Minimális korrekciós beavatkozást igénylő robusztus ütemtervek készítése
		     lineáris programozási eszközökkel

közismert ütemezési algoritmusok az egyes feladatok erőforrásigényének,
precedenciájának és sorrendezési követelményeinek figyelembe vételével, a
feladatsor végrehajtását megelőzően készítik el az időzítési elvárásoknak
megfelelő ütemtervet. Az ilyen terveket azonban sokszor dinamikusan
változó, kiszámíthatatlan környezetben kell végrehajtani, ahol az
erőforrások kudarcot vallhatnak, és a feladatok végrehajtása több időt
vehet igénybe az előre tervezettnél. Ilyen környezetben kiemelkedően
hasznos lehet egy olyan rugalmas ütemterv, amely nem várt események
bekövetkeztekor megfelelően tud alkalmazkodni teljes újraütemezés
nélkül. Ebben az előadásban bemutatunk egy egészértékű programozásra
(ILP-re) épülő, holtidő alapú megközelítést, amely maximalizálja az
ütemterv időbeli rugalmasságát. A módszer részeként elsőként bemutatunk egy
egyszerűbb, időszelet alapú modellt.  Ezt követi egy valamivel
összetettebb, de jobb hatékonyságú és többféle időbeli megkötés leírását
lehetővé tevő intervallum alapú modell ismertetése. A modelleket több
ingyenesen elérhető ILP megvalósításon értékeljük és összevetjük.