寧波牛奶集團(tuán)牛奶配送線路優(yōu)化

1、寧波理工學(xué)院 畢業(yè)設(shè)計（論文）題 目 寧波牛奶集團(tuán)牛奶配送線路優(yōu)化 姓 名 李慧儀 學(xué) 號 3070125067 專業(yè)班級 07物流管理2班 指導(dǎo)教師 何炳華 分 院 管理分院 完成日期 2011 年6月11日 42摘 要隨著人們對生活質(zhì)量要求的提高，寧波地區(qū)對新鮮乳制品的需求量越來越大。在寧波地區(qū)，有兩家牛奶企業(yè)與寧波牛奶集團(tuán)競爭，為了爭取寧波地區(qū)的牛奶市場，對寧波牛奶集團(tuán)的牛奶配送線路進(jìn)行規(guī)劃，從而提高寧波牛奶集團(tuán)的配送效率。本文通過了解國內(nèi)牛奶配送的現(xiàn)狀，結(jié)合寧波地區(qū)寧波牛奶集團(tuán)的牛奶配送情況。通過開展實地考察和在職人員訪談得到相關(guān)資料，分析寧波牛奶集團(tuán)配送路線安排的現(xiàn)狀，并從中找出寧波

2、牛奶集團(tuán)的牛奶配送線路的存在問題，具體問題有牛奶配送質(zhì)量不高、配送車輛嚴(yán)重超載以及配送路線隨意性，根據(jù)這些存在問題采用了掃描算法以及Lingo軟件來規(guī)劃路線，縮減了配送路線的距離和合理利用配送車輛。對于牛奶配送質(zhì)量不高的問題，提出了改善配送車輛的內(nèi)部設(shè)施的建議。關(guān)鍵詞:配送；線路；牛奶；寧波AbstractWith the increasing demand on quality of life,people require the fresh dairy products more than before in ningbo. There are two milk enterprise an

3、d Ningbo Dairy Group competition in ningbo.The milk distirbution routing of Ningbo Dairy Group should be planning in order to obtain the marketing of milk in ningbo and improve the distribution effiency from Niongbo Dairy Group.In this paper, the paper combines the milk distribution sitduation in Ni

4、ngbo Dairy Group,by understanding the status of the domestic milk distribution.Accord- ing to inspect Ningbo Dairy Group distribution location and interview their staff,I analyzed the distribution routing of Ningbo Dairy Group and found out the problem of the distrrbution routing.The problem include

5、 the low distribution quality,serious overloading of distribution vehicles and abitrary distribution routing.On the basis of those problem,I used the Scan Algorithm and LINGO software to solve distribution routing in order to re- duce the distribution distance and rational use of the distri- bution

6、vehicles.I proposed the suggestion,which is improving the distribution vehicles within the facilites,about the low distribution quality of milk.Keywords: distribution; routing; milk; Ningbo目 錄摘 要IAbstractII1引言11.1研究背景11.2研究目的和意義11.3研究方法21.4研究框架22文獻(xiàn)綜述32.1配送和冷鏈配送概述32.2配送研究的主要問題32.2.1配送的車輛安排42.3.2配送路線的

7、優(yōu)化模型43寧波牛奶集團(tuán)牛奶配送的現(xiàn)狀及問題分析63.1寧波牛奶集團(tuán)牛奶配送的現(xiàn)狀63.2寧波牛奶集團(tuán)牛奶配送的存在問題83.2.1牛奶配送質(zhì)量不高83.2.2配送車輛超載嚴(yán)重93.2.3 配送路線隨意性104寧波牛奶集團(tuán)牛奶配送對策124.1運(yùn)用TSP問題建立配送模型124.2使用掃描算法規(guī)劃配送線路134.3掃描算法結(jié)合Lingo軟件解決單回路運(yùn)輸問題265實施對策315.1改善牛奶配送的運(yùn)輸工具315.2優(yōu)化后線路與實際情況相結(jié)合316結(jié)束語336.1論文的結(jié)論336.2論文的重點分析336.3論文的不足與展望33參考文獻(xiàn)34附錄一35致謝41浙江大學(xué)寧波理工學(xué)院畢業(yè)論文1引言1.1研究

8、背景寧波地處長江三角洲之中，是長江三角洲的發(fā)達(dá)城市之一，隨著人們生活水平的不斷提高，乳制品已進(jìn)入了寧波千千萬萬個家庭。許多食品行業(yè)生產(chǎn)商品都需要乳制品做原料，上班一族由于上班時間匆忙，早上需要吸取營養(yǎng)，讓自己有很好的體力迎接一天忙綠的工作，追求快速的上班一族就會選擇新鮮牛奶飲品或者奶制品食品，來補(bǔ)充一天人體所需營養(yǎng)，因而寧波人們對牛奶的需求也同時增加。雖然寧波的牛奶需求大幅度上升，但是牛奶的配送工作仍然處于相當(dāng)?shù)偷乃?。許多牛奶工序都以人工操作或者半人工操作，出現(xiàn)新鮮牛奶以及新鮮奶制品供需緊張，運(yùn)送工人們必須凌晨加班加點的工作，否則第二天早晨新鮮牛奶就無法到達(dá)門店或者顧客手中。目前，寧波區(qū)域內(nèi)

