文摘
英文文摘
图目录
表目录
第一章 绪论
1.1 课题背景
1.2 本文的主要研究工作
1.3本章小结
第二章 集装箱问题综述
2.1 集装箱装载问题
2.1.1 集装箱问题的分类
2.1.2 集装箱问题的一般模型
2.2 启发式算法
2.2.1 启发式算法分类
2.2.2 启发式算法在集装箱问题中的应用
2.3 元启发式算法
2.3.1 元启发式算法分类
2.3.2 元启发式算法在集装箱问题中的应用
2.4 精确算法
2.4.1 精确算法分类
2.4.2 精确算法在集装箱问题中的应用
2.5 本章小结
第三章 改进的最小浪费算法
3.1 算法总体结构
3.2 上下界算法
3.2.1 下界函数:
3.2.2 上界算法:
3.3 改进的最小浪费算法
3.3.1 寸货物盒子的选择
3.3.2 对可装载点的搜索
3.3.3 对装载规则的设计
3.4 外层局部搜索算法
3.5 本章小结
第四章 算法应用与算例测试
4.1 具有先进后出原则的单集装箱装载问题
4.2 算例分析
4.3 本章小结
第五章 结语与展望
参考文献
致谢