【正文】 直接配送，剩余 36 件使用節(jié)約算法的原理進(jìn)行配送，其他各縣市的貨運(yùn)量均按該方法進(jìn)行整理，整理后 如表 3 所示 表 3：整理后的配送任務(wù)表 : 分庫(kù) 黔西縣 大方縣 金沙縣 赫章縣 納雍縣 織金縣 威寧縣 日需求量（件/d） 142 187 36 65 92 146 54 配送距離（ km） 115 43 133 96 102 129 166 再使用節(jié)約算法進(jìn) 行路線優(yōu)化。 表 5：節(jié)約里程項(xiàng)目 0 畢節(jié)市 1 黔西縣 2 大方縣 3 金沙縣 4 赫章縣 5 納雍縣 6 織金縣 7 威寧縣 1 黔西縣 102 174 21 93 169 21 2 大方縣 76 6 72 78 3 3 金沙縣 4 63 69 41 4 赫章縣 64 5 87 5 納雍縣 143 100 6 織金縣 37 7 威寧縣 淮海工學(xué)院二〇一三屆本科畢業(yè)論文 第 12 頁(yè) 共 20 頁(yè) 表 6：節(jié)約里程表從大到小排列 連接點(diǎn) 節(jié)約里程 連接點(diǎn) 節(jié)約里程 1—— 3 174 4—— 5 64 1—— 6 169 3—— 5 63 5—— 6 143 3—— 7 41 1—— 2 102 6—— 7 37 5—— 7 100 1—— 4 21 1—— 5 93 1—— 7 21 4—— 7 87 2—— 4 6 2—— 6 78 4—— 6 5 2—— 3 76 2—— 7 3 2—— 5 72 3—— 4 4 3—— 6 69 最后，按節(jié)約里程從大到小合并路徑 (1)對(duì)于 27 017 93614 3,17 4 3113 ??????? rrkmC kmkmCLL 5 0 03 2 21 7 421 3 321 1 51331 ?????????? ， 031 ??BB 故合并 1,3 兩點(diǎn)，則 31311311 ,1,32 239。},3,1{39。 (2)對(duì)于 33032514617939。 1661 ????????? ， 0,1 61 ?? BB 故 1,6 兩點(diǎn)可合并，則 kmLrIII 41139。},6,1,3{39。 1612 1 ????? , 6161 ,1 IIBB ??? (I 不為空集 )。 51 ????? rr ,故不滿足條件 (4)余下各點(diǎn)的需求量均大于 5，因此回路 03160 不能再與其它點(diǎn)合并。 (5)對(duì)于 kmC 14312 ?? ，因?yàn)?1以處在 03160回路中，故不滿足條件。 淮海工學(xué)院二〇一三屆本科畢業(yè)論文 第 13 頁(yè) 共 20 頁(yè) (7)對(duì)于 12 011 95465,87 7447 ??????? rrkmC kmkmCLL 5 0 02 7 38721 6 62964774 ?????????? ， 2121 ,1 IIBB ??? (I 不為空集 )。 74 ??? III 2121 ,1,27339。 IIBBkmLr ????? (I不為空集 )。 (8)對(duì)于 33 027 99218 7,72 5225 ??????? rrkmC kmkmCLL 5 0 02 1 87221 0 22432552 ?????????? ， 2121 ,1 IIBB ??? (I 不為空集 ) 故合并 2,5 兩點(diǎn)，則 212152 ,1,21 839。},5,2{39。因此 0250 形成一回路。 淮海工學(xué)院二〇一三屆本科畢業(yè)論文 第 14 頁(yè) 共 20 頁(yè) 圖 5：節(jié)約算法優(yōu)化后的配送路線 改進(jìn)的最近插入法配送優(yōu)化 令 T={0},N={0， 1， 2?? ,7}，比較表 42 中從 0 出發(fā)的所有路徑大小。 然后在剩余顧客點(diǎn)（ 1， 3， 4， 5， 6， 7）中尋找到 0和 2中某一點(diǎn)的最小距離 ， kmciiNic i 56}271,|m in { 210 ?????? 且， 因?yàn)?32914218712 ???? rr ，所以在子回路 }0,2,0{1?T 中插入點(diǎn) 1。?r ，kmL 21439。因?yàn)樵谑Ｓ嗟狞c(diǎn)中找不到能夠滿足本回路的條件的點(diǎn)，因此本回路已完成。從 0 出發(fā)，再找到剩余點(diǎn)中的最小子回路。 在剩余的點(diǎn)（ 3,5,6,7）中繼續(xù)找到 0和 4 中某一點(diǎn)的最小距離， kmciiNic i 166}4,2,171,|m i n{ 070 ?????? 且,此時(shí)形成新子回路 }0,7,4,0{2 ?T , 11939。2 ? 。?r ， kmL 37739。此時(shí)形成了新的回路 }0,5,7,4,0{2 ?T 。 利用改進(jìn)的最近插入法得到優(yōu)化結(jié)果如表 8 所示，優(yōu)化線路結(jié)果如圖 6所示。本文將根據(jù)所需車輛數(shù)，行駛總里程，總油耗，人力資源和總費(fèi)用這些指標(biāo)，對(duì)三種優(yōu)化后的方案進(jìn)行評(píng)價(jià)分析，評(píng)價(jià)分析如表 9所示。使畢節(jié)卷煙廠的車輛安排使用上具有更大彈性。 表 9：優(yōu)化結(jié)果對(duì)比表 狀態(tài) 優(yōu)化前 優(yōu)化后 節(jié)約算法 改進(jìn)后的最 近插入法 各車型車次(次 ) 2t 4 1 0 5t 4 3 4 總運(yùn)輸里程 (km) 1834 1160 1312 節(jié)約里程數(shù)（ km） 674 522 油耗（ L） 節(jié)約油耗（ L） 司機(jī)（次） 9 5 6 節(jié)約人力（次） 4 3 總費(fèi)用（元） 節(jié)約費(fèi)用（元） 從總運(yùn)輸里程角度考慮，優(yōu)化后的兩種方案的總運(yùn)輸里程分別為 1160 千米和 1312 千米，與優(yōu)化前的 1834 千米相比較，均減少了車輛行駛的里程數(shù)。因此，淮海工學(xué)院二〇一三屆本科畢業(yè)論文 第 17 頁(yè) 共 20 頁(yè) 從運(yùn)輸里程的角度考慮，優(yōu)化后的方案仍以 節(jié)約算法最優(yōu)。配送線路優(yōu)化后，不僅能減少畢節(jié)卷煙廠配送過(guò)程中燃油費(fèi)用的支出，還能降低社會(huì)資源的浪費(fèi)。 從該廠人力資源消耗角度來(lái)考慮，優(yōu)化后的方案所需司機(jī)依次為 5， 6 人次，減少人力的消耗為 4， 3 人次。因此 ，從該廠人力資源消耗的角度考慮，節(jié)約算法和改進(jìn)后的最近插入法都使人力資源得到了優(yōu)化。 結(jié)合車次需求數(shù)，總運(yùn)輸里程，燃油消耗，人力資源消耗，支出的總費(fèi)用五個(gè)角度一齊分析，節(jié)約算法均為最優(yōu)的優(yōu)化方案。在計(jì)算過(guò)程中也將一些因素理想化了，與實(shí)際情況不完全相符。因此，畢節(jié)卷煙 廠還應(yīng)該根據(jù)實(shí)際情況合理選擇配送方案。 對(duì)車輛路徑問(wèn)題的求解方法有很多種，本文主要采用的兩種方法盡管都能 夠?qū)η蠼饪尚械呐渌吐肪€方案得得出整體的優(yōu)化結(jié)果，但是這只能是可行解而不是精確解。對(duì)于解決有關(guān)問(wèn)題，這類算法雖然能夠比較快的得出解決方法，但其優(yōu)劣往往也是取決于算法設(shè)計(jì)者的真實(shí)經(jīng)驗(yàn)到的事實(shí)以及處理樣本體積的大小。 目前，對(duì)配送成本要求最低和滿足客戶對(duì)時(shí)間的高要求已成為眾多企業(yè)在配送中的主要問(wèn)題，而這部分問(wèn)題主要是研究物流配送路徑優(yōu)化模型和算法 來(lái)解決。如果能有效地在企業(yè)的車輛調(diào)度和人員安排中運(yùn)用科學(xué)的優(yōu)化模型和算法，就會(huì)使得物流中心運(yùn)作更高效，成本得到控制，企業(yè)的效益也會(huì)大大的提高。 淮海工學(xué)院二〇一三屆本科畢業(yè)論文 第 19 頁(yè) 共 20 頁(yè) 參 考 文 獻(xiàn) [1] 陳輝 .劉春草 .朱志軍 .物流配送管理中的路徑優(yōu)化問(wèn)題研究 [J].西安電子科技大學(xué)學(xué)報(bào) .20xx(5). [2] 張得志 .謝如鶴 .羅榮武 .物流配送網(wǎng)絡(luò)優(yōu)化模型及其求解算法 [J].武漢理工大學(xué)學(xué)報(bào) .20xx(4). [3] 賈楠 .任遠(yuǎn) .物流配送問(wèn)題中 VRP 的數(shù)學(xué)模型及其求解算法 ,北京交通大學(xué) .20xx(4). [4] 劉志強(qiáng) .丁一鵬 .盛煥華 .物流配送系統(tǒng)設(shè)計(jì) .北京 .清華大學(xué)出版社 .20xx. [5] 李軍 .郭耀煌 .物流配送車輛優(yōu)化調(diào)度理論與方法 . 北京中國(guó)物資出版社 .20xx. [6] 梁晨著 .如何進(jìn)行物流服務(wù)管理 .北京 .北京大學(xué)出版社 .20xx. [7] 張鐸 .林自葵 .電子商務(wù)與現(xiàn)代物流 .北京 .清華大學(xué)出版社 .20xx. [8] 陳子俠 .張藥 .陳穎 .物流中心規(guī)劃設(shè)計(jì) .北京 .高等教育出版社 .20xx. [9] 段朝輝 .益陽(yáng)地區(qū)煙草配送系統(tǒng)整合方案 [J].企業(yè)技術(shù)開(kāi)發(fā) .20xx. [10] 杜亮 .重慶煙草物流研究 [J].中國(guó)市場(chǎng) .20xx. [11] 葉小龍 .魏國(guó)辰 .煙草企業(yè)物流配送網(wǎng)絡(luò)研究 [J].中國(guó)流通經(jīng)濟(jì) .20xx(4). [12] 謝鵬 .配送時(shí)間及配送陳本研究 [J].物流科技 20xx(3). [13] 謝勝利 .求解 TSP 問(wèn)題的一種改進(jìn)的遺傳算法 .計(jì)算機(jī)工程與應(yīng)用 .20xx. [14] 劉云忠 .宣慧玉 .車輛路徑問(wèn)題的模型及算法研究綜述 [J].管理工程學(xué)報(bào) .20xx. 淮海工學(xué)院二〇一三屆本科畢業(yè)論文 第 20 頁(yè) 共 20 頁(yè) 致 謝 值此拙作完成之際，我首先要衷心地感謝 趙中奇指導(dǎo)老師 ，他為本人從事這一方向的研究給予了充分的鼓勵(lì)和悉心的指導(dǎo)。在此，謹(jǐn)向趙老師表示真誠(chéng)的感謝和崇高的敬意 ! 其次 ，還要感謝淮海工學(xué)院所有給過(guò)學(xué)生們微薄關(guān)心和教育的老師們，并感謝學(xué)校圖書館在求學(xué)期間的相伴和對(duì)論文的幫助。同時(shí)，感謝評(píng)閱本文的各位老師，敬請(qǐng)?zhí)岢鰧氋F的意見(jiàn)，并予以指