物流案例与实训(主编陈云天杨国荣-北理工版)课件：第6章-物流配送案例3

6.6案例浙江省烟草公司杭州分公司的送货线路优化6．6．1案例介绍杭烟物流送货服务现状

浙江省烟草公司杭州分公司（以下称“杭烟”）目前在杭州城区共有6400多家经烟零售网点，下属物流中心现有20多辆送货面包车、100多条送货线路。2002年10月，杭烟原吴山批发部实现了访（销）送（货）分离，标志着杭烟物流真正实现“访送分离、集中配送、信息管理、定时到户”的开端，至此，物流中心在送货管理上有了集中暴露问题、全盘考虑、统筹安排的条件。如何解决定时到户中的送货车辆调度问题，如何均衡不同送货线路的工作量，如何降低卷烟配送成本，杭烟物流核心技术立足点何在等等。本案例将围绕送货线路优化调度问题重点展开描述。下一页返回6.6案例浙江省烟草公司杭州分公司的送货线路优化6．6．16.6案例浙江省烟草公司杭州分公司的送货线路优化目前杭烟物流共有大小运输车28辆，驾驶员27人。其中经烟户送货车23辆，包括20辆面包车日常送货（含大商场１辆），机动调度车３辆，负责仓储运输货车５辆。卷烟分拣配货作业采用了两条自行研发的半自动流水线，平均分拣作业能力达到单线5000条／小时，订单处理能力达到120～130单／小时。

