| 中文摘要 | 第1-5页 |
| 英文摘要 | 第5-7页 |
| 第一节 引言 | 第7-11页 |
| 第二节 工件带安装时间的单机排序问题 | 第11-24页 |
| ·算法复杂性的相关概念 | 第11-12页 |
| ·问题1|s_(ij)|∑w_jC_j | 第12页 |
| ·问题1|s_(ij),chains|∑w_jC_j | 第12-14页 |
| ·问题1|s_(ij),outtree|∑w_jC_j | 第14-24页 |
| 第三节 工件带安装时间的平行机排序问题 | 第24-32页 |
| ·P_m|s_(ij)|∑w_jC_j模型描述 | 第24-25页 |
| ·整数规划模型 | 第25-29页 |
| ·LMP的列生成算法 | 第29-30页 |
| ·SP的动态规划算法 | 第30-32页 |
| 第四节 小结 | 第32-33页 |
| 参考文献 | 第33-36页 |
| 致谢 | 第36页 |