【正文】 因素及市場 都 發(fā)生了變化， 到 “九五 ”后期，企業(yè)效益大幅下滑，很快 又 跌入低谷。顯然，為了實現(xiàn)以上目標(biāo)，就要對配送過程進(jìn)行合理規(guī)劃，這一點可以通過改進(jìn)運(yùn)輸方式、進(jìn)行線路規(guī)劃等來實現(xiàn)。它涉及了多輛交通工具的服務(wù)對象的選擇和路徑 確定兩方面問題。i i j jI I I I? ? ? ? ?。 ③在子回路中找到一條路徑（ i， j） ,使得 ikc +kjc ijc 最小，然后將節(jié)點 iv 插入到節(jié)點 iv ， jv 之間，用兩條新的路徑 (i， k)，（ k， j）代替原來的路徑（ i， j），并將節(jié)點 kv 加入到子回路中。 表 2： 現(xiàn)有配送任務(wù)表 分庫 黔西縣 大方縣 金沙縣 赫章縣 納雍縣 織金縣 威寧縣 日需求量（件 /d） 143 187 366 65 92 146 54 配送距離（ km） 115 43 133 96 102 129 166 由上表可知，公司每天均是全 車配送，司機(jī) 9 人次，所需工資 1080 元，運(yùn)輸總里程為 1834 千米，消耗的柴油 升，所需燃油費(fèi) 元，一共花費(fèi) 元。 51 ????? rr ,故不滿足條件 (4)余下各點的需求量均大于 5，因此回路 03160 不能再與其它點合并。 淮海工學(xué)院二〇一三屆本科畢業(yè)論文 第 14 頁 共 20 頁 圖 5：節(jié)約算法優(yōu)化后的配送路線 改進(jìn)的最近插入法配送優(yōu)化 令 T={0},N={0， 1， 2?? ,7}，比較表 42 中從 0 出發(fā)的所有路徑大小。此時形成了新的回路 }0,5,7,4,0{2 ?T 。因此 ，從該廠人力資源消耗的角度考慮，節(jié)約算法和改進(jìn)后的最近插入法都使人力資源得到了優(yōu)化。 淮海工學(xué)院二〇一三屆本科畢業(yè)論文 第 19 頁 共 20 頁 參 考 文 獻(xiàn) [1] 陳輝 .劉春草 .朱志軍 .物流配送管理中的路徑優(yōu)化問題研究 [J].西安電子科技大學(xué)學(xué)報 .20xx(5). [2] 張得志 .謝如鶴 .羅榮武 .物流配送網(wǎng)絡(luò)優(yōu)化模型及其求解算法 [J].武漢理工大學(xué)學(xué)報 .20xx(4). [3] 賈楠 .任遠(yuǎn) .物流配送問題中 VRP 的數(shù)學(xué)模型及其求解算法 ,北京交通大學(xué) .20xx(4). [4] 劉志強(qiáng) .丁一鵬 .盛煥華 .物流配送系統(tǒng)設(shè)計 .北京 .清華大學(xué)出版社 .20xx. [5] 李軍 .郭耀煌 .物流配送車輛優(yōu)化調(diào)度理論與方法 . 北京中國物資出版社 .20xx. [6] 梁晨著 .如何進(jìn)行物流服務(wù)管理 .北京 .北京大學(xué)出版社 .20xx. [7] 張鐸 .林自葵 .電子商務(wù)與現(xiàn)代物流 .北京 .清華大學(xué)出版社 .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)濟(jì) .20xx(4). [12] 謝鵬 .配送時間及配送陳本研究 [J].物流科技 20xx(3). [13] 謝勝利 .求解 TSP 問題的一種改進(jìn)的遺傳算法 .計算機(jī)工程與應(yīng)用 .20xx. [14] 劉云忠 .宣慧玉 .車輛路徑問題的模型及算法研究綜述 [J].管理工程學(xué)報 .20xx. 淮海工學(xué)院二〇一三屆本科畢業(yè)論文 第 20 頁 共 20 頁 致 謝 值此拙作完成之際，我首先要衷心地感謝 趙中奇指導(dǎo)老師 ，他為本人從事這一方向的研究給予了充分的鼓勵和悉心的指導(dǎo)。 目前，對配送成本要求最低和滿足客戶對時間的高要求已成為眾多企業(yè)在配送中的主要問題，而這部分問題主要是研究物流配送路徑優(yōu)化模型和算法 來解決。配送線路優(yōu)化后，不僅能減少畢節(jié)卷煙廠配送過程中燃油費(fèi)用的支出，還能降低社會資源的浪費(fèi)。2 ? 。},5,2{39。},6,1,3{39。 (3)車輛的 容量限制不能超過。有改進(jìn)的方法如下： ①找到 0ic 最小的節(jié)點 iv ，形成一個子回路（ subtour）， ? ?00,kT v v v? 。 第二步 ,進(jìn)行節(jié)約度的計算。多回路運(yùn)輸問題是目前很普遍的一種調(diào)配問題，尤其對于有多數(shù)服務(wù)對象的實體，例如一個擁有多客戶的企業(yè)。其配送模式如圖 3 所示．共需 7 輛貨車 8車次。有效地提高了工作效率、低了物流成本，提升了服務(wù)質(zhì)量和管理水平。各級卷煙公司又下設(shè)若干生產(chǎn)廠，并作為小區(qū)域的地方中心總庫，進(jìn)而又對其下的各個分庫進(jìn)行配送，由各分庫物流中轉(zhuǎn)中心承擔(dān)最終配送到客戶。 (5)配送利于降低整個社會的物資總體庫存水平。 2 物流配送概述 物流配送概念 與配送（ distribution） 一詞相關(guān)的最早的活 動是“送貨上門”。s petitiveness and the awareness of the logistics, save the logistics cost and increase enterprise profits. Keywords: distribution。 本文以 貴州中煙工業(yè)畢節(jié)卷煙廠物流配送路線 為研究對象， 首先 對其現(xiàn)有 配送路線 進(jìn)行詳細(xì)的研究與分析，找出 其 存在的問題， 再 根據(jù)企業(yè)自身狀況與 畢節(jié)市所處的山區(qū)交通特點 ，從系統(tǒng)的角度出發(fā)，應(yīng)用相關(guān) 數(shù)學(xué)優(yōu)化模型 ， 運(yùn)用不同方法 對其 配送路線 進(jìn)行了優(yōu)化， 最后評價并選擇 適合 該廠對其下七家分庫配送的最優(yōu)方法 ，提高了公司的競爭力和物流意識，節(jié)約了物流成本，增加了企業(yè)收益。如何科學(xué)合理地確定配送活動 中的配送線路是一項非常重要的工作 。生產(chǎn)企業(yè)完全可以在采取準(zhǔn)時制配送方式后依靠配送中心的準(zhǔn)時配送，而不需使自己的庫存保留有經(jīng)常庫存。 煙草行業(yè)商業(yè)流通物流系統(tǒng)涉及 348家中國地市級煙草流通網(wǎng)點， 483萬戶卷煙零售客戶（ 20xx年數(shù)據(jù)）。再者，我國卷煙物流目前又正處于建設(shè)的發(fā)展階段，一方面，發(fā)達(dá)的物流在行業(yè)發(fā)展中的作用已經(jīng)得到企業(yè)的充分認(rèn)識，各地紛紛建設(shè)功能完善的物流中心，培養(yǎng)物流人才，一些配套的規(guī)定也都陸續(xù)開展；另一方面，物流的管理水平也亟待提高，軟件建設(shè)還有很多需要發(fā)展，其中物流成本的控制是一 個重要的方面。該廠現(xiàn)擁有 4輛 5t 的配送貨車，3 輛 2t的貨車， 5t 貨車可裝卷煙 330 件， 2t 貨車可裝卷煙 120 件，每件卷煙約淮海工學(xué)院二〇一三屆本科畢業(yè)論文 第 6 頁 共 20 頁 15kg，所以當(dāng)貨車裝滿時仍然不會超重。目前，絕大部分這方面的研究成果也都對啟發(fā)式算法的設(shè)計或改進(jìn)做了新的開拓。 調(diào)整前 調(diào)整后 圖 4：節(jié)約算法的圖像描述 已知條件 :需求點集 RN ={1,2,? , n},各點需求量 iR ,各點間最短距離 ijc 。 ④重復(fù)步驟②、③，直到所有的節(jié)點都加入到子回路中。 模型目標(biāo)：確定所需要的車輛的數(shù)目 N、車輛類型、司機(jī)數(shù)量以及各車行駛的路線，并將這些車輛指派到一個回路中，同時包括回路內(nèi)的路線安排和調(diào)度，使得運(yùn)輸總費(fèi)用最小。,169 1116 ??????? rrkmC kmkmCLL 5 0 04 1 11 6 921 2 93 2 239。因此 0470形成一回路。因為 kmciiiNic i 96}2,171,|m i n{ 040 ??????? 且，此時654?r ，所以就有點 0,4 構(gòu)成一個子回路 }0,4,0{2?T ,此時 kmL 1922? 。優(yōu)化后的方案能減少了公司車輛的損耗和資源的浪費(fèi)，給該廠帶去更多的效益。節(jié)約算法和改進(jìn)后的最近插入法都是解決 VRP 模型的算法。 最后感謝畢節(jié)卷煙廠提供寶貴的資料。但是，本文的配送距離略有超出配送最佳范圍，模型存在著一定的缺陷。 表 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)化路線選擇與評價 由上文可知，在運(yùn)用節(jié)約算法和改進(jìn)后的最近插入法分別對配送線路進(jìn)行優(yōu)化后，可得到三種不同的優(yōu)化方案，因此還需要通過一系列指標(biāo)來評價方案的優(yōu)劣性。由于對稱性，無論將 1插入到 0 和 2 之間往返路徑中，結(jié)果都是一樣的，這樣，構(gòu)成了一個新的子回路 }0,2,1,0{1?T ， 32939。 (6)對于 3301465492,100 7557 ??????? rr