2002年11月物流中心共计运输卷烟37670件（１件等于50条），其中经烟户送货22670件，仓储运输15000件。按当月半日送货量最高为28440条、半日经烟户送货户数最高值为653户统计，平均每辆车运一次需装30件，送经烟户35户。下一页上一页返回6.6案例浙江省烟草公司杭州分公司的送货线路优化目前杭烟26.6案例浙江省烟草公司杭州分公司的送货线路优化线路优化问题的难点分析1．GIS问题众所周知，车辆优化调度需要一套详尽丰富同时实时更新的地理信息系统（GIS）支持。杭烟车辆送货线路优化面临的最大问题是GIS建设问题。虽然目前杭烟物流已有一套电子地图，但从使用结果来看，该电子地图明显存在不足，不适合用于杭烟物流送货线路优化。主要问题有两点：一是信息量太少，许多街道没有标出，无法量化衡量，尤其是城区小街小道或者郊区线路；二是系统更新速度太慢，维护跟不上，许多街道早在1~2年前就已经变化，或改造或新建或更名，该电子地图还是老样子。下一页上一页返回6.6案例浙江省烟草公司杭州分公司的送货线路优化线路优化36.6案例浙江省烟草公司杭州分公司的送货线路优化浙江省测绘局地理信息中心是一家省内GIS最具权威的管理机构和技术开发中心，目前该中心为杭州祐康配送开发了一套GIS试验系统，具有以下几个方面的特点：1）信息量丰富、标注细致。如街道宽窄按比例绘制、街道门牌号自动显示等。2）GIS信息更新及时，维护管理到位。3）可在电子地图上自动求出任意两点间的最短经济距离（满意解），自动求出这两点间所经过的街道名称和送货先后顺序。下一页上一页返回6.6案例浙江省烟草公司杭州分公司的送货线路优化浙江省测46.6案例浙江省烟草公司杭州分公司的送货线路优化2．部分车辆更新问题1）物流配送中心位于杭州市区北郊皋亭坝，离市区经烟户所在地较远，物流中心由北向南“扇形”辐射6400家经烟户，按目前运载力和工作分配，车载量偏低，逢节假日，送货量稍有增加，部分送货车必须跑２次，造成来回“跑空车”，严重加长了送货时间，降低了效率，又浪费汽油。2）部分车辆超龄服役，车身破旧，发动机底盘等许多零部件已磨损失灵，不仅影响杭烟物流在客户中的形象，也给送货本身带来安全隐患。其中３辆江西五十铃面包车已运行８年之久，属于国家强制报废年限。下一页上一页返回6.6案例浙江省烟草公司杭州分公司的送货线路优化2．部分56.6案例浙江省烟草公司杭州分公司的送货线路优化3）部分送货车辆因本身质量、老化、油耗高、性能落后等原因，年均维修费用非常之高，与车辆自身价值相比早已不成比例，且有逐年增加态势。其中一辆“松花江”面包车2001年维修费用高达8258元。4）车辆容载量偏低，造成配送成本升高。车辆优化调整系统除了要求送货线路最短，还要求车载尽可能大，尽可能满载。目前杭烟物流送货车辆容载量普遍偏低，其中16辆长安之星面包车容载量不到30件。下一页上一页返回6.6案例浙江省烟草公司杭州分公司的送货线路优化3）部分66.6案例浙江省烟草公司杭州分公司的送货线路优化根据以上情况杭烟计划进行运输车辆的更新配制，近期采取报废10辆超龄服役车，换成８辆容载量50件的面包车的措施。可减少２辆车和２名驾驶员，同时经烟户送货面包车运载力整体增加18％，以适应杭烟配送车辆优化调度的需要。3．现有送货线路划分方案的缺陷分析1）存在不同的访销员对应的经烟户在同一送货区域。2）以前所属某访销员经烟户搬迁后，为不减少总量，仍保留在原访销员辖区内，给送货造成不便。3）部分访销员所属经烟户跨度太大，造成送货集中度降低。下一页上一页返回6.6案例浙江省烟草公司杭州分公司的送货线路优化根据以上76.6案例浙江省烟草公司杭州分公司的送货线路优化4．经烟户网点布局问题1）一条路（街）经烟户位置相临过密，有的经烟户一家挨着一家。2）有的网点位于农村、分散在很窄的巷里，只有微型面包车才能通行。3）有个别网点微型面包车也不能送到，送货员来回走较长距离，严重影响了送货效率。下一页上一页返回6.6案例浙江省烟草公司杭州分公司的送货线路优化4．经烟86.6案例浙江省烟草公司杭州分公司的送货线路优化杭烟物流线路优化调度的实施1．线路优化调度最终实现的目标线路优化调度最终目标是实现物流中心操作流程改造，真正实现访送分离。1）目前的操作流程目前车辆的送货清单生成完全是按照访销线路来确定的，很难从整体上优化，提高送货效率。下一页上一页返回6.6案例浙江省烟草公司杭州分公司的送货线路优化杭烟物流96.6案例浙江省烟草公司杭州分公司的送货线路优化2）改造后的操作流程改造后的操作流程在零售网点布局的地理信息系统（ＧＩＳ）和决策支持系统（ＤＳＳ）作用下，根据电子排单系统，生成优化后的送货清单，改变了原有按访销线路定送货线路的缺陷，在操作流程上真正实现访送分离。2．GIS开发设计一套功能完善、使用方便、信息量丰富细致、实时反应城区交通网络变化的GIS平台是实现杭烟物流送货线路优化的先决条件，同时为杭州烟草的城网建设也提供了一个基础信息平台。下一页上一页返回6.6案例浙江省烟草公司杭州分公司的送货线路优化2）改造106.6案例浙江省烟草公司杭州分公司的送货线路优化杭烟物流配送GIS必须具备下述目标：1）电子地图的基本操作功能，包括视图的放大、缩小、平移，6400家或主要经烟户位置的标注（打点），鼠标交互的距离和面积的量算，查询地理对象的属性信息等。2）经烟网络分析功能。如经烟网点之间最短路径查询、经济距离计算、最近设施查找，辐射区域分析。3）提供地理信息的维护功能，包括基础地理信息和专题信息的维护，如设置修改驾驶员的信息（包括姓名、编号、待命状态、送货区域等参数），车辆的信息（包括车型、车牌、编号、容载量、车龄、待命状态等参数）。下一页上一页返回6.6案例浙江省烟草公司杭州分公司的送货线路优化杭烟物流116.6案例浙江省烟草公司杭州分公司的送货线路优化4）交通道路信息设置，主要是指从物流中心到各经烟网点的道路情况，主要设置线路编号、派车时间、各街道距离（要精确到１米）、始发点、终端点等参数。5）对经烟网点主要设置，包括序号、名称、客户级别、联系方式等数据的设置修改。目前杭烟上下已形成一个共识：要想实现送货线路优化设置，必须首先有一个切实可行的GIS应用平台。下一页上一页返回6.6案例浙江省烟草公司杭州分公司的送货线路优化4）交通126.6案例浙江省烟草公司杭州分公司的送货线路优化3．电子排单系统的开发建立杭烟物流线路优化调度决策支持系统模型，采用先进可靠的求解算法（如节约法、遗传算法等），同时把该模型和算法融入到计算机应用软件中，输入各种限制边界条件和目标函数，最终输出每天每次每辆车的电子送货清单，改变以原批发部为轴心的与访销线路对应的送货线路模式，实现以高亭坝为中心、由北向南辐射6400家零售网点的、工作量相对均衡的送货安排。下一页上一页返回6.6案例浙江省烟草公司杭州分公司的送货线路优化3．电子136.6案例浙江省烟草公司杭州分公司的送货线路优化1）模型和算法分析杭烟物流线路优化打破了原来按照访销线路确定送货线路的弊端，圈定优化对象为整个城区6400多家经烟网点，由物流中心统一调度车辆，集中车次送货。（1）根据不同送货线路的卷烟订货信息，统计订货数量，目前这部分的信息从公司计算中心订货系统模块的数据库中获得。（2）查询物流中心车辆数据库，获得可用车辆的型号和数量。对需要的车辆作个前期估计，估计的数量为：总的定货量除于车的容量，若有多种类型，则先选容量大，再选容量小的，如此下去。（3）利用GIS提供的信息构造本次送货所有网点的网络图。下一页上一页返回6.6案例浙江省烟草公司杭州分公司的送货线路优化1）模型146.6案例浙江省烟草公司杭州分公司的送货线路优化（4）利用图论的有关知识，试着搜索一条最短的路径，在搜索的同时，累加经过经烟点的销售量，以不能超过车辆的容量为限，这样得到的便是一条最优路径。选车的原则是以容量从大到小为序。（5）重复第三步，找出该区域的所有优化路径。（6）预置一个满意值，当车辆的实际装载量与车辆容量的比值大于所设满意值时，认为是最优的（因为在实际操作中车辆往往不能满载的），这样的路径就可以继承下来；而对那些小于满意值的，则结合起来，再次利用最优路径的算法找出最优的路径；由于车辆的规格有大有小，一般来说，是能保证所有的优化路径的比值大于满意值。而且这个满意值也可以根据不断实践的结果不断修正，慢慢增大。这样的话，就会逐渐趋向整体的最优解。下一页上一页返回6.6案例浙江省烟草公司杭州分公司的送货线路优化（4）利156.6案例浙江省烟草公司杭州分公司的送货线路优化（7）增大满意值重复计算所有的路径，如此反复，直到满意值不能增大为止，这时的优化路径便是所要的结果。其中满意值的设定是可变的，它是小于1的一个量，它反映车辆的容量实际装载效率，也是成本计算的一个要素。2）线路优化软硬件平台在系统编码之前，为建立开发和测试环境，需要安装数据库服务器、WEB服务器、应用服务器和其他一些相关的支撑软件。下一页上一页返回6.6案例浙江省烟草公司杭州分公司的送货线路优化（7）增166.6案例浙江省烟草公司杭州分公司的送货线路优化（1）WEB服务器１台。该服务器可利旧，即借用公司现有WEB服务器，其功能主要是公司局域网下的页面传输、用户的访问与申请、物流中心车辆调度员的操作输入和使用、管理员的维护等。（2）数据库服务器（DB服务器）１台。线路优化用数据库主要包括经烟网点信息数据库（包括经烟户静态数据和订货量动态数据），物流中心送货车辆、驾驶员、送货员数据库等。目前该DB服务器需新购置。下一页上一页返回6.6案例浙江省烟草公司杭州分公司的送货线路优化（1）W176.6案例浙江省烟草公司杭州分公司的送货线路优化（3）应用服务器１台。主要用来放置线路优化应用系统，实现从WEB服务器传来的信息和密码的验证、查询、获取、计算，同时调用数据库服务器的数据资源，进行应用系统决策模型的分析决策（需要时修改数据库服务器的数据），最终结果经WEB服务器反馈给客户端（B/S结构的基本流程）。目前该应用服务器也需购置。（4）课题开发和仿真用客户机2台。下一页上一页返回6.6案例浙江省烟草公司杭州分公司的送货线路优化（3）应186.6案例浙江省烟草公司杭州分公司的送货线路优化（5）其它一些网络连接器件。如集线器HUB、交换机等。（6）线路优化软件平台。软件系统应参照目前公司所采用的平台，如WINDOWS2000Server版操作系统，SQLServer6.0以上数据库系统，ASP／IIS和JSP／TOMCAT前台开发系统，VC＋＋、JA－VA数据编程工具等。下一页上一页返回6.6案例浙江省烟草公司杭州分公司的送货线路优化（5）其196.6案例浙江省烟草公司杭州分公司的送货线路优化6．6．2案例分析1．杭烟物流通过功能强大的信息集成平台，实现了卷烟仓储管理、库存控制、订单处理、分拣配货、送货管理、结算交接等功能的一体化计算机信息集成，以低成本的设备投入、高效率的流程化管理,实现了从传统仓库向现代物流配送中心的转变。下一页上一页返回6.6案例浙江省烟草公司杭州分公司的送货线路优化6．6．206.6案例浙江省烟草公司杭州分公司的送货线路优化2．要实现杭烟物流线路优化，必须打破原来按照访销线路确定送货线路的弊端，然后初步圈定优化对象范围，对访销员所负责经销烟户的调整只是缓解矛盾的暂时阶段，因为访销员所辖经烟户的划分有销售工作的实际原因，根本的方法是进行物流内部操作流程的再造，加入排单系统，从信息流程上真正实现访送分离。下一页上一页返回6.6案例浙江省烟草公司杭州分公司的送货线路优化2．要实216.6案例浙江省烟草公司杭州分公司的送货线路优化3．杭烟抓住现存专卖体制的有利时机，利用年检和市区归划的变动，对杭州市卷烟零售网点布局进行较大范围的排查和调整。如城郊结合部和农村可以取消小零售户，开“连锁加盟店”，而零售网点的位置最好尽可能在道路上相隔一定距离。实践证明，零售网点的布局调整既有利于经烟户的生存和发展，也能大大节约物流的成本。下一页上一页返回6.6案例浙江省烟草公司杭州分公司的送货线路优化3．杭烟226.6案例浙江省烟草公司杭州分公司的送货线路优化4．采用节约算法或遗传算法，把在局部优化时的最优路线继承下来，应用于整体，而其他剩余的部分则结合区域周围的剩余部分（即非遗传的部分）进行优化。如此下去，逐渐把其他的区域并入优化的范畴，最后便扩展到整体，模型得出的信息即可用来决策输出，即根据每次送货经烟户数量的不同、各经烟户位置的不同，以及相应订货量的不同，输出本次送货线路车辆调度的动态优化方案。下一页上一页返回6.6案例浙江省烟草公司杭州分公司的送货线路优化4．采236.6案例浙江省烟草公司杭州分公司的送货线路优化5．线路优化设计后，主要有以下几点明显优势：使杭烟物流送货派单系统的应用达到国内现代物流发展同步水平；划分后的各个区域布局将更合理、地理位置相对集中，预计可减少总的送货车辆数10%以上，耗油量送货里程减少20%左右；各条路线工作量大体平衡，可减少一线员工的抱怨，提高员工满意度，从而更好的完成工作；流程改造以后，将在信息流上真正实现访送分离。下一页上一页返回6.6案例浙江省烟草公司杭州分公司的送货线路优化5．线路246.6案例浙江省烟草公司杭州分公司的送货线路优化6．6．3案例思考1．请简述杭烟配送是如何实施“访送分离、集中配送、信息管理、定时到户”的？2．GIS系统对物流配送有哪些作用？3．请简述系统模型法的主要实现步骤。4．你认为该企业运输车辆和驾驶员应如何进行有效管理呢？上一页返回6.6案例浙江省烟草公司杭州分公司的送货线路优化6．6．256.7案例e国网站一小时配送——想说爱你不容易6．7．1案例介绍e国网站推出的一小时服务让电子商务最重要的配送环节不再薄弱。北京有媒体在全天“早、中、晚”三个时段，在不同地段进行了测试，结果e国兑现了“一小时”承诺。e国5月的销售额仅10万，到7月份就增到100多万元。这不能不说是“e国1小时”的功劳。但是，每月100多万的销售额并没有让e国赚钱，这种“1小时”服务毕竟才起步。目前，e国员工约500人左右，其中配送人员约400人，无论就规模或是效率来说都未达到理想状况。下一页返回6.7案例e国网站一小时配送——想说爱你不容易6．7．1266.7案例e国网站一小时配送——想说爱你不容易e国9到10月份在上海推行这种服务，上海的商业环境比较宽松，人力资本相差无几，库房租金会较低一些，这对e国来说具有更大的商业潜力，他们的长远计划是在广州、重庆等人口稠密地区都推行这种“一小时”服务。e国的出发点就是客户每日的需要，而不是急于赚钱，这就使得网上商品是人们日常使用的东西，价值并不高，但高价值的订单在服务成熟后会多起来。只有那时赚钱的机会才会来。虽然e国目前的营业状况处于亏损状态，但这是推行服务时期必然会遇到的，e国经营者没有担心这种亏损，因为未来的商机才是重要的。下一页上一页返回6.7案例e国网站一小时配送——想说爱你不容易e国9到1276.7案例e国网站一小时配送——想说爱你不容易对于“e国1小时”的是非成败业界已有不同看法，我们并不想为此而卷入纷争，e国的一小时配送在北京的网络企业中着实掀起了一股小浪。有人大叫“累死e国”，也有人高呼“e国万岁”。不管是死是活，e国所代表的电子商务中的配送的重要性却是无法否认的。下一页上一页返回6.7案例e国网站一小时配送——想说爱你不容易对于“e国286.7案例e国网站一小时配送——想说爱你不容易与国外相比，中国的电子商务发展较晚，同时缺乏在线支付，配送服务的支持，这也许是中国电子商务之路上巨大的绊脚石，但配送并不是不可逾越的鸿沟，在中国搞电子商务有先天的优势，中国有廉价的劳力、丰富的市场。配送一直是任何电子商务都面临的难题，美国即使走在世界前列在这方面也做得并不理想，在美国，速度最快的配送也要在第二天，而且价钱非常贵。其实中国开展这方面的服务应该更具潜力。下一页上一页返回6.7案例e国网站一小时配送——想说爱你不容易与国外相比296.7案例e国网站一小时配送——想说爱你不容易e国一小时的服务模式背后体现的仍然有传统产业或叫实体产业的因素，只有把各种配送中心形成一个全市的连锁经营店，才能保证这一小时的完成。这也许体现得是连锁店的革命。许多人高估了纯电子商务模式，而任何成功的B2C电子商务中，实体商店的作用极其突出。一个成功的B2C电子商务应是实体商店与网络虚拟社区的混血儿。也许e国走出的路会成功，也许会“一败涂地”。如果算算“中央配送中心”的成本(租金、配送人员工资、库存费用)也许会超过利润。e国认为生意达到1亿时可以盈利，但是，当生意达到1亿元时，成本会不会上升到1.2亿或1.5亿呢?配送环节的解决，e国1小时开拓的只是一条尚未认可的新天地。是非成败，很快就会有结果的。下一页上一页返回6.7案例e国网站一小时配送——想说爱你不容易e国一小时306.7案例e国网站一小时配送——想说爱你不容易6．7．2案例分析1．电子商务的真正关键，不在技术，而在商业模式的选择。如果忽视了服务，没有经得起考验的服务，电子商务不会成大气候。2．在B2C电子商务中，连锁配送店应该起到核心支持作用。它吸取了传统连锁商店的做法，同时又使用新型网络技术，既可以保证配送的完成，又能大大节省成本。下一页上一页返回6.7案例e国网站一小时配送——想说爱你不容易6．7．2316.7案例e国网站一小时配送——想说爱你不容易3．无论是B2B还是B2C电子商务，信任才有商务产生，企业间的电子商务要做成功，厂商的库存状况，产量负荷和交货能力必须在网上开诚布公地公布。商品的供应商必须要先提供过去的价格资料，这样商务才会走入正轨。B2C中最重要的也是信任，购买者要支付、出售者要配送。互相的信任才构建起电子商务的良性运作。否则，再美好的东西也只不过是一点点缀而已。4．任何企业都离不开成本利润核算。企业的壮大，成本也会剧增，这个常识你可千万别忘了。只怕一些人只看到天平的一端，这是很危险的。下一页上一页返回6.7案例e国网站一小时配送——想说爱你不容易3．无论是326.7案例e国网站一小时配送——想说爱你不容易6．7．3案例思考1．该网站月营业额100多万元，造成亏损的原因主要来自哪几方面？2．该网站目前所销售的商品有什么共性？3．网上购物的支持要素有哪些？4．请你对该企业经营的改善提出合理化建议。上一页返回6.7案例e国网站一小时配送——想说爱你不容易6．7．3336.6案例浙江省烟草公司杭州分公司的送货线路优化6．6．1案例介绍杭烟物流送货服务现状

