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 (1999)
- Authors:
- Autor USP: BUZZO, WALTHER ROGÉRIO - EESC
- Unidade: EESC
- Sigla do Departamento: SEM
- DOI: 10.11606/D.18.1999.tde-10062024-174103
- Assunto: ENGENHARIA DE PRODUÇÃO
- Language: Português
- Abstract: 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
- Imprenta:
- Publisher place: São Carlos
- Date published: 1999
- Data da defesa: 13.12.1999
- Este periódico é de acesso aberto
- Este artigo é de acesso aberto
- URL de acesso aberto
- Cor do Acesso Aberto: gold
- Licença: cc-by-nc-sa
-
ABNT
BUZZO, Walther Rogério. 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. 1999. Dissertação (Mestrado) – Universidade de São Paulo, São Carlos, 1999. Disponível em: https://www.teses.usp.br/teses/disponiveis/18/18140/tde-10062024-174103/. Acesso em: 14 out. 2024. -
APA
Buzzo, W. R. (1999). 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 (Dissertação (Mestrado). Universidade de São Paulo, São Carlos. Recuperado de https://www.teses.usp.br/teses/disponiveis/18/18140/tde-10062024-174103/ -
NLM
Buzzo WR. 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 [Internet]. 1999 ;[citado 2024 out. 14 ] Available from: https://www.teses.usp.br/teses/disponiveis/18/18140/tde-10062024-174103/ -
Vancouver
Buzzo WR. 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 [Internet]. 1999 ;[citado 2024 out. 14 ] Available from: https://www.teses.usp.br/teses/disponiveis/18/18140/tde-10062024-174103/
Informações sobre o DOI: 10.11606/D.18.1999.tde-10062024-174103 (Fonte: oaDOI API)
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas