Komplexní plánování

Původní název:

Complex Scheduling

Obsah knihy:

Tato kniha představuje modely a algoritmy pro komplexní problémy rozvrhování.

Kromě problémů plánování projektů s omezenými zdroji a aplikacemi se zde probírají také problémy job-shopu s flexibilními stroji, dopravou nebo omezenými zásobníky. Představeny jsou diskrétní optimalizační metody, jako je lineární a celočíselné programování, techniky šíření omezení, algoritmy nejkratší cesty a síťového toku, metody větvení a hranic, lokální prohledávání a genetické algoritmy a dynamické programování.

Ty se používají v exaktních nebo heuristických postupech k řešení představených složitých problémů rozvrhování. Dále jsou popsány metody pro výpočet dolních mezí. Většina algoritmů je podrobně formulována a ilustrována na příkladech.

V tomto druhém vydání byly opraveny některé chyby, některé části byly podrobněji vysvětleny a byl přidán nový materiál. Zejména byla začleněna další zobecnění RCPSP, další praktické aplikace a některé další algoritmy.