节约里程法(共53张PPT)精选.pptx

漫画里的夸张手法，引发观众共鸣。 #生活乐趣# #日常生活趣事# #轻松幽默的生活方式# #幽默漫画#

节约(jiéyuē)里程法第一页，共53页。一、配送(pèisònɡ)线路的优化方法㈠一对一配送(pèisònɡ)的最短路线问题示例：求1-6的最短距离。供应商客户(kèhù)配送线路的优化第二页，共53页。首先求出从1出发(chūfā)的一条最短路径（1-2：4），求次短路径（2-5：2），

依次类推：（5-6：8），

（5-4-6：7），

（5-4-3-6：6），最短距离

求得的最短路径是：1-2-5-4-3-6

距离是：4+2+6=12第三页，共53页。㈡一对(yīduì)多配送的最短路线问题一、配送线路(xiànlù)的优化方法配送(pèisònɡ)线路的优化第四页，共53页。节约(jiéyuē)里程法原理：三角形一边之长必定(bìdìng)小于另外两边之和。在汽车(qìchē)载重量允许的情况下，采用巡回发货比采用往返发货可节约汽车(qìchē)走行里程为：∆L=[2(L1+L2)]-(L1+L2+L3)=L1+L2-L3第五页，共53页。节约(jiéyuē)里程法的基本规定利用里程节约法确定配送路线的主要出发点是，根据配送方的运输能力及其到客户之间的距离和各客户之间的相对距离来制定使配送车辆总的周转量达到(dádào)或接近最小的配送方案。第六页，共53页。节约里程(lǐchéng)法应用案例某连锁零售店，下设有一个配送中心P和10个连锁分店A～J，配送中心和各连锁分店及各连锁分店之间的位置关系如下图1所示，两点间连线上的数字为两点间的路线长度（单位：公里）。各连锁分店对某种商品的需求量见表1，该商品由配送中心统一采购并进行配送。配送中心备用2t和4t的货车，限定送货车辆一次巡回距离不超过35公里，设送到时间(shíjiān)均符合用户要求，求配送中心的最优送货方案。第七页，共53页。图1配送(pèisònɡ)网络图第八页，共53页。表1各连锁分店需求量重量(zhòngliàng)单位：吨用节约里程法进行求解，其步骤如下：第一步：从配送(pèisònɡ)网络图中计算出配送(pèisònɡ)中心至各连锁分店及各连锁分店之间的最短距离，并做出最短距离表（见表2）。第九页，共53页。表2最短距离表第十页，共53页。第二步：由最短距离表，利用“节约里程”法计算出各连锁分店(fēndiàn)之间的节约里程，做出节约里程表（见表3），计算结果有正有负，节约里程为负数时，无实际意义，在表内写0。表3节约(jiéyuē)里程表第十一页，共53页。第十二页，共53页。第三步：将节约(jiéyuē)里程由大到小顺序排列，列出节约(jiéyuē)里程排序表（见表4），以便尽量使节约(jiéyuē)里程最多的点组合装车配送。第十三页，共53页。第四步：根据节约里程(lǐchéng)排序表和配送车辆载重及行驶里程(lǐchéng)等约束条件，渐近绘出如图2所示的配送路线图。图2配送(pèisònɡ)路线图从配送路线图可看出，依次确定的三条配送路线均符合配送中心的约束条件，需要2t货车(huòchē)3辆，总走行里程为70km，若简单地每个连锁分店送货，需要2t货车(huòchē)10辆，走行总里程148km。第十四页，共53页。案例(ànlì)分析例：某一配送中心p0向10个客户pj(j=1,2,…,10)配送货物(huòwù)，其配送网络如图11-9所示。图中括号内的数字表示客户的需求量（T），线路上的数字表示两节点之间的距离。配送中心有2t和4t两种车辆可供使用，试制定最优的配送方案。第十五页，共53页。第十六页，共53页。第一步：计算最短距离。根据配送网络中的已知条件，计算配送中心与客户(kèhù)及客户(kèhù)之间的最短距离，结果见表11-11。第二步：计算节约里程sij,结果见表11-12。第十七页，共53页。第三步：将节约(jiéyuē)sij,进行分类，按从大到小的顺序排列，得表11-13第十八页，共53页。第四步：确定配送(pèisònɡ)线路。从分类表中，按节约里程大小顺序，组成线路图第十九页，共53页。（1）初始方案：对每一客户分别(fēnbié)单独派车送货，结果如图11-10。第二十页，共53页。修正(xiūzhèng)方案4第二十一页，共53页。第四节配送(pèisònɡ)路线设计一、配送路线选择问题物流中心在组织货物(huòwù)配送时，有n个客户，处在同一城市不同地区，如何取定最佳的配送路线？例题：如图8-1所示的运输网络，试求出最优路线。V1V2V7V4V3V6V55712481296910109图8-1V1V2V7V4V3V6V55712481296910109图8-2第二十二页，共53页。解：图中顶点V2，V4，V5，V7为奇数(jīshù)顶点，要使它成为欧拉图，需用加重复边的方法使这四个顶点变为偶次顶点。选择在（V2，V5）（V4，V7）上加重复边，得到的初始方案示于图8-2中，圈（V2,V5,V4,V7,V2）中，重复边总权为9+4=13，非重复边总权为5+7=12，所以此方案不满足最优条件，需继续调整。调整时在不满足条件的圈中，将重复边与非重复边对换，即将重复边由（V2，V5）（V4，V7）换成（V2，V7）（V4，V5），得到图8-3。经检验所有圈均满足最优条件，即得最优路线。V1V2V7V4V3V6V55712481296910109图8-3第二十三页，共53页。二、简单配送路线设计例题：在一个配送中心P有一辆载重量为Q的货车，现有N个客户需要配送，已知用户i的需求量是Gi（i=1,2,3……,n），且≤Q，求在满足各个用户需求的条件下，总运送路程最短的路线，即为简单配送路线问题。其求解思路是把配送中心也作为一个用户点，这样就把问题转化为n+1个点的旅行商问题。例表8-4给出了配送中心P（标记为中心0）和7个用户之间的距离，求最短配送路线？

