Synthesising robust schedules for minimum disruption repair using linear programming

Hanák Dávid; Kandasamy Nagarajan: Synthesising robust schedules for minimum disruption repair using linear programming. In: Acta cybernetica, (18) 2. pp. 239-255. (2007)

[thumbnail of Hanak_2007_ActaCybernetica.pdf]
Előnézet
Cikk, tanulmány, mű
Hanak_2007_ActaCybernetica.pdf

Letöltés (266kB) | Előnézet

Absztrakt (kivonat)

An off-line scheduling algorithm considers resource, precedence, and synchronisation requirements of a task graph, and generates a schedule guaranteeing its timing requirements. This schedule must, however, be executed in a dynamic and unpredictable operating environment where resources may fail and tasks may execute longer than expected. To accommodate such execution uncertainties, this paper addresses the synthesis of robust task schedules using a slack-based approach and proposes a solution using integer linear programming (ILP). Earlier we formulated a time slot based ILP model whose solutions maximise the temporal flexibility of the overall task schedule. In this paper, we propose an improved, interval based model, compare it to the former, and evaluate both on a set of random scenarios using two public domain ILP solvers and a proprietary SAT/ILP mixed solver.

Mű típusa: Cikk, tanulmány, mű
Befoglaló folyóirat/kiadvány címe: Acta cybernetica
Dátum: 2007
Kötet: 18
Szám: 2
ISSN: 0324-721X
Oldalak: pp. 239-255
Nyelv: angol
Kiadás helye: Szeged
Konferencia neve: Symposium of Young Scientists on Intelligent Systems (1.) (2006) (Budapest)
Befoglaló mű URL: http://acta.bibl.u-szeged.hu/38524/
Kulcsszavak: Számítástechnika, Kibernetika
Megjegyzések: Bibliogr.: p. 253-255. ; összefoglalás angol nyelven
Szakterület: 01. Természettudományok
01. Természettudományok > 01.02. Számítás- és információtudomány
Feltöltés dátuma: 2016. okt. 15. 12:25
Utolsó módosítás: 2022. jún. 16. 13:29
URI: http://acta.bibl.u-szeged.hu/id/eprint/12814
Bővebben:
Tétel nézet Tétel nézet