求解三维装箱问题的启发式分层搜索算法
| 摘要 | 第1-5页 |
| Abstract | 第5-9页 |
| 第一章 绪论 | 第9-16页 |
| ·研究背景 | 第9页 |
| ·研究意义 | 第9页 |
| ·研究的内容 | 第9-11页 |
| ·三维装箱问题启发式算法研究现状综述 | 第11-14页 |
| ·本文的内容安排 | 第14-16页 |
| 第二章 基于块装载的启发式算法 | 第16-29页 |
| ·算法总体结构 | 第16-17页 |
| ·基本概念和数据结构 | 第17-21页 |
| ·基础启发式算法 | 第21-27页 |
| ·基础启发式算法概览 | 第21-23页 |
| ·可行块列表生成 | 第23-24页 |
| ·空间切割和空间转移 | 第24-27页 |
| ·小结 | 第27-29页 |
| 第三章 复合的概念和生成算法 | 第29-36页 |
| ·简单块生成 | 第29-30页 |
| ·复合块生成 | 第30-35页 |
| ·小结 | 第35-36页 |
| 第四章 分层搜索算法 | 第36-50页 |
| ·块选择算法 | 第36-37页 |
| ·辅助过程 | 第37-39页 |
| ·块放置和块移除算法 | 第37-38页 |
| ·部分放置方案补全算法 | 第38-39页 |
| ·基于整数拆分的树状搜索算法 | 第39-44页 |
| ·带深度限制的深度优先搜索算法 | 第39-41页 |
| ·基于整数拆分的树状搜索算法 | 第41-44页 |
| ·分层搜索 | 第44-47页 |
| ·最终的块选择算法 | 第47-48页 |
| ·小结 | 第48-50页 |
| 第五章 计算结果 | 第50-59页 |
| ·算法参数和测试数据 | 第50-51页 |
| ·实验结果 | 第51-55页 |
| ·比较分析 | 第55-58页 |
| ·小结 | 第58-59页 |
| 第六章 结论 | 第59-60页 |
| 参考文献 | 第60-63页 |
| 攻读硕士学位期间发表的论文 | 第63-64页 |
| 致谢 | 第64页 |