第二十四页，共53页。此类问题的解法是运用节约算法求解最优路线，节约算法又称C-W算法，是由Clarke和Wright在1964年提出的。它的基本思想是首先把各用户单独与配送中心相连，构成一条仅含以各点的线路。此时线路距离Z为：然后计算将点i和j到同一条线路上得到的节约值：

S(i,j)=C0i+Ci0+C0j+Cj0－(C0i+Cij+Cj0)=Ci0+C0j－Cij或S(j,i)=Cj0+C0i－CjiS(i,j)越大，说明把i和j连接在一起时总路程减少越多。构造线路时，根据S(i,j)从大道小的顺序进行，进行表上操作，具体步骤如下：第一步，计算节约值S(i,j)，并排列成表格形式。第二步在表格种选择最大的S(i,j)。

第二十五页，共53页。第三步考察S(i,j)对应的点i和j，检查是否满足下列条件。若点i和j均不在已构成的线路上，则可连接点i和j，得到线路段0-i-j-0，转第四步；若点i和j在已构成的线路上，但不是线路的内点（即不与配送中心0直接相连）。则可以连接，连接后得到线路0…-i-j-0,或0-i-j-…0，转第四步；若点i和j在已构成的同一线路上，则不能连接，转第四步；第四步划去第i行和第j列，即i点不能再到其他点，而点j也不能有其他点到达；第五步若所有点均被划去，则已得到完整线路，算法终止(zhōngzhǐ)；否则，在为划去的点中选择最大S(i,j)，转第三步。解得本题最优路线为0-2-3-4-6-7-5-1-0。第二十六页，共53页。三、理想化的车辆调度设计例题：现有一配送中心为八个零售商供货，各个零售商的需求量是Gi（吨），这些零售商由配送中心（标号是0）发出的8吨的载货车辆供应，具体数据(shùjù)如表8-5与8-6所示，把各点之间的距离作为成本考虑的主要因素，即Cij=Dij(i,j=0,1,……，8)，求最优的配送路线。表8-6配送中心与零售商之间的距离

