Please use this identifier to cite or link to this item: http://www.repositorio.ufc.br/handle/riufc/13116
Full metadata record
DC FieldValueLanguage
dc.contributor.authorSilva, José Lassance de Castro-
dc.contributor.authorSoma, Ney Yoshihiro-
dc.date.accessioned2015-08-11T15:54:49Z-
dc.date.available2015-08-11T15:54:49Z-
dc.date.issued2006-09-12-
dc.identifier.citationSILVA, J. L. C. ; SOMA, N. Y. (2006)pt_BR
dc.identifier.urihttp://www.repositorio.ufc.br/handle/riufc/13116-
dc.descriptionSILVA, J. L. C. ; SOMA, N. Y. Um Método heurístico aplicado no problema de programação flow shop permutacional. In: SIMPÓSIO BRASILEIRO DE PESQUISA OPERACIONAL, 38., 2006, Goiânia. Anais... Goiânia: 2006. p. 1529-39.pt_BR
dc.description.abstractThe aim of this paper is to present a new method applied to solve the FlowShop Scheduling Problem (FSP). The method can also be used to solve Combinatorial Optimization Problems that involves permutation, it is a simple program of computer where the solution structure is based on permutation. This technique partitions the set of feasible solutions into small regions to diversify the local search. The technique was applied effectively to the FSP which is an NP-hard problem and difficult to be solved in the practice. Extensive computational experiments are reported for instances with up to 100 jobs and 20 machines and the results are compared with those obtained from the literature. Key words: Scheduling Problem, Combinatorial Optimization, Heuristicspt_BR
dc.language.isopt_BRpt_BR
dc.publisherSimpósio Brasileiro de Pesquisa Operacionalpt_BR
dc.subjectProblema de seqüenciamentopt_BR
dc.subjectOtimização combinatóriapt_BR
dc.subjectHeurísticapt_BR
dc.titleUm Método heurístico aplicado no problema de programação flow shop permutacionalpt_BR
dc.typeArtigo de Periódicopt_BR
dc.description.abstract-ptbrNeste trabalho descrevemos uma nova metodologia aplicada na resolução do problema de programação flow shop permutacional, mais conhecido na literatura como FlowShop Scheduling Problem (FSP). A metodologia também pode ser aplicada a classe dos Problemas de Otimização Combinatória Permutacional. O método é simples de programar computacionalmente devido a estrutura usada na modelagem do problema. Ele avalia um conjunto fixo de soluções, construído através de permutações, que diversifica a busca dentro do conjunto de soluções viáveis do problema. O FSP pertence à classe dos problemas NP-difícil, que justifica o uso de técnicas refinadas aplicadas na resolução do mesmo com o intuito de encontrar boas soluções viáveis a um baixo custo em termos de recursos computacionais. Extensivos experimentos computacionais foram realizados e reportados para instâncias do problema com até 100 tarefas e 20 máquinas, e os resultados são comparados com aqueles encontrados na literatura.pt_BR
Appears in Collections:GESLOG - Trabalhos apresentados em eventos

Files in This Item:
File Description SizeFormat 
2006_eve_jlcsilva.pdf309,55 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.