Please use this identifier to cite or link to this item: http://repositorio.unicamp.br/jspui/handle/REPOSIP/259940
Type: DISSERTAÇÃO
Degree Level: Mestrado
Title: Algoritmos geneticos para minimização de makespan em um flowshop flexivel
Author: Sacchi, Luís Henrique
Advisor: Armentano, Vinícius Amaral, 1950-
Abstract: Resumo: Este trabalho aborda o problema de programação de tarefas no ambiente de produção ftow Shop flexível,também conhecido comoftow shop com máquinas paralelas. Algoritmos genéticos são utilizados para minimizar o tempo de processamento de todas as tarefas, isto é, o makespan. Implementações clássicas, baseadas em conhecimento e híbridas são apresentadas. Os algoritmos genéticos são comparados com as principais heurísticas da literatura e com um limitante inferior. Estratégias de busca local também são analisadas

Abstract: This work addresses the scheduling of jobs in a flexible flow shop or flow shop with parallel machines. The problem of minimizing the makespan is tackled by genetic algorithms. Classical, knowledge based and hybrid implementations are presented. The genetic algorithms are compared with the main heuristics from the literature and also with a lower bound. Local search strategies are also analysed.
Subject: Heurística
Pesquisa operacional
Inteligência artificial
Administração de produção - Modelos matemáticos
Language: Português
Editor: [s.n.]
Date Issue: 1997
Appears in Collections:FEEC - Tese e Dissertação

Files in This Item:
File SizeFormat 
Sacchi_LuisHenrique_M.pdf7.39 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.