| 摘要 | 第1-6页 |
| Abstract | 第6-8页 |
| 第1章 引言 | 第8-19页 |
| ·排序问题概述 | 第8-11页 |
| ·排序问题简介 | 第8-9页 |
| ·排序问题的算法与复杂性 | 第9-10页 |
| ·排序问题的发展趋势 | 第10-11页 |
| ·本文研究的问题 | 第11-19页 |
| ·多代理竞争排序问题的简介 | 第11-12页 |
| ·多代理排序问题主要研究成果和方法 | 第12-17页 |
| ·本论文研究的问题与结构 | 第17-19页 |
| 第2章 平行机上多代理竞争排序约束优化问题 | 第19-26页 |
| ·问题描述 | 第19页 |
| ·预备知识 | 第19页 |
| ·问题Pm‖C_(max)~A;C_(max)~B≤Q的近似算法及性能比分析 | 第19-26页 |
| 第3章 带有到达时间的平行机上多代理竞争排序问题 | 第26-31页 |
| ·可中断的情形 | 第26-29页 |
| ·问题Pm_‖r_j,m_j,pmtn|C_(max)~A;C_(max)~B≤Q的描述 | 第26页 |
| ·预备知识 | 第26页 |
| ·问题Pm|r_j,m_j,pmtn|C_(max)~A;C_(max)~B≤Q的近似算法及性能比分析 | 第26-29页 |
| ·不可中断的情形 | 第29-31页 |
| ·重要结论 | 第29-30页 |
| ·问题Pm|r_j,m_j|C_(max)~A;C_(max)~B≤Q的性能比分析 | 第30-31页 |
| 第4章 可控加工时间的多代理竞争排序 | 第31-33页 |
| ·问题1|ctrl~A,r_j~A,d_j~A,pmtn~A|∑c_j~Ax_j~A:C_(max)~B | 第31-33页 |
| ·问题描绘 | 第31页 |
| ·预备知识 | 第31-32页 |
| ·复杂性讨论 | 第32-33页 |
| 第5章 总结与讨论 | 第33-34页 |
| 参考文献 | 第34-37页 |
| 致谢 | 第37-38页 |
| 卷内备考表 | 第38页 |
