Meta-heurísticas Iterated Local Search, GRASP e Artificial Bee Colony aplicadas ao Job Shop Flexível para minimização do atraso total.

Meta-heurísticas Iterated Local Search, GRASP e Artificial Bee Colony aplicadas ao Job Shop Flexível para minimização do atraso total.

O ambiente de produção abordado neste trabalho é o Job Shop Flexível (JSF), uma generalização do Job Shop (JS). O problema de programação de tarefas, ou jobs, no ambiente JS é classificado por Garey; Johnson e Sethi (1976) como NP-Difícil e o JSF é, no mínimo, tão difícil quanto o JS. O JSF é co...

Full description

Bibliographic Details
Main Author: Everton Luiz de Melo
Other Authors: Débora Pretti Ronconi
Language:Portuguese
Published: Universidade de São Paulo 2014
Subjects:
Artificial Bee Colony
Atraso total
Busca Local
GRASP
Heurística construtiva
Iterated Local Search
Job shop flexível
Meta-heurística
Programação de tarefas
Programação Linear Inteira Mista
Constructive heuristic
Flexible Job shop
Local search
Metaheuristic
Mixed Integer Linear Programming
Scheduling
Total tardiness
Online Access:http://www.teses.usp.br/teses/disponiveis/3/3136/tde-15122014-002717/

Internet

http://www.teses.usp.br/teses/disponiveis/3/3136/tde-15122014-002717/

Similar Items