| 中文摘要 | 第1-4页 |
| 英文摘要 | 第4-7页 |
| 1 绪论 | 第7-10页 |
| ·课题的学术和应用意义 | 第7页 |
| ·排序问题的研究概况 | 第7-8页 |
| ·本文的研究的目的和研究内容 | 第8-10页 |
| 2 基础知识 | 第10-16页 |
| ·排序问题的定义、分类、三参数表示及求解 | 第10-14页 |
| ·排序问题的算法与复杂性 | 第14-16页 |
| 3 单台机器误工排序问题 | 第16-40页 |
| ·经典的误工排序问题1‖∑U_j | 第16-24页 |
| ·误工排序问题1‖∑U_j的性质和Moore-Hodgson算法 | 第16-18页 |
| ·Moore-Hodgson算法最优性的几种证明 | 第18-24页 |
| ·误工排序问题1|T|∑U_j | 第24-27页 |
| ·误工排序问题1|(r_i≤r_j)(?)(d_i≤d_j)|∑U_j | 第27-33页 |
| ·KIM算法及其引理2 | 第27-28页 |
| ·李杉林、陈志龙、唐国春的反例 | 第28-29页 |
| ·修改后的引理2 | 第29-30页 |
| ·KIM算法仍然可以得到最优解 | 第30-33页 |
| ·误工排序问题1|T,(r_i≤r_j)(?)(d_i≤d_j)|∑U_j | 第33-35页 |
| ·工件有先后约束的误工工件数排序问题1|prec|∑U_j | 第35-38页 |
| ·工件有先后约束的最小带权误工工件数排序问题1|prec|∑w_jU_j | 第38-40页 |
| 4 多台机器误工排序问题 | 第40-47页 |
| ·平行机误工问题Pm‖∑U_j | 第40-46页 |
| ·平行机误工问题P2‖∑U_j | 第40-41页 |
| ·平行机误工问题P3‖∑U_j和Pm‖∑U_j | 第41-46页 |
| ·Pm|p_j=1|∑w_jU_j误工排序问题 | 第46-47页 |
| 5 总结与讨论 | 第47-49页 |
| 参考文献 | 第49-51页 |
| 致谢 | 第51-52页 |
| 附:1. 作者在攻读硕士学位期间发表的论文目录、科研情况 | 第52-53页 |
