某超市物流配送路線優(yōu)化范本

{店鋪管理}某超市物流配送路線優(yōu)化范本家樂福超市物流配送路線優(yōu)化安徽工業(yè)大學(xué)摘要加經(jīng)濟效益的重要手段物流配送系統(tǒng)中最優(yōu)路線的選擇問題一直都是配送中心送體系合理化。物流配送路線進行優(yōu)化選擇，并得出結(jié)果由此可見，家樂福超市原有的物流配送路線還可以進行再優(yōu)化，從而達到運輸成本最小化的目標(biāo)。關(guān)鍵詞：物流配送；路徑優(yōu)化；節(jié)約里程算法目錄1.緒論11.1選題目的和意義11.2國內(nèi)外物流配送路線優(yōu)化研究現(xiàn)狀22.家樂福超市配送路線現(xiàn)狀32.1家樂福超市概況32.2家樂福超市配送路線作業(yè)現(xiàn)狀42.2.1配送距離分析42.2.2車輛數(shù)分析52.2.3需求量分析62.2.4商品品種分析62.3家樂福超市配送現(xiàn)有路線問題分析73.配送路線優(yōu)化建模與求解9家樂福超市物流配送路線優(yōu)化安徽工業(yè)大學(xué)3.1研究對象目標(biāo)設(shè)定93.2模型的構(gòu)建113.3節(jié)約算法123.3.1節(jié)約算法的基本原理123.3.2節(jié)約里程算法主要步驟133.3.3基于節(jié)約算法的配送路線優(yōu)化133.3.4優(yōu)化后的配送線244.優(yōu)化結(jié)果分析254.1優(yōu)化前結(jié)果254.2優(yōu)化后結(jié)果254.3結(jié)論265.總結(jié)與建議27參考文獻:28家樂福超市物流配送路線優(yōu)化安徽工業(yè)大學(xué)1.緒論1.1選題目的和意義配送是一項特殊的綜合性的物流運動，其運行和發(fā)展有著深刻的社會根源和歷史背景在市場經(jīng)濟體系中，物流配送如同人體的血管，把國民經(jīng)濟各個部分緊密地聯(lián)系在一起配送是物流中一個重要的直接與消費者相連的環(huán)節(jié)，是將貨物從物流結(jié)點送達收貨人的過程，是在集貨、配貨基礎(chǔ)上，完全按用戶要求，包括種類品種搭配數(shù)量“配”“送”的有機結(jié)合形式其主要包括集貨作業(yè)配貨作業(yè)車載貨物的配裝配送線路的確定。流方法來組織配送，會產(chǎn)生很多問題。這些問題歸納起來，包括以下幾點:1)服務(wù)質(zhì)量的下降。電子商務(wù)的特征是交易量巨大和交易速度極快，而傳統(tǒng)物流配送的特點是人工調(diào)度反應(yīng)時間長信息流與物流的矛盾會導(dǎo)致整個電子商務(wù)客戶服務(wù)的低效也許客戶可以在幾十秒內(nèi)完成一次交易，卻要等上一個星期才能收到貨物，這樣的服務(wù)只能逐漸失掉客戶。2)物流成本控制困難。傳統(tǒng)的物流配送大多是由人工調(diào)度的，在交易量較小的情況下，可以合理地安排配送，降低成本。一旦交易量增加、交易速度加快，無法控制。3)增加城市交通的負(fù)擔(dān)。物流配送調(diào)度的不合理，會使物流配送的行車路線變長，導(dǎo)致在運車輛增加，從而給本已擁擠的城市交通加重負(fù)擔(dān)要解決以上的①準(zhǔn)時送貨就是要客戶選擇貨物送達他們指定地點的時間，要按照每個客戶的時間要求安排物流配送總成本最低1家樂福超市物流配送路線優(yōu)化安徽工業(yè)大學(xué)總行車路徑最短。要標(biāo)志，也成為城市經(jīng)濟發(fā)展水平的體現(xiàn)，被喻為促進經(jīng)濟發(fā)展的“加速器”。物、享受優(yōu)質(zhì)服務(wù)的直接效益，而且還能為社會節(jié)省運輸車次緩解交通壓力減少運輸污染、保護生態(tài)環(huán)。許多企業(yè)的運費已經(jīng)超越了庫存費用，城市交通與改善物流的矛盾也愈演愈烈，城市交通混雜阻塞車輛噪音尾氣污染車禍?zhǔn)鹿屎湍茉蠢速M等現(xiàn)象更加嚴(yán)線來減少重復(fù)運輸?shù)沽鬟\輸遷回運輸單程運輸和空駛等，這樣不僅提高配交通負(fù)擔(dān)。雜性所以本文通過對具有動態(tài)的交通堵塞和交通擁擠限制信息及靜態(tài)禁止通行策系統(tǒng)數(shù)學(xué)模型，運用二分領(lǐng)域搜索算法對其尋優(yōu)。理化:一方面通過建立一種快速高效加利潤;行研究將具有很大的現(xiàn)實意義。2家樂福超市物流配送路線優(yōu)化安徽工業(yè)大學(xué)1.2國內(nèi)外物流配送路線優(yōu)化研究現(xiàn)狀缺少的內(nèi)容。對物流配送路線優(yōu)化，可以提高物流經(jīng)濟效益，實現(xiàn)物流科學(xué)化。基礎(chǔ)。路的確定更為復(fù)雜常重要的一項工作。路線優(yōu)化問題最早是由DANTZIG和RAMSER于1959用前景廣闊，所以很快便引起運籌學(xué)，應(yīng)用數(shù)學(xué)，圖論與網(wǎng)絡(luò)分析，物流學(xué)科，。在國外，物流配送路線優(yōu)化問題已廣泛應(yīng)用于生產(chǎn)，生活的各個方面如報紙投遞及線路的優(yōu)化，牛奶配送及送達線路的優(yōu)化，電話預(yù)訂貨物的車輛線路設(shè)計，垃圾車的線路優(yōu)化，連鎖商店的送貨的線路優(yōu)化等等目前，研究水平已有很大發(fā)展，其理論成果除在汽車運輸領(lǐng)域外，在水運，航空，通訊，電力，工業(yè)管理，計算機應(yīng)用等領(lǐng)域也有一定的應(yīng)用，還用于航空乘務(wù)員輪班安排，輪船公司運送貨物經(jīng)過港口與貨物安排的優(yōu)化設(shè)計，交通車線路安排，生產(chǎn)系統(tǒng)中的計劃與控制等多種組合優(yōu)化問題。在國內(nèi)，該問題的系統(tǒng)研究還不多見近年來有李軍等人課題組承擔(dān)的國家自然科學(xué)基金《不確定信息條件下動態(tài)車輛路徑》等研究工作。紀(jì)壽文等行了試驗研究。王正彬等人在分析VRP現(xiàn)有啟發(fā)式算法的基礎(chǔ)上，建立了考慮線路安排的物流配送方案模型，并提出了求解該問題的搜索算法。3家樂福超市物流配送路線優(yōu)化安徽工業(yè)大學(xué)2.家樂福超市配送路線現(xiàn)狀2.1家樂福超市概況成立于1959世界第二大國際化零售連鎖集團。現(xiàn)擁有11,000多家營運零售單位，業(yè)務(wù)范圍遍及世界30個國家和地區(qū)。。此外，家樂福還在一些國家發(fā)展了便利店和會員制量販店。2004年集團稅后銷售額增至726.68億歐元，員工總數(shù)超過43萬人。2005年，家樂福在《財富》雜志編排的全球500強企業(yè)中排名第22位。法國家樂福集團是大型超級市場（Hypermarket）概念的創(chuàng)始者，于1963年在法國開設(shè)了世界上第一家大型超市1999年8月30日家樂福兼并普羅莫代斯組成世界第二大零售集團如今家樂福已發(fā)展成為歐洲最大全球第二大的零售商。2004年，家樂福集團被《財富》雜志評為全球500強企業(yè)的第22位。家樂福于196931個國家和地區(qū)擁有一萬多家銷售網(wǎng)點，涉及的零售業(yè)態(tài)包括大賣場超級市場折扣店便利店倉50萬名員工正致力于為20億消費者服務(wù)家樂福的商品。家樂福的經(jīng)營理念是以低廉的價格卓越的顧客服務(wù)和舒適的購物環(huán)境為廣大消費者提供日常生活所需的各類消費品家樂福對顧客的承諾是在價格商品種類質(zhì)量服務(wù)及便利性等各方面滿足消費者的需求家樂福力爭通過自己的各商業(yè)伙伴為當(dāng)?shù)亟?jīng)濟的繁榮做出貢獻。4家樂福超市物流配送路線優(yōu)化安徽工業(yè)大學(xué)家樂福于1995年進入中國后，采用國際先進的超市管理模式，致力于為社“開心購物家樂福”“一站式購物”等理念已經(jīng)深入人心了中國的25個城市，在北至哈爾濱、南至深圳、西至烏魯木齊、東至上海的中國廣袤土地上開設(shè)了1093萬多名員工在在華外資零售企業(yè)中處于領(lǐng)先地位。家樂福還向中國引進迪亞折扣店和冠軍食品超市兩種業(yè)態(tài)。2004年，家樂福(中國)被國內(nèi)媒體評為“在華最有影響力的企業(yè)”之一。2004年約有268%為女性，32%乘公共汽車，37%步行，15%騎自行車，9%乘坐出租車或小轎車前往家樂福購物。家樂福成為了各地居民的好鄰居。營銷管理資產(chǎn)管理以及人力資源開發(fā)等各方面實現(xiàn)現(xiàn)代化和本地化，為當(dāng)?shù)亟?jīng)濟發(fā)展做了積極的貢獻。2.2家樂福超市配送路線作業(yè)現(xiàn)狀2.2.1配送距離分析(1)配送需求點坐標(biāo)：現(xiàn)在以家樂福物流配送中心為原點(0,0),建立直角坐標(biāo)系,各商店的坐標(biāo)如下表所示:X(km);Y(km)表2-1分店所在地坐標(biāo)XY1892-455家樂福超市物流配送路線優(yōu)化安徽工業(yè)大學(xué)32441020i53-30=1，6672......7815...28-7-60；9159(1010122)現(xiàn)11910有12-8-13路線134-5是固1466定15-7-8不變1634且17-510為已1829知,191-15每2083條線路行駛距離可由表2-3求得,下表：表2-2配送中心與分店之間,分店與分店之間的距離(0點表示配送中心)0123456789101112131415161718192000126.44.52239.2179.2171613156.48.5115119.2158.56家樂福超市物流配送路線優(yōu)化安徽工業(yè)大學(xué)01120137.811392.862173.61.427153.6237.113625626.41306.12136101611191614181310137.15.17.2211234.57.86.1018345131314119.2209.24.51519.25196.1422112118050145.4311281038261533171814361753039363450037452641434020253624344139153369.22.8105143708.3189.26.44.224121204.2114.5234.5717616135.4458.30269.23.65.132209.22712148.5311289.22111133126182602725237.11118214161712179177191412419.29.22705.86.132189.528132013289.210163.616118436.43.6255.802.231187.22611158.5289.211131.4149.210404.25.1236.12.2029165248.5147.1267.11215271820382024327.1323129014245.12023249.223136.415139.2262512201118181614011119.11714108.9148.53.6104.5153619.2189.57.2524110193.6125223.615112313153324202722826245.11119016181911191657.17.1117344.2121413118.5209.13.6160105.1195.1111135.19.2184111416201514231712181007.126157家樂福超市物流配送路線優(yōu)化安徽工業(yè)大學(xué)71189.267.2514394.58.517138.57.124145195.17.10248.5191525211936152331122828269.2102211192624019208.56126.117334.512179.29.27.1238.93.6195.1158.51902.2.2車輛數(shù)分析所需車輛數(shù)分析(家樂福配送中心一年(365天)的車輛調(diào)度):表2-3車輛調(diào)度情況車輛運用數(shù)101291110111010891011運用天數(shù)2530364246494838241386表2-4車輛運用數(shù)所占比率車輛運用數(shù)相對比率累計比率120.070.07120.080.15110.100.25100.120.37120.130.50110.130.63130.130.76100.100.86140.070.93150.040.97130.020.998家樂福超市物流配送路線優(yōu)化安徽工業(yè)大學(xué)110.011.00則家樂福平均每天所用車輛數(shù)為12輛。2.2.3需求量分析表2-5每個分店（一年365天）平均每天的需求量分店12345678910需求量2324123513分店11121314151617181920需求量23421213222.2.4商品品種分析品項較多的零售業(yè)態(tài)。下面對商品進行分類分析。一、大分類大分類是超市最粗線條的分類大分類的主要標(biāo)準(zhǔn)是商品特征，如畜產(chǎn)水產(chǎn)果菜日配加工食品一般食品日用雜貨日用百貨家用電器等為了便于管理，超級市場的大分類一般以不超過10個為宜。二、中分類中分類是大分類中細(xì)分出來的類別。其分類標(biāo)準(zhǔn)主要有：(1)按商品功能與用途劃分。如日配品這個大分類下，可分出牛奶、豆制品、冰品、冷凍食品等中分類。(2)按商品制造方法劃分包括咸肉、熏肉、火腿、香腸等。(3)按商品產(chǎn)地劃分。如水果蔬菜這個大分類下，可細(xì)分出國產(chǎn)水果與進口水果9家樂福超市物流配送路線優(yōu)化安徽工業(yè)大學(xué)的中分類。三、小分類小分類是中分類中進一步細(xì)分出來的類別。主要分類標(biāo)準(zhǔn)有：(1)按功能用途劃分。如“畜產(chǎn)”大分類中“豬肉”中分類下，可進一步細(xì)分出“排骨”“肉米”“里肌肉”等小分類。(2)按規(guī)格包裝劃分“一般食品”大分類中“飲料”“聽裝飲料”“瓶裝飲料”“盒裝飲料”等小分類。(3)按商品成份分類。如“日用百貨”大分類中“鞋”中分類下，可進一步細(xì)分出“皮鞋”“人造革鞋”“布鞋”“塑料鞋”等小分類。(4)按商品口味劃分“糖果餅干”大分類中“餅干”“甜味餅干”“咸味餅干”“奶油餅干”“果味餅干”等小分類。四、單品單品是商品分類中不能進一步細(xì)分的完整獨立的商品品項如上海申美飲料有限公司生產(chǎn)的“355毫升聽裝可口可樂”“125升瓶裝可口可樂”“2升瓶裝可口可樂”“2升瓶裝雪碧”，就屬于四個不同單品。自身的實際情況對商品進行分類但商品分類應(yīng)該以方便顧客購物方便商品組合、體現(xiàn)企業(yè)特點為目的。具體分類如下表所示：食品日用品1.糧油1.日化產(chǎn)品糧食米面淀粉食用油主食熟食豆制品其他糧油2.日雜用品10家樂福超市物流配送路線優(yōu)化安徽工業(yè)大學(xué)2.果蔬3.家居用品新鮮蔬菜新鮮水果食用菌蔬菜制品干果|4.清潔用品及用具堅果果蔬深加工其他果蔬3.水產(chǎn)5.餐具鮮活水產(chǎn)品粗加工水產(chǎn)品精加工水產(chǎn)品其他水產(chǎn)6.廚具畜產(chǎn)7.日用小家電鮮活畜禽鮮肉類鮮蛋類鮮奶類肉制品蛋制品乳制品蜜制品8.家用塑料制品4.糖酒飲料9.首飾糖類酒類茶葉軟飲料沖飲品冷飲咖啡豆|10.衣物可可其他糖酒飲料5.加工食品11.箱包,袋,皮具保健食品休閑食品方便食品罐頭食品特色食品調(diào)味品其他加工食品12.文體用品6.煙草13.日用小五金煙葉香煙其他煙草14.休閑家具7.添加劑15.個人護理用品食品添加劑添加劑發(fā)酵制品16.衛(wèi)浴用品8.包裝機17.炊具加工設(shè)備食品包裝其他機械包裝制冷設(shè)備18.灶具表2-6商品品種2.3家樂福超市配送現(xiàn)有路線問題分析家樂福的配送系統(tǒng)和信息系統(tǒng)是較落后的.家樂福至今沒有在中國建立起統(tǒng)11家樂福超市物流配送路線優(yōu)化安徽工業(yè)大學(xué)一的配送體系,且計算機系統(tǒng)的開發(fā)和建立,要落后于競爭對手沃爾瑪好幾年.家樂福這種”滯后”的配送系統(tǒng)與信息系統(tǒng)是其戰(zhàn)略規(guī)劃的成果,因為商品的集中配送是連鎖商業(yè)帶來的,但是目前中國連鎖商業(yè)基礎(chǔ)非常薄弱,只有通過大的配送系統(tǒng)的完善和整合才能形成規(guī)模的,高效的,社會化的物流配送系統(tǒng).家樂福配送路線的分配存在以下幾方面的問題：（1）物流公司與門店之間的分布太分散，難以形成固定的配送線路（2）送貨難以達到及時（3）難以保證適量的庫存而不壓貨（4）路線里程未達最短（5）費用消耗大（6）勞力消耗大，運力難以適當(dāng)分配，難以調(diào)度車輛（7）配送車輛噸位公里數(shù)大（8）配送未實現(xiàn)自動化（9）配送未實現(xiàn)網(wǎng)絡(luò)化（10）配送服務(wù)未實現(xiàn)系列化3.配送路線優(yōu)化建模與求解3.1研究對象目標(biāo)設(shè)定由兩部分組成:(1)總行駛距離(或總行駛時間)和與所使用的車輛有關(guān)的固定費用；(2)運輸營業(yè)成本：如司機的管理費,各種工作人員的工資等.56%因此降低公司運輸成本成為提高公司效益的直接有效途徑公司自有貨運成本各項比12家樂福超市物流配送路線優(yōu)化安徽工業(yè)大學(xué)例如下表：表3-1公司貨運成本比例表固定費用（22%）營業(yè)費用（78%）折舊費（租賃費）：人力（司機）：裝卸工具，車庫，辦公室，工資,額外福利，裝卸費水電，通迅，差旅費，公務(wù)車費用業(yè)務(wù)印刷費投資利息：車輛運營成本：車輛，車庫,辦公室燃料（燃油，潤滑油，過濾器）管理成本：維修費（人工費+零部件）職工月工資,額外福利,旅游和娛樂費用,輪胎費，交通規(guī)費，養(yǎng)路費房屋維修費，牌照費，職工培訓(xùn)費，宣傳大修理基金提存費及業(yè)務(wù)手續(xù)費。道路服務(wù)：通行費,保險,許可證和登記費高速公路使用費,燃油司機費用占總營業(yè)成本的29.4%；維修費和折舊費占總營業(yè)成本的19.5%；其它的運營費用占總營業(yè)成本的32.6%；燃料費占總營業(yè)成本的18.5%；78%。隨著道路服務(wù)政策的變化，車輛營業(yè)成本在公司總成本中所占比例日益增大距離是影響運輸成本的主要因素，因為它直接對勞動燃料和維修保養(yǎng)等變動成本發(fā)生作用針對公里程，可以減少車輛燃油費和道路服務(wù)費支出，進而減少物流總成本。成本最小化。13家樂福超市物流配送路線優(yōu)化安徽工業(yè)大學(xué)94

