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

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