Programmazione complessa

Titolo originale:

Complex Scheduling

Contenuto del libro:

Questo libro presenta modelli e algoritmi per problemi di schedulazione complessi.

Oltre ai problemi di schedulazione di progetti con vincoli di risorse, vengono discussi anche problemi di job-shop con macchine flessibili, trasporti o buffer limitati. Vengono presentati metodi di ottimizzazione discreta come la programmazione lineare e intera, le tecniche di propagazione dei vincoli, gli algoritmi di shortest path e network flow, i metodi branch-and-bound, la ricerca locale e gli algoritmi genetici e la programmazione dinamica.

Essi vengono utilizzati in procedure esatte o euristiche per risolvere i complessi problemi di schedulazione presentati. Inoltre, vengono descritti i metodi per il calcolo dei limiti inferiori. La maggior parte degli algoritmi è formulata in dettaglio e illustrata con esempi.

In questa seconda edizione sono stati corretti alcuni errori, spiegate più dettagliatamente alcune parti e aggiunto nuovo materiale. In particolare, sono state integrate ulteriori generalizzazioni dell'RCPSP, ulteriori applicazioni pratiche e altri algoritmi.