9、只有寧波牛奶集團(tuán)有限公司從事牛奶的全過程生產(chǎn)活動。寧波牛奶集團(tuán)有限公司是由寧波市新康力乳業(yè)有限公司、華東奶牛養(yǎng)殖基地、寧波科元家畜胚胎科技有限公司、科研中心、寧波市永宏機(jī)械有限公司等企業(yè)組合而成，寧波牛奶集團(tuán)主營早餐新鮮牛奶以及常溫盒裝牛奶的生產(chǎn)、加工、配送等業(yè)務(wù)。寧波牛奶集團(tuán)現(xiàn)在實行企業(yè)自營配送牛奶工作，每天將通過低溫處理以后生產(chǎn)出來的新鮮牛奶，利用箱式貨車將牛奶送往各個配送點或者各個奶站進(jìn)行下一步配送工作。雖然寧波地區(qū)內(nèi)只有一家寧波牛奶集團(tuán)從事牛奶整條供應(yīng)鏈活動，但是周邊的傷害光明和杭州美麗健同時在寧波從事新鮮牛奶的銷售活動。這對寧波牛奶集團(tuán)的發(fā)展，有著關(guān)鍵性的影響。1.2研究目的和意義寧

10、波牛奶集團(tuán)在面對越來越多的競爭對手的情況下，如何在市場上立于不敗之地、更勝一籌，是集團(tuán)需要考慮的問題。除了不斷提升自身產(chǎn)品質(zhì)量、研發(fā)新產(chǎn)品、采取各種促銷手段之外，快速地將貨物傳遞到顧客手中也非常重要。當(dāng)今是快魚吃慢魚的時代，因此，寧波牛奶集團(tuán)必須使得配送速度更加快速、準(zhǔn)確和有效，才有可能實現(xiàn)生存和發(fā)展。為了占據(jù)寧波地區(qū)的新鮮牛奶市場，寧波牛奶集團(tuán)提高其集團(tuán)內(nèi)部的牛奶配送效率，降低物流成本，從而使得集團(tuán)擁有更大的利潤空間，穩(wěn)定寧波地區(qū)內(nèi)的市場占有率，對寧波牛奶集團(tuán)的發(fā)展起著重要作用。1.3研究方法本文研究主要采用實地考察法、文獻(xiàn)研究法、訪談法。通過查閱文獻(xiàn)，提出了研究的背景和初步構(gòu)思，還有對國內(nèi)

11、牛奶配送現(xiàn)狀的總結(jié)和梳理，然后以寧波牛奶集團(tuán)的牛奶配送體系為研究對象，進(jìn)行實地考察，并對寧波牛奶集團(tuán)相關(guān)工作人員進(jìn)行訪談，從理論與實證兩方面入手，針對實地考察和訪談中得到的問題，對寧波牛奶集團(tuán)的牛奶配送提出相應(yīng)對策。1.4研究框架本文的研究框架按照如圖1.1所示：1引 言2文獻(xiàn)綜述3寧波牛奶集團(tuán)牛奶配送的現(xiàn)狀以及存在問題分析4寧波牛奶集團(tuán)牛奶配送的對策建議配送的相關(guān)內(nèi)容國內(nèi)牛奶配送現(xiàn)狀圖1.1 研究框架2文獻(xiàn)綜述2.1配送和冷鏈配送概述配送屬于物流范疇，是一個縮小的物流過程，但這并不意味著能以物流概念來代替配送的概念。配送時按用戶訂貨的要求，在配送中心或物流節(jié)點進(jìn)行貨物配備，并以最合理的方式送

12、交用戶的經(jīng)濟(jì)活動。從配送的定義可以看出，配送是一種完善的、高級的輸送活動。它不是簡單地將連鎖門店訂的商品送到各個門店處，而是按照各門店的要求，在備貨和配貨的基礎(chǔ)上，以確定的組織和明確的供貨渠道，并在相關(guān)的制度約束下進(jìn)行送貨的。因此備貨、送貨時現(xiàn)代物流配送的基本特點。1我國國家質(zhì)量技術(shù)監(jiān)督局頒布的中華人民共和國國家標(biāo)準(zhǔn)物流術(shù)語（修訂版GB/T183542006）中，對配送的定義為：“在經(jīng)濟(jì)合理區(qū)域范圍內(nèi)，根據(jù)客戶要求，對物品進(jìn)行分揀、加工、包裝、分割、組配等作業(yè)，并按時送達(dá)指定地點的物流活動?！?2概括而言，配送是一種制度式的送貨，是高水平的送貨方式。冷鏈物流是一種向個人和企業(yè)消費者提供分揀，配

13、送，冷凍運(yùn)輸，和零擔(dān)運(yùn)輸，冷藏運(yùn)輸，冷凍和新鮮貨品運(yùn)輸?shù)奈锪骰顒印?冷鏈由冷凍加工、冷凍儲藏、冷藏配送、冷鏈銷售四個方面構(gòu)成，其中冷鏈運(yùn)輸及配送是四個環(huán)節(jié)中，最容易出現(xiàn)“斷鏈”現(xiàn)象的環(huán)節(jié)，也就是冷鏈中最脆弱的環(huán)節(jié)。冷鏈配送是冷鏈物流的一部分，泛指冷藏冷凍類產(chǎn)品在生產(chǎn)以后，對產(chǎn)品進(jìn)行儲藏運(yùn)輸、產(chǎn)品銷售到消費者前的各個環(huán)節(jié)中始終處于規(guī)定的低溫環(huán)境下，以保證產(chǎn)品質(zhì)量，減少產(chǎn)品消耗的一項系統(tǒng)工程。冷鏈配送包括食品的中長途運(yùn)輸及短途配送等物流環(huán)節(jié)的低溫狀態(tài)，主要涉及鐵路冷藏車、冷藏汽車、冷藏船、冷藏集裝箱等低溫運(yùn)輸工具。42.2配送研究的主要問題2.2.1配送的車輛安排通常城市配送屬于短途運(yùn)輸，在考慮配

