案例杭烟物流与送货线路优化
一、杭烟物流基本情况
浙江省烟草公司杭州分公司(以下称“杭烟”)目前在杭州城区共有6400多家卷烟零售网点，下属物流中心现有20多辆送货面包车、100多条进货线路，如何解决定时到户中的送货车辆调度问题，如何均衡不同送货线路的工作量，如何降低卷烟配送成本，是物流中心面临的重要问题。

本案例重点讨论送货线路优化调度问题。

二、线路优化问题的难点分析
(一)地理信息系统(Geographic Information System)问题
众所周知，车辆优化调度需要一套详尽丰富同时实时更新的GIS支持。

杭烟车辆送货线路优化面临的最大问题是GIS建设问题。

虽然目前杭烟物流已有一套电子地图，但从使用结果来看，该电子地图明显存在不足，不适合用于杭烟物流送货线路优化。

主要问题有两点：一是信息量太少，许多街道没有标出，无法量化衡量，尤其是城区小街小巷或者郊区线路。

二是系统更新速度太慢，维护跟不上，许多街道早在1～2年前就已经变化，或改造或新建或更名，该电子地图仍是老样子。

(二)部分车辆更新问题
1)物流配送中心位于杭州市区北郊皋亭坝，离市区经烟户所在地较远，物流中心由北向南“扇形”辐射6400家经烟户，按目前运载力和工作分配，车载量偏低，逢节假日，送货量稍有增加，部分送货车必须跑两次，造成来回“跑空车”，严重加长了送货时间，降低了效率，又浪费汽油。

2)车辆超龄服役，车身破旧，发动机底盘等许多零部件已磨损失灵，不仅影响杭烟物流在客户中的形象，也给送货本身带来安全隐患。

其中3辆江西五十铃面包车已运行8年之久，属于国家强制报废年限。

3)部分送货车辆因本身老化、油耗高、性能落后等原因，年均维修费用非常之高，与车辆自身价值相比早已不成比例，且有逐年增加势头。

其中一辆“松花江”面包车2001年维修费用高达8258元。

4)车辆容载量偏低，造成配送成本升高。

车辆优化调整系统除了要求送货线路最短，还要求车载尽可能大，尽可能满载。

目前杭烟物流送货车辆容载量普遍偏低，其中16辆长安之星面包车平均容载量不到30件。

根据以上情况杭烟计划进行运输车辆的更新配制，近期采取报废10辆超龄服役车，换成8辆容载量50件的面包车的措施。

可减少2辆车和2名驾驶员，同时经烟户送货面包车运载力整体增加18％，以适应杭烟配送车辆优化调度的
需要。

(三)现有送货线路划分方案的缺陷分析
1)存在不同的访销员对应的经烟户在同一送货区域。

2)以前所属某访销员经烟户搬迁后，为不减少总量，仍保留在原访销员辖区内，给送货造成不便。

3）部分访销员所属经烟户跨度太大，造成送货集中度降低。

要实现杭烟物流线路优化，必须打破原来按照访销线路确定送货线路的弊端，然后初步圈定优化对象范围，对访销员所管经烟户的调整只是缓解矛盾的暂时阶段，因为访销员所辖经烟产的划分有销售工作的实际原因，根本的方法是进行物流内部操作流程的再造，加入排单系统，从信息流程上真正实现访销与配送分离。

(四)经烟户网点布局问题
1)一条路(街)经烟户位置相临过密，有的经烟户一家挨着一家。

2)有的网点位于农村，分散在很窄的巷里，只有微型面包车才能通行。

3)有个别网点微型面包车也不能送到，送货员来回走较长距离，严重影响了送货效率。

对此杭烟抓住现存专卖体制的有利时机，利用年检和市区归划的变动，对杭州市卷烟零售网点布局进行较大范围的排查和调整。

如城郊结合部和农村可以取消小零售户，开“连锁加盟店”，而零售网点的位置最好尽可能在道路上相隔一定距离。

实践证明，零售网点的布局调整既有利于经烟户的生存和发展，也能大大约物流的成本。

三、杭烟物流线路优化调度的实施
(一)线路优化调度最终实现的目标
线路优化调度最终目标是实现物流中心操作流程改造，真正实现访送分离。

1．目前的操作流程
目前车辆的送货清单生成完全是按照访销线路来确定的，很难从整体上优化，提高送货效率。

2．改造后的操作流程
改造后的操作流程在零售网点布局的地理信息系统和决策支持系统作用下，根据电子排单系统，生成优化后的送货清单，改变了原有按访销线路定送货线路的缺陷，在操作流程上真正实现访送分离。

(-)GIS开发设计
一套功能完善、使用方便、信息量丰富细致、实时反映辖区交通网络变化的GIS平台是实现杭烟物流送货线路优化韵先决条件，同时为杭州烟草的城网建设
也提供了一个基础信息平台。

杭烟物流配送OlS必须具备下述目标：
1)电子地图的基本操作功能，包括视图的放大、缩小、平移，6400家或主要经烟户位置的标注(打点)，鼠标交互的距离和面积的量算，查询地理对象的属性信息等。

2)经烟网络分析功能，如经烟网点之间最短路径查询、经济距离计算、最近设施查找，辐射区域分析。

3)提供地理信息的维护功能，包括基础地理信息和专题信息的维护；如设置修改驾驶员的信息(包括姓名、编号、待命状态、送货区域等参数），车辆的信息(包括车型、车牌、编号、容载量、车龄、待命状态等参数)。

4)交通道路信息设置，主要是指从物流中心到各经烟网点的道路情况，主要设置线路编号、派车时间、各街道距离(要精确到lm)、始发点及终端等参数。

5)对经烟网点主要设置，包括序号、名称、客户级别、联系方式等数据的设置修改。

目前杭烟上下已形成一个共识；要想实现送货线路优化设置，必须首先有一个切实可行的GIS应用平台。

(三)电子排单系统的开发
建立杭烟物流线路优化调度决策支持系统模型；采用先进可靠的求解算法(如节约法、遗传算法等），同时把该模型和算法融入到计算机应用软件中，输入各种限制边界条件和目标函数，最终输出每天每次每辆车的电子送货清单；改变以原批发部为轴心的与访销线路对应的送货线路模式，实现以皋亭坝为中心、由北向南辐射6400家零售网点的工作量相对均衡的送货安排
四、系统展望
线路优化设计后，主要有以下几点明显优势：
1)使杭烟物流送货派单系统的应用达到国内现代物流发展同步水平。

2)划分后的各个区域布局将更合理、地理位置相对集中，预计可减少总的送货车辆数10%以上，耗油量送货里程减少20％左右。

3）各条路线工作量大体平衡，可减少一线员工的抱怨，提高员工满意度，人而更好的完成工作。

4)流程改造以后，将在信息流上真正实现访送分离。