×

Scheduling computer and manufacturing processes. (English) Zbl 0911.90201

Berlin: Springer. x, 491 p. (1996).
This book provides a theoretical and application oriented analysis of deterministic scheduling problems arising in computer and manufacturing environments. Various scheduling problems are discussed where different problem parameters such as task processing times, urgency weights, arrival times, deadlines, precedence constraints, and processor speed factors are involved. Polynomial and exponential time optimization algorithms as well as approximation and heuristic approaches (including tabu search, simulated annealing, genetic algorithms, and ejection chains) are presented and discussed. Most important classical results, including single and parallel processor cases, are surveyed. The more general models are also studied, related to modern parallel computer systems and taking into account communication delays, and multiprocessor and divisible tasks. Moreover, resource-constrained, imprecise computation, flexible flow shop and dynamic job shop scheduling, as well as flexible manufacturing systems, are considered. Finally, results from interactive and knowledge-based scheduling are surveyed and used, together with previous results, for solving practical problems in the framework of computer integrated manufacturing and object-oriented modeling.
This book is a continuation of the book ‘Scheduling in computer and manufacturing systems’ by J. Blazewicz, K. Ecker, G. Schmidt and J. Weglarz (Berlin, Springer-Verlag 1993; Zbl 0767.90033). But, this book is not only a revision of the previous one, but also provides new topics of the scheduling research. Examples are ejection chains in the framework of meta-heuristics, imprecise computation (i.e., minimizing the amount of processing of tasks exceeding due dates) and lot size scheduling in the framework of the parallel processor scheduling, scheduling tasks with communication delays, and batch scheduling in flexible manufacturing systems. As a result this book has 491 pages and 113 figures. In this sense, it is more complete and more readable than the previous one.
Reviewer: H.Kise (Kyoto)

MSC:

90B35 Deterministic scheduling theory in operations research
68M20 Performance evaluation, queueing, and scheduling in the context of computer systems
90-01 Introductory exposition (textbooks, tutorial papers, etc.) pertaining to operations research and mathematical programming

Citations:

Zbl 0767.90033
PDFBibTeX XMLCite