王凤丽　毕　然　王家敏　姜　滨

(山东商业职业技术学院国家农产品现代物流工程技术研究中心　济南　250103)

物流配送过程中的3L-CVRP问题及其遗传算法研究

王凤丽毕然王家敏姜滨

(山东商业职业技术学院国家农产品现代物流工程技术研究中心济南250103)

摘要针对物流配送中多种货物的装箱及路径优化问题,提出了一种带有容量约束的三维装箱和车辆路径问题的求解方案。在考虑装箱过程中车辆载重、物品性质和体积等约束条件的基础上进行模型构建,并采用遗传算法对模型进行了求解。通过10组实验数据对所构建的模型进行测试分析,其中实验结果的最优解即目标函数最优值是104.195,运行时间为125312ms,测试结果表明该模型算法能够有效提高车辆的使用效率,降低物流配送成本。

关键词三维装箱; 路径选择; 遗传算法; 多约束条件

Class NumberTP311.52

1引言

随着物流系统集约化、一体化发展,需要将配送作业的各个环节综合起来进行系统化考虑[1]。货物配装及配送路径作为配送的基础重要环节,在物流成本控制方面起着至关重要作用。一方面,货物配装问题解决得好坏直接关系到车辆空间、载重利用率,并且货物配装问题又是货物运输中的安全问题之一;另一方面,配送路径优化一直是配送企业节约运送成本的一个着眼点。因此,车辆路径问题(Vehicle Routing Problem,VRP)如何设计合理、有效的车辆行驶路线,以达到减少车辆使用数量和行驶路线长度的目的;装箱问题(Container Loading Problem,CLP)如何设计高质量的装箱方案,减少车辆的使用数量,从而提高运输工具的利用率,都是降低物流成本要考虑的因素。……