568配送中心3127配送中心分店車輛路線圖3-1家樂福的配送模式,是由一個供應(yīng)點對多個客戶的共同配送。并在滿足一定的約束條件下(如車輛容量限制行駛里程限制時間限制顧客需求量、交發(fā)貨時間等)，達到費用最少的目標(biāo)。本文研究的是不考慮時間窗的非滿載車輛優(yōu)化調(diào)度問題。從配送中心配送到各分配送中心,由分配送中心派出容量為的貨車承運，現(xiàn)有m輛車，各分店對所需求的貨物有一定的要求，第i個分店的貨運量為gii=1，2……l,完成任務(wù)后返回配送中心,求滿足配送需求的費用最少行車線路。14家樂福超市物流配送路線優(yōu)化安徽工業(yè)大學(xué)圖3-2家樂福配送體系結(jié)構(gòu)3.2模型的構(gòu)建為建模方便，需考慮以下幾個前提假設(shè)條件：（1）配送中心不會出現(xiàn)缺貨的可能并且對顧客的基本配送資料（需求量、地理位置）為已知，配送中心的位置也已知；（2）不考慮配送時間限制，即客戶對貨物的需求沒有時間窗的規(guī)定；（3）不考慮每輛車為每個客戶的服務(wù)時間，即不考慮每個客戶的卸貨時間；（4）一個配送中心根據(jù)配送條件可以負(fù)責(zé)多個客戶，即一個配送中心服務(wù)多個客戶；（5）車輛由配送中心出發(fā)，服務(wù)被指定的需求點后，再返回配送中心，區(qū)域內(nèi)的需求點假設(shè)為固定數(shù)量且位置已知，不發(fā)生變動。（6）配送中心擁有一定數(shù)量的單一車型的配送車輛，且每輛車的容量已知。（7）每條配送路徑上各客戶需求量之和不超過配送車輛的容量；（8）每個客戶只能由一輛配送車輛送貨；（9）每輛車配送總里程不超過其最大行駛距離；（10）各道路均順暢，不考慮交通堵塞擁擠等特殊情況。將配送中心編號為0，車輛編號為k，任務(wù)編號為i=1,2........,所有車型載重量單一，每輛汽車的最大載重量為g，需要向L個需求點送貨，每個需求點的需求量為，并且滿足，需求點i到j(luò)的運距為，配送中心到各個需求點的距離為，再設(shè)為第輛汽車配送的需求點數(shù)（=0k條=0表示束,停車點車輛數(shù)目等約束,可以定義如下的基本模型:(3-1)15家樂福超市物流配送路線優(yōu)化安徽工業(yè)大學(xué)(3-2)(3-3)(3-4)(3-5)(3-6)在上述模型中各個公式所代表的涵義如下：（3-1）式為目標(biāo)函數(shù)，求總的配送費用最低；（3-2（3-3）式表明每條路徑上的需求點數(shù)不超過總需求點數(shù)；（3-4）式表明每個需求點都得到配送服務(wù)；（3-5）式表示每條路徑的需求點的組成；（3-6）式表示當(dāng)?shù)谳v汽車服務(wù)的客戶數(shù)大于或等于1時，說明該輛汽車參加了配送，則取，當(dāng)?shù)趉輛汽車服務(wù)的客戶數(shù)小于1時，表示未使用該輛汽車，因此取；3.3節(jié)約算法3.3.1節(jié)約算法的基本原理0，…i00，j，…，0）合并成一個回路（0，…，i，j，…，0。在上面的合并操作中，整個輸距離[6]。相應(yīng)的變化值，叫做節(jié)約距離，如式（1）所示。（1）調(diào)整過程如圖3所示。j16家樂福超市物流配送路線優(yōu)化安徽工業(yè)大學(xué)0i調(diào)整前調(diào)整后圖3-3節(jié)約算法的圖像描述3.3.2節(jié)約里程算法主要步驟已知條件:需求點集={1,2,…,n},各點需求量,各點間最短距離。第一步,形成一個初始解確定各車輛配送點集令,=1,2,…,n(先采取單點配送)。第二步,進行節(jié)約度的計算。計算所有點對的節(jié)約度△Cij，然后對計算結(jié)果進行升序排列。第三步，進行回路的合并。從升序排列的節(jié)約度序列中的最上面的值開始，直到節(jié)約里程△Cij的隊列空為止,重復(fù)下列步驟:按照節(jié)約里程△Cij隊列從大到小的順序,分析客戶i和j之間合并的可能性(是否滿足裝載限制條件不在同一路徑內(nèi)以及合并次數(shù)不超過2),將i,j連接起來,即可令如果不是這樣,則從節(jié)約里程隊列中去除當(dāng)前的節(jié)約里程，分析下一個客戶對。3.3.3基于節(jié)約算法的配送路線優(yōu)化表3-2每個分店（一年365天）平均每天的需求量分店12345678910需求量（噸）2324123513分店11121314151617181920需求量（噸）2342121322現(xiàn)有路線是固定不變且為已知,每條線路行駛距離可由表3-2求得,配送中心17家樂福超市物流配送路線優(yōu)化安徽工業(yè)大學(xué)與商店之間，商店與商店之間的距離分析如下表：表3-3配送中心與分店之間,分店與分店之間的距離(0點表示配送中心)0123456789101112131415161718192000126.44.522309.2179.2171613156.48.5115119.2158.51120137.811392.862173.61.427153.6237.113625626.41306.12136101611191614181310137.15.17.2211234.57.86.1018345131314119.2209.24.51519.25196.1422112118050145.4311281038261533171814361753039363450037452641434020253624344139153369.22.8105143708.3189.26.44.224121204.2114.5234.5717616135.4458.30269.23.65.132209.22712148.5311289.22111133126182602725237.11118214161712179177191412419.29.22705.86.132189.528132013289.210163.616118436.43.6255.802.231187.22611158.5289.211131.4149.210404.25.1236.12.2029165248.5147.1267.11215271820382024327.1323129014245.12023249.223136.415139.2262512201118181614011119.11714108.9148.53.6104.5153619.2189.57.2524110193.6125223.615112313153324202722826245.11119016181911191657.17.1117344.2121413118.5209.13.6160105.1195.11711135.19.21841111416201514231712181007.12615189.267.2514394.58.517138.57.124145195.17.10248.5191525211936152331122828269.2102211192624019