14、送成本時主要關(guān)注的是運(yùn)輸車輛的出車次數(shù)。車輛配載問題就是使運(yùn)輸車裝入盡量多的貨物，從而減少出車的次數(shù)。對于每輛車的配載問題，每一件貨物都是一個參與人，他們要在“裝入”和“不裝入”這兩種行動中作出決策。8因此，配送車輛的合理利用，是物流優(yōu)化中的一個非常重要的部分，往往與車輛配送線路的規(guī)劃相成相輔的，整合在一起共同決定著物流效益的高低，這也是一個極具研究的課題。研究配送車輛的安排問題上，即要考慮到配貨的要求，也要考慮到配送貨物的質(zhì)量和體積的差異。對于配送車輛安排方面，需要考慮到以下方面。由于車輛的載重和容積有限制，在配送時應(yīng)該盡量將外觀相近、容易混淆的貨物分開裝載，以免出現(xiàn)配貨的差錯；車輛中貨物的

15、運(yùn)輸方向是否一致是決定配載的先決條件，公路兩點間的運(yùn)輸線路有多種選擇，因此，這種方式可以減少不必要的車輛浪費問題。9此外，車輛安排方式上不僅僅關(guān)注于車輛問題上，駕駛員也是車輛安排的一部分。例如，日本大和運(yùn)輸?shù)恼北銟I(yè)務(wù)的車輛安排。宅急便采取了車輛分離的方法，采用拖車運(yùn)輸。牽引車把拖車甲運(yùn)到B以后，把車摘下來放在B，再掛上B點的拖車乙開向A。10 車輛的周轉(zhuǎn)率相應(yīng)地提高了，并且這種方法是車輛利用率最高的方法。因此，配送效率也相應(yīng)地發(fā)揮到最大。2.3.2配送路線的優(yōu)化模型目前物流配送存在三個主要問題，第一，服務(wù)水平、質(zhì)量較低；第二，控制物流成本困難；第三，影響城市交通狀況。為了解決三個問題，配送路

16、線的規(guī)劃非常重要。配送路線的安排有以下方法：（一）定位運(yùn)輸路線安排問題（Location-Routing Problem,LRP）可以表示為給定與實際問題相符的一系列潛在的設(shè)施點，在這些潛在的點中確定出一系列的設(shè)施位置，同時要確定出一套以各個設(shè)施到各個客戶點的運(yùn)輸路線，確定的依據(jù)是滿足問題的目標(biāo)。11 客戶點的位置和客戶的需求量是已知的或者可估算的，貨物的數(shù)量也是已知的，目標(biāo)是把那些潛在的設(shè)施建立起來，使得總費用最小。有三種智能優(yōu)化算法可以解決運(yùn)輸路線的安排問題，模擬退火法（SA）、禁忌搜索算法（TS）以及遺傳算法（GA）。模擬退火法與遺傳算法的全局搜索能力較強(qiáng)，不但向解得好的方向搜索，而且以

17、一定方式向其他方向搜索；而TS法只向使禁忌表的記憶方向進(jìn)行搜索。由于遺傳算法法比較容易操作，通常使用遺傳算法解決運(yùn)輸路線安排問題。（二）運(yùn)輸車輛路線安排問題（Vehicle Routing Problem，VRP）運(yùn)輸車輛路線安排問題模型最早是由Dantzig和Ramser在1950年首次提出的，是指在物流服務(wù)網(wǎng)絡(luò)中，已知客戶和配送中心的位置，在滿足車輛最大負(fù)載、客戶需求的前提下，設(shè)計車輛路徑，使達(dá)到運(yùn)輸成本最小、時間最短等目標(biāo)。12解決VRP問題有三種方法，節(jié)約算法（Saving Algorithm）、掃描算法（Sweep Algorithm）、TS算法（Tabu Search Algori

18、thm）。節(jié)約算法是Clarke和Wright在1964年提出的，節(jié)約算法是用來解決運(yùn)輸車輛數(shù)目不確定的VRP問題。掃描算法是Gillett和Miller在1974年首先提出的，用于求解車輛數(shù)目不限制的CVRP問題。TS算法是一種用來求解組合優(yōu)化問題的啟發(fā)式算法，最早是由Fred Glover詳細(xì)介紹的，是一種局部領(lǐng)域搜索的方法。133寧波牛奶集團(tuán)牛奶配送的現(xiàn)狀及問題分析3.1寧波牛奶集團(tuán)牛奶配送的現(xiàn)狀目前，寧波區(qū)域內(nèi)只有寧波牛奶集團(tuán)有限公司從事牛奶的全過程生產(chǎn)活動，寧波牛奶集團(tuán)是目前浙江省最大的保鮮奶生產(chǎn)基地之一，并主要采用巴氏殺菌工藝生產(chǎn)。寧波牛奶集團(tuán)有限公司是由寧波市新康力乳業(yè)有限公司、

