| 摘要 | 第1-6页 |
| ABSTRACT | 第6-11页 |
| 1 The Introduction of Scheduling Problem | 第11-23页 |
| ·The Background of Scheduling Problem | 第11-13页 |
| ·The Definition and Presentation of Scheduling Problem | 第13-18页 |
| ·The Definition of Scheduling Problem | 第13-15页 |
| ·The Presentation of Scheduling Problem | 第15-18页 |
| ·The Algorithm and the Complexity of Scheduling Problem | 第18-20页 |
| ·Organization of the Thesis | 第20-23页 |
| 2 Two Parallel Machines Scheduling Problem with Release Time to Minimize Total Completion Time | 第23-39页 |
| ·Introduction | 第23-26页 |
| ·Models | 第24页 |
| ·Previous Work | 第24-25页 |
| ·Main Results | 第25-26页 |
| ·the Algorithm for the P2|r_i, prmp|ΣC_i | 第26-34页 |
| ·The Algorithm MSPT | 第26-30页 |
| ·The Worst-case Bound Analysis of MSPT for P2|r_i, prmp|ΣC_i | 第30-34页 |
| ·Some Results for P2|r_i|ΣC_i | 第34-36页 |
| ·Conclusions | 第36-39页 |
| 3 Some Results on Parallel Machine Problems to Minimize the Total Completion Time | 第39-53页 |
| ·Introduction | 第39-41页 |
| ·the Algorithm for P3|r_i, prmp|ΣC_i | 第41-47页 |
| ·Main Results about the Algorithm for P3|r_i, prmp|ΣC_i | 第47-49页 |
| ·Another Method for P3|prmp, r_i|ΣC_i | 第49-50页 |
| ·an Algorithm for Qm|prmp, r_i|ΣC_i | 第50-52页 |
| ·Conclusions | 第52-53页 |
| 4 Parallel machine Scheduling with Preemption and Release Time to Minimize the Makespan | 第53-65页 |
| ·Introduction | 第53-54页 |
| ·an Algorithm for Pm|prmp, r_i|C_(max) | 第54-61页 |
| ·an Algorithm for Qm|prmp, r_i|C_(max) | 第61-63页 |
| ·Conclusions | 第63-65页 |
| 5 Two parallel Machines Scheduling with Periodic Maintenance to Minimize Makespan | 第65-85页 |
| ·Introduction | 第66-67页 |
| ·Preliminaries | 第67-68页 |
| ·the Worst Case Bound of FFD for P 2|pm, t ≤3/T|C_(max) | 第68-74页 |
| ·the Worst-case Bound of LPT Algorithm for the O?-line Version of the Problem P2|m_1pm|C_(max) | 第74-81页 |
| ·the Worst-case Bound of LPT Algorithm for the Online Version of the Problem P 2|m_1pm, online|C_(max) | 第81-82页 |
| ·Conclusions | 第82-85页 |
| 6 the Parallel Machine Scheduling Problem with Fuzzy Parameters | 第85-95页 |
| ·Introduction | 第86-87页 |
| ·Preliminaries | 第87-90页 |
| ·The Parallel Machine Scheduling Problem with Fuzzy Processing Time .. | 第90-92页 |
| ·the Parallel Machine Schedule with Fuzzy Due Date | 第92-93页 |
| ·Conclusions | 第93-95页 |
| 7 Conclusions and Future works | 第95-99页 |
| ·The Main Results of The Paper | 第95-97页 |
| ·Future Works | 第97-99页 |
| Bibliography | 第99-107页 |
| 致谢 | 第107-108页 |
| Papers During Doctoral Program | 第108页 |
