服务区域划分下的配送路径规划问题研究

郑磊

摘要：优化和整合配送线路对于物流公司降低物流成本、加快配送速度和提高零售客户满意度至关重要。但是，路径优化和整合不是一蹴而就的，它是一个全面的系统过程，包括准备阶段、实施阶段和调整阶段。路径优化整合目标明确，路径规划科学、合理、灵活。本文从配送过程中的一个常见问题入手，针对该问题提出优化整合路径的对策。

关键词：服务区域;划分;配送路径;规划问题

引言

随着社会的发展，城区面积在不断的扩大。商业地段的规划改造，桥梁道路的新建以及卷烟零售客户数的逐步增长，时刻影响着卷烟配送工作，要适应日趋变化的物流环境，卷烟物流企业就必须及时有效的开展辖区内各卷烟配送线路的优化整合。

一、研究现状

在GIS平台的支持下采用基因混合智能优化算法。首先使用k-means聚类方法对全市烟草零售户进行聚类，接下来，分析每个域的聚类结果。蚁群算法用于路径优化。建立了具有软时间窗和车辆交付时间约束的车辆路径问题的数学模型，并采用遗传蚁群优化算法解决该问题。将线性加速度适应度作为适应度函数，通过修改客户到客户的移动规则和信息素更新规则来实现路径优化。

二、卷烟配送存在的问题

1.行政区域的限制

我国烟草行业实行垂直管理体制，卷烟销售由现有烟草企业管理，实行分权管理。随着烟草流通体系的建立，各市级烟草企业相继成立了烟草营销中心、烟草物流中心等职能部门。也就是说，商业企业销售部制定了卷烟销售计划后，根据计划进度，将工业企业生产的卷烟配送到商业烟草物流配送中心的仓库。然后根据零售客户的订单数据从配送中心的仓库中分拣出来，直接配送给烟草零售客户。同时，需要中转的卷烟通过物流配送中心运送到各中转站，然后由中转站送至零售客户。按行政区划定配送卷烟，可以保证卷烟及时配送，加强烟草制品管控，杜绝区域“交叉”现象，有效规范烟草市场。同时，将配送线路的设计和优化限制在更广的范围内，增加了烟草配送的物流成本。

2.配送网点多，工作量复杂

我国烟草品牌众多，烟草市场集中度不高，决定了烟草商业企业订单多品规、小批量、多剂量的特点，烟草营销操作复杂。零售客户布局规划依赖主观经验，缺乏科学的决策依据。虽然一些配送中心正在引入GIS，但在应用过程中暴露出很多问题。大多数配送中心路线优化仍然基于一线工人的“经验”分配。在许多地区，烟草营销设计是基于门到门的销售渠道，导致每个划分区域的销量不平衡，致使有的配送路线难度大，有的配送路线相对闲置，不仅浪费资源，也影响一线员工的积极性，配送区域的划分需进一步完善和优化。

三、配送路径优化

1.优化原则

（1）减少车辆总行驶里程的重点在于城郊线路的优化整合，车辆配载也按由远到近的顺序依次分配，确保远距离车组的装载量，减少远程车次。（2）百公里油耗在于车辆的行驶速度，选择合理路线，避开交通高峰期能有效减少油耗。（3）车辆的负载和配送人员的工作强度均衡、配送用时均衡应该以月累：计衡量，避免各因素平衡与配送效率（配送成本）之间的矛盾。以配送量举例：设某天两辆车的总配送量为300件，如果简单追求装载量平衡，每车装载150件，那么装载量均衡了，因为户数或里程的原因，会造成总的配送工作量不均衡。在这种情况下，工作负荷均衡与送货户数、车辆总行驶里程是相互矛盾的，简单追求装载量的均衡会增加配送车次，增加配送成本。（4）进行线路分配的时候，要首先考虑各车组的配送工作用时，其次才是装载量。如每天配送工时最长不超7小时，一方面能避免司机的疲劳驾驶，另一方面能确保配送车辆在城市交通拥堵时段前回到配送中心，减少因交通拥堵造成额外燃油和时间的额外损耗。

2.配送线路的优化整合

对配送线路的初步线路优化工作重点为：（1）以送定访，将位置相近但访销周期不同的零售客户进行访销周期调整，统一日期进行配送。（2）就近方便，将位置相近，却因行政管辖或客户经理管理的界限而分别散落于不同线路的客户调整，同一线路进行配送。（3）配送用时相对均衡，对各配送线路用时进行比较后调整各线路工作量，使各线路配送用时相对均衡，避免差距太大。（4）初步优化整合后的线路要进行客户信息资料完善及线路地图的绘制。（5）开始按初步优化线路进行配送。

由于配送环境及物流企业的运营要求在不断的在改变，何--条配送线路都不可能是长期最优的方案。实时评估、及时调整，持续改进是物流企业的长远要求。（1）持续配送线路轮换能对班组各配送车配送负载、配送用时进行有效调节，能及时、合理的指导配送线路的调整来适应不断变化的配送环境。在线路相对固定后，线路的轮换范围仍为原班组内线路循环为主，轮换周期亦可适当延长。（2）对各配送班组每日配送线路的配送户数、配送量、配送里程及配送用时等项目数据进行列表记录，并进行配送效率及排名统计，采用看板管理板等形式进行公示。既能确保数据的真实性，还能通过相互间的工作效率对比发现工作差距，从而改善工作方法，提高工作效率。（3）线路的优化整合由专人长期负责，并且不定时的参与配送数据的记录工作，及时对各班组线路进行优化调整。（4）通过对线路配送效果评估，对线路进行及时调整、持续的改进，力争优化整合效果达到最佳化标准。

结束语

配送线路的优化整合，是烟草物流降本增效的一个工作重点，并且会随着配送环境和企业运营要求一直持续下去。本文的线路优化整合过程仅仅是一种建立在以人工经验为主，系统为辅的配送线路优化思路和操作方法，是立足实际应用，在可接受的范围内，利用较简易实用的智能优化方法，在较短的时间内，以较低的成本获得相对优化的配送线路优化方案。对于在资金，技术有保障的情况下，利用计算机软件、配送信息管理平台、云计算来进行线路优化必定能达到事半功倍的效果。希望本文起到一种抛砖引玉的作用，启发大家对配送线路优化整合更好的想法和措施。

参考文献：

[1]韦晶.基于聚类--禁忌算法的卷烟配送路线优化[D]：[硕士学位论文].厦门：厦门大学，2014.

[2]任雪鸿，李红，闫永志改进网格算法的烟草物流配送线路优化[J].机电--体化，2011（02）：6466.

[3]赵丽.基于粒子群算法的卷烟配送车辆路徑问题研究[D]：[硕士学位论文].西安：长安大学，2009.

[4]王凤云，冉文学，张巧霞.蚁群算法在卷烟配送路径优化中的应用研究[J].物流技术，2011（3）：69-72.