第三章运输决策

《第三章运输决策》由会员分享，可在线阅读，更多相关《第三章运输决策（91页珍藏版）》请在金锄头文库上搜索。

1、第三章 物流运输决策,第一节 物流运输路线确定 第二节 物流运输优化,第一节 物流运输路线确定,【课堂讨论】,1、从学校出发到达某地，讨论选择什么样的运输工具？走那条线路？ 2、许多学校的草坪被学生走出一条路，为什么？,一、确定运输路线的原则 （一）确定目标 1以效益最高为目标。指计算时以利润最大化为目标。 2以成本最低为目标。实际上也是选择了以效益为目标。 3以路程最短为目标。如果成本与路程相关性较强，而和其他因素的相关性较小时，可以选它作为目标。 4以吨公里数最小为目标。在“节约里程法” 的计算中，采用这一目标。 5以准确性最高为目标。它是运输管理中重要的服务指标。,一、确定运输路线的原则

2、,一、确定运输路线的原则,（二）确定物流运输路线的约束条件 一般运输的约束条件有以下几项： 1满足所有收货人对货物品种、规格、数量的要求； 2满足收货人对货物送达时间范围的要求； 3在允许通行的时间段内进行运送； 4各运送路线的货物量不得超过车辆容积和载重量的限制； 5在承运单位现有运力允许的范围内。,二、制定车辆运行路线,例题1：图31所示的是一张公路网络示意图，其中A是始发点，J是终点，FGHI是网络中的节点，节点与节点之间以线路连接，线路上标明了两个节点之间的距离，以运行时间(分)表示。要求确定一条从起点A到终点J的最短的运输路线。,二、制定车辆运行路线,图31 （操作见本书57页）,三

3、、安排车辆运行 路线和运行时间,1、车辆运行路线和时间安排受到的约束条件 (1)每个停留点规定的提货数量和送货数量； (2)使用的多种类型车辆的载重量和载货容积各不相同； (3)车辆在路线上休息前允许的最大的行使时间(美国运输部安全条款规定至少8小时要有一次休息)； (4)停留点规定的在一天内可以进行的提货的时间； (5)可能只允许送货后再提货的时间； (6)司机可能只能在一天的特定时间进行短时间的休息或进餐。,三、安排车辆运行 路线和运行时间,2、满意的运行路线和时间安排原则 (1)将相互接近的停留点的货物装在一辆车上运送 (2)将集聚在一起的停留点的货物安排同一天送货 (3)运行路线从离仓

4、库最远的停留点开始 (4)一辆运货车顺次途径各停留点的路线要成泪滴状 (5)最有效的运行路线通常是使用大载重量的送货车辆的结果 (6)提货应混在送货过程中进行，而不要在运行路线结束后再进行 (7)对偏离集聚停留点路线远的单独的停留点可应用另一个送货方案 (8)应当避免停留点工作时间太短的约束,三、安排车辆运行 路线和运行时间,3、制定车辆运行路线 扫描法 ： (1)扫描法的组成阶段 第一个阶段是将停留点的货运量分配给送货车。 第二阶段是安排停留点在路线上的顺序。 (2)扫描法的进行步骤 将仓库和所有的停留点位置画在地图上或坐标图上。 在仓库位置放置一直尺，直尺指向任何方向均可，然后顺时针或逆时

5、针转动直尺，直到直尺交到一个停留点。 对每条运行路线安排停留点顺序，以求距离最小化。,三、安排车辆运行 路线和运行时间,4、安排车辆运行时间 上述的车辆运行路线的设计是假定一辆送货车服务一条路线，如果路线短，就会发生送货车辆在剩余时间里得不到充分利用的问题。实际上如果第二条路线能在第一条路线任务完成后开始，则完成第一条路线的送货车辆可用于第二条路线的送货。因此送货车的需求量取决于路线之间的衔接，应使车辆的空闲时间最短。,四、运送线路的优化方法,（一）直送式配送运输线路优化 例题2：一个配送中心用一辆车装货对十个连锁店进行配送，其前提是商品能装下一车。配送中心在V0，十个连锁店为V1、V2、V3

6、、V4、V5、V6、V7、V8、V9、V10，V11、V12、V13是重要路口增加的结点。如图32所示。图32中的数值为各结点之间的距离（单位：百米）。,V12,V9,V10,V11,V4,V5,V6,V13,V2,V1,V0,V7,V8,V3,10,10,15,35,6,9,8,15,23,8,24,21,25,10,8,7,10,16,18,第一步,考虑到送货车辆从配货中心出发，必须要到达所有的门店，故可以采用最小树方法，生成最小树，将配货中心与各门店连接起来。,V12,V9,V10,V11,V4,V5,V6,V13,V2,V1,V0,V7,V8,V3,10,10,15,35,6,9,8,

7、15,23,8,24,21,25,10,8,7,10,16,18,V12,V9,V10,V11,V4,V5,V6,V13,V2,V1,V0,V7,V8,V3,10,10,15,35,6,9,8,15,23,8,24,21,25,10,8,7,10,16,18,V12,V9,V10,V11,V4,V5,V6,V13,V2,V1,V0,V7,V8,V3,10,10,15,35,6,9,8,15,23,8,24,21,25,10,8,7,10,16,18,V12,V9,V10,V11,V4,V5,V6,V13,V2,V1,V0,V7,V8,V3,10,10,15,35,6,9,8,15,23,8,2

