Rozvrhování

Plánování job-shopu.

Přednáška 09
Dotazy k přednášce
  1. Co to je disjunktivní programování?
  2. Vysvětlete formulaci job-shop problému pomocí disjunktivního programování.
  3. Jaký je rozdíl mezi aktivním rozvrhem a rozvrhem bez zdržení? Vysvětlete to také na příkladu.
  4. Vysvětlete generování množiny všech aktivních rozvrhů.
  5.  Vysvětlete řešení příkladu 27.3 ze sbírky (řešených) příkladů.
  6. Jak probíhá výpočet dolní hranice?
  7. Dokážete vysvětlit princip heuristiky posunování kritckého místa?
Předchozí
Následující