基于多配送点限制集装箱装载问题研究及应用
中文摘要 | 第1-4页 |
ABSTRACT | 第4-7页 |
第一章 绪论 | 第7-16页 |
·课题的背景 | 第7-8页 |
·装箱问题的界定 | 第8-9页 |
·装箱问题的分类 | 第9-13页 |
·按照装箱物体所属装箱空间分类 | 第9-11页 |
·按照装箱物体的形状对装箱问题的分类 | 第11-12页 |
·按照装箱物体达到情况对装箱问题的分类 | 第12页 |
·按照装入容器的数量划分 | 第12-13页 |
·按照装箱物体的种类划分 | 第13页 |
·集装箱装载问题(CLP) | 第13-14页 |
·选题的潜在意义 | 第14页 |
·本文的内容安排 | 第14-16页 |
第二章 装箱问题的常用近似算法 | 第16-22页 |
·优化方法的分类及特点 | 第16-17页 |
·适应启发式算法的概述 | 第17-20页 |
·装箱问题的其它解法 | 第20-22页 |
·在线装箱问题的解法 | 第20页 |
·离线装箱问题的解法 | 第20-22页 |
第三章 基于多配送点限制装箱问题的算法研究 | 第22-38页 |
·问题描述 | 第22页 |
·数学模型 | 第22-23页 |
·本文算法的基本思想 | 第23-25页 |
·构造启发式算法 | 第25-30页 |
·装入原则 | 第25页 |
·剩余空间的表示 | 第25-26页 |
·合并剩余空间 | 第26-28页 |
·如何有效装入一个盒子 | 第28-30页 |
·搜索树算法 | 第30-33页 |
·贪心算法 | 第30-32页 |
·动态搜索宽度 | 第32-33页 |
·测试与结果 | 第33-38页 |
第四章 集装箱装载程序的实现 | 第38-44页 |
·软件简介 | 第38-39页 |
·开发工具 | 第38-39页 |
·本程序运行环境 | 第39页 |
·程序演示 | 第39-44页 |
第五章 结束语 | 第44-45页 |
·本文所做的工作 | 第44页 |
·今后需要继续的工作 | 第44-45页 |
附录 Loh&Nee 算法的测试数据 | 第45-50页 |
参考文献 | 第50-53页 |
发表论文和科研情况说明 | 第53-54页 |
致谢 | 第54页 |