Um algoritmo genético com células-tronco usado na resolução do problema de sequenciamento com e sem restrição de espera

Detalhes bibliográficos
Ano de defesa: 2015
Autor(a) principal: Silva, Breno de Castro Honorato e
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Estadual do Ceará
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Link de acesso: https://siduece.uece.br/siduece/trabalhoAcademicoPublico.jsf?id=83526
Resumo: <div style="">Neste trabalho foi abordado o problema denominado de Flowshop Scheduling Problem (FSP) com e sem restrição de espera. Os problemas da classe FSP possuem grande aplicação prática em indústrias. A função objetivo a ser avaliada para os problemas foi o makespan. Um Algoritmo Genético (AG) moderno tem sido desenvolvido e aplicado na resolução dos problemas com bastante sucesso. O objetivo deste trabalho foi desenvolver um AG eficaz e eficiente para essa classe de problema e que não utilizasse inicialização eficiente e/ou hibridização com uma técnica de busca. O AG proposto levou em consideração as características de diversificação e intensificação, baseada na inspiração e criação da técnica bastante utilizada na Genética do uso de células tronco, adotada como um procedimento para o operador mutação. Foram realizados vários experimentos com as instâncias de Taillard, Reeves e Heller. Os resultados foram comparados com outros métodos encontrados na literatura onde constatou-se o bom desempenho do algoritmo proposto.&nbsp;</div><div style="">Palavras-chave: Problema de Sequenciamento. Algoritmo Genético. Meta-heurística</div>