案例　杭烟物流系统优化案例

一　杭烟物流送货服务现状

浙江省烟草公司杭州分公司（以下简称“杭烟”）目前在杭州城区共有6400多家经烟零售网点，下属物流中心现有20多辆送货面包车、100多条送货线路。2002年10月，杭烟原吴山批发部实现了访（销）送（货）分离，标志着杭烟物流真正实现“访送分离、集中配送、信息管理、定时到户”，物流中心也在送货管理上有了集中暴露问题、全盘考虑、统筹安排的条件，主要解决定时到户送货中的车辆调度、均衡不同送货线路的工作量、降低卷烟配送成本、确定杭烟物流核心技术立足点等问题。杭烟物流通过功能强大的信息集成平台，实现了卷烟仓储管理、库存控制、订单处理、分拣配货、送货管理、结算交接等功能的一体化计算机信息集成，以低成本的设备投入、高效率的流程化管理，实现了从传统仓库向现代物流配送中心的转变。

二　物流系统优化分析

（一）GIS技术应用问题

众所周知，车辆优化调度需要一套详尽丰富同时实时更新的地理信息系统（GIS）支持。杭烟车辆送货线路优化面临的最大问题是GIS系统建设。虽然杭烟物流已有一套电子地图，但从使用结果来看，该电子地图存在明显不足，不适合用于杭烟物流送货线路优化。主要问题有：一是信息量太少，许多街道没有标出，无法量化衡量，尤其是城区小街小道或者郊区线路；二是系统更新速度太慢，维护跟不上，许多街道早在一二年前就已经变化，或改造或新建或更名，该电子地图还是老样子。

（二）车辆更新问题

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

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

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

4.车辆容载量偏低，造成配送成本升高。车辆优化调整系统除了要求送货线路最短，还要求车载尽可能大、尽可能满载。目前杭烟物流送货车辆容载量普遍偏低，其中16辆长安之星面包车容载量不到30件。

（三）现有送货线路规划和网点布局方案的缺陷分析

现有送货线路规划方案主要的缺陷有：不同的访销员对应的经烟户在同一送货区域；以前所属某访销员经烟户搬迁后，为不减少总量，仍保留在原访销员辖区内，给送货造成不便；部分访销员所属经烟户跨度太大，造成送货集中度降低。

除以上缺陷，经烟户网点布局也存在明显问题：一条路（街）经烟户位置相临过密，有的经烟户一家挨着一家；有的网点位于农村，分散在很窄的巷子里，只有微型面包车才能通行；个别网点微型面包车也不能送到，送货员来回走较长距离，严重影响送货效率。

三　优化解决方案

（一）GIS问题解决方案

浙江省测绘局地理信息中心是浙江最具权威的管理机构和技术开发中心，利用该机构对于省内GIS的完善，借助该中心为杭州康配送开发的一套GIS试验系统，该配送GIS系统具有以下特点。

一是信息量丰富、标注细致。如街道宽窄按比例绘制、街道门牌号自动显示等。二是GIS信息更新及时，维护管理到位。三是可在电子地图上自动求出任意两点间的最短经济距离（满意解），自动求出这两点间所经过的街道名称和送货先后顺序。

（二）车辆更新问题解决方案

对于运输车辆进行更新配制，可采取报废10辆“超龄服役”车，换成8辆容载量50件的面包车。可减少两辆车和两名驾驶员，同时，经烟户送货面包车运载力整体增加18％，以适应杭烟配送车辆优化调度的需要。

（三）现有送货线路规划和网点布局缺陷的解决方案

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

同时，杭烟应抓住现存专卖体制的有利时机，利用年检和市区规划的变动，对杭州市卷烟零售网点布局进行较大范围的排查和调整。如城郊接合部和农村可以取消小零售户，开“连锁加盟店”，而零售网点的位置最好尽可能在道路上相隔一定距离。实践证明，零售网点的布局调整既有利于经烟户的生存和发展，也能大大节约物流成本。

（四）电子排单系统的开发

建立杭烟物流线路优化调度决策支持系统模型，采用先进可靠的求解算法，同时把该模型和算法融入计算机应用软件中，输入各种限制边界条件和目标函数，最终输出每天每次每辆车的电子送货清单，改变以原批发部为轴心的与访销线路对应的送货线路模式，实现以高亭坝为中心、由北向南辐射6400家零售网点、工作量相对均衡的送货安排。

1.模型和算法分析

