Rozvrhování

Rozvrhování s omezujícími podmínkami I.


Chyba: Odkazovaný objekt neexistuje nebo nemáte právo jej číst.
https://is.muni.cz/el/fi/jaro2024/PA167/um/3.pdf
Dotazy k přednášce

  1. Jaké doménové proměné jsou svázány s aktivitou a jejím časem
  2. Jaké typy základních omezení se používají při rozvrhování?
  3. Jaké doménové proměné jsou svázány s aktivitou a jejím časem?
  4. Jaké typy základních omezení se používají při rozvrhování?
  5. Jaké doménové proměné jsou svázány se zdroji?
  6. Co to je unární zdroj a jak s ním pracujeme?
  7. Jaký je princip algoritmu hledání hran?
  8. Popište odvozovací pravidla při hledání hran.
  9. Jaký je princip algoritmu not-first?
  10. Jaká odvozovací pravidla používáme při použití pravidla not-first?
  11. Jakým způsobem lze realizovat propagaci pro alternativní zdroje?  Popište příslušná odvozovací pravidla.
  12. Co to je kumulativní zdroj?
  13. Jak se pracuje s agregovanými požadavky?
  14. Co to je globální podmínka? Popište globální podmínku allDifferent.
  15. Co to je intervalová a sekvenční proměnná? Co je cílem omezení noOverlap? 
  16. Popište řešení job-shop problému dle kódu na str. 31.
  17. Jak pracujeme s kumulativními funkcemi?

Předchozí
Následující