- Jak byste popsali rozvrhovací problém? Jak lze pomocí Ganttova diagramu znázornit rozvrhovací problém?
- Jaký je rozdíl mezi úplným/částečným/konzistentním a optimálním rozvrhem?
- Jak byste popsali rozvrhovací příklad s montáží kola na průsvitce 4? Co je jeho (optimálním) řešením?
- Jaké problémy se řeší při rozvrhování sester v nemocnici?
- Jaké problémy se řeší při plánování nákladní automobilové dopravy?
- Jaké problémy se řeší při rozvrhování předmětů na univerzitě?
- Jaký je rozdíl mezi problémy scheduling/timetabling/planning? Uveďte jejich příklady.
- Co to je AI planning? Uveďte vhodný příklad.
- Jak byste popsali problémy seřazení (sequencing) a rostering? Uveďte jejich příklady.
- Jaký je rozdíl mezi úlohou a operací?
- Popište statické a dynamické parametry úlohy.
- Co to je Grahamova klasifikace?
- Vysvětlete rozdíl mezi identickými paralelními stroji, paralelními stroji s různou rychlostí a nezávislými paralelními stroji.
- Jak byste popsali multi-operační (shop) problémy?
- Co to je flow shop problém a co to je flexible flow shop problém?
- Popište job shop problém a co to je open shop problém. Jak se liší navzájem a od předchozích shop problémů?
Rozvrhování
Úvod do rozvrhování, příklady a reálné problémy. Grahamova klasifikace.
Dotazy k přednášce