Uma contribuição para o estudo do problema de flowshop como buffer ilimitado e zero para minimizar a soma dos atrasos

AUTOR(ES)

Debora Pretti Ronconi

DATA DE PUBLICAÇÃO

1997

RESUMO

Este trabalho trata do problema de programar n tarefas em m máquinas no ambiente flowshop permutacional com buffer entre máquinas ilimitado a zero. O critério de otimalidade utilizado é a minimização da soma dos atrasos das tarefas. Primeiramente são sugeridas formulações de programação inteira mista para os problemas. Além disso realiza-se uma análise do comportamento de todas as soluções para diferentes cenários de datas de entrega para problemas de dimensão reduzida. A seguir são propostas heurísticas que utilizam Busca Tabu como método de exploração do espaço de soluções. Estratégias de diversificação, intensificação e de redução da vizinhança são apresentadas e avaliadas. O método Branch-and-Bound é utilizado para obter soluções ótimas, e um limitante inferior para o problema de flowshop com buffer zero é proposto. Testes computacionais são apresentados e a heurística é comparada com o algoritmo NEH e com o método Branch-and-Bound

ASSUNTO(S)

heuristica planejamento da produção otimização combinatoria

Documentos Relacionados

• Minimização do tempo total de atraso no problema de flowshop com buffer zero através de busca tabu
• O ensino interdisciplinar entre Física e Matemática: uma nova estratégia para minimizar o problema da falta dos conhecimentos Matemáticos no desenvolvimento do estudo da Física
• Problemas de soma zero e o número crítico
• Analise do problema de Krigagem da soma e da soma das Krigagens : estudo de caso
• Metaheurísticas para o problema de Flowshop flexível com penalidades de adiantamento e atraso