Assessing the quality of heuristic solutions to parallel machines min–max scheduling problems.

AGNETIS, A; ALFIERI, Arianna; NICOSIA, G.

doi:10.1016/j.ijpe.2009.07.001

PORTO @ Archivio Istituzionale della Ricerca

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.

In this paper, we propose a tool for testing the quality of heuristic solutions for scheduling problems with a min–max objective function, such as, for example, the minimization of maximum tardiness or makespan. We present a bounding scheme which is powerful enough to allow an accurate quality assessment of the available solutions in most cases of practical relevance. In order to validate the effectiveness of our assessment approach, we discuss a real-life application and perform experimental tests on the actual applicative scenario and on possible future scenarios.

Titolo:	Assessing the quality of heuristic solutions to parallel machines min–max scheduling problems.
Autori:	AGNETIS A ALFIERI, ARIANNA NICOSIA G. mostra contributor esterni nascondi contributor esterni
Data di pubblicazione:	2009
Rivista:	INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS
Digital Object Identifier (DOI):	http://dx.doi.org/10.1016/j.ijpe.2009.07.001
Appare nelle tipologie:	1.1 Articolo in rivista

File in questo prodotto:

Non ci sono file associati a questo prodotto.

Utilizza questo identificativo per citare o creare un link a questo documento:
http://hdl.handle.net/11583/2284854

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.