Portal de Periódicos da CAPES

Artigo Acesso aberto Produção Nacional Revisado por pares

BIBTEX RIS

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

2007; Sociedade Brasileira de Pesquisa Operacional; Volume: 27; Issue: 3 Linguagem: Português

10.1590/s0101-74382007000300005

1678-5142

João Vitor Moccellin, Marcelo Seido Nagano,

Advanced Manufacturing and Logistics Optimization

Neste 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.