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.
Metody <strong>plánování</strong> Plánovací grafy<br />
Implementace plánovač˚u<br />
Počáteční pokusy<br />
STRIPS [1971] . . . , první plánovač, zpětné plánovaní dle podmínek<br />
akcí<br />
Prostor stav˚u/plán˚u<br />
WARPLAN [1973] . . . lineární plánovač, Sussmanova anomálie ˇreˇsení<br />
posouvání akcí<br />
PWEAK, TWEAK [1987], UCPOP [1992] . . . plánovače s častečn´ym<br />
uspoˇrádáním<br />
Plánovací grafy<br />
GRAPHPLAN[1997] . . . první plánovač s plánovacím grafem<br />
Blackbox [1998] . . . kombinuje GRAPHPLAN a SATPLAN<br />
FF [2000] . . . plánovací graf jako heuristika s velmi rychl´ym<br />
dopˇredn´ym a lokálním prohledáváním<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 9 / 51