Minimização do atraso medio na programação de maquinas paralelas : uma aplicação de busca tabu

Minimização do atraso medio na programação de maquinas paralelas : uma aplicação de busca tabu

Denise Sato Yamashita

DISSERTAÇÃO

Português

T/UNICAMP Y14m

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

56f. : il.

Orientador: Vinicius Amaral Armentano

Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação

Resumo: Esta dissertação trata de problema de programar n tarefas em m máquinas paralelas idênticas, com o objetivo de minimizar o atraso médio em relação às datas de entrega. Para resolver o problema, propõe-se uma aplicação de busca tabu e duas estratégias de diversificação. O desempenho das...

Abstract: This thesis deals with the problem of scheduling n jobs on m parallel identical machines with the objective of minimizing the mean tardiness. In order to solve this problem, it is proposed a tabu search approach and two diversification strategies. The performance of the heuristics was...

Minimização do atraso medio na programação de maquinas paralelas : uma aplicação de busca tabu

Denise Sato Yamashita


										

Minimização do atraso medio na programação de maquinas paralelas : uma aplicação de busca tabu

Denise Sato Yamashita

    Exemplares