Análise comparativa de algoritmos genéticos para o problema de programação de operações flow shop permutacional

Detalhes bibliográficos
Ano de defesa: 1996
Autor(a) principal: Mota, Wagner Lisbôa
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: Biblioteca Digitais de Teses e Dissertações da USP
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://www.teses.usp.br/teses/disponiveis/18/18140/tde-30072024-104907/
Resumo: Este trabalho tem como meta avaliar a técnica de Algoritmo Genético aplicada ao problema de programação de operações Flow Shop permutacional, para isso tomou-se da literatura alguns operadores genéticos e com eles criou-se vários algoritmos, com o intuito de avaliar o desempenho destes entre si. As sementes iniciais (soluções iniciais) foram objeto de estudo também deste trabalho, observou-se a performance dos algoritmos, quando da utilização de boas soluções e soluções aleatórias.
id USP_226efb8a484ffed9cd5c4557113eeea2
oai_identifier_str oai:teses.usp.br:tde-30072024-104907
network_acronym_str USP
network_name_str Biblioteca Digital de Teses e Dissertações da USP
repository_id_str
spelling Análise comparativa de algoritmos genéticos para o problema de programação de operações flow shop permutacional...Este trabalho tem como meta avaliar a técnica de Algoritmo Genético aplicada ao problema de programação de operações Flow Shop permutacional, para isso tomou-se da literatura alguns operadores genéticos e com eles criou-se vários algoritmos, com o intuito de avaliar o desempenho destes entre si. As sementes iniciais (soluções iniciais) foram objeto de estudo também deste trabalho, observou-se a performance dos algoritmos, quando da utilização de boas soluções e soluções aleatórias.This work has as a goal evaluate the Genetic Algorithm Technique applied to the Permutation Flow Shop Scheduling Problem, for this we took from the literature some genetics operators and with them created severa/ algorithms trying to evaluate the performance of this operators. The initial seeds (initial solution) was also studied in this work, we one has observed the performance o f this algorithms using good initial solution and random initial solution.Biblioteca Digitais de Teses e Dissertações da USPMoccellin, Joao VitorMota, Wagner Lisbôa1996-12-18info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttps://www.teses.usp.br/teses/disponiveis/18/18140/tde-30072024-104907/reponame:Biblioteca Digital de Teses e Dissertações da USPinstname:Universidade de São Paulo (USP)instacron:USPLiberar o conteúdo para acesso público.info:eu-repo/semantics/openAccesspor2024-07-30T18:13:02Zoai:teses.usp.br:tde-30072024-104907Biblioteca Digital de Teses e Dissertaçõeshttp://www.teses.usp.br/PUBhttp://www.teses.usp.br/cgi-bin/mtd2br.plvirginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.bropendoar:27212024-07-30T18:13:02Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false
dc.title.none.fl_str_mv Análise comparativa de algoritmos genéticos para o problema de programação de operações flow shop permutacional
.
title Análise comparativa de algoritmos genéticos para o problema de programação de operações flow shop permutacional
spellingShingle Análise comparativa de algoritmos genéticos para o problema de programação de operações flow shop permutacional
Mota, Wagner Lisbôa
.
.
title_short Análise comparativa de algoritmos genéticos para o problema de programação de operações flow shop permutacional
title_full Análise comparativa de algoritmos genéticos para o problema de programação de operações flow shop permutacional
title_fullStr Análise comparativa de algoritmos genéticos para o problema de programação de operações flow shop permutacional
title_full_unstemmed Análise comparativa de algoritmos genéticos para o problema de programação de operações flow shop permutacional
title_sort Análise comparativa de algoritmos genéticos para o problema de programação de operações flow shop permutacional
author Mota, Wagner Lisbôa
author_facet Mota, Wagner Lisbôa
author_role author
dc.contributor.none.fl_str_mv Moccellin, Joao Vitor
dc.contributor.author.fl_str_mv Mota, Wagner Lisbôa
dc.subject.por.fl_str_mv .
.
topic .
.
description Este trabalho tem como meta avaliar a técnica de Algoritmo Genético aplicada ao problema de programação de operações Flow Shop permutacional, para isso tomou-se da literatura alguns operadores genéticos e com eles criou-se vários algoritmos, com o intuito de avaliar o desempenho destes entre si. As sementes iniciais (soluções iniciais) foram objeto de estudo também deste trabalho, observou-se a performance dos algoritmos, quando da utilização de boas soluções e soluções aleatórias.
publishDate 1996
dc.date.none.fl_str_mv 1996-12-18
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://www.teses.usp.br/teses/disponiveis/18/18140/tde-30072024-104907/
url https://www.teses.usp.br/teses/disponiveis/18/18140/tde-30072024-104907/
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv
dc.rights.driver.fl_str_mv Liberar o conteúdo para acesso público.
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Liberar o conteúdo para acesso público.
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.coverage.none.fl_str_mv
dc.publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
dc.source.none.fl_str_mv
reponame:Biblioteca Digital de Teses e Dissertações da USP
instname:Universidade de São Paulo (USP)
instacron:USP
instname_str Universidade de São Paulo (USP)
instacron_str USP
institution USP
reponame_str Biblioteca Digital de Teses e Dissertações da USP
collection Biblioteca Digital de Teses e Dissertações da USP
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)
repository.mail.fl_str_mv virginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.br
_version_ 1815258596509745152