Project Scheduling With Time Windows and Scarce Resources

by Neumann, Klaus; Schwindt, Christoph; Zimmermann, Jurgen

• ISBN13: 9783540401254
• ISBN10: 3540401253
• Edition: 2nd
• Format: Hardcover
• Copyright: 2003-08-01
• Publisher: Springer Verlag

Summary

The book presents the state of the art of deterministic resource-constrained project scheduling with time windows. General temporal constraints (arising from minimum and maximum time lags between project activities) and several different types of limited resources are considered. A large variety of time-based, financial, and resource-based objectives important in practice are studied. A thorough structural analysis of the feasible region of project scheduling problems and a classification and detailed investigation of objective functions are performed, which can be exploited for developing efficient exact and heuristic solution methods. New interesting applications of project scheduling to production and operations management as well as investment projects are discussed in the second edition.

Table of Contents

Temporal Project Scheduling	p. 1
Minimum and maximum time lags	p. 1
Activity-on-node project networks	p. 6
Temporal project scheduling computations	p. 9
Orders in the set of activities	p. 15
Resource-Constrained Project Scheduling - Minimization of Project Duration	p. 21
Formulation of the problem	p. 24
Cycle structures in activity - on-node project networks	p. 26
Properties of the feasible region	p. 29
Different types of shifts and sets and schedules	p. 38
Branch-and-bound and truncated branch-and-bound methods	p. 45
Priority-rule methods	p. 80
Schedule-improvement procedures	p. 93
Experimental performance analysis	p. 101
Application to make-to-order production in manufacturing industry	p. 111
Regular objective functions different from project duration	p. 117
Calendarization	p. 120
Project scheduling with cumulative resources	p. 127
Project scheduling with sequence-dependent changeover times	p. 136
Multi-mode project scheduling problems	p. 146
Application to batch production in process industries	p. 163
Resource-Constrained Project Scheduling - Minimization of General Objective Functions	p. 175
Different objective functions	p. 177
Additional types of shifts and sets of schedules	p. 185
Classification of objective functions	p. 196
Time complexity of time-constrained project scheduling	p. 214
Relaxation-based approach for function classes 1 to 5	p. 223
Tree-based approach for function classes 6 and 7	p. 246
Priority-rule methods	p. 265
Schedule improvement procedures	p. 288
References	p. 301
List of Symbols	p. 315
Three-Field Classification for Resource-Constrained Project Scheduling	p. 321
Index	p. 325
Table of Contents provided by Blackwell. All Rights Reserved.