《第三章运输决策》由会员分享,可在线阅读,更多相关《第三章运输决策(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