Use este identificador para citar ou linkar para este item: http://repositorio.ufc.br/handle/riufc/67105
Registro completo de metadados
Campo DCValorIdioma
dc.contributor.authorMoccellin, João Vitor-
dc.contributor.authorNagano, Marcelo Seido-
dc.date.accessioned2022-07-14T17:34:55Z-
dc.date.available2022-07-14T17:34:55Z-
dc.date.issued2007-
dc.identifier.citationMOCCELLIN, 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, 2007pt_BR
dc.identifier.issn0101-7438-
dc.identifier.urihttp://www.repositorio.ufc.br/handle/riufc/67105-
dc.description.abstractThis 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.pt_BR
dc.language.isopt_BRpt_BR
dc.publisherPesquisa operacionalpt_BR
dc.subjectProgramação da produçãopt_BR
dc.subjectFlow shop permutacionalpt_BR
dc.subjectTempos de setuppt_BR
dc.titleUma propriedade estrutural do problema de programação da produção flow shop permutacional com tempos de setuppt_BR
dc.typeArtigo de Periódicopt_BR
dc.description.abstract-ptbrNeste 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.pt_BR
Aparece nas coleções:DEPR - Artigos publicados em revistas científicas

Arquivos associados a este item:
Arquivo Descrição TamanhoFormato 
2007_art_jvmoccellin.pdf384,46 kBAdobe PDFVisualizar/Abrir
Mostrar registro simples do item Visualizar estatísticas


Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.