第二十七页，共53页。第二十八页，共53页。解：首先计算节约值：S(i,j)=C0i+Ci0+C0j+Cj0－(C0i+Cij+Cj0)=Ci0+C0j－CijS(2,8)=C20+C08－C28=60+80－75=65；S（1,3）=C10+C03－C13=40+75－40=75；……按照从大到小的顺序得表8-6，然后计算S(i,j)中，判断是否连接i和j。最后(zuìhòu)根据表8-6~8-8，得到最优配送路线：0-6-5-7-0；0-3-1-0；0-2-8-4-0。第二十九页，共53页。四、配送车辆优化调度设计配送车辆优化调度是配送中心向其多个客户配送货物需要多辆车，这些车的类型不一样，运输的货物种类包括食品、日用品和蔬菜等多类，调度优化时希望运输费用最省，同时也希望运输时间最短的一类问题，是一个多车型、多货种的送货满载车辆的多目标优化调度问题。车辆的优化调度问题是一个有约束的组合优化问题，是一个非确定型的多项式问题。此类问题的解有多个，随着其输入规模的扩大，问题的求解难度大大增加，求解的时间呈几何级数上升。在求解车辆优化调度问题时，常常(chángcháng)将问题分解或转化为一个或几个已经研究过的基本问题，如旅行商问题、最短路径问题、最小费用流问题、中国邮递员问题等。再用比较成熟的理论和方法进行求解，以得到原车辆调度问题的最优解或满意解。采用神经网络来求解车辆调度问题时一般按下列步骤进行：1．产生邻接矩阵。2．约束的处理。3．神经网络计算。4．调度方案的形成。第三十页，共53页。第四节配送线路(xiànlù)优化技术一、线路优化设计的意义配送线路设计就是整合影响配送运输的各种因素，适时适当地利用(lìyòng)现有的运输工具和道路状况，及时、安全、方便、经济地将客户所需的商品准确地送达客户手中。在配送运输线路设计中，需根据不同客户群的特点和要求，选择不同的线路设计方法，最终达到节省时间、运距和降低配送运输成本的目的第三十一页，共53页。二、直送式配送(pèisònɡ)运输直送式配送运输，是指由一个(yīɡè)供应点对一个(yīɡè)客户的专门送货BCDK58位势法确定最短路线HIJGFAE791081210813611102141146第三十二页，共53页。寻找最短线路的方法步骤如下：第一步：选择货物供应点为初始结点，并取其位势值为“零”即Vi＝０第二步：考虑(kǎolǜ)与I点直接相连的所有线路结点。第三步：从所得到的所有位势值中选出最小者，此值即为从初始结点到该点的最短距离，将其标在该结点旁的方框内，并用箭头标出该联线I—J，以此表示从I点到J点的最短线路走法。第四步：重复以上步骤，直到物流网络中所有的结点的位势值均达到最小为止。最终，各结点的位势值表示从初始结点到该点的最短距离第三十三页，共53页。IJGFBCDAHKE58最优线路图61371708152024由供应点A到客户(kèhù)K的最段距离为24。第三十四页，共53页。二、分送式配送(pèisònɡ)运输分送式配送是指由一个供应点对多个客户的共同送货。基本条件：同一条线路上所有客户的需求量总和不大于一辆车的额定载重量，送货时，由这一辆车装着所有客户的货物，沿着一条精心挑选的最佳路线依次将货物送到各个客户手中，这样既保证按时按量将用户需要的货物及时送到，又节约了车辆(chēliàng)，节省了费用，缓解了交通紧张的压力，并减少了运输对环境造成的污染。第三十五页，共53页。配送线路的优化（一）直送式配送：位势法（二）分送式配送：节约里程法1、节约里程的基本原理用一辆车将所有客户的货物装在一起，沿着(yánzhe)一条精心选择的最佳路线，将货物送到客户手中。目标：节约车辆、节约费用、缓解交通压力、减少环境污染。△S=S1+S2-S3第三十六页，共53页。2、按节约里程法制定配送计划例有一配送中心（Q）要向10个用户配送，配送距离（公里(ɡōnɡlǐ)）和需用量（吨）如下图所示。假设：采用最大载重量2吨、4吨、8吨三种汽车，并限定车辆一次运行距离50公里(ɡōnɡlǐ)。用节约里程法选择最佳配送路线和车辆的调度。第三十七页，共53页。第四步：确定配送(pèisònɡ)线路。第五十二页，共53页。1160000即Vi＝０即Vi＝０即Vi＝０591520201811第二十三页，共53页。采用神经网络来求解车辆调度问题时一般按下列步骤进行：第三十九页，共53页。配送车辆优化调度是配送中心向其多个客户配送货物需要多辆车，这些车的类型不一样，运输的货物种类包括食品、日用品和蔬菜等多类，调度优化时希望运输费用最省，同时也希望运输时间最短的一类问题，是一个多车型、多货种的送货满载车辆的多目标优化调度问题。调整时在不满足条件的圈中，将重复边与非重复边对换，即将重复边由（V2，V5）（V4，V7）换成（V2，V7）（V4，V5），得到图8-3。9171514第一步：选择初始方案(fāngàn)：从Q点向各点分别派车送货。在汽车(qìchē)载重量允许的情况下，采用巡回发货比采用往返发货可节约汽车(qìchē)走行里程为：∆L=[2(L1+L2)]-(L1+L2+L3)=L1+L2-L3配送(pèisònɡ)网络图Q9e1.4861076f1.58g0.6329h0.84i0.510j0.67a0.710b1.59c0.87d0.485544118第一步：选择初始方案(fāngàn)：从Q点向各点分别派车送货。第三十八页，共53页。P0109479581410581814968181715137313121011106414131112128210111517181817119P1P2P3P4P5P6P7P8P9P107481315151510118P1P2P3P4P5P6P7P8P9P10

