| 中文摘要 | 第1-7页 |
| 英文摘要 | 第7-9页 |
| 1 绪论 | 第9-13页 |
| ·课题的学术和应用意义 | 第9页 |
| ·排序问题的研究概况 | 第9-10页 |
| ·误工排序问题的国内外研究综述 | 第10-11页 |
| ·本文研究的目的和研究内容 | 第11-13页 |
| 2 基础知识 | 第13-18页 |
| ·排序问题的定义 | 第13-14页 |
| ·机器的分类 | 第14页 |
| ·输入参数 | 第14页 |
| ·输出数据 | 第14-15页 |
| ·排序问题三参数表示 | 第15-17页 |
| ·排序问题的求解 | 第17-18页 |
| 3 误工排序问题 | 第18-36页 |
| ·经典的误工排序问题1‖∑U_j | 第18-22页 |
| ·经典误工问题的描述及Moore-Hodgson 算法 | 第18-19页 |
| ·Pinedo 证明Moore-Hodgson 算法的最优性 | 第19-20页 |
| ·补充和完善的Pinedo 证明 | 第20-22页 |
| ·误工排序问题1∣T∣∑U_j | 第22-27页 |
| ·误工问题1∣T∣∑U_j 的描述及Sidney 算法 | 第22-24页 |
| ·Pinedo 的思想证明Sidney 算法的最优性 | 第24-27页 |
| ·误工排序问题1│(p_i≤p_j ) (?) (w_i≥w_j)│∑w_jU_j | 第27-30页 |
| ·误工问题1│(p_i≤p_j ) (?) (w_i≥w_j)│∑w_jU_j 的描述及Lawler 算法 | 第27-28页 |
| ·Pinedo 的思想证明Lawler 算法的最优性 | 第28-30页 |
| ·误工排序问题1│T，(p_i≤p_j ) (?)(w_i≥w_j)│∑w_jU_j | 第30-36页 |
| ·误工问题1│T，(p_i≤p_j ) (?)(w_i≥w_j)│∑w_jU_j 的描述及算法 | 第31-33页 |
| ·Pinedo 的思想证明算法的最优性 | 第33-36页 |
| 4 总结与讨论 | 第36-38页 |
| 参考文献 | 第38-40页 |
| 致谢 | 第40-41页 |
| 附：作者在攻读硕士学位期间发表的论文目录、科研情况 | 第41页 |