浙江省烟草公司杭州分公司（以下称“杭烟”）目前在杭州城区共有6400多家经烟零售网点，下属物流中心现有20多辆送货面包车、100多条送货线路。2002年10月，杭烟原吴山批发部实现了访（销）送（货）分离，标志着杭烟物流真正实现“访送分离、集中配送、信息管理、定时到户”的开端，至此，物流中心在送货管理上有了集中暴露问题、全盘考虑、统筹安排的条件。如何解决定时到户中的送货车辆调度问题，如何均衡不同送货线路的工作量，如何降低卷烟配送成本，杭烟物流核心技术立足点何在等等。本案例将围绕送货线路优化调度问题重点展开描述。下一页返回6.6案例浙江省烟草公司杭州分公司的送货线路优化6．6．346.6案例浙江省烟草公司杭州分公司的送货线路优化目前杭烟物流共有大小运输车28辆，驾驶员27人。其中经烟户送货车23辆，包括20辆面包车日常送货（含大商场１辆），机动调度车３辆，负责仓储运输货车５辆。卷烟分拣配货作业采用了两条自行研发的半自动流水线，平均分拣作业能力达到单线5000条／小时，订单处理能力达到120～130单／小时。

2002年11月物流中心共计运输卷烟37670件（１件等于50条），其中经烟户送货22670件，仓储运输15000件。按当月半日送货量最高为28440条、半日经烟户送货户数最高值为653户统计，平均每辆车运一次需装30件，送经烟户35户。下一页上一页返回6.6案例浙江省烟草公司杭州分公司的送货线路优化目前杭烟356.6案例浙江省烟草公司杭州分公司的送货线路优化线路优化问题的难点分析1．GIS问题众所周知，车辆优化调度需要一套详尽丰富同时实时更新的地理信息系统（GIS）支持。杭烟车辆送货线路优化面临的最大问题是GIS建设问题。虽然目前杭烟物流已有一套电子地图，但从使用结果来看，该电子地图明显存在不足，不适合用于杭烟物流送货线路优化。主要问题有两点：一是信息量太少，许多街道没有标出，无法量化衡量，尤其是城区小街小道或者郊区线路；二是系统更新速度太慢，维护跟不上，许多街道早在1~2年前就已经变化，或改造或新建或更名，该电子地图还是老样子。下一页上一页返回6.6案例浙江省烟草公司杭州分公司的送货线路优化线路优化366.6案例浙江省烟草公司杭州分公司的送货线路优化浙江省测绘局地理信息中心是一家省内GIS最具权威的管理机构和技术开发中心，目前该中心为杭州祐康配送开发了一套GIS试验系统，具有以下几个方面的特点：1）信息量丰富、标注细致。如街道宽窄按比例绘制、街道门牌号自动显示等。2）GIS信息更新及时，维护管理到位。3）可在电子地图上自动求出任意两点间的最短经济距离（满意解），自动求出这两点间所经过的街道名称和送货先后顺序。下一页上一页返回6.6案例浙江省烟草公司杭州分公司的送货线路优化浙江省测376.6案例浙江省烟草公司杭州分公司的送货线路优化2．部分车辆更新问题1）物流配送中心位于杭州市区北郊皋亭坝，离市区经烟户所在地较远，物流中心由北向南“扇形”辐射6400家经烟户，按目前运载力和工作分配，车载量偏低，逢节假日，送货量稍有增加，部分送货车必须跑２次，造成来回“跑空车”，严重加长了送货时间，降低了效率，又浪费汽油。2）部分车辆超龄服役，车身破旧，发动机底盘等许多零部件已磨损失灵，不仅影响杭烟物流在客户中的形象，也给送货本身带来安全隐患。其中３辆江西五十铃面包车已运行８年之久，属于国家强制报废年限。下一页上一页返回6.6案例浙江省烟草公司杭州分公司的送货线路优化2．部分386.6案例浙江省烟草公司杭州分公司的送货线路优化3）部分送货车辆因本身质量、老化、油耗高、性能落后等原因，年均维修费用非常之高，与车辆自身价值相比早已不成比例，且有逐年增加态势。其中一辆“松花江”面包车2001年维修费用高达8258元。4）车辆容载量偏低，造成配送成本升高。车辆优化调整系统除了要求送货线路最短，还要求车载尽可能大，尽可能满载。目前杭烟物流送货车辆容载量普遍偏低，其中16辆长安之星面包车容载量不到30件。下一页上一页返回6.6案例浙江省烟草公司杭州分公司的送货线路优化3）部分396.6案例浙江省烟草公司杭州分公司的送货线路优化根据以上情况杭烟计划进行运输车辆的更新配制，近期采取报废10辆超龄服役车，换成８辆容载量50件的面包车的措施。可减少２辆车和２名驾驶员，同时经烟户送货面包车运载力整体增加18％，以适应杭烟配送车辆优化调度的需要。3．现有送货线路划分方案的缺陷分析1）存在不同的访销员对应的经烟户在同一送货区域。2）以前所属某访销员经烟户搬迁后，为不减少总量，仍保留在原访销员辖区内，给送货造成不便。3）部分访销员所属经烟户跨度太大，造成送货集中度降低。下一页上一页返回6.6案例浙江省烟草公司杭州分公司的送货线路优化根据以上406.6案例浙江省烟草公司杭州分公司的送货线路优化4．经烟户网点布局问题1）一条路（街）经烟户位置相临过密，有的经烟户一家挨着一家。2）有的网点位于农村、分散在很窄的巷里，只有微型面包车才能通行。3）有个别网点微型面包车也不能送到，送货员来回走较长距离，严重影响了送货效率。下一页上一页返回6.6案例浙江省烟草公司杭州分公司的送货线路优化4．经烟416.6案例浙江省烟草公司杭州分公司的送货线路优化杭烟物流线路优化调度的实施1．线路优化调度最终实现的目标线路优化调度最终目标是实现物流中心操作流程改造，真正实现访送分离。1）目前的操作流程目前车辆的送货清单生成完全是按照访销线路来确定的，很难从整体上优化，提高送货效率。下一页上一页返回6.6案例浙江省烟草公司杭州分公司的送货线路优化杭烟物流426.6案例浙江省烟草公司杭州分公司的送货线路优化2）改造后的操作流程改造后的操作流程在零售网点布局的地理信息系统（ＧＩＳ）和决策支持系统（ＤＳＳ）作用下，根据电子排单系统，生成优化后的送货清单，改变了原有按访销线路定送货线路的缺陷，在操作流程上真正实现访送分离。2．GIS开发设计一套功能完善、使用方便、信息量丰富细致、实时反应城区交通网络变化的GIS平台是实现杭烟物流送货线路优化的先决条件，同时为杭州烟草的城网建设也提供了一个基础信息平台。下一页上一页返回6.6案例浙江省烟草公司杭州分公司的送货线路优化2）改造436.6案例浙江省烟草公司杭州分公司的送货线路优化杭烟物流配送GIS必须具备下述目标：1）电子地图的基本操作功能，包括视图的放大、缩小、平移，6400家或主要经烟户位置的标注（打点），鼠标交互的距离和面积的量算，查询地理对象的属性信息等。2）经烟网络分析功能。如经烟网点之间最短路径查询、经济距离计算、最近设施查找，辐射区域分析。3）提供地理信息的维护功能，包括基础地理信息和专题信息的维护，如设置修改驾驶员的信息（包括姓名、编号、待命状态、送货区域等参数），车辆的信息（包括车型、车牌、编号、容载量、车龄、待命状态等参数）。下一页上一页返回6.6案例浙江省烟草公司杭州分公司的送货线路优化杭烟物流446.6案例浙江省烟草公司杭州分公司的送货线路优化4）交通道路信息设置，主要是指从物流中心到各经烟网点的道路情况，主要设置线路编号、派车时间、各街道距离（要精确到１米）、始发点、终端点等参数。5）对经烟网点主要设置，包括序号、名称、客户级别、联系方式等数据的设置修改。目前杭烟上下已形成一个共识：要想实现送货线路优化设置，必须首先有一个切实可行的GIS应用平台。下一页上一页返回6.6案例浙江省烟草公司杭州分公司的送货线路优化4）交通456.6案例浙江省烟草公司杭州分公司的送货线路优化3．电子排单系统的开发建立杭烟物流线路优化调度决策支持系统模型，采用先进可靠的求解算法（如节约法、遗传算法等），同时把该模型和算法融入到计算机应用软件中，输入各种限制边界条件和目标函数，最终输出每天每次每辆车的电子送货清单，改变以原批发部为轴心的与访销线路对应的送货线路模式，实现以高亭坝为中心、由北向南辐射6400家零售网点的、工作量相对均衡的送货安排。下一页上一页返回6.6案例浙江省烟草公司杭州分公司的送货线路优化3．电子466.6案例浙江省烟草公司杭州分公司的送货线路优化1）模型和算法分析杭烟物流线路优化打破了原来按照访销线路确定送货线路的弊端，圈定优化对象为整个城区6400多家经烟网点，由物流中心统一调度车辆，集中车次送货。（1）根据不同送货线路的卷烟订货信息，统计订货数量，目前这部分的信息从公司计算中心订货系统模块的数据库中获得。（2）查询物流中心车辆数据库，获得可用车辆的型号和数量。对需要的车辆作个前期估计，估计的数量为：总的定货量除于车的容量，若有多种类型，则先选容量大，再选容量小的，如此下去。（3）利用GIS提供的信息构造本次送货所有网点的网络图。下一页上一页返回6.6案例浙江省烟草公司杭州分公司的送货线路优化1）模型476.6案例浙江省烟草公司杭州分公司的送货线路优化（4）利用图论的有关知识，试着搜索一条最短的路径，在搜索的同时，累加经过经烟点的销售量，以不能超过车辆的容量为限，这样得到的便是一条最优路径。选车的原则是以容量从大到小为序。（5）重复第三步，找出该区域的所有优化路径。（6）预置一个满意值，当车辆的实际装载量与车辆容量的比值大于所设满意值时，认为是最优的（因为在实际操作中车辆往往不能满载的），这样的路径就可以继承下来；而对那些小于满意值的，则结合起来，再次利用最优路径的算法找出最优的路径；由于车辆的规格有大有小，一般来说，是能保证所有的优化路径的比值大于满意值。而且这个满意值也可以根据不断实践的结果不断修正，慢慢增大。这样的话，就会逐渐趋向整体的最优解。下一页上一页返回6.6案例浙江省烟草公司杭州分公司的送货线路优化（4）利486.6案例浙江省烟草公司杭州分公司的送货线路优化（7）增大满意值重复计算所有的路径，如此反复，直到满意值不能增大为止，这时的优化路径便是所要的结果。其中满意值的设定是可变的，它是小于1的一个量，它反映车辆的容量实际装载效率，也是成本计算的一个要素。2）线路优化软硬件平台在系统编码之前，为建立开发和测试环境，需要安装数据库服务器、WEB服务器、应用服务器和其他一些相关的支撑软件。下一页上一页返回6.6案例浙江省烟草公司杭州分公司的送货线路优化（7）增496.6案例浙江省烟草公司杭州分公司的送货线路优化（1）WEB服务器１台。该服务器可利旧，即借用公司现有WEB服务器，其功能主要是公司局域网下的页面传输、用户的访问与申请、物流中心车辆调度员的操作输入和使用、管理员的维护等。（2）数据库服务器（DB服务器）１台。线路优化用数据库主要包括经烟网点信息数据库（包括经烟户静态数据和订货量动态数据），物流中心送货车辆、驾驶员、送货员数据库等。目前该DB服务器需新购置。下一页上一页返回6.6案例浙江省烟草公司杭州分公司的送货线路优化（1）W506.6案例浙江省烟草公司杭州分公司的送货线路优化（3）应用服务器１台。主要用来放置线路优化应用系统，实现从WEB服务器传来的信息和密码的验证、查询、获取、计算，同时调用数据库服务器的数据资源，进行应用系统决策模型的分析决策（需要时修改数据库服务器的数据），最终结果经WEB服务器反馈给客户端（B/S结构的基本流程）。目前该应用服务器也需购置。（4）课题开发和仿真用客户机2台。下一页上一页返回6.6案例浙江省烟草公司杭州分公司的送货线路优化（3）应516.6案例浙江省烟草公司杭州分公司的送货线路优化（5）其它一些网络连接器件。如集线器HUB、交换机等。（6）线路优化软件平台。软件系统应参照目前公司所采用的平台，如WINDOWS2000Server版操作系统，SQLServer6.0以上数据库系统，ASP／IIS和JSP／TOMCAT前台开发系统，VC＋＋、JA－VA数据编程工具等。下一页上一页返回6.6案例浙江省烟草公司杭州分公司的送货线路优化（5）其526.6案例浙江省烟草公司杭州分公司的送货线路优化6．6．2案例分析1．杭烟物流通过功能强大的信息集成平台，实现了卷烟仓储管理、库存控制、订单处理、分拣配货、送货管理、结算交接等功能的一体化计算机信息集成，以低成本的设备投入、高效率的流程化管理,实现了从传统仓库向现代物流配送中心的转变。下一页上一页返回6.6案例浙江省烟草公司杭州分公司的送货线路优化6．6．536.6案例浙江省烟草公司杭州分公司的送货线路优化2．要实现杭烟物流线路优化，必须打破原来按照访销线路确定送货线路的弊端，然后初步圈定优化对象范围，对访销员所负责经销烟户的调整只是缓解矛盾的暂时阶段，因为访销员所辖经烟户的划分有销售工作的实际原因，根本的方法是进行物流内部操作流程的再造，加入排单系统，从信息流程上真正实现访送分离。下一页上一页返回6.6案例浙江省烟草公司杭州分公司的送货线路优化2．要实546.6案例浙江省烟草公司杭州分公司的送货线路优化3．杭烟抓住现存专卖体制的有利时机，利用年检和市区归划的变动，对杭州市卷烟零售网点布局进行较大范围的排查和调整。如城郊结合部和农村可以取消小零售户，开“连锁加盟店”，而零售网点的位置最好尽可能在道路上相隔一定距离。实践证明，零售网点的布局调整既有利于经烟户的生存和发展，也能大大节约物流的成本。下一页上一页返回6.6案例浙江省烟草公司杭州分公司的送货线路优化3．杭烟556.6案例浙江省烟草公司杭州分公司的送货线路优化4．采用节约算法或遗传算法，把在局部优化时的最优路线继承下来，应用于整体，而其他剩余的部分则结合区域周围的剩余部分（即非遗传的部分）进行优化。如此下去，逐渐把其他的区域并入优化的范畴，最后便扩展到整体，模型得出的信息即可用来决策输出，即根据每次送货经烟户数量的不同、各经烟户位置的不同，以及相应订货量的不同，输出本次送货线路车辆调度的动态优化方案。下一页上一页返回6.6案例浙江省烟草公司杭州分公司的送货线路优化4．采566.6案例浙江省烟草公司杭州分公司的送货线路优化5．线路优化设计后，主要有以下几点明显优势：使杭烟物流送货派单系统的应用达到国内现代物流发展同步水平；划分后的各个区域布局将更合理、地理位置相对集中，预计可减少总的送货车辆数10%以上，耗油量送货里程减少20%左右；各条路线工作量大体平衡，可减少一线员工的抱怨，提高员工满意度，从而更好的完成工作；流程改造以后，将在信息流上真正实现访送分离。下一页上一页返回6.6案例浙江省烟草公司杭州分公司的送货线路优化5．线路576.6案例浙江省烟草公司杭州分公司的送货线路优化6．6．3案例思考1．请简述杭烟配送是如何实施“访送分离、集中配送、信息管理、定时到户”的？2．GIS系统对物流配送有哪些作用？3．请简述系统模型法的主要实现步骤。4．你认为该企业运输车辆和驾驶员应如何进行有效管理呢？上一页返回6.6案例浙江省烟草公司杭州分公司的送货线路优化6．6．586.7案例e国网站一小时配送——想说爱你不容易6．7．1案例介绍e国网站推出的一小时服务让电子商务最重要的配送环节不再薄弱。北京有媒体在全天“早、中、晚”三个时段，在不同地段进行了测试，结果e国兑现了“一小时”承诺。e国5月的销售额仅10万，到7月份就增到100多万元。这不能不说是“e国1小时”的功劳。但是，每月100多万的销售额并没有让e国赚钱，这种“1小时”服务毕竟才起步。目前，e国员工约500人左右，其中配送人员约400人，无论就规模或是效率来说都未达到理想状况。下一页返回6.7案例e国网站一小时配送——想说爱你不容易6．7．1596.7案例e国网站一小时配送——想说爱你不容易e国9到10月份在上海推行这种服务，上海的商业环境比较宽松，人力资本相差无几，库房租金会较低一些，这对e国来说具有更大的商业潜力，他们的长远计划是在广州、重庆等