Klasické plánování II a rozvrhování
Klasické plánování II a rozvrhování Klasické plánování II a rozvrhování
Obsah 1 Metody plánování Prostor plán˚u Plánovací grafy 2 Úvod do rozvrhování Pˇrehled metodik Pˇríklady reáln´ych problém˚u Terminologie 3 Klasifikace rozvrhovacích problému Vlastnosti stroje Omezení Optimalizace 4 Metody lokálního prohledávání Obecně Tabu prohledávání Radek Maˇrík (marikr@felk.cvut.cz) Klasické plánování II a rozvrhování 16. dubna 2013 2 / 51
Metody plánování Prostor plán˚u Prohledávání prostoru stav˚u vs. plán˚u [Wic11] prohledávání stavového prostoru prohledávání grafu, jehoˇz uzly reprezentují stavy světa prohledávání prostoru plán˚u prohledávání grafu, jehoˇz uzly reprezentují částečné plány uzly: částečně určené plány hrany: operace zjemnění plán˚u ˇreˇsení: částečně uspoˇrádané plány částečn´y plán: podmoˇzina akcí podmnoˇzina organizační struktury časové uspoˇrádání akcí zd˚uvodnění: co akce znamená pro plán podmnoˇzina vazeb proměnn´ych Radek Maˇrík (marikr@felk.cvut.cz) Klasické plánování II a rozvrhování 16. dubna 2013 4 / 51
- Page 1: Klasické plánování II a rozvrho
- Page 5 and 6: Metody plánování Plánovací gra
- Page 7 and 8: Metody plánování Plánovací gra
- Page 9 and 10: Obecné metodiky ˇreˇsení [Rud13
- 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á
Metody <strong>plánování</strong> Prostor plán˚u<br />
Prohledávání prostoru stav˚u vs. plán˚u [Wic11]<br />
prohledávání stavového prostoru<br />
prohledávání grafu, jehoˇz uzly reprezentují stavy světa<br />
prohledávání prostoru plán˚u<br />
prohledávání grafu, jehoˇz uzly reprezentují částečné plány<br />
uzly: částečně určené plány<br />
hrany: operace zjemnění plán˚u<br />
ˇreˇsení: částečně uspoˇrádané plány<br />
částečn´y plán:<br />
podmoˇzina akcí<br />
podmnoˇzina organizační struktury<br />
časové uspoˇrádání akcí<br />
zd˚uvodnění: co akce znamená pro plán<br />
podmnoˇzina vazeb proměnn´ych<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 4 / 51