桐鄉(xiāng)市東興超市物流配送的路徑優(yōu)化 【畢業(yè)論文】

1、<p>　　本科畢業(yè)論文（設計）</p><p>　　論文題目：桐鄉(xiāng)市東興超市物流配送的路徑優(yōu)化</p><p>　　所在學院 </p><p>　　專業(yè)班級 物流管理 </p><p>　　學生姓名 學號 &

2、lt;/p><p>　　指導教師 職稱 </p><p>　　完成日期 年 月 日</p><p><b>　　畢業(yè)論文獨創(chuàng)性聲明</b></p><p>　　本人鄭重聲明所提交的畢業(yè)論文是本人在指導教師的指導下進行的研究工作及取得的研究成果。除

3、文中特別加以標注的地方外，論文中不包含他人已經(jīng)發(fā)表的學術(shù)成果或者他人為獲得高等院校學位而使用過的材料，論文中不涉及任何知識產(chǎn)權(quán)糾紛。否則，本人將承擔一切責任。</p><p>　　學生簽名：____________ </p><p>　　日 期：____________ </p><p><b>　　摘 要</b></p>

4、;<p>　　近年來，受到政府的支持和農(nóng)村的經(jīng)濟的發(fā)展，“農(nóng)家店”在各個地方發(fā)展起來了。雖然農(nóng)村超市的迅速發(fā)展帶動了農(nóng)民的消費水平的提高，但是農(nóng)村超市發(fā)展仍面臨很多限制，為了更好的發(fā)展農(nóng)村超市，提高競爭力，應該提高物流配送能力，降低物流成本。</p><p>　　論文基于物流配送相關理論，通過對桐鄉(xiāng)市東興超市的物流配送路徑調(diào)研現(xiàn)在了解，對桐鄉(xiāng)市東興超市物流配送的車輛路徑問題的特點和不足等方面進行定性

5、和定量分析。采用改進了的節(jié)約里程法，對桐鄉(xiāng)市東興超市實地調(diào)查到數(shù)據(jù)進行研究。得出優(yōu)化方案和措施，調(diào)整東興超市的物流配送車輛和路徑，從而降低桐鄉(xiāng)市東興超市的物流成本，提高競爭力，提高經(jīng)濟效益。</p><p>　　關鍵詞：東興超市；連鎖經(jīng)營；配送路徑；節(jié)約里程法</p><p><b>　　Abstract</b></p><p>　　In re

6、cent years, supported by the government and rural economic development, "farm shop" in various parts of the developing. Despite the rapid development of rural supermarket and farmers' consumption level, but

7、 rural development of supermarket faces a lot of limitation, in order to better develop the rural supermarket and increase the competitive power, the peasant shop should improve logistics and distribution capacity to red

8、uce logistics cost.</p><p>　　This paper based on the theory of logistics and distribution, and through the understand of Tongxiang Dongxing supermarket logistics ,we are research to the path of Tongxiang

9、Dongxing supermarket logistics vehicle routing problem with lack of features by qualitative and quantitative analysis. Tongxiang Dongxing supermarket fieldwork data for research through the use of improved mileage saving

10、s method . Obtained optimization programs and measures, adjusted Dongxing supermarket logistics vehicl</p><p>　　Keywords: Large supermarket; Chain management; Distribution path; Save mileage method目 錄</p

11、><p>　　1 連鎖超市配送的基本理論1</p><p>　　1.1 連鎖超市配送概述1</p><p>　　1.1.1 連鎖超市配送的概念1</p><p>　　1.1.2 連鎖超市配送的特點2</p><p>　　1.2 VRP模型的節(jié)約里程法算法改進2</p><p>　　1.2

12、.1 車輛路徑問題的一般描述2</p><p>　　1.2.2節(jié)約里程法概述4</p><p>　　2 桐鄉(xiāng)市東興超市物流配送調(diào)查與分析6</p><p>　　2.1 桐鄉(xiāng)市東興超市物流配送調(diào)查6</p><p>　　2.1.1 桐鄉(xiāng)市東興超市連鎖店分布及概況6</p><p>　　2.1.2 桐鄉(xiāng)市東興超市

13、物流配送路徑調(diào)查7</p><p>　　2.2 桐鄉(xiāng)市東興超市物流配送調(diào)查結(jié)果分析8</p><p>　　2.2.1 桐鄉(xiāng)市東興超市物流配送分析8</p><p>　　2.2.2 桐鄉(xiāng)市東興超市配送路徑分析9</p><p>　　3 桐鄉(xiāng)市東興超市物流配送路徑優(yōu)化方案10</p><p>　　3.1 VRP模

14、型的節(jié)約里程法運用10</p><p>　　3.2 節(jié)約里程法11</p><p>　　3.2.1 桐鄉(xiāng)東興超市運用改進了的節(jié)約里程法11</p><p>　　3.2.2 東興超市配送路線模型假設12</p><p>　　3.3 建立東興超市的配送網(wǎng)絡圖13</p><p>　　3.4 東興超市數(shù)據(jù)整理及分析

15、13</p><p>　　3.4.1 數(shù)據(jù)整理13</p><p>　　3.4.2 實際分析14</p><p>　　4 桐鄉(xiāng)市東興超市物流配送效果分析18</p><p>　　4.1 優(yōu)化后的效率比較分析18</p><p>　　4.2 配送路徑調(diào)整18</p><p><b

16、>　　致 謝22</b></p><p>　　近來，我國實施了“萬村千鄉(xiāng)市場工程”，在網(wǎng)絡建設方面，通過推動中小型超市，便利店，進鄉(xiāng)鎮(zhèn)乃至到農(nóng)村，改變了部分農(nóng)村地區(qū)，過去“油鹽醬醋在村里買，日常生活用品趕鄉(xiāng)鎮(zhèn)，大件商品還要到城里去買”的落后局面，使農(nóng)民避免不出遠門買不到自己想要的必須品，帶來了很大便利。10多年前，桐鄉(xiāng)誕生了首家以現(xiàn)代購物理念為營銷模式的的大型商場——浙江東興商廈股份有限公司

