【正文】 ，所需燃油費 元，一共花費 元。,11939。 (3)對于 kmC 14356 ?? ，因 3304179232539。 1 IIBBkmLrIII ???????? (I 不為空集 )。 原配送路線基本數(shù)據(jù)分析 目前，畢節(jié)卷煙廠各配送線路里程，配送任務(wù)的基本情況如表 2所示。 2T 貨車每百公里耗油 8L， 5T 車每百公 里耗油 12L。否則，轉(zhuǎn)①尋找新的一條回路。 ②在剩下的節(jié)點中，尋找一個離子回路中某一節(jié)點最近的節(jié)點 kv 。從節(jié)約值中的最大的值開始，直到節(jié)約里程0 j i 0 j i 淮海工學(xué)院二〇一三屆本科畢業(yè)論文 第 9 頁 共 20 頁 的隊列空為止 ,重復(fù)下列步驟 :按照節(jié)約里程 隊列從大到小的順序 ,分析客戶 i 和 j 之間合并的可能性 (是否滿足裝載限制條件、不在同一路徑內(nèi)以及合并次數(shù)不超過 2),將 i, j 連接起來 ,即可令 。相應(yīng)的變化值，叫做節(jié)約距離 ijC? ，如式①所示。 該問題研究目標(biāo)是：對一系列顧客需求點設(shè)計適當(dāng)?shù)穆肪€，使車輛有序地通過他們，在滿足一定的約束條件下（如貨物需求量、發(fā)送量、車輛容量限制，行駛里程限制等），達(dá)到一定的優(yōu)化目標(biāo)（如里程最短，費用最小，時間盡量少等）。線路優(yōu)化問題的常用算法，基本上分為精確算法和啟發(fā)式算法兩大類。經(jīng)綜合分析發(fā)現(xiàn)該廠所采用的配送模式的主要缺陷在于： (1)配送線路選擇不夠合理，沒有得到優(yōu)化，導(dǎo)致配送成本過大； (2)采用這種配送方式使得剩余貨運量在進(jìn)行直接配送時出現(xiàn)貨車裝不滿，造成資源浪費，導(dǎo)致配送成本進(jìn)一步加大，嚴(yán)重影響該廠的效益． 圖 3：畢節(jié)卷煙廠現(xiàn)在配送路線圖 由以上數(shù)據(jù)可以分析得出畢節(jié)卷煙廠物流配送中運輸運輸路線的不合理，因此合理安排運輸路線可以極大的提高其車輛的使用率和節(jié)約成本?，F(xiàn)今該廠實行每日定點定量配送。企業(yè)設(shè)備裝備有 3000kg/h 虹霓制 絲線、 570kg/h 干冰膨脹煙絲生產(chǎn)線， PASSIM、 PROTOS、 GDX GDX BZB45 等高速卷接包設(shè)備及公共配套工程和理化檢測設(shè)備。此外原材料及輔料發(fā)貨點也有上百個，工商企業(yè)各自分設(shè)物流系統(tǒng)，并沒有形成協(xié)作關(guān)系。煙草總產(chǎn)量的穩(wěn)定增長表明中國煙草行業(yè)物流量近年來也呈現(xiàn)增長的態(tài)勢（參見表 圖 1）。與此同時，其對緩解交通緊張狀況，減少噪聲、尾氣排放等運輸污染也有不容忽視的作用。此外，集中庫存可以發(fā)揮規(guī)模經(jīng)濟(jì)優(yōu)勢，降低庫存成本 。在配送過程中，通過大批量進(jìn)貨，集中 發(fā)貨，以及將多個小批量集中一起大批量發(fā)貨來有效的節(jié)省運力，以實現(xiàn)經(jīng)濟(jì)運輸，降低成本，使終端的物流經(jīng)濟(jì)效益得到提高。因此產(chǎn)生了配送。 配送在煙草物流的整個活動中的重要性，也表現(xiàn)在其直接與消費者相連的這一環(huán)節(jié)，在物流的各項成本中，占了相當(dāng)高比例的成本。配送也在現(xiàn)代物流中承擔(dān)著重要環(huán)節(jié)，作為連接生產(chǎn) 與消費之間的一種中介服務(wù)。而在整個物流活動中，運輸是最重要 一個環(huán)節(jié)，直接 影響 著 企業(yè) 的物流成本的 高低。大部分 國有企業(yè)也覺察到自身物流上的不足，并 將目光 逐漸 定位在降低物流成本上。route optimization 目 錄 1 引言 ............................................................. 1 研究背景 ....................................................... 1 本課題研究意義 ................................................. 1 2 物流配送概述 ..................................................... 1 物流配送概念 ................................................... 1 物流配送的功能 ................................................. 2 配送路線優(yōu)化的意義 ............................................. 2 3 貴州中煙公司畢節(jié)卷煙廠的配送的現(xiàn)狀 ............................... 3 煙草物流配送的特點 ............................................. 3 國內(nèi)卷煙物流概述 ............................................... 3 貴州中煙工業(yè)畢節(jié)卷煙廠物流配送的現(xiàn)狀 ........................... 5 4 畢節(jié)卷煙廠配送路線優(yōu)化分析 ....................................... 7 物流配送路線優(yōu)化模型及方法描述 ................................. 7 配送路線優(yōu)化研究 .............................................. 10 兩種優(yōu)化路線選擇與評價 ........................................ 16 結(jié) 論 ............................................................. 18 參考文獻(xiàn) ........................................................... 19 致 謝 ............................................................. 20 淮海工學(xué)院二〇一三屆本科畢業(yè)論文 第 1 頁 共 20 頁 1 引言 研究背景 今天，社會主義市場經(jīng)濟(jì)仍在不斷發(fā)展，物流受到了普遍重視，作為“第三利潤源泉”，對經(jīng)濟(jì)活動的影響也越來越明顯，成為當(dāng)前“最重要的競爭領(lǐng)域”。狹義上則是指煙草行業(yè)在工業(yè)企業(yè)、商業(yè)企業(yè)及相互之間發(fā)生的，基于其社會職能分工的不同的煙草制品的移動活動，其目標(biāo)在于以更少的環(huán)節(jié)、最近的距離和最低的費用實現(xiàn)行業(yè)最大經(jīng)濟(jì)效益，從而促進(jìn)生產(chǎn)，滿足消費。隨著客戶對產(chǎn)品多樣化和淮海工學(xué)院二〇一三屆本科畢業(yè)論文 第 2 頁 共 20 頁 差異化的要求，為了滿足客戶的需求，原始的一般送貨開始轉(zhuǎn)向分揀、配貨、送貨一體化。 (2)配送提高了終端物流的效益。同時，配送有利于靈活高度，有利于發(fā)揮物資的作用。 對全社會來說，合理選擇運輸路線還有利于節(jié)省運輸車輛，降低車輛空載率，減少社會物流成本，對其他企業(yè)尤其是生產(chǎn)企業(yè)具有重要意義。 國內(nèi)卷煙物流概述 進(jìn)入二十一世紀(jì)以來，中國的煙草生產(chǎn)的增長速度一直保持在 3%6%之間波動，根據(jù)中國煙草年鑒的統(tǒng)計， 20xx 年中國煙草總產(chǎn)量已達(dá)到 億支，比上一年增長了 %。工業(yè)生產(chǎn)發(fā)貨點近 100個，商業(yè)有 300多家地市級卷煙公司，近 500萬家卷煙零售客戶?，F(xiàn)全廠 占地面積 約 32 萬平方米，建筑面積 18 萬平方米。如圖 2所示： 圖 2:畢節(jié)市及各縣地圖 來源：百度地圖 隨著社會經(jīng)濟(jì)水平的提高，以及各種交叉因素的影響，該市各地對香煙的需求量不斷增大。由于該廠每日都會配送大量的貨物，也就必定會產(chǎn)生巨大的資源浪費。配送車輛調(diào)度問題（ VRP），最早是由 Dantzig 和 Ramser 于 1959 年首次提出的，自此很快引起運籌學(xué)、應(yīng)用數(shù)學(xué)、物流科學(xué)、計算機應(yīng)用等學(xué)科的專家與運輸計劃的設(shè)計者和管理者的極大重視，成為運 籌學(xué)與組合優(yōu)化領(lǐng)域的前沿與研究熱點問題。因此， VRP（ Vehicle Routing Problem）模型也應(yīng)運而生，成了解決多回路問題的一個相當(dāng)成功的模型。在上面的合并操作中，整個運輸問題的總運輸距離會發(fā)生變化，如果變化后總運輸距離下降，則稱節(jié)約了運輸距離。 第三步，對回路進(jìn)行合并。最近插入法由四步完成： ①找到 0ic 最小的節(jié)點 iv ，形成一個子回路（ subtour）， ? ?00,kT v v v? 。若此時回路的總貨運量未超過車的載重限制，則繼續(xù)步驟③。 基本條件：畢節(jié)卷煙廠需給旗下的 7 個分庫送貨，代號依次為 1,2,3,…… 6,7,畢節(jié)卷煙廠現(xiàn)擁有 5T 貨車 4 輛， 2T貨車 3 輛， 5T貨車每輛可裝載 330 件， 2T車每輛可裝載 120 件，每件卷煙 15 千克，所以盡管裝滿也不會超載。 5噸貨車運輸單價比 2 噸的低，優(yōu)先使用 5噸車，若不超過 120 件，則使用 2噸貨車。},3,1{39。 1612 1 ????? , 6161 ,1 IIBB ??? (I 不為空集 )。 74 ??? III 2121 ,1,27339。因此 0250 形成一回路。因為在剩余的點中找不到能夠滿足本回路的條件的點，因此本回路已完成。?r ， kmL 37739。使畢節(jié)卷煙廠的車輛安排使用上具有更大彈性。 從該廠人力資源消耗角度來考慮，優(yōu)化后的方案所需司機依次為 5， 6 人次，減少人力的消耗為 4， 3 人次。因此，畢節(jié)卷煙 廠還應(yīng)該根據(jù)實際情況合理選擇配送方案。如果能有效地在企業(yè)的車輛調(diào)度和人員安排中運用科學(xué)的優(yōu)化模型和算法，就會使得物流中心運作更高效，成本得到控制，企業(yè)的效益也會大大的提