带轴重约束货物平衡装载问题优化研究

朱向

(湖南涉外经济学院管理学院，长沙410205）

带轴重约束货物平衡装载问题优化研究

朱向*

(湖南涉外经济学院管理学院，长沙410205）

针对考虑轴重约束集装箱卡车货物优化装载问题，建立以最大化装载率和负重心偏离度为目标，以平衡及轴重为约束条件的数学模型，设计改进型贪婪自适应搜索算法（IGASP）对问题进行求解.算法先基于启发式方法构造布局方案，再结合重心边界条件分析对获得方案进行可行性分析，对违反约束装载率较高的方案提出了两种重心调整的方法，进而将有关过程融入贪婪自适应搜索形成解的改进机制实现问题优化求解.基于现实算例的试验分析，证明所提方法求解带轴重约束货物平衡装载问题具有较好效果.

物流工程；装载布局；轴重约束；启发式算法；重心平衡

1 引言

在公路货运中，为防止超载确保道路运输安全，国内外相关法规对卡车最大装载量做出限定，有的还规定相关车轴的最大承载能力，以满足称为轴重的车辆承载能力约束.企业为尽可能利用卡车装载能力又防止出现超载，需对车厢内货物实施合理布局，在符合有关规定前提下最大化企业效益.轴重约束与装载重心分布有关，即要求负载分布相对于各车轴承载能力平衡，这里将考虑这些因素的货物装载问题称为带轴重约束平衡装载问题.

该类问题在货物装载领域近期有所关注，但相关研究仍显不足.丘朝阳对考虑装载重……