17、，桐鄉(xiāng)市東興超市也伴隨著產(chǎn)生了。目前為止，桐鄉(xiāng)市東興超市已經(jīng)慢慢發(fā)展到桐鄉(xiāng)的9個城鎮(zhèn)，乃至各鎮(zhèn)下的鄉(xiāng)村，為人民生活提供了不少便利。</p><p>　　1 連鎖超市配送的基本理論</p><p>　　1.1 連鎖超市配送概述</p><p>　　1.1.1 連鎖超市配送的概念</p><p>　　配送在英語中的原詞是delivery，是交貨送

18、貨的意思，它是一種現(xiàn)代物流方式和新型的流通體制。我國的國家標準《物流術(shù)語》將配送定義為：“在經(jīng)濟合理區(qū)域范圍內(nèi)，根據(jù)客戶要求，對物品進行揀選、加工、包裝、分割、組配等作業(yè)，并按時送達指定地點的物流活動”。</p><p>　　連鎖經(jīng)營企業(yè)的物流配送與一般企業(yè)的物流配送有所不同。它是指根據(jù)企業(yè)經(jīng)營的需要，從供應者處采購商品，在物流據(jù)點倉庫或配送中心中經(jīng)過必要的儲存、保管，并按各門店的訂貨要求進行分揀，配貨后，將配好

19、的商品在規(guī)定的時間內(nèi)送達門店的一項物流活動。</p><p>　　連鎖經(jīng)營企業(yè)的配送過程包括七個環(huán)節(jié)四大部分：進貨→儲存→分揀→配貨→加工→配裝→送貨</p><p>　　第一，由連鎖公司所屬的配送中心根據(jù)各連鎖店經(jīng)營銷售的需要進行采購，組織進貨；</p><p>　　第二，對購進的商品進行儲存、保管、備齊商品，保證供應；</p><p>　

20、　第三，根據(jù)各連鎖店訂貨的要求進行分揀，配貨和流通加工，并將配好的商品放置于一個特定的地點；</p><p>　　第四，商品配裝后在按規(guī)定的時間將商品送交各個連鎖店，由于配送的最終實現(xiàn)是向需求顧客(連鎖店、工廠、其他企業(yè)等)送貨，所以在很長的一段時間中，人們將配送作為運輸?shù)囊环N形式或組成部分，但配送作為物流的一項功能活動，與運輸是有著明顯的本質(zhì)區(qū)別。</p><p>　　1.1.2 連鎖超

21、市配送的特點</p><p>　　連鎖超市的配送活動是根據(jù)連鎖超市門店的需要進行的，在送貨前要進行必要的配貨，配送的范圍一般限于某一城市或區(qū)域。因此，連鎖超市的配送活動處于社會大物流系統(tǒng)的支線或末端，是靠近消費者的物流活動，是連鎖超市的管理控制的關鍵環(huán)節(jié)，不是簡單的儲存與運輸。它具有以下一些特點：</p><p>　　(1)統(tǒng)一采購、輸送，形成規(guī)模效益。連鎖超市各門店的商品統(tǒng)一由總部采購，

22、然后按照統(tǒng)一的營銷策略和各分店對商品品種、規(guī)格、包裝等的要求，進行統(tǒng)一輸送。這兩個統(tǒng)一使得連鎖超市實現(xiàn)了大批量進貨和整合輸送，形成規(guī)模效益。</p><p>　　(2)訂貨的批量小、頻率高。為了增加連鎖超市所在供應鏈的柔性，保證降低連鎖超市的最小庫存量，連鎖超市訂貨的批量一般較小，依靠高頻率的配送來滿足各門店的需求。小批量、高頻率的訂貨能夠使得超市迅速適應市場變化的需要，同時也降低了庫存成本。</p>

23、<p>　　(3)商品種類繁多，運輸和儲存要求多樣化。連鎖超市為了充分滿足消費者的需要，門店內(nèi)銷售的商品種類繁多，涉及食品、日用消費品和具有超市特色的生鮮食品等，因此對配送和儲存的要求呈現(xiàn)多樣化的趨勢。如對于生鮮冷凍食品在運輸和儲存過程中要有嚴格的衛(wèi)生和保溫措施，需要用特殊的運輸和倉儲設備；而對于玻璃制品等易碎物品在倉儲和運輸過程中也要有專業(yè)的操作和運輸要求。</p><p>　　(4)流通加工功能

24、增強。連鎖超市配送過程中對一些商品的流通加工增強，是因為一方面，超市實行集中采購和批量進貨，每次進貨量大，因此一般供貨商都以大包裝供貨，而連鎖門店銷售時要拆零，另一方面，要對特殊貨物(比如農(nóng)產(chǎn)品、即食食品等)進行簡單加工，因此連鎖零售企業(yè)的配送系統(tǒng)要具備拆零、分揀、包裝和流通加工等功能。</p><p>　　(5)逆向物流普遍。連鎖超市的銷售特點和售后服務承諾使得連鎖超的商品更新?lián)Q代的頻率較高(如時尚商品或季節(jié)性

25、強的商品)，貨損率比較高，造成退貨頻率和數(shù)量也比較大。連鎖超市普遍的逆向物流要求配送系統(tǒng)具備高效地處理退、換貨的能力。</p><p>　　1.2 VRP模型的節(jié)約里程法算法改進</p><p>　　1.2.1 車輛路徑問題的一般描述</p><p>　　車輛路徑問題(Vehicle routing problem，VRP)是運籌學與物流管理決策的一個重要問題。一

26、般意義上的物流配送運輸，指配送中心按照不同客戶多頻度、小批量的訂貨要求進行組織配送，其主要內(nèi)容是根據(jù)確定的貨物量進行車輛的分配和配送線路的生成，即廣受研究的車輛路徑問題。</p><p>　　車輛路徑問題可以描述為：從配送中心(物流據(jù)點)用多輛車向多個需求點(顧客)送貨，每個需求點的位置和需求量一定，要求合理安排車輛路線，達到一定的目標(如路程最短、費用最少、時間盡量少、使用車輛數(shù)盡量少等)。</p>

27、<p>　　目前有關VRP的研究已經(jīng)可以表示（如圖1）為：給定一個或多個中心點（中心倉庫，central depot）、一個車輛集合和一個顧客集合，車輛和顧客各有自己的屬性，每輛車都有容量，所裝載貨物不能超過它的容量。起初車輛都在中心點，顧客在空間任意分布，車把貨物從車庫運送到每一個顧客（或從每個顧客處把貨物運到車庫），要求滿足顧客的需求，車輛最后返回車庫，每個顧客只能被服務一次，怎樣才能使運輸費用最小。而顧客的需求或已知

