| 摘要 | 第1-4页 |
| Abstract | 第4-7页 |
| 第一章 绪论 | 第7-10页 |
| ·排序问题研究背景 | 第7页 |
| ·研究现状 | 第7-9页 |
| ·本文主要研究内容 | 第9-10页 |
| 第二章 带有退化和线性资源约束的不同类型机排序问题 | 第10-19页 |
| ·引言 | 第10页 |
| ·问题描述 | 第10-11页 |
| ·与总完工时间、加工时间绝对差等相关的线性资源分配 | 第11-16页 |
| ·与总等待时间、等待时间绝对差等相关的线性资源分配 | 第16-18页 |
| ·小结 | 第18-19页 |
| 第三章 带有退化和线性资源约束的不同类型机排序问题 | 第19-28页 |
| ·引言 | 第19页 |
| ·问题描述 | 第19-20页 |
| ·与总完工时间、加工时间绝对差等相关的凸资源分配 | 第20-26页 |
| ·与总等待时间、等待时间绝对差等相关的凸资源分配 | 第26-27页 |
| ·小结 | 第27-28页 |
| 第四章 带有资源及工期窗口的可拒绝单机排序 | 第28-35页 |
| ·引言 | 第28页 |
| ·问题描述 | 第28-29页 |
| ·线性资源分配及算法复杂性分析 | 第29-32页 |
| ·凸资源分配及算法复杂性分析 | 第32-34页 |
| ·小结 | 第34-35页 |
| 结论和展望 | 第35-36页 |
| 参考 文献 | 第36-40页 |
| 致谢 | 第40-41页 |
| 个人简历 | 第41页 |
| 攻读硕士期间发表论文 | 第41页 |