208.56126.117334.512179.29.27.1238.93.6195.1158.5190設(shè)每個車輛的運輸能力是812輛。現(xiàn)在用節(jié)約算法對該配送線路問題進行求解。根據(jù)配送中心與分店之間,程，表3-4節(jié)約值矩陣表12345678910111213141516171819201018家樂福超市物流配送路線優(yōu)化安徽工業(yè)大學(xué)25.4038.74.804237.48.50530.40.520618.45.68.717.22.207237.48.533.6217.9080.24.60.70.213.20.40.209224.47.52761724.8-0.801024.46.49.530318.829.40.227.201123.65.48.32531824.9-0.823.926.801203.4-0.-1250.2017.100-105133.4-0.21.72.411.43.63.44.65.44.43.47.401416.94.98.55.52.516.716.3-0.31617.316.5-0.53.901504.40.50200.2118.201020.96.40.5016-0.14.38.510110100.29109.502.39.90017014.36.31509.2144.28121030.47.54601815.28.48.717.20.213.917.71.413.216.715.10.21.212.71.29.113.201920.40.51301.2112.243220.811.41.515100.202014.52.96.913.55.513.213.50.716.315.314.40.5613.40.58.44.59.24.50從表3-4中選出節(jié)約值最大值為33.6，其對應(yīng)的兩點為4、7。4、7兩處的需求量之和為7，未超過一輛車的運輸能力8，因此，連接4、7成回路，即0-4-7-0.再將頂點4和7的節(jié)約值賦為0.結(jié)果如表3-5所示。表3-512345678910111213141516171819201025.4038.74.804237.48.50530.40.520618.45.68.717.22.2019家樂福超市物流配送路線優(yōu)化安徽工業(yè)大學(xué)7237.48.50217.9080.24.60.70.213.20.40.209224.47.52761724.8-0.801024.46.49.530318.829.40.227.201123.65.48.32531824.9-0.823.926.801203.4-0.-1250.2017.100-105133.4-0.21.72.411.43.63.44.65.44.43.47.401416.94.98.55.52.516.716.3-0.31617.316.5-0.53.901504.40.50200.2118.201020.96.40.5016-0.14.38.510110100.29109.502.39.90017014.36.31509.2144.28121030.47.54601815.28.48.717.20.213.917.71.413.216.715.10.21.212.71.29.113.201920.40.51301.2112.243220.811.41.515100.202014.52.96.913.55.513.213.50.716.315.314.40.5613.40.58.44.59.24.50從表3-5中選出節(jié)約值最大為30410如果連接4和101084和10不能連接，7和10也不能連接，則將4、10與7、10的節(jié)約值賦為0。繼續(xù)選出節(jié)約值最大為30，其對應(yīng)兩個頂點為5、19。5和19兩處的需求量之和為3，未超過一輛車的運輸能力8，因此，連接,5、19成回路，即0-5-19-0.再將頂點5和19的節(jié)約值賦為0。繼續(xù)選出節(jié)約值最大為27.2，其對應(yīng)兩個頂點為9、10。9和10兩處的需求量之和為4，未超過一輛車的運輸能力8，因此，連接9、10成回路，即0-9-10-0.再將頂點9和10的節(jié)約值賦為0。選出節(jié)約值最大為27，其對應(yīng)的兩個頂點為4、9。如果連接4和9，則與上述兩條線路合并，其總需求量為1184和9不能連接，7和9也不能連接，則將4、9與7、9的節(jié)約值賦為0。20家樂福超市物流配送路線優(yōu)化安徽工業(yè)大學(xué)選出節(jié)約值最大為26.81011如果連接10和11，則與上述線路合并，其總需求量為6，未超過一輛車的運輸能力8，因此，連接0-9-10-11-0911與1011的節(jié)約值賦為01010相關(guān)的節(jié)約值都賦為010不可能再與其他點相連，其結(jié)果如下表所示。表3-612345678910111213141516171819201025.4038.74.804237.48.50530.40.520618.45.68.717.22.207237.48.50217.9080.24.60.70.213.20.40.209224.47.506170-0.801000000000001123.65.48.32531824.9-0.80001203.4-0.-1250.2017.100-105133.4-0.21.72.411.43.63.44.65.403.47.401416.94.98.55.52.516.716.3-0.316016.5-0.53.901504.40.50200.2118.200020.96.40.5016-0.14.38.510110100.2909.502.39.90017014.36.31509.2144.2801030.47.54601815.28.48.717.20.213.917.71.413.2015.10.21.212.71.29.113.20

