运输线路优化1---最小路径法剖析.pptxVIP

线路优化--最小路径法 第四章 运输管理 本课程教学的组织 任务五 运输线路优化 知识目标 明确优化物流运输线路与运输线路开发是不同的。 掌握单起点单终点的物流运输线路类型及其特点。 掌握运输线路选择的优化方法--最小路径法 能力目标 养成严谨的工作作风，培养团队协作能力。 能够利用物流运输线路优化方法解决实际工作中存在问题。 ●任务描述 任务五 运输线路优化 面对市场竞争的日益激烈，物流运输企业的成本剧增，如何应对挑战？物流公司普遍的做法是：强化经营管理，在降本减耗上下功夫，抵御高物流成本经营风险。其中重要的一条就是不断优化运输（配送）线路，减少人为的加大运距，节约油耗，避免油资源浪费，提高运输效率。案例4-1就是好而惠连锁超市配送中心成功的为某一分店配送的经验。 ■ 案例放送 任务五 运输线路优化 好而惠连锁超市的配送中心位于城市边缘的郊区，但超市的一家门店位于繁华的城市中心区，因此负责送货路线规划的计划调度员要规划出配送中心到这个门店的送货成本最低的路线。最初按交通图所示里程最短的线路进行送货，见图4-1； ■ 案例放送 任务五 运输线路优化 但很快发现里程最短并不意味着成本最低，因为里程最短这条路有一条新建的大桥（图中V4点与A点之间黑色加粗部分）来回都要收取通行费，这条路是城区主干道且建成时间较长通行条件较差，越往城中心走道路拥堵越严重，每趟送货产生的油耗、车辆送货时间占用、送货人员工作时间等综合成本超出了正常水平，并且多次发生没按门店的要求时间送达的情况。 ■ 案例放送 任务五 运输线路优化 因此计划调度员对每一条能从O到A的线路都进行了实地勘察记录，并综合考虑每条送货线路的里程、时间、车辆耗损，得出了每条线路每一个路段的送货运行成本，汇总出了一张从配送中心到此门店的送货路径数据图。现在计划调度员要依据此图，找出配送中心与该门店之间送货成本最低路径，如图4-2； 请问：如何找到运输成本最低的线路？ ● 相关理论知识 任务五 运输线路优化 物流运输线路，从起点到终点，常见的有不成圈的直线、丁字线、交叉线和分支线，还有形成闭合回路的环形线路，环形线路包括有一个圈和多个圈的。案例中涉及的路线类型为单一装货地和单一卸货地的物流运输线路问题 一、物流运输线路的类型 单一装货地和单一卸货地的物流运输线路问题特点是从起点开始途经多个节点到达终点卸货，途经节点不卸货，从起点满载到达终点，起点终点不重合是这类型的主要特点；如图中O点和A点是两个点，不重合。 一、物流运输线路的类型 二、物流运输线路的选择优化 单一装货地和单一卸货地的物流运输线路的选择优化——最短路径法 1.工作过程 计算配送中心与某一个门店之间的最小成本线路→计算配送中心到其它门店及两两门店之间的最小成本线路数值（此步骤采用与上一步骤相同的计算方法均可计算出来，绘出出数据表）→规划从配送中心出发（最后还要回到配送中心），在货车载重及单趟送货总成本限制下单趟可送货门店最多的线路→把计算出的各条送货线路标示出来，形成一张送货路径规划图。 二、物流运输线路的选择优化 单一装货地和单一卸货地的物流运输线路的选择优化——最短路径法 2.应用---以好而惠为例 第一步： 二、物流运输线路的选择优化 单一装货地和单一卸货地的物流运输线路的选择优化——最短路径法 2.应用---以好而惠为例 第二步： 二、物流运输线路的选择优化 单一装货地和单一卸货地的物流运输线路的选择优化——最短路径法 2.应用---以好而惠为例 第三步： 二、物流运输线路的选择优化 单一装货地和单一卸货地的物流运输线路的选择优化——最短路径法 2.应用---以好而惠为例 第四步： 二、物流运输线路的选择优化 单一装货地和单一卸货地的物流运输线路的选择优化——最短路径法 2.应用---以好而惠为例 第五步： 结论：最后通过与实训情境中里程最短路线O-V1-V4-A的成本比较一下，里程最短路线的成本为12，成本最小路线O-V1-V4-V3-V2-A的成本为10。 案例 单一装货地和单一卸货地的物流运输线路的选择优化 路路通运输公司签订了的一项运输合同，要把A城的一批化肥运送到J城，路路通公司根据这两个城市之间可选择的行车线路绘制的公路网络（如下图）。其中A点表示装货地，J点是卸货地。请问那条路线合适？ ● 任务实施 图4-2公路网络示意图 考核与评价 一、小组抢答（1个/公司） 二、参考答案（教师总结） 三、评价及奖励结果公布 四、学习收获一句话及下次课预告