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