Scheduling: Theory, Algorithms, and Systems, 5th Edition

This new edition provides an up-to-date coverage of important theoretical models in the scheduling literature as well as  significant scheduling problems that occur in the real world. It again includes supplementary  material in the form of  slide-shows from industry and movies that show  implementations of scheduling systems.

The main structure of the book as per previous edition consists of three parts. The first part focuses on deterministic scheduling and the related combinatorial problems. The second part covers probabilistic scheduling models; in this part it is assumed that processing times  and other problem data are random and 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 implementation issues.   All three parts of this  new edition have been revamped  and streamlined.  The references have been made completely up-to-date.

Theoreticians and practitioners alike will find this book of interest. Graduate students in operations management, operations research, industrial engineering,  and computer science will find the book an accessible and invaluable resource. Scheduling – Theory, Algorithms, and Systems  will  serve as an essential reference for professionals  working on scheduling problems  in manufacturing,  services, and other environments.

Table of Contents

Chapter 1 Introduction

Part I Deterministic Models
Chapter 2 Deterministic Models: Preliminaries
Chapter 3 Single Machine Models (Deterministic)
Chapter 4 Advanced Single Machine Models (Deterministic)
Chapter 5 Parallel Machine Models (Deterministic)
Chapter 6 Flow Shops and Flexible Flow Shops (Deterministic)
Chapter 7 Job Shops (Deterministic)
Chapter 8 Open Shops (Deterministic)

Part II Stochastic Models
Chapter 9 Stochastic Models: Preliminaries
Chapter 10 Single Machine Models (Stochastic)
Chapter 11 Single Machine Models with Release Dates (Stochastic)
Chapter 12 Parallel Machine Models (Stochastic)
Chapter 13 Flow Shops, Job Shops and Open Shops (Stochastic)

Part III Scheduling in Practice
Chapter 14 General Purpose Procedures for Deterministic Scheduling
Chapter 15 More Advanced General Purpose Procedures
Chapter 16 Modeling and Solving Scheduling Problems in Practice
Chapter 17 Design and Implementation of Scheduling Systems: Basic Concepts
Chapter 18 Design and Implementation of Scheduling Systems: More Advanced Concepts
Chapter 19 Examples of System Designs and Implementations
Chapter 20 What Lies Ahead?