摘要 | 第4-6页 |
Abstract | 第6-8页 |
第一章 绪论 | 第11-31页 |
1.1 排序简介 | 第11-12页 |
1.2 记号与规则 | 第12-14页 |
1.3 概念与术语 | 第14-16页 |
1.4 相关模型介绍及文献综述 | 第16-28页 |
1.4.1 多指标排序 | 第16-20页 |
1.4.2 多代理排序 | 第20-22页 |
1.4.3 平行分批排序 | 第22-25页 |
1.4.4 工件线性退化排序 | 第25-26页 |
1.4.5 与工件位置相关的排序 | 第26-28页 |
1.5 本文结果 | 第28-31页 |
第二章 GDD假设下的排序 | 第31-43页 |
2.1 引言 | 第31-32页 |
2.2 排序问题1|GDD|∑(E_i+T_i) | 第32-37页 |
2.3 排序问题1|GDD|∑w_iT_i | 第37-43页 |
第三章 工件有位置限制的Pareto排序 | 第43-53页 |
3.1 引言 | 第43-44页 |
3.2 修正文献中的错误 | 第44-46页 |
3.3 最小化f_(max)和g_(max) | 第46-49页 |
3.4 最小化f_(max)~A和g_(max)~B | 第49-50页 |
3.5 其他相关结果 | 第50-53页 |
第四章 工件可自由下线的无界平行分批排序 | 第53-71页 |
4.1 引言 | 第53-54页 |
4.2 预备工作 | 第54-56页 |
4.3 二元NP-困难性证明 | 第56-59页 |
4.4 伪多项式时间算法 | 第59-63页 |
4.5 两种子情形 | 第63-71页 |
4.5.1 K是常数 | 第64-68页 |
4.5.2 E是常数 | 第68-71页 |
第五章 工件到达时间和加工时间一致的无界平行分批排序 | 第71-95页 |
5.1 引言 | 第71-74页 |
5.2 预备工作 | 第74-75页 |
5.3 最小化C_(max)和f_(max) | 第75-83页 |
5.3.1 第一个算法 | 第76-81页 |
5.3.2 第二个算法 | 第81-83页 |
5.4 最小化∑w_jU_j | 第83-95页 |
5.4.1 二元NP-困难性证明 | 第83-87页 |
5.4.2 伪多项式时间算法 | 第87-90页 |
5.4.3 全多项式时间近似方案 | 第90-95页 |
第六章 工件线性退化的双代理平行分批排序 | 第95-115页 |
6.1 引言 | 第95-98页 |
6.2 一个基本算法 | 第98-99页 |
6.3 第一个问题 | 第99-104页 |
6.3.1 文献中的错误 | 第99-101页 |
6.3.2 我们的算法 | 第101-104页 |
6.4 问题5的研究及扩展 | 第104-111页 |
6.4.1 二元NP-困难性证明 | 第104-106页 |
6.4.2 IF假设下的问题5 | 第106-111页 |
6.5 问题6的一个新算法 | 第111-115页 |
第七章 结论与展望 | 第115-117页 |
参考文献 | 第117-135页 |
个人简历、在学期间参加的科研项目及获奖情况 | 第135-137页 |
在学期间论文发表情况 | 第137-139页 |
致谢 | 第139页 |