| 中文摘要 | 第1-5页 |
| Abstract | 第5-7页 |
| 目录 | 第7-10页 |
| 图目录 | 第10-12页 |
| 第一章 绪论 | 第12-20页 |
| ·研究背景 | 第12-14页 |
| ·问题的提出 | 第14页 |
| ·研究意义 | 第14-17页 |
| ·研究现状 | 第17-18页 |
| ·文章结构 | 第18-20页 |
| 第二章 矩形洞 | 第20-43页 |
| ·定义及表示 | 第20-21页 |
| ·符号约定 | 第21-24页 |
| ·非空四元组 | 第21-22页 |
| ·可行四元组 | 第22页 |
| ·最大四元组 | 第22页 |
| ·属于 | 第22页 |
| ·包含 | 第22-23页 |
| ·内点 | 第23页 |
| ·边界点 | 第23页 |
| ·交集 | 第23-24页 |
| ·并集 | 第24页 |
| ·差集 | 第24页 |
| ·位置关系 | 第24-32页 |
| ·相同 | 第25页 |
| ·内含 | 第25-27页 |
| ·相邻 | 第27-29页 |
| ·相离 | 第29-31页 |
| ·相交 | 第31-32页 |
| ·小结 | 第32页 |
| ·相关定理 | 第32-35页 |
| ·基本运算及其实现 | 第35-41页 |
| ·test(R) | 第35-36页 |
| ·isFit(R,r) | 第36页 |
| ·minus(R,r) | 第36-39页 |
| ·merge(R_1,R_2) | 第39-41页 |
| ·小结 | 第41-43页 |
| 第三章 矩形装箱问题容器格局 | 第43-56页 |
| ·规则描述 | 第43-45页 |
| ·表示方式 | 第45-46页 |
| ·相关定理 | 第46-47页 |
| ·基本运算及其实现 | 第47-52页 |
| ·intersections(C_(πt),r) | 第48页 |
| ·contiguity(C_(πt),r) | 第48-49页 |
| ·minus(C_(πt),r) | 第49页 |
| ·merge(C_(πt),r) | 第49-50页 |
| ·addRectangle(C_(πt),r) | 第50-51页 |
| ·removeRectangle(C_(πt),r) | 第51-52页 |
| ·并行策略 | 第52-55页 |
| ·静态模式 | 第52-53页 |
| ·动态模式 | 第53-55页 |
| ·小结 | 第55页 |
| ·数据大小 | 第55页 |
| ·小结 | 第55-56页 |
| 第四章 基于矩形洞的算法实现 | 第56-80页 |
| ·层排放算法 | 第56-62页 |
| ·NFDH算法 | 第58-59页 |
| ·FFDH算法 | 第59-60页 |
| ·BFDH算法 | 第60-61页 |
| ·小结 | 第61-62页 |
| ·伪层排放算法 | 第62-68页 |
| ·NFDHFC算法 | 第64-65页 |
| ·FFDHFC算法 | 第65-66页 |
| ·BFDHFC算法 | 第66-68页 |
| ·小结 | 第68页 |
| ·平面排放算法 | 第68-79页 |
| ·BLF(Bottom Left Fill)算法 | 第69-71页 |
| ·BF(Best Fit)算法 | 第71-75页 |
| ·LWF(Least Wasted Fist)算法 | 第75-79页 |
| ·小结 | 第79页 |
| ·小结 | 第79-80页 |
| 第五章 协同决策模型 | 第80-97页 |
| ·问题定义 | 第80-81页 |
| ·模型结构 | 第81-82页 |
| ·容器格局 | 第82页 |
| ·评价标准 | 第82-87页 |
| ·高度变化量 | 第83页 |
| ·格局变化量 | 第83-84页 |
| ·空间浪费量 | 第84-85页 |
| ·支配变化量 | 第85-86页 |
| ·小结 | 第86-87页 |
| ·决策模式 | 第87-95页 |
| ·相同类型的装箱算法之间的决策 | 第88-92页 |
| ·不同类型的装箱算法之间的决策 | 第92-94页 |
| ·小结 | 第94-95页 |
| ·复杂度分析 | 第95-96页 |
| ·小结 | 第96-97页 |
| 第六章 实验与分析 | 第97-105页 |
| ·容器格局规模 | 第97-100页 |
| ·排放高度 | 第100-103页 |
| ·小结 | 第103-105页 |
| 第七章 结论与展望 | 第105-107页 |
| ·论文工作总结 | 第105-106页 |
| ·后续工作展望 | 第106-107页 |
| 参考文献 | 第107-114页 |
| 在学期间的研究成果 | 第114-115页 |
| 致谢 | 第115页 |