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.
Úvod do <strong>rozvrhování</strong> Terminologie<br />
Scheduling vs. timetabling [Rud13]<br />
Scheduling . . . <strong>rozvrhování</strong>/<strong>plánování</strong><br />
alokace zdroj˚u za dan´ych podmínek na objekty umístěn´ych v<br />
časoprostoru tak, ˇze je minimalizována celková cena dan´ych zdroj˚u<br />
d˚uraz je kladen na uspoˇrádání objekt˚u, precedenční podmínky<br />
pˇr. <strong>plánování</strong> v´yroby: stanovení poˇradí operací, d˚uleˇzitost časov´ych<br />
návazností operací<br />
schedule . . . rozvrh: zahrnuje prostorové a časové informace<br />
Timetabling . . . <strong>rozvrhování</strong><br />
alokace zdroj˚u za dan´ych podmínek na objekty umístěn´ych v<br />
časoprostoru tak, ˇze jsou co nejlépe splněna zadaná kritéria<br />
d˚uraz kladen na konkrétní časové umístění objekt˚u<br />
často vymezen pˇredem časov´y horizont (počet rozvrhovan´ych slot˚u)<br />
pˇr. ˇskolní <strong>rozvrhování</strong>: pˇredmět˚um pˇriˇrazen čas a místo vyuky<br />
timetable . . . rozvrh: ukazuje, kdy a kde se budou události konat.<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 23 / 51
![RANSAC [Fischler, Bolles '81]](https://img.yumpu.com/17549294/1/190x143/ransac-fischler-bolles-81.jpg?quality=85)
Change language