Pesquisa Operacional | |
Uma propriedade estrutural do problema de programação da produção flow shop permutacional com tempos de setup | |
João Vitor Moccellin2  Marcelo Seido Nagano1  | |
[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
【 预 览 】
Files | Size | Format | View |
---|---|---|---|
RO202103040083907ZK.pdf | 384KB | download |