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.
Obecné metodiky ˇreˇsení [Rud13]<br />
Úvod<br />
Úvod do <strong>rozvrhování</strong> Pˇrehled metodik<br />
Grahamova klasifikace rozvrhovacích problém˚u<br />
Obecné ˇreˇsící metody<br />
Pˇresné ˇreˇsící metody<br />
metoda větví a mezí<br />
Heuristiky<br />
ˇrídící pravidla (dispatching rules)<br />
paprskové prohledávání (beam search)<br />
lokální prohledávání:<br />
simulované ˇzíhání, tabu prohledávání, genetické algoritmy<br />
Matematické programování: formulace<br />
lineární<br />
celočíselné<br />
Programování s omezujícími podmínkami<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 12 / 51