19、華東奶牛養(yǎng)殖基地、寧波科元家畜胚胎科技有限公司、科研中心、寧波市永宏機(jī)械有限公司等企業(yè)組合而成，寧波牛奶集團(tuán)主營早餐新鮮牛奶以及常溫盒裝牛奶的生產(chǎn)、加工、配送等業(yè)務(wù)。寧波牛奶集團(tuán)現(xiàn)在實行企業(yè)自營配送牛奶工作，每天將通過低溫處理以后生產(chǎn)出來的新鮮牛奶，利用箱式貨車將牛奶送往各個配送點或者各個奶站進(jìn)行下一步配送工作。寧波牛奶集團(tuán)從事牛奶業(yè)務(wù)有巴氏殺菌奶、酸牛奶、滅菌奶等液體乳以及其他各類花色品種，這些牛奶的銷售類型也分為超市賣場、奶站經(jīng)營、每日送奶到戶、直銷經(jīng)營、隨時送達(dá)以及每天團(tuán)購六大類。對于超市賣場來說，牛奶的溫度非常容易被控制，由于送往超市賣場的牛奶數(shù)量比較大，可以使用冷藏車實現(xiàn)冷鏈控制。除

20、了牛奶外包裝受損導(dǎo)致影響牛奶質(zhì)量之外，使用冷藏車進(jìn)行牛奶配送到各大型超市賣場，是保證牛奶質(zhì)量的最有效的方法之一。對于奶站經(jīng)營、直銷經(jīng)營、隨時送達(dá)和每天團(tuán)購的牛奶，由于在整個運(yùn)輸?shù)倪^程上，只有在運(yùn)輸前端和運(yùn)輸終端需要打開貨車，其余時間牛奶的溫度都處于相對穩(wěn)定的狀態(tài)，不容易因為溫度的變化而引起牛奶變質(zhì)。因此，牛奶配送的最大問題是在每日送奶到每家戶的過程上。每天新鮮牛奶從總部運(yùn)往每個地區(qū)的配送點上，配送點按照本地區(qū)需要的牛奶數(shù)量以及牛奶種類，對牛奶進(jìn)行分揀，然后才從配送點往每家每戶派送牛奶，派送牛奶的過程中，使用的運(yùn)輸工具是帶有車廂的三輪車。據(jù)配送點的送奶員介紹，冬天配送牛奶雖然很寒冷，但是牛奶的質(zhì)

21、量是可以保證的，基本上沒有收到用戶的投訴。然而，在夏天炎熱高溫的天氣下，即使提早了配送牛奶的時間，在太陽還沒升起時進(jìn)行配送，但是仍然會出現(xiàn)牛奶變質(zhì)的問題，發(fā)生變質(zhì)的牛奶占大多數(shù)的是紙盒包裝的牛奶。因此，本論文主要研究的是每日送奶到戶的牛奶配送。 進(jìn)行每日送奶到每家用戶的車輛一共有7輛箱式貨車，分別對不同區(qū)域進(jìn)行牛奶配送工作。集團(tuán)內(nèi)部的總車輛一共32輛貨車，分別對超市賣場、奶站經(jīng)營、每日送奶到戶、直銷經(jīng)營、隨時送達(dá)以及每天團(tuán)購進(jìn)行分配車輛，超市賣場需要的車輛占了全部車輛的二分之一左右，并且這類車具有冷藏功能；奶站經(jīng)營和每天團(tuán)購一共占了7輛，每日送奶到戶的車輛有7輛，剩下的就是提供給隨時送達(dá)給用戶

22、的。每天送奶到戶的路線主要分成7條，分別是慈城線、莊橋線、江北線（洪塘周邊）、寧北線（寧波大學(xué)北教學(xué)區(qū)周邊）、奉西線、奉東線以及大紅鷹線。在訪談中，取得了2009年12月份的每天送奶到戶的部分?jǐn)?shù)據(jù)，涉及牛奶配送量以及配送時間如表3.1：表3.1 需求信息以及配送時間地點線路全長(KM)配送點數(shù)（個）需求總量（瓶）慈城39.9761200莊橋34.961500江北38.4102900大紅鷹88.1163050根據(jù)物流部主管介紹，慈城線、莊橋線、江北線以及大紅鷹線4條線路，是分別用一輛車進(jìn)行配送的，即一共需要4輛貨車才可以完成整個配送工作。而且每一輛貨車的最大運(yùn)送牛奶數(shù)量是3000瓶，超過3000

23、瓶的貨車屬于超載，通常會出現(xiàn)牛奶運(yùn)送到配送點時，外包裝已經(jīng)受到不同程度的損壞。即使牛奶是用被裝入到每個瓶箱的固定位置，但是由于超載的原因，再加上運(yùn)送途中的跌跌撞撞，牛奶的外包裝以及牛奶的質(zhì)量得不到保證。此外，分揀牛奶所花費的時間在5-10分鐘之間，這根據(jù)分揀人員進(jìn)行牛奶分揀的速度和牛奶需求量而定。圖3.1 累計需求量根據(jù)圖3.1顯示表明，慈城線、莊橋線以及江北線的一部分需求量可以使用一輛貨車進(jìn)行配送，江北線和大紅鷹線的一部分可以用一輛貨車進(jìn)行配送，剩下的牛奶只需要一輛車就可以配送完畢。因此，一共只需要3輛貨車進(jìn)行牛奶配送就可以完成配送作業(yè)。然而，只從客戶需求量的角度考慮整個配送作業(yè)，是不科學(xué)的

