| 摘要 | 第1-4页 |
| Abstract | 第4-7页 |
| 第一章 引言 | 第7-13页 |
| 一 排序问题的定义和描述 | 第7-8页 |
| 二 排序问题的三参数表示法 | 第8-9页 |
| 三 排序问题的应用背景和研究现状 | 第9-10页 |
| 四 本文工作 | 第10-13页 |
| 第二章 具有线性退化工件的单机窗口排序问题 | 第13-24页 |
| 一 引言 | 第13-14页 |
| 二 问题描述 | 第14页 |
| 三 预备引理 | 第14-18页 |
| 四 最优算法及时间复杂性 | 第18-24页 |
| 第三章 加工时间受机器维护影响的单机窗口排序问题 | 第24-31页 |
| 一 加工时间具有维护因子的排序问题 | 第24-27页 |
| 二 加工时间具有学习效应且与加工位置有关的排序问题 | 第27-31页 |
| 结论 | 第31-33页 |
| 参考文献 | 第33-35页 |
| 致谢 | 第35-36页 |
| 个人简历及在学期间发表的学术论文 | 第36页 |