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

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

568配送中心3127配送中心分店車輛路線圖3-1家樂福的配送模式,是由一個(gè)供應(yīng)點(diǎn)對(duì)多個(gè)客戶的共同配送。并在滿足一定的約束條件下(如車輛容量限制行駛里程限制時(shí)間限制顧客需求量、交發(fā)貨時(shí)間等)，達(dá)到費(fèi)用最少的目標(biāo)。本文研究的是不考慮時(shí)間窗的非滿載車輛優(yōu)化調(diào)度問題。從配送中心配送到各分配送中心,由分配送中心派出容量為的貨車承運(yùn)，現(xiàn)有m輛車，各分店對(duì)所需求的貨物有一定的要求，第i個(gè)分店的貨運(yùn)量為gii=1，2……l,完成任務(wù)后返回配送中心,求滿足配送需求的費(fèi)用最少行車線路。14家樂福超市物流配送路線優(yōu)化安徽工業(yè)大學(xué)圖3-2家樂福配送體系結(jié)構(gòu)3.2模型的構(gòu)建為建模方便，需考慮以下幾個(gè)前提假設(shè)條件：（1）配送中心不會(huì)出現(xiàn)缺貨的可能并且對(duì)顧客的基本配送資料（需求量、地理位置）為已知，配送中心的位置也已知；（2）不考慮配送時(shí)間限制，即客戶對(duì)貨物的需求沒有時(shí)間窗的規(guī)定；（3）不考慮每輛車為每個(gè)客戶的服務(wù)時(shí)間，即不考慮每個(gè)客戶的卸貨時(shí)間；（4）一個(gè)配送中心根據(jù)配送條件可以負(fù)責(zé)多個(gè)客戶，即一個(gè)配送中心服務(wù)多個(gè)客戶；（5）車輛由配送中心出發(fā)，服務(wù)被指定的需求點(diǎn)后，再返回配送中心，區(qū)域內(nèi)的需求點(diǎn)假設(shè)為固定數(shù)量且位置已知，不發(fā)生變動(dòng)。（6）配送中心擁有一定數(shù)量的單一車型的配送車輛，且每輛車的容量已知。（7）每條配送路徑上各客戶需求量之和不超過配送車輛的容量；（8）每個(gè)客戶只能由一輛配送車輛送貨；（9）每輛車配送總里程不超過其最大行駛距離；（10）各道路均順暢，不考慮交通堵塞擁擠等特殊情況。將配送中心編號(hào)為0，車輛編號(hào)為k，任務(wù)編號(hào)為i=1,2........,所有車型載重量單一，每輛汽車的最大載重量為g，需要向L個(gè)需求點(diǎn)送貨，每個(gè)需求點(diǎn)的需求量為，并且滿足，需求點(diǎn)i到j(luò)的運(yùn)距為，配送中心到各個(gè)需求點(diǎn)的距離為，再設(shè)為第輛汽車配送的需求點(diǎn)數(shù)（=0k條=0表示束,停車點(diǎn)車輛數(shù)目等約束,可以定義如下的基本模型:(3-1)15家樂福超市物流配送路線優(yōu)化安徽工業(yè)大學(xué)(3-2)(3-3)(3-4)(3-5)(3-6)在上述模型中各個(gè)公式所代表的涵義如下：（3-1）式為目標(biāo)函數(shù)，求總的配送費(fèi)用最低；（3-2（3-3）式表明每條路徑上的需求點(diǎn)數(shù)不超過總需求點(diǎn)數(shù)；（3-4）式表明每個(gè)需求點(diǎn)都得到配送服務(wù)；（3-5）式表示每條路徑的需求點(diǎn)的組成；（3-6）式表示當(dāng)?shù)谳v汽車服務(wù)的客戶數(shù)大于或等于1時(shí)，說明該輛汽車參加了配送，則取，當(dāng)?shù)趉輛汽車服務(wù)的客戶數(shù)小于1時(shí)，表示未使用該輛汽車，因此取；3.3節(jié)約算法3.3.1節(jié)約算法的基本原理0，…i00，j，…，0）合并成一個(gè)回路（0，…，i，j，…，0。在上面的合并操作中，整個(gè)輸距離[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é)約里程算法主要步驟已知條件:需求點(diǎn)集={1,2,…,n},各點(diǎn)需求量,各點(diǎn)間最短距離。第一步,形成一個(gè)初始解確定各車輛配送點(diǎn)集令,=1,2,…,n(先采取單點(diǎn)配送)。第二步,進(jìn)行節(jié)約度的計(jì)算。計(jì)算所有點(diǎn)對(duì)的節(jié)約度△Cij，然后對(duì)計(jì)算結(jié)果進(jìn)行升序排列。第三步，進(jìn)行回路的合并。從升序排列的節(jié)約度序列中的最上面的值開始，直到節(jié)約里程△Cij的隊(duì)列空為止,重復(fù)下列步驟:按照節(jié)約里程△Cij隊(duì)列從大到小的順序,分析客戶i和j之間合并的可能性(是否滿足裝載限制條件不在同一路徑內(nèi)以及合并次數(shù)不超過2),將i,j連接起來,即可令如果不是這樣,則從節(jié)約里程隊(duì)列中去除當(dāng)前的節(jié)約里程，分析下一個(gè)客戶對(duì)。3.3.3基于節(jié)約算法的配送路線優(yōu)化表3-2每個(gè)分店（一年365天）平均每天的需求量分店12345678910需求量（噸）2324123513分店11121314151617181920需求量（噸）2342121322現(xiàn)有路線是固定不變且為已知,每條線路行駛距離可由表3-2求得,配送中心17家樂福超市物流配送路線優(yōu)化安徽工業(yè)大學(xué)與商店之間，商店與商店之間的距離分析如下表：表3-3配送中心與分店之間,分店與分店之間的距離(0點(diǎn)表示配送中心)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è)每個(gè)車輛的運(yùn)輸能力是812輛。現(xiàn)在用節(jié)約算法對(duì)該配送線路問題進(jìn)行求解。根據(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，其對(duì)應(yīng)的兩點(diǎn)為4、7。4、7兩處的需求量之和為7，未超過一輛車的運(yùn)輸能力8，因此，連接4、7成回路，即0-4-7-0.再將頂點(diǎn)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，其對(duì)應(yīng)兩個(gè)頂點(diǎn)為5、19。5和19兩處的需求量之和為3，未超過一輛車的運(yùn)輸能力8，因此，連接,5、19成回路，即0-5-19-0.再將頂點(diǎn)5和19的節(jié)約值賦為0。繼續(xù)選出節(jié)約值最大為27.2，其對(duì)應(yīng)兩個(gè)頂點(diǎn)為9、10。9和10兩處的需求量之和為4，未超過一輛車的運(yùn)輸能力8，因此，連接9、10成回路，即0-9-10-0.再將頂點(diǎn)9和10的節(jié)約值賦為0。選出節(jié)約值最大為27，其對(duì)應(yīng)的兩個(gè)頂點(diǎn)為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，未超過一輛車的運(yùn)輸能力8，因此，連接0-9-10-11-0911與1011的節(jié)約值賦為01010相關(guān)的節(jié)約值都賦為010不可能再與其他點(diǎn)相連，其結(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，其對(duì)應(yīng)的兩個(gè)頂點(diǎn)為4、11。如果連接4和11，則與上21家樂福超市物流配送路線優(yōu)化安徽工業(yè)大學(xué)述兩條線路合并，其總需求量為13，超過一輛車的運(yùn)輸能力8，因此，4和11不能連接，7和11也不能連接，則將4、11與7、11的節(jié)約值賦為0。選出節(jié)約值最大為25，其對(duì)應(yīng)的兩個(gè)頂點(diǎn)為5、12。如果連接5和12，則與上述線路合并，其總需求量為6，未超過一輛車的運(yùn)輸能力8，因此，連接0-12-5-19-0512與1219的節(jié)約值賦為05成回路的中間點(diǎn)，則與頂點(diǎn)5相關(guān)的節(jié)約值都賦為0，表示頂點(diǎn)5不可能再與其他點(diǎn)相連，其結(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，未超過一輛車的運(yùn)輸能力8，因此，連接0-9-10-11-1-0成回路，則將與頂點(diǎn)1、9、10、11相關(guān)的節(jié)約值都賦為0，表示頂點(diǎn)1、9、10、11不可能再與其他點(diǎn)相連，其結(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，其對(duì)應(yīng)的兩個(gè)頂點(diǎn)為12、15。如果連接12和1578，因此，連接0-15-12-5-19-0成回路，則將5、15；12、15與15、19的節(jié)約值賦為01212相關(guān)的節(jié)約值都賦為0，表示頂點(diǎn)12不可能再與其他點(diǎn)相連，其結(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，其對(duì)應(yīng)的兩個(gè)頂點(diǎn)為6、7。如果連接6和7，則與上述線路合并，其總需求量為9，超過一輛車的運(yùn)輸能力8，因此，6和7不能連接，4和6也不能連接，則將6、7和4、6的節(jié)約值賦為0。選出節(jié)約值最大為17.7，其對(duì)應(yīng)的兩個(gè)頂點(diǎn)為7、18。如果連接7和18，1087和18不能連接，4和18也不能連接，則將7、18和4、18的節(jié)約值賦為0。選出節(jié)約值最大值為16.7614614兩處的需求量之和為486140-6-14-0.再將頂點(diǎn)6、14的節(jié)約值賦為0.選出節(jié)約值最大為16.3，其對(duì)應(yīng)的兩個(gè)頂點(diǎn)為7、14。如果連接7和14，則與上述兩條線路合并，其總需求量為11，超過一輛車的運(yùn)輸能力87和14不能連接，4和14也不能連接，則將7、14和4、14的節(jié)約值賦為0.25家樂福超市物流配送路線優(yōu)化安徽工業(yè)大學(xué)選出節(jié)約值最大為15，其對(duì)應(yīng)的兩個(gè)頂點(diǎn)為4、17。如果連接4和17，則與上述線路合并，其總需求量為8，未超過一輛車的運(yùn)輸能力8，因此，連接0-17-4-7-0成回路，則將與頂點(diǎn)4、7、17相關(guān)的節(jié)約值都賦為0，表示頂點(diǎn)4、7、17不可能再與其他點(diǎn)相連，其結(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，其對(duì)應(yīng)的兩個(gè)頂點(diǎn)為6、18。如果連接6和18，則與上述線路合并，其總需求量為7，未超過一輛車的運(yùn)輸能力8，因此，連接26家樂福超市物流配送路線優(yōu)化安徽工業(yè)大學(xué)0-18-6-14-0618與1418的節(jié)約值賦為06成回路的中間點(diǎn)，則與頂點(diǎn)6相關(guān)的節(jié)約值都賦為0，表示頂點(diǎn)6不可能再與其他點(diǎn)相連，其結(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，其對(duì)應(yīng)的兩點(diǎn)為13、19。如果連接13和19，11813和19不能連接，13、1913、513、12和13、15也不能連接，則將13、1913、5；13、12和13、15的節(jié)約值賦為0.選出節(jié)約值最大為9.9，其對(duì)應(yīng)的兩個(gè)頂點(diǎn)為14、16。如果連接14和16，9814和16不能連接，6和1618和16也不能連接，則將6、1614、16和18、16的節(jié)約值賦為0.選出節(jié)約值最大為8.7，其對(duì)應(yīng)的兩個(gè)頂點(diǎn)為318如果連接3和18983和18不能連接，3和18；3和6；3和14也不能連接，則將3、18；3、6和3、14的節(jié)約值賦為0.選出節(jié)約值最大為8.5，其對(duì)應(yīng)的兩個(gè)頂點(diǎn)為316如果連接3和16總需求量為4，未超過一輛車的運(yùn)輸能力8，因此，連接3、16成回路，即0-3-16-0.再將頂點(diǎn)3和16的節(jié)約值賦為0.選出節(jié)約值最大為8.4，其對(duì)應(yīng)的兩個(gè)頂點(diǎn)為218如果連接2和18與上述線路合并，其總需求量為10，超過一輛車的運(yùn)輸能力8，因此，2和18；2和6；2和14也不能連接，則將2、18；2、6和2、14的節(jié)約值賦為0.選出節(jié)約值最大為8.4，其對(duì)應(yīng)的兩個(gè)頂點(diǎn)為16、20。如果連接16和20，其總需求量為6，未超過一輛車的運(yùn)輸能力8，因此，連接16、20成回路，即0-3-16-20-0.再將頂點(diǎn)1620和320的節(jié)約值都賦為0.16成28家樂福超市物流配送路線優(yōu)化安徽工業(yè)大學(xué)16相關(guān)的節(jié)約值都賦為016不可能再與其他點(diǎn)相連，其結(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，超過一輛車的運(yùn)輸能力8，因此，13和20不能連接，13和313和16也不能連接，則將13、313、16和13、20的節(jié)29家樂福超市物流配送路線優(yōu)化安徽工業(yè)大學(xué)約值賦為0.選出節(jié)約值最大為4.8，其對(duì)應(yīng)的兩個(gè)頂點(diǎn)為2、3。如果連接2和3，則與上述線路合并，其總需求量為9，超過一輛車的運(yùn)輸能力8，因此，2和3不能連接，2和162和20也不能連接，則將2、32、16和2、20的節(jié)約值賦為0.選出節(jié)約值最大為4.6，其對(duì)應(yīng)的兩個(gè)頂點(diǎn)為2、8。如果連接2和8，其總需求量為8，未超過一輛車的運(yùn)輸能力8，因此，連接,2、8成回路，即0-2-8-0.再將與頂點(diǎn)2和8相關(guān)的節(jié)約值都賦為02和8不可能再與其他點(diǎn)相連。選出節(jié)約值最大為4.5，其對(duì)應(yīng)的兩個(gè)頂點(diǎn)為19、20。如果連接19和20，則與上述兩條線路合并，其總需求量為13，超過一輛車的運(yùn)輸能力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，其對(duì)應(yīng)的兩個(gè)頂點(diǎn)為13、14。如果連接13和14，11813和14不能連接，13和1813和6也不能連接，則將13、613、14和13、18的節(jié)約值賦為0.選出節(jié)約值最大為1.5，其對(duì)應(yīng)的兩個(gè)頂點(diǎn)為14、19。如果連接14和19，則與上述兩條線路合并，其總需求量為14，超過一輛車的運(yùn)輸能力8，因此，15、18；15、14；19、18；19、6和19、14也不能連接，則將15、18；15、14；19、18；19、6和19、14的節(jié)約值賦為0.最后只剩下頂點(diǎn)13沒成回路，即成回路0-13-0.其總需求量為4，超過一輛30家樂福超市物流配送路線優(yōu)化安徽工業(yè)大學(xué)車的運(yùn)輸能力8?？傆?條線路:1、0-9-10-11-1-0，線路長為38.4km,總運(yùn)輸量為8噸；2、0-15-12-5-19-0，線路長為66.1km，總運(yùn)輸量為7噸；3、0-18-6-14-0，線路長為23.2km，總運(yùn)輸量為7噸；4、0-17-4-7-0，線路長為,51.4km，總運(yùn)輸量為8噸；5、0-3-16-20-0，線路長為,19.1km，總運(yùn)輸量為6噸；6、0-2-8-0，線路長為,16.6km，總運(yùn)輸量為8噸；7、0-13-0，線路長為,12.8km，總運(yùn)輸量為4噸.3.3.4優(yōu)化后的配送線圖3-3優(yōu)化后的家樂福配送線路4.優(yōu)化結(jié)果分析行駛距離現(xiàn)有路線實(shí)載量（噸）準(zhǔn)載量（噸）實(shí)載率（%）（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%合計(jì)211.945.180(平均)50.3%4.1優(yōu)化前結(jié)果表4-1優(yōu)化前路線分析優(yōu)化前成本經(jīng)計(jì)算為10757元。4.2優(yōu)化后結(jié)果表4-2運(yùn)行結(jié)果分析所需車輛