24、。配送作業(yè)不僅僅考慮到客戶需求量，也要考慮到配送路線的規(guī)劃問題。3.2寧波牛奶集團(tuán)牛奶配送的存在問題寧波牛奶集團(tuán)在寧波地區(qū)擁有相當(dāng)大的牛奶業(yè)務(wù)量，但是對于牛奶的配送工作的同時，也存在著一些問題。有效地解決這些問題，有利于提高整個配送效率以及對周邊的競爭對手有著抗衡的作用。不僅如此，還為集團(tuán)節(jié)省資源，達(dá)到資源利用最大化。3.2.1牛奶配送質(zhì)量不高對配送點實地考察中發(fā)現(xiàn)了一下幾個問題。首先，當(dāng)貨車將新鮮牛奶送到配送點后，配送點的送奶員立即將分揀出來的牛奶送到每個客戶手中，但是配送的工具是箱式三輪車，不僅僅配送的速度比較緩慢，送奶員和牛奶的配送安全得不到保障，牛奶被裝在配送瓶箱里，然后放到箱式三輪車

25、的車廂，車廂內(nèi)部沒有任何的通風(fēng)或者冷藏功能。特別是夏天的時候，由于牛奶在儲存的過程中，溫度非常低，遇到外界溫度比較高的時候，瓶裝鮮奶很有可能會出現(xiàn)“漏奶”現(xiàn)象，這由于瓶蓋的熱脹冷縮現(xiàn)象而導(dǎo)致牛奶被污染或者造成牛奶質(zhì)量下降。牛奶除了在儲藏中使用了冷凍技術(shù)外，在配送車輛上是以常溫配送為主，很少車輛安裝使用冷藏設(shè)備。由于沒有三輪車等小型車輛的運(yùn)輸通道，送奶員對牛奶進(jìn)行配送時比較危險。此外，對于企業(yè)的管理層來說，牛奶的配送過程監(jiān)控得不到保障，不能有效地監(jiān)督駕駛員的配送工作，從而降低了整個配送工作的效率。也對新員工的要求比較高，必須熟悉寧波周邊一帶環(huán)境，才符合應(yīng)聘要求，加大了集團(tuán)招聘人才的難度。3.2.

26、2配送車輛超載嚴(yán)重除了實地考察以外，還對寧波牛奶集團(tuán)的相關(guān)主管部門進(jìn)行人物訪談，在訪談中發(fā)現(xiàn)了以下幾點問題，直接地或者間接地危害到牛奶配送的質(zhì)量。首先，由于寧波牛奶集團(tuán)的車輛數(shù)跟不上牛奶需求量的變動，導(dǎo)致車輛超載嚴(yán)重。其中超100%以上的車輛每天平均5車次，超30%及以上的車輛每天平均在18-20車次，這樣不僅僅影響牛奶配送的質(zhì)量，也對車輛在不同的程度上造成了損壞。據(jù)物流部主管周盛強(qiáng)介紹，由于市場需求量每天每周每月都是不穩(wěn)定的，不能因為一周或者一個月的銷售幅度偏大，而購入更多的車輛，這樣無疑是一種增加物流成本的表現(xiàn)。因此，需要持續(xù)半年或者以上進(jìn)行觀察，才能購入更多的車輛。其次，車輛的全天候使用

27、率并不是都百分之一百的，只是在中午配送時比較緊張。因此，超載車次最多的是中午配送中。普通情況下，早上和晚上車輛使用率就相對較低，可以做到不超載配送。據(jù)寧波牛奶集團(tuán)的姓徐的駕駛員介紹，他們?nèi)粘９ぷ髁勘容^大，而且那些工作內(nèi)容也比較煩瑣，很容易忘記或者一不留神就會出錯。他們每天都必須對已裝箱的牛奶進(jìn)行裝車和卸車工作，將牛奶送到目的地后，也需要將瓶箱回收以及送貨單回收。不僅如此，如果車輛發(fā)生故障，也要對車輛進(jìn)行維修。再加上大部分駕駛員都是來自農(nóng)村，文化素質(zhì)普遍偏低。因此，駕駛員的流動性比較高，往往集團(tuán)注入的駕駛員已經(jīng)可以掌握日常工作，但很快駕駛員就跳槽了。這樣長期下來，集團(tuán)的新員工比老員工多，阻礙著整

28、個集團(tuán)的配送效率的提高。3.2.3 配送路線隨意性 對于寧波牛奶集團(tuán)來說，牛奶配送路線沒有統(tǒng)一的規(guī)劃，一般由駕駛員自行安排，加大了駕駛員的工作量之外，對于集團(tuán)新員工來說，在沒有熟悉工作環(huán)境之前，這是一個非常大的挑戰(zhàn)。牛奶配送線路是按照區(qū)域劃分的，對于江北區(qū)域和大紅鷹區(qū)域來說，有四條配送線路分別是江北線（江北線以洪塘周邊為主）、莊橋線、慈城線以及大紅鷹線。并且以集團(tuán)總部（洪塘）為配送的初始點，向每條線路的最近點出發(fā)。在這個過程中，集團(tuán)必須分配4輛或以上車輛對這些區(qū)域進(jìn)行配送。（如圖3.2）圖3.2 配送線路圖對于江北線來說，分別經(jīng)過宅前張、前后潘、上宅、洋市、舊宅、上沈、后張、趙家、葉家斗以及方

