| 中文摘要 | 第1-4页 |
| 英文摘要 | 第4-6页 |
| 1 绪论 | 第6-16页 |
| ·组合优化简介 | 第6-7页 |
| ·排序问题 | 第7-10页 |
| ·近似算法 | 第10-13页 |
| ·论文概述 | 第13-16页 |
| 2 同型机上工件有到达时间且加工时间不增的半在线排序 | 第16-26页 |
| ·引言 | 第16-19页 |
| ·P_m‖C_(max)问题 | 第19-26页 |
| 3 同类机上工件到达时间不减的在线排序 | 第26-36页 |
| ·引言 | 第26-28页 |
| ·Q_m‖C_(max)问题 | 第28-31页 |
| ·Q_2‖C_(max)问题 | 第31-36页 |
| 结束语 | 第36-38页 |
| 参考文献 | 第38-42页 |
| 致谢 | 第42-44页 |