Robustness and stability measures for scheduling: single-machine environment

Autor:	Ihsan Sabuncuoglu, Selcuk Goren
Rok vydání:	2008
Předmět:	Rate-monotonic scheduling Mathematical optimization Repair time Computer science Tardiness Dynamic priority scheduling Tabu search Industrial and Manufacturing Engineering Fair-share scheduling Scheduling (computing) Robustness (computer science) Robustness Stability Proactive scheduling
Zdroj:	IIE Transactions
ISSN:	1545-8830 0740-817X
DOI:	10.1080/07408170701283198
Popis:	This paper addresses the issue of finding robust and stable schedules with respect to random disruptions. Specifically, two surrogate measures for robustness and stability are developed. The proposed surrogate measures, which consider both busy and repair time distributions, are embedded in a tabu-search-based scheduling algorithm, which generates schedules in a single-machine environment subject to machine breakdowns. The performance of the proposed scheduling algorithm and the surrogate measures are tested under a wide range of experimental conditions. The results indicate that one of the proposed surrogate measures performs better than existing methods for the total tardiness and total flowtime criteria in a periodic scheduling environment. A comprehensive bibliography is also presented.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_dedup___::df6e2422feebb3b50107a3ae67057e86 https://doi.org/10.1080/07408170701283198 Zobrazit plný text záznamu Plný text ve formátu PDF Plný text ve formátu HTML
Nepřihlášeným uživatelům se plný text nezobrazuje	K zobrazení výsledku je třeba se přihlásit.