Scheduling: Theory, Algorithms, and Systems

✍ Scribed by Michael L. Pinedo (auth.)

• Publisher: Springer-Verlag New York
• Year: 2012
• Tongue: English
• Leaves: 694
• Edition: 4
• Category: Library

✦ Synopsis

This new edition of the well established text Scheduling - Theory, Algorithms, and Systems 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. Reviews of third edition: This well-established text covers both the theory and practice of scheduling. The book begins with motivating examples and the penultimate chapter discusses some commercial scheduling systems and examples of their implementations." (Mathematical Reviews, 2009)

✦ Table of Contents

Front Matter....Pages i-xx
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-109
Parallel Machine Models (Deterministic)....Pages 111-149
Flow Shops and Flexible Flow Shops (Deterministic)....Pages 151-181
Job Shops (Deterministic)....Pages 183-220
Open Shops (Deterministic)....Pages 221-243
Front Matter....Pages 245-245
Stochastic Models: Preliminaries....Pages 247-265
Single Machine Models (Stochastic)....Pages 267-293
Single Machine Models with Release Dates (Stochastic)....Pages 295-319
Parallel Machine Models (Stochastic)....Pages 321-348
Flow Shops, Job Shops and Open Shops (Stochastic)....Pages 349-372
Front Matter....Pages 373-373
General Purpose Procedures for Deterministic Scheduling....Pages 375-398
More Advanced General Purpose Procedures....Pages 399-429
Modeling and Solving Scheduling Problems in Practice....Pages 431-458
Design and Implementation of Scheduling Systems: Basic Concepts....Pages 459-483
Design and Implementation of Scheduling Systems: More Advanced Concepts....Pages 485-509
Examples of System Designs and Implementations....Pages 511-546
What Lies Ahead?....Pages 547-556
Front Matter....Pages 557-557
Mathematical Programming: Formulations and Applications....Pages 559-571
Deterministic and Stochastic Dynamic Programming....Pages 573-579
Constraint Programming....Pages 581-588
Complexity Theory....Pages 589-602
Complexity Classification of Deterministic Scheduling Problems....Pages 603-606
Overview of Stochastic Scheduling Problems....Pages 607-610
Selected Scheduling Systems....Pages 611-613
The Lekin System....Pages 615-621
Back Matter....Pages 623-673

✦ Subjects

Operations Research, Management Science; Industrial and Production Engineering; Probability Theory and Stochastic Processes; Systems Theory, Control