散套装货物混合装载问题优化算法及其可视化

发布时间：2021-09-25 20:08

　　针对具有七种现实约束的散货和套装货物混合三维装箱优化问题,采用树搜索策略,以空间切割、货物组块及装载套数迭代法为基础,在考虑装载的套装、摆放方式、放置稳定性、承重级别、优先级、载重、重心等约束条件下,构建了一种启发式搜索迭代算法。通过实际算例,分别计算了套装约束下和无套装约束下的装箱优化结果,并利用所开发的软件给出了3D装箱效果图,发现该算法可保证套装货物成套装载,且空间利用率可达90%以上,验证了算法的有效性和实用性。 

【文章来源】：工业工程与管理. 2019,24(04)北大核心CSSCI

【文章页数】：7 页

【部分图文】：

图１装载货物后的示意图目标空间的货物组块方法ｍｓ

４２０２９０６种２００１８３２套装２８６２０４９０５４０６种４００６０３２套装２表３计算结果套装约束计算时间（ｓ）容器编号装载货物数装载套装数体积利用率重量利用率装载情况Ｎ２３１４７５－９６．９０％８７．２７％图２ａ２４７１－９５．３５％７８．８３％图２ｂ３５５４－６２．３６％５６．３２％图２ｃＹ６１１５７９１７３９５．０５％８５．５０％图３ａ２５４５８６９０．０２％７６．４５％图３ｂ３３７６４１６９．５４％６０．４７％图３ｃ图２无套装约束条件下的装箱效果图图３有套装约束条件下的装箱效果图由表３可以看出，当存在套装约束时，容器体积利用率有所降低，但仍维持在较高水平；同时，与前文算法时间复杂度分析结果一致，有套装约束时，计算时间有所增加，但仍在可接受水平。—６８—

【参考文献】：
期刊论文
[1]基于改进遗传算法的三维单箱装箱问题研究[J]. 崔会芬,许佳瑜,朱鸿国,胡胜,杨京帅.  工业工程与管理. 2018(01)
[2]有角件约束的集装箱配载问题优化算法[J]. 那日萨,崔雪莲,韩琪玮.  工业工程与管理. 2016(01)
[3]三维多箱异构货物装载优化及其可视化[J]. 那日萨,韩琪玮,林正奎.  运筹与管理. 2015(04)
[4]求解三维装箱问题的启发式正交二叉树搜索算法[J]. 刘胜,朱凤华,吕宜生,李元涛.  计算机学报. 2015(08)
[5]基于现实约束的集装箱配载优化及可视化[J]. 靳志宏,兰辉,郭贝贝.  系统工程理论与实践. 2010(09)



本文编号：3410362