CINECA IRIS Institutional Research Information System
IRIS è la soluzione IT che facilita la raccolta e la gestione dei dati relativi alle attività e ai prodotti della ricerca. Fornisce a ricercatori, amministratori e valutatori gli strumenti per monitorare i risultati della ricerca, aumentarne la visibilità e allocare in modo efficace le risorse disponibili.
EnglishA new Modified Longest Processing Time algorithm and an Iterated Local Search algorithm are developed for the scheduling problem in which independent jobs are nonpreemptively scheduled on uniform parallel machines with the objective of minimizing the makespan, i.e., the completion time of the last job. Our computational results show that the Modified Longest Processing Time algorithm is able to reduce the average error, to increase the number of optimal solutions, and to determine a greater number of best solutions with respect to the Longest Processing Time algorithm. Furthermore, the Iterated Local Search algorithm is shown to be effective in reducing the average error significantly and yielding optimal solutions in over 80% of the tested instances.
Scheda prodotto non validato
Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo
| Titolo: | Heuristics for Scheduling Uniform Machines |
| Autori: | |
| Data di pubblicazione: | 2018 |
| Handle: | http://hdl.handle.net/20.500.11770/283796 |
| ISBN: | 978-988-14048-8-6 |
| Appare nelle tipologie: | 4.1 Contributo in Atti di convegno |
File in questo prodotto:
Copyright © 2021