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.
Úvod do <strong>rozvrhování</strong> Pˇrehled metodik<br />
Definice pojmu <strong>rozvrhování</strong> [Rud13]<br />
Rozvrhování<br />
optimální alokace/pˇriˇrazení zdroj˚u mnoˇzině úloh v čase<br />
omezené mnoˇzství zdroj˚u,<br />
maximalizace zisku za dan´ych omezení<br />
Stroj Mi, i = 1, . . . , m<br />
Úloha Jj, j = 1, . . . , n<br />
(i, j) operace nebo provádění úlohy j na stroji i<br />
úloha se m˚uˇze skládat z několika operací<br />
pˇríklad: úloha 4 má tˇri operace s nenulovou dobou trvání<br />
(2,4),(3,4),(6,4), tj. je prováděna na strojích 2,3,6<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 15 / 51
![RANSAC [Fischler, Bolles '81]](https://img.yumpu.com/17549294/1/190x143/ransac-fischler-bolles-81.jpg?quality=85)
Change language