28、、或隨機、或以時間規(guī)律變化。</p><p>　　圖1 VRP示意圖</p><p>　　在VRP中，最常見的約束條件有:</p><p>　　(1) 容量約束：任意車輛路徑的總重量不能超過該車輛的能力負荷。引出帶容量約束的車輛路徑問題(CapacitatedVehicle Routing Problem，CVRP)。</p><p>　　

29、(2) 優(yōu)先約束：引出優(yōu)先約束車輛路徑問題(VehicleRouting Problem with precedence Constraints，VRPPC)。</p><p>　　(3) 車型約束：引出多車型車輛路徑問題(Mixed Heterogeneous Fleet Vehicle Routing Problem，MFVRP HFVRP)。</p><p>　　(4) 時間窗約束

30、：包括硬時間窗(Hard Time windows)和軟時間窗(Soft Time windows) 約束。引出帶時間窗(包括硬時間窗和軟時間窗)的車輛路徑問題(Vehicle Routing Problem withTime windows，VRPTW)。</p><p>　　(5) 相容性約束：引出相容性約束車輛路徑問題(VehicleRouting Problem with Compatibility Co

31、nstraints，VRPCC)。</p><p>　　(6) 隨機需求：引出隨機需求車輛路徑問題(VehicleRouting Problem with Stochastic Demand，VRPSD)。</p><p>　　(7) 開路：引出開路車輛路徑問題(Open Vehicle Routing Problem)。</p><p>　　(8) 多運輸中心：引

32、出多運輸中心的車輛路徑問題(Multi-Depot Vehicle Routing Problem)。</p><p>　　(9) 回程運輸：引出帶回程運輸?shù)能囕v路徑問題(VehicleRouting Problem with Backhauls)。</p><p>　　(10) 最后時間期限：引出帶最后時間期限的車輛路徑問題(Vehicle Routing Problem with Ti

33、me Deadlines)。</p><p>　　(11) 車速隨時間變化：引出車速隨時間變化的車輛路徑問題(Time-Dependent Vehicle Routing Problem)。</p><p>　　1.2.2節(jié)約里程法概述</p><p>　　傳統(tǒng)的節(jié)約里程法只關注了路程和噸位而忽視了體積。眾所周知，有的商品大而輕，有的商品小而重，如果僅僅考慮噸位而忽

34、視了體積務必會導致配送的實施過程中產(chǎn)生問題，造成不必要的經(jīng)濟損失。針對這個問題，在原有方法的基礎上做了適當?shù)母倪M，把體積問題引入到物流配送的現(xiàn)實中。</p><p>　　節(jié)約里程法原理如下圖所示，設P為配送中心，A和B為配送的節(jié)點，配送中心到配送節(jié)點A距離為 a，配送中心到配送節(jié)點B的距離b，配送節(jié)點A到配送節(jié)點B距離為c。</p><p><b>　　圖2 車輛排序圖</

35、b></p><p>　　若使用兩輛貨車分別向配送節(jié)點A和配送節(jié)點B兩地往返送貨，其行駛里程為：2a+2b。</p><p>　　但若使一輛貨車(車輛可以滿載兩地送貨)由配送中心到配送節(jié)點A，再到配送節(jié)點B，最后回到配送中心，單線巡回送貨，其行駛總里程為a+b+c兩者相比，后一種方案比前一種送貨方案可節(jié)省的運輸距離是：(2a+2b)-(a+b+c)=a+b-c>0這一節(jié)約距離稱

36、為“節(jié)約里程”，所以我們稱這種方法為“節(jié)約里程法”。</p><p>　　2 桐鄉(xiāng)市東興超市物流配送調(diào)查與分析</p><p>　　2.1 桐鄉(xiāng)市東興超市物流配送調(diào)查</p><p>　　2.1.1 桐鄉(xiāng)市東興超市連鎖店分布及概況</p><p>　　1995年，東興商廈破土動工，1996年12月底正式開業(yè)，那時桐鄉(xiāng)誕生了首家以現(xiàn)代購物理念為

37、營銷模式的大型商場——浙江東興商廈股份有限公司。如今已有10多年的歷史，現(xiàn)在逛東興商廈儼然已成為桐鄉(xiāng)百姓生活的一種方式，“東興”成了桐鄉(xiāng)鬧市區(qū)的代名詞。與此同時，桐鄉(xiāng)市東興超市也伴隨著產(chǎn)生，發(fā)展，擴大，并打造城鄉(xiāng)聯(lián)動銷售模式，除了經(jīng)營好桐鄉(xiāng)市梧桐街的東興超市總店，東興超市在各鎮(zhèn)、街道也開設了直營店。一旦總店搞活動，推出一系列優(yōu)惠措施，市民購物時，不一定非去總店不可，在家門口照樣可以享受到優(yōu)惠待遇。到2007年，公司下設分公司、直營店42

38、家，成為了一家集連鎖超市、配送、百貨等為一體的綜合性零售商廈。 到目前為止已經(jīng)有100多家連鎖超市，分布到桐鄉(xiāng)市各個鎮(zhèn)和多個鄉(xiāng)村。</p><p>　　桐鄉(xiāng)市東興超市，已經(jīng)擴展到桐鄉(xiāng)市的9個鎮(zhèn)（烏鎮(zhèn)鎮(zhèn)、濮院鎮(zhèn)、屠甸鎮(zhèn)、石門鎮(zhèn)、河山鎮(zhèn)、洲泉鎮(zhèn)、大麻鎮(zhèn)、崇福鎮(zhèn)、高橋鎮(zhèn)），3個街道（梧桐街道、鳳鳴街道、龍翔街道），比如在桐鄉(xiāng)梧桐鎮(zhèn)上有浙江東興商廈股份有限公司桐鄉(xiāng)茅盾東路超市、桐鄉(xiāng)市梧桐商廈百福村連鎖店、桐鄉(xiāng)市梧桐東興商

