Uma contribuição para o estudo do problema de flowshop como buffer ilimitado e zero para minimizar a soma dos atrasos
Debora Pretti Ronconi
TESE
Português
T/UNICAMP R667c
Campinas, SP : [s.n.], 1997.
100f.
Orientador: Vinicius Amaral Armentano
Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação
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...
Ver mais
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
Ver menos
Abstract: This work addresses the problem of scheduling n tasks on m machines in the permutation flowshop with both unlimited and zero buffers with the objective of minimizing total tardiness. First, we suggest mixed integer programming formulations for the problems. Furthermore, the behavior of all...
Ver mais
Abstract: This work addresses the problem of scheduling n tasks on m machines in the permutation flowshop with both unlimited and zero buffers with the objective of minimizing total tardiness. First, we suggest mixed integer programming formulations for the problems. Furthermore, the behavior of all solutions for small problems is analyzed for different due date scenarios. Then Tabu Search-based heuristics are proposed as a method to explore the solution space. Diversification, intensification, and neighborhood restriction strategies are presented and evaluated. The Branch-and-Bound method is applied to obtain optimal solutions, and a lower bound for the flowshop problem with zero buffer is proposed. Computational tests are presented and compared with the NEH algorithm and with the Branch-and-Bound method
Ver menos
Uma contribuição para o estudo do problema de flowshop como buffer ilimitado e zero para minimizar a soma dos atrasos
Debora Pretti Ronconi
Uma contribuição para o estudo do problema de flowshop como buffer ilimitado e zero para minimizar a soma dos atrasos
Debora Pretti Ronconi
Exemplares
Nº de exemplares: 2
Não existem reservas para esta obra