1920.40.5101.2112.240220.811.41.515100.202014.52.96.913.55.513.213.50.716.3014.40.5613.40.58.44.59.24.50選出節(jié)約值最大為25，其對應(yīng)的兩個頂點為4、11。如果連接4和11，則與上21家樂福超市物流配送路線優(yōu)化安徽工業(yè)大學(xué)述兩條線路合并，其總需求量為13，超過一輛車的運輸能力8，因此，4和11不能連接，7和11也不能連接，則將4、11與7、11的節(jié)約值賦為0。選出節(jié)約值最大為25，其對應(yīng)的兩個頂點為5、12。如果連接5和12，則與上述線路合并，其總需求量為6，未超過一輛車的運輸能力8，因此，連接0-12-5-19-0512與1219的節(jié)約值賦為05成回路的中間點，則與頂點5相關(guān)的節(jié)約值都賦為0，表示頂點5不可能再與其他點相連，其結(jié)果如下表所示。表3-712345678911112131415161718192001025.4038.74.804237.48.05500000618.5.68.17.004727237.48.0017.05980.24.60.0.200.40.2079224.47.00170-0.805100000000000123.5.48.00180-0.8000163103.4-0.-100.2017.00-1025122家樂福超市物流配送路線優(yōu)化安徽工業(yè)大學(xué)13.4-0.21.2.403.63.44.65.403.47.4037116.4.98.5.5016.16.-0.316016.-0.53.90495735104.40.000.2118.00020.6.40.5055291-0.14.38.10010100.2909.502.39.900651014.6.1509.2144.2801030.47.5460733115.8.48.17.013.17.1.413.015.0.21.212.1.9.13.0827297217212120.40.101.2112.402011.1.515100.095242214.2.96.13.013.13.0.716.014.0.5613.0.8.4.59.4.00595253445425從表3-7中選出節(jié)約值最大為23.6111如果連接1和11，則與上述線路合并，其總需求量為8，未超過一輛車的運輸能力8，因此，連接0-9-10-11-1-0成回路，則將與頂點1、9、10、11相關(guān)的節(jié)約值都賦為0，表示頂點1、9、10、11不可能再與其他點相連，其結(jié)果如下表所示。表3-8123456789101112131415161718192010200304.80407.48.50500000605.68.717.200707.48.50017.90804.60.70.200.40.20900000000023家樂福超市物流配送路線優(yōu)化安徽工業(yè)大學(xué)10000000000011000000000001203.4-0.-100.2017.100005130-0.21.72.403.63.44.60007.401404.98.55.5016.716.3-0.3000-0.53.901504.40.5000.2118.200020.96.40.501604.38.510010100.200002.39.90017014.36.31509.2144.200030.47.54601808.48.717.2013.917.71.40000.21.212.71.29.113.201900.40.5101.2112.2000011.41.515100.202002.96.913.5013.213.50.70000.5613.40.58.44.59.24.50從表3-8中選出節(jié)約值最大為20.9，其對應(yīng)的兩個頂點為12、15。如果連接12和1578，因此，連接0-15-12-5-19-0成回路，則將5、15；12、15與15、19的節(jié)約值賦為01212相關(guān)的節(jié)約值都賦為0，表示頂點12不可能再與其他點相連，其結(jié)果如下表所示。表3-9123456789101112131415161718192010200304.80407.48.50500000605.68.717.200707.48.50017.90804.60.70.200.40.209000000000100000000000110000000000024家樂福超市物流配送路線優(yōu)化安徽工業(yè)大學(xué)12000000000000130-0.21.72.403.63.44.6000001404.98.55.5016.716.3-0.300003.901504.40.5000.2118.200006.40.501604.38.510010100.200002.39.90017014.36.31509.2144.200000.47.54601808.48.717.2013.917.71.400001.212.71.29.113.201900.40.5101.2112.2000011.41.50100.202002.96.913.5013.213.50.70000613.40.58.44.59.24.50從表3-9中選出節(jié)約值最大為18.2815如果連接8和151288、198、58、12和8、15也不能連接，則將8、198、58、12和8、15的節(jié)約值賦為0.繼續(xù)選出節(jié)約值最大為17.9，其對應(yīng)的兩個頂點為6、7。如果連接6和7，則與上述線路合并，其總需求量為9，超過一輛車的運輸能力8，因此，6和7不能連接，4和6也不能連接，則將6、7和4、6的節(jié)約值賦為0。選出節(jié)約值最大為17.7，其對應(yīng)的兩個頂點為7、18。如果連接7和18，1087和18不能連接，4和18也不能連接，則將7、18和4、18的節(jié)約值賦為0。選出節(jié)約值最大值為16.7614614兩處的需求量之和為486140-6-14-0.再將頂點6、14的節(jié)約值賦為0.選出節(jié)約值最大為16.3，其對應(yīng)的兩個頂點為7、14。如果連接7和14，則與上述兩條線路合并，其總需求量為11，超過一輛車的運輸能力87和14不能連接，4和14也不能連接，則將7、14和4、14的節(jié)約值賦為0.25家樂福超市物流配送路線優(yōu)化安徽工業(yè)大學(xué)選出節(jié)約值最大為15，其對應(yīng)的兩個頂點為4、17。如果連接4和17，則與上述線路合并，其總需求量為8，未超過一輛車的運輸能力8，因此，連接0-17-4-7-0成回路，則將與頂點4、7、17相關(guān)的節(jié)約值都賦為0，表示頂點4、7、17不可能再與其他點相連，其結(jié)果如下表所示。表3-10123456789101112131415161718192010200304.8040000500000605.68.700070000000804.60.7000.4009000000000100000000000110000000000012000000000000130-0.1.7003.604.60000021404.98.50000-0.300003.901504.40.5000.20000006.40.501604.38.5001000.200002.39.90017000000000000000001808.48.70013.901.400001.212.71.29.1001900.40.5001.2012.2000011.41.50100.202002.96.90013.200.70000613.40.58.409.24.50選出節(jié)約值最大為13.9，其對應(yīng)的兩個頂點為6、18。如果連接6和18，則與上述線路合并，其總需求量為7，未超過一輛車的運輸能力8，因此，連接26家樂福超市物流配送路線優(yōu)化安徽工業(yè)大學(xué)0-18-6-14-0618與1418的節(jié)約值賦為06成回路的中間點，則與頂點6相關(guān)的節(jié)約值都賦為0，表示頂點6不可能再與其他點相連，其結(jié)果如下表所示。表3-11123456789101112131415161718192010200304.8040000500000600000070000000804.60.7000009000000000100000000000110000000000012000000000000130-0.1.700004.60000021404.98.50000-0.300003.901504.40.50000000006.40.501604.38.500000.200002.39.90017000000000000000001808.48.700001.400001.201.29.1001900.40.5000012.2000011.41.50100.202002.96.900000.70000613.40.58.409.24.50選出節(jié)約值最大為13.41420如果連接14和20，9814和20不能連接，6和2018和20也不能連接，則將6、2014、20和18、20的節(jié)27家樂福超市物流配送路線優(yōu)化安徽工業(yè)大學(xué)約值賦為0.選出節(jié)約值最大值為11.4，其對應(yīng)的兩點為13、19。如果連接13和19，11813和19不能連接，13、1913、513、12和13、15也不能連接，則將13、1913、5；13、12和13、15的節(jié)約值賦為0.選出節(jié)約值最大為9.9，其對應(yīng)的兩個頂點為14、16。如果連接14和16，9814和16不能連接，6和1618和16也不能連接，則將6、1614、16和18、16的節(jié)約值賦為0.選出節(jié)約值最大為8.7，其對應(yīng)的兩個頂點為318如果連接3和18983和18不能連接，3和18；3和6；3和14也不能連接，則將3、18；3、6和3、14的節(jié)約值賦為0.選出節(jié)約值最大為8.5，其對應(yīng)的兩個頂點為316如果連接3和16總需求量為4，未超過一輛車的運輸能力8，因此，連接3、16成回路，即0-3-16-0.再將頂點3和16的節(jié)約值賦為0.選出節(jié)約值最大為8.4，其對應(yīng)的兩個頂點為218如果連接2和18與上述線路合并，其總需求量為10，超過一輛車的運輸能力8，因此，2和18；2和6；2和14也不能連接，則將2、18；2、6和2、14的節(jié)約值賦為0.選出節(jié)約值最大為8.4，其對應(yīng)的兩個頂點為16、20。如果連接16和20，其總需求量為6，未超過一輛車的運輸能力8，因此，連接16、20成回路，即0-3-16-20-0.再將頂點1620和320的節(jié)約值都賦為0.16成28家樂福超市物流配送路線優(yōu)化安徽工業(yè)大學(xué)16相關(guān)的節(jié)約值都賦為016不可能再與其他點相連，其結(jié)果如下表所示。表3-12123456789101112131415161718192010200304.8040000500000600000070000000804.60.7000009000000000100000000000110000000000012000000000000130-0.1.700004.6000002140000000-0.00003.9031504.40.500000000000.5016000000000000000017000000000000000001800000001.400001.201.20001900.40.500000000001.50000.202002.9000000.70000600.50004.50選出節(jié)約值最大為61320如果連接13和20與上述線路合并，其總需求量為10，超過一輛車的運輸能力8，因此，13和20不能連接，13和313和16也不能連接，則將13、313、16和13、20的節(jié)29家樂福超市物流配送路線優(yōu)化安徽工業(yè)大學(xué)約值賦為0.選出節(jié)約值最大為4.8，其對應(yīng)的兩個頂點為2、3。如果連接2和3，則與上述線路合并，其總需求量為9，超過一輛車的運輸能力8，因此，2和3不能連接，2和162和20也不能連接，則將2、32、16和2、20的節(jié)約值賦為0.選出節(jié)約值最大為4.6，其對應(yīng)的兩個頂點為2、8。如果連接2和8，其總需求量為8，未超過一輛車的運輸能力8，因此，連接,2、8成回路，即0-2-8-0.再將與頂點2和8相關(guān)的節(jié)約值都賦為02和8不可能再與其他點相連。選出節(jié)約值最大為4.5，其對應(yīng)的兩個頂點為19、20。如果連接19和20，則與上述兩條線路合并，其總需求量為13，超過一輛車的運輸能力8，因此，15、3；15、16；15、20；19、3；19、16和19、20也不能連接，則將8、3；8、16；8、20；19、3；19、16和19、20的節(jié)約值賦為0.選出節(jié)約值最大為3.9，其對應(yīng)的兩個頂點為13、14。如果連接13和14，11813和14不能連接，13和1813和6也不能連接，則將13、613、14和13、18的節(jié)約值賦為0.選出節(jié)約值最大為1.5，其對應(yīng)的兩個頂點為14、19。如果連接14和19，則與上述兩條線路合并，其總需求量為14，超過一輛車的運輸能力8，因此，15、18；15、14；19、18；19、6和19、14也不能連接，則將15、18；15、14；19、18；19、6和19、14的節(jié)約值賦為0.最后只剩下頂點13沒成回路，即成回路0-13-0.其總需求量為4，超過一輛30家樂福超市物流配送路線優(yōu)化安徽工業(yè)大學(xué)車的運輸能力8。總有7條線路:1、0-9-10-11-1-0，線路長為38.4km,總運輸量為8噸；2、0-15-12-5-19-0，線路長為66.1km，總運輸量為7噸；3、0-18-6-14-0，線路長為23.2km，總運輸量為7噸；4、0-17-4-7-0，線路長為,51.4km，總運輸量為8噸；5、0-3-16-20-0，線路長為,19.1km，總運輸量為6噸；6、0-2-8-0，線路長為,16.6km，總運輸量為8噸；7、0-13-0，線路長為,12.8km，總運輸量為4噸.3.3.4優(yōu)化后的配送線圖3-3優(yōu)化后的家樂福配送線路4.優(yōu)化結(jié)果分析行駛距離現(xiàn)有路線實載量（噸）準(zhǔn)載量（噸）實載率（%）（KM）0-2-5-0363.8847.5%0-9-12-0323.9848.75%0-15-18-0193.8847.5%0-4-0223.6845%0-10-17-0153.7846.25%0-1-19-0253.9848.75%0-3-11-09.23.8847.5%31家樂福超市物流配送路線優(yōu)化安徽工業(yè)大學(xué)0-8-09.24.8860%0-6-14-013.9848.75%0-16-20-05.13.8847.5%0-13-06.43.7846.25%0-7-12-0325.7870.125%合計211.945.180(平均)50.3%4.1優(yōu)化前結(jié)果表4-1優(yōu)化前路線分析優(yōu)化前成本經(jīng)計算為10757元。4.2優(yōu)化后結(jié)果表4-2運行結(jié)果分析所需車輛