Klasické plánování II a rozvrhování
Klasické plánování II a rozvrhování
Klasické plánování II a rozvrhování
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Klasifikace rozvrhovacích problému Vlastnosti stroje<br />
Multi-operační (shop) problémy [Rud13]<br />
Multi-operační (shop) problémy<br />
jedna úloha je prováděna postupně na několika strojích<br />
úloha j se skládá z několika operací (i, j)<br />
operace (i, j) úlohy j je prováděna na stroji i po dobu pij<br />
pˇríklad: úloha j se 4 operacemi (1, j), (2, j), (3, j), (4, j)<br />
Multi-operační problémy jsou klasické<br />
detailně studované problémy operačního v´yzkumu<br />
Reálné problémy ale často mnohem komplikovanějˇsí<br />
vyuˇzití znalostí o podproblémech nebo zjednoduˇsen´ych problémech a<br />
jejich ˇreˇsicích metodách<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 28 / 51
![RANSAC [Fischler, Bolles '81]](https://img.yumpu.com/17549294/1/190x143/ransac-fischler-bolles-81.jpg?quality=85)
Change language