0.71.50.80.41.41.50.60.80.50.6需要量最短距离矩阵(jǔzhèn)第二步：作出最短距离矩阵，从配送网络图中列出配送中心(zhōngxīn)至用户相互间的最短距离矩阵。第三十九页，共53页。第三步：从最短矩阵中，计算用户相互间的节约(jiéyuē)里程。1581147100361000039000015000004594000125P1P2P3P4P5P6P7P8P9P1P2P3P4P5P6P7P8P9P101381000009节约(jiéyuē)里程计算过程第四十页，共53页。第四步：将节约里程(lǐchéng)按大小顺序排列分类。Ⅰa—b15Ⅱa—j13Ⅲb—c11Ⅸf—g5Ⅸg—h5Ⅸh—i5Ⅹa—d4Ⅹb—i4Ⅹf—h4Ⅳc—d10Ⅳd—e10Ⅴa—i9Ⅴe—f9Ⅴi—j9Ⅵa—c8Ⅵb—j8Ⅶb—d7Ⅷc—e6Ⅻg—i2Ⅺb—e3Ⅺd—f3XIIIc—j1XIIIe—g1XIIIf—i1节约(jiéyuē)里程顺序表分类用户连接线节约里程分类用户连接线节约里程第四十一页，共53页。第五步：按节约里程大小(dàxiǎo)顺序，组成配送线路。dcaeQfghbji888734544710初始配送路线图

第四十二页，共53页。按上述方法(fāngfǎ)，逐次选代，优化配送线路。dcaQfghbjie5546783729104最佳配送线路

第四十三页，共53页。节约(jiéyuē)里程法基本原理是几何学中三角形一边之长必定小于另外(lìnɡwài)两边之和。往返发货(fāhuò)与巡回发货(fāhuò)车辆行走距离∆l=[2(l1+l2)]-(l1+l2+l3)=l1+l2-l3第四十四页，共53页。节约里程(lǐchéng)法应用案例由配送中心P向A~I等9个用户配送货物。图中连线上的数字表示(biǎoshì)公路里程（km）。靠近各用户括号内的数字，表示(biǎoshì)各用户对货物的需求量（t）。配送中心备有2t和4t载重量的汽车，且汽车一次巡回走行里程不能超过35km，设送到时间均符合用户要求，求该配送中心的最优送货方案。第四十五页，共53页。某配送中心配送网络图第四十六页，共53页。计算配送中心(zhōngxīn)至各用户以及各用户之间的最短距离，列表得最短距离表：第四十七页，共53页。PABCDEFGHIPABCDEFGHI11109671010875101418212113659152020181141019191716615161413917151414181712177第四十八页，共53页。由最短距离表，利用节约(jiéyuē)法计算出各用户之间的节约(jiéyuē)里程，编制节约(jiéyuē)里程表：第四十九页，共53页。ABCDEFGHIABCDEFGHI161030006

网址：节约里程法(共53张PPT)精选.pptx https://www.yuejiaxmz.com/news/view/324443

相关内容

《节约用水有妙法》小学班会课件(共15张PPT)
2023年小学生食品安全知识教育 课件（共53张PPT）
简约生活理念家居沙发PPT免费模板
养成勤俭节约好习惯主题班会课件(共25张PPT)
节约用电ppt
低碳生活PPT模板
弘扬崇尚节约理念《关于持续深化精神文明教育 大力倡导文明健康绿色环保生活方式》PPT模板
节约生活图片
管理经济学：需求与需求函数分析.ppt
低碳生活节能减排绿色环保主题ppt模板

随便看看