Avaliação e adaptação de métodos heurísticos para o problema de programação no-idle flow shop com função objetivo bi-critério

• Autor(a) principal: Costa, Carolina Meira
• Data de Publicação: 2017
• Tipo de documento: Trabalho de conclusão de curso
• Idioma: por
• Título da fonte: Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
• Texto Completo: http://repositorio.utfpr.edu.br/jspui/handle/1/16085
• topic: CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO; Planejamento da produção; Agenda de execução (Administração); Heurística; Production planning; Scheduling (Management); Heuristic

A exigência do uso eficiente dos recursos de um sistema produtivo torna as atividades do Planejamento e Controle da produção fatores de desempenho competitivos dentro das organizações. Este trabalho trata da programação da produção, conhecida como scheduling, como ferramenta útil na tomada de decisão das empresas, na gestão de operações. Serão utilizados métodos de ordenação inicial de destaque na literatura para o problema de programação flow shop permutacional, e outros métodos adaptados, avaliados através de ferramentas estatísticas. A pesquisa trata do problema flow shop, com restrição no-idle e função objetivo bi critério composta pela ponderação entre o tempo total da programação – makespan – e o tempo médio de fluxo – mean flowtime. Como resultado da experimentação computacional desenvolvida, obtiveram-se os melhores desempenhos nas soluções do problema testado através das heurísticas SPT e Triangular.