Handbook on Scheduling: From Theory to Applications (International Handbooks on Information Systems) (International Handbooks on Information Systems)

"This handbook covers not only in a unified approach the most important scheduling models and methods, it also put special emphasis to their relevance to practical situations. Many applications from industry and service operations management and case studies are described. Because the book offers some preliminaries concerning basic notions from discrete mathematics, it can also be used by beginners. As a consequence, the handbook is an indispensable source for a broad audience, ranging from researchers to practitioners, graduate and advanced undergraduate students in computer science/engineering, operations research, industrial and real-time engineering, management science, business administration, information systems, and applied mathematics curricula."--Jacket This handbook is in a sense a continuation of Scheduling Computer and Manu­ facturing Processes [1], two editions of which have received kind acceptance of a wide readership. As the previous volume, it is the result of a long lasting Ger­ man-Polish collaboration. However, due to important reasons, it has a new form. Namely, following the suggestions of the Publisher, we decided to prepare a handbook filling out a gap on the market in the area. The gap concerns a unified approach to the most important scheduling models and methods with the special emphasis put on their relevance to practical situations. Thus, in comparison with [1], the contents has been changed significantly. This concerns not only correc­ tions we have introduced, following the suggestions made by many readers (we are very grateful to all of them) and taking into account our own experience, but first of all this means that important new material has been added. It is character­ ized in Chapter 1, and, generally speaking, covers a transition from theory to ap­ plications in a wide spectrum of scheduling problems, hidependently of this, in all chapters new results have been reported and new illustrative material, includ­ ing real-world problems, has been given. We very much hope that in this way the handbook will be of interest to a much wider readership than the former volume, the fact which has been under­ lined in the title. Front Matter....Pages I-XII Introduction....Pages 1-8 Basics....Pages 9-56 Definition, Analysis and Classification of Scheduling Problems....Pages 57-72 Scheduling on One Processor....Pages 73-136 Scheduling on Parallel Processors....Pages 137-197 Communication Delays and Multiprocessor Tasks....Pages 199-241 Scheduling in Hard Real-Time Systems....Pages 243-269 Flow Shop Scheduling....Pages 271-320 Open Shop Scheduling....Pages 321-343 Scheduling in Job Shops....Pages 345-396 Scheduling with Limited Processor Availability....Pages 397-424 Scheduling under Resource Constraints....Pages 425-475 Constraint Programming and Disjunctive Scheduling....Pages 477-538 Scheduling in Flexible Manufacturing Systems....Pages 539-582 Computer Integrated Production Scheduling....Pages 583-630 Back Matter....Pages 631-647 Book by Blazewicz, Jacek, Ecker, Klaus H., Pesch, Erwin, Schmidt, Gnter, Weglarz, Jan