Scheduling: Theory, Algorithms, and Systems

Michael L. Pinedo (auth.)9780387789347, 0387789340

This book on scheduling covers theoretical models as well as scheduling problems in the real world. Author Michael Pinedo also includes a CD that contains slide-shows from industry and movies dealing with implementations of scheduling systems. The book consists of three parts. The first part focuses on deterministic scheduling with the associated combinatorial problems. The second part covers probabilistic scheduling models. In this part it is assumed that processing times and other problem data are not known in advance. The third part deals with scheduling in practice. It covers heuristics that are popular with practitioners and discusses system design and development issues. Each chapter contains a series of computational and theoretical exercises. This book is of interest to theoreticians and practitioners alike. Graduate students in operations management, operations research, industrial engineering and computer science will find the book to be an accessible and invaluable resource. Scheduling will serve as an essential reference for professionals working on scheduling problems in manufacturing and computing environments. Michael Pinedo is the Julius Schlesinger Professor of Operations Management at New York University.

---

Table of contents :
Front Matter….Pages I-XVII
Front Matter….Pages 1-1
Introduction….Pages 1-10
Front Matter….Pages 11-11
Deterministic Models: Preliminaries….Pages 13-33
Single Machine Models (Deterministic)….Pages 35-67
Advanced Single Machine Models (Deterministic)….Pages 69-110
Parallel Machine Models (Deterministic)….Pages 111-149
Flow Shops and Flexible Flow Shops (Deterministic)….Pages 151-177
Job Shops (Deterministic)….Pages 179-216
Open Shops (Deterministic)….Pages 217-239
Front Matter….Pages 241-241
Stochastic Models: Preliminaries….Pages 243-261
Single Machine Models (Stochastic)….Pages 263-289
Single Machine Models with Release Dates (Stochastic)….Pages 291-315
Parallel Machine Models (Stochastic)….Pages 317-343
Flow Shops, Job Shops and Open Shops (Stochastic)….Pages 345-368
Front Matter….Pages 369-369
General Purpose Procedures for Deterministic Scheduling….Pages 371-394
More Advanced General Purpose Procedures….Pages 395-425
Modeling and Solving Scheduling Problems in Practice….Pages 427-454
Design and Implementation of Scheduling Systems: Basic Concepts….Pages 455-479
Design and Implementation of Scheduling Systems: More Advanced Concepts….Pages 481-505
Examples of System Designs and Implementations….Pages 507-545
What Lies Ahead?….Pages 547-555
Back Matter….Pages 557-671