39、廈文華路連鎖超市、桐鄉(xiāng)市梧桐東興商廈同心村連鎖超市、桐鄉(xiāng)市崇福東路陳祖德連鎖超市。在各個鎮(zhèn)上有主要的大型連鎖分店，其中是位于浙江省桐鄉(xiāng)市烏鎮(zhèn)鎮(zhèn)——桐鄉(xiāng)市烏鎮(zhèn)東興商廈白馬墩連鎖超市；位于浙江省桐鄉(xiāng)市濮院鎮(zhèn)——桐鄉(xiāng)市濮院東興商廈春聯(lián)連鎖超市；位于浙江省桐鄉(xiāng)市石門鎮(zhèn)——桐鄉(xiāng)市石門東興商廈春麗橋連鎖超市；位于浙江省桐鄉(xiāng)市崇福鎮(zhèn)——桐鄉(xiāng)市崇福東興商廈一飛連鎖超市；位于浙江省桐鄉(xiāng)市河山鎮(zhèn)——桐鄉(xiāng)市東興商廈成盛連鎖超市；位于浙江省桐鄉(xiāng)市高橋鎮(zhèn)——桐鄉(xiāng)

40、市高橋東興商廈武林連鎖超市；位于浙江省桐鄉(xiāng)市大麻鎮(zhèn)——桐鄉(xiāng)市大麻東興商廈光明村連鎖超市；位于浙江省桐鄉(xiāng)市屠甸鎮(zhèn)——桐鄉(xiāng)市屠甸東興商廈連鎖超市；位于浙江省桐鄉(xiāng)市洲泉——桐鄉(xiāng)市洲泉東興連鎖超市。</p><p>　　桐鄉(xiāng)市東興超市不斷的擴大，發(fā)展到這9個鎮(zhèn)以下的鄉(xiāng)村，已達50個左右小型農(nóng)村東興連鎖超市。例如崇福鎮(zhèn)下面有：陳家埭村的桐鄉(xiāng)市崇福東興商廈利群連鎖超市、五豐村的桐鄉(xiāng)市崇福東興商廈紀南連鎖超市、景衛(wèi)村的桐鄉(xiāng)市崇

41、福東興商廈張氏連鎖超市、民利村的桐鄉(xiāng)市崇福東興商廈汪衛(wèi)學連鎖超市、新農(nóng)村的桐鄉(xiāng)市同福東興商廈家豪連鎖超市；濮院鎮(zhèn)有：永樂村的桐鄉(xiāng)市濮院東興商廈陽榮連鎖超市、新東村的桐鄉(xiāng)市濮院東興商廈金鳳連鎖超市、新妙智村的桐鄉(xiāng)市濮院東興商廈陳建良連鎖超市、新東村的桐鄉(xiāng)市濮院東興商廈佳紅連鎖超市、新濮村的桐鄉(xiāng)市濮院東興商廈勤儉連鎖超市、新港村的桐鄉(xiāng)市濮院東興商廈云達連鎖超市等，9個鎮(zhèn)下面的鄉(xiāng)村都已經(jīng)有多個桐鄉(xiāng)東興超市的連鎖分店。</p>&

42、lt;p>　　2.1.2 桐鄉(xiāng)市東興超市物流配送路徑調(diào)查</p><p>　　隨著我國超市連鎖企業(yè)大規(guī)模擴張，對物流配送的需求越來越強烈，要求越來越高。為滿足終端銷售時效性的需要，許多超市連鎖經(jīng)營企業(yè)紛紛加大投入，建立自己的物流配送中心。大規(guī)模的連鎖超市已經(jīng)走在了前面，但超市零售企業(yè)，特別是二、三級城市的超市連鎖企業(yè)則在資金、管理、技術(shù)和規(guī)劃發(fā)展上遇到很大困難，配送問題上存在諸多瓶頸。然而對于桐鄉(xiāng)東興超市向

43、鄉(xiāng)鎮(zhèn)發(fā)展的超市，在物流配送方面同樣也存在著很多不足，物流配送的設備設施落后，車輛路徑安排不夠合理，沒有充分利用現(xiàn)代物流技術(shù)，物流配送成本過高等。</p><p>　　桐鄉(xiāng)東興超市是浙江東興商廈股份有限公司下的，它主要以桐鄉(xiāng)市梧桐街的總店為配送中心，直接向各個連鎖超市發(fā)貨。公司直接將商品從總公司運送到零售連鎖分店的高頻度地運送方式根據(jù)。客戶的需求量，每一次訂貨需求進行配送，每次只能配送一個連鎖分店。</p&g

44、t;<p>　　圖3 東興超市部分配送路徑圖</p><p>　　如上圖1是桐鄉(xiāng)市東興超市，總店到幾個大型分超市的，配送網(wǎng)絡圖。桐鄉(xiāng)東興超市對各連鎖店的配送不是一般的送貨上門推銷，而是配送前有約定，按各連鎖店的訂貨要求進行配送。此外，配送不是零星銷售，而是批量銷售，逐個分店進行配送。</p><p>　　桐鄉(xiāng)市東興超市的配送向城鎮(zhèn)的，主要路徑有9條：總店到烏鎮(zhèn)鎮(zhèn)連鎖超市，總店

45、到濮院鎮(zhèn)連鎖超市，總店到石門鎮(zhèn)連鎖超市，總店到崇福鎮(zhèn)連鎖超市，總店到大麻連鎖超市，總店到河山連鎖超市，總店到高橋連鎖超市，總店到屠甸連鎖超市，總店到新生連鎖超市。在這九條主要的配送路線下，還有向各鎮(zhèn)的農(nóng)村上的小型連鎖超市進行分散配送，以崇福和濮院兩個比較發(fā)展好的鎮(zhèn)來重點調(diào)查。崇福有5條配送路線：總點到陳家埭村的廈利群連鎖超市、總店到五豐村的紀南連鎖超市總店到景衛(wèi)村的張氏連鎖超市、總店到民利村的汪衛(wèi)學連鎖超市、總店到新農(nóng)村的豪連鎖超市；濮

46、院有6條配送路線：總店到永樂村的陽榮連鎖超市、總店到新東村的金鳳連鎖超市、總店到陳建良連鎖超市、總店到佳紅連鎖超市、總店到新濮村的勤儉連鎖超市、總店到新港村的云達連鎖超市。</p><p>　　2.2 桐鄉(xiāng)市東興超市物流配送調(diào)查結(jié)果分析</p><p>　　2.2.1 桐鄉(xiāng)市東興超市物流配送分析</p><p>　　桐鄉(xiāng)市東興超市是本地發(fā)展的超市，并向農(nóng)村發(fā)展的連鎖

