| Chapter 1 Problems of Sequence 1-1 Questions of "pure" sequence 1-2 The job-shop process 1-3 A classification of scheduling problems Chapter 2 Measures for Schedule Evaluation 2-1 Variables that define a scheduling problem 2-2 Variables that describe the solution to a scheduling problem 2-3 Performance measures for the shop 2-4 The relationship between flow-time and inventory 2-5 Costs associated with scheduling decisions Chapter 3 Finite Sequencing for a Single Machine 3-1 Permutation schedules 3-2 Sequencing according to processing-time 3-3 Sequencing according to due-date 3-4 Random sequencing 3-5 Properties of antithetical rules 3-6 SPT sequencing with incomplete information 3-7 Sequencing against weighted measures of performance 3-8 Sequencing with multiple classes Chapter 4 Further Problems with One Operation per Job 4-1 Sequence-dependent setup-times 4-1 1 A "branch-and-bound" algorithm for the traveling-salesman problem 4-1 2 Solution of the traveling-salesman problem by dynamic program-ming 4-1 3 The "closest-unvisited-city" algorithm for the traveling-salesman problem 4-2 Intermittent job arrivals 4-3 Required precedence among jobs 4-3.1 Required strings of jobs 4-3.2 General precedence constraints 4-4 Parallel machines Chapter 5 Flow-Shop Scheduling 5-1 Permutation schedules 5-2 Minimizing maximum flow-time in a two-machine flow-shop 5-3 Minimizing mean flow-time in a two-machine flow-shop 5-4 The three-machine flow shop 5-5 Sequencing in large flow-shops Chapter 6 The General n/m Job-Shop Problem 6-1 A graphical description of the problem 6-2 The two-machine job-shop problem 6-3 The two-job job-shop problem 6-4 Integer programming formulation of the job-shop problem 6-5 Types of schedules 6-6 Generation of schedules 6-7 Branch-and-bound approach to the job-shop problem 6-8 Examples of schedule generation 6-9 Probabilistic dispatching 6-10 Heuristic procedures Chapter 7 General Network Problems Related to Scheduling 7-1 Critical route analysis 7-2 Shortest route determination 7-3 Assembly-line balancing problems Chapter 8 Selection Disciplines in a Single-Server Queuing System 8-1 Queues with Poisson arrivals 8-2 System states 8-3 The busy period of a queue with Poisson arrivals ' 8-4 The distribution of flow-time under the first-come, first-served discipline 8-5 Selection disciplines that are independent of processing-times 8-5.1 Distribution of number of jobs in the system 8-5.2 The last-come, first-served discipline 8-5.3 The random rule 8-6 Nonpreemptive priority and shortest-processing-time disciplines 8-6.1 Nonpreemptive priority disciplines 8-6.2 The shortest-processing-time discipline 8-6.3 Multiple-level nonpreemptive-priority disciplines 8-7 Preemptive priority disciplines 8-7.1 Preemptive-resume and preemptive-repeat disciplines 8-7.2 Semi-preemptive priority and shortest-remaining-processing-time disciplines 8-8 The due-date rule and related disciplines 8-9 The effect of processing-time-dependent disciplines on flow-time 8-10 Historical notes Chapter 9 Single-Server Queuing Systems with Setup Classes Chapter 10 Multiple-Server Queuing Models Chapter 11 Experimental Investigation of the Continuous Job-Shop Process Bibliography Appendix A The Laplace-Stieltjes Transform of a Distribution Function Appendix B Experimental Results:n/m Job-Shop Problem Appendix C Experimental Results:Continuous-Process Job-Shop Problem Index |
内容加载中，请稍后...
商品评论（0条）