Klasické plánování II a rozvrhování
Klasické plánování II a rozvrhování Klasické plánování II a rozvrhování
Čas, rozvrhy a zdroje [RN10] Úvod do rozvrhování Pˇrehled metodik Reprezentace klasického plánování Co se má dělat, V jakém poˇrádku. Rozˇsíˇrení Jak dlouho se vykonává daná akce, Kdy se zahájí. Rozvrhování časová omezení, omezení na zdroje. Pˇríklady Rozvrh aerolinie, Která letadla jsou pˇriˇrazena ke kter´ym let˚um, Časy odlet˚u a pˇrílet˚u, Aerolinie má omezen´y počet zaměstnanc˚u. Obsluha, která je na jednom letu, nem˚uˇze b´yt v tom samém času na letu jiném. Radek Maˇrík (marikr@felk.cvut.cz) Klasické plánování II a rozvrhování 16. dubna 2013 11 / 51
Obecné metodiky ˇreˇsení [Rud13] Úvod Úvod do rozvrhování Pˇrehled metodik Grahamova klasifikace rozvrhovacích problém˚u Obecné ˇreˇsící metody Pˇresné ˇreˇsící metody metoda větví a mezí Heuristiky ˇrídící pravidla (dispatching rules) paprskové prohledávání (beam search) lokální prohledávání: simulované ˇzíhání, tabu prohledávání, genetické algoritmy Matematické programování: formulace lineární celočíselné Programování s omezujícími podmínkami Radek Maˇrík (marikr@felk.cvut.cz) Klasické plánování II a rozvrhování 16. dubna 2013 12 / 51
- Page 1 and 2: Klasické plánování II a rozvrho
- Page 3 and 4: Metody plánování Prostor plán˚
- Page 5 and 6: Metody plánování Plánovací gra
- Page 7: Metody plánování Plánovací gra
- Page 11 and 12: Rozvrh [Rud13] Úvod do rozvrhován
- Page 13 and 14: Úvod do rozvrhování Pˇrehled me
- Page 15 and 16: Úvod do rozvrhování Pˇríklady
- Page 17 and 18: Pˇríklady rozvrhování II [Rud13
- Page 19 and 20: Sequencing a Rostering [Rud13] Sequ
- Page 21 and 22: Vlastnosti stroje α [Rud13] Klasif
- Page 23 and 24: Flow shop α [Rud13] Klasifikace ro
- Page 25 and 26: Omezení β [Rud13] Klasifikace roz
- Page 27 and 28: Klasifikace rozvrhovacích problém
- Page 29 and 30: Klasifikace rozvrhovacích problém
- Page 31 and 32: Metody lokálního prohledávání
- Page 33 and 34: Metody lokálního prohledávání
- Page 35 and 36: Tabu prohledávání [Rud13] Metody
- Page 37 and 38: Pˇríklad: tabu seznam [Rud13] Met
- Page 39 and 40: Metody lokálního prohledávání
- Page 41: Literatura I Dana Nau. Metody loká
Č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