47、超市。在發(fā)展其連鎖經(jīng)營的進程中，物流配送一直是薄弱環(huán)節(jié)，物流配送的滯后已成為制約桐鄉(xiāng)市東興超市發(fā)展農(nóng)村連鎖經(jīng)營的瓶頸。桐鄉(xiāng)市東興超市總店向各農(nóng)村進行物流配送的環(huán)節(jié)上，存在很多問題。在物流基礎設施方面比較落后，從總店向各分店配送的道路不夠通暢，特備是到農(nóng)村的分超市，交通運輸不夠發(fā)達，物流運作成本高；農(nóng)村生產(chǎn)組織水平低，物流需求分散，物流供給能力不足；農(nóng)村經(jīng)濟發(fā)展總體水平低，農(nóng)村物流發(fā)展緩慢；物流政策不到位甚至空門，物流作業(yè)不規(guī)范，物流交易

48、成本高等不利因素。</p><p>　　桐鄉(xiāng)市東興超市可以選擇在農(nóng)村建立物流配送中心：一是在9個鎮(zhèn)上建立連鎖超市的小型配送中心，在建設初期可先將原有的設施和裝備進行改造，為連鎖分店進行商品配送，再逐步將連鎖分店小型配送建設成自動化、現(xiàn)代化；二是發(fā)展第三方物流，尋找第三方物流進行合作。第三方物流是指獨立接受貨主物流服務的委托，并策劃最佳物流配送方式和提供物流配送全過程服務的新興企業(yè)。建設第三方物流可以實現(xiàn)物流配送的

49、專業(yè)化，提高配送效率，降低物流成本。</p><p>　　2.2.2 桐鄉(xiāng)市東興超市配送路徑分析</p><p>　　對于桐鄉(xiāng)東興超市連鎖經(jīng)營超市的物流配送可以歸納為傳統(tǒng)的車輛路徑問題，車輛路徑問題是一個有約束的組合優(yōu)化問題，屬于是一個非確定型的多項式問題。桐鄉(xiāng)市東興超市的物流配送路徑方面，東興超市總店直接接受各分超市的訂單，進行單一的直接配送。每個分店的訂貨時間不同，而且在每次的配送過程

50、中車輛裝載經(jīng)常是半車，浪費了很大的裝載量。單點直接配送增加了配送線路的長度，在配送環(huán)節(jié)上浪費了一定的人力物力，提高了超市物流配送的成本。物流配送中的關鍵是如何利用有限的資源，節(jié)省運輸費用，降低產(chǎn)品成本。</p><p>　　在路徑安排方面，可以設立小型的配送中心，主要運用9條從總店向9個鎮(zhèn)上的配送路徑，然后把每個鎮(zhèn)上的大型連鎖分店作為小型配送中心，由這9個小型配送中心向各自范圍內(nèi)的鄉(xiāng)村連鎖超市進行配送，而且可以根

51、據(jù)不同路線上的運輸量和交通設施，選擇不同的運輸工具，這樣的配送會節(jié)省物流成本，提高物流效率。也可以設定每周的訂貨時間，對多個分店進行一起配送，這樣可以減少很多人力物力資源。</p><p>　　3 桐鄉(xiāng)市東興超市物流配送路徑優(yōu)化方案</p><p>　　3.1 VRP模型的節(jié)約里程法運用</p><p>　　東興超市配送車輛路徑問題,基本屬于一般的農(nóng)村連鎖超市的車輛

52、配送問題，文字描述：已知連鎖超市的位置坐標和貨物需求量，一個車隊，從東興超市總店配送中心出發(fā)，每個連鎖超市只被一輛車訪問，且該車所訪問連鎖超市的需求量總和不能超過車輛的負載能力，應如何安排車輛的行走路線使得總路線最短。要求：每輛車運輸完畢后回到出發(fā)點東興超市總店。設供應點有K輛車，每輛車的載重為Qk(后=1，2，…，K)，連鎖超市個數(shù)為L，每個連鎖超市的需求量為qi（i=1，2，…，L)；連鎖超市i到j的距離為dij(i,j=0，l，2

53、，…，L，其中i=0或j=0表示該點為供應點)；第k輛訪問的連鎖超市個數(shù)為像nk(nk=0表示未使用第k輛車)；用集合Rk表示第k輛車的行駛路線，rki代表Rk中一連鎖超市，它在路線Rk中的順序為i，rk0表示供應點。借鑒的數(shù)學模型，，表示第k輛車對應的路線中順序排列的第i個客戶和第i+1客戶之間的距離;表示第k輛車對應的路線中第nk個連鎖超市與東興超市總部之間的距離。</p><p>　　其中等式(1)為目標函

54、數(shù)；等式(2)保證每條路徑上各連鎖超市上的需求量之和不超過汽車的重量；等式(3)表明每條路徑上的連鎖超市不超過總連鎖店數(shù)；等式(4)表明每個連鎖超市得到配送服務；等式(5)為每條路徑的連鎖超市的組成；等式(6)限制每個連鎖超市僅能由一輛車送貨；等式(7)表明當?shù)趉輛汽車服務的超市數(shù)大于或等于1時，該車參加了配送，此時取sign(nk)=1，當?shù)趉輛汽車服務的超市數(shù)小于l時，表示未使用該車，取sign(nk)=0上述數(shù)學模型的最終優(yōu)化目標

55、就是：在滿足以上各種約束條件的情況下，使得所有車輛路徑之和Z最小。</p><p><b>　　3.2 節(jié)約里程法</b></p><p>　　3.2.1 桐鄉(xiāng)東興超市運用改進了的節(jié)約里程法</p><p>　　桐鄉(xiāng)市東興超市屬于一般的農(nóng)村連鎖超市，在配送路徑的安排上，線路問題也存在與農(nóng)村連鎖超市共同的問題，里程比較長，浪費了一定的人力物力，正

