物流配送-科学网—博客.ppt

5.4 案例 浙江省烟草公司杭州分公司的送货线路优化 根据以上情况杭烟计划进行运输车辆的更新配制，近期采取报废10辆超龄服役车，换成８辆容载量50件的面包车的措施。可减少２辆车和２名驾驶员，同时经烟户送货面包车运载力整体增加18％，以适应杭烟配送车辆优化调度的需要。 3．现有送货线路划分方案的缺陷分析 1）存在不同的访销员对应的经烟户在同一送货区域。 2）以前所属某访销员经烟户搬迁后，为不减少总量，仍保留在原访销员辖区内，给送货造成不便。 3）部分访销员所属经烟户跨度太大，造成送货集中度降低。 下一页 上一页 返回 5.4 案例 浙江省烟草公司杭州分公司的送货线路优化 4．经烟户网点布局问题 1）一条路（街）经烟户位置相临过密，有的经烟户一家挨着一家。 2）有的网点位于农村、分散在很窄的巷里，只有微型面包车才能通行。 3）有个别网点微型面包车也不能送到，送货员来回走较长距离，严重影响了送货效率。 下一页 上一页 返回 5.4 案例 浙江省烟草公司杭州分公司的送货线路优化 杭烟物流线路优化调度的实施 1．线路优化调度最终实现的目标 线路优化调度最终目标是实现物流中心操作流程改造，真正实现访送分离。 1）目前的操作流程 目前车辆的送货清单生成完全是按照访销线路来确定的，很难从整体上优化，提高送货效率。 下一页 上一页 返回 5.4 案例 浙江省烟草公司杭州分公司的送货线路优化 2）改造后的操作流程 改造后的操作流程在零售网点布局的地理信息系统（ＧＩＳ）和决策支持系统（ＤＳＳ）作用下，根据电子排单系统，生成优化后的送货清单，改变了原有按访销线路定送货线路的缺陷，在操作流程上真正实现访送分离。 2．GIS开发设计 一套功能完善、使用方便、信息量丰富细致、实时反应城区交通网络变化的GIS平台是实现杭烟物流送货线路优化的先决条件，同时为杭州烟草的城网建设也提供了一个基础信息平台。 下一页 上一页 返回 5.4 案例 浙江省烟草公司杭州分公司的送货线路优化 杭烟物流配送GIS必须具备下述目标： 1）电子地图的基本操作功能，包括视图的放大、缩小、平移，6400家或主要经烟户位置的标注（打点），鼠标交互的距离和面积的量算，查询地理对象的属性信息等。 2）经烟网络分析功能。如经烟网点之间最短路径查询、经济距离计算、最近设施查找，辐射区域分析。 3）提供地理信息的维护功能，包括基础地理信息和专题信息的维护，如设置修改驾驶员的信息（包括姓名、编号、待命状态、送货区域等参数），车辆的信息（包括车型、车牌、编号、容载量、车龄、待命状态等参数）。 下一页 上一页 返回 5.4 案例 浙江省烟草公司杭州分公司的送货线路优化 4）交通道路信息设置，主要是指从物流中心到各经烟网点的道路情况，主要设置线路编号、派车时间、各街道距离（要精确到１米）、始发点、终端点等参数。 5）对经烟网点主要设置，包括序号、名称、客户级别、联系方式等数据的设置修改。 目前杭烟上下已形成一个共识：要想实现送货线路优化设置，必须首先有一个切实可行的GIS应用平台。 下一页 上一页 返回 5.4 案例 浙江省烟草公司杭州分公司的送货线路优化 3．电子排单系统的开发 建立杭烟物流线路优化调度决策支持系统模型，采用先进可靠的求解算法（如节约法、遗传算法等），同时把该模型和算法融入到计算机应用软件中，输入各种限制边界条件和目标函数，最终输出每天每次每辆车的电子送货清单，改变以原批发部为轴心的与访销线路对应的送货线路模式，实现以高亭坝为中心、由北向南辐射6400家零售网点的、工作量相对均衡的送货安排。 下一页 上一页 返回 5.4 案例 浙江省烟草公司杭州分公司的送货线路优化 1）模型和算法分析 杭烟物流线路优化打破了原来按照访销线路确定送货线路的弊端，圈定优化对象为整个城区6400多家经烟网点，由物流中心统一调度车辆，集中车次送货。 （1）根据不同送货线路的卷烟订货信息，统计订货数量，目前这部分的信息从公司计算中心订货系统模块的数据库中获得。 （2）查询物流中心车辆数据库，获得可用车辆的型号和数量。对需要的车辆作个前期估计，估计的数量为：总的定货量除于车的容量，若有多种类型，则先选容量大，再选容量小的，如此下去。 （3）利用GIS提供的信息构造本次送货所有网点的网络图。 下一页 上一页 返回 5.4 案例 浙江省烟草公司杭州分公司的送货线路优化 （4）利用图论的有关知识，试着搜索一条最短的路径，在搜索的同时，累加经过经烟点的销售量，以不能超过车辆的容量为限，这样得到的便是一条最优路径。选车的原则是以容量从大到小为序。 （5）重复第三步，找出该区域的所有优化路径。 （6）预置一个满意值，当车辆的实际装载量与车辆容量的比值大于所设满意值时，认为是最优的（因为在实际操作中车辆往往不能满载的），这样的路