Complex Scheduling
Książka przedstawia modele i algorytmy dla złożonych problemów harmonogramowania.
Oprócz problemów harmonogramowania projektów z ograniczonymi zasobami, omówiono również problemy typu job-shop z elastycznymi maszynami, transportem lub ograniczonymi buforami. Przedstawione zostały metody optymalizacji dyskretnej, takie jak programowanie liniowe i całkowitoliczbowe, techniki propagacji ograniczeń, algorytmy najkrótszej ścieżki i przepływu sieciowego, metody branch-and-bound, wyszukiwanie lokalne i algorytmy genetyczne oraz programowanie dynamiczne.
Są one wykorzystywane w procedurach dokładnych lub heurystycznych do rozwiązywania wprowadzonych złożonych problemów harmonogramowania. Ponadto opisano metody obliczania dolnych granic. Większość algorytmów jest szczegółowo sformułowana i zilustrowana przykładami.
W tym drugim wydaniu poprawiono niektóre błędy, niektóre części zostały wyjaśnione bardziej szczegółowo i dodano nowy materiał. W szczególności uwzględniono dalsze uogólnienia RCPSP, dodatkowe praktyczne zastosowania i kilka innych algorytmów.