| 摘要 | 第3-5页 |
| Abstract | 第5-8页 |
| 1 Introduction | 第15-27页 |
| 1.1 Background | 第15-21页 |
| 1.2 Literature Review | 第21-27页 |
| 2 Parallel Machine Scheduling with Eligibility Constraints: A Composite Dispatching Rule to Minimize Total Weighted Tardiness | 第27-73页 |
| 2.1 Introduction | 第27-32页 |
| 2.2 Dominance Rules and Elimination Criteria | 第32-35页 |
| 2.3 Factors and Statistics that Characterize a Problem Instance | 第35-38页 |
| 2.4 Framework of the Heuristic | 第38-42页 |
| 2.5 Estimation of Characteristic Factors (Phase I) | 第42-44页 |
| 2.6 Determining Scaling Parameters (Phase II) | 第44-52页 |
| 2.6.1 The Sequential Uniform Design Method and the Algorithm | 第46-48页 |
| 2.6.2 Determining the Scaling Parameters | 第48-52页 |
| 2.7 Performance Evaluation of ATCF Rule | 第52-64页 |
| 2.7.1 Performance Comparisons Between ATC and ATCF Rules | 第53-56页 |
| 2.7.2 Performance Comparisons Between Different Rules and the Near Optimal schedules | 第56-59页 |
| 2.7.3 Testing on Real Data Set | 第59-64页 |
| 2.8 Insights and Conclusions | 第64-73页 |
| 3 A Composite Dispatching Rule for Operating Room Scheduling with Machine Eligibility and Resource Constraints | 第73-94页 |
| 3.1 Introduction | 第73-77页 |
| 3.2 General Framework of the Heuristic | 第77-81页 |
| 3.2.1 Factors Characterizing a Problem Instance | 第77-79页 |
| 3.2.2 A General Framework | 第79-81页 |
| 3.3 Sequential Uniform Design | 第81-83页 |
| 3.4 A Case Study with Real Data | 第83-86页 |
| 3.4.1 Data Description | 第83-84页 |
| 3.4.2 Determining Scaling Parameters | 第84-86页 |
| 3.5 Performance Evaluation of the Dispatching Rule | 第86-92页 |
| 3.5.1 Further Comparison Between the AMFR Rule and Simulated Annealing Algorithm | 第90-92页 |
| 3.6 Conclusions | 第92-94页 |
| 4 New Heuristic for A Two-Stage No-Wait Hybrid Flowshop with Eligibility Constraints | 第94-118页 |
| 4.1 Introduction | 第94-102页 |
| 4.2 Problem Formulation | 第102-104页 |
| 4.3 Example Problem | 第104-106页 |
| 4.4 MIP Model Formulation | 第106-108页 |
| 4.5 Composite Dispatching Rule | 第108-113页 |
| 4.5.1 The Sequential Uniform Design Method and the Algorithm | 第111-113页 |
| 4.6 Computational Evaluation | 第113-116页 |
| 4.7 Conclusions | 第116-118页 |
| 5 Conclusions | 第118-126页 |
| 5.1 Summary | 第118-124页 |
| 5.2 Future Work | 第124-126页 |
| Bibliography | 第126-137页 |
| Acknowledgements | 第137-139页 |
| Research Achievements | 第139-141页 |
