Programação horaria de peças em uma celula flexivel de manufatura

Detalhes bibliográficos
Autor(a) principal: Teixeira, Evelin Maria Abreu
Data de Publicação: 1993
Tipo de documento: Tese
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
Texto Completo: https://hdl.handle.net/20.500.12733/1580887
Resumo: Orientador : Akebo Yamakami
id UNICAMP-30_bb78cfad2e1073fd615111547a728179
oai_identifier_str oai::69680
network_acronym_str UNICAMP-30
network_name_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository_id_str
spelling Programação horaria de peças em uma celula flexivel de manufaturaSistemas flexíveis de fabricaçãoEngenharia de produçãoSistemas de fabricação integrados por computadorOrientador : Akebo YamakamiTese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia EletricaResumo: O problema da programação horária de peças em uma Célula Flexível de Manufatura com um robô responsável pelo transporte das peças, desde a entrada na célula até cada uma das máquinas que a processarão e depois até a saída, pode ser modelado como um "Programa Linear Inteiro Misto" com o objetivo de minimização do tempo total de utilização da célula. Para este modelo, supomos, inicialmente, que as peças a serem processadas têm sua rota tecnológica em uma mesma direção, embora com a possibilidade de alguma delas não passar em todas as máquinas da célula. Posteriormente, o modelo foi ampliado para tratar o caso mais geral de rota tecnológica multidirecional. O problema sendo modelado desta forma, a solução ótima pode ser obtida por um algoritmo "Branch and Bound". Um "software" foi desenvolvido em FORTRAN 77 e implementado em um computador VAX 11/785. O modelo foi validado pelos resultados obtidos em vários exemplos. Procedimentos de aceleração foram investigados e implementados. Paralelamente, foi implementado um procedimento heurístico para gerar a programação horária em tempo real, considerando a célula em funcionamento. Os resultados foram comparados com os do modelo anterior, validando a heurística. A heurística aceita rotas tecnológicas alternativas e prioriza as peças de acordo com a regra selecionada entre três disponíveis. Da mesma forma que o modelo, a heurística localiza o gargalo da célula para o conjunto de peças a ser processado. Entretanto, como a heurística trabalha com rotas tecnológicas alternativas, o gargalo pode ser alterado dinamicamenteAbstract: The problem of the scheduling of a set of workpieces In a Flexible Manufacturing Cell with a robot responsible for the transport of the workpieces from the input of the cell to each one of the machines which will process it and then to the output, can be modeled as a Mixed Integer Linear Program with the objective of minimizing the utilization total time of the cell. For this model we suppose initially that the workpieces to be processed have their technological route in a same direction although with the possibility that some of them do not necessarily pass through all the machines in the cell. Furthermore the model has been extended to deal with the most general case of multidirecional technological route. Modeling the problem in this way, the optimum solution was obtained by a Branch and Bound algorithm. A software was developed in a FORTRAN 77 language and implemented in a VAX 11/785 computer. By the obtained results in many examples we could validate the modeI. Acceleration procedures were investigated and implemented. Parallel to this a heuristic procedure was implemented to generate the real-time scheduling considering the cell in working condition. The results were compared with the model validatlng the heuristic. The heuristic accepts alternative technological routes and priorizes the workpieces according with the selected rule among three rules available. As the model, the heuristic localizes the cell bottleneck for the set of workpieces that will be processed. However the heuristic works with alternative technological routes, the bottleneck can be changed dinamicallyDoutoradoDoutor em Engenharia Elétrica[s.n.]Yamakami, Akebo, 1947-Universidade Estadual de Campinas. Faculdade de Engenharia ElétricaPrograma de Pós-Graduação em Engenharia ElétricaUNIVERSIDADE ESTADUAL DE CAMPINASTeixeira, Evelin Maria Abreu19931993-09-29T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdf[124]f. : il.(Broch.)https://hdl.handle.net/20.500.12733/1580887TEIXEIRA, Evelin Maria Abreu. Programação horaria de peças em uma celula flexivel de manufatura. 1993. [124]f. Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1580887. Acesso em: 14 mai. 2024.https://repositorio.unicamp.br/acervo/detalhe/69680porreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2014-04-18T02:30:20Zoai::69680Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2014-04-18T02:30:20Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv Programação horaria de peças em uma celula flexivel de manufatura
title Programação horaria de peças em uma celula flexivel de manufatura
spellingShingle Programação horaria de peças em uma celula flexivel de manufatura
Teixeira, Evelin Maria Abreu
Sistemas flexíveis de fabricação
Engenharia de produção
Sistemas de fabricação integrados por computador
title_short Programação horaria de peças em uma celula flexivel de manufatura
title_full Programação horaria de peças em uma celula flexivel de manufatura
title_fullStr Programação horaria de peças em uma celula flexivel de manufatura
title_full_unstemmed Programação horaria de peças em uma celula flexivel de manufatura
title_sort Programação horaria de peças em uma celula flexivel de manufatura
author Teixeira, Evelin Maria Abreu
author_facet Teixeira, Evelin Maria Abreu
author_role author
dc.contributor.none.fl_str_mv Yamakami, Akebo, 1947-
Universidade Estadual de Campinas. Faculdade de Engenharia Elétrica
Programa de Pós-Graduação em Engenharia Elétrica
UNIVERSIDADE ESTADUAL DE CAMPINAS
dc.contributor.author.fl_str_mv Teixeira, Evelin Maria Abreu
dc.subject.por.fl_str_mv Sistemas flexíveis de fabricação
Engenharia de produção
Sistemas de fabricação integrados por computador
topic Sistemas flexíveis de fabricação
Engenharia de produção
Sistemas de fabricação integrados por computador
description Orientador : Akebo Yamakami
publishDate 1993
dc.date.none.fl_str_mv 1993
1993-09-29T00:00:00Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv (Broch.)
https://hdl.handle.net/20.500.12733/1580887
TEIXEIRA, Evelin Maria Abreu. Programação horaria de peças em uma celula flexivel de manufatura. 1993. [124]f. Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1580887. Acesso em: 14 mai. 2024.
identifier_str_mv (Broch.)
TEIXEIRA, Evelin Maria Abreu. Programação horaria de peças em uma celula flexivel de manufatura. 1993. [124]f. Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1580887. Acesso em: 14 mai. 2024.
url https://hdl.handle.net/20.500.12733/1580887
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/69680
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
[124]f. : il.
dc.publisher.none.fl_str_mv [s.n.]
publisher.none.fl_str_mv [s.n.]
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
instname:Universidade Estadual de Campinas (UNICAMP)
instacron:UNICAMP
instname_str Universidade Estadual de Campinas (UNICAMP)
instacron_str UNICAMP
institution UNICAMP
reponame_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
collection Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)
repository.mail.fl_str_mv sbubd@unicamp.br
_version_ 1799138304562561024

Registros relacionados