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

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

2、牛奶集團(tuán)的牛奶配送線路的存在問(wèn)題，具體問(wèn)題有牛奶配送質(zhì)量不高、配送車輛嚴(yán)重超載以及配送路線隨意性，根據(jù)這些存在問(wèn)題采用了掃描算法以及Lingo軟件來(lái)規(guī)劃路線，縮減了配送路線的距離和合理利用配送車輛。對(duì)于牛奶配送質(zhì)量不高的問(wèn)題，提出了改善配送車輛的內(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配送研究的主要問(wèn)題32.2.1配送的車輛安排42.3.2配送路線的

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

40、送組的距離矩陣配送點(diǎn)總部宅前張前后潘上宅洋市舊宅顏家馮家李家姚家上邵邵余總部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é)點(diǎn)“總部”加入到回路中，T=總部，從總部開(kāi)始出發(fā)，比較總部到各個(gè)配送點(diǎn)的距離，選擇距離最小的加入到回路中

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

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

43、第三組配送組的單回路運(yùn)輸路線求解出來(lái)（如表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 第三組配送組的距離矩陣元素總部秀水高峰陸家莊長(zhǎng)樂(lè)徐家漕藕纜橋新莊包家陳橫樓宋嚴(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長(zhǎng)樂(lè)

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新豐計(jì)算第二組、第三組配送組的單回路線路：利用TSP模型的數(shù)學(xué)描述:minCij|i,jN，1i,jn,將第二組配送組和第三組配送組的回路分別求出為T（2）

46、和T（3），T（2）=總部，后張，趙家，葉家斗，方界，上沈，東門，東山，上岙，慈湖，新華，新聯(lián)，金星，總部，累計(jì)總距離S（2）=80.71KM（累計(jì)距離見(jiàn)表4.8 ）。表4.8 第二組配送組的累計(jì)距離配送點(diǎn)與上游配送點(diǎn)的距離累計(jì)距離后張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）=總部，長(zhǎng)樂(lè)，藕纜橋，新莊，包家，陳橫樓，宋嚴(yán)王，豐成，蒲家，新豐，高峰，秀水，陸家莊，徐家漕，后屠橋，橫港，總部，累計(jì)總距離S（3）=82.2 KM（累計(jì)距離見(jiàn)表4.9）。表4.9第三組配送組的累計(jì)距離配送點(diǎn)與上游配送點(diǎn)的距離累計(jì)距離長(zhǎng)樂(lè)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.