Klasické plánování II a rozvrhování
Klasické plánování II a rozvrhování
Klasické plánování II a rozvrhování
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Klasifikace rozvrhovacích problému Optimalizace<br />
Optimalizace: zpoˇzdění γ [Rud13]<br />
Zpoˇzdění (lateness) úlohy j: Lmax = Cj − dj<br />
Maximální zpoˇzdění Lmax<br />
Lmax = max(L1, . . . , Ln)<br />
Cíl: minimalizace maximálního zpoˇzdění<br />
Pˇríklad:<br />
Lmax = max(L1, L2, L3) =<br />
= max(C1 − d1, C2 − d2, C3 − d3) =<br />
= max(4 − 8, 16 − 14, 10 − 10) =<br />
= max(−4, 2, 0) = 2<br />
Radek Maˇrík (marikr@felk.cvut.cz) <strong>Klasické</strong> <strong>plánování</strong> <strong>II</strong> a <strong>rozvrhování</strong> 16. dubna 2013 36 / 51