集装箱配载优化算法研究开题报告

1. 研究目的与意义（文献综述）

1.1研究背景及意义

随着市场经济的发展，物流行业越来越显示出它的重要性，物流相关技术的应用和发展受到越来越多的重视。如何降低物流成本、提高物流效率就成为一个很重要而且迫切的实际问题[1]。

集装箱作为现代化运输工具，大幅提高了货物流通速度并优化了资源配置效率，使现代物流行业进入一个全新的时代。装箱问题有着广泛的应用背景[2]，作为物流活动中的一个关键性技术，对提高装卸搬运的自动化水平、提高货物配载的优化程度、提高运输配送的工作效率和规范业务流程起着十分关键的作用[1][3]。在实际应用中，则必须考虑各种限制条件，比如货物的稳定性、货物的装载约束性、货物抗压性及装卸货物的方便性等等[4][5][6]。

2. 研究的基本内容与方案

2.1研究基本内容及目标

1.基本内容

基于三维装箱的复杂性，当前的算法还要受到实际中较多的约束条件限制，要实现快速有效的全局优化，还有待于完善提高。本课题结合实例进行分析处理，在现有的装箱优化算法的基础上，设计出一种改进的算法，并利仿真软件进行数学建模和分析计算，实现装箱问题的优化。

3. 研究计划与安排

（1）3月3日-3月20日：根据毕业设计任务书，检索相关文献并撰写开题报告；

（2）3月21日-3月31日：翻译相关的英文资料；

（3）4月1日-4月5日：明确论文的写作思路，构思论文的框架，完成论文写作提纲；

4. 参考文献（12篇以上）

[1]翟钰.三维装箱问题的混合遗传算法研究[d].上海：上海交通大学，2007.

[2]陈迎春,吴晓平,宋业新.约束装箱问题的混合遗传算法求解[j].运筹与管理，2002,11(4):21-25.

[3]陈丽.基于三维装箱问题的混合遗传模拟退火算法的改进[d].郑州:郑州大学,2013.