29、界，共10個配送點，全長配送路程為38.4公里。在這個區(qū)域內(nèi)的牛奶需求量為2900瓶，每一輛配送車輛最大載重量為3000瓶牛奶，因此，江北線只需要一輛車就可以將所有的牛奶配送完畢。從總部開始出發(fā)，到莊橋線的每個配送點分別是上邵、邵余、姚家、李家、馮家以及顏家，最后返回到洪塘總部。在這個過程中歷經(jīng)6個配送點，全長配送路程為34.9公里。這片區(qū)域牛奶需求量為1500瓶。所以對莊橋進(jìn)行配送時，只需要一輛車就可以完成。慈城線分別經(jīng)過新聯(lián)、東山、上岙、慈湖、東門和新華，再從新華返回到洪塘總部，一共經(jīng)過了6個配送點，全長距離為39.97公里。慈城線的牛奶需求量為1200瓶，沒有發(fā)生超載現(xiàn)象，因此也是只需一

30、輛車就可以完成配送工作。大紅鷹線一共有16個配送點，從總部洪塘出發(fā)，分別經(jīng)過金星、高峰、秀水、新豐、蒲家、后屠橋、豐成、橫港、宋嚴(yán)王、陳橫樓、包家、新莊、藕纜橋、徐家漕、長樂以及陸家莊，再從陸家莊返回到洪塘總部，這個配送路程為88.1公里。大紅鷹線的總牛奶需求量為3050瓶，超過了一輛配送車輛最大載重量，因此只有集團(tuán)車輛使用不緊張的情況下，才會有兩輛車輛對大紅鷹線的配送點進(jìn)行配送。通常情況下都是超載50瓶牛奶，用一輛車對這些配送點進(jìn)行配送。從上述情況可以看出，集團(tuán)的牛奶配送線路缺乏系統(tǒng)地規(guī)劃，導(dǎo)致慈城線和莊橋線車輛載重量沒有充分地利用，載重量占車輛最大載重量的50%以及50%以下，而使得大紅鷹

31、線牛奶載重量超過車輛能夠承受的最大載重量，影響牛奶的配送質(zhì)量。4寧波牛奶集團(tuán)牛奶配送對策從上述說講的問題來分析，影響牛奶配送最大的是每日將牛奶配送到用戶手上的過程，有效地控制每日送奶到戶的配送時間以及配送使用的運(yùn)輸工具，有利于提高整個集團(tuán)的牛奶配送的效率。由于每日送奶到戶是在每天的清晨開始對牛奶進(jìn)行配送，從總部運(yùn)送到每個地區(qū)的配送點，再從配送點配送到用戶手中。如果可以減少牛奶往配送點配送的時間，那么配送點就有更多的時間對客戶進(jìn)行配送工作，減少貨車配送的延誤導(dǎo)致配送點不能正常工作的概率。除此之外，提前完成每日送奶到戶的配送工作，可以更早地提供空余車輛給中午需要配送的配送組，讓他們提前配送，減少使

32、用車輛緊張的發(fā)生機(jī)率，以及減少因中午車輛不足而造成牛奶超載現(xiàn)象，不僅僅危害到牛奶的質(zhì)量，也危害到駕駛員的人生安全。因此，配送線路規(guī)劃有利于集團(tuán)的長遠(yuǎn)發(fā)展。本論文運(yùn)用了配送路線的規(guī)劃方法，來解決寧波牛奶集團(tuán)的每日送奶到戶的配送路線問題。4.1運(yùn)用TSP問題建立配送模型TSP問題在物流中的描述是對應(yīng)一個配送公司，欲將N個客戶的訂貨用最短路線全部送達(dá)，如何確定最短配送路線是TSP問題的核心內(nèi)容。設(shè)S表示從起點v1到某配送點vi所有可能經(jīng)過的配送點集合，S實際上是包含除v1和vi兩點之外其余點的集合，但S中的點的個數(shù)要隨階段數(shù)改變而變化。狀態(tài)變量（i，S）表示：從v0出發(fā)，經(jīng)過S集合中所有點一次最后到

33、達(dá)vi；最優(yōu)指標(biāo)函數(shù)fk（i，S）表示：從v1出發(fā)經(jīng)由K個中間配送點的S集合到vi的最短距離；決策變量Pk（i，S）表示：從v1經(jīng)K個中間配送點的S集合到vi的最短路線上鄰接某配送點的前一個配送點，動態(tài)規(guī)劃的順序遞推關(guān)系為：根據(jù)寧波牛奶集團(tuán)現(xiàn)在的配送地理位置的情況，可將v0替換成洪塘總部，vi可替換為某一配送點，上述順序遞推公式表示，從洪塘總部出發(fā)，到下一個配送點距離最小的，即每個配送點都尋找出距離其最近的另一個配送點，最后將這些點串聯(lián)起來，用fk(i,S)表示（v1與vi之間的距離見附錄一）。4.2使用掃描算法規(guī)劃配送線路與節(jié)約算法相比，掃描算法比較適合多個配送點的路線規(guī)劃。掃描算法只需要以

