Loading [a11y]/accessibility-menu.js
Makespan minimization on parallel processors: an immune-based approach | IEEE Conference Publication | IEEE Xplore

Makespan minimization on parallel processors: an immune-based approach


Abstract:

This work deals with the problem of scheduling jobs to identical parallel processors with the goal of minimizing the completion time of the last processor to finish its e...Show More

Abstract:

This work deals with the problem of scheduling jobs to identical parallel processors with the goal of minimizing the completion time of the last processor to finish its execution (makespan). This problem is known to be NP-Hard. The algorithm proposed here is inspired by the immune systems of vertebrate animals. The advantage of combinatorial optimization algorithms based on artificial immune systems is the inherent ability to preserve a diverse set of near-optimal solutions along the search. The results produced by the method are compared with results of classical heuristics.
Date of Conference: 12-17 May 2002
Date Added to IEEE Xplore: 07 August 2002
Print ISBN:0-7803-7282-4
Conference Location: Honolulu, HI, USA

References

References is not available for this document.