Algoritmo para o problema de seqüenciamento em máquinas paralelas não-relacionadas Algorithm to solve the unrelated parallel machine scheduling problem

Algoritmo para o problema de seqüenciamento em máquinas paralelas não-relacionadas Algorithm to solve the unrelated parallel machine scheduling problem

Este trabalho trata do problema de seqüenciamento de n tarefas independentes em m máquinas paralelas não-relacionadas com o objetivo de minimizar o tempo de execução da máquina mais carregada (makespan). É proposto um novo algoritmo de busca local em conexão com um esquema de vizinhança que usa estr...

Full description

Bibliographic Details
Main Authors: Felipe Martins Müller, Odon Bastos Dias, Olinto César Bassi de Araújo
Format: Article
Language:English
Published: Associação Brasileira de Engenharia de Produção (ABEPRO) 2002-01-01
Series:Production
Subjects:
Seqüenciamento
Máquinas não-relacionadas
Busca local
Heurísticas
Scheduling
Unrelated machines
Local search
Heuristics
Online Access:http://www.scielo.br/scielo.php?script=sci_arttext&pid=S0103-65132002000200002

Similar Items

Similar Items