34、洪塘為極坐標(biāo)系的原點，聯(lián)通圖上的任意一個配送點和原點的連線定義為角度零，建立極坐標(biāo)系。然后，逆時針方向旋轉(zhuǎn)極坐標(biāo)，直到需求總量超出一輛貨車的載重量，即3000瓶牛奶。接著重復(fù)上一步動作，直到所有配送點都被極坐標(biāo)掃過為止。最后，對這些被分為一組的配送點，進(jìn)行線路優(yōu)化。表4.2為配送點的需求量，圖4.1為配送點與配送總部的位置圖。表4.2 配送點的需求量配送點后張趙家葉家斗宅前張方界前后潘上沈上宅洋市舊宅新聯(lián)東門東山慈湖需求量280290300350210300300290360220210110150350配送點上岙新華顏家馮家李家姚家上邵邵余秀水高峰金星陸家莊長樂徐家漕需求量180200200

35、260250200310280350150270190250190配送點藕纜橋新莊包家陳橫樓宋嚴(yán)王橫港豐成后屠橋蒲家新豐需求量180150140170150250160140160150由于每輛貨車的運(yùn)輸能力均為4000瓶牛奶，現(xiàn)有足夠的車輛對牛奶進(jìn)行配送。首先，對這些配送點建立極坐標(biāo)系。(如圖4.2) 第二步：分組過程，從角度為零向逆時針方向進(jìn)行掃描，第一個被分組的配送點是宅前張，Load(1)=350；繼續(xù)轉(zhuǎn)動下一個被分組的配送點是前后潘，累計Load（1）=350+280=630；由于負(fù)載還沒有超過限制最大載重量Load（max）=3000，繼續(xù)轉(zhuǎn)動。繼續(xù)轉(zhuǎn)動到下一個被分組的配送點是上宅

36、，累計Load（1）=350+280+290=920；繼續(xù)轉(zhuǎn)動一下個被分組的配送點是洋市，累計Load(1)=350+280+290+360=1280；繼續(xù)繼轉(zhuǎn)動被分組的配送點是顏家，累計Load（1）=350+280+290+360+200=1480；繼續(xù)轉(zhuǎn)動被依次分組的配送點是馮家、李家、舊宅、上邵、邵余和姚家，累計Load（1）=2990；當(dāng)繼續(xù)轉(zhuǎn)動極坐標(biāo)軸時，姚家下一個配送點是上沈，Load（1）=33003000，按照掃描法的規(guī)則，需要重新對上沈進(jìn)行分組，則第一組里面有宅前張、前后潘、上宅、洋市、顏家、馮家、李家、舊宅、上邵、邵余以及姚家，一共有11個配送點被分成一組進(jìn)行配送。（如圖

37、4.3）圖4.1 配送點和總部的位置圖圖4.2 求解過程用上述的方法，重新建立一個新的組，也是以洪塘為極坐標(biāo)軸的原點，逆時針轉(zhuǎn)動（如圖4.4），直到牛奶的總瓶數(shù)量達(dá)到一輛車的最大載重量為止，如超過最大載重量，則立即停止轉(zhuǎn)動（每一步驟計算下來的牛奶累計瓶數(shù)見表4.3）。因此，根據(jù)表4.3可知，第二組里面有上沈、后張、上岙、慈湖、東山、新聯(lián)、趙家、東門、新華、葉家斗、方界以及金星，一共有12個配送點被分成一組進(jìn)行配送（如圖4.5）。圖4.3 第一組配送組圖4.4 重新建組掃描表4.3 第二組配送組的牛奶累計瓶數(shù)配送點配送點所需牛奶量累計牛奶量上沈300300后張280580上岙180760慈湖35

38、01110東山1501260新聯(lián)2101470趙家2901760東門1101870新華2002070葉家斗3002370方界2102580金星2702850圖4.5 第二組配送組如此類推，得出第三組配送組有高峰、新豐、陸家莊、秀水、后屠橋、蒲家、長樂、豐成、徐家漕、藕纜橋、橫港、新莊、包家、宋嚴(yán)王和陳橫樓，一共15個配送點，其載重量為Load（3）=27803000（累計牛奶瓶數(shù)見表4.4），即滿足一輛貨車的負(fù)載量（如圖4.6）。表4.4 第三組配送組的牛奶累計瓶數(shù)配送點配送點所需牛奶量累計牛奶量高峰150150新豐150300陸家莊190490秀水350840后屠橋140980蒲家16011

39、40長樂2501390豐成1601550徐家漕1901740藕纜橋1801920橫港2502170新莊1502320包家1402460宋嚴(yán)王1502610陳橫樓1702780圖4.6 第三組配送組第三步：組內(nèi)的路線優(yōu)化，對上面已經(jīng)分好的3個組進(jìn)行組內(nèi)的單回路優(yōu)化，即解決組內(nèi)的單回路運(yùn)輸問題。運(yùn)用最近鄰點法分別對3組配送組進(jìn)行路線安排。最近鄰點法的步驟是：首先，從寧波牛奶集團(tuán)總部開始，作為整個回路的起點；其次，找到離剛加入到回路的上一個點的最近的一個點；最后，重復(fù)同一個動作后，將頂點和總部連接起來。首先計算出第一組配送組的配送回路，每個配送點之間的距離（如表4.5）以KM為單位：表4.5 一組配

40、送組的距離矩陣配送點總部宅前張前后潘上宅洋市舊宅顏家馮家李家姚家上邵邵余總部3.86.70.782.14.54.53.64.49.26.37.7宅前張42.53.83.56.25.2610.97.79.4前后潘64.68.95.54.55.310.278.7上宅0.984.63.64.49.36.17.8洋市84.13.13.98.85.67.3舊宅6.44.86.281.96.4顏家2.32.87.74.56.2馮家1.96.12.94.6李家8.14.86姚家63.7上邵5邵余首先，將節(jié)點“總部”加入到回路中，T=總部，從總部開始出發(fā)，比較總部到各個配送點的距離，選擇距離最小的加入到回路中

