Desenvolvimento de um método metaheurístico híbrido Algoritmo Genético - Busca Tabu para o problema de programação de operações Flow-Shop Permutacional (2000)
- Authors:
- Autor USP: SOUZA, ANGELA BETANIA DIAS DE - EESC
- Unidade: EESC
- Sigla do Departamento: SEM
- Subjects: PESQUISA OPERACIONAL; ENGENHARIA DE PRODUÇÃO
- Language: Português
- Abstract: Este trabalho trata do problema de programação de operações Flow Shop Permutacional. Este problema é considerado NP-hard, isto é, de difícil solução, por isso são encontrados na literatura diversos métodos heurísticos para a solução do problema.A vantagem de utilizar os métodos heurísticos é que eles garantem uma boa solução, e algumas vezes ótima, utilizando um tempo computacional relativamente pequeno. O Algoritmo Genético (AG) e a técnica de Busca Tabu (BT) são métodos heurísticosque melhoram soluções iniciais do problema a partir de procedimentos de busca no espaço de soluções. Uma idéia interessante que tem sido recentemente relatada na literatura, refere-se ao desenvolvimento de métodos heurísticos híbridosutilizando, por exemplo, as metaheurísticas AG e BT. O objetivo de combinar as técnicas metaheurísticas é obter um método híbrido que seja mais eficaz do que tais técnicas utlizadas isoladamente. Neste trabalho é apresentado um método heuríticohíbrido Algoritmo Genético - Busca Tabu, chamado de HBGATS, para minimizar a duração total da programação Flow Shop Permutacional. Para avaliar a eficácia da hibridização, compara-se o desempenho do método híbrido com os desempenhos dos métodospuros AG e BT que foram utlizadso na hibridização. Os resultados obtidos na experimentação computacional são avaliados, concluindo-se sobre o desempenho do método híbrido HBGATS em relação aos métodos puros
- Imprenta:
- Publisher place: São Carlos
- Date published: 2000
- Data da defesa: 25.08.2000
-
ABNT
SOUZA, Angela Betânia Dias de. Desenvolvimento de um método metaheurístico híbrido Algoritmo Genético - Busca Tabu para o problema de programação de operações Flow-Shop Permutacional. 2000. Dissertação (Mestrado) – Universidade de São Paulo, São Carlos, 2000. . Acesso em: 19 abr. 2024. -
APA
Souza, A. B. D. de. (2000). Desenvolvimento de um método metaheurístico híbrido Algoritmo Genético - Busca Tabu para o problema de programação de operações Flow-Shop Permutacional (Dissertação (Mestrado). Universidade de São Paulo, São Carlos. -
NLM
Souza ABD de. Desenvolvimento de um método metaheurístico híbrido Algoritmo Genético - Busca Tabu para o problema de programação de operações Flow-Shop Permutacional. 2000 ;[citado 2024 abr. 19 ] -
Vancouver
Souza ABD de. Desenvolvimento de um método metaheurístico híbrido Algoritmo Genético - Busca Tabu para o problema de programação de operações Flow-Shop Permutacional. 2000 ;[citado 2024 abr. 19 ]
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas