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.
Klasifikace rozvrhovacích problému Omezení<br />
Omezení (pokračování) β [Rud13]<br />
Směrovací (routing) omezení<br />
udávají, na kter´ych strojích musí b´yt úloha prováděna<br />
poˇradí provádění úlohy v multi-operačních problémech<br />
job shop problém: poˇradí operací pˇredem stanoveno<br />
open shop problém: poˇradí operací úlohy (route for the job) stanoveno<br />
aˇz pˇri <strong>rozvrhování</strong><br />
Nastavovací (setup) doba a cena sijk, cijk, sjk, cjk<br />
závislé na posloupnosti provádění<br />
sijk čas nutn´y pro provádění úlohy k po úloze j na stroji i<br />
cijk cena nutná pro provádění úlohy k po úloze j na stroji i<br />
sjk, cjk čas/cena nezávisl´y na stroji<br />
pˇríklady<br />
plnění limonád do lahví<br />
problém obchodního cestujícího 1|sjk|Cmax<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 33 / 51