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:
Algorítimo genético
Ciência da computação
Pesquisa operacional
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>
id UECE-0_f272db3e9d30ebe0ad35a82622b96fc5
oai_identifier_str oai:uece.br:83526
network_acronym_str UECE-0
network_name_str Repositório Institucional da UECE
repository_id_str
spelling Um algoritmo genético com células-tronco usado na resolução do problema de sequenciamento com e sem restrição de esperaAlgorítimo genético Ciência da computação Pesquisa operacional<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><div style="">This work addressed the problem called Flowshop Scheduling Problem (FSP) with and without waiting restriction. The FSP problems class have great practical application in industries. The objective function to be evaluated for the problems was the makespan. A modern Genetic Algorithm (GA) has been developed and applied in solving the problems quite successfully. The objective of this study was to develop an effective and efficient AG for this problem class and did not use efficient startup and/or hybridization with a search technique. The AG proposed here take into account the characteristics, diversification and intensification, based on the inspiration and creating widely used in genetics search as the use of stem cells, adopted as a procedure for the mutation operator. Experiments were performed with various instances of Taillard, Reeves and Heller. The results were compared with other methods in the literature where it was found the good performance of the proposed algorithm.&nbsp;</div><div style="">Keywords: Scheduling Problem. Genetic Algorithm. Metaheuristics</div>Universidade Estadual do CearáGERARDO VALDISIO RODRIGUES VIANASilva, Breno de Castro Honorato e2019-05-03T16:02:18Z2015info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttps://siduece.uece.br/siduece/trabalhoAcademicoPublico.jsf?id=83526info:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UECEinstname:Universidade Estadual do Cearáinstacron:UECE2019-05-03T16:02:18Zoai:uece.br:83526Repositório InstitucionalPUBhttps://siduece.uece.br/siduece/api/oai/requestopendoar:2019-05-03T16:02:18Repositório Institucional da UECE - Universidade Estadual do Cearáfalse
dc.title.none.fl_str_mv Um algoritmo genético com células-tronco usado na resolução do problema de sequenciamento com e sem restrição de espera
title Um algoritmo genético com células-tronco usado na resolução do problema de sequenciamento com e sem restrição de espera
spellingShingle Um algoritmo genético com células-tronco usado na resolução do problema de sequenciamento com e sem restrição de espera
Silva, Breno de Castro Honorato e
Algorítimo genético
Ciência da computação
Pesquisa operacional
title_short Um algoritmo genético com células-tronco usado na resolução do problema de sequenciamento com e sem restrição de espera
title_full Um algoritmo genético com células-tronco usado na resolução do problema de sequenciamento com e sem restrição de espera
title_fullStr Um algoritmo genético com células-tronco usado na resolução do problema de sequenciamento com e sem restrição de espera
title_full_unstemmed Um algoritmo genético com células-tronco usado na resolução do problema de sequenciamento com e sem restrição de espera
title_sort Um algoritmo genético com células-tronco usado na resolução do problema de sequenciamento com e sem restrição de espera
author Silva, Breno de Castro Honorato e
author_facet Silva, Breno de Castro Honorato e
author_role author
dc.contributor.none.fl_str_mv GERARDO VALDISIO RODRIGUES VIANA
dc.contributor.author.fl_str_mv Silva, Breno de Castro Honorato e
dc.subject.por.fl_str_mv Algorítimo genético
Ciência da computação
Pesquisa operacional
topic Algorítimo genético
Ciência da computação
Pesquisa operacional
description <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>
publishDate 2015
dc.date.none.fl_str_mv 2015
2019-05-03T16:02:18Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://siduece.uece.br/siduece/trabalhoAcademicoPublico.jsf?id=83526
url https://siduece.uece.br/siduece/trabalhoAcademicoPublico.jsf?id=83526
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidade Estadual do Ceará
publisher.none.fl_str_mv Universidade Estadual do Ceará
dc.source.none.fl_str_mv reponame:Repositório Institucional da UECE
instname:Universidade Estadual do Ceará
instacron:UECE
instname_str Universidade Estadual do Ceará
instacron_str UECE
institution UECE
reponame_str Repositório Institucional da UECE
collection Repositório Institucional da UECE
repository.name.fl_str_mv Repositório Institucional da UECE - Universidade Estadual do Ceará
repository.mail.fl_str_mv
_version_ 1828296376184733696

Registros relacionados