by Jacek Blazewicz, Klaus Ecker, Günter Schmidt, Jan Wȩglarz.
وضعیت نشر و پخش و غیره
محل نشرو پخش و غیره
Berlin, Heidelberg
نام ناشر، پخش کننده و غيره
Springer Berlin Heidelberg
تاریخ نشرو بخش و غیره
1993
مشخصات ظاهری
نام خاص و کميت اثر
(ix, 311 pages 97 illustrations)
یادداشتهای مربوط به مندرجات
متن يادداشت
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 Other Criteria --; 4.5 Minimizing Change-Over Cost --; References --; 5 Parallel Processor Scheduling --; 5.1 Minimizing Schedule Length --; 5.2 Minimizing Mean Flow 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 Knowledge-Based Scheduling --; 9.1 Scheduling in Computer Integrated Manufacturing --; 9.2 Solution Approaches Based on Artificial Intelligence --; 9.3 Integration of Knowledge and Algorithms --; References.
یادداشتهای مربوط به خلاصه یا چکیده
متن يادداشت
The 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 discussedwhere different problem parameters such as task processing times, urgency weights, arrival times, deadlines, precedence constraints, and processor speed factors are involved. Most important classical results are surveyed, with particular attention paid to single-processor scheduling. Then more general models are studied, including parallel processors, resource-constrained scheduling, flexible flow shops, dynamic job shops, andflexible manufacturing systems. For the presentation of algorithms a Pascal-like notation is chosen and used in almost all cases. For the convenience of less advanced readers, basic concepts from scheduling theory and related areas (e. g. computational complexity anlaysis) are included.
موضوع (اسم عام یاعبارت اسمی عام)
موضوع مستند نشده
Business planning.
موضوع مستند نشده
Economics.
موضوع مستند نشده
Machinery.
رده بندی کنگره
شماره رده
TS157
.
5
نشانه اثر
B953
1993
نام شخص به منزله سر شناسه - (مسئولیت معنوی درجه اول )
مستند نام اشخاص تاييد نشده
by Jacek Blazewicz, Klaus Ecker, Günter Schmidt, Jan Wȩglarz.