Verkauf durch Sack Fachmedien

Dorndorf

Project Scheduling with Time Windows

From Theory to Applications

Medium: Buch
ISBN: 978-3-7908-1516-0
Verlag: Physica-Verlag HD
Erscheinungstermin: 06.08.2002
Lieferfrist: bis zu 10 Tage

Project Scheduling is concerned with the allocation of scarce resources over time. The rich optimisation models with time windows that are treated in this book cover a multitude of practical decision problems arising in diverse application areas such as construction engineering or make-to-order production planning.
The book shows how Constraint Propagation techniques from Artificial Intelligence can be successfully combined with Operations Research methods for developing powerful exact and heuristic solution algorithms for a very general class of scheduling problems. Example applications demonstrate the effectiveness of the approach.


Produkteigenschaften


  • Artikelnummer: 9783790815160
  • Medium: Buch
  • ISBN: 978-3-7908-1516-0
  • Verlag: Physica-Verlag HD
  • Erscheinungstermin: 06.08.2002
  • Sprache(n): Englisch
  • Auflage: Softcover Nachdruck of the original 1. Auflage 2002
  • Serie: Contributions to Management Science
  • Produktform: Kartoniert
  • Gewicht: 283 g
  • Seiten: 166
  • Format (B x H x T): 155 x 235 x 11 mm
  • Ausgabetyp: Kein, Unbekannt
Autoren/Hrsg.

Autoren

1 Introduction.- 1.1 Motivation and Objectives.- 1.2 Outline.- 2. Optimisation Model.- 2.1 The General Single-Mode Model.- 2.2 Extension to Multiple Execution Modes.- 3 Constraint Propagation.- 3.1 Constraint Satisfaction and Optimisation.- 3.2 Concepts of Consistency.- 3.3 Consistency Checking.- 3.4 Constraint Programming.- 4 Consistency Tests.- 4.1 Basic Concepts.- 4.2 Consistency Tests for Temporal Constraints.- 4.3 Interval Consistency.- 4.4 Disjunctive Sub-Problems.- 4.5 Disjunctive Interval Consistency Tests.- 4.6 Cumulative Interval Consistency Tests.- 4.7 Multi-Mode Consistency Tests.- 4.8 Summary.- 5 A Branch-and-Bound Algorithm.- 5.1 Previous Solution Approaches.- 5.2 Constraint Propagation.- 5.3 The Branch-and-Bound Algorithm.- 5.4 Computational Experiments.- 5.5 Summary.- 6 Multi-Mode Extension of the Branch-and-Bound Algorithm.- 6.1 Previous Work.- 6.2 Constraint Propagation.- 6.3 Extended Branching Scheme.- 7 Applications in Airport Operations Management.- 7.1 Scheduling of Ground Handling Operations.- 7.2 Gate Scheduling.- 8 Summary and Conclusions.- List of Figures.- List of Tables.- List of Symbols.- References.