Klasické plánování II a rozvrhování
Klasické plánování II a rozvrhování Klasické plánování II a rozvrhování
Pˇríklady rozvrhování [Rud13] Úvod do rozvrhování Pˇríklady reáln´ych problém˚u Plánování v´yroby polovodič˚u velké mnoˇzství r˚uznorod´ych v´yrobk˚u, odliˇsné mnoˇzství vyráběn´ych poloˇzek cena za nastavení stroj˚u, dodrˇzení poˇzadované doby v´yroby Plánování zásobovacích ˇretězc˚u napˇr. lesnatá oblast − v´yroba papíru − v´yrobky z papíru − distribuční centra − koncov´y zákazník minimalizace ceny v´yroby, dopravy, skladování Plánování v´yroby papíru vstup dˇrevo, v´ystup role papíru, drahé stroje, r˚uzné typy papíru, minimalizace v´yroby na sklad Automobilová montáˇzní linka v´yroba r˚uzn´ych typ˚u aut s r˚uzn´ym vybavením optimalizace v´ykonu, rovnoměrná zátěˇz Plnění limonád do lahví 4 pˇríchutě, kaˇzdá pˇríchut’ má vlastní dobu plnění minimalizovat dobu cyklu, jeden stroj Radek Maˇrík (marikr@felk.cvut.cz) Klasické plánování II a rozvrhování 16. dubna 2013 20 / 51
Pˇríklady rozvrhování II [Rud13] Úvod do rozvrhování Pˇríklady reáln´ych problém˚u Rozvrhování sester v nemocnici odliˇsn´y počet sester v pracovní dny a o víkendu, menˇsí nároky pˇri obsazování nočních směn, určit pˇriˇrazení sester na směny, splnění poˇzadavk˚u, minimalizace ceny Plánování v prostˇredí Grid˚u clustery, superpočítače, desktopy, speciální zaˇrízení plánování v´ypočetních úloh na zdroje plánování datov´ych pˇrenos˚u a datové zpracování Univerzitní rozvrhování pˇredmět˚u Nalezení času a místnosti pro v´yuku pˇredmět˚u na univerzitě omezení kladena na umístění pˇredmět˚u optimalizace preferenčních poˇzadavk˚u na čas a místnosti minimalizace počtu pˇrekr´yvajících se pˇredmět˚u pro vˇsechny studenty Radek Maˇrík (marikr@felk.cvut.cz) Klasické plánování II a rozvrhování 16. dubna 2013 21 / 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 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: Úvod do rozvrhování Pˇríklady
- 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á
Pˇríklady <strong>rozvrhování</strong> [Rud13]<br />
Úvod do <strong>rozvrhování</strong> Pˇríklady reáln´ych problém˚u<br />
Plánování v´yroby polovodič˚u<br />
velké mnoˇzství r˚uznorod´ych v´yrobk˚u,<br />
odliˇsné mnoˇzství vyráběn´ych poloˇzek<br />
cena za nastavení stroj˚u, dodrˇzení poˇzadované doby v´yroby<br />
Plánování zásobovacích ˇretězc˚u<br />
napˇr. lesnatá oblast − v´yroba papíru − v´yrobky z papíru −<br />
distribuční centra − koncov´y zákazník<br />
minimalizace ceny v´yroby, dopravy, skladování<br />
Plánování v´yroby papíru<br />
vstup dˇrevo, v´ystup role papíru, drahé stroje, r˚uzné typy papíru,<br />
minimalizace v´yroby na sklad<br />
Automobilová montáˇzní linka<br />
v´yroba r˚uzn´ych typ˚u aut s r˚uzn´ym vybavením<br />
optimalizace v´ykonu, rovnoměrná zátěˇz<br />
Plnění limonád do lahví<br />
4 pˇríchutě, kaˇzdá pˇríchut’ má vlastní dobu plnění<br />
minimalizovat dobu cyklu, jeden stroj<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 20 / 51