Klasické plánování II a rozvrhování

Úvod do rozvrhování Pˇrehled metodik
Statické a dynamické parametry úlohy [Rud13]
Statické parametry úlohy
doba trvání pij, pj:
doba provádění úlohy j na stroji i
termín dostupnosti j (release date) rj:
nejdˇrívějˇsí čas, ve kterém m˚uˇze b´yt úloha j prováděna
termín dokončení (due date) dj:
čas, do kdy by měla b´yt úloha j nejpozději dokončena (preference)
vs. deadline:
čas, do kdy musí b´yt úloha j nejpozději dokončena (poˇzadavek)
váha wj:
d˚uleˇzitost úlohy j relativně vzhledem k ostatním úloham v systému
Dynamické parametry úlohy
čas startu úlohy (start time) Sij, Sj:
čas zahájení provádění úlohy j na stroji i
čas konce úlohy (completion time) Cij, Cj:
čas, kdy je dokončeno provádění úlohy j na stroji i
Radek Maˇrík (marikr@felk.cvut.cz) Klasické plánování II a rozvrhování 16. dubna 2013 16 / 51