56、對這一點，可以用節(jié)約里程法來對線路進行優(yōu)化。</p><p>　　在桐鄉(xiāng)市東興超市存在已經(jīng)確定的多條貨物運輸路線，有多個連鎖分店為配送結(jié)點，將其中能取得最大“節(jié)約里程”的兩個連鎖分店連接在一起，進行巡回配送就能獲得最大的節(jié)約里程。同時在運輸車輛①：3噸位，容積15立方米；運輸車輛②：5噸位，實際容積20立方米的噸位和體積允許下設法在這條選定的巡回路線中將其它連鎖分店按照所能取得的“節(jié)約里程”的大小納入其中，則獲得

57、更大的“節(jié)約里程”效果。并按“節(jié)約里程”值制定出由大Nd,連接連鎖分店的配送路線。</p><p>　　算法如下(可見圖算法流程圖)：</p><p>　　第一步：從配送網(wǎng)絡圖中計算出桐鄉(xiāng)市東興超市總店與東興連鎖分店間及各連鎖分店相互之間的最短路距離，并得到最短路距離矩陣。</p><p>　　第二步：從最短距離矩陣中計算出各東興連鎖分超市間的節(jié)約里程，并做出節(jié)約里

58、程項目表。</p><p>　　第三步：根據(jù)節(jié)約里程的大小，先選擇最大的節(jié)約里程線段，然后根據(jù)其和東興超市總店的路線長度、東興連鎖分超市的體積和噸位判斷是否再需要連接還未配送的東興連鎖分超市。需要就選擇路線中的點到未配送的最連鎖分超市大的節(jié)約里程線段，如果構(gòu)不成圈，則放棄該點，選擇次小點，依次類推直至不能再增加新的結(jié)點，則安排一輛車。然后按照上面的程序選擇沒有連接的最大節(jié)約里程線段，從而繼續(xù)安排第二、第三或更多車

59、輛，直到全部結(jié)點連接在多條配送路線中為止。</p><p><b>　　是</b></p><p>　　否 </p><p><b>　　否</b></p><p><b&g

60、t;　　是</b></p><p><b>　　圖4：算法流程圖</b></p><p>　　資料來源：謝立忠. 縣域農(nóng)村連鎖經(jīng)營超市的物流配送及算法研究[D].武漢：武漢科技大學，2008</p><p>　　3.2.2 東興超市配送路線模型假設</p><p>　　在進行東興超市配送路線模型分析與構(gòu)建過程

61、中，我們做出如下假設：</p><p>　　(1) 汽車行駛的速度始終是恒定的，且忽略汽車穿越鄉(xiāng)村的時間；</p><p>　　(2) 被配送的是可混裝的生活用品等。</p><p>　　(3)不考慮其它任何影響桐鄉(xiāng)市東興超市運作的非正常情況。</p><p>　　配送運輸調(diào)度的目標是使總的運輸費用最小，在一般情況下，是使總運輸噸、公里數(shù)最小

62、。配送計劃中的最優(yōu)派車路線，必須符合下列基本約束條件： </p><p>　　(1)必須滿足所東興連鎖分超市的品種、數(shù)量需求；</p><p>　　(2)對每一輛發(fā)送車輛的裝載量有一定限制，運輸車輛①：3噸位，容積15立方米；運輸車輛②：5噸位，實際容積20立方米，不允許超載運行；</p><p>　　(3)對發(fā)送車每天的總運行距離80公里為預定的上限；</

63、p><p>　　3.3 建立東興超市的配送網(wǎng)絡圖</p><p>　　根據(jù)桐鄉(xiāng)東興超市的配送路徑的調(diào)查，對東興超市總店對9個鎮(zhèn)上的連鎖分店的物流配送的路徑建立配送網(wǎng)絡圖，交通網(wǎng)絡圖可以看出，對于9個鎮(zhèn)結(jié)點的配送不僅僅在理論研究上是個NP困難問題，而且還會造成不必要的運輸浪費。簡化了的物流配送網(wǎng)絡圖。桐鄉(xiāng)市東興超市桐鄉(xiāng)總店O，其配送網(wǎng)絡如圖所示，A—H為配送結(jié)點，兩點之間連線上的數(shù)字為兩點間的距

64、離。已知東興超市可供使用的貨車有下列3種車型：①3噸位，容積15立方米；②5噸位，實際容積20立方米；為滿足連鎖經(jīng)營超市的需要及時間限制，車輛一次運行的距離最大為80公里。</p><p>　　圖5桐鄉(xiāng)東興超市局部配送網(wǎng)絡圖</p><p>　　注：以下0表示節(jié)點總店；A表示節(jié)點烏鎮(zhèn)店；B節(jié)點表示河山店；C表示節(jié)點石門店；D表示節(jié)點洲泉店；E表示節(jié)點崇福店；F表示節(jié)點大麻店；G表示節(jié)點高橋

65、店；H表示節(jié)點屠甸店；I表示節(jié)點濮院店；單位：公里</p><p>　　3.4 東興超市數(shù)據(jù)整理及分析</p><p>　　3.4.1 數(shù)據(jù)整理</p><p>　　（1）根據(jù)圖物流配送網(wǎng)絡圖，計算出配送中心與結(jié)點間及各結(jié)點相互之間的最路距離，并得到最短路距離矩陣</p><p><b>　　表1最短距離矩陣</b>&l

66、t;/p><p>　　注：表中任意兩個字母所對應的數(shù)值表示兩點間的最短距離,單位公里。</p><p>　　（2）根據(jù)最短路距離矩陣，計算出各結(jié)點間的節(jié)約里程，并做出節(jié)約里程項目表</p><p><b>　　表2 節(jié)約里程表</b></p><p>　　注：表中任意兩個字母所對應的數(shù)值表示選擇該段的節(jié)約值。 </p&

67、gt;<p>　?。?）對節(jié)約行程按大小順序進行排列：</p><p>　　表3 節(jié)約里程排列表</p><p><b>　　續(xù)表</b></p><p>　　3.4.2 實際分析</p><p>　　根據(jù)跟各鎮(zhèn)上的超市的實地調(diào)查數(shù)據(jù)整理，對2010年7月至2011年6月的需求量，去每個月的需求量的中數(shù)，做

