基于混合蚁群算法的箱装农产品单车装载研究

作者：林智崧; 张雪斌^*; 姜大立; 陈元文

来源：包装工程, 2019, 40(23): 209-217.

DOI：10.19554/j.cnki.1001-3563.2019.23.031

• 物流
• HWBACO算法
• 蚁群算法
• 农产品
• 单车装载

目的提出一种求解考虑包装特点的箱装农产品单车装载优化问题的有效算法。方法针对箱装农产品单车装载中的弱异类货物问题,以容积利用率最优为目标构建装载数学模型;分析农产品成箱包装的特点,并重新描述了货物承重约束和方向约束;针对模型求解提出了一种混合蚁群算法,包括基于砌墙式的启发装载策略,以及改进后的期望函数;最后选取了5组标准数据,构造了1组农产品数据,设置了3套实验方案对算法进行验证。结果实验1中算法较2种比对算法目标值分别高出3%和2.5%;实验2,算法平均体积利用率达到81.59%;实验3,改变初始参数后算法最大目标值为93.9%。结论提出的算法求解单车弱异类货物装载问题有效且性能良好;算法用于求解考虑包装特点的箱装农产品单车装载问题,具有一定的可行性。

• 单位
  重庆三峡职业学院; 中国人民解放军陆军勤务学院; 中国人民武装警察部队工程大学