基于混合启发式算法的集装箱装载优化  

Container loading optimization based on hybrid heuristic algorithm

作　　者：廖云峰 单鸿涛[1] 宋万清[1] LIAO Yun-feng;SHAN Hong-tao;SONG Wan-qing

机构地区：[1]上海工程技术大学电子电气工程学院,上海201620

出　　处：《制造业自动化》2023年第5期118-123,共6页Manufacturing Automation

基　　金：国家自然科学基金(61803255)。

摘　　要：针对多约束条件下大规模的集装箱装载问题,以集装箱的空间利用率最大化为目标提出了基于块装载算法的剩余空间启发式算法与模拟退火算法相结合的混合启发式算法。剩余空间启发式算法的核心是在满足多约束条件下,根据块装载算法生成简单块和复合块,有效降低大规模集装箱装载的维度,并且通过剩余空间的分割和合并方法确定块装载的目标空间,利用装载序列优化装载方案中的块选择,得到优化的初始装载方案。模拟退火算法结合剩余空间启发式算法采取领域操作策略优化装载序列寻找最优装载方案。实验结果表明,与混合遗传模拟退火算法相比,混合启发式算法在大规模多约束算例上装载率提高了4.90%,稳定性也得到了提高。

关 键 词：大规模集装箱装载 块装载算法 剩余空间启发式算法 混合启发式算法 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]