【正文】 使得資源無法充分利用。在物流活動中，企業(yè)缺乏一體化和合理化管理的意識和能力，對各個環(huán)節(jié)的分工與合作，規(guī)范服務(wù)、無縫銜接等方面有待加強(qiáng)。 表 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)濟(jì)的重要支柱產(chǎn)業(yè)。各級卷煙公司又下設(shè)若干生產(chǎn)廠，并作為小區(qū)域的地方中心總庫，進(jìn)而又對其下的各個分庫進(jìn)行配送，由各分庫物流中轉(zhuǎn)中心承擔(dān)最終配送到客戶。 3 貴州中煙公司畢節(jié)卷煙廠的配送的現(xiàn)狀 煙草物流配送的特點 煙草物流是指卷煙和其下游零售商及最終消 費者之間從供應(yīng)地向接收地的實體流動過程，包括了運輸、儲存、裝卸、搬運、分揀、配送、信息處理等基本活動。 (2)可以加快物流速度，使貨物更準(zhǔn)時、快速地送到客戶的手中，從而提高淮海工學(xué)院二〇一三屆本科畢業(yè)論文 第 3 頁 共 20 頁 客戶滿意度。 配送路線優(yōu)化的意義 配送路線是否合理在配送決策系統(tǒng)中占據(jù)著重要的地位，其直接影響著物流成本的高低。 (5)配送利于降低整個社會的物資總體庫存水平。 (3)配送通過集中庫存使企業(yè)實現(xiàn)低庫存或零庫存。上世紀(jì)五十年代以來，高水平的干線運輸一直呼喚著支線運輸和小搬運配套，但隨著物流技術(shù)的不斷發(fā)展，小搬運和支線運輸在靈活性、服務(wù)性和適應(yīng)性上逐漸表現(xiàn)出欠缺，使得出現(xiàn)運力不合理、運輸成本過高等不良狀況。 按照國家質(zhì)量技術(shù)監(jiān)督局發(fā)布的中華人民共和國國家標(biāo)準(zhǔn)“物流術(shù)語”（ GB/T 18354— 20xx），配送是指在經(jīng)濟(jì)合理區(qū)域范圍內(nèi)根據(jù)用戶要求，對物品進(jìn)行揀選、加工、包裝、分割、組配等作業(yè)，并按時送達(dá)指定地點的物流活動。 2 物流配送概述 物流配送概念 與配送（ distribution） 一詞相關(guān)的最早的活 動是“送貨上門”。因此 ,卷煙物流配送線路是否合理，也直接影響著配送的速度、成本和效益等。當(dāng)然，目前我國的煙草物流也是社會物流的重要的組成部分。配送總是根據(jù)客戶的訂貨要求 (包括貨物種類、數(shù)量和時間等方面的要求 )，在物流中心 (包括配送中心、倉庫、車站、港口等 )進(jìn)行分貨、配貨工作，并及時地將配好的貨物送交到收貨人。s petitiveness and the awareness of the logistics, save the logistics cost and increase enterprise profits. Keywords: distribution。因此，對 于物流運輸路線的 優(yōu)化，可以有效的 控制并降低 物流費用，降低企業(yè)的成本，從而增加企業(yè)利潤。物流已經(jīng)作為第三利潤源逐漸被各企業(yè)所接受。 對于大型國有壟斷企業(yè) 來說，物流成本在企業(yè)總成本中占有重要地位。 本文以 貴州中煙工業(yè)畢節(jié)卷煙廠物流配送路線 為研究對象， 首先 對其現(xiàn)有 配送路線 進(jìn)行詳細(xì)的研究與分析，找出 其 存在的問題， 再 根據(jù)企業(yè)自身狀況與 畢節(jié)市所處的山區(qū)交通特點 ，從系統(tǒng)的角度出發(fā)，應(yīng)用相關(guān) 數(shù)學(xué)優(yōu)化模型 ， 運用不同方法 對其 配送路線 進(jìn)行了優(yōu)化， 最后評價并選擇 適合 該廠對其下七家分庫配送的最優(yōu)方法 ，提高了公司的競爭力和物流意識，節(jié)約了物流成本，增加了企業(yè)收益。mathematical optimization。隨著物流的全球化、信息化及一體化 ,配送在整個物流系統(tǒng)中的作用變得越來越重要。一般所講的煙草物流廣義上是指在整個流通環(huán)節(jié)中，煙草及其相關(guān)制品及原 輔料從生產(chǎn)、收購、儲存、運輸、加工到銷售服務(wù)整個過程中實物的運動以及由此而產(chǎn)生的所有附加經(jīng)濟(jì)增值活動。如何科學(xué)合理地確定配送活動 中的配送線路是一項非常重要的工作 。其產(chǎn)生自上世紀(jì)中葉的生產(chǎn)企業(yè)或中轉(zhuǎn)倉庫，他們一般根據(jù)客戶的需求，將貨物準(zhǔn)確的運送到客戶手中，形成了配送的雛形 —— “一般送貨”。 物流配送的功能 伴隨著 生產(chǎn)的不斷發(fā)展，配送成為新型的物流手段而變得日趨成熟。配送的出現(xiàn)使干線支線運輸及小搬運統(tǒng)一，輸送過程得以優(yōu)化和完善。生產(chǎn)企業(yè)完全可以在采取準(zhǔn)時制配送方式后依靠配送中心的準(zhǔn)時配送，而不需使自己的庫存保留有經(jīng)常庫存。發(fā)展配送， 實行集中庫存，整個社會物資的庫存總量也會低于各企業(yè)所分散的庫存總量。因此選擇合的理配送路線，對企業(yè)和社會都具有很重要的意義。 (3)使配送作業(yè)安排合理化，提高企業(yè)作業(yè)效率，有利于企業(yè)提高競爭力與效益。 煙草行業(yè)商業(yè)流通物流系統(tǒng)涉及 348家中國地市級煙草流通網(wǎng)點， 483萬戶卷煙零售客戶（ 20xx年數(shù)據(jù)）。從卷煙工業(yè)企業(yè)出廠 后經(jīng)過運輸、倉儲、分揀、配送到零售戶手中的流轉(zhuǎn)過程，各地市級卷煙公司下屬的配送中心 (分中心 )和中轉(zhuǎn)站是最末端的運作主體。中國卷煙物流發(fā)展的初期，組織化程度不高，物流業(yè)務(wù)分散在各個部門，管理模式粗放。 就目前狀況而言，中國卷煙工業(yè)系統(tǒng)和商業(yè)系統(tǒng)物流獨立運作，有各自的物流網(wǎng)絡(luò)和節(jié)點。再者，我國卷煙物流目前又正處于建設(shè)的發(fā)展階段，一方面，發(fā)達(dá)的物流在行業(yè)發(fā)展中的作用已經(jīng)得到企業(yè)的充分認(rèn)識，各地紛紛建設(shè)功能完善的物流中心，培養(yǎng)物流人才，一些配套的規(guī)定也都陸續(xù)開展；另一方面，物流的管理水平也亟待提高，軟件建設(shè)還有很多需要發(fā)展，其中物流成本的控制是一 個重要的方面。 淮海工學(xué)院二〇一三屆本科畢業(yè)論文 第 5 頁 共 20 頁 貴州中煙工業(yè)畢節(jié)卷煙廠物流配送的現(xiàn)狀 畢節(jié)卷煙廠概述 始建于 1974 年， 1982 年經(jīng)國家批準(zhǔn)進(jìn)行易地改 建 和擴(kuò)建。 進(jìn)入二十一世紀(jì)以后 ， 經(jīng) 全廠干部職工大膽開拓創(chuàng)新，內(nèi)抓管理，外拓市場，適時調(diào)整戰(zhàn)略思路，進(jìn)行了畢節(jié)卷煙廠艱難的“第二次創(chuàng)業(yè) ”。 畢節(jié)卷煙廠配送現(xiàn)狀 畢節(jié)卷煙廠位于畢節(jié)市七星關(guān)區(qū)，旗下設(shè)有 7 個分庫．該廠總部設(shè)有一個總配送中心在七星關(guān)區(qū)，由該總庫向旗下的七個分庫進(jìn)行配送，再由七個分庫的配送中心將卷煙送往各地的零售商。該廠現(xiàn)擁有 4輛 5t 的配送貨車，3 輛 2t的貨車， 5t 貨車可裝卷煙 330 件， 2t 貨車可裝卷煙 120 件，每件卷煙約淮海工學(xué)院二〇一三屆本科畢業(yè)論文 第 6 頁 共 20 頁 15kg，所以當(dāng)貨車裝滿時仍然不會超重。 在對該廠個配送路線進(jìn)行數(shù)據(jù)綜合分析之后發(fā)現(xiàn)，該廠的運輸過程所產(chǎn)生的成本費用占據(jù)了配送過程中的百分之七十以上。 4 0 3 2 1 6 5 7 淮海工學(xué)院二〇一三屆本科畢業(yè)論文 第 7 頁 共 20 頁 4 畢節(jié)卷煙廠配送路線優(yōu)化分析 物流配送路線優(yōu)化模型及方法描述 VRP 模型 (1)模型提出。 物流配送線路優(yōu)化問題，主要是以線路最優(yōu)化為目標(biāo)的車輛調(diào)度問題，即 VRP 問題，該類問題的實質(zhì)是在確定的需求下，如何對一個確定的客戶集合安排車輛、行駛路線和時間，使得總的行使里程數(shù)最小，總費用最少。目前，絕大部分這方面的研究成果也都對啟發(fā)式算法的設(shè)計或改進(jìn)做了新的開拓。此類調(diào)配的核心問題是如何對車輛進(jìn)行調(diào)度。 一個典型的 VRP 模型可以如下表述： ①基本條件 現(xiàn)有 m 輛相同的車輛停在一個共同的源點 0v ，它需給 n個客戶提供貨物，顧客為 1 2 n,v v v、 … ， 。 (2)節(jié)約算法的核心思想是將運輸問題中存在的兩個回路（ 0，? ， i， 0）和（ 0， j，? ， 0）合并成一個回路（ 0，? ， i， j，?， 0）。 調(diào)整前 調(diào)整后 圖 4：節(jié)約算法的圖像描述 已知條件 :需求點集 RN ={1,2,? , n},各點需求量 iR ,各點間最短距離 ijc 。計算所有點對的節(jié)約度 ijC? ，然后對計算結(jié)果進(jìn)行升序排列。如果不是這樣 ,則從節(jié)約里程隊列中去除當(dāng)前的節(jié)約里程，分析下一個客戶對。 最近插入法是 Rosenkrantz 和 Stearns 等人在 1977 年提出的一種用于解決TSP(旅行商 )問題的算法。 ④重復(fù)步驟②、③，直到所有的節(jié)點都加入到子回路中。 ②在剩下的節(jié)點中，尋找一個離子回路中某一節(jié)點最近的節(jié)點 kv 。若此時該回路的總路程為未超過車輛的行程限制，則繼續(xù)步驟④。此類調(diào)配問題的核心問題仍是車輛調(diào)度，因而，據(jù)此對貴州中煙工業(yè)畢節(jié)卷煙廠的配送系統(tǒng)建立 VRP 模型。 模型目標(biāo)：確定所需要的車輛的數(shù)目 N、車輛類型、司機(jī)數(shù)量以及各車行駛的路線，并將這些車輛指派到一個回路中，同時包括回路內(nèi)的路線安排和調(diào)度，使得運輸總費用最小。 2噸的貨車最多可裝 120 件， 5 噸的最多可裝330 件。 基于節(jié)約算法的配送優(yōu)化 已知市煙草公司為 0 點，分別向 7 個分公司配送卷煙，其擁有 4 輛 5t 的貨車和 3 輛 2 t 的貨車， 5t 貨車最大載重量為 330 件， 2 t 貨車最大載重量為 120 件，淮海工學(xué)院二〇一三屆本科畢業(yè)論文 第 11 頁 共 20 頁 設(shè)各點間的距離為 c ，每輛車的載重量為 r ，各點需求量為 R ( i= 1 ，