68、為該月的需求數(shù)據(jù)。</p><p>　　2010年7月至2011年6月需求量數(shù)據(jù)表(單位：噸、立方米）</p><p><b>　　表4 需求數(shù)據(jù)表</b></p><p><b>　　續(xù)表</b></p><p>　　對2010年7月至2011年6月的需求量，每個月的需求量的中數(shù)，做為該月的需求數(shù)

69、據(jù)。對月需求量進行求平均：</p><p>　　表5 平均需求量表</p><p>　　步驟一：由節(jié)約里程項目表可知D-F節(jié)約里程最大為33.5公里，故選擇D-F時的路線為O-D-F-O，路程長為55.5公里，噸位為2.2噸，體積為10.8立方米，F(xiàn)到剩余的所有結(jié)點中節(jié)約里程最大的點為E，此時路線為O-D-F-E-O，路程56.1公里，噸位為3.3噸，體積為16.5立方米,剩余的所有結(jié)點

70、中節(jié)約里程最大B此時路線為O-B-D-F-E-O,路程為58.6，噸位為4.5噸，體積為21.9受到限制，選擇車型②。路徑為O-D-F-E-O.</p><p>　　步驟二：在剩余的且與前面已配送的結(jié)點沒有連接的結(jié)點中選擇節(jié)約里程最大的B-C這時的路線為O-B-C-O，路程長為38公里，噸位1.8噸，體積8.8立方米；這時B、C到剩余的所有結(jié)點中節(jié)約里程最大的點為A，此時路線為O-A-B-C-O路程長為53.5公

71、里，噸位2.5噸，體積12.2立方米；選擇車型①。</p><p>　　步驟三：在剩余的且與前面已配送的結(jié)點沒有連接的結(jié)點中選擇節(jié)約里程最大的G-H這時的路線為O-G-H-O，路程長為28.8公里，噸位1.3噸，體積7.6立方米；這時G、H到剩余的所有結(jié)點中節(jié)約里程最大的點為I，此時路線為O-G-H-I-O路程長為41.9公里，噸位2.5噸，體積13.2立方米；選擇車輛①</p><p>

72、　　所以路徑一：O-D-F-E-O，路程56.1公里，3.3噸，16.5立方米,車型②。路徑二：O-A-B-C-O路程53.5公里，2.5噸，12.2立方米，車型①。路徑三：O-G-H-I-O路程41.9公里，2.5噸，12.2立方米，車型①。</p><p>　　4 桐鄉(xiāng)市東興超市物流配送效果分析</p><p>　　4.1 優(yōu)化后的效率比較分析</p><p>

73、　　根據(jù)上述對桐鄉(xiāng)市東興超市的實際數(shù)據(jù)分析，從原來的分別向9個鎮(zhèn)的單一來回配送，其路徑為O-A-O，O-B-O，O-C-O，O-D-O，O-E-O，O-F-O,O-G-O, O-H-O，O-I-O，整個路徑為262.6公里；而在運用節(jié)約里程法，對路徑優(yōu)化以后，其路徑為O-D-F-E-O,O-A-B-C-O,O-G-H-I-O,整個路徑為151.5公里，很明顯用節(jié)約里程法優(yōu)化后的路徑，比原來的路徑節(jié)約了111.1公里，很明顯運用改進后的節(jié)

74、約里程法，縮短了很大一部分的配送路線，同時節(jié)省了一大部分的人力物質(zhì)資源，節(jié)省了運輸成本，提高了配送效率，提高了桐鄉(xiāng)市東興超市的企業(yè)競爭力。</p><p>　　4.2 配送路徑調(diào)整</p><p>　　基于對桐鄉(xiāng)市東興超市對9個鎮(zhèn)上的連鎖超市的配送路徑的，調(diào)查分析優(yōu)化運用節(jié)約里程法，總共節(jié)約了111.1公里，所以該優(yōu)化方案是有效的，所以從東興超市總部向個分超市配送的路徑，可以做一下三條路徑

75、調(diào)整。（如圖5所示）</p><p>　　圖6東興超市配送優(yōu)化網(wǎng)絡圖</p><p>　　路徑一：從桐鄉(xiāng)市東興超市總部出發(fā)到崇福店，再到大麻店，然后到高橋店，最后回到東興超市總部；</p><p>　　路徑二：從桐鄉(xiāng)市東興超市總部出發(fā)到新生店，再到烏鎮(zhèn)店，然后到濮院店，最后回到東興超市總部；</p><p>　　路徑三：從桐鄉(xiāng)市東興超市總部出

76、發(fā)到屠甸店，再到河山店，然后到石門店，最好回到東興總部；</p><p>　　上述分析得到的結(jié)果，最桐鄉(xiāng)市東興超市配送路徑給出一些建議方案：首先以各鎮(zhèn)上的東興超市連鎖店為小型配送中心，由總部配送到各鎮(zhèn)上的連鎖超市，再由各鎮(zhèn)上的連鎖超市對該鎮(zhèn)的各鄉(xiāng)村小型連鎖超市進行配送；其次從單一的逐個直接配送，轉(zhuǎn)化為循環(huán)配送，并運用改進后的節(jié)約里程方法來優(yōu)化配送路徑。可以同樣的運用上述的方案，對各個鎮(zhèn)下面的鄉(xiāng)村的配送路徑進行優(yōu)化

77、調(diào)整。</p><p>　　在實際運用時應該注意以下幾點：</p><p>　　(1)該方法適用于客戶需求穩(wěn)定的配送路徑上，對于需求不固定連鎖超市，采用其它途徑配送，或并入到有富裕能力的配送線路上去；</p><p>　　(2)桐鄉(xiāng)東興超市在最終確定的配送路線要充分聽取司機和現(xiàn)場工作人員的意見，了解路徑的實際情況再決定路徑；</p><p>

78、　　(3)桐鄉(xiāng)東興超市向各連鎖分店的配送路線的負荷量盡量調(diào)整平衡；</p><p>　　(4)桐鄉(xiāng)東興超市在制定路線時，要充分考慮道路交道運輸狀況；</p><p>　　(5)桐鄉(xiāng)東興超市要先預測需求的變化及發(fā)展；</p><p>　　(6)考慮等候時間，要考慮到司機的休息時間及指定的交貨時間；</p><p><b>　　結(jié) 論

79、</b></p><p>　　連鎖經(jīng)營企業(yè)作為一種嶄新的商務運作方式在我國發(fā)展迅速，隨著農(nóng)村經(jīng)濟的不斷發(fā)展，連鎖超市進入農(nóng)村。在農(nóng)村發(fā)展連鎖超市，由于農(nóng)村的特殊性，發(fā)展過程中存在很多制約因素，特別是在物流配送方面，資源利用率低，成本高，導致企業(yè)競爭力低。</p><p>　　本文就桐鄉(xiāng)市東興連鎖超市對其物流配送的路徑做了研究，并指出了目前該連鎖超市在物流配送路徑方面存在的問題和

80、不足。由于桐鄉(xiāng)市東興超市目前向其下面的9個城鎮(zhèn)乃至下面各自的鄉(xiāng)村發(fā)展。在配送的時候，對鄉(xiāng)村的道路不夠熟悉，穿越鄉(xiāng)村的路徑安排不當，時間比較浪費，效率不高。而且目前的配送是單一的逐個配送，浪費人力物力等資源。</p><p>　　基于物流配送和車輛路徑模型、節(jié)約里程法等理論，針對上述桐鄉(xiāng)市東興超市物流配送路徑存在的問題，本文對此進行分析并提出對桐鄉(xiāng)市東興超市的物流配送路徑上的一些改進的方法和建議，首先由桐鄉(xiāng)市東興超

81、市總店運用節(jié)約里程法向其下面的9個鄉(xiāng)鎮(zhèn)進行優(yōu)化配送路徑，其次在9個鎮(zhèn)上建立小型的配送中心，再運用改進后的節(jié)約里程法來安排路徑，從單一的逐個配送轉(zhuǎn)變?yōu)檠h(huán)配送。實現(xiàn)配送的合理化，以提高連鎖經(jīng)企業(yè)的配送經(jīng)濟效益，降低企業(yè)成本，提高企業(yè)的收益。</p><p><b>　　參考文獻</b></p><p>　　[1] 白曉艷．淺談農(nóng)村物流產(chǎn)業(yè)的發(fā)展[J]．集團經(jīng)濟研究，20

