Novos procedimentos de busca tabu para o problema de programação de operações flow-shop permutacional

Detalhes bibliográficos
Autor(a) principal: Nagano, Marcelo Seido
Data de Publicação: 1995
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da USP
Texto Completo: https://www.teses.usp.br/teses/disponiveis/18/18135/tde-14082024-105332/
Resumo: Este trabalho trata da solução do problema de Programação de Operações Flow-Shop Permutacional utilizando-se busca tabu. A partir da combinação de diferentes estruturas de vizinhança, formas de busca na vizinhança e condições de parada do processo de busca, são obtidos procedimentos alternativos de busca tabu. Partindo de uma mesma solução inicial, os desempenhos de tais procedimentos são avaliados em termos de qualidade da solução e esforço computacional.
id USP_1447d7b51928df6f1ec22a07aba8bc64
oai_identifier_str oai:teses.usp.br:tde-14082024-105332
network_acronym_str USP
network_name_str Biblioteca Digital de Teses e Dissertações da USP
repository_id_str 2721
spelling Novos procedimentos de busca tabu para o problema de programação de operações flow-shop permutacionalNew tabu search procedures for the permutation flow-shop scheduling problembusca tabuflow-shop sequencingheuristicsmétodos heurísticosprogramação flow-shoptabu searchEste trabalho trata da solução do problema de Programação de Operações Flow-Shop Permutacional utilizando-se busca tabu. A partir da combinação de diferentes estruturas de vizinhança, formas de busca na vizinhança e condições de parada do processo de busca, são obtidos procedimentos alternativos de busca tabu. Partindo de uma mesma solução inicial, os desempenhos de tais procedimentos são avaliados em termos de qualidade da solução e esforço computacional.We address the problem of minimizing makespan in a permutation flow-shop by using tabu search. By combining different neighbourhood structures, neighbourhood examinations, and stopping conditions we obtain alternative tabu search procedures. Starting from a common initial sólution we evaluate the performances of such procedures considering both the solution quality and computational effort.Biblioteca Digitais de Teses e Dissertações da USPMoccellin, Joao VitorNagano, Marcelo Seido1995-09-22info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttps://www.teses.usp.br/teses/disponiveis/18/18135/tde-14082024-105332/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-08-14T20:16:02Zoai:teses.usp.br:tde-14082024-105332Biblioteca 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-08-14T20:16:02Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false
dc.title.none.fl_str_mv Novos procedimentos de busca tabu para o problema de programação de operações flow-shop permutacional
New tabu search procedures for the permutation flow-shop scheduling problem
title Novos procedimentos de busca tabu para o problema de programação de operações flow-shop permutacional
spellingShingle Novos procedimentos de busca tabu para o problema de programação de operações flow-shop permutacional
Nagano, Marcelo Seido
busca tabu
flow-shop sequencing
heuristics
métodos heurísticos
programação flow-shop
tabu search
title_short Novos procedimentos de busca tabu para o problema de programação de operações flow-shop permutacional
title_full Novos procedimentos de busca tabu para o problema de programação de operações flow-shop permutacional
title_fullStr Novos procedimentos de busca tabu para o problema de programação de operações flow-shop permutacional
title_full_unstemmed Novos procedimentos de busca tabu para o problema de programação de operações flow-shop permutacional
title_sort Novos procedimentos de busca tabu para o problema de programação de operações flow-shop permutacional
author Nagano, Marcelo Seido
author_facet Nagano, Marcelo Seido
author_role author
dc.contributor.none.fl_str_mv Moccellin, Joao Vitor
dc.contributor.author.fl_str_mv Nagano, Marcelo Seido
dc.subject.por.fl_str_mv busca tabu
flow-shop sequencing
heuristics
métodos heurísticos
programação flow-shop
tabu search
topic busca tabu
flow-shop sequencing
heuristics
métodos heurísticos
programação flow-shop
tabu search
description Este trabalho trata da solução do problema de Programação de Operações Flow-Shop Permutacional utilizando-se busca tabu. A partir da combinação de diferentes estruturas de vizinhança, formas de busca na vizinhança e condições de parada do processo de busca, são obtidos procedimentos alternativos de busca tabu. Partindo de uma mesma solução inicial, os desempenhos de tais procedimentos são avaliados em termos de qualidade da solução e esforço computacional.
publishDate 1995
dc.date.none.fl_str_mv 1995-09-22
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/18135/tde-14082024-105332/
url https://www.teses.usp.br/teses/disponiveis/18/18135/tde-14082024-105332/
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_ 1809090717632430080

Registros relacionados