组合优化问题约束下平行机排序
| 摘要 | 第1-4页 |
| Abstract | 第4-8页 |
| 第1章 引言 | 第8-21页 |
| ·相关工作介绍 | 第8-10页 |
| ·排序问题概述 | 第10-11页 |
| ·近似算法及计算复杂性 | 第11-12页 |
| ·平行机排序算法介绍 | 第12-14页 |
| ·研究的问题举例 | 第14-16页 |
| ·本文基本算法及定义 | 第16-18页 |
| ·Packing及Covering约束 | 第16-17页 |
| ·本文基本排序算法 | 第17-18页 |
| ·主要结论及论文安排 | 第18-21页 |
| 第2章 极小化最大完工时间 | 第21-26页 |
| ·Qm| Covering | Cmax | 第21-24页 |
| ·LSD算法 | 第21-23页 |
| ·LM算法 | 第23-24页 |
| ·Rm| Covering | Cmax | 第24-26页 |
| 第3章 极大化最小完工时间 | 第26-49页 |
| ·Pm| Packing | Cmin | 第26-31页 |
| ·ALD算法复杂性分析 | 第26-28页 |
| ·ALD算法近似比分析 | 第28-31页 |
| ·Qm| Packing | Cmin | 第31-49页 |
| ·SA算法 | 第31-33页 |
| ·LLF算法 | 第33-41页 |
| ·LMF算法 | 第41-44页 |
| ·LAF算法 | 第44-49页 |
| 第4章 总结 | 第49-52页 |
| 参考文献 | 第52-54页 |
| 致谢 | 第54-56页 |
| 个人简历、在学期间发表的学术论文与研究成果 | 第56页 |
