Use este identificador para citar ou linkar para este item:
http://repositorio.ufc.br/handle/riufc/67105| Tipo: | Artigo de Periódico |
| Título: | Uma propriedade estrutural do problema de programação da produção flow shop permutacional com tempos de setup |
| Autor(es): | Moccellin, João Vitor Nagano, Marcelo Seido |
| Palavras-chave: | Programação da produção;Flow shop permutacional;Tempos de setup |
| Data do documento: | 2007 |
| Instituição/Editor/Publicador: | Pesquisa operacional |
| Citação: | 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 |
| Resumo: | 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 |
| Aparece nas coleções: | DEPR - Artigos publicados em revistas científicas |
Arquivos associados a este item:
| Arquivo | Descrição | Tamanho | Formato | |
|---|---|---|---|---|
| 2007_art_jvmoccellin.pdf | 384,46 kB | Adobe PDF | Visualizar/Abrir |
Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.