Klasické plánování II a rozvrhování
Klasické plánování II a rozvrhování
Klasické plánování II a rozvrhování
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Klasifikace rozvrhovacích problému Vlastnosti stroje<br />
Grahamova klasifikace [Rud13]<br />
Grahamova klasifikace α|β|γ<br />
pouˇzívá se pro popis rozvrhovacích problém˚u<br />
α: charakteristiky stroje<br />
popisuje zp˚usob alokace úloh na stroje<br />
β: charakteristiky úloh<br />
popisuje omezení aplikovaná na úlohy<br />
Pˇríklady<br />
γ: optimalizační kritéria<br />
sloˇzitost pro jednotlivé rozvrhovací problémy<br />
P3|prec|Cmax: montáˇz kola<br />
Pm|rj| wjCj: paralelní stroje<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 26 / 51