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...
Main Authors: | , , |
---|---|
Format: | Article |
Language: | English |
Published: |
Associação Brasileira de Engenharia de Produção (ABEPRO)
2002-01-01
|
Series: | Production |
Subjects: | |
Online Access: | http://www.scielo.br/scielo.php?script=sci_arttext&pid=S0103-65132002000200002 |