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

Detalhes bibliográficos
Ano de defesa: 1995
Autor(a) principal: Nagano, Marcelo Seido
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/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.