41、。從表4.3 可得：從總部到上宅的距離最小S（1）=0.78，因此將上宅加入到回路中，再從上宅出發(fā)，觀察離上宅最近的配送點。為了方便計算，1表示總部，2表示宅前張，3表示前后潘，4表示上宅，如此類推。MinC4i|iN，1i12，且i1,4=C4，5=0.9然后將洋市加入到回路中，即T=總部，上宅，洋市，再從洋市開始尋找離其最近的配送點，現(xiàn)在累計總距離S（1）=1.68。MinC5i|iN，1i12，且i1,4,5=C5，8=3.1再將馮家加入到回路中，即T=總部，上宅，洋市，馮家，再從馮家開始尋找距離其最近的配送點，現(xiàn)在累計總距離S（1）=4.78。MinC8i|iN，1i12，且i1,4,

42、5,8=C8，9=1.9將李家加入到回路中，即T=總部，上宅，洋市，馮家，李家，再從李家開始尋找距離其最近的配送點，累計總距離S（1）=6.68。MinC9i|iN，1i12，且i1,4,5,8,9=C9，10=2.8把顏家加入到回路中，即T=總部，上宅，洋市，馮家，李家，顏家，從顏家開始尋找距離顏家最近的配送點，累計總距離S（1）=9.48。依次類推，分別再將上邵、舊宅、宅前張、前后潘、邵余和姚家加入到回路中，最后得到第一組配送組的回路T（1）=總部，上宅，洋市，馮家，李家，顏家，上邵，舊宅，宅前張，前后潘，邵余，姚家，總部，累計總距離S（1）=44.98KM。運(yùn)用最近鄰點法將第二組配送組和

43、第三組配送組的單回路運(yùn)輸路線求解出來（如表4.6和表4.7）。表4.6 第二組配送組的距離矩陣元素總部后張趙家葉家斗方界上沈新聯(lián)東門東山慈湖上岙新華金星總部3.84.34.76.88.19.99.511.815.21213.113.9后張0.841.32.85.26.86.68.912.39.19.216.4趙家1.32.85.87.37.19.412.89.69.817.2葉家斗2.36.27.87.69.813.310.110.217.7方界7.79.39.111.414.811.611.719.2上沈6.46.28.511.98.78.921.4新聯(lián)5.78.211.48.28.422.

44、9東門2.32.92.5422.7東山2.40.97625慈湖2.67.529.2上岙6.225.2新華25.4金星表4.7 第三組配送組的距離矩陣元素總部秀水高峰陸家莊長樂徐家漕藕纜橋新莊包家陳橫樓宋嚴(yán)王橫港豐成后屠橋蒲家新豐總部11.913.5139.89.910.31213.616.113.614.314.417.614.113秀水2.42.93.64.67.59.210.814.310.86.111.622.33.33高峰3.84.43.76.66157.311.919.97.33.22.81.1陸家莊4.13.36.15.514.510.711.519.46.96.66.24.5長樂

45、5.32.94.277.58.216.26.46.65.54.5徐家漕66.3116.29.315.98.58.97.87.6藕纜橋2.410.55.55.313.64.57.75.45.6新莊2.43.43.712.64.57.95.66.6包家8.18.512.113.817.61615.8陳橫樓0.964.16.25.56.4宋嚴(yán)王105.59.77.48.4橫港9.812.313.114.5豐成53.54.9后屠橋32.1蒲家1.8新豐計算第二組、第三組配送組的單回路線路：利用TSP模型的數(shù)學(xué)描述:minCij|i,jN，1i,jn,將第二組配送組和第三組配送組的回路分別求出為T（2）

46、和T（3），T（2）=總部，后張，趙家，葉家斗，方界，上沈，東門，東山，上岙，慈湖，新華，新聯(lián)，金星，總部，累計總距離S（2）=80.71KM（累計距離見表4.8 ）。表4.8 第二組配送組的累計距離配送點與上游配送點的距離累計距離后張3.83.8趙家0.844.64葉家斗1.35.94方界2.38.24上沈7.715.94東門6.222.14東山2.324.44上岙0.9725.41慈湖2.628.01新華7.535.51新聯(lián)8.443.91金星22.966.81總部13.980.71第三組配送組的回路T（3）=總部，長樂，藕纜橋，新莊，包家，陳橫樓，宋嚴(yán)王，豐成，蒲家，新豐，高峰，秀水，陸家莊，徐家漕，后屠橋，橫港，總部，累計總距離S（3）=82.2 KM（累計距離見表4.9）。表4.9第三組配送組的累計距離配送點與上游配送點的距離累計距離長樂9.89.8藕纜橋2.912.7新莊2.415.1包家2.417.5陳橫樓8.125.6宋嚴(yán)王0.926.5豐成5.532蒲家3.535.5新豐1.837.3高峰1.138.4秀水2.440.8陸家莊2.943.7徐家漕3.347后屠橋8.955.9橫港12.368.2總部1482.2根據(jù)寧波牛奶集團(tuán)現(xiàn)狀配送的總路程S現(xiàn)=210.21KM，運(yùn)用掃描算法后，總路程S=44.98+80.71+82.2=208.19KM，節(jié)約了2.