Read more
This book provides a theoretical and application-oriented analysis of deterministic scheduling problems arising in advanced planning and computer systems. In such systems jobs are supposed to be processed requiring resources, e.g. machines, tools, personnel, in such a way that certain objectives are met. There is a huge number of specific scheduling problems differing in a variety of parameters such as job importance, release times, due dates, processing times, precedence constraints, resource usage, etc. Polynomial and exponential time optimization algorithms as well as approximation and heuristic approaches are presented. Efficient implementations of constraint programming approaches are discussed. The book covers a broad range of problems from single and parallel processors, flexible shops and flexible manufacturing systems to resource-constrained project scheduling.
List of contents
Introduction.- Basics.- Definition, Analysis and Classification of Scheduling Problems.- Scheduling on One Processor.- Scheduling on Parallel Processors.- Communication Delays and Multiprocessor Tasks.- Scheduling in Hard Real-Time Systems.- Flow Shop Scheduling.- Open Shop Scheduling.- Scheduling in Job Shops.- Scheduling with Limited Processor Availability.- Processor Scheduling under Resource Constraints.- Constraint Programming and Disjunctive Scheduling.- Scheduling in Flexible Manufacturing Systems.- Computer Integrated Production Scheduling.
Report
From the reviews:
"What distinguishes the present book by Blazewicz et al. from a number of other new and interesting books on scheduling is its emphasis on the relevance of academic research to practical applications, which is precisely manifested in its title. ... Overall, the reviewed book ... is a very significant contribution to literature on scheduling and a must for anyone who is involved in the field as a student, researcher or practitioner. I heartily recommend it for study." (Eugene Levner, Journal of Scheduling, Vol. 12, 2009)