杭烟物流线路优化打破了原来按照访销线路确定送货线路的弊端，圈定优化对象为整个城区6400多家经烟网点，由物流中心统一调度车辆，集中车次送货。这里采用节约算法或遗传算法，把在局部优化时的最优路线继承下来，应用于整体，而其他剩余的部分则结合区域周围的剩余部分（即非遗传的部分）进行优化。如此下去，逐渐把其他的区域并入优化的范畴，最后便扩展到整体，模型得出的信息即可用来决策输出，即根据每次送货经烟户的数量、位置以及订货量的不同，输出本次送货线路车辆调度的动态优化方案。该系统模型算法的主要实现步骤如下。

（1）根据不同送货线路的卷烟订货信息，统计订货数量，目前这部分的信息从公司计算中心订货系统模块的数据库中获得。

（2）查询物流中心车辆数据库，获得可用车辆的型号和数量。对需要的车辆做前期估计，估计的数量为：总的定货量除以车的容量，若有多种类型，则先选容量大的，再选容量小的。

（3）利用GIS提供的信息构造本次送货所有网点的网络图。

（4）利用图论的有关知识，试着搜索一条最短路径，在搜索的同时，累加经过经烟点的销售量，以不能超过车辆的容量为限，这样得到的便是一条最优路径。

（5）重复第三步，找出该区域的所有优化路径。

（6）预置一个满意值，当车辆的实际装载量与车辆容量的比值大于所设满意值时，认为是最优（因为在实际操作中车辆往往不能满载），这样的路径就可以继承下来；而对那些小于满意值的，则结合起来，再次利用最优路径的算法找出最优路径；由于车辆的规格有大有小，一般来说，应能保证所有的优化路径的比值大于满意值。而且这个满意值也可以根据实践的结果不断进行修正，慢慢增大。这样，就能逐渐趋向整体最优解。

（7）增大满意值重复计算所有的路径，如此反复，直到满意值不能增大为止，这时的优化路径便是所要的结果。其中满意值的设定是可变的，它是小于1的一个量，它反映车辆容量的实际装载效率，也是成本计算的一个要素。

2.线路优化软硬件平台

在系统编码之前，为建立开发和测试环境，需要安装数据库服务器、WEB服务器、应用服务器和其他一些相关的支撑软件，主要包括以下几类。

（1）WEB服务器一台。该服务器可以利用旧服务器，即借用公司现有WEB服务器，其功能主要是公司局域网下的页面传输、用户的访问与申请、物流中心车辆调度员的输入操作和使用、管理员的维护等。

（2）数据库服务器（DB服务器）一台。线路优化用数据库主要包括经烟网点信息数据库（包括经烟户静态数据和订货量动态数据），物流中心送货车辆、驾驶员、送货员数据库等，目前需新购置该DB服务器。

（3）应用服务器一台。主要用来放置线路优化应用系统，实现从WEB服务器传来的信息和密码的验证、查询、获取、计算，同时调用数据库服务器的数据资源，进行应用系统决策模型的分析决策，最终结果经WEB服务器反馈给客户端，目前该应用服务器也需购置。

（4）其他一些网络连接器件和一些相关的支撑软件，如集线器HUB、交换机。

（资料来源：根据全国物流信息网，沈祖志《物流系统分析与设计》，毛爱龙、蒋明青、魏文波《浅议烟草物流信息化的建设》等资料整理，有删减）

案例简析

本案例以杭烟为对象，分析烟草物流存在的系统问题，主要从GIS应用、车辆更新、送货线路规划和网点布局等方面分析物流系统优化的问题。网络布局是烟草物流系统的重要内容，应取决于以下几个相关因素：网络布局要同该地区的经济发展状况、市场容量相匹配；打破行政区划，按经济区划合理布局；物流配送的实现形式既要协调统一，又要因地制宜。对人口稀少的偏远山区，采取访销一体的形式；对人口密集的城镇，采取访销分开的形式。因此，在规划整个物流网络布局时，采取一体化和个性化相结合的灵活策略，以适应烟草行业不同规模企业的现状和发展需要。同时，烟草行业涉及面广、物流系统复杂，应建立统一的物流标准约束，以统一规范烟草生产、销售、服务中的物流活动及相关行为。除此之外，从案例中可知杭烟物流线路优化决策系统模型主要以节约算法为模型构建基础，具有科学合理性，但也存在方法陈旧的问题，相关人员可以从优化算法或引入新算法的角度提高模型决策能力。

思考题

1.结合案例分析烟草行业物流系统的特征。

2.采用电子排单前后“杭烟”配送操作流程有何变化和改善？对应用电子排单系统提出创新性建议。

3.烟草行业是否应引入第三方物流？分析各方物流在烟草行业的差异与优劣势。

4.结合案例分析送货线路规划和网点布局对烟草行业物流的重要性，并提出更丰富的优化思路。