【正文】 高稅率性和對(duì)人體健康有一定的危害性，國(guó)家對(duì)其實(shí)行專(zhuān)賣(mài)專(zhuān)營(yíng)。當(dāng)然，目前我國(guó)的煙草物流也是社會(huì)物流的重要的組成部分。一般所講的煙草物流廣義上是指在整個(gè)流通環(huán)節(jié)中，煙草及其相關(guān)制品及原 輔料從生產(chǎn)、收購(gòu)、儲(chǔ)存、運(yùn)輸、加工到銷(xiāo)售服務(wù)整個(gè)過(guò)程中實(shí)物的運(yùn)動(dòng)以及由此而產(chǎn)生的所有附加經(jīng)濟(jì)增值活動(dòng)。狹義上則是指煙草行業(yè)在工業(yè)企業(yè)、商業(yè)企業(yè)及相互之間發(fā)生的，基于其社會(huì)職能分工的不同的煙草制品的移動(dòng)活動(dòng)，其目標(biāo)在于以更少的環(huán)節(jié)、最近的距離和最低的費(fèi)用實(shí)現(xiàn)行業(yè)最大經(jīng)濟(jì)效益，從而促進(jìn)生產(chǎn)，滿足消費(fèi)。 配送在煙草物流的整個(gè)活動(dòng)中的重要性，也表現(xiàn)在其直接與消費(fèi)者相連的這一環(huán)節(jié)，在物流的各項(xiàng)成本中，占了相當(dāng)高比例的成本。因此 ,卷煙物流配送線路是否合理，也直接影響著配送的速度、成本和效益等。如何科學(xué)合理地確定配送活動(dòng) 中的配送線路是一項(xiàng)非常重要的工作 。在容易遇到的山區(qū)交通瓶頸以及各種自然災(zāi)害影響的情況下， 本文針對(duì)畢節(jié)市煙草公司各分庫(kù)的需求情況、道路交通網(wǎng)、企業(yè)車(chē)輛及運(yùn)行限制等因素進(jìn)行了較充分的分析， 建立 VRP 數(shù)學(xué)模型， 利用節(jié)約里程算法 和改進(jìn)的最近插入法對(duì)建立的模型進(jìn)行求解 。 最后對(duì)兩種方法求得的結(jié)果進(jìn)行比較分析， 以 實(shí)現(xiàn)該廠合理的線路運(yùn)輸，可以有效地節(jié)約運(yùn)輸時(shí)間，增加車(chē)輛利用率，從而降低運(yùn)輸成本，提高該廠的經(jīng)濟(jì)效益與客戶服務(wù)水平。 2 物流配送概述 物流配送概念 與配送（ distribution） 一詞相關(guān)的最早的活 動(dòng)是“送貨上門(mén)”。其產(chǎn)生自上世紀(jì)中葉的生產(chǎn)企業(yè)或中轉(zhuǎn)倉(cāng)庫(kù)，他們一般根據(jù)客戶的需求，將貨物準(zhǔn)確的運(yùn)送到客戶手中，形成了配送的雛形 —— “一般送貨”。隨著客戶對(duì)產(chǎn)品多樣化和淮海工學(xué)院二〇一三屆本科畢業(yè)論文 第 2 頁(yè) 共 20 頁(yè) 差異化的要求，為了滿足客戶的需求，原始的一般送貨開(kāi)始轉(zhuǎn)向分揀、配貨、送貨一體化。因此產(chǎn)生了配送。 按照國(guó)家質(zhì)量技術(shù)監(jiān)督局發(fā)布的中華人民共和國(guó)國(guó)家標(biāo)準(zhǔn)“物流術(shù)語(yǔ)”（ GB/T 18354— 20xx），配送是指在經(jīng)濟(jì)合理區(qū)域范圍內(nèi)根據(jù)用戶要求，對(duì)物品進(jìn)行揀選、加工、包裝、分割、組配等作業(yè)，并按時(shí)送達(dá)指定地點(diǎn)的物流活動(dòng)。 物流配送的功能 伴隨著 生產(chǎn)的不斷發(fā)展，配送成為新型的物流手段而變得日趨成熟。無(wú)論是對(duì)于完善物流系統(tǒng)，發(fā)展企業(yè)，還是改善整個(gè)經(jīng)濟(jì)社會(huì)效益，都具有重要的作用。 (1)配送使物流系統(tǒng)更加完善，同時(shí)也優(yōu)化了物流系統(tǒng)。上世紀(jì)五十年代以來(lái)，高水平的干線運(yùn)輸一直呼喚著支線運(yùn)輸和小搬運(yùn)配套，但隨著物流技術(shù)的不斷發(fā)展，小搬運(yùn)和支線運(yùn)輸在靈活性、服務(wù)性和適應(yīng)性上逐漸表現(xiàn)出欠缺，使得出現(xiàn)運(yùn)力不合理、運(yùn)輸成本過(guò)高等不良狀況。配送的出現(xiàn)使干線支線運(yùn)輸及小搬運(yùn)統(tǒng)一，輸送過(guò)程得以?xún)?yōu)化和完善。 (2)配送提高了終端物流的效益。在配送過(guò)程中，通過(guò)大批量進(jìn)貨，集中 發(fā)貨，以及將多個(gè)小批量集中一起大批量發(fā)貨來(lái)有效的節(jié)省運(yùn)力，以實(shí)現(xiàn)經(jīng)濟(jì)運(yùn)輸，降低成本，使終端的物流經(jīng)濟(jì)效益得到提高。 (3)配送通過(guò)集中庫(kù)存使企業(yè)實(shí)現(xiàn)低庫(kù)存或零庫(kù)存。生產(chǎn)企業(yè)完全可以在采取準(zhǔn)時(shí)制配送方式后依靠配送中心的準(zhǔn)時(shí)配送，而不需使自己的庫(kù)存保留有經(jīng)常庫(kù)存。 (4)配送簡(jiǎn)化事物，也使客服更加便利。采用配送的方式，客戶需要的貨物只要與一處或一個(gè)進(jìn)貨單位聯(lián)系就可以訂購(gòu)到，相比以前需要向多處地方訂貨而言，其大大地減輕了訂貨的負(fù)擔(dān)，也節(jié)省了相關(guān)事務(wù)的開(kāi)支。 (5)配送利于降低整個(gè)社會(huì)的物資總體庫(kù)存水平。發(fā)展配送， 實(shí)行集中庫(kù)存，整個(gè)社會(huì)物資的庫(kù)存總量也會(huì)低于各企業(yè)所分散的庫(kù)存總量。同時(shí)，配送有利于靈活高度，有利于發(fā)揮物資的作用。此外，集中庫(kù)存可以發(fā)揮規(guī)模經(jīng)濟(jì)優(yōu)勢(shì)，降低庫(kù)存成本 。 配送路線優(yōu)化的意義 配送路線是否合理在配送決策系統(tǒng)中占據(jù)著重要的地位，其直接影響著物流成本的高低。因此選擇合的理配送路線，對(duì)企業(yè)和社會(huì)都具有很重要的意義。 通過(guò)科學(xué)合理的手段制定配送路線，在配送活動(dòng)中是很重要的一個(gè)環(huán)節(jié)。合理的選擇配送路線的意義主要體現(xiàn)在以下幾點(diǎn)： (1)優(yōu)化配送路線，可以減少配送時(shí)間和配送里程，提高配送效率，增 加車(chē)輛利用率，降低配送成本。 (2)可以加快物流速度，使貨物更準(zhǔn)時(shí)、快速地送到客戶的手中，從而提高淮海工學(xué)院二〇一三屆本科畢業(yè)論文 第 3 頁(yè) 共 20 頁(yè) 客戶滿意度。 (3)使配送作業(yè)安排合理化，提高企業(yè)作業(yè)效率，有利于企業(yè)提高競(jìng)爭(zhēng)力與效益。 對(duì)全社會(huì)來(lái)說(shuō)，合理選擇運(yùn)輸路線還有利于節(jié)省運(yùn)輸車(chē)輛，降低車(chē)輛空載率，減少社會(huì)物流成本，對(duì)其他企業(yè)尤其是生產(chǎn)企業(yè)具有重要意義。與此同時(shí)，其對(duì)緩解交通緊張狀況，減少噪聲、尾氣排放等運(yùn)輸污染也有不容忽視的作用。 3 貴州中煙公司畢節(jié)卷煙廠的配送的現(xiàn)狀 煙草物流配送的特點(diǎn) 煙草物流是指卷煙和其下游零售商及最終消 費(fèi)者之間從供應(yīng)地向接收地的實(shí)體流動(dòng)過(guò)程，包括了運(yùn)輸、儲(chǔ)存、裝卸、搬運(yùn)、分揀、配送、信息處理等基本活動(dòng)。 煙草行業(yè)商業(yè)流通物流系統(tǒng)涉及 348家中國(guó)地市級(jí)煙草流通網(wǎng)點(diǎn)， 483萬(wàn)戶卷煙零售客戶（ 20xx年數(shù)據(jù)）。 由于我國(guó)卷煙行業(yè)的特點(diǎn)，卷煙生產(chǎn)、銷(xiāo)售、卷煙專(zhuān)賣(mài)品的進(jìn)出口實(shí)行國(guó)家專(zhuān)賣(mài)體制下的統(tǒng)一集中管理。卷煙生產(chǎn)由各省級(jí)中煙工業(yè)公司負(fù)責(zé)，而卷煙銷(xiāo)售則由各省卷煙公司負(fù)責(zé)。各級(jí)卷煙公司又下設(shè)若干生產(chǎn)廠，并作為小區(qū)域的地方中心總庫(kù)，進(jìn)而又對(duì)其下的各個(gè)分庫(kù)進(jìn)行配送，由各分庫(kù)物流中轉(zhuǎn)中心承擔(dān)最終配送到客戶。從卷煙工業(yè)企業(yè)出廠 后經(jīng)過(guò)運(yùn)輸、倉(cāng)儲(chǔ)、分揀、配送到零售戶手中的流轉(zhuǎn)過(guò)程，各地市級(jí)卷煙公司下屬的配送中心 (分中心 )和中轉(zhuǎn)站是最末端的運(yùn)作主體。 國(guó)內(nèi)卷煙物流概述 進(jìn)入二十一世紀(jì)以來(lái)，中國(guó)的煙草生產(chǎn)的增長(zhǎng)速度一直保持在 3%6%之間波動(dòng)，根據(jù)中國(guó)煙草年鑒的統(tǒng)計(jì)， 20xx 年中國(guó)煙草總產(chǎn)量已達(dá)到 億支，比上一年增長(zhǎng)了 %。煙草總產(chǎn)量的穩(wěn)定增長(zhǎng)表明中國(guó)煙草行業(yè)物流量近年來(lái)也呈現(xiàn)增長(zhǎng)的態(tài)勢(shì)（參見(jiàn)表 圖 1）。 表 1 20xx— 20xx 年度中國(guó)各類(lèi)煙草總產(chǎn)量（單位：億支） 年份（年） 20xx 20xx 20xx 20xx 總產(chǎn)量（億支） 增長(zhǎng)率（ %） 數(shù)據(jù)來(lái)源：《中國(guó)煙草年鑒》 淮海工學(xué)院二〇一三屆本科畢業(yè)論文 第 4 頁(yè) 共 20 頁(yè) 圖 1： 20xx— 20xx 年度中國(guó)煙草總產(chǎn)量變化情況（單位：億支） 來(lái)源：《中國(guó)煙草統(tǒng)計(jì)年鑒》 中國(guó)卷煙行業(yè)是國(guó) 民經(jīng)濟(jì)的重要支柱產(chǎn)業(yè)。中國(guó)卷煙物流發(fā)展的初期，組織化程度不高，物流業(yè)務(wù)分散在各個(gè)部門(mén)，管理模式粗放。如今實(shí)行“一庫(kù)制”配送，使物流業(yè)務(wù)集中起來(lái)，并不斷進(jìn)行物流信息技術(shù)的推廣應(yīng)用，經(jīng)歷了從無(wú)到有，從不被重視到上升為行業(yè)核心地位的發(fā)展過(guò)程。 當(dāng)前我國(guó)卷煙行業(yè)的物流模式和管理水平比起國(guó)外先進(jìn)的管理來(lái)說(shuō)還不夠發(fā)達(dá)。在物流活動(dòng)中，企業(yè)缺乏一體化和合理化管理的意識(shí)和能力，對(duì)各個(gè)環(huán)節(jié)的分工與合作，規(guī)范服務(wù)、無(wú)縫銜接等方面有待加強(qiáng)。 就目前狀況而言，中國(guó)卷煙工業(yè)系統(tǒng)和商業(yè)系統(tǒng)物流獨(dú)立運(yùn)作，有各自的物流網(wǎng)絡(luò)和節(jié)點(diǎn)。工業(yè)生產(chǎn)發(fā)貨點(diǎn)近 100個(gè)，商業(yè)有 300多家地市級(jí)卷煙公司，近 500萬(wàn)家卷煙零售客戶。此外原材料及輔料發(fā)貨點(diǎn)也有上百個(gè)，工商企業(yè)各自分設(shè)物流系統(tǒng)，并沒(méi)有形成協(xié)作關(guān)系。這些網(wǎng)絡(luò)上節(jié)點(diǎn)的物流基本都是獨(dú)立多點(diǎn)對(duì)多點(diǎn)的關(guān)系，形成了繁雜的物流網(wǎng)絡(luò)，使得資源無(wú)法充分利用。再者，我國(guó)卷煙物流目前又正處于建設(shè)的發(fā)展階段，一方面，發(fā)達(dá)的物流在行業(yè)發(fā)展中的作用已經(jīng)得到企業(yè)的充分認(rèn)識(shí)，各地紛紛建設(shè)功能完善的物流中心，培養(yǎng)物流人才，一些配套的規(guī)定也都陸續(xù)開(kāi)展；另一方面，物流的管理水平也亟待提高，軟件建設(shè)還有很多需要發(fā)展，其中物流成本的控制是一 個(gè)重要的方面。 進(jìn)入二十一世紀(jì)以后，中國(guó)卷煙行業(yè)著手以建設(shè)物流信息化重點(diǎn)工程為起跑點(diǎn)，推廣應(yīng)用了商業(yè)企業(yè)卷煙物流配送中心數(shù)字倉(cāng)儲(chǔ)管理系統(tǒng)和工商卷煙物流信息跟蹤系統(tǒng)等工程，極大地推動(dòng)了卷煙行業(yè)信息化的建設(shè)和發(fā)展。同時(shí)，各企業(yè)根據(jù)自身發(fā)展實(shí)際和業(yè)務(wù)需要，建立了立體倉(cāng)庫(kù)、自動(dòng)化分揀線、電子標(biāo)簽托盤(pán)等物流設(shè)施與設(shè)備。有效地提高了工作效率、低了物流成本，提升了服務(wù)質(zhì)量和管理水平。 淮海工學(xué)院二〇一三屆本科畢業(yè)論文 第 5 頁(yè) 共 20 頁(yè) 貴州中煙工業(yè)畢節(jié)卷煙廠物流配送的現(xiàn)狀 畢節(jié)卷煙廠概述 始建于 1974 年， 1982 年經(jīng)國(guó)家批準(zhǔn)進(jìn)行易地改 建 和擴(kuò)建?，F(xiàn)全廠 占地面積 約 32 萬(wàn)平方米，建筑面積 18 萬(wàn)平方米。企業(yè)設(shè)備裝備有 3000kg/h 虹霓制 絲線、 570kg/h 干冰膨脹煙絲生產(chǎn)線， PASSIM、 PROTOS、 GDX GDX BZB45 等高速卷接包設(shè)備及公共配套工程和理化檢測(cè)設(shè)備。畢節(jié)卷煙廠過(guò)去曾得到過(guò)較快發(fā)展， 但是 由于各種內(nèi)外因素及市場(chǎng) 都 發(fā)生了變化， 到 “九五 ”后期，企業(yè)效益大幅下滑，很快 又 跌入低谷。 進(jìn)入二十一世紀(jì)以后 ， 經(jīng) 全廠干部職工大膽開(kāi)拓創(chuàng)新，內(nèi)抓管理，外拓市場(chǎng)，適時(shí)調(diào)整戰(zhàn)略思路，進(jìn)行了畢節(jié)卷煙廠艱難的“第二次創(chuàng)業(yè) ”。 自 此 之 后，品牌集中度不斷提高，經(jīng)濟(jì) 效益 呈 明顯增長(zhǎng) 的勢(shì)頭 ，各項(xiàng)生產(chǎn)經(jīng)營(yíng)指標(biāo)不斷 更新 歷史最好水平，實(shí)現(xiàn) 畢節(jié)卷煙 新的歷史跨越，企業(yè) 亦顯示出較強(qiáng)勁的發(fā)展后勁和生命力。 20xx 年 8 月 “馳 ”牌被國(guó)家煙草專(zhuān)賣(mài)局定為全國(guó) 100 個(gè)重點(diǎn)卷煙牌號(hào)之列。 20xx 年下半年 進(jìn)行整合 并入貴州中煙工業(yè)公司，作為工業(yè)公司的一個(gè)生產(chǎn)廠，年生產(chǎn)能力達(dá) 45 萬(wàn)箱。 畢節(jié)卷煙廠配送現(xiàn)狀 畢節(jié)卷煙廠位于畢節(jié)市七星關(guān)區(qū)，旗下設(shè)有 7 個(gè)分庫(kù)．該廠總部設(shè)有一個(gè)