基于混合遗传算法的多品种货物装箱问题研究

发布时间：2021-08-17 16:26

　　为提高集装箱的空间利用率,降低物流配送成本,从实际装箱问题出发,以集装箱空间利用率最大化为目标设定装箱方案并建立数学优化模型。针对装箱方案,提出了一种更优的混合遗传算法,算法以遗传算法为主要框架,利用遗传模拟退火算法得出优质解,再通过禁忌搜索算法中设置的禁忌表和候选集对求出的解不断优化,最后得到装箱最优解。通过多组实验对优化模型进行验证,实现了集装箱装载效率的提高。实现了一种能够有效提高装箱空间利用率的有效算法。 

【文章来源】：包装与食品机械. 2020,38(03)北大核心

【文章页数】：6 页

【部分图文】：

交叉过程

变异过程

模拟退火随机变动

【参考文献】：
期刊论文
[1]基于K-means的航空行李快速装箱算法[J]. 张长勇,吴智博,王艳芳.  包装与食品机械. 2019(03)
[2]求解三维装箱问题的混合遗传模拟退火算法[J]. 张钧,贺可太.  计算机工程与应用. 2019(14)
[3]散套装货物混合装载问题优化算法及其可视化[J]. 崔雪莲,那日萨,于明朕,韩琪玮.  工业工程与管理. 2019(04)
[4]基于改进遗传算法的三维单箱装箱问题研究[J]. 崔会芬,许佳瑜,朱鸿国,胡胜,杨京帅.  工业工程与管理. 2018(01)
[5]基于实际约束的三维装箱问题优化算法[J]. 那日萨,崔雪莲,韩琪玮.  工业工程与管理. 2017(04)
[6]基于混合遗传算法的杂货船装载优化问题[J]. 朱莹,向先波,杨运桃.  中国舰船研究. 2015(06)
[7]集装箱船装载问题的混合遗传智能优化算法[J]. 朱莹,向先波,杨运桃,王英伟.  华中科技大学学报(自然科学版). 2015(S1)
[8]三维多箱异构货物装载优化及其可视化[J]. 那日萨,韩琪玮,林正奎.  运筹与管理. 2015(04)
[9]基于空间优化的3维装箱问题求解方法[J]. 高伟,杨鼎强.  信息与控制. 2014(06)
[10]集装箱装载问题的一种DNA遗传算法[J]. 许光泞,俞金寿.  计算机工程与应用. 2008(22)

硕士论文
[1]基于遗传算法的多箱型三维装箱问题的研究[D]. 白益维.天津大学 2018
[2]基于遗传模拟退火算法的三维离线装箱优化问题研究[D]. 刘瑞瑞.吉林大学 2014



本文编号：3348103