82、07(9)．</p><p>　　[2] 鄧建波．農(nóng)村物流的制約因素與發(fā)展對策分析[J]．山東紡織經(jīng)濟，2007(5)．</p><p>　　[3] 李四蘭．湖北農(nóng)村連鎖超市發(fā)展的動因與制約因素[J]．商場現(xiàn)代化，2007(2) ．</p><p>　　[4] 黃福華，袁世軍．新農(nóng)村建設中發(fā)展農(nóng)產(chǎn)品共同物流對策的探討[J]．北京工商大學學報，2007(5)：1~3．

83、</p><p>　　[5] 王娟．連鎖超市物流配送研究[D]．云南：西南財經(jīng)大學，2008．</p><p>　　[6] 文龍光，單山鳴．連鎖經(jīng)營與物流配送[J]．經(jīng)濟師，2003(2)．</p><p>　　[7] 謝立忠．縣域農(nóng)村連鎖經(jīng)營超市的物流配送及算法研究[D]．武漢：武漢科技大學，2008．</p><p>　　[8] 葉偉媛．

84、發(fā)展農(nóng)村連鎖經(jīng)營的對策研究[J]．商場現(xiàn)代化，2007(2)．</p><p>　　[9] 李芬儒，李東．“農(nóng)家店”業(yè)態(tài)發(fā)展連鎖經(jīng)營的理論依據(jù)和措施選擇[J]．中國市場，2007(5)．</p><p>　　[10] 于鳳青．物流配送車輛優(yōu)化調(diào)度問題研究[D]．沈陽：沈陽工業(yè)大學，2007．</p><p>　　[11] 郭輝煌，李軍．物流配送車輛優(yōu)化理論[M]．北

85、京：中國物資出版社，2001．</p><p>　　[12] 卜雷，尹傳忠．啟發(fā)式方法確定最短配送路徑[J]．物流科技，2003．</p><p>　　[13] 張立欣．連鎖超市物流配送模式及選擇[D]．南京：東南大學，2008．</p><p>　　[14] 杜亮．連鎖經(jīng)營企業(yè)物流配送的研究[D]．武漢：武漢理工大學，2004．</p><p&

86、gt;　　[15] 劉飛馳．萬村千鄉(xiāng)市場工程構(gòu)筑農(nóng)村物流新模式探析[J]．現(xiàn)代農(nóng)業(yè)科，2010(7)．</p><p>　　[16] 于鳳青．物流配送車輛優(yōu)化調(diào)度問題研究[D]．沈陽：沈陽工業(yè)大學，2007．</p><p>　　[17] 黃春蘭，李珊珊．基于節(jié)約里程法的連鎖超市配送線路優(yōu)化設計[J].經(jīng)營戰(zhàn)略，2010(10)．</p><p>　　[18] 張穎

87、敏．基于節(jié)約里程法的物流配送路線優(yōu)化與改進研究[J]．物流科技，2011(4)．</p><p>　　[19] 伍海平，于湛波．現(xiàn)代連鎖經(jīng)營理論與實務[M]．哈爾濱：哈爾濱工業(yè)大學出版社，2010．</p><p>　　[20] 劉凱．現(xiàn)代物流技術(shù)基礎[M]．北京：清華大學出版社，北京大學出版社，2010．</p><p>　　[21] Langly,Holcom

88、Creating Logistics Customer Value [J].Journal of Business Logistics,Jan,1992（5）.</p><p>　　[22] Andraski.Joseph,Novac.Robert.Marketing Logistic Value:Managing111e5p’s[J].Journal of Business Logistics,1996（8）.

89、</p><p>　　[23] Lieb.Robert,Miller.John.The Use of Third-party Logistics Service by Large US Manufacturers,The 2000 Survey[J].2002（1）.</p><p><b>　　致 謝</b></p><p>　　光陰如梭，

90、轉(zhuǎn)眼我將告別校園，跨入社會。四年的大學生活，不僅讓我學到了豐富的知識，更重要的提高了我分析問題、解決問題的能力，讓我的思想更加成熟獨立。四年里，我得到了很多的幫助與關懷，內(nèi)心不勝感激！感謝學校給了我第二次選擇專業(yè)的機會，讓我往感興趣的領域發(fā)展！感謝一起奮斗過的同學和朋友，我們曾經(jīng)相互鼓勵、相互幫助！</p><p>　　值此論文完成之際，我要特別感謝我的論文指導老師——陳老師。在我寫論文期間，陳老師耐心地指導我，