| 摘要 | 第1-5页 |
| Abstract | 第5-10页 |
| 第1章 绪论 | 第10-24页 |
| ·排序问题 | 第10-13页 |
| ·算法和计算复杂性 | 第13-15页 |
| ·问题提出 | 第15-16页 |
| ·文献综述 | 第16-22页 |
| ·带强制工期的排序问题 | 第16-18页 |
| ·以提前完工时间为目标函数的排序问题 | 第18-20页 |
| ·工件有到达时间,以完工时间为目标函数的排序问题 | 第20-21页 |
| ·总体评述 | 第21-22页 |
| ·研究框架及主要内容 | 第22-24页 |
| 第2章 单机排序 | 第24-66页 |
| ·极小化最大提前完工时间 | 第24-33页 |
| ·问题的可行性 | 第25页 |
| ·工件的开工时间算法 | 第25-26页 |
| ·预排序列 | 第26-27页 |
| ·算法 | 第27-33页 |
| ·工件可中断极小化最大提前完工费用 | 第33-41页 |
| ·强制工期相同,存在优先约束 | 第34-35页 |
| ·任意强制工期,不存在优先约束 | 第35-39页 |
| ·任意强制工期,存在优先约束 | 第39-41页 |
| ·工件有到达时间极小化最大提前完工时间 | 第41-49页 |
| ·问题的复杂性 | 第42-43页 |
| ·工件加工时间相等 | 第43-49页 |
| ·工件有到达时间且可中断极小化最大提前完工时间 | 第49-55页 |
| ·问题的可行性 | 第50-52页 |
| ·算法 | 第52-55页 |
| ·工件有到达时间且可中断极小化提前完工时间和 | 第55-64页 |
| ·问题的复杂性 | 第55-63页 |
| ·加工时间相等 | 第63-64页 |
| ·本章小结 | 第64-66页 |
| 第3章 同型机排序 | 第66-83页 |
| ·极小化最大提前完工时间 | 第66-70页 |
| ·问题的可行性 | 第66-67页 |
| ·问题的复杂性 | 第67-69页 |
| ·工件加工时间相等 | 第69-70页 |
| ·工件可中断极小化提前完工时间和 | 第70-81页 |
| ·问题的复杂性 | 第71-78页 |
| ·工件强制工期相等 | 第78-81页 |
| ·本章小结 | 第81-83页 |
| 第4章 车间排序 | 第83-98页 |
| ·工件强制工期相等极小化最大提前完工时间的流水作业 | 第83-89页 |
| ·问题的可行性 | 第84-85页 |
| ·工件在各机器上的开工时间算法 | 第85-86页 |
| ·算法 | 第86-89页 |
| ·工件强制工期相等极小化最大提前完工时间的开放车间作业 | 第89-96页 |
| ·问题的可行性 | 第90-91页 |
| ·工件在各机器上的开工时间算法 | 第91-93页 |
| ·算法 | 第93-96页 |
| ·本章小结 | 第96-98页 |
| 第5章 结论与展望 | 第98-100页 |
| 参考文献 | 第100-109页 |
| 在校期间发表论文清单 | 第109-110页 |
| 后记 | 第110页 |