Shows how constraint propagation techniques from AI can be successfully combined with operations research methods for developing powerful exact and heuristic solution algorithms for a very general class of scheduling problems. Softcover.
Project Scheduling with Time Windows: From Theory to Applications
β Scribed by Dr. Ulrich Dorndorf (auth.)
- Publisher
- Physica-Verlag Heidelberg
- Year
- 2002
- Tongue
- English
- Leaves
- 167
- Series
- Contributions to Management Science
- Edition
- 1
- Category
- Library
No coin nor oath required. For personal study only.
β¦ Synopsis
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.
β¦ Table of Contents
Front Matter....Pages i-ix
Introduction....Pages 1-5
Optimisation Model....Pages 7-18
Constraint Propagation....Pages 19-30
Consistency Tests....Pages 31-65
A Branch-and-Bound Algorithm....Pages 67-101
Multi-Mode Extension of the Branch-and-Bound Algorithm....Pages 103-108
Applications in Airport Operations Management....Pages 109-141
Summary and Conclusions....Pages 143-146
Back Matter....Pages 147-166
β¦ Subjects
Organization/Planning; Operation Research/Decision Theory; Artificial Intelligence (incl. Robotics)
π SIMILAR VOLUMES
<p>This handbook covers not only in a unified approach the most important scheduling models and methods, it also put special emphasis to their relevance to practical situations. Many applications from industry and service operations management and case studies are described. Because the book offers
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 -
The monograph deals with deterministic project scheduling with time windows for activities and with limited resources. In addition to project duration or makespan, a large number of mostly nonregular objective functions are considered, for example, net present value, earliness plus tardiness cost, c