Klasické plánování
Klasické plánování
Klasické plánování
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Pojem <strong>plánování</strong> Typologie plánovač˚u<br />
<strong>Klasické</strong> <strong>plánování</strong> - pˇríklad [Nau09]<br />
Realita<br />
Počet částic ve vesmíru je pouze okolo 10 87<br />
V´yzkum automatizovaného <strong>plánování</strong><br />
pˇreváˇzně klasické <strong>plánování</strong><br />
existují desítky (stovky) r˚uzn´ych algoritm˚u<br />
Pˇrevozy náklad˚u letadly<br />
10 letiˇst’<br />
50 letadel<br />
200 kus˚u nákladu<br />
počet stav˚u<br />
50 10 ×200 50+10 ≈ 10 155<br />
Radek Maˇrík (marikr@felk.cvut.cz) <strong>Klasické</strong> <strong>plánování</strong> 16. dubna 2013 19 / 70