Please use this identifier to cite or link to this item: http://repositorio.unicamp.br/jspui/handle/REPOSIP/261176
Type: TESE
Title: Uma contribuição para o estudo do problema de flowshop como buffer ilimitado e zero para minimizar a soma dos atrasos
Author: Ronconi, Debora Pretti
Advisor: Armentano, Vinícius Amaral, 1950-
Abstract: 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

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
Subject: Planejamento da produção
Heurística
Otimização combinatória
Language: Português
Editor: [s.n.]
Date Issue: 1997
Appears in Collections:FEEC - Dissertação e Tese

Files in This Item:
File SizeFormat 
Ronconi_DeboraPretti_D.pdf6.19 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.