Publication

Algoritmo para o problema de seqüenciamento em máquinas paralelas não-relacionadas

View document

Bibliographic Details
Summary: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 estrutura de intervalos e o conceito de eficiência das máquinas para cada tarefa. O algoritmo proposto, denominado Mutat, é comparado com outros algoritmos para avaliar a qualidade das soluções obtidas. A nova abordagem encontra soluções que superam, em qualidade e tempo computacional, o melhor algoritmo de busca local encontrado na literatura para este problema.
Main Authors:Müller,Felipe Martins
Other Authors:Dias,Odon Bastos; Araújo,Olinto César Bassi de
Subject:Seqüenciamento Máquinas não-relacionadas Busca local Heurísticas
Year:2002
Country:Brazil
Document type:article
Access type:open access
Associated institution:IBICT
Language:Portuguese
Origin:Oasisbr

Similar Items

Funded activities

No funded projects found.

Similar Items