【導(dǎo)讀】物流已經(jīng)作為第三利潤源逐漸被各企業(yè)所接受。斷企業(yè)來說，物流成本在企業(yè)總成本中占有重要地位。大部分國有企業(yè)也覺察到。自身物流上的不足，并將目光逐漸定位在降低物流成本上。而在整個物流活動中，運輸是最重要一個環(huán)節(jié)，直接影響著企業(yè)的物流成本的高低。最優(yōu)方法，提高了公司的競爭力和物流意識，節(jié)約了物流成本，增加了企業(yè)收益。配送路線優(yōu)化研究......

　　

【正文】 的點，因此本回路已完成。以下繼續(xù)找出一個最小回路進行新回路求解。從 0 出發(fā)，再找到剩余點中的最小子回路。因為 kmciiiNic i 96}2,171,|m i n{ 040 ??????? 且，此時654?r ，所以就有點 0,4 構(gòu)成一個子回路 }0,4,0{2?T ,此時 kmL 1922? 。 在剩余的點（ 3,5,6,7）中繼續(xù)找到 0和 4 中某一點的最小距離， kmciiNic i 166}4,2,171,|m i n{ 070 ?????? 且,此時形成新子回路 }0,7,4,0{2 ?T , 11939。?r , kmL 27339。2 ? 。 0 3 1 2 4 7 5 6 淮海工學院二〇一三屆本科畢業(yè)論文 第 15 頁 共 20 頁 再繼續(xù)尋找新的點 kmcic i 102}6,5,3|m in{ 050 ??? ，此時 21139。?r ， kmL 37739。2 ? 。此時形成了新的回路 }0,5,7,4,0{2 ?T 。 再次對剩余的顧客點按照上訴方法進行優(yōu)化，可構(gòu)成另子回路 }0,6,3,0{3 ?T 。 利用改進的最近插入法得到優(yōu)化結(jié)果如表 8 所示，優(yōu)化線路結(jié)果如圖 6所示。 表 8：改進后的最近插入法優(yōu)化結(jié)果 路線 運距 運貨量 車型 司機數(shù) 0120 214km 329 5 噸貨車 1 04750 377km 211 5 噸貨車 2 0360 455km 182 5 噸貨車 2 030 266km 330 5 噸貨車 1 由圖表可知，經(jīng)過改進后的最近插入法進行優(yōu)化后， 該廠每天需 5噸貨車 4輛進行配送，司機 6 人次 ，所需工資 720 元，運輸總里程為 1312 千米，消耗的柴油 升，所需燃油費 元，一共花費 元 . 圖 6：改進的最近插入法求解線路結(jié)果 0 3 2 1 6 4 7 5 淮海工學院二〇一三屆本科畢業(yè)論文 第 16 頁 共 20 頁 兩種優(yōu)化路線選擇與評價 由上文可知，在運用節(jié)約算法和改進后的最近插入法分別對配送線路進行優(yōu)化后，可得到三種不同的優(yōu)化方案，因此還需要通過一系列指標來評價方案的優(yōu)劣性。本文將根據(jù)所需車輛數(shù)，行駛總里程，總油耗，人力資源和總費用這些指標，對三種優(yōu)化后的方案進行評價分析，評價分析如表 9所示。 從表 9的對比中可知，從車輛需求數(shù)的角度來看，兩種優(yōu)化后的方案與優(yōu)化前方案相比較都節(jié)約了 3/7 的車輛需求，但采用節(jié)約算法優(yōu)化后的方案需求車輛較占優(yōu)勢。使畢節(jié)卷煙廠的車輛安排使用上具有更大彈性。因此，在用車角度上考慮，節(jié)約算法優(yōu)化后的方案比較節(jié)省成本。 表 9：優(yōu)化結(jié)果對比表 狀態(tài) 優(yōu)化前 優(yōu)化后 節(jié)約算法 改進后的最 近插入法 各車型車次(次 ) 2t 4 1 0 5t 4 3 4 總運輸里程 (km) 1834 1160 1312 節(jié)約里程數(shù)（ km） 674 522 油耗（ L） 節(jié)約油耗（ L） 司機（次） 9 5 6 節(jié)約人力（次） 4 3 總費用（元） 節(jié)約費用（元） 從總運輸里程角度考慮，優(yōu)化后的兩種方案的總運輸里程分別為 1160 千米和 1312 千米，與優(yōu)化前的 1834 千米相比較，均減少了車輛行駛的里程數(shù)。優(yōu)化后的方案能減少了公司車輛的損耗和資源的浪費，給該廠帶去更多的效益。因此，淮海工學院二〇一三屆本科畢業(yè)論文 第 17 頁 共 20 頁 從運輸里程的角度考慮，優(yōu)化后的方案仍以 節(jié)約算法最優(yōu)。 從燃油消耗的角度考慮，優(yōu)化后的兩種方案的消耗分別為 升和 升，與優(yōu)化前的 升相比較，兩種優(yōu)化方案也都降低了油耗量，但仍以節(jié)約算法優(yōu)化后的方案消耗更少的油。配送線路優(yōu)化后，不僅能減少畢節(jié)卷煙廠配送過程中燃油費用的支出，還能降低社會資源的浪費。因此，從燃油消耗的角度上考慮，節(jié)約算法也是最優(yōu)。 從該廠人力資源消耗角度來考慮，優(yōu)化后的方案所需司機依次為 5， 6 人次，減少人力的消耗為 4， 3 人次。兩種優(yōu)化后的方案均能使公司在人員安排上將更具有彈性，還能降低公司費用的支出。因此 ，從該廠人力資源消耗的角度考慮，節(jié)約算法和改進后的最近插入法都使人力資源得到了優(yōu)化。 從支出的總費用角度來考慮，優(yōu)化后的方案的費用支出依次 元和 元，與原方案的為 元相比較，節(jié)約算法最優(yōu)。 結(jié)合車次需求數(shù)，總運輸里程，燃油消耗，人力資源消耗，支出的總費用五個角度一齊分析，節(jié)約算法均為最優(yōu)的優(yōu)化方案。但是，本文的配送距離略有超出配送最佳范圍，模型存在著一定的缺陷。在計算過程中也將一些因素理想化了，與實際情況不完全相符。例如，并未考慮具體的道路信息，運輸規(guī)章等。因此，畢節(jié)卷煙 廠還應(yīng)該根據(jù)實際情況合理選擇配送方案。 淮海工學院二〇一三屆本科畢業(yè)論文 第 18 頁 共 20 頁 結(jié) 論 本文針對畢節(jié)卷煙廠 7 個縣市配送狀況進行了線路規(guī)劃，運用節(jié)約算法、和改進的最近插入法兩種方法進行了計算分析，通過對兩種結(jié)果的對比，最后選擇出了一個最優(yōu)方案，經(jīng)過效益分析，證明了優(yōu)化后的配送里程數(shù)縮短了 674km，節(jié)約燃油 升，從而降低了每天的運輸費用大概 元，除此以外，節(jié)約貨車 3 臺，司機 4 人次，也使得閑置下來的貨車和司機還可以應(yīng)對一些緊急情況，提高了公司的服務(wù)質(zhì)量。 對車輛路徑問題的求解方法有很多種，本文主要采用的兩種方法盡管都能 夠?qū)η蠼饪尚械呐渌吐肪€方案得得出整體的優(yōu)化結(jié)果，但是這只能是可行解而不是精確解。節(jié)約算法和改進后的最近插入法都是解決 VRP 模型的算法。對于解決有關(guān)問題，這類算法雖然能夠比較快的得出解決方法，但其優(yōu)劣往往也是取決于算法設(shè)計者的真實經(jīng)驗到的事實以及處理樣本體積的大小。在實際的求解過程中，應(yīng)根據(jù)配送路徑優(yōu)化的具體情況和各種算法的適用范圍，利用最適宜的求解方法，找到最終的優(yōu)化配送路線。 目前，對配送成本要求最低和滿足客戶對時間的高要求已成為眾多企業(yè)在配送中的主要問題，而這部分問題主要是研究物流配送路徑優(yōu)化模型和算法 來解決。從配送中心到最終客戶的物流，在配送領(lǐng)域里，其是一個調(diào)度問題。如果能有效地在企業(yè)的車輛調(diào)度和人員安排中運用科學的優(yōu)化模型和算法，就會使得物流中心運作更高效，成本得到控制，企業(yè)的效益也會大大的提高。 如今，物流行業(yè)快速發(fā)展，在此背景下，畢節(jié)卷煙廠以至于整個中國的卷煙業(yè)都需要將先進物流理論利用到企業(yè)的生產(chǎn)活動中，并與實踐相結(jié)合，同時又考慮到現(xiàn)代產(chǎn)品具有的特殊的意義，把與第三方物流公司保持積極地合作與積極拓展自己的經(jīng)營方式相結(jié)合，給企業(yè)注入新的血液和活力。 淮海工學院二〇一三屆本科畢業(yè)論文 第 19 頁 共 20 頁 參 考 文 獻 [1] 陳輝 .劉春草 .朱志軍 .物流配送管理中的路徑優(yōu)化問題研究 [J].西安電子科技大學學報 .20xx(5). [2] 張得志 .謝如鶴 .羅榮武 .物流配送網(wǎng)絡(luò)優(yōu)化模型及其求解算法 [J].武漢理工大學學報 .20xx(4). [3] 賈楠 .任遠 .物流配送問題中 VRP 的數(shù)學模型及其求解算法 ,北京交通大學 .20xx(4). [4] 劉志強 .丁一鵬 .盛煥華 .物流配送系統(tǒng)設(shè)計 .北京 .清華大學出版社 .20xx. [5] 李軍 .郭耀煌 .物流配送車輛優(yōu)化調(diào)度理論與方法 . 北京中國物資出版社 .20xx. [6] 梁晨著 .如何進行物流服務(wù)管理 .北京 .北京大學出版社 .20xx. [7] 張鐸 .林自葵 .電子商務(wù)與現(xiàn)代物流 .北京 .清華大學出版社 .20xx. [8] 陳子俠 .張藥 .陳穎 .物流中心規(guī)劃設(shè)計 .北京 .高等教育出版社 .20xx. [9] 段朝輝 .益陽地區(qū)煙草配送系統(tǒng)整合方案 [J].企業(yè)技術(shù)開發(fā) .20xx. [10] 杜亮 .重慶煙草物流研究 [J].中國市場 .20xx. [11] 葉小龍 .魏國辰 .煙草企業(yè)物流配送網(wǎng)絡(luò)研究 [J].中國流通經(jīng)濟 .20xx(4). [12] 謝鵬 .配送時間及配送陳本研究 [J].物流科技 20xx(3). [13] 謝勝利 .求解 TSP 問題的一種改進的遺傳算法 .計算機工程與應(yīng)用 .20xx. [14] 劉云忠 .宣慧玉 .車輛路徑問題的模型及算法研究綜述 [J].管理工程學報 .20xx. 淮海工學院二〇一三屆本科畢業(yè)論文 第 20 頁 共 20 頁 致 謝 值此拙作完成之際，我首先要衷心地感謝 趙中奇指導(dǎo)老師 ，他為本人從事這一方向的研究給予了充分的鼓勵和悉心的指導(dǎo)。在他的指導(dǎo)下，我不僅在論文工作方面得到了諄諄教誨，更從導(dǎo)師處認識了嚴謹細致的治學態(tài)度、寬厚正直的待人之道，此當為我輩學子之不盡的人生財富。在此，謹向趙老師表示真誠的感謝和崇高的敬意 ! 其次 ，還要感謝淮海工學院所有給過學生們微薄關(guān)心和教育的老師們，并感謝學校圖書館在求學期間的相伴和對論文的幫助。 最后感謝畢節(jié)卷煙廠提供寶貴的資料。同時，感謝評閱本文的各位老師，敬請?zhí)岢鰧氋F的意見，并予以指正。 衷心地感謝在我完成論文的過程中給與幫助和支持的所有老師、同學和朋友！