Algoritmos geneticos para minimização de makespan em um flowshop flexivel
Luis Henrique Sacchi
DISSERTAÇÃO
Português
(Broch.)
T/UNICAMP Sa14a
Campinas, SP : [s.n.], 1997.
127f. : il.
Orientador: Vinicius Amaral Armentano
Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação
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...
Ver mais
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
Ver menos
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...
Ver mais
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.
Ver menos
Algoritmos geneticos para minimização de makespan em um flowshop flexivel
Luis Henrique Sacchi
Algoritmos geneticos para minimização de makespan em um flowshop flexivel
Luis Henrique Sacchi
Exemplares
Nº de exemplares: 2
Não existem reservas para esta obra