This book provides a theoretical and application-oriented analysis of deterministic scheduling problems arising in advanced planning and computer systems. The text examines specific scheduling problems across a range of parameters: job priority, release times, due dates, processing times, precedence constraints, resource usage and more, focusing on such topics as computer systems and supply chain management. Analysis and solutions are presented through polynomial and exponential time optimization algorithms as well as approximation and heuristic approaches. The book explores a variety of problems including single and parallel processors, flexible shops and manufacturing systems, and resource-constrained project scheduling.

Many applications from industry and service operations management and case studies are described. The handbook is an indispensable source for a broad audience, ranging from researchers to practitioners, graduate and advanced undergraduate students.



Inhalt
Basics.- Definition, Analysis and Classification of Scheduling Problems.- Scheduling on One Processor.- Scheduling on Parallel Processors.- Communication Delays and Multiprocessor Tasks.- Scheduling in Hard Real-Time Systems.- Flow Shop Scheduling.- Open Shop Scheduling.- Scheduling in Job Shops.- Scheduling with Limited Processor Availability.- Scheduling under Resource Constraints.- Constraint Programming and Disjunctive Scheduling.- Scheduling in Flexible Manufacturing Systems.- Computer Integrated Production Scheduling.
Titel
Handbook on Scheduling
Untertitel
From Theory to Applications
EAN
9783540322207
ISBN
978-3-540-32220-7
Format
E-Book (pdf)
Herausgeber
Veröffentlichung
10.08.2007
Digitaler Kopierschutz
Wasserzeichen
Dateigrösse
25.03 MB
Anzahl Seiten
647
Jahr
2007
Untertitel
Englisch