Orientador : Akebo Yamakami

Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica

Resumo: 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...

Resumo: 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 dinamicamente

Abstract: 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...

Abstract: 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 dinamically