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 lokálního prohledávání Obecně<br />
Konstruktivní vs. lokální metody [Rud13]<br />
Konstruktivní metody<br />
začneme s prázdn´ym rozvrhem<br />
do rozvrhu pˇridáváme postupně jednotlivé úlohy tak,<br />
aby byl rozvrh stále konzistentní<br />
Lokální prohledávání<br />
začneme s úpln´ym nekonzistentním rozvrhem<br />
triviálně: s náhodně vygenerovan´ym<br />
snaˇzíme se najít lepˇsí ”podobn´y”rozvrh lokálními změnami<br />
kvalitu rozvrhu posuzujeme optimalizačními kritérii<br />
napˇr. makespan<br />
optimalizační kritéria vyhodnocují také konzistenci rozvrhu<br />
napˇr. počet poruˇsen´ych precedenčních omezení<br />
Hybridní pˇrístupy<br />
kombinace obou metod<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 40 / 51