基于重力装载的自适应随机算法求解多箱型三维装箱问题

发布时间：2022-02-12 06:35

　　为了针对电商订单货物进行快速经济选箱,在建立多箱型三维装箱问题（3D-MBSBPP）数学模型的基础上,对空间搜索策略进行创新,提出两种求解算法。自适应随机算法实现货物与空间的自适应;粒子群算法采用动态编码,并实施5种类型的分段变异。采用重力式空间搜索策略求解已有三维装箱算例,使空间利用率提高2.16%,证明了重力式空间搜索策略的有效性。通过求解以三维装箱标准算例为基础构造的8类3D-MBSBPP实例来对比两种算法,自适应随机算法在8类算例上的表现均更优,且平均gap值优于粒子群算法19.59%,证明了自适应随机算法的优越性和稳定性。 

【文章来源】：计算机集成制造系统. 2020,26(11)北大核心EICSCD

【文章页数】：10 页

【文章目录】：
0 引言
1 选箱模型的建立
    1.1 问题描述
    1.2 变量及符号说明
    1.3 坐标系及摆放方式
    1.4 模型
2 算法介绍
    2.1 自适应随机算法
    2.2 改进的粒子群算法
3 实例分析
    3.1 三维装箱算例
    3.2 3D-MBSBPP算例
4 结束语


【参考文献】：
期刊论文
[1]基于实际约束的三维装箱问题优化算法[J]. 那日萨,崔雪莲,韩琪玮.  工业工程与管理. 2017(04)
[2]基于云文化算法的装箱优化算法[J]. 柳赛男.  工业工程与管理. 2016(04)
[3]三维货物装箱问题的研究进展[J]. 李鹏,汤勇.  铁道科学与工程学报. 2015(05)
[4]金属板材三维装箱的启发式算法[J]. 邓玉锋,陈进.  计算机系统应用. 2015(03)
[5]基于空间优化的3维装箱问题求解方法[J]. 高伟,杨鼎强.  信息与控制. 2014(06)
[6]基于动作空间的三维装箱问题的确定性高效率求解算法[J]. 何琨,黄文奇.  计算机学报. 2014(08)
[7]同尺寸物品装箱的动态规划算法[J]. 农健恒,崔耀东.  计算机应用与软件. 2014(07)
[8]考虑支撑面约束的三维装箱问题快速求解方法[J]. 张莹,刘二超,戚铭尧.  交通运输系统工程与信息. 2014(02)
[9]一种简化粒子群算法及在三维装箱问题中的应用[J]. 孟非,黄太安,解志斌.  科学技术与工程. 2013(31)
[10]二维一刀切装箱问题的两阶段启发式算法[J]. 曹大勇,杨梅,科托夫·弗拉基米尔·米哈伊拉维奇,刘润涛.  计算机集成制造系统. 2012(09)



本文编号：3621276