商业企业卷烟配送线路优化系统研究

曲斌

【摘 要】卷烟配送到户工作是地级市烟草企业的一个关键业务环节，而线路优化系统能够起到科学计算送货线路的功能，通过更合理的工作安排降低物流配送成本，提高卷烟配送效率，本文以山东威海烟草有限公司为例，分析现在地级市卷烟配送线路优化及实际运用。

【关键词】烟草配送；线路优化

一、基本情况

威海烟草专卖局（公司）辖区内共有零售客户11000余户。年销售卷烟约105000箱。威海烟草物流配送中心负责全市卷烟的仓储、分拣打码、中转和配送任务。现有现代化物流分拣配送中心一处，中转站2处分别设立在环翠区和乳山市区，配送车共计30辆，备用车3辆，中转站运输大货车2辆。根据送货线路以及送货总量，每日安排配送车为全市零售客户提供送货到户服务。

二、安排配送线路时常见问题分析

1、配送线路安排结果科学依据不足，配送效率还有很大的提升空间

主要表现在车辆安排结果不够多样化，选择方式单一，单车客户送货顺序安排随意。对于新的道路也无法标注，城区客户与农村客户分布不均；农村基本是单车送货客户不集中，单条送货线路有的过长且地域广，由于初始设计时按照电访周期来进行客户配送，导致客户订货时包含一周一次、两周一次、一月一次、不定货客户掺杂，难以保障车辆的装载率。

2、配送方式问题

现有配送是基于“以销定送”的安排，该模式也是目前大部分烟草商业企业采用的送货方式，客户位置偏僻、单次订货总量太少，当零售户搬迁或其他原因导致发生迁移时，该客户依然属于原来制定配送线路中不能夠实时调整，导致这种配送方式无法从整体上降低配送成本，所以大多数情况我们的降本增效主要体现在人为减少送货车，压缩送货人以此来增加单车配送量的方式来提高效率。

3、工作量的均衡问题

不同的线路、不同的对接站，送货车装载量、装载户数以及送货里程会出现不同。一些线路工作量较轻松，而有些线路配送半径较长配送户数相对较少，为了保障装载率配送任务相比较就很大，工作量不均衡体现在有的线路客户较为密集，配送距离短，配送时间也短但送货量较大；而另一种情况是配送距离较长，送货时间也会相应延长，但是相对送货量小，并且车辆装载率也偏低。配送线路是根据访销线路来确定，访销线路有时根据人工划分区域的方式来确定，这样导致各条配送线路的实际工作量有很大的差别；另一方面由于有些客户比较偏僻，送货员也没有充足时间在送货过程中为这些客户提供详细的服务，在一定程度上降低了对客户服务的质量。

三、线路系统优化方案

1、GIS线路优化系统架构整体将采用多层体系结构

包含地理信息资源管理系统、车辆监控、运算子系统、配送域优化、车辆安排、车载定位等独立应用和与销售业务系统结合统计查询等；地图信息服务器，负责送货地图功能的使用及相关数据的处理，其包含专卖营销和CRM等系统的数据库及地理信息数据库。软件系统将采用基于J2EE的B/S三层架构。

2、GIS线路优化系统功能

线路优化中的关键点是送货时长、里程、服务质量、运行成本，且几个关键点之间是相互联系的，最好的计算结果是使用最少的车辆人员、通过最短的工作时间，行驶最少的行车里程，以优质的客户服务将卷烟送到零售户的手中。我们围绕这个理想结果可以继续下一步的线路优化功能设计。可以分两种方法，一是在没有GPS、GIS等软硬件条件支持下，通过人工进行线路的安排和临时调整，二是基于电子地图的送货线路安排和人员、车辆调度。两种方法都需要有处理大量的数据才能得出最终安排结果。线路优化系统，要求基于地理信息根据客户位置、订货量、送货时间要求，以及本单位车辆资源，通过前期基础数据的采集，以及科学有效的算法，优化计算出合理的送货路线、送货顺序，达到降低车辆使用数、提高车辆满载率、降低整体送货里程，从而降低整体送货成本的目的。

3、配送线路优化系统工作流程：

1）前期准备：地图数据、客户点数据（采集），业务数据预处理生成规划后数据，数据是基础，当日销售量是待准备处理数据。

2）区域规划：根据实际要求，对同一送货部的规划客户进行区域划分；

3）线路优化：抽取当日销售客户，调用算法进行线路优化计算，得出优化初步结果，然后通过调整计算参数得到不同的计算结果。也可以直接调用历史数据进行参考，在原数据上进行手工调整，得出最新优化线路；

4）人工调整：对优化结果进行道路行驶模拟和不同情况下的销量模拟，判断线路优化结果是否可行，如不可行，找出问题所在，返回有问题步骤，重新操作，直至满足优化目标为止；

5）数据保存，对现有计算结果人工调整结束后，保存计算结果形成最终配送订单任务。

4、多样化优化方案

系统可针对淡、旺、平季销售的波动特点规划制定不同的优化参数。包括单户送货量的变化，客户密集区的最大送货户数，不同天气条件下的道路通行速度等。为操作人提供客户、品牌、销量、等全面的数据支持。

5、规划客户送货频率

对于订货量非常小的客户采取一月一送和一月两送的送货方式，结合整体规划后的客户分布，将这些分散的客户进行二次规划，合理的分配送货周期以及订货自然周，均衡每个周期的客户数与订货量。

四、结束语

本文通过对威海烟草有限公司物流配送线路优化系统中所总结问题分析，从多方面考虑问题的前提下提出解决思路，对于新的线路优化系统的构建起到重要作用。

【参考文献】

[1]以应用服务器为中心的GIS多层体系结构研究，熊庆文、边馥苓，测绘信息与工程，2005；30（1）.