8、4,21,25,10,8,7,10,16,18,V12,V9,V10,V11,V4,V5,V6,V13,V2,V1,V0,V7,V8,V3,10,10,15,35,6,9,8,15,23,8,24,21,25,10,8,7,10,16,18,V12,V9,V10,V11,V4,V5,V6,V13,V2,V1,V0,V7,V8,V3,10,10,15,35,6,9,8,15,23,8,24,21,25,10,8,7,10,16,18,V12,V9,V10,V11,V4,V5,V6,V13,V2,V1,V0,V7,V8,V3,10,10,15,35,6,9,8,15,23,8,24,21,25,1

9、0,8,7,10,16,18,第二步,考虑到从配货中心出发的送货车辆，在送完所有的门店货物后，仍需要返回配货中心，故再需对生成的最小树采用中国邮递员线路的算法进行扩充。 线路的总长度为251米。,V12,V9,V10,V11,V4,V5,V6,V13,V2,V1,V0,V7,V8,V3,10,10,15,35,6,9,8,15,23,8,24,21,25,10,8,7,10,16,18,第三步,进一步优化行车路线，使其加重复边的长度之和小于不加重复边长度之和。 发现：V7V8V12V7，加重复边的长度为10+7=17， 而不加重复边的长度为16。 故要改进，去掉V7V12，V8V12，V7V8

10、。 V6V5V4V9V10V6中重复边为18+21+10=49， 不加重复边为10+24=34， 故要改进，去掉V5V6，V4V9，V9V10。 增加V4V5，V6V10。 线路的总长度为235米。,V12,V9,V10,V11,V4,V5,V6,V13,V2,V1,V0,V7,V8,V3,10,10,15,35,6,9,8,15,23,8,24,21,25,10,8,7,10,16,18,第四步,检查有重复边的线路是否是多余的。即检查重复边的两端是否已有其他线路相连通，如有的话，可将重复边连同原边从线路图中删去。发现V4V5的两端可通过其他线路相连，可将V4V5及重复边同线路图中删去。线路的

11、总长度为215米。,V12,V9,V10,V11,V4,V5,V6,V13,V2,V1,V0,V7,V8,V3,10,10,15,35,6,9,8,15,23,8,24,21,25,10,8,7,10,16,18,第五步,在优化第三步时，同时考虑第四步有没有重复边是多余的。此例题发现：圈V0V1V2V13V0中，加重复边的长度为23， 不加重复边的长度为15+9+8=32，故不需要改进，但是，去掉重复边V0V1，增加重复边V1V2，V0V13，V13V2。则V1V2成为重复边，发现重复边V1V2的两端可通过其他线路相连，可将V1V2及重复边一起从线路图中删去。这样去掉重复边V0V1和V1V2，

12、总和长度为31百米，增加V0V13和V13V2，总和长度为24百米，总长度较前减少了7百米。线路的总长度减少为208米。,V12,V9,V10,V11,V4,V5,V6,V13,V2,V1,V0,V7,V8,V3,10,10,15,35,6,9,8,15,23,8,24,21,25,10,8,7,10,16,18,（二）分送式配送运输线路优化,例题3：下图所示为某配送中心的配送网络，图中P0点为配送中心，P1、P2、P3、P4、P5、P6、P7、P8、P9、P10为配送客户，共10位客户，括号内为配送货物吨数，线路上的数值为道路距离，单位为km。现配送中心有额定载重量分别为2吨和4吨两种厢式货

13、车可供送货使用，试用节约法设计最佳送货路线。,P0,P10,P9,P8,P7,P6,P5,P4,P3,P2,P1,2,4,5,6,6,6,6,5,5,5,4,4,4,4,9,11,7,7,7,10,10,9,8,8,2,3,3,0.6,0.5,0.8,0.6,1.5,1.4,0.4,0.8,0.7,1.5,第一步 计算最短距离,第二步 计算节约里程Sij,第三步 将节约Sij进行分类， 按从大到小的顺序排列,第四步 确定配送线路,按节约里程大小顺序，组成线路图 1、初始方案：对每一客户分别单独派车送货 配送线路：10条 配送距离S0：148公里 配送车辆：2T*10,P0,P10,P9,P8,

14、P7,P6,P5,P4,P3,P2,P1,8,4,9,7,7,10,10,8,8,3,2、修正方案：,Sij由大到小的顺序，连接P1和P2，P1和P10，P2和P3，P3和P4 修正方案1： 配送线路：6条 配送距离S1：109公里 配送车辆：2T*5 + 4T*1,P0,P10,P9,P8,P7,P6,P5,P4,P3,P2,P1,8,5,5,4,4,4,4T,7,10,8,8,3,3、修正方案：,Sij由大到小的顺序，连接P5和P6，P6和P7， 修正方案2： 配送线路：4条 配送距离S2：85公里 配送车辆：2T*2 + 4T*2,P0,P10,P9,P8,P7,P6,P5,P4,P3,P2,P1,8,5,5,4,4,4,4T,7,10,8,3.5T,3,4、修正方案：,Sij由大到小的顺序，连接P8和P9， 修正方案3： 配送线路：3条 配送距离S3：80公里 配送车辆：2T*1 + 4T*2 最终方案：A：P0-P4-P3-P2-P1-P10-P0 B：P0-P5-P6-P7-P0 C：P0-P8-P9-P0,P0,P10,P9,P8,P7,P6,P5,P4,P3,P2,P1,8,1.3T,5,5,4,4,4,4T,7,10,8,3.5T,3,P0,P10,P9,P8,P7,P6,P5,P4,P3,P2,P1,2