| Abstract | 第1-7页 |
| 摘要 | 第7-12页 |
| Chapter 1 Introduction | 第12-36页 |
| ·Operations Research | 第12-13页 |
| ·Combinatorial Optimization Problem | 第13-15页 |
| ·Complexity Theory | 第15-18页 |
| ·P and NP | 第15-16页 |
| ·N P-completeness | 第16-18页 |
| ·Some Scheduling Problems | 第18-25页 |
| ·Some Scheduling Problems on Single Machines | 第20-23页 |
| ·Some Scheduling Problems on Identical Parallel Machines | 第23-25页 |
| ·Inverse Scheduling Problems | 第25-28页 |
| ·Linear Programming Problem | 第28-30页 |
| ·Definition and Mathematical Statement | 第29页 |
| ·Solving Linear Programs | 第29-30页 |
| ·Nonlinear Programming Problem | 第30-33页 |
| ·Introduction | 第30-31页 |
| ·Definition of The Nonlinear Programming Problems | 第31-32页 |
| ·The Quadratic Programming Problem and Karush-Kuhn-Tucker Conditions | 第32-33页 |
| ·Three Types of Norms l_1,l_2 and l_∞ | 第33-36页 |
| Chapter 2 The Inverse Scheduling Problem of The Tota #1Weighted Completion Time Problem with Unit ProcessingTime on Identical Parallel Machines | 第36-44页 |
| ·Introduction | 第36-38页 |
| ·The Model of The Total Weighted Completion Time Problem with Unit Pro-cessing Time on Identical Parallel Machines Pm|p_j=1|∑_(j=1)~n w_jC_j | 第38页 |
| ·Inverse Problem Formulation of The Problem Pm|p_j=1|∑_(j=1)~n w_jC_j | 第38-39页 |
| ·Solving The Inverse Scheduling Problem Pm|p_j=1,INV|∑_(j=1)~n w_jC_j | 第39-43页 |
| ·Conclusions | 第43-44页 |
| Chapter 3 The Inverse Scheduling Problem of The Tota #1Completion Time Objective on Identical Parallel Machines | 第44-56页 |
| ·Introduction | 第44页 |
| ·The Characteristics of The Total Completion Time Problem on Parallel Ma-chines Pm‖∑_(j=1)~n C_j | 第44-45页 |
| ·The Necessary and Sufficient Conditions for Optimality of The Total Com-pletion Time Objective on Parallel Machines Pm‖∑_(j=1)~n C_j | 第45-51页 |
| ·Inverse Problem Formulation of The Scheduling Problem Pm‖∑_(j=1)~n C_j | 第51-52页 |
| ·Solving The Inverse Scheduling Problem Pm|INV|∑_(j=1)~n C_j | 第52-55页 |
| ·Solving The Inverse Problem Pm|INV|∑_(j=1)~n C_j Under l_2-norm | 第52-53页 |
| ·Solving The Inverse Problem Pm|INV|∑_(j=1)~n C_j Under l_1-norm | 第53-54页 |
| ·Solving The Inverse Problem Pm|INV|∑_(j=1)~n C_j Under l_∞-norm | 第54-55页 |
| ·Conclusions | 第55-56页 |
| Chapter 4 The Inverse Scheduling Problem with MaximumTardiness Objective on Single Machines | 第56-84页 |
| ·Introduction | 第56-57页 |
| ·The Forward Scheduling Problem and The Inverse Problem Formulation | 第57-59页 |
| ·The Necessary and Sufficient Conditions for Optimality of The Forward Schedul-ing Problem 1‖T_(max) | 第59-62页 |
| ·Solving The Inverse Scheduling Problem | 第62-81页 |
| ·The Inverse Scheduling Problem 1|adjustable d_j,T~*|T_(max) | 第62-64页 |
| ·The Inverse Scheduling Problem 1|adjustable d_j,π|T_(max) | 第64-73页 |
| ·The Inverse Scheduling Problem 1|adjustable p_j,T~*|T_(max) | 第73-74页 |
| ·The Inverse Scheduling Problem 1|adjustable p_j,π|T_(max) | 第74-81页 |
| ·Conclusions | 第81-84页 |
| Chapter 5 Conclusions and Future Works | 第84-86页 |
| ·Conclusions | 第84-85页 |
| ·Future Works | 第85-86页 |
| References | 第86-92页 |
| Acknowledgement | 第92-94页 |
| Publications during Ph.D.study | 第94页 |
