Novos métodos heurísticos para a programação de operações no-wait flow shop com critério de minimização do tempo total de fluxo [thesis]

Lucas Yamada Scardoelli
AGRADECIMENTOS Meus sinceros e eternos agradecimentos ao Prof. Dr. Marcelo Seido Nagano, pelas orientações, respeito e confiança. Sinto muito orgulho de ter sido orientado por pessoa tão competente e apaixonada pelo que faz. Mais uma vez, muito obrigado. Ao meu pai, minha mãe, meu irmão, minha irmã e minha namorada, pela compreensão, motivação e incentivo. Aos professores, funcionários e amigos da área de Engenharia de Produção da EESC-USP, obrigado pela atenção e apoio. vi RESUMO SCARDOELLI,
more » ... Y. (2006). Novos métodos heurísticos para a programação de operações no-wait flow shop com critério de minimização do tempo total de fluxo. Este trabalho apresenta o problema de programação de operações em máquinas no ambiente no-wait flow shop com critério de minimização do tempo total de fluxo (total flowtime). Aplicações para o problema no-wait flow shop podem ser encontradas em muitas indústrias. Por exemplo, em indústrias de metais, o metal aquecido deve seguir por uma série de operações antes de ser resfriado, com a finalidade de prevenir defeitos na sua composição. Um segundo exemplo é a indústria de plásticos que requer uma série de processos, um imediatamente após o outro, a fim de prevenir a degradação. Situações similares também são encontradas em outros processos industriais, como químicos e farmacêuticos. Neste trabalho, são propostos e avaliados novos métodos heurísticos para o problema, tão bons quanto os já existentes na literatura. Os métodos são avaliados através de um grande número de problemas de vários tamanhos. Os resultados da experimentação computacional também são analisados. Palavras-chave: programação da produção, flow shop, no-wait, tempo total de fluxo. vii ABSTRACT SCARDOELLI, L.Y. (2006). New heuristics methods for no-wait flow shop scheduling to minimize total flowtime. M.Sc. Dissertation -Escola de Engenharia de São Carlos, Universidade de São Paulo, São Carlos, 2006. This work deals with the no-wait Flow Shop scheduling problem with the objective of minimizing total flowtime. Applications of no-wait flow shop can be found in many industries. For example, in steel factories, the heated metal continuously goes through a sequence of operations before it is allowed to cool in order to prevent defects in the composition of the steel. A second example is a plastic product that requires a series of processes to immediately follow on another in order to prevent degradation. Similar situations arise in other process industries such as the chemical and pharmaceutical. In this work, we propose evaluate new heuristics methods for the problem, as well as the existing in the literature. The methods are evaluated over a large number of problems of various sizes. The results of the computational experience are also reported. Keywords: production scheduling, flow shop, no-wait, total flowtime. 65 J ,..., J , J J = um conjunto de n tarefas que devem ser processadas, e S o conjunto das tarefas programadas. Passo 1 { } n i 2 1 J ,..., J ,..., J , J J = ; = S Ø; 38 Selecione o menor elemento ( ) j i m J , J F ; { } j i J , J S = : conjunto de n tarefas que devem ser processadas, e S o conjunto das tarefas programadas; p S a melhor seqüência parcial obtida após a execução do processo de melhoria que utiliza a permutação de tarefas; e i S a melhor seqüência parcial obtida após a execução do processo de melhoria que utiliza a inserção de tarefas, o método heurístico C1_SN é composto pelos seguintes passos: Passo 1 { } n i 2 1 J ,..., J ,..., J , J J = ; = S Ø; Selecione o menor elemento ( ) j i m J , J F ; 94 { } j i J , J S = ; { } j i J , J J J − ← ; [ ] 2 J u ← ; 3 k = ; Passo 2 Selecione o menor elemento ( ) v u m J , J F tal que v J ∈ J ; { } v J S S ∪ ← ; { } v J J J − ← ; [ ] k J u ← J ,..., J ,..., J , J J = ; { } j i J , J J J − ← ; [ ] 2 J u ← ; 3 k = ; Passo 2 Selecione o menor elemento ( ) v u m J , J F tal que v J ∈ J ;
doi:10.11606/d.18.2006.tde-01032007-140453 fatcat:mapgdueqnngrrmudc24dhoxrv4