- 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ů?
- Co to je makespan? Jak dosahujeme při minimalizaci makespan maximalizace výkonu?
- Co to je zpoždění (lateness) a maximální zpoždění? Jak spočítáte maximální zpoždění pro příklad na průsvitce 21?
- Co to je nezáporné zpoždění (tardiness) a celkové zpoždění? Jak spočítáte celkové zpoždění pro příklad na průsvitce 22?
- Na co se používá kritérium, které minimalizuje součet časů konců úloh?
- Odhadnete, proč je problém 1|rj|Lmax NP-úplný, zatímco problém 1||Lmax má polynomiální složitost?
- Odhadnete, proč má problém P|pmtn|Cmax polynomiální složitost, zatímco P2||Cmax je NP-úplný?
Rozvrhování
Úvod do rozvrhování, příklady a reálné problémy. Grahamova klasifikace.
Chyba: Odkazovaný objekt neexistuje nebo nemáte právo jej číst.
https://is.muni.cz/el/fi/jaro2024/PA167/um/1.pdf
Dotazy k přednášce