Project Scheduling with Time Windows and Scarce Resources

Temporal and Resource-Constrained Project Scheduling with Regular and Nonregular Objective Functions
2. Auflage 2003. Softcover Nachdruck of the original 2. Auflage 2003
ISBN: 978-3-642-07265-9
Verlag: Springer

Buch, Englisch, 385 Seiten, Paperback, Format (B × H): 155 mm x 235 mm, Gewicht: 604 g

A survey of the state of the art of deterministic resource-constrained project scheduling with time windows. General temporal constraints 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.

Zielgruppe

Research

Autoren/Hrsg.

Neumann, Klaus

Zimmermann, Jürgen

Schwindt, Christoph

Fachgebiete

• Wirtschaftswissenschaften Betriebswirtschaft Bereichsspezifisches Management Produktionsmanagement, Qualitätskontrolle
• Wirtschaftswissenschaften Volkswirtschaftslehre Volkswirtschaftslehre Allgemein Ökonometrie
• Wirtschaftswissenschaften Betriebswirtschaft Wirtschaftsmathematik und -statistik

Inhaltsverzeichnis

1 Temporal Project Scheduling.- 1.1 Minimum and maximum time lags.- 1.2 Activity-on-node project networks.- 1.3 Temporal project scheduling computations.- 1.4 Orders in the set of activities.- 2 Resource-Constrained Project Scheduling — Minimization of Project Duration.- 2.1 Formulation of the problem.- 2.2 Cycle structures in activity-on-node project networks.- 2.3 Properties of the feasible region.- 2.4 Different types of shifts and sets of schedules.- 2.5 Branch-and-bound and truncated branch-and-bound methods.- 2.6 Priority-rule methods.- 2.7 Schedule-improvement procedures.- 2.8 Experimental performance analysis.- 2.9 Application to make-to-order production in manufacturing industry.- 2.10 Regular objective functions different from project duration.- 2.11 Calendarization.- 2.12 Project scheduling with cumulative resources.- 2.13 Project scheduling with synchronizing resources.- 2.14 Project scheduling with sequence-dependent changeover times.- 2.15 Multi-mode project scheduling problems.- 2.16 Application to batch production in process industries.- 3 Resource-Constrained Project Scheduling — Minimization of General Objective Functions.- 3.1 Different objective functions.- 3.2 Additional types of shifts and sets of schedules.- 3.3 Classification of objective functions.- 3.4 Time complexity of time-constrained project scheduling.- 3.5 Relaxation-based approach for function classes 1 to 5.- 3.6 Tree-based approach for function classes 6 and 7.- 3.7 Priority-rule methods.- 3.8 Schedule-improvement procedures.- 3.9 Application to investment projects.- 3.10 Hierarchical project planning.- References.- List of Symbols.- Three-Field Classification for Resource-Constrained Project Scheduling.