Currently displaying 1 – 2 of 2

Showing per page

Order by Relevance | Title | Year of publication

Une méthode tabou pour l'ordonnancement multiprocesseur avec délais de communication

Dalila TayachiPhilippe ChrétienneKhaled Mellouli — 2010

RAIRO - Operations Research

This paper deals with the problem of scheduling tasks on identical processors in the presence of communication delays. A new approach of modelisation by a decision graph and a resolution by a tabu search method is proposed. Initial solutions are constructed by list algorithms, and then improved by a tabu algorithm operating in two phases. The experiments carried on arbitrary graphs show the efficiency of our method and that it outperformed the principle existent heuristics.

Page 1

Download Results (CSV)