Algoritmos bio-inspirados para minimização do makespan do problema de escalonamento de produção

Algoritmos bio-inspirados para minimização do makespan do problema de escalonamento de produção

Marcia Braga de Carvalho

TESE

Português

T/UNICAMP C253a

[Bio-inspired algorithms for minimizing the makespan of the production scheduling problem]

Campinas, SP : [s.n.], 2011.

85 f. : il.

Orientadores: Akebo Yamakami, Tatiane Regina Bonfim

Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Elétrica e de Computação

Resumo: Este trabalho propõe novas abordagens híbridas baseadas em técnicas da computação bio-inspirada para o problema de escalonamento do tipo Job Shop. Como o problema do tipo job shop pertence a classe NP-difícil e não existe algoritmo exato capaz de solucionar todos os tipos deste problema....

Abstract: This work proposes new hybrid approaches based on techniques of bio-inspired computing for the Job Shop scheduling problem. As the job shop scheduling problem is NP-hard and there is no exact algorithm capable of solving all kinds of this problem. Usually it is necessary to elaborate more...

Algoritmos bio-inspirados para minimização do makespan do problema de escalonamento de produção

Marcia Braga de Carvalho


										

Algoritmos bio-inspirados para minimização do makespan do problema de escalonamento de produção

Marcia Braga de Carvalho

    Exemplares