【正文】 a distribution logistics route must suitable for the development of the enterprise, improve the pany39。在我國，由于其高稅率性和對人體健康有一定的危害性，國家對其實(shí)行專賣專營。 最后對兩種方法求得的結(jié)果進(jìn)行比較分析， 以 實(shí)現(xiàn)該廠合理的線路運(yùn)輸，可以有效地節(jié)約運(yùn)輸時(shí)間，增加車輛利用率，從而降低運(yùn)輸成本，提高該廠的經(jīng)濟(jì)效益與客戶服務(wù)水平。 (1)配送使物流系統(tǒng)更加完善，同時(shí)也優(yōu)化了物流系統(tǒng)。采用配送的方式，客戶需要的貨物只要與一處或一個(gè)進(jìn)貨單位聯(lián)系就可以訂購到，相比以前需要向多處地方訂貨而言，其大大地減輕了訂貨的負(fù)擔(dān)，也節(jié)省了相關(guān)事務(wù)的開支。合理的選擇配送路線的意義主要體現(xiàn)在以下幾點(diǎn)： (1)優(yōu)化配送路線，可以減少配送時(shí)間和配送里程，提高配送效率，增 加車輛利用率，降低配送成本。卷煙生產(chǎn)由各省級中煙工業(yè)公司負(fù)責(zé)，而卷煙銷售則由各省卷煙公司負(fù)責(zé)。 當(dāng)前我國卷煙行業(yè)的物流模式和管理水平比起國外先進(jìn)的管理來說還不夠發(fā)達(dá)。同時(shí)，各企業(yè)根據(jù)自身發(fā)展實(shí)際和業(yè)務(wù)需要，建立了立體倉庫、自動(dòng)化分揀線、電子標(biāo)簽托盤等物流設(shè)施與設(shè)備。 20xx 年 8 月 “馳 ”牌被國家煙草專賣局定為全國 100 個(gè)重點(diǎn)卷煙牌號之列。 畢節(jié)卷煙廠物流配送存在的 問題 現(xiàn)在該廠采用的是“點(diǎn)到點(diǎn)”的直接配送模式。從煙草企業(yè)的角度上看，煙草配送直接關(guān)系到企業(yè)經(jīng)濟(jì)效 益的好壞和核心競爭力的強(qiáng)弱。 (2)多回路運(yùn)輸 —— VRP 模型 。 ③限制條件： N 不大于 m；每一個(gè)訂單都要完成；每輛車完成任務(wù)后都要回淮海工學(xué)院二〇一三屆本科畢業(yè)論文 第 8 頁 共 20 頁 到源點(diǎn) 0v ；車輛的容量限制不能超過；特殊問題還需 考慮時(shí)窗限制；運(yùn)輸規(guī)章限制。確定各車輛配送點(diǎn)集 12, , , mI I I??? 令 ??jIj? , j =1,2,? ,n (先采取單點(diǎn)配送 )。它是一個(gè)典型的 NP 難題，在大規(guī)模的線路優(yōu)化問題中無法利用它求得最優(yōu)解。 (2)由于最近插入法解決的是同一回路運(yùn)輸問題，因此，本文在此方法基礎(chǔ)上對其進(jìn)行改進(jìn)和修正，以便能解決多回路運(yùn)輸 VRP 問題。 淮海工學(xué)院二〇一三屆本科畢業(yè)論文 第 10 頁 共 20 頁 ④重復(fù)步驟①和③，直到每一個(gè)節(jié)點(diǎn)都被歸入某一個(gè)子回路中 。 (2) 每輛車完成任務(wù)之后都要回到源點(diǎn) 0處。首先確定各縣市之間的最短距離，如表 4 所示： 表 4：各縣市里程表 縣市 畢節(jié)市 黔西縣 大方縣 金沙縣 赫章縣 納雍縣 織金縣 威寧縣 畢節(jié)市 0 115 43 133 96 102 129 166 黔西縣 0 56 74 190 124 75 260 大方縣 0 100 133 73 94 206 金沙縣 0 233 172 193 258 赫章縣 0 134 220 75 納雍縣 0 88 168 織金縣 0 258 威寧縣 0 數(shù)據(jù)來源：百度地圖 根據(jù)最短距離表，計(jì)算出用戶間的節(jié)約里程，并由大到小排列，編制節(jié)約里程 △ c 順序表，如表 5 和表 6 所示。,32539。 (6)對于 3301465492,100 7557 ??????? rrkmC kmkmCLL 500436100216621025775 ?????????? ， 2121 ,1 IIBB ??? (I 不為空集 )。,27 939。由于對稱性，無論將 1插入到 0 和 2 之間往返路徑中，結(jié)果都是一樣的，這樣，構(gòu)成了一個(gè)新的子回路 }0,2,1,0{1?T ， 32939。?r , kmL 27339。 表 8：改進(jìn)后的最近插入法優(yōu)化結(jié)果 路線 運(yùn)距 運(yùn)貨量 車型 司機(jī)數(shù) 0120 214km 329 5 噸貨車 1 04750 377km 211 5 噸貨車 2 0360 455km 182 5 噸貨車 2 030 266km 330 5 噸貨車 1 由圖表可知，經(jīng)過改進(jìn)后的最近插入法進(jìn)行優(yōu)化后， 該廠每天需 5噸貨車 4輛進(jìn)行配送，司機(jī) 6 人次 ，所需工資 720 元，運(yùn)輸總里程為 1312 千米，消耗的柴油 升，所需燃油費(fèi) 元，一共花費(fèi) 元 . 圖 6：改進(jìn)的最近插入法求解線路結(jié)果 0 3 2 1 6 4 7 5 淮海工學(xué)院二〇一三屆本科畢業(yè)論文 第 16 頁 共 20 頁 兩種優(yōu)化路線選擇與評價(jià) 由上文可知，在運(yùn)用節(jié)約算法和改進(jìn)后的最近插入法分別對配送線路進(jìn)行優(yōu)化后，可得到三種不同的優(yōu)化方案，因此還需要通過一系列指標(biāo)來評價(jià)方案的優(yōu)劣性。 從燃油消耗的角度考慮，優(yōu)化后的兩種方案的消耗分別為 升和 升，與優(yōu)化前的 升相比較，兩種優(yōu)化方案也都降低了油耗量，但仍以節(jié)約算法優(yōu)化后的方案消耗更少的油。但是，本文的配送距離略有超出配送最佳范圍，模型存在著一定的缺陷。在實(shí)際的求解過程中，應(yīng)根據(jù)配送路徑優(yōu)化的具體情況和各種算法的適用范圍，利用最適宜的求解方法，找到最終的優(yōu)化配送路線。 最后感謝畢節(jié)卷煙廠提供寶貴的資料。在他的指導(dǎo)下，我不僅在論文工作方面得到了諄諄教誨，更從導(dǎo)師處認(rèn)識了嚴(yán)謹(jǐn)細(xì)致的治學(xué)態(tài)度、寬厚正直的待人之道，此當(dāng)為我輩學(xué)子之不盡的人生財(cái)富。節(jié)約算法和改進(jìn)后的最近插入法都是解決 VRP 模型的算法。 從支出的總費(fèi)用角度來考慮，優(yōu)化后的方案的費(fèi)用支出依次 元和 元，與原方案的為 元相比較，節(jié)約算法最優(yōu)。優(yōu)化后的方案能減少了公司車輛的損耗和資源的浪費(fèi)，給該廠帶去更多的效益。 再次對剩余的顧客點(diǎn)按照上訴方法進(jìn)行優(yōu)化，可構(gòu)成另子回路 }0,6,3,0{3 ?T 。因?yàn)?kmciiiNic i 96}2,171,|m i n{ 040 ??????? 且，此時(shí)654?r ，所以就有點(diǎn) 0,4 構(gòu)成一個(gè)子回路 }0,4,0{2?T ,此時(shí) kmL 1922? 。因?yàn)?kmciNic i 43}71,|m in{ 020 ????? ， 1872?r ，所以就有顧客點(diǎn) 0， 2 構(gòu)成一個(gè)子回路， }0,2,0{1?T ，此時(shí) kmL 861? 。因此 0470形成一回路。以下討論與剩下的點(diǎn)相關(guān)的 ijC? 。,169 1116 ??????? rrkmC kmkmCLL 5 0 04 1 11 6 921 2 93 2 239。 基于節(jié)約算法的配送優(yōu)化 已知市煙草公司為 0 點(diǎn)，分別向 7 個(gè)分公司配送卷煙，其擁有 4 輛 5t 的貨車和 3 輛 2 t 的貨車， 5t 貨車最大載重量為 330 件， 2 t 貨車最大載重量為 120 件，淮海工學(xué)院二〇一三屆本科畢業(yè)論文 第 11 頁 共 20 頁 設(shè)各點(diǎn)間的距離為 c ，每輛車的載重量為 r ，各點(diǎn)需求量為 R ( i= 1 ， ? ，7) ，每輛車的行駛里程為 ( i =1，? ， 7)，且最大行駛距離≤ 500km，七星 關(guān)區(qū)為 0 點(diǎn)，客戶點(diǎn) 1 ， 2 ， ? ， 7 。 模型目標(biāo)：確定所需要的車輛的數(shù)目 N、車輛類型、司機(jī)數(shù)量以及各車行駛的路線，并將這些車輛指派到一個(gè)回路中，同時(shí)包括回路內(nèi)的路線安排和調(diào)度，使得運(yùn)輸總費(fèi)用最小。若此時(shí)該回路的總路程為未超過車輛的行程限制，則繼續(xù)步驟④。 ④重復(fù)步驟②、③，直到所有的節(jié)點(diǎn)都加入到子回路中。如果不是這樣 ,則從節(jié)約里程隊(duì)列中去除當(dāng)前的節(jié)約里程，分析下一個(gè)客戶對。 調(diào)整前 調(diào)整后 圖 4：節(jié)約算法的圖像描述 已知條件 :需求點(diǎn)集 RN ={1,2,? , n},各點(diǎn)需求量 iR ,各點(diǎn)間最短距離 ijc 。 一個(gè)典型的 VRP 模型可以如下表述： ①基本條件 現(xiàn)有 m 輛相同的車輛停在一個(gè)共同的源點(diǎn) 0v ，它需給 n個(gè)客戶提供貨物，顧客為 1 2 n,v v v、 … ， 。目前，絕大部分這方面的研究成果也都對啟發(fā)式算法的設(shè)計(jì)或改進(jìn)做了新的開拓。 4 0 3 2 1 6 5 7 淮海工學(xué)院二〇一三屆本科畢業(yè)論文 第 7 頁 共 20 頁 4 畢節(jié)卷煙廠配送路線優(yōu)化分析 物流配送路線優(yōu)化模型及方法描述 VRP 模型 (1)模型提出。該廠現(xiàn)擁有 4輛 5t 的配送貨車，3 輛 2t的貨車， 5t 貨車可裝卷煙 330 件， 2t 貨車可裝卷煙 120 件，每件卷煙約淮海工學(xué)院二〇一三屆本科畢業(yè)論文 第 6 頁 共 20 頁 15kg，所以當(dāng)貨車裝滿時(shí)仍然不會超重。 進(jìn)入二十一世紀(jì)以后 ， 經(jīng) 全廠干部職工大膽開拓創(chuàng)新，內(nèi)抓管理，外拓市場，適時(shí)調(diào)整戰(zhàn)略思路，進(jìn)行了畢節(jié)卷煙廠艱難的“第二次創(chuàng)業(yè) ”。再者，我國卷煙物流目前又正處于建設(shè)的發(fā)展階段，一方面，發(fā)達(dá)的物流在行業(yè)發(fā)展中的作用已經(jīng)得到企業(yè)的充分認(rèn)識，各地紛紛建設(shè)功能完善的物流中心，培養(yǎng)物流人才，一些配套的規(guī)定也都陸續(xù)開展；另一方面，物流的管理水平也亟待提高，軟件建設(shè)還有很多需要發(fā)展，其中物流成本的控制是一 個(gè)重要的方面。中國卷煙物流發(fā)展的初期，組織化程度不高，物流業(yè)務(wù)分散在各個(gè)部門，管理模式粗放。 煙草行業(yè)商業(yè)流通物流系統(tǒng)涉及 348家中國地市級煙草流通網(wǎng)