Scheduling in Computer and Manufacturing Systems - Hardcover

Blazewicz, Jacek; Ecker, Klaus H.; Schmidt, Günter; Weglarz, Jan

 
9783540580492: Scheduling in Computer and Manufacturing Systems

Synopsis

A theoretical and application-oriented analysis of deterministic scheduling problems arising in computer and manufacturing environments. The important classical results are surveyed with particular attention paid to single-processor scheduling, along with general models such as resource-constrained scheduling, flexible flow shops, dynamic job shops, and special flexible manufacturing systems. Polynomial and exponential-time optimization algorithms as well as approximation and heuristic ones are presented using a Pascal-like notation, before being discussed in the light of particular problems. Basic concepts from scheduling theory and related fields are described to assist less advanced readers.

"synopsis" may belong to another edition of this title.

Synopsis

This is a theoretical and application-oriented analysis of the deterministic scheduling problems arising in computer and manufacturing environments. The most important classical results are surveyed with particular attention paid to single-processor scheduling. Then more general models are studied, including resource-constrained scheduling, flexible flow shops, dynamic job shops, and special flexible manufacturing systems. For the convenience of less advanced readers, basic concepts from scheduling theory and related areas (eg computational complexity analysis) are also described. Polynomial and exponential-time optimization algorithms, as well as approximation and heuristic ones, are presented and discussed in the context of particular problems. For the presentation of algorithms, a PASCAL-like notation is adapted and used in almost all cases.

"About this title" may belong to another edition of this title.

Other Popular Editions of the Same Title

9780387580494: Scheduling in Computer and Manufacturing Systems

Featured Edition

ISBN 10:  0387580492 ISBN 13:  9780387580494
Hardcover