【正文】 中從 0 出發(fā)的所有路徑大小。 IIBBkmLr ????? (I不為空集 )。 51 ????? rr ,故不滿足條件 (4)余下各點的需求量均大于 5，因此回路 03160 不能再與其它點合并。 (2)對于 33032514617939。 表 2： 現(xiàn)有配送任務(wù)表 分庫 黔西縣 大方縣 金沙縣 赫章縣 納雍縣 織金縣 威寧縣 日需求量（件 /d） 143 187 366 65 92 146 54 配送距離（ km） 115 43 133 96 102 129 166 由上表可知，公司每天均是全 車配送，司機 9 人次，所需工資 1080 元，運輸總里程為 1834 千米，消耗的柴油 升，所需燃油費 元，一共花費 元。柴油現(xiàn)價格為 ，司機每天工資 120 元。 ③在子回路中找到一條路徑（ i， j） ,使得 ikc +kjc ijc 最小，然后將節(jié)點 iv 插入到節(jié)點 iv ， jv 之間，用兩條新的路徑 (i， k)，（ k， j）代替原來的路徑（ i， j），并將節(jié)點 kv 加入到子回路中。 ③在子回路中找到一條路徑（ i， j） ,使得 ikc +kjc ijc 最小，然后將節(jié)點 iv 插入到節(jié)點 iv ， jv 之間，用兩條新的路徑 (i， k)，（ k， j）代替原來的路徑（ i， j），并將節(jié)點 kv 加入到子回路中。i i j jI I I I? ? ? ? ?。 ij io oj jiC c c c? ? ? ? ① 調(diào)整過程如圖 4 所示。它涉及了多輛交通工具的服務(wù)對象的選擇和路徑 確定兩方面問題。由于 VRP 問題是 NP 困難問題，而尋找近似算法更適合于實際情況，因此啟發(fā)式算法就成了備受關(guān)注的解決方法。顯然，為了實現(xiàn)以上目標(biāo)，就要對配送過程進行合理規(guī)劃，這一點可以通過改進運輸方式、進行線路規(guī)劃等來實現(xiàn)。需求量大的縣市日需求量達到了 300 多件，而需求量小的縣市僅為 50 多件。畢節(jié)卷煙廠過去曾得到過較快發(fā)展， 但是 由于各種內(nèi)外因素及市場 都 發(fā)生了變化， 到 “九五 ”后期，企業(yè)效益大幅下滑，很快 又 跌入低谷。這些網(wǎng)絡(luò)上節(jié)點的物流基本都是獨立多點對多點的關(guān)系，形成了繁雜的物流網(wǎng)絡(luò)，使得資源無法充分利用。 表 1 20xx— 20xx 年度中國各類煙草總產(chǎn)量（單位：億支） 年份（年） 20xx 20xx 20xx 20xx 總產(chǎn)量（億支） 增長率（ %） 數(shù)據(jù)來源：《中國煙草年鑒》 淮海工學(xué)院二〇一三屆本科畢業(yè)論文 第 4 頁 共 20 頁 圖 1： 20xx— 20xx 年度中國煙草總產(chǎn)量變化情況（單位：億支） 來源：《中國煙草統(tǒng)計年鑒》 中國卷煙行業(yè)是國 民經(jīng)濟的重要支柱產(chǎn)業(yè)。 3 貴州中煙公司畢節(jié)卷煙廠的配送的現(xiàn)狀 煙草物流配送的特點 煙草物流是指卷煙和其下游零售商及最終消 費者之間從供應(yīng)地向接收地的實體流動過程，包括了運輸、儲存、裝卸、搬運、分揀、配送、信息處理等基本活動。 配送路線優(yōu)化的意義 配送路線是否合理在配送決策系統(tǒng)中占據(jù)著重要的地位，其直接影響著物流成本的高低。 (3)配送通過集中庫存使企業(yè)實現(xiàn)低庫存或零庫存。 按照國家質(zhì)量技術(shù)監(jiān)督局發(fā)布的中華人民共和國國家標(biāo)準(zhǔn)“物流術(shù)語”（ GB/T 18354— 20xx），配送是指在經(jīng)濟合理區(qū)域范圍內(nèi)根據(jù)用戶要求，對物品進行揀選、加工、包裝、分割、組配等作業(yè)，并按時送達指定地點的物流活動。因此 ,卷煙物流配送線路是否合理，也直接影響著配送的速度、成本和效益等。配送總是根據(jù)客戶的訂貨要求 (包括貨物種類、數(shù)量和時間等方面的要求 )，在物流中心 (包括配送中心、倉庫、車站、港口等 )進行分貨、配貨工作，并及時地將配好的貨物送交到收貨人。因此，對 于物流運輸路線的 優(yōu)化，可以有效的 控制并降低 物流費用，降低企業(yè)的成本，從而增加企業(yè)利潤。 對于大型國有壟斷企業(yè) 來說，物流成本在企業(yè)總成本中占有重要地位。mathematical optimization。一般所講的煙草物流廣義上是指在整個流通環(huán)節(jié)中，煙草及其相關(guān)制品及原 輔料從生產(chǎn)、收購、儲存、運輸、加工到銷售服務(wù)整個過程中實物的運動以及由此而產(chǎn)生的所有附加經(jīng)濟增值活動。其產(chǎn)生自上世紀(jì)中葉的生產(chǎn)企業(yè)或中轉(zhuǎn)倉庫，他們一般根據(jù)客戶的需求，將貨物準(zhǔn)確的運送到客戶手中，形成了配送的雛形 —— “一般送貨”。配送的出現(xiàn)使干線支線運輸及小搬運統(tǒng)一，輸送過程得以優(yōu)化和完善。發(fā)展配送， 實行集中庫存，整個社會物資的庫存總量也會低于各企業(yè)所分散的庫存總量。 (3)使配送作業(yè)安排合理化，提高企業(yè)作業(yè)效率，有利于企業(yè)提高競爭力與效益。從卷煙工業(yè)企業(yè)出廠 后經(jīng)過運輸、倉儲、分揀、配送到零售戶手中的流轉(zhuǎn)過程，各地市級卷煙公司下屬的配送中心 (分中心 )和中轉(zhuǎn)站是最末端的運作主體。 就目前狀況而言，中國卷煙工業(yè)系統(tǒng)和商業(yè)系統(tǒng)物流獨立運作，有各自的物流網(wǎng)絡(luò)和節(jié)點。 淮海工學(xué)院二〇一三屆本科畢業(yè)論文 第 5 頁 共 20 頁 貴州中煙工業(yè)畢節(jié)卷煙廠物流配送的現(xiàn)狀 畢節(jié)卷煙廠概述 始建于 1974 年， 1982 年經(jīng)國家批準(zhǔn)進行易地改 建 和擴建。 畢節(jié)卷煙廠配送現(xiàn)狀 畢節(jié)卷煙廠位于畢節(jié)市七星關(guān)區(qū)，旗下設(shè)有 7 個分庫．該廠總部設(shè)有一個總配送中心在七星關(guān)區(qū)，由該總庫向旗下的七個分庫進行配送，再由七個分庫的配送中心將卷煙送往各地的零售商。 在對該廠個配送路線進行數(shù)據(jù)綜合分析之后發(fā)現(xiàn)，該廠的運輸過程所產(chǎn)生的成本費用占據(jù)了配送過程中的百分之七十以上。 物流配送線路優(yōu)化問題，主要是以線路最優(yōu)化為目標(biāo)的車輛調(diào)度問題，即 VRP 問題，該類問題的實質(zhì)是在確定的需求下，如何對一個確定的客戶集合安排車輛、行駛路線和時間，使得總的行使里程數(shù)最小，總費用最少。此類調(diào)配的核心問題是如何對車輛進行調(diào)度。 (2)節(jié)約算法的核心思想是將運輸問題中存在的兩個回路（ 0，? ， i， 0）和（ 0， j，? ， 0）合并成一個回路（ 0，? ， i， j，?， 0）。計算所有點對的節(jié)約度 ijC? ，然后對計算結(jié)果進行升序排列。 最近插入法是 Rosenkrantz 和 Stearns 等人在 1977 年提出的一種用于解決TSP(旅行商 )問題的算法。 ②在剩下的節(jié)點中，尋找一個離子回路中某一節(jié)點最近的節(jié)點 kv 。此類調(diào)配問題的核心問題仍是車輛調(diào)度，因而，據(jù)此對貴州中煙工業(yè)畢節(jié)卷煙廠的配送系統(tǒng)建立 VRP 模型。 2噸的貨車最多可裝 120 件， 5 噸的最多可裝330 件。,17 939。39。由于 47C? 優(yōu)于 57C? ,故合并 4,7 兩點，則 },7,4{39。 IIBBkmLrIII ???????? (I 不為空集 )。1? 。 0 3 1 2 4 7 5 6 淮海工學(xué)院二〇一三屆本科畢業(yè)論文 第 15 頁 共 20 頁 再繼續(xù)尋找新的點 kmcic i 102}6,5,3|m in{ 050 ??? ，此時 21139。 從表 9的對比中可知，從車輛需求數(shù)的角度來看，兩種優(yōu)化后的方案與優(yōu)化前方案相比較都節(jié)約了 3/7 的車輛需求，但采用節(jié)約算法優(yōu)化后的方案需求車輛較占優(yōu)勢。因此，從燃油消耗的角度上考慮，節(jié)約算法也是最優(yōu)。例如，并未考慮具體的道路信息，運輸規(guī)章等。從配送中心到最終客戶的物流，在配送領(lǐng)域里，其是一個調(diào)度問題。 衷心地感謝在我完成論文的過程中給與幫助和支持的所有老師、同學(xué)和朋友！ 。 如今，物流行業(yè)快速發(fā)展，在此背景下，畢節(jié)卷煙廠以至于整個中國的卷煙業(yè)都需要將先進物流理論利用到企業(yè)的生產(chǎn)活動中，并與實踐相結(jié)合，同時又考慮到現(xiàn)代產(chǎn)品具有的特殊的意義，把與第三方物流公司保持積極地合作與積極拓展自己的經(jīng)營方式相結(jié)合，給企業(yè)注入新的血液和活力。 淮海工學(xué)院二〇一三屆本科畢業(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ì)量。兩種優(yōu)化后的方案均能使公司在人員安排上將更具有彈性，還能降低公司費用的支出。因此，在用車角度上考慮，節(jié)約算法優(yōu)化后的方案比較節(jié)省成本。2 ? 。以下繼續(xù)找出一個最小回路進行新回路求解。 至此，合并結(jié)束 最后得到的優(yōu)化結(jié)果如表 7，優(yōu)化路線如圖 5所示： 表 7：節(jié)約法優(yōu)化結(jié)果 路線 運距 運貨量 車型 司機數(shù) 03160 411km 325 5 噸貨車 2 0470 273km 119 2 噸貨車 1 0250 218km 279 5 噸貨車 1 030 258km 330 5 噸貨車 1 由圖表可知，經(jīng)過節(jié)約算法進行優(yōu)化后， 該廠每天需 5 噸貨車 3輛和 2噸貨車 1 輛進行配送，司機 5人次，所需工資 600 元，運輸總里程為 1160 千米，消耗的柴油 升