Scheduling : theory, algorithms, and systems

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. 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 Efficient scheduling of resources is critical to the proper functioning of businesses in today's competitive environment. Scheduling focuses on theoretical as well as applied aspects of the scheduling of resources. It is unique in the range of problems and issues that it covers. A software package especially designed for the readers of this text is available with this book. Known as LEKIN, this system covers most of the machine environments discussed in this book and enables the user to test many of the algorithms and heuristics described. The book consists of three parts. The first part focuses on deterministic models and deals with single and parallel machine models. The second part covers stochastic models. The third part deals with scheduling in practice. It covers heuristics that are popular with practicioners and also delves into system design and developmental issues. Discussion of the basic properties of scheduling models Computational as well as theoretical exercises at the end of each chapter Thorough examination of numerous applications Investigation of the latest developments in the field Discussion of future research developments CD containing software included with book