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. </div><div style="">Palavras-chave: Problema de Sequenciamento. Algoritmo Genético. Meta-heurística</div> |