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

Pesquisa Operacional

João Vitor Moccellin²  Marcelo Seido Nagano¹ 

[1] ,Universidade de São Paulo Escola de Engenharia de São Carlos Departamento de Engenharia de ProduçãoSão Carlos SP

关键词: programação da produção;    flow shop permutacional;    tempos de setup;    production scheduling;    permutation flow shop;    setup times;   

DOI  :  10.1590/S0101-74382007000300005

来源: SciELO

【 摘 要 】

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.

【 授权许可】

CC BY   
 All the contents of this journal, except where otherwise noted, is licensed under a Creative Commons Attribution License