Heuristics for the total tardiness minimization in flexible flow shops. / Heurísticas para a minimização do atraso total no ambiente flowshop com múltiplos processadores.

AUTOR(ES)

Guilherme Barroso Mainieri

DATA DE PUBLICAÇÃO

2009

RESUMO

Neste trabalho será estudado um ambiente de produção que é freqüentemente encontrado na prática: o flowshop com múltiplos processadores. No caso estudado existem estágios em série e em cada estágio existe um número de máquinas idênticas em paralelo. Todas as tarefas devem ser processadas por todos os estágios. O objetivo é minimizar o atraso das tarefas. Primeiramente o problema foi abordado através de um método que programa as tarefas por estágio e em ordem direta, ou seja, do primeiro para o último estágio. Em seguida, foram desenvolvidas duas novas regras que utilizam o mesmo método de programação, porém consideram o ambiente como uma série de problemas de máquinas em paralelo. Uma das regras desenvolvidas tem como característica principal considerar estados futuros do sistema. Também foi desenvolvido um novo método de programação em ordem inversa, no qual as tarefas são programadas do último para o primeiro estágio. Este método apresenta melhor desempenho se comparado com o método de programação em ordem inversa da literatura. Por último foi desenvolvido um método de programação com foco no estágio gargalo, visto que este estágio pode impedir um bom fluxo das tarefas pelo sistema e resultar em uma conclusão tardia das mesmas. Este método é mais simples, rápido e tem resultados competitivos frente ao método com foco no gargalo da literatura.

ASSUNTO(S)

scheduling pesquisa operacional scheduling heurística programação da produção tardiness flexible flow shop heuristic sequenciação da produção

Documentos Relacionados

• Regras de despacho para a minimização do atraso total no ambiente flowshop flexível
• Metaheurísticas para o problema de Flowshop flexível com penalidades de adiantamento e atraso
• Minimização do tempo total de atraso no problema de flowshop com buffer zero através de busca tabu
• Evaluation of heuristics methods for no-wait flowshop scheduling to minimize total completion time
• Heurísticas híbridas para o problema de programação de tarefas em máaquinas paralelas não relacionadas com penalidades por antecipação e atraso