Programação da produção em sistema no-wait flow shop com minimização do tempo total de fluxo

Abstract

Este artigo trata do problema de programacao de operacoes em um ambiente de producao flow shop, sem interrupcao na execucao das tarefas, tendo como objetivo a minimizacao do estoque em processamento. Dois novos metodos heuristicos sao propostos para a solucao do problema. Por meio de uma experimentacao computacional, os desempenhos dos novos metodos sao avaliados e comparados com o melhor metodo heuristico reportado na literatura. Os resultados experimentais mostram a superioridade dos novos metodos para o conjunto de problemas avaliados. Palavras-chave: estoque de processo; no-wait flow shop; metodos heuristicos.