Uma propriedade estrutural do problema de programação da produção flow shop permutacional com tempos de setup

Abstract

ResumoNeste artigo apresenta-se uma propriedade estrutural do problema de programação da produção flow shop permutacional com tempos de setup das máquinas separados dos tempos de processamento das tarefas, a qual foi identificada a partir de investigações que foram realizadas sobre as características do problema. Tal propriedade fornece um limitante superior do tempo de máquina parada entre a sua preparação e o início de execução das tarefas. Utilizando a propriedade, o problema original de programação da produção com minimização do makespan pode ser resolvido de maneira heurística por meio de uma analogia com o problema assimétrico do caixeiro-viajante.Palavras-chave: programação da produção; flow shop permutacional; tempos de setup. AbstractThis paper deals with the permutation flow shop scheduling problem with separated machine setup times. As a result of an investigation on the problem characteristics a structural property is introduced. Such a property provides an upper bound on the idle time of the machines between the setup task and the job processing. As an application of this property, the original scheduling problem with the makespan criterion can be heuristically solved by an analogy with the asymmetric traveling salesman problem.

Heuristic for flow shop sequencing with separated and sequence independent setup times

“…This paper deals with the permutation flow shop problem where the operation setup times are separate from the processing times, and are sequence-independent, which will be denoted by the PFS-SIS problem. A new heuristic based on a structural property of this scheduling problem has been introduced by Moccellin and Nagano (2007).…”

Novos limitantes inferiores para o método >i<branch-and-bound>/i< na solução de problemas >i<flowshop>/i< permutacional

“…Para esta aplicação, os tempos de setup são tratados como tarefas próprias, que seguem a ordenação entre as tarefas porém não obedecem as relações de precedência (ou seja, o setup entre duas tarefas na máquina + 1 pode ser iniciado antes do setup entre as mesmas tarefas na máquina ser finalizado). (MOCCELLIN;NAGANO, 2007) Assim, para um par de tarefas subsequentes e e as atividades de setup , , a igualdade (27) pode ser replicada para os pares -, (33) e , -(34).…”

Minimização do >i<total tardiness>/i< em sistema de produção >i<no-wait flowshop>/i< com manutenção preventiva

“…Mas, para que o sequenciamento das tarefas não sofra impacto de possíveis falhas nas máquinas, é fundamental que um plano de manutenção preventiva seja implantado pelas indústrias, e considerado no scheduling Fusco (2010). mencionou que empresas mais preparadas, que conseguem competir em ambientes de alta concorrência, são aquelas que investem em metodologias e técnicas que melhorem a gestão.A Figura 3.4 ilustra como a manutenção preventiva poderia ser inserida no scheduling.Problemas de scheduling flowshop são aqueles nos quais um conjunto de máquinas distintas processam n tarefas na mesma sequência, de modo a otimizar um critério de desempenho(MOCCELLIN;NAGANO, 2007). Nessa situação, as tarefas podem ter um tempo de espera para serem processadas na próxima máquina, assim como pode haver tempo inativo de máquina.…”