摘要 | 第1-4页 |
Abstract | 第4-7页 |
第一章 绪论 | 第7-12页 |
·选题的背景和意义 | 第7-8页 |
·文献综述 | 第8-10页 |
·研究内容和创新点 | 第10-12页 |
第二章 排序问题的理论基础 | 第12-17页 |
·排序问题 | 第12-15页 |
·排序问题的定义 | 第12-14页 |
·排序问题的表示方法 | 第14-15页 |
·排序问题的求解 | 第15页 |
·计算复杂性 | 第15页 |
·近似算法 | 第15-17页 |
第三章 具有共同交货期的单机多目标排序问题分析 | 第17-28页 |
·问题的定义和基本假设 | 第17页 |
·启发式算法 | 第17-20页 |
·品性分析 | 第20-24页 |
·特殊类型的1|d_j=d|∑(α_iE_i+β_iT_i) 的多项式算法 | 第24-27页 |
·结论 | 第27-28页 |
第四章 具有不同交货期的平行机多目标排序问题分析 | 第28-36页 |
·问题的定义及基本假设 | 第28页 |
·一个启发式算法 | 第28-30页 |
·品性与实例分析 | 第30-32页 |
·特殊类型的P_2||∑∑(α_[i,j]E_[i,j]+β_[i,j]T_[i,j])启发式算法 | 第32-35页 |
·结论 | 第35-36页 |
第五章 结论 | 第36-37页 |
参考文献 | 第37-41页 |
致谢 | 第41-42页 |
作者在攻读硕士学位期间发表的学术论文 | 第42-43页 |
详细摘要 | 第43-47页 |