Scheduling computer and manufacturing processes
By: Jacek Błażewicz [and others]
Contributors: Ecker, Klaus H.; Pesch, Erwin; Schmidt, Günter; Węglarz, Jan
Edition: 2nd ed.
Publisher: Springer
Published: 2001
Place of publication: Berlin; New York
Language: eng
Format: [electronic resource] /
Number of pages: 485
ISBN-13: 9783662043639; 9783642075452
Subjects: Economics/Management Science; Management; Engineering Economics, Organization, Logistics, Marketing; Ordonnancement (Gestion); Capacité de traitement; Computer capacity; Calculus of Variations and Optimal Control; Optimization; Control, Robotics, Mechatronics; Gestion; Production/Logistics/Supply Chain Management; Production scheduling
Description: This book provides a theoretical and application oriented analysis of deterministic scheduling problems arising in computer and manufacturing environments. In such systems processors (machines) and possibly other resources are to be allocated among tasks in such a way that certain scheduling objectives are met. Various scheduling problems are discussed where different problem parameters such as task processing times, urgency weights, arrival times, deadlines, precedence constraints, and processor speed factor 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. Moreover, resource-constrained, imprecise computation, flexible flow shop and dynamic job shop scheduling, as well as flexible manufacturing systems, are considered.
Notes: Includes bibliographical references and index.
Table of contents: title: Introduction; title: Basics; title: Definition, analysis and classification of scheduling problems; title: Scheduling on one processor; title: Scheduling on parallel processors; title: Communication delays and multiprocessor tasks; title: Scheduling in flow and open shops; title: Scheduling in job shops; title: Scheduling under resource constraints; title: Scheduling in flexible manufacturing systems; title: Computer integrated production scheduling; title: Index.