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: v´ykon a makespan γ [Rud13]<br />
Makespan Cmax: maximální čas konce úloh<br />
Cmax = max(C1, . . . , Cn)<br />
Pˇríklad: Cmax = max{1, 3, 4, 5, 8, 7, 9} = 9<br />
Cíl: minimalizace makespan často<br />
maximalizuje v´ykon (throughput)<br />
zajiˇst’uje rovnoměrné zatíˇzení stroj˚u (load balancing)<br />
pˇríklad: Cmax = max{1, 2, 4, 5, 7, 4, 6} = 7<br />
Velmi často pouˇzívané a základní kritérium<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 35 / 51