zbMATH — the first resource for mathematics

Scheduling in computer and manufacturing systems. (English) Zbl 0767.90033
Berlin etc.: Springer-Verlag. IX, 311 p. (1993).
The last monograph on scheduling problems was published in 1982. Since then many new results have been published in scientific journals. In recent years new scheduling problems have been formulated due to changing production technologies. This monograph takes in account these developments. Besides classical results on scheduling new results are covered. The new topics discussed in the book are e.g. (1) due date scheduling problems and problems with changeover costs covered in the chapter on single processor scheduling, (2) semi-identical processors and problems with multiprocessor tasks included in the chapter on parallel processor scheduling. Furthermore, complete chapters are devoted to resource constrained scheduling and to scheduling in flexible manufacturing systems.
The chapter on static shop scheduling is rather short and does not contain of all the recent main developments.
The book also gives detailed complexity results for the problem areas discussed. Exact and approximative algorithms as well as some heuristics are covered. Algorithms which are presented in a Pascal like notation are well readable. In most cases correctness proofs are missing. The book is well suited for computer scientists and industrial engineers. In particular the chapter on knowledge based scheduling mainly addresses scientists working in these areas. A mathematician who is also interested in proofs has to consult the original literature.

90B35 Deterministic scheduling theory in operations research
90-02 Research exposition (monographs, survey articles) pertaining to operations research and mathematical programming
90B30 Production models
90C60 Abstract computational complexity for mathematical programming problems
68M20 Performance evaluation, queueing, and scheduling in the context of computer systems
90-08 Computational methods for problems pertaining to operations research and mathematical programming