| 中文摘要 | 第1-5页 |
| 英文摘要 | 第5-7页 |
| 1 绪论 | 第7-10页 |
| ·课题的学术与应用意义 | 第7-8页 |
| ·本文研究的目的和研究内容 | 第8-10页 |
| 2 基础知识 | 第10-15页 |
| ·排序问题的定义 | 第10-11页 |
| ·机器的分类 | 第11页 |
| ·输入参数与数据 | 第11-12页 |
| ·排序问题的三参数表示 | 第12-14页 |
| ·单机多目标排序问题的已知结果 | 第14-15页 |
| 3 经典误工排序问题 | 第15-23页 |
| ·经典误工问题1‖∑U_j的描述及Moore-Hodgson算法 | 第15-16页 |
| ·经典误工问题的最优解的必要条件 | 第16-18页 |
| ·经典误工问题的E-L最优解的分支定界法 | 第18-23页 |
| 4 误工个数为第一目标的多重目标排序问题 | 第23-36页 |
| ·多重目标排序问题的描述及Sidney算法 | 第23-24页 |
| ·误工工件集给定下的多项式时间算法 | 第24-28页 |
| ·加工时间与权具有"反一致性"条件下的多重目标排序问题 | 第28-36页 |
| ·多重目标排序问题1|(p_i≤p_j)=>(w_i≥w_j)|(∑w_iC_i/∑U_i)的启发式分支定界法 | 第28-32页 |
| ·多重目标排序问题1|(p_i≤p_j)=>(w_i≥w_j)|(∑w_iC_i/∑U_i)的启发式分支定界法 | 第32-36页 |
| 5 总结与讨论 | 第36-37页 |
| 参考文献 | 第37-40页 |
| 附A:作者在攻读硕士学位期间发表的论文目录、科研情况 | 第40-41页 |
| 致谢 | 第41-42页 |
