Please use this identifier to cite or link to this item:
http://repositorio.ufc.br/handle/riufc/67105| Type: | Artigo de Periódico |
| Title: | Uma propriedade estrutural do problema de programação da produção flow shop permutacional com tempos de setup |
| Authors: | Moccellin, João Vitor Nagano, Marcelo Seido |
| Keywords: | Programação da produção;Flow shop permutacional;Tempos de setup |
| Issue Date: | 2007 |
| Publisher: | Pesquisa operacional |
| Citation: | MOCCELLIN, J. V.; NAGANO, M. S. Uma propriedade estrutural do problema de programação da produção flow shop permutacional com tempos de setup. Pesquisa operacional, v. 27, n. 3, p. 487-515, 2007 |
| Abstract in Brazilian Portuguese: | 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. |
| Abstract: | This 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. |
| URI: | http://www.repositorio.ufc.br/handle/riufc/67105 |
| ISSN: | 0101-7438 |
| Appears in Collections: | DEPR - Artigos publicados em revistas científicas |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| 2007_art_jvmoccellin.pdf | 384,46 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.