• JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
 
  Bookmark and Share
 
 
Dissertação de Mestrado
DOI
https://doi.org/10.11606/D.18.1999.tde-10062024-174103
Documento
Autor
Nome completo
Walther Rogério Buzzo
Unidade da USP
Área do Conhecimento
Data de Defesa
Imprenta
São Carlos, 1999
Orientador
Banca examinadora
Moccellin, Joao Vitor (Presidente)
Cazarini, Edson Walmir
Fernandes, Flavio Cesar Faria
Título em português
Proposição de um método metaheurístico híbrido algoritmo genético- Simulated Annealing para o problema de programação de operações flow shop permutacional
Palavras-chave em português
flow shop permutacional
metaheurísticas híbridas
programação da produção
Resumo em português
Este trabalho trata do problema de programação de operações Flow Shop Permutacional. Pelo fato de tal problema ser considerado NP-hard, diversos métodos heurísticos têm sido propostos com o objetivo de obter uma seqüência das tarefas que minimize a duração total da programação. Um dos tipos de métodos heurísticos consiste em melhorar soluções iniciais a partir de procedimentos de busca em vizinhança, tais como Algoritmo Genético (AG) e Simulated Annealing (SA). Nos últimos anos, métodos utilizando AG e SA têm sido apresentados para a solução de tal problema de programação da produção. Uma idéia interessante que tem despertado gradativa atenção refere-se ao desenvolvimento de métodos metaheurísticos híbridos utilizando Algoritmo Genético e Simulated Annealing. Assim, o objetivo é combinar as técnicas de tal forma que o procedimento resultante seja mais eficaz do que qualquer um dos seus componentes isoladamente. Neste trabalho é apresentado um método heurístico híbrido Algoritmo Genético - Simulated Annealing para minimizar a duração total da programação flow shop permutacional. Com o propósito de avaliar o desempenho do método híbrido, ele é comparado com métodos puros AG e SA que foram utilizados na sua concepção. Os resultados obtidos a partir de uma experimentação computacional são discutidos
Título em inglês
Proposition of a hybrid metaheuristic method genetic algorithm - Simulated Annealingfor the flow shop sequencing problem
Palavras-chave em inglês
flow shop sequencing
hybrid metaheuristics
production scheduling
Resumo em inglês
This Work deals with the Permutation Flow Shop Scheduling problem. Since this problem is NP-hard, many heuristic methods have been proposed for sequencing jobs in a flow shop with the objective of minimizing makespan. A class of such heuristics ifnds a good solution by improving initial sequences for the jobs through neighborhood search techniques as Genetic Algorithm (GA) and Simulated Annealing (SA). Recently, both GA and SA methods have beenformulatedfor solving this scheduling problem. A promising approach for the problem is the formulatión of hybrid metaheuristics by combining GA and SA techniques so that the consequent procedure is more effective than either pure GA or SA methods. In this work we present a hybrid Genetic Algorithm - Simulated Annealing heuristic for the minimal makespan flow shop sequencing problem. In order to evaluate the performance of the hybrid metaheuristic we compare it with pure GA and SA heuristics, which were used for the hybrid formulation. Results from computational experience are discussed
 
AVISO - A consulta a este documento fica condicionada na aceitação das seguintes condições de uso:
Este trabalho é somente para uso privado de atividades de pesquisa e ensino. Não é autorizada sua reprodução para quaisquer fins lucrativos. Esta reserva de direitos abrange a todos os dados do documento bem como seu conteúdo. Na utilização ou citação de partes do documento é obrigatório mencionar nome da pessoa autora do trabalho.
Data de Publicação
2024-06-11
 
AVISO: Saiba o que são os trabalhos decorrentes clicando aqui.
Todos os direitos da tese/dissertação são de seus autores
CeTI-SC/STI
Biblioteca Digital de Teses e Dissertações da USP. Copyright © 2001-2024. Todos os direitos reservados.