新一佳連鎖零售超市物流配送優(yōu)化方案設(shè)計(jì)畢業(yè)設(shè)計(jì)

摘要在物流配送業(yè)務(wù)中，合理確定配送路徑是提高服務(wù)質(zhì)量，降低配送成本，增加經(jīng)濟(jì)效益的重要手段。物流配送系統(tǒng)中最優(yōu)路線的選擇問(wèn)題一直都是配送中心關(guān)注的焦點(diǎn)，針對(duì)當(dāng)前新一佳物流配送體系不完善等方面的現(xiàn)狀，本文從可持續(xù)發(fā)展的角度，用系統(tǒng)的觀念，來(lái)研究新一佳物流配送體系，優(yōu)化配送路線，使配送體系合理化。通過(guò)對(duì)新一佳超市現(xiàn)有物流配送路徑的分析研究，發(fā)現(xiàn)其中存在的一些問(wèn)題，并由此提出解決辦法，結(jié)合背景材料，建立了數(shù)學(xué)模型，運(yùn)用節(jié)約里程算法對(duì)新一佳物流配送路線進(jìn)行優(yōu)化選擇，并得出結(jié)果。由此可見(jiàn)，新一佳超市原有的物流配送路線還可以進(jìn)行再優(yōu)化，從而達(dá)到運(yùn)輸成本最小化的目標(biāo)關(guān)鍵詞：物流配送；路勁優(yōu)化；節(jié)約里程算法目錄第1章緒論 第1章緒論1.1選題目的和意義雖然近幾年我國(guó)超市連鎖企業(yè)發(fā)展迅猛，但也存在著不少問(wèn)題。本文針對(duì)超市連鎖企業(yè)的具體現(xiàn)狀，分析了當(dāng)前新一佳連鎖超市物流配送存在的主要問(wèn)題，提出提高新一佳超市物流配送的途徑，以期能有助于新一佳超市物流配送提高經(jīng)濟(jì)效益，降低經(jīng)營(yíng)成本，并朝著合理化物流配送的方向發(fā)展。針對(duì)當(dāng)前新一佳物流配送體系不完善等方面的現(xiàn)狀，本文從可持續(xù)發(fā)展的角度，用系統(tǒng)的觀念，來(lái)研究新一佳物流配送體系，優(yōu)化配送路線，使配送體系合理化：一方面通過(guò)建立一種快速、高效、網(wǎng)絡(luò)化的物流組織系統(tǒng)降低物流成本，增加利潤(rùn)；另一方面，增強(qiáng)新一佳的競(jìng)爭(zhēng)力，使其配送系統(tǒng)相應(yīng)得到優(yōu)化，從而使新一佳物流取得階段性的成果，因此，對(duì)新一佳物流配送體系及路線的優(yōu)化問(wèn)題進(jìn)行研究將其具有很大的現(xiàn)實(shí)意義。第2章新一佳超市配送路線現(xiàn)狀2.1新一佳超市概況新一佳超市有限公司成立于1995年，是廣東省流通龍頭企業(yè)之一，是國(guó)家重點(diǎn)培育的二十強(qiáng)商業(yè)企業(yè)之一。公司創(chuàng)辦以來(lái)，始終堅(jiān)持“創(chuàng)新、服務(wù)、滿意、第一”的經(jīng)營(yíng)理念，以“新鮮、干凈、豐富、便宜”為宗旨，極大地滿足了顧客“一站購(gòu)齊”的購(gòu)物需求，多次受到國(guó)家、省、市領(lǐng)導(dǎo)的贊揚(yáng)和肯定，并被政府部門(mén)、行業(yè)協(xié)會(huì)、消費(fèi)者協(xié)會(huì)等機(jī)構(gòu)授予多項(xiàng)榮譽(yù)和稱號(hào)，贏得了廣大消費(fèi)者的喜愛(ài)。2003年10月3日，胡錦濤總書(shū)記視察了新一佳商場(chǎng)并作重要指示：“要學(xué)習(xí)國(guó)際大型超市的先進(jìn)經(jīng)驗(yàn)，要有強(qiáng)大的物流配送系統(tǒng)，要堅(jiān)持搞好供應(yīng)，要擴(kuò)大規(guī)模，搞連鎖經(jīng)營(yíng)，不斷提高競(jìng)爭(zhēng)力，在競(jìng)爭(zhēng)中做強(qiáng)做大?！笨倳?shū)記的到來(lái)使我們倍受鼓舞，更加堅(jiān)定全心全意為人民服務(wù)的信念，信心百倍地為我國(guó)的商業(yè)現(xiàn)代化作出貢獻(xiàn)。12年來(lái)，新一佳已先后在全國(guó)各地成功開(kāi)設(shè)了連鎖分店99家(截止到2006年底)。2006年，新一佳銷售額突破142億元，位居廣東省零售業(yè)第二名，全國(guó)連鎖商業(yè)第十五位。展望未來(lái)，新一佳將一如既往地把“顧客至上，平價(jià)第一”的經(jīng)營(yíng)原則堅(jiān)持到底，3年內(nèi)力爭(zhēng)成為中國(guó)零售業(yè)最好的企業(yè)之一，為我國(guó)的民族品牌和商業(yè)現(xiàn)代化做出貢獻(xiàn)。2.2家樂(lè)福超市配送路線作業(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)（2）現(xiàn)有路線是固定不變且為己知，每條線路行駛距離可由表2-3求得，配送中心與商店之間，商店與商店之間的距離分析如下表：表2-2配送中心與分店之間，分店與分店之間的距離（0點(diǎn)表示配送中心）0123456789101112131415161718192000126.44.522309.2179.2171613156.48.5115119.2158.51120137.811392.862173.61.427153.6237.113625626.41306.12136101611191614181310211018345131314119.2209.24.519.25196.1422112118050145.43112810382615331718143617530393634500374526414340202536243441391533692.2.8105143708.324121204.2114.5234.5717616135.4458.30232209.22712148.5311289.22111133126182602725237.11118214161713179177191412419.29.22705.86.132189.528132013289.210163.6161255.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.2121416201514231712181007.1261711135.19.21841111416201514231712181007.12615189.267.2514394.58.517138.571.24145195.17.10248.5191525211936152331122828269.2102211192624019208.56126.117334.512238.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.99110.011.00則新一佳平均每天所用車輛數(shù)為12輛2.2.3需求量分析分店12345678910需求量（噸）2324123513分店11121314151617181920需求量（噸）2342121322表2-5每個(gè)分店（一年365天）平均每天的需求量2.2.4商品品種分析超市以滿足消費(fèi)者對(duì)基本生活用品一次性購(gòu)買(mǎi)需要為經(jīng)營(yíng)宗旨，是一種經(jīng)營(yíng)品項(xiàng)較多的零售業(yè)態(tài)。下面對(duì)商品進(jìn)行分類分析。大分類大分類是超市最粗條的分類。大分類的主要標(biāo)準(zhǔn)是商品特征，如畜產(chǎn)、水產(chǎn)、果菜、日配加工食品、一般食品、日用雜貨、日用百貨、家用電器等。為了便于管理，超級(jí)市場(chǎng)的大分類一般以不超過(guò)10個(gè)為宜。二、中分類中分類是大分類中細(xì)分出來(lái)的類別。其分類標(biāo)準(zhǔn)主要有：按商品功能與用途劃分。如日配品這個(gè)分類下，可分出牛奶、豆制品、冰品、冷凍食品等中分類。按商品制造方法劃分。如畜產(chǎn)產(chǎn)品這個(gè)大分類下，可細(xì)分出熟肉制品的中分類，包活咸肉、熏肉、火腿、香腸等。按商品產(chǎn)地劃分。如水果蔬菜這個(gè)大分類下，可細(xì)分出國(guó)產(chǎn)水果與進(jìn)口水果的中分類。三、小分類小分類是中分類中進(jìn)一步細(xì)分出來(lái)的類別。主要分類標(biāo)準(zhǔn)有：按功能用途劃分。如“畜產(chǎn)”大分類中、“豬肉”中分類下，可進(jìn)一步細(xì)分出“排骨、肉米、里肌肉“等小分類。按規(guī)格包裝劃分。如：一般食品“大分類中、“飲料”中分類下，可進(jìn)一步細(xì)分出“聽(tīng)裝飲料、瓶裝飲料、盒裝飲料”等小分類按商品成分分類。如“日用百貨”大分類中、“鞋”中分類下，可進(jìn)一步細(xì)分出“皮鞋、人造革鞋、布鞋、塑料鞋”等小分類。按商品口味劃分。如“糖果餅干”大分類中、“餅干”中分類下，可進(jìn)一步細(xì)分出“甜味餅干、咸味餅干、奶油餅干、果味餅干”等小分類。四、單品單品是商品分類中不能進(jìn)一步細(xì)分的、完整獨(dú)立的商品品項(xiàng)。如上海申美飲料有限公司生產(chǎn)的“355毫升聽(tīng)裝可口可樂(lè)”、“1.25升瓶裝可口可樂(lè)”、“2升瓶裝可口可樂(lè)”、“2升瓶裝雪碧”，就屬于四個(gè)不同單品。需要說(shuō)明的是，商品分類并沒(méi)有統(tǒng)一固定的標(biāo)準(zhǔn)，各超市公司可根據(jù)市場(chǎng)和自身的實(shí)際情況對(duì)商品進(jìn)行分類。但商品分類應(yīng)該以方便顧客購(gòu)物、方便商品組合、體現(xiàn)企業(yè)特點(diǎn)為目的。具體分類如下表所示：表2-6商品品種2.3新一佳超市配送現(xiàn)有路線問(wèn)題分析新一佳的配送系統(tǒng)和信息系統(tǒng)是較落后的，新一佳至今沒(méi)有在中國(guó)建立起統(tǒng)一的配送體系，且計(jì)算機(jī)系統(tǒng)的開(kāi)發(fā)和建立，要落后于競(jìng)爭(zhēng)對(duì)手沃爾瑪好幾年，新一佳這種“滯后”的配送系統(tǒng)與信息系統(tǒng)是其戰(zhàn)略規(guī)劃的成果，因?yàn)樯唐返募信渌褪沁B鎖商業(yè)和整合才能形成規(guī)模的，高效的，社會(huì)化的物流配送系統(tǒng)。新一佳配送路線的分配存在以下幾方面的問(wèn)題物流公司與門(mén)店之間的分布太分散，難以形成固定的配送路線送貨難以達(dá)到及時(shí)難以保證適量的庫(kù)存而不壓貨路線里程未達(dá)最短費(fèi)用消耗大勞力消耗大，運(yùn)力難以適當(dāng)分配，難以調(diào)度車輛配送車輛噸位公里數(shù)大配送未實(shí)現(xiàn)自動(dòng)化配送未實(shí)現(xiàn)網(wǎng)絡(luò)化配送服務(wù)為實(shí)現(xiàn)系列化 第3章配送路線優(yōu)化建模與求解3.1設(shè)計(jì)對(duì)象目標(biāo)設(shè)定物流配送常考慮以最小化總運(yùn)輸成本或距離最短為目標(biāo)，總運(yùn)輸成本主要由兩部分組成：（1）運(yùn)輸固定成本：如服務(wù)所有客戶所需要的車輛數(shù)、總行駛距離（或總行駛時(shí)間）和與所使用的車輛有關(guān)的固定費(fèi)用；（2）運(yùn)輸營(yíng)業(yè)成本：如司機(jī)的管理費(fèi)，各種工作人員的工資等。新一佳超市的業(yè)務(wù)運(yùn)輸成本是物流總成本的主要組成部分，占有56%。因此降低公司運(yùn)輸成本成為提高公司效益的直接有效途徑。公司自有貨運(yùn)成本各項(xiàng)比例如下表：表3-1公司貨運(yùn)成本比例表固定費(fèi)用（22%）營(yíng)業(yè)費(fèi)用（78%）折舊費(fèi)（租賃費(fèi)）：裝卸工具，車庫(kù)，辦公室，水電，通訊，差旅費(fèi)，公務(wù)車費(fèi)用，業(yè)務(wù)印刷費(fèi)人力（司機(jī)）：工資，額外福利，裝卸費(fèi)投資利息：車輛，車庫(kù)，辦公室管理成本：職工月工資，額外福利，旅游和娛樂(lè)費(fèi)用，房屋維修費(fèi)，牌照費(fèi)，職工培訓(xùn)費(fèi)，宣傳費(fèi)及業(yè)務(wù)手續(xù)費(fèi)車輛運(yùn)營(yíng)成本：燃料（燃油，潤(rùn)滑油，過(guò)濾器)維修費(fèi)（人工費(fèi)+零部件）輪胎費(fèi)，交通規(guī)費(fèi)，養(yǎng)路費(fèi)，大修理基金提存道路服務(wù)：通行費(fèi)，保險(xiǎn)，許可證和登記費(fèi)高速公路使用費(fèi)，燃油司機(jī)費(fèi)用占總營(yíng)業(yè)成本的29.4%;維修費(fèi)和折舊費(fèi)占總營(yíng)業(yè)成本的19.5%；其他的運(yùn)營(yíng)費(fèi)用占總營(yíng)業(yè)成本的32.6%，燃料費(fèi)占總營(yíng)業(yè)成本的18.5%表上所述：公司車輛運(yùn)營(yíng)成本占據(jù)了總運(yùn)輸成本的78%。隨著道路服務(wù)政策的變化，車輛營(yíng)業(yè)成本在公司總成本中所占比例日益增大。距離是影響運(yùn)輸成本的主要因素，因?yàn)樗苯訉?duì)勞動(dòng)、燃料和維修保養(yǎng)等變動(dòng)成本發(fā)生作用。針對(duì)公司當(dāng)前成本構(gòu)成狀況，可以知道：通過(guò)優(yōu)化公司配送路線，減少運(yùn)輸車輛行駛總里程，可以減少車輛燃油費(fèi)和道路服務(wù)費(fèi)支出，進(jìn)而減少物流總成本。因此，本文針對(duì)新一佳配送中心車輛路線優(yōu)化問(wèn)題，提出的目標(biāo)是：總運(yùn)輸成本最小化。圖3-1新一佳的配送模式此問(wèn)題可以描述為：這是一種分送式配送模型，是由一個(gè)供應(yīng)點(diǎn)對(duì)多個(gè)客戶的共同配送。對(duì)配送中心負(fù)責(zé)的需求網(wǎng)點(diǎn)（新一佳分店），確定適當(dāng)?shù)呐渌蛙囕v行駛路線，使其從配送中心出發(fā)，有序地通過(guò)各個(gè)分店各一次，最后返回配送中心，并在滿足一定的約束條件下（如車輛容量限制、行駛里程限制、時(shí)間限制、顧客需求量、交發(fā)貨時(shí)間等），達(dá)到費(fèi)用最少得目標(biāo)。本文研究的是不考慮時(shí)間窗的非滿載車輛優(yōu)化調(diào)度問(wèn)題。表述如下：將貨物從配送中心配送到各分配送中心，由分配送中心派出容量為q的貨車承運(yùn)，現(xiàn)有m輛車，各分店對(duì)所需求的貨物有一定的要求，第i個(gè)分店的貨運(yùn)量為gi（i=1,21）已知gi﹤q，在途中只有卸貨任務(wù)，完成任務(wù)后返回配送中心，求滿足配送需求的費(fèi)用最少行車線路。3.2模型的構(gòu)建為建模方便，需考慮以下幾個(gè)前提假設(shè)條件：配送中心不會(huì)出現(xiàn)缺貨的可能并且對(duì)顧客的基本配送資料（需求量、地理位置）為已知，配送中心的位置也已知不考慮配送時(shí)間限制，即客戶對(duì)貨物的需求沒(méi)有時(shí)間窗的規(guī)定不考慮每輛車為每個(gè)客戶的服務(wù)時(shí)間，即不考慮每個(gè)客戶的卸貨時(shí)間一個(gè)配送中心根據(jù)配送條件可以負(fù)責(zé)多個(gè)客戶，即一個(gè)配送中心服務(wù)多個(gè)客戶車輛由配送中心出發(fā)，服務(wù)被指定的需求點(diǎn)后，再返回配送中心，區(qū)域內(nèi)的需求點(diǎn)假設(shè)為固定數(shù)量且位置已知，不發(fā)生變動(dòng)配送中心擁有一定數(shù)量的單一車型的配送車輛，且每輛車的容量已知每條配送路勁上各客戶需求量之和不超市配送車輛的容量每個(gè)客戶只能由一輛配送車輛送貨每輛車配送總里程不超過(guò)其最大行駛距離各道路均順暢，不考慮交通堵塞擁擠等特殊情況將配送中心編號(hào)為0，車輛編號(hào)為k，任務(wù)編號(hào)為i=1,2…..l,所有車型載重量單一，每輛汽車的最大載重量為g,需要向L個(gè)需求點(diǎn)送貨，每個(gè)需求點(diǎn)的需求量為qi（i=1,2...L）,并且滿足qi﹤g，需求點(diǎn)i到j(luò)的運(yùn)距為dij，配送中心到各個(gè)需求點(diǎn)的距離為dij（i=1,2...L）,再設(shè)nk為第k輛汽車配送的需求點(diǎn)數(shù)（nk=0表示未使用第k輛汽車），用集合Rk表示第k條路勁，其中的元素rki表示需求點(diǎn)rki在路勁k中的順序?yàn)閕（不包含配送中心），令rki=0表示配送中心，m為每輛車單位里程的行駛費(fèi)用,C為每輛車的派遣費(fèi)用，考慮運(yùn)輸量約束，停車點(diǎn)車輛數(shù)目等約束，可以定義如下的基本模型：在上述模型中各個(gè)公式所代表的涵義如下：（3-1）式為目標(biāo)函數(shù)，求總的配送費(fèi)用最低（3-2）式用于保證每條路勁上各個(gè)需求點(diǎn)的需求量和不超過(guò)汽車的載重量（3-3）式表明每條路勁上的需求點(diǎn)數(shù)不超過(guò)總需求點(diǎn)數(shù)（3-4）式表明每個(gè)需求點(diǎn)都得到配送服務(wù)（3-5）式表示每條路勁的需求電點(diǎn)的組成（3-6）式表示當(dāng)?shù)趉輛汽車服務(wù)的客戶數(shù)大于1時(shí)，說(shuō)明該汽車參加了配送，則取sign(nk)=1,當(dāng)?shù)趉輛汽車服務(wù)的客戶數(shù)小于1時(shí)，表示未使用該輛汽車，因此取sign(nk)=03.3節(jié)約算法3.3.1節(jié)約算法的基本原理節(jié)約算法的核心思想是將運(yùn)輸問(wèn)題中存在的兩個(gè)回路（0，...，i，0）和（0，j,...,0)合并成一個(gè)回路（0，...,i,j,...,0)。在上面的合并操作中，整個(gè)運(yùn)輸問(wèn)題的總運(yùn)輸距離會(huì)發(fā)生變化，如果變化后總運(yùn)輸距離下降，則稱節(jié)約了運(yùn)輸距離。相應(yīng)的變化值，叫做節(jié)約距離Δcij，如是（1）所示Δcij=ci0+c0j-cji（1）調(diào)整過(guò)程如圖3所示圖3-3節(jié)約算法的圖像描述3.3.2節(jié)約里程算法主要步驟已知條件：需求點(diǎn)集NR=｛1，2，…,n｝,各點(diǎn)需求量Ri，各點(diǎn)間最短距離cij。第一步，形成一個(gè)初始解。確定各車輛配送點(diǎn)集I1，I2，…,Im令I(lǐng)j=｛j｝,j=1,2,…,n(先采取單點(diǎn)配送)。第二步，進(jìn)行節(jié)約度的計(jì)算。計(jì)算所有點(diǎn)對(duì)的節(jié)約度Δcji，然后對(duì)計(jì)算結(jié)果進(jìn)行升序排列。第三步，進(jìn)行回路的合并。從升序排列的節(jié)約度序列中的最上面的值開(kāi)始，直到節(jié)約里程Δcji的隊(duì)列空為止，重復(fù)下列步驟：按照節(jié)約里程Δcji對(duì)列從大到小的順序，分析客戶i和j之間合并的可能性（是否滿足裝載限制條件、不在同一路勁內(nèi)以及合并次數(shù)不超過(guò)2），將i，j連接起來(lái)，即可令I(lǐng)i’=Ii∪Ij,Ij=?，如果不是這樣，則從節(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求得，配送中心與商店之間，商店與商店之間的距離分析如下表：0123456789101112131415161718192000126.44.522309.2179.2171613156.48.5115119.2158.51120137.811392.862173.61.427153.6237.113625626.41306.12136101611191614181310211018345131314119.2209.24.519.25196.1422112118050145.43112810382615331718143617530393634500374526414340202536243441391533692.2.8105143708.324121204.2114.5234.5717616135.4458.30232209.22712148.5311289.22111133126182602725237.11118214161713179177191412419.29.22705.86.132189.528132013289.210163.6161255.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.2121416201514231712181007.1261711135.19.21841111416201514231712181007.12615189.267.2514394.58.517138.571.24145195.17.10248.5191525211936152331122828269.2102211192624019208.56126.117334.512238.93.6195.1158.5190表3-3配送中心與分店之間，分店與分店之間的距離（0點(diǎn)表示配送中心）設(shè)每個(gè)車輛的運(yùn)輸能力是8噸，根據(jù)案例可知，新一佳平均每天所用車輛數(shù)為12輛，現(xiàn)在用節(jié)約算法對(duì)該配送線路問(wèn)題進(jìn)行求解。根據(jù)配送中心與分店之間，分店與分店之間的距離表，計(jì)算出用戶間的節(jié)約里程表3-4節(jié)約值矩陣表12345678910111213141516171819201025.4038.74.804237.48.50530.40.520617.22.207237.48.533.6217.900.209224.47.52761724.8-0.801030318.5012531824.9-0.823.926.801203.4-0.5-1250.2017.100-10133．4-4．7.40145.52．516.716.3-0.31617.316.5-0.53.901504.40.50200.2118.2010016-10110100.29109.502.39.90017014.36.31509.2144.28121030.47.54601817.71.413.216.713.201920.40.513012112.243220.811.41.515100.202013.55.516.315.314.40.560從表3-4中選出節(jié)約值最大值為33.6，其對(duì)應(yīng)的兩點(diǎn)為4、7。4、7兩處的需求量之和為7，未超過(guò)一輛車的運(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.520617.22.207237.48.50217.900.209224.47.52761724.8-0.801030318.5012531824.9-0.823.926.801203.4-0.5-1250.2017.100-10133.4-4．7.40145.52．516.716.3-0.31617.316.5-0.53.901504.40.50200.2118.2010016-10110100.29109.502.39.90017014.36.31509.2144.28121030.47.54601817.71.413.216.713.201920.40.513012112.243220.811.41.515100.202013.55.516.315.314.40.560從表3-5中選出節(jié)約值最大為30，其對(duì)應(yīng)的兩個(gè)頂點(diǎn)為4、10，如果連接4和10，則與上述線路合并，其總需求量為10，超過(guò)一輛車的運(yùn)輸能力8，因此，4和10不能連接，7和10也不能來(lái)拿連接，則將4、10與7、10的節(jié)約值賦為0繼續(xù)選出節(jié)約值最大為30，其對(duì)應(yīng)兩個(gè)頂點(diǎn)為5、19。5和19兩處的需求量之和為3，未超過(guò)一輛車的運(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，未超過(guò)一輛車的運(yùn)輸能力8，因此，連接9、10成回路，即0-9-10-0.再將頂點(diǎn)9和10的節(jié)約值賦為0選出節(jié)約值最大為26.8，其對(duì)應(yīng)的兩個(gè)頂點(diǎn)為10、11。如果連接10和11，則與上述線路合并，其總需求量為6，未超過(guò)一輛車的運(yùn)輸能力8，因此，連接0-9-10-11-0成回路，則將9、11與10、11的節(jié)約值賦為0，同時(shí)，由于頂點(diǎn)10成回路的中間點(diǎn)，則與頂點(diǎn)10相關(guān)的節(jié)約值賦為0，表示頂點(diǎn)10不可能再與其他點(diǎn)相連，其結(jié)果如下表所示。表3-612345678910111213141516171819201025.4038.74.804237.48.50530.40.520617.22.207237.48.50217.900.209224.47.52761724.8-0.8010000000000012531824.9-0.80001203.4-0.5-1250.2017.100-10133.4-4．65.403.47.40145.52.516.716.3-0.316016.5-0.53.901504.40.50200.2118.2000016-10110100.2909.502.39.90017014.36.31509.2144.2801030.47.54601817.71.413.2013.201920.40.513012112.240220.811.41.515100.202013.55.516.3014.40.560選出節(jié)約值最大25，其對(duì)應(yīng)的兩個(gè)頂點(diǎn)為4、11。如果連接4和11，則與上述兩條線路合并，其總需求量為13，超過(guò)一輛車的運(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，未超過(guò)一輛車的運(yùn)輸能力8，因此，連接0-12-5-19-0成回路，則將5、12與12、19的節(jié)約值賦為0，同時(shí)，由于頂點(diǎn)5成回路的中間點(diǎn)，則與頂點(diǎn)5相關(guān)的節(jié)約值都賦為0，表示頂點(diǎn)5不可能再與其他點(diǎn)相連，其結(jié)果如下表所示。表3-712345678910111213141516171819201025.4038.74.804237.48.50500000617.2007237.48.50017.9009224.47.52701724.8-0.8010000000000012501824.9-0.80001203.4-0.5-100.2017.100-10133.4-03.63.44．65.403.47.40145.5016.716.3-0.316016.5-0.53.901504.40.5000.2118.2000016-10010100.2909.502.39.90017014.36.31509.2144.2801030.47.54601817.71.413.2013.201920.40.51012112.240220.811.41.515100.202013.5016.3014.40.560從表3-7中選出節(jié)約值最大為23.6，其對(duì)應(yīng)的兩個(gè)頂點(diǎn)為1、11。如果連接1和11，則與上述線路合并，其總需求量為8，未超過(guò)一輛車的運(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.908000.40.20900000000010000000000011000000000001203.4-0.5-100.2017.10000130-03.63.44．60007.40140016.716.3-0.3000-0.53.901504.40.5000.2118.200001604.38.510010100.200002.39.90017014.36.31509.2144.200030.47.54601808.48.717.71.400001900.40.51012112.2000011.41.515100.202002.96.913.500000.560從表3-8中選出節(jié)約值最大為20.9，其對(duì)應(yīng)的兩個(gè)頂點(diǎn)為12、15。如果連接12和15，則與上述線路合并，其總需求量為7，未超過(guò)一輛車的運(yùn)輸能力8，因此，連接0-15-12-5-19-0成回路，則將5、15；12、15與15、19的節(jié)約值賦為0，同時(shí)，由于頂點(diǎn)12成回路的中間點(diǎn)，則與頂點(diǎn)12相關(guān)的節(jié)約值都賦為0，表示頂點(diǎn)12不可能再與其他點(diǎn)相連，其結(jié)果如下表所示表3-9123456789101112131415161718192010200304.80407.48.50500000605.68.717.200707.48.50017.908000.40.209000000000100000000000110000000000012000000000000130-0.21．72.403.63.44．600000140016.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.400009.113.201900.40.51012112.2000011.41.50100.202002.96.913.50000060從表3-9中選出節(jié)約值最大為18.2，其對(duì)應(yīng)的兩個(gè)頂點(diǎn)為8、15，如果連接8和15，則與上述線路合并，其總需求量為12，超過(guò)一輛車的運(yùn)輸能力8，因此，8、19；8、5；8、12和8、15也不能連接，則將8、19；8、5；8、12和8、15的節(jié)約值賦為0繼續(xù)選出節(jié)約值最大為17.9，其對(duì)應(yīng)兩個(gè)頂點(diǎn)為6、7。如果連接6和7，則與上述線路合并，其總共需求量為9，超過(guò)一輛車的運(yùn)輸能力8，因此，6和7不能連接，4和6也不能連接，則將6、7和4、6的節(jié)約值賦為0繼續(xù)選出節(jié)約值最大為17.7，其對(duì)應(yīng)兩個(gè)頂點(diǎn)為7、18。如果連接7和8，則與上述線路合并，其總需求量為10，超過(guò)一輛車的運(yùn)輸能力8，因此，7和18不能連接，4和18也不能連接，則將6、7和4、6的節(jié)約值賦為0選出節(jié)約值最大為17.7，其對(duì)應(yīng)的兩個(gè)頂點(diǎn)為7、18。如果連接7和18，則與上述線路合并，其總需求量為10，超過(guò)一輛車的運(yùn)輸能力8，因此，7和18不能連接，4和18也不能連接，則將7、18和4、18的節(jié)約值賦為0選出節(jié)約值最大值為16.7，其對(duì)應(yīng)的兩點(diǎn)為6、14。6、14兩處的需求量之和為4，未超過(guò)一輛車的運(yùn)輸能力8，因此，連接6、14成回路，即0-6-14-0，再將頂點(diǎn)6、14的節(jié)約值賦為0選出節(jié)約值最大為16.3，其對(duì)應(yīng)的兩個(gè)頂點(diǎn)為7、14；如果連接7和14，則與上述兩條線路合并，其總需求量為11，超過(guò)一輛車的運(yùn)輸能力8，因此，7和14不能連接，4和14也不能連接，則將7、14和4、14的節(jié)約值賦為0選出節(jié)約值最大為15，其對(duì)應(yīng)的兩個(gè)頂點(diǎn)為4、17,；如果連接4和17，則與上述線路合并，其總需求量為8，未超過(guò)一輛車的運(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.40.209000000000100000000000110000000000012000000000000130-0.21．7003.604．6000001404.98.50000-0.300003.901504.40.5000.20000006.40.501604.38.5001000.200002.39.90017000000000000000001808.48.70013.901.400009.1001900.40.50012012.2000011.41.50100.202002.96.90013.200.70000609.24.50選出節(jié)約值最大為13.9，其對(duì)應(yīng)的兩個(gè)頂點(diǎn)為6、18；如果連接6和18，則與上述線路合并，其總需求量為7，未超過(guò)一輛車的運(yùn)輸能力8，因此，連接0-18-6-14-0成會(huì)路，則將6、18和14、18的節(jié)約值賦為0，同時(shí)，由于頂點(diǎn)6成回路的中間點(diǎn)，則與頂點(diǎn)6相關(guān)的節(jié)約值都賦為0，表示頂點(diǎn)6不可能再與其他點(diǎn)相連，其結(jié)果如下表所示表3-11123456789101112131415161718192010200304.8040000500000600000070000000804.60.7000009000000000100000000000110000000000012000000000000130-0.21．700004．6000001404.98.50000-0.300003.901504.40.50000000006.40.501604.38.500000.200002.39.90017000000000000000001808.48.700001.40000001900.40.5000012.2000011.41.50100.202002.96.900000.70000609.24.50從表3-11中選出節(jié)約值最大為13.4，其對(duì)應(yīng)的兩個(gè)頂點(diǎn)為14、20，如果連接14和20，則與上述線路合并，其總需求量為9，超過(guò)一輛車的運(yùn)輸能力8，因此，14、20不能連接；6、20；18、20也不能連接，則將6、20；14、20和18、20的節(jié)約值賦為0繼續(xù)選出節(jié)約值最大為11.4，其對(duì)應(yīng)兩個(gè)頂點(diǎn)為13、19。如果連接13和19，則與上述線路合并，其總共需求量為11，超過(guò)一輛車的運(yùn)輸能力8，因此，13和19不能連接，13、19；13、5；13、15也不能連接，則將13、19；13、5；13、12和13、15的節(jié)約值賦為0繼續(xù)選出節(jié)約值最大為9.9，其對(duì)應(yīng)兩個(gè)頂點(diǎn)為14、16。如果連接14和16，則與上述線路合并，其總需求量為9，超過(guò)一輛車的運(yùn)輸能力8，因此，14和16不能連接，6和16；18和16也不能連接，則將6、16和14、16和18、16的節(jié)約值賦為0選出節(jié)約值最大為8.7，其對(duì)應(yīng)的兩個(gè)頂點(diǎn)為3、18。如果連接3和18，則與上述線路合并，其總需求量為9，超過(guò)一輛車的運(yùn)輸能力8，因此，3和18不能連接，3和18；3和6；3和14也不能連接，則將3、18；3、6和3、14的節(jié)約值賦為0選出節(jié)約值最大值為8.5，其對(duì)應(yīng)的兩點(diǎn)為3、16。3、16兩處的需求量之和為4，未超過(guò)一輛車的運(yùn)輸能力8，因此，連接3、16成回路，即0-3-16-0，再將頂點(diǎn)3、16的節(jié)約值賦為0選出節(jié)約值最大為8.4，其對(duì)應(yīng)的兩個(gè)頂點(diǎn)為2、18；如果連接2和18，則與上述兩條線路合并，其總需求量為10，超過(guò)一輛車的運(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，未超過(guò)一輛車的運(yùn)輸能力8，因此，連接0-3-16-20-0成回路，則將與頂點(diǎn)16、20和3、20的節(jié)約值都賦為0，同時(shí)，由于頂點(diǎn)16成回路的中間點(diǎn)，則與頂點(diǎn)16相關(guān)的節(jié)約值都賦為0，表示頂點(diǎn)16不可能再與其他點(diǎn)相連，其結(jié)果如下表所示表3-12123456789101112131415161718192010200304.8040000500000600000070000000804.60.7000009000000000100000000000110000000000012000000000000130-0.21．700004．600000140000000-0.300003.901504.40.500000000000.5016000000000000000017000000000000000001800000001.400001.201.20001900.40.500000000001.50000.202002.9000000.70000600.50004.50從表3-12中選出節(jié)約值最大為6，其對(duì)應(yīng)的兩個(gè)頂點(diǎn)為13、20，如果連接13和20，則與上述線路合并，其總需求量為10，超過(guò)一輛車的運(yùn)輸能力8，因此，13、20不能連接；13、3；13、16也不能連接，則將13、3；13、16和13、20的節(jié)約值賦為0繼續(xù)選出節(jié)約值最大為4.8，其對(duì)應(yīng)兩個(gè)頂點(diǎn)為2、3。如果連接2和3，則與上述線路合并，其總共需求量為9，超過(guò)一輛車的運(yùn)輸能力8，因此，2和3不能連接，2、16；2、20也不能連接，則將2、3；2、16；和2、20的節(jié)約值賦為0繼續(xù)選出節(jié)約值最大為4.6，其對(duì)應(yīng)兩個(gè)頂點(diǎn)為2、8。如果連接2和8，則與上述線路合并，其總需求量為8，未超過(guò)一輛車的運(yùn)輸能力8，因此，連接2和8成回路，即0-2-8-0，再將與頂點(diǎn)2和8相關(guān)的節(jié)約值都賦為0，表示頂點(diǎn)2和8不可能再與其他點(diǎn)相連。選出節(jié)約值最大為4.5，其對(duì)應(yīng)的兩個(gè)頂點(diǎn)為19、20。如果連接19和20，則與上述兩條線路合并，其總需求量為13，超過(guò)一輛車的運(yùn)輸能力8，因此，15、3；15、16；15、20；19、3；19、16和19、20也不能連接，則將8、3；8、16；8、20；19、3；19、26和19、20的節(jié)約值賦為0選出節(jié)約值最大值為3.9，其對(duì)應(yīng)的兩點(diǎn)為13、14。13、14兩處的需求量之和為11，超過(guò)一輛車的運(yùn)輸能力8，因此，13和14不能連接，13和18；13和6也不能連接，則將13、6；13、14和13、18的節(jié)約值賦為0選出節(jié)約值最大為1.5，其對(duì)應(yīng)的兩個(gè)頂點(diǎn)為14、19；如果連接14和19，則與上述兩條線路合并，其總需求量為14，超過(guò)一輛車的運(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沒(méi)成回路，即成回路0-13-0，其需求量為4，未超過(guò)一輛車的運(yùn)輸能力8總有7條線路：1、0-9-10-11-1-0，線路長(zhǎng)為38.4km,總運(yùn)輸量為8噸2、0-15-12-5-19-0，線路長(zhǎng)為66.1km,總運(yùn)輸量為7噸3、0-18-6-14-0，線路長(zhǎng)為23.2km，總運(yùn)輸量為7噸4、0-17-4-7-0，線路長(zhǎng)為51.4km，總運(yùn)輸量為8噸5、0-3-16-20-0，線路長(zhǎng)為19.1km，總運(yùn)輸量為6噸6、0-2-8-0，線路長(zhǎng)為16.6km,總運(yùn)輸量為8噸7、0-13-0，線路長(zhǎng)為12.8km，總運(yùn)輸量為4噸3.3.4優(yōu)化后的配送線圖3-3優(yōu)化后的新一佳配送路線第4章優(yōu)化結(jié)果分析4.1優(yōu)化前結(jié)果現(xiàn)有路線行駛距離（km）實(shí)載量（噸）準(zhǔn)載量（噸）實(shí)載率（%）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%0-8-09.24.8860