| 摘要 | 第1-6页 |
| 英文摘要Abstract | 第6-9页 |
| 1 概论 | 第9-17页 |
| ·序言 | 第9-11页 |
| ·一般排序问题的常用参数及记号 | 第11-14页 |
| ·具有主次指标的单机排序问题的已知结果 | 第14-16页 |
| ·本文的主要结果 | 第16-17页 |
| 2 问题:1∑UT_(max)的具有一致性的子问题 | 第17-27页 |
| ·问题:1∑UT_(max)最优解的性质 | 第17-18页 |
| ·问题Ⅰ:1agreeable∑UT_(max)与问题Ⅱ:1agreeable,prmp∑UT_(max) | 第18-19页 |
| ·问题Ⅱ是P问题 | 第19-25页 |
| ·问题Ⅰ是P问题 | 第25-27页 |
| 3 问题:1∑UT_(max)的具有准备时间的子问题 | 第27-35页 |
| ·问题:1(r_j,d_j)agreeable∑UT_(max) | 第27-29页 |
| ·问题:1(r_j,d_j)agreeable,p_j=p,prmp∑UT_(max)是P问题 | 第29-35页 |
| 致谢 | 第35-36页 |
| 参考文献 | 第36-38页 |
| 附录(攻读学位期间发表的论文) | 第38页 |