14.07.2013 Views

Klasické plánování II a rozvrhování

Klasické plánování II a rozvrhování

Klasické plánování II a rozvrhování

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

Pˇríklady <strong>rozvrhování</strong> <strong>II</strong> [Rud13]<br />

Úvod do <strong>rozvrhování</strong> Pˇríklady reáln´ych problém˚u<br />

Rozvrhování sester v nemocnici<br />

odliˇsn´y počet sester v pracovní dny a o víkendu,<br />

menˇsí nároky pˇri obsazování nočních směn,<br />

určit pˇriˇrazení sester na směny, splnění poˇzadavk˚u, minimalizace ceny<br />

Plánování v prostˇredí Grid˚u<br />

clustery, superpočítače, desktopy, speciální zaˇrízení<br />

<strong>plánování</strong> v´ypočetních úloh na zdroje<br />

<strong>plánování</strong> datov´ych pˇrenos˚u a datové zpracování<br />

Univerzitní <strong>rozvrhování</strong> pˇredmět˚u<br />

Nalezení času a místnosti pro v´yuku pˇredmět˚u na univerzitě<br />

omezení kladena na umístění pˇredmět˚u<br />

optimalizace preferenčních poˇzadavk˚u na čas a místnosti<br />

minimalizace počtu pˇrekr´yvajících se pˇredmět˚u pro vˇsechny studenty<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 21 / 51

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!