| 摘要 | 第1-6页 |
| Abstract | 第6-11页 |
| 第一章 绪论 | 第11-19页 |
| ·组合优化问题 | 第11-14页 |
| ·排序问题 | 第12-14页 |
| ·装箱问题 | 第14页 |
| ·算法的分类及性能 | 第14-17页 |
| ·论文概述 | 第17-19页 |
| 第二章 批处理机排序问题综述 | 第19-35页 |
| ·背景与问题描述 | 第19-21页 |
| ·背景 | 第19-20页 |
| ·问题描述 | 第20-21页 |
| ·成组分批排序 | 第21-28页 |
| ·单台机 | 第22-23页 |
| ·平行机 | 第23页 |
| ·作业问题 | 第23-24页 |
| ·同一组中的工件完全一样 | 第24-25页 |
| ·满足batch availability假设 | 第25-28页 |
| ·批处理机排序 | 第28-35页 |
| ·离线模型 | 第28-32页 |
| ·在线模型 | 第32-33页 |
| ·工件尺寸不同的模型 | 第33-35页 |
| 第三章 工件加工时间相同尺寸不同的单机在线批处理机排序问题 | 第35-48页 |
| ·问题模型 | 第35-36页 |
| ·贪婪算法 | 第36-37页 |
| ·一个改进算法 | 第37-48页 |
| 第四章 一般的单机在线批处理机排序问题 | 第48-57页 |
| ·问题模型 | 第48-49页 |
| ·预备知识 | 第49-50页 |
| ·工件只有不同的两个到达时间 | 第50-55页 |
| ·工件有多个到达时间的一般情形 | 第55-57页 |
| 第五章 变尺寸装箱问题 | 第57-75页 |
| ·问题概述 | 第57-59页 |
| ·原始的变尺寸装箱问题 | 第59-66页 |
| ·几个在线算法的绝对比 | 第59-64页 |
| ·自行设计箱子容量的模型 | 第64-66页 |
| ·广义的变尺寸装箱问题 | 第66-75页 |
| ·两个启发式算法 | 第67-68页 |
| ·特殊情形的问题 | 第68-71页 |
| ·一般情形研究 | 第71-75页 |
| 第六章 Open-end装箱问题 | 第75-84页 |
| ·问题概述 | 第75-76页 |
| ·一个引理 | 第76-78页 |
| ·性能比分析 | 第78-84页 |
| 参考文献 | 第84-100页 |
| 致谢 | 第100-101页 |
| 攻读博士期间完成的文章 | 第101页 |