O Relacionamento do problema de sequenciamento clássico com o problema do caixeiro viajante e sua resolução numa abordagem evolutiva

Detalhes bibliográficos
Autor(a) principal: Holanda, Thiago Costa
Data de Publicação: 2015
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da Universidade Federal do Ceará (UFC)
Texto Completo: http://www.repositorio.ufc.br/handle/riufc/14596
Resumo: The resolution of a Flow Shop Problem is always an operation which requires great resources, due to the large volume of data inherent in the problem formulation. The successful use of Genetic Algorithm when applied to the Classic FSP took place through computational experiments found in the literature. The aim of this work is to relate the similarities of the Classic Scheduling Problem as a Traveling Salesman Problem (TSP) and solve it using the Genetic Algorithm metaheuristic. Computational experiments were performed using the OR - Library instances (Beasley, 1990), dataset of Taillard (1993). The analysis of the solutions obtained by genetic operators were carried out in order to show the progress of the search. The proposed method was compared with other discrete methods where there is evidence of the good performance of Genetic Algorithm
id UFC-7_8ad4796319ed0b743ce86d6597d6d5f7
oai_identifier_str oai:repositorio.ufc.br:riufc/14596
network_acronym_str UFC-7
network_name_str Repositório Institucional da Universidade Federal do Ceará (UFC)
repository_id_str
spelling O Relacionamento do problema de sequenciamento clássico com o problema do caixeiro viajante e sua resolução numa abordagem evolutivaThe classic sequencing problem relationship with the traveling salesman problem and its resolution on an evolutionary approachLogísticaAlgoritmo genéticoAbordagem evolutivaProblemas de agendamentoThe resolution of a Flow Shop Problem is always an operation which requires great resources, due to the large volume of data inherent in the problem formulation. The successful use of Genetic Algorithm when applied to the Classic FSP took place through computational experiments found in the literature. The aim of this work is to relate the similarities of the Classic Scheduling Problem as a Traveling Salesman Problem (TSP) and solve it using the Genetic Algorithm metaheuristic. Computational experiments were performed using the OR - Library instances (Beasley, 1990), dataset of Taillard (1993). The analysis of the solutions obtained by genetic operators were carried out in order to show the progress of the search. The proposed method was compared with other discrete methods where there is evidence of the good performance of Genetic AlgorithmA resolução de um Problema de Sequenciamento sempre é uma operação que demanda grandes recursos, devido ao grande volume de dados inerentes a formulação do problema. O uso bem sucedido do Algoritmo Genético quando aplicado ao Problema de Sequenciamento Clássico deu-se através dos experimentos computacionais encontrados na literatura. O objetivo geral deste trabalho é relacionar as similaridades do Problema de Sequenciamento Clássico como um Problema do Caixeiro Viajante e resolvê-lo utilizando a metaheurística Algoritmo Genético. Foram realizados experimentos computacionais utilizando as instâncias da OR-Library (Beasley, 1990), conjunto de dados de Taillard (1993). A análise das soluções obtidas por operadores genéticos foram realizadas, com o intuito de mostrar a evolução da busca. O método proposto foi comparado com outros métodos discretos, onde constata-se o bom desempenho do Algoritmo Genético, apresentando melhores resultados em 69 das 90 instâncias testadasSilva, José Lassance CastroHolanda, Thiago Costa2015-12-18T18:30:57Z2015-12-18T18:30:57Z2015-09-21info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfHOLANDA, T. C. O Relacionamento do problema de sequenciamento clássico com o problema do caixeiro viajante e sua resolução numa abordagem evolutiva. 2015. 70 f. Dissertação (Mestrado em Logística e Pesquisa Operacional) – Pró-Reitoria de Pesquisa e Pós-Graduação, Universidade Federal do Ceará, Fortaleza, 2015.http://www.repositorio.ufc.br/handle/riufc/14596porreponame:Repositório Institucional da Universidade Federal do Ceará (UFC)instname:Universidade Federal do Ceará (UFC)instacron:UFCinfo:eu-repo/semantics/openAccess2022-09-21T17:11:26Zoai:repositorio.ufc.br:riufc/14596Repositório InstitucionalPUBhttp://www.repositorio.ufc.br/ri-oai/requestbu@ufc.br || repositorio@ufc.bropendoar:2024-09-11T18:42:41.228499Repositório Institucional da Universidade Federal do Ceará (UFC) - Universidade Federal do Ceará (UFC)false
dc.title.none.fl_str_mv O Relacionamento do problema de sequenciamento clássico com o problema do caixeiro viajante e sua resolução numa abordagem evolutiva
The classic sequencing problem relationship with the traveling salesman problem and its resolution on an evolutionary approach
title O Relacionamento do problema de sequenciamento clássico com o problema do caixeiro viajante e sua resolução numa abordagem evolutiva
spellingShingle O Relacionamento do problema de sequenciamento clássico com o problema do caixeiro viajante e sua resolução numa abordagem evolutiva
Holanda, Thiago Costa
Logística
Algoritmo genético
Abordagem evolutiva
Problemas de agendamento
title_short O Relacionamento do problema de sequenciamento clássico com o problema do caixeiro viajante e sua resolução numa abordagem evolutiva
title_full O Relacionamento do problema de sequenciamento clássico com o problema do caixeiro viajante e sua resolução numa abordagem evolutiva
title_fullStr O Relacionamento do problema de sequenciamento clássico com o problema do caixeiro viajante e sua resolução numa abordagem evolutiva
title_full_unstemmed O Relacionamento do problema de sequenciamento clássico com o problema do caixeiro viajante e sua resolução numa abordagem evolutiva
title_sort O Relacionamento do problema de sequenciamento clássico com o problema do caixeiro viajante e sua resolução numa abordagem evolutiva
author Holanda, Thiago Costa
author_facet Holanda, Thiago Costa
author_role author
dc.contributor.none.fl_str_mv Silva, José Lassance Castro
dc.contributor.author.fl_str_mv Holanda, Thiago Costa
dc.subject.por.fl_str_mv Logística
Algoritmo genético
Abordagem evolutiva
Problemas de agendamento
topic Logística
Algoritmo genético
Abordagem evolutiva
Problemas de agendamento
description The resolution of a Flow Shop Problem is always an operation which requires great resources, due to the large volume of data inherent in the problem formulation. The successful use of Genetic Algorithm when applied to the Classic FSP took place through computational experiments found in the literature. The aim of this work is to relate the similarities of the Classic Scheduling Problem as a Traveling Salesman Problem (TSP) and solve it using the Genetic Algorithm metaheuristic. Computational experiments were performed using the OR - Library instances (Beasley, 1990), dataset of Taillard (1993). The analysis of the solutions obtained by genetic operators were carried out in order to show the progress of the search. The proposed method was compared with other discrete methods where there is evidence of the good performance of Genetic Algorithm
publishDate 2015
dc.date.none.fl_str_mv 2015-12-18T18:30:57Z
2015-12-18T18:30:57Z
2015-09-21
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 HOLANDA, T. C. O Relacionamento do problema de sequenciamento clássico com o problema do caixeiro viajante e sua resolução numa abordagem evolutiva. 2015. 70 f. Dissertação (Mestrado em Logística e Pesquisa Operacional) – Pró-Reitoria de Pesquisa e Pós-Graduação, Universidade Federal do Ceará, Fortaleza, 2015.
http://www.repositorio.ufc.br/handle/riufc/14596
identifier_str_mv HOLANDA, T. C. O Relacionamento do problema de sequenciamento clássico com o problema do caixeiro viajante e sua resolução numa abordagem evolutiva. 2015. 70 f. Dissertação (Mestrado em Logística e Pesquisa Operacional) – Pró-Reitoria de Pesquisa e Pós-Graduação, Universidade Federal do Ceará, Fortaleza, 2015.
url http://www.repositorio.ufc.br/handle/riufc/14596
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.source.none.fl_str_mv reponame:Repositório Institucional da Universidade Federal do Ceará (UFC)
instname:Universidade Federal do Ceará (UFC)
instacron:UFC
instname_str Universidade Federal do Ceará (UFC)
instacron_str UFC
institution UFC
reponame_str Repositório Institucional da Universidade Federal do Ceará (UFC)
collection Repositório Institucional da Universidade Federal do Ceará (UFC)
repository.name.fl_str_mv Repositório Institucional da Universidade Federal do Ceará (UFC) - Universidade Federal do Ceará (UFC)
repository.mail.fl_str_mv bu@ufc.br || repositorio@ufc.br
_version_ 1813028915683262464

Registros relacionados