Please use this identifier to cite or link to this item: http://www.repositorio.ufc.br/handle/riufc/13125
Title in Portuguese: Um Algoritmo evolucionário aplicado ao problema flowshop permutacional com restrição de espera
Author: Gomes, Francisco Régis Abreu
Silva, José Lassance de Castro
Keywords: Problema de seqüenciamento
Algoritmo genético
Metaheurística
Issue Date: 2-Sep-2008
Publisher: Simpósio Brasileiro de Pesquisa Operacional
Citation: GOMES, F. R. A. ; SILVA, J. L. C. (2008)
Abstract in Portuguese: Este trabalho aborda uma técnica de resolução para o Problema de Seqüenciamento de tarefas sem restrição de espera, denominado na literatura de Continuous Permutation Flowshop Scheduling Problem (CPFSP), que possui a restrição de que nenhuma tarefa pode esperar por processamento entre máquinas consecutivas. Foram resolvidos dois tipos de CPFSP, um com a função objetivo sendo o tempo total de fluxo e o outro sendo o makespan. A técnica de resolução é baseada na metaheurística Algoritmo Genético (AG) que tem sido aplicada com sucesso aos problemas da classe Permutation Flowshop Scheduling Problem (PFSP). O AG não utilizou inicialização eficiente e/ou hibridização, com uma técnica de busca. Foram adotados critérios para a diversificação e intensificação na busca por boas soluções para o problema. Vários experimentos computacionais foram realizados e comparados com outros métodos encontrados na literatura, onde foi possível constatar o bom desempenho do método desenvolvido.
Abstract: This work approaches a resolution technique for the Continuous Permutation Flowshop Scheduling Problem (CPFSP) without wait for processing among consecutive machines. Two types of CPFSP were resolved. One with the function objective being the total time of flow and the another being the makespan. The resolution technique is based on the metaheurística Genetic Algorithm (AG) that has been applied with success to the problems of the class Permutation Flowshop Scheduling Problem (PFSP). AG didn't use initialization efficient and/ou hibridization, with a search technique. Criterias were adopted for the diversification and intensification in the search for good solutions of the problem. Several experiments computacionais were accomplished and compared with other methods found in the literature, where it was possible to verify the good acting of the developed method.
Description: GOMES, F. R. A. ; SILVA, J. L. C. Um Algoritmo evolucionário aplicado ao problema flowshop permutacional com restrição de Espera. In: SIMPÓSIO BRASILEIRO DE PESQUISA OPERACIONAL, 40., 2008, João Pessoa. Anais... João Pessoa: 2008.
URI: http://www.repositorio.ufc.br/handle/riufc/13125
metadata.dc.type: Outros
Appears in Collections:GESLOG - Trabalhos apresentados em eventos

Files in This Item:
File Description SizeFormat 
2008_eve_jlcsilva_um_algoritmo.pdf348,87 kBAdobe PDFView/Open


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