节约里程法PPT课件下载推荐.ppt
- 文档编号:15425738
- 上传时间:2022-10-30
- 格式:PPT
- 页数:44
- 大小:746KB
节约里程法PPT课件下载推荐.ppt
《节约里程法PPT课件下载推荐.ppt》由会员分享,可在线阅读,更多相关《节约里程法PPT课件下载推荐.ppt(44页珍藏版)》请在冰豆网上搜索。
配送的是同一货物各用户距离和需求量均为已知有足够的运输能力配送方案能够满足各用户要求运输车辆不出现超容和超载现象运输车辆不超过运行时间和里程节约里程法节约里程法o基本原理是几何学中三角形一边之长必定小于另外两边之和。
往返发货与巡回发货车辆行走距离往返发货与巡回发货车辆行走距离l=2(l1+l2)-(l1+l2+l3)=l1+l2-l3配送路线的选择o适用于顾客需求稳定的配送中心o对于需求不固定的顾客,采用其它途径配送,或并入到有富裕能力的配送线路上去o最终确定的配送路线要充分听取司机和现场工作人员的意见o各配送路线的负荷量尽量调整平衡o要充分考虑道路交道运输状况o预测需求的变化及发展o考虑等候时间配送路线的选择o要考虑到司机的休息时间及指定的交货时间o由于交通状况及需求状况变化的影响,最好利用仿真模拟研究对策配送案例分析o已知配送中心(P0)向5个客户(P1P5)配送货物,其配送路线网络、配送中心与客户的距离以及客户之间的距离(如图所示)图中括号内的数字表示客户的需求量(单位:
吨),线路上的数字表示两节点之间的距离,配送中线有3台2吨卡车和2台4吨两种车辆可供使用。
配送案例分析o问题:
1.采用节约里程法制定最优的配送方案。
o2.设客车行驶的速度平均为40千米/小时,比较优化后的方案比单独向客户分送可节约多少时间?
配送案例分析需要量P01.58P11.7812P20.96134P31.471595P42.41016181612P5配送案例分析o第
(1)步:
作运输里程表,列出配送中心到用户及用户间的最短距离。
配送案例分析需要量P01.58P11.78(4)12P20.96
(1)13(10)4P31.47(0)15(6)9(8)5P42.410
(2)16(0)18(0)16(5)12P5配送案例分析o第
(2)步:
由运输里程表、按节约里程公式,求得相应的节约里程数,如上表()内。
配送案例分析o第(3)步:
将节约里程sij进行分类,按从大到小顺序排列序号路线节约里程序号路线节约里程1P2P3106P1P522P3P487P1P313P2P468P2P504P4P559P3P505P1P2410P1P40配送案例分析o第(4)步:
确定单独送货的配送线路得初始方案配送距离=392=78KMP0P5P4P1P2P3671088(1.5)(1.7)(0.9)(2.4)(1.4)配送案例分析o第(5)步:
根据载重量约束与节约里程大小,将各客户结点连接起来,形成二个配送路线。
即A、B两配送方案P0P5P4P1P2P3671088(1.5)(1.7)(0.9)(2.4)(1.4)4516配送案例分析o配送线路A:
P0-P2-P3-P4-P0运量qA=q2+q3+q4=1.7+0.9+1.4=4t用一辆4t车运送节约距离SA=10+8=18km配送案例分析o配送线路B:
P0-P5-P1-P0运量qB=q5+q1=2.4+1.5=3.9t4t车用一辆4t车运送节约距离SB=2km配送案例分析o第(6)步:
与初始单独送货方案相比,计算总节约里程与节约时间总节约里程:
S=SA+SB=20km与初始单独送货方案相比,可节约时间:
T=S/V=20/40=0.5小时o例题:
o配送中心配送中心A距配送点距配送点D和和E的距离分别为的距离分别为12km、20km,DE的距离为的距离为25km,则,则A一次向一次向D和和E配送比配送比A分别向分别向D和和E配送可以配送可以节约(节约(7)公里里程。
)公里里程。
配送路线优化计算配送路线优化计算o22、某配送中心、某配送中心A要向所在城市要向所在城市B,C,D,E,F,G共共6个客户点配送货物。
(如个客户点配送货物。
(如图所示)它们之间的距离(图所示)它们之间的距离(KM)和每一处和每一处的配送货物量(的配送货物量(T)见表。
运输车辆有见表。
运输车辆有2.5吨吨和和4吨两种货车,试确定配送路线。
吨两种货车,试确定配送路线。
BCDAEGF9201291210196612421配送点最短距离计算图配送距离和配送量地点ABACADAFAEAGBCCDDFEFEGFG距离(KM)9121224202191019616货物量(T)0.80.71.01.11.751.15计算步骤o1、计算配送中心A到各配送点、各配送点之间的最短距离(见下表)ABCDEFGABCDEFG09012901219100202932250243329196021303325160计算步骤o2、计算各配送点组合的节约里程数,并将之进行排序序序号号12345678910BBBCC组组合合EGFGEFDFCDBCDGCFDEBDEFGEG节节约约里里程程40393817141287720-o1)EG节约里程最大,它们的配送货物量是:
1.75+1.15=2.9T,在货车载重限度内,可以入选。
o2)FG的配送货物量1.1T,正好可以与2.9T拼装为一辆4T货车的载运量,它们相互衔接成为一条配送路线AEGFA。
全程为20162451KM。
o3)C,D配送货物量是1.00.71.7T,在货车载重限度内,可以将B点的0.8T货物集中在一起,拼装为一辆2.5T货车的载运量,形成第二条配送路线ABCDA或ADCBA,全程为99101240KM。
此案例的配送路线优化后确定为二条,即此案例的配送路线优化后确定为二条,即AEGFA和和ABCDA(ADCBA),总行程为总行程为514091KM,使用使用4吨和吨和2.5吨的货车各一辆。
吨的货车各一辆。
提提出出任任务务位于某市内的百家姓配送中心(位于某市内的百家姓配送中心(PP00)向它向它旗下的旗下的1010家连锁商店家连锁商店ppii(i(i=1,2,=1,2,10),10)配送配送商品,其配送网络如下图所示。
商品,其配送网络如下图所示。
图中括号内的数字表示每一家连锁店的需图中括号内的数字表示每一家连锁店的需求量(求量(tt),),线路上的数字表示两节点之间线路上的数字表示两节点之间的距离(的距离(kmkm)。
配送中心现有)。
配送中心现有22tt和和44tt车辆车辆可供使用,并且每辆车配送距离不得超过可供使用,并且每辆车配送距离不得超过30km30km。
请为百家姓配送中心制定最优的配送方案。
配送网络图配送网络图P09e1.4861076f1.58g0.6329h0.84i0.510j0.67a0.710b1.59c0.87d0.485544118百家姓配送中心交通图百家姓配送中心交通图配送网络图配送网络图P0e1.48f1.58g0.63h0.84i0.510j0.67a0.710b1.59c0.87d0.48初始方案:
从初始方案:
从PPPP点向各点分别派车送货。
点向各点分别派车送货。
初始方案运行结果:
11、从百家姓配送中心出发,需要设计、从百家姓配送中心出发,需要设计1010条条配送线路,分别向配送线路,分别向1010家连锁店配送商品;
家连锁店配送商品;
22、需要、需要1010辆辆2t2t的配送车辆(每家连锁店的的配送车辆(每家连锁店的需要量都低于需要量都低于2t2t),总配送距离为),总配送距离为148km148km。
P109479581410581814968181715137313121011106414131112128210111517181817119abcdefghij7481315151510118abcdefghij最短距离矩阵最短距离矩阵最短距离矩阵最短距离矩阵第一步:
作出最短距离矩阵,从第一步:
作出最短距离矩阵,从配送网络图中列出配送中心至用配送网络图中列出配送中心至用配送网络图中列出配送中心至用配送网络图中列出配送中心至用户相互间的最短距离矩阵户相互间的最短距离矩阵户相互间的最短距离矩阵户相互间的最短距离矩阵。
准备相关资料:
第二步:
从最短矩阵中,计第二步:
从最短矩阵中,计算用户相互间的节约里程。
算用户相互间的节约里程。
1581147100361000039000015000004594000125abcdefghiPbcdefghij1381000009节约里程计算过程节约里程计算过程准备相关资料:
第三步:
将节约里程按大小顺序排列分类。
11abab151522ajaj131333bcbc11111313fgfg551313ghgh551313hihi551616adad441616bibi441616fhfh4444cdcd101044dede101066aiai9966efef9966ijij9999acac8899bjbj881111bdbd771212cece662121gigi221919bebe331919dfdf332222cjcj112222egeg112222fifi11节约里程排序表节约里程排序表节约里程排序表节约里程排序表序号序号连接点连接点节约里程节约里程序号序号连接点连接点节约里程节约里程修正初始方案:
按节约里程大小顺序,组成配送线路。
修正初始方案:
PP00JJIIHHGGFFEEDDCCBBAA554477447788888833441010(0.70.7)(1.51.5)(0.80.8)(0.60.6)线路线路线路线路1111:
运距:
运距27km27km27km27km,4t4t4t4t车一辆车一辆车一辆车一辆修正结果:
运距修正结果:
运距109km109km,车辆,车辆4t14t1辆,辆,2t62t6辆辆991010(0.40.4)(0.50.5)55修正修正修正修正1111套方案:
套方案:
PP00JJIIHHGGFFEEDDCCBBAA554477447788888833441010(0.70.7)(1.51.5)(0.80.8)(0.60.6)(0.40.4)(1.41.4)66(1.51.5)77(0.60.6)66线路线路线路线路1111:
运距27km27km27km27km,4t4t4t4t车一辆车一辆车一辆车一辆线路线路线路线路2222:
运距30km30km30km30km,4t4t4t4t车一辆车一辆车一辆车一辆修正结果:
运距85km85km,车辆,车辆4t24t2辆,辆,2t22t2辆辆(0.50.5)修正修正修正修正2222套方案:
PP00J
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 节约 里程
![提示](https://static.bdocx.com/images/bang_tan.gif)