| 中文摘要 | 第1-5页 |
| ABSTRACT | 第5-13页 |
| Chapter Ⅰ Preliminaries | 第13-25页 |
| §1.1 The Background of Scheduling | 第13-14页 |
| §1.2 Model and Notation | 第14-18页 |
| §1.3 Computational Complexity | 第18-19页 |
| §1.4 NP-Completeness | 第19-22页 |
| §1.5 Algorithm,Approximation Algorithms and Technique of Rounding | 第22-25页 |
| Chapter Ⅱ Minimizing the Tot al Weighted Completion Time on Uniform Machines with Unbounded Parallel-batch | 第25-33页 |
| §2.1 Introduction | 第25-26页 |
| §2.2 Notation and Preliminaries | 第26-27页 |
| §2.3 Dynamic Programming Algorithm | 第27-32页 |
| §2.3.1 Optimal Schedules Properties | 第27-29页 |
| §2.3.2 Algorithm and Example | 第29-31页 |
| §2.3.3 The Special Case of ω_j=1 | 第31-32页 |
| §2.4 Conclusion | 第32-33页 |
| Chapter Ⅲ Parallel-batch Scheduling on Unrelated Machines | 第33-44页 |
| §3.1 Introduction | 第33-34页 |
| §3.2 Problem Statement and Notation | 第34页 |
| §3.3 The Unbounded Parllel-batch Model | 第34-36页 |
| §3.4 The Bounded Parallel-batch Model | 第36-43页 |
| §3.4.1 The Case with General Parallel-batch Scheduling | 第36-40页 |
| §3.4.2 The Case with Rejection | 第40-43页 |
| §3.5 Conclusion | 第43-44页 |
| Chapter Ⅳ Bounded Parallel-Batch Scheduling for Deteriorating Jobs | 第44-61页 |
| §4.1 Introduction | 第44-45页 |
| §4.2 Model Description and Preliminaries | 第45-46页 |
| §4.3 Minimizing the Maxmum Completion Time | 第46-56页 |
| §4.3.1 Identical Release Dates | 第46-51页 |
| §4.3.2 Distinct Release Dates | 第51-56页 |
| §4.4 Minimizing the(Weighted)Total Completion Time | 第56-60页 |
| §4.4.1 Problem 1IB,p_j=α_jt|∑C_j | 第56-59页 |
| §4.4.2 Problem 1|B,p_j=α_jt|∑w_jC_j | 第59-60页 |
| §4.5 Conclusion | 第60-61页 |
| Chapter Ⅴ Single-machine Parallel-batch Scheduling with Proportional-linear Deterioration and Rejection | 第61-69页 |
| §5.1 Introduction | 第61-62页 |
| §5.2 Problem Statement | 第62页 |
| §5.3 The NP-hardness | 第62-63页 |
| §5.4 Pseudo-polynomial Time Dynamic Programming Algorithm | 第63-65页 |
| §5.5 An Fully Polynomial Time Approximation Scheme | 第65-68页 |
| §5.6 Conclusion | 第68-69页 |
| Chapter Ⅵ Scheduling under Mixed Deterioration with Machine Availability Constrains | 第69-79页 |
| §6.1 Introduction | 第69-70页 |
| §6.2 Problem Description and Notation | 第70-71页 |
| §6.3 The Single-machine Issue | 第71-76页 |
| §6.3.1 The NP-hardness | 第71-73页 |
| §6.3.2 The Approximation Algorithm | 第73-76页 |
| §6.4 The Parallel-machine Issue | 第76-77页 |
| §6.5 Conclusion | 第77-79页 |
| References | 第79-93页 |
| Papers Published in the Period of Ph.D Education | 第93-94页 |
| Acknowledgement | 第94页 |
