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

Scheduling in Computer and Manufacturing Systems (eBook, PDF)

• Format: PDF

Produktbeschreibung

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.

---

Dieser Download kann aus rechtlichen Gründen nur mit Rechnungsadresse in A, B, BG, CY, CZ, D, DK, EW, E, FIN, F, GR, HR, H, IRL, I, LT, L, LR, M, NL, PL, P, R, S, SLO, SK ausgeliefert werden.

Produktdetails

• Verlag: Springer Berlin Heidelberg
• Seitenzahl: 312
• Erscheinungstermin: 6. Dezember 2012
• Englisch
• ISBN-13: 9783642790348
• Artikelnr.: 53382972

Autorenporträt

Dr. Günter Schmidt, Jahrgang 1926, war viele Jahre bis zu seiner Pensionierung im Bereich Medizin der pharmazeutischen Industrie tätig. Er veröffentlichte neben medizinischen Fachbeiträgen und einem Buch über Angina pectoris weitere etwa 550 wissenschaftliche Arbeiten, darunter ca. 170 über Vogelspinnen, mit denen er sich seit 1952 befaßt. 1986 erste Fachveröffentlichung.

Inhaltsangabe

1 Introduction.- References.- 2 Preliminaries.- 2.1 Sets and Relations.- 2.2 Problems, Algorithms, Complexity.- 2.3 Graphs and Networks.- 2.4 Enumerative Methods.- 2.5 Heuristic and Approximation Algorithms.- References.- 3 Formulation of Scheduling Problems.- 3.1 Definition of Scheduling Problems.- 3.2 Analysis of Scheduling Problems and Algorithms.- 3.3 Motivations for Deterministic Scheduling Problems.- 3.4 Classification of Deterministic Scheduling Problems.- References.- 4 Single Processor Scheduling.- 4.1 Minimizing Schedule Length.- 4.2 Minimizing Mean Weighted Flow Time.- 4.3 Minimizing Due Date Involving Criteria.- 4.4 Minimizing Change-Over Cost.- 4.5 Other Criteria.- References.- 5 Parallel Processor Scheduling.- 5.1 Minimizing Schedule Length.- 5.2 Minimizing Mean Row Time.- 5.3 Minimizing Due Date Involving Criteria.- 5.4 Other Models.- References.- 6 Static Shop Scheduling.- 6.1 Flow Shop Scheduling.- 6.2 Open Shop Scheduling.- 6.3 Job Shop Scheduling.- References.- 7 Resource Constrained Scheduling.- 7.1 Classical Model.- 7.2 Scheduling Multiprocessor Tasks.- 7.3 Scheduling with Continuous Resources.- References.- 8 Scheduling in Flexible Manufacturing Systems.- 8.1 Introductory Remarks.- 8.2 Scheduling Flexible Flow Shops.- 8.3 Scheduling Dynamic Job Shops.- 8.4 Simultaneous Scheduling and Routing in some FMS.- References.- 9 From Theory to Practice.- 9.1 Scheduling in Computer Integrated Manufacturing.- 9.2 Solution Approaches Based on Artificial Intelligence.- 9.3 Integration of Knowledge and Algorithms.- References.