A composite algorithm is developed for the classical problem of scheduling independent jobs on identical parallel machines with the objective of minimizing the makespan. The algorithm at first obtains a family of initial partial solutions and combines these partial solutions until a feasible solution is generated. Then local search procedures are used for improving the solution. The effectiveness of this approach is evaluated through extensive computational comparisons with recent improvement heuristics for different classes of benchmark instances.
A composite algorithm for multiprocessor scheduling / Paletta, G; Vocaturo, F. - In: JOURNAL OF HEURISTICS. - ISSN 1381-1231. - 17:3(2011), pp. 281-301.
Scheda prodotto non validato
Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo
Titolo: | A composite algorithm for multiprocessor scheduling |
Autori: | |
Data di pubblicazione: | 2011 |
Rivista: | |
Citazione: | A composite algorithm for multiprocessor scheduling / Paletta, G; Vocaturo, F. - In: JOURNAL OF HEURISTICS. - ISSN 1381-1231. - 17:3(2011), pp. 281-301. |
Handle: | http://hdl.handle.net/20.500.11770/148645 |
Appare nelle tipologie: | 1.1 Articolo in rivista |