Orientador: Fernando Antonio Campos Gomide

Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica

Resumo: Este trabalho objetiva o estudo do problema de programação da produção voltado para célula de manufatura baseada em Tecnologia de Grupo, com enfase no prblema de sequenciamento da produção. É proposta uma abordagem heurística visando amenizar o efeito da explosão combinatorial, típica desta...

Resumo: Este trabalho objetiva o estudo do problema de programação da produção voltado para célula de manufatura baseada em Tecnologia de Grupo, com enfase no prblema de sequenciamento da produção. É proposta uma abordagem heurística visando amenizar o efeito da explosão combinatorial, típica desta classe de problema. Com isso, foi obtido um procedimento de sequenciamento simples o suficiente para uma rápida execução em microcomputadores, e com desempenho adequado para aplicações práticas. Um modelo matemático é também desenvolvido, com o objetivo de validar o desempenho computacional e a qualidade dos resultados, através de estudos comparativos com o método heurístico. Finalmente, são apresentados os resultados computacionais obtidos, as conclusões e as possíveis extensões para a continuidade deste trabalho

Abstract: This work considers production scheduling problems for manufacturing cells based on Group Technology, with emphasis injob sequencing task. A heuristic approach is proposed aiming at a procedure that is simple enough for a microcomputer implementation, but sufficiently reliable in...

Abstract: This work considers production scheduling problems for manufacturing cells based on Group Technology, with emphasis injob sequencing task. A heuristic approach is proposed aiming at a procedure that is simple enough for a microcomputer implementation, but sufficiently reliable in provinding good solutions for practical applications. A mathematical model is also developed in order to verify both, computational performance and solutions quality. The verification is made by comparing the solutions provided by the mathematical with the results of the heuristic approach. Finally the conclusions are drawn and future work addressed.