《节约里程法.ppt》由会员分享,可在线阅读,更多相关《节约里程法.ppt(39页珍藏版)》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、快递业务操作与管理主讲:柯兴辉第二章 快件收派管理第二节 收派线路设计及优化一.单车单点派送1.找最近点法从始点或终点开始,找与该点相连的所有点中最近的点,从而得到第二个点,再找与第二个点相连的所有点中最近的点得到第三个点,以此类推。第二节 收派线路设计及优化第二节 收派线路设计及优化一.单车单点派送如果从始点S点开始,过程如下图所示:如果从始点t点开始,过程如下图所示:21第二节 收派线路设计及优化第二节 收派线路设计及优化一.单车单点派送1.找最近点法2.其他方法(1)WINQSB软件(2)电子地图第二节 收派线路设计及优化第二节 收派线路设计及优化(二)单车多点派送(1)WINQSB软件
2、软件(2)电子地图第二节 收派线路设计及优化(三)多车多点派送1.里程节约法的基本原理(1)里程节约法的基本规定假设派送的是同一种或相类似的邮件;各用户的位置及需求量已知;派送方案有足够的运输能力;里程节约法制定出的配送方案除了使总的周转量最小外,还应满足:方案能满足所有用户的到货时间要求;不使车辆超载;每辆车每天的总运行时间及里程满足规定的要求。第二节 收派线路设计及优化(2)里程节约法的基本思想节约里程法例1:某分拣点A要向B、C、D、E、F、G6个网点配送送邮件,如图所示,他们之间的距离和每一处的配送量如图中标注,派送车辆有2.5t和4t两种,请采用节约里程法得出最优的配送方案。AGEF
3、DCB9912121019624120216(0.8)(0.7)(1.0)(1.1)(1.75)(1.15)节约里程法(1)建立数学模型计算任意两点间的最短距离A9B129C121910D20293225E243329196F2130332516G节约里程法(2)计算配送路程的节约序号路线Sij序号路线Sij1BC129CG02BD210DE73BE011DF174BF012DG85BG013EF386CD1414EG407CE015FG398CF7节约里程法(3)将节约里程由大到小排序(4)安排配送方案路径1:AEFGA车辆4t车1辆;路径2:ABCDA车辆2.5t车1辆序号序号路线路线Si
4、jSij序号序号路线路线SijSij1 1EG406 6BC122 2FG397 7DG83 3EF388 8CF74 4DF179 9DE75 5CD141010BD2节约里程法例2:分拣点P要向AH 7个网点配送送邮件,如图所示,他们之间的距离和每一处的配送量如图中标注,派送车辆有2t和4t两种,请用节约里程法得出最优的配送方案。AGEFDCBPH3487971078696118106(0.8)(0.4)(1)(0.4)(1.5)(0.2)(0.2)(1.4)第二节 收派线路设计及优化例例3.以下图为例,S为快递网点,其他各点为客户点,各客户点需派送的快件量(t)已经标在了旁边的括号中,派
5、送网点有额定吨位4t、5t、6t三种车型可用,运力足够。如果货物每吨公里周转量的运价是2元,则应该如何安排车辆运行方案,才能使得总费用最省。第二节 收派线路设计及优化计算最短距离S716122543822646664458101068469337137t第二节 收派线路设计及优化计算节约里程1122443131244764105544810613124161210t第二节 收派线路设计及优化(3)将节约里程Sij进行分类,按从大到小的顺序排序序号序号路路线线Sij序号序号路路线线Sij14-t16121-5721-413132-5631-t13141-6541-212151-3452-4121
6、62-3462-t12173-4475-t12183-5484-510193-6495-610202-64106-t10213-t4114-68第二节 收派线路设计及优化(4)确定派送线路去掉两点同车派送超载的路线,4-t,1-t,2-4,2-t,5-t,2-5 初始方案:对每一客户分别单独派车送件,原路返回,如图6-6:派送线路:7条派送距离S0:92km派送车辆:4t6+5t1第二节 收派线路设计及优化修正方案1:按节约里程Sij由大到小的顺序,同时考虑车辆额定载重和各点需求量的关系,将1、4连成一条线路,得修正方案1,如图6-7,派送线路:S-1-4-S,剩余客户点单独配送,派送线路6条
7、派送距离S1:79km派送车辆:4t4+5t2第二节 收派线路设计及优化修正方案2:在剩余的Sij中,由大到小的顺序,连接5、6,同时考虑车辆额定载重和各点需求量的关系,得修正方案3,如图6-8,派送线路:S-1-4-S,S-5-6-S,剩余客户点单独配送,派送线路5条派送距离S2:69km派送车辆:4t3+5t2第二节 收派线路设计及优化修正方案3:在剩余的Sij中,由大到小的顺序,连接2、3,同时考虑车辆额定载重和各点需求量的关系,得修正方案3,如图6-9,派送线路:S-1-4-S,S-5-6-S,S-2-3-S,剩余客户点t(5)单独派送,派送线路4条派送距离S3:65km派送车辆:4t
8、1+5t3第二节 收派线路设计及优化习题2 快件公司的困惑上海某快件公司下属有三家加盟商分别为A1、A2、A3,位于上海主城区的3个点。这3家加工厂每天向分布在上海的4个地区网点B1、B2、B3、B4派送快件,各加盟商运往各网点的运费费率不同,各加盟商的派送量以及各网点的最大派送量如表4-1所示(表格右边单元格中的数字代表单位运输费率,单位是元/吨,运输量的单位是吨)。第二节 收派线路设计及优化 网点B1B1B2B2B3B3B4B4派送量B1B1B2B2B3B3B4B4加盟商A1A17311311A2A241928A3A3974105最大派送能力365620表4-1 派送量及运输价格表那么快件
9、公司该如何统筹安排运输,使运输的费用达到最经济?第二节 收派线路设计及优化例:某一配送中心p0向10个客户pj(j=1,2,10)配送货物,其配送网络如图11-9所示。图中括号内的数字表示客户的需求量(T),线路上的数字表示两节点之间的距离。配送中心有2t和4t两种车辆可供使用,试制定最优的配送方案。第二节 收派线路设计及优化 第二节 收派线路设计及优化计算最短距离 P P0 01010P P1 19 94 4P P2 27 79 95 5P P3 38 8141410105 5P P4 48 8181814149 96 6P P5 58 818181717151513137 7P P6 63
10、 3131312121010111110106 6P P7 74 4141413131111121212128 82 2P P8 8101011111515171718181818171711119 9P P9 97 74 48 81313151515151515101011118 8P P1010第二节 收派线路设计及优化节约里程 P P1 11515P P2 28 81111P P3 34 47 71010P P4 40 03 36 61010P P5 50 00 00 03 39 9P P6 60 00 00 00 01 15 5P P7 70 00 00 00 00 04 45 5P
11、P8 89 94 40 00 00 01 12 25 5P P9 913138 81 10 00 00 00 00 09 9P P1010第二节 收派线路设计及优化序号序号路线路线节约里程节约里程序号序号路线路线节约里程节约里程1p1p21513p6p752p1p101313p7p853p2p31113p8p954p3p41016p1p444p4p51016p2p946p1p9916p6p846p5p6919p2p536p9p10919p4p639p1p3821p7p929p2p10822p3p10111p2p4722p5p7112p3p6622p6p91第二节 收派线路设计及优化(1)初始方
12、案:对每一客户分别单独派车送货,结果如图11-10。初始方案:配送线路10条 配送距离:S0:148km 配送车辆:2t10 第二节 收派线路设计及优化 第二节 收派线路设计及优化(2)(2)修正方案1:按节约里程sij由达到小的顺序,连接p1和p2,p1和p10,p2和p3,得修正方案1,如图11-11。配送线路:10条配送距离:S1:109km配送车辆:2t6+4t1 第二节 收派线路设计及优化 第二节 收派线路设计及优化(3)修正方案2:在剩余的Sij中,最大的是S3,4和S4,5,此时p4和p5都有可能并入线路A中,但考虑到车辆的载重量及线路均衡问题,连接p4和p5形成一个新的线路B,
13、得修正方案2,如图11-12。配送线路:6条 配送距离:S2:99km 配送车辆:2t5+4t1第二节 收派线路设计及优化 第二节 收派线路设计及优化(4)修正方案3:接下来最大的Sij是S1,9和S5,6,由于此时p1已属于线路A,若将p9并入线路A,车辆会超载,故只将p6点并入线路B,得修正方案3,如图11-13。配送线路:5条配送距离:S3:90km配送车辆:2t3+4t2 第二节 收派线路设计及优化 第二节 收派线路设计及优化(5)修正方案4:再继续按Sij由大到小排出S9,10、S1,3、S2,10、S2,4、S3,6,由于与其相应的用户均已包含在已完成的线路里,故不予考虑。把S6,
14、7对应p7点并入线路B中,得修正方案4,如图11-14。配送线路:4条配送距离:S4:85km配送车辆:2t2+4t2第二节 收派线路设计及优化(6)最终方案:剩下的是S7,8,考虑到配送距离的平衡和载重量的限制,不将p8点并入到线路B中,而是连接p8 和 p9,组成新的线路C,得到最终方案,如图11-15。这样配送方案已确定:共存在3条配送线路,总的配送距离为80 km,需要的配送车辆为2t车一辆,4t车3辆。3条配送线路分别为:第一条配送线路A:p0p3p2 p1p10p0使用一辆4t车。第二条配送线路B:p0p4p5 p6p7p0,使用一辆4t车。第三条配送线路C:p0p8p9p0,使用一辆2t车。最终方案:配送线路:3条配送距离:S4:80km配送车辆:2t1+4t2 第二节 收派线路设计及优化