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.
Čas, rozvrhy a zdroje [RN10]<br />
Úvod do <strong>rozvrhování</strong> Pˇrehled metodik<br />
Reprezentace klasického <strong>plánování</strong><br />
Co se má dělat,<br />
V jakém poˇrádku.<br />
Rozˇsíˇrení<br />
Jak dlouho se vykonává daná akce,<br />
Kdy se zahájí.<br />
Rozvrhování<br />
časová omezení,<br />
omezení na zdroje.<br />
Pˇríklady<br />
Rozvrh aerolinie,<br />
Která letadla jsou pˇriˇrazena ke kter´ym let˚um,<br />
Časy odlet˚u a pˇrílet˚u,<br />
Aerolinie má omezen´y počet zaměstnanc˚u.<br />
Obsluha, která je na jednom letu, nem˚uˇze b´yt v tom samém času na<br />
letu jiném.<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 11 / 51
![RANSAC [Fischler, Bolles '81]](https://img.yumpu.com/17549294/1/190x143/ransac-fischler-bolles-81.jpg?quality=85)
Change language