Scheduling Computer and Manufacturing Processes

Jacek Blazewicz

ISBN 10: 3642075452 / ISBN 13: 9783642075452

Editore: Springer Berlin Heidelberg, 2010

Riguardo questo articolo

Druck auf Anfrage Neuware - Printed after ordering - Written in a clear and concise manner 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 factor are involved. Polynomial and exponential time optimization algorithms as well as approximation and heuristic approaches 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. An excellent analysis based on real-world applications with plenty of examples.

Codice articolo 9783642075452

Dati bibliografici

• Titolo: Scheduling Computer and Manufacturing Processes
• Editore: Springer Berlin Heidelberg
• Data di pubblicazione: 2010
• Lingua: Inglese
• ISBN 10: 3642075452
• ISBN 13: 9783642075452
• Rilegatura: Taschenbuch
• Edizione: seconda edizione
• Condizione: Neu
• Dimensioni: 235 L x 155 A x 27 P (millimetri) 235 millimetri di larghezza per 155 millimetri di altezza per 27 millimetri di profondità
• Peso: 744 grammi

Descrizione articolo

Riassunto

Written in a clear and concise manner 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 factor are involved. Polynomial and exponential time optimization algorithms as well as approximation and heuristic approaches 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. An excellent analysis based on real-world applications with plenty of examples.

Contenuti

1 Introduction.- 2 Basics.- 3 Definition, Analysis and Classification of Scheduling Problems.- Scheduling on Parallel Processors.- 6 Communication Delays and Multiprocessor Tasks.- 7 Scheduling in Flow and Open Shops.- 8 Scheduling in Job Shops.- 10 Scheduling in Flexible Manufacturing Systems.- 11 Computer Integrated Production Scheduling.