【正文】 etitiveness and the awareness of the logistics, save the logistics cost and increase enterprise profits.Keywords: distribution。因此，對于物流運(yùn)輸路線的優(yōu)化，可以有效的控制并降低物流費(fèi)用，降低企業(yè)的成本，從而增加企業(yè)利潤。物流已經(jīng)作為第三利潤源逐漸被各企業(yè)所接受。對于大型國有壟斷企業(yè)來說，物流成本在企業(yè)總成本中占有重要地位。本文以貴州中煙工業(yè)畢節(jié)卷煙廠物流配送路線為研究對象，首先對其現(xiàn)有配送路線進(jìn)行詳細(xì)的研究與分析，找出其存在的問題，再根據(jù)企業(yè)自身狀況與畢節(jié)市所處的山區(qū)交通特點(diǎn)，從系統(tǒng)的角度出發(fā)，應(yīng)用相關(guān)數(shù)學(xué)優(yōu)化模型，運(yùn)用不同方法對其配送路線進(jìn)行了優(yōu)化，最后評價并選擇適合該廠對其下七家分庫配送的最優(yōu)方法，提高了公司的競爭力和物流意識，節(jié)約了物流成本，增加了企業(yè)收益。mathematical optimization。隨著物流的全球化、信息化及一體化,配送在整個物流系統(tǒng)中的作用變得越來越重要。一般所講的煙草物流廣義上是指在整個流通環(huán)節(jié)中，煙草及其相關(guān)制品及原輔料從生產(chǎn)、收購、儲存、運(yùn)輸、加工到銷售服務(wù)整個過程中實(shí)物的運(yùn)動以及由此而產(chǎn)生的所有附加經(jīng)濟(jì)增值活動。如何科學(xué)合理地確定配送活動中的配送線路是一項(xiàng)非常重要的工作。其產(chǎn)生自上世紀(jì)中葉的生產(chǎn)企業(yè)或中轉(zhuǎn)倉庫，他們一般根據(jù)客戶的需求，將貨物準(zhǔn)確的運(yùn)送到客戶手中，形成了配送的雛形——“一般送貨”。 物流配送的功能伴隨著生產(chǎn)的不斷發(fā)展，配送成為新型的物流手段而變得日趨成熟。配送的出現(xiàn)使干線支線運(yùn)輸及小搬運(yùn)統(tǒng)一，輸送過程得以優(yōu)化和完善。生產(chǎn)企業(yè)完全可以在采取準(zhǔn)時制配送方式后依靠配送中心的準(zhǔn)時配送，而不需使自己的庫存保留有經(jīng)常庫存。發(fā)展配送，實(shí)行集中庫存，整個社會物資的庫存總量也會低于各企業(yè)所分散的庫存總量。因此選擇合的理配送路線，對企業(yè)和社會都具有很重要的意義。(3)使配送作業(yè)安排合理化，提高企業(yè)作業(yè)效率，有利于企業(yè)提高競爭力與效益。煙草行業(yè)商業(yè)流通物流系統(tǒng)涉及348家中國地市級煙草流通網(wǎng)點(diǎn)，483萬戶卷煙零售客戶（2008年數(shù)據(jù)）。從卷煙工業(yè)企業(yè)出廠后經(jīng)過運(yùn)輸、倉儲、分揀、配送到零售戶手中的流轉(zhuǎn)過程，各地市級卷煙公司下屬的配送中心(分中心)和中轉(zhuǎn)站是最末端的運(yùn)作主體。中國卷煙物流發(fā)展的初期，組織化程度不高，物流業(yè)務(wù)分散在各個部門，管理模式粗放。 就目前狀況而言，中國卷煙工業(yè)系統(tǒng)和商業(yè)系統(tǒng)物流獨(dú)立運(yùn)作，有各自的物流網(wǎng)絡(luò)和節(jié)點(diǎn)。再者，我國卷煙物流目前又正處于建設(shè)的發(fā)展階段，一方面，發(fā)達(dá)的物流在行業(yè)發(fā)展中的作用已經(jīng)得到企業(yè)的充分認(rèn)識，各地紛紛建設(shè)功能完善的物流中心，培養(yǎng)物流人才，一些配套的規(guī)定也都陸續(xù)開展；另一方面，物流的管理水平也亟待提高，軟件建設(shè)還有很多需要發(fā)展，其中物流成本的控制是一個重要的方面。 貴州中煙工業(yè)畢節(jié)卷煙廠物流配送的現(xiàn)狀始建于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é)卷煙廠位于畢節(jié)市七星關(guān)區(qū)，旗下設(shè)有7個分庫．該廠總部設(shè)有一個總配送中心在七星關(guān)區(qū)，由該總庫向旗下的七個分庫進(jìn)行配送，再由七個分庫的配送中心將卷煙送往各地的零售商。該廠現(xiàn)擁有4輛5t的配送貨車，3輛2t的貨車，5t貨車可裝卷煙330件，2t貨車可裝卷煙120件，每件卷煙約15kg，所以當(dāng)貨車裝滿時仍然不會超重。在對該廠個配送路線進(jìn)行數(shù)據(jù)綜合分析之后發(fā)現(xiàn)，該廠的運(yùn)輸過程所產(chǎn)生的成本費(fèi)用占據(jù)了配送過程中的百分之七十以上。4 畢節(jié)卷煙廠配送路線優(yōu)化分析 物流配送路線優(yōu)化模型及方法描述 VRP模型(1)模型提出。 物流配送線路優(yōu)化問題，主要是以線路最優(yōu)化為目標(biāo)的車輛調(diào)度問題，即 VRP問題，該類問題的實(shí)質(zhì)是在確定的需求下，如何對一個確定的客戶集合安排車輛、行駛路線和時間，使得總的行使里程數(shù)最小，總費(fèi)用最少。目前，絕大部分這方面的研究成果也都對啟發(fā)式算法的設(shè)計或改進(jìn)做了新的開拓。此類調(diào)配的核心問題是如何對車輛進(jìn)行調(diào)度。一個典型的VRP模型可以如下表述：①基本條件 現(xiàn)有m輛相同的車輛停在一個共同的源點(diǎn)，它需給n個客戶提供貨物，顧客為。(2)節(jié)約算法的核心思想是將運(yùn)輸問題中存在的兩個回路（0，… ，i，0）和（0，j，… ，0）合并成一個回路（0，… ，i，j，…，0）。jji 00i 調(diào)整前 調(diào)整后 圖4：節(jié)約算法的圖像描述已知條件:需求點(diǎn)集={1,2,…, n},各點(diǎn)需求量,各點(diǎn)間最短距離。計算所有點(diǎn)對的節(jié)約度，然后對計算結(jié)果進(jìn)行升序排列。 改進(jìn)后的最近插入法(1)TSP模型是單回路運(yùn)輸問題中的最為典型的一個模型，(全稱:Traveling Salesman Problem1)，中文名稱做旅行商問題。最近插入法由四步完成：①找到最小的節(jié)點(diǎn)，形成一個子回路（subtour）。這樣，子回路就演變?yōu)榱艘粋€TSP的解。若此時回路的總貨運(yùn)量未超過車的載重限制，則繼續(xù)步驟③。否則轉(zhuǎn)步驟①，尋找新的一條回路?；緱l件：畢節(jié)卷煙廠需給旗下的7個分庫送貨，代號依次為1,2,3,……6,7,畢節(jié)卷煙廠現(xiàn)擁有5T貨車4輛，2T貨車3輛，5T貨車每輛可裝載330件，2T車每輛可裝載120件，每件卷煙15千克，所以盡管裝滿也不會超載。限制條件：(1)出于人性化和對行車過程中的安全的考慮，當(dāng)運(yùn)輸里程超過300公里時，需配備兩名司機(jī)，為了防止緊急運(yùn)輸事件的發(fā)生，車輛必須當(dāng)天回到公司，去除由于裝卸貨物造成的額外運(yùn)輸距離等影響因素，各車最大運(yùn)輸距離為500公里。5噸貨車運(yùn)輸單價比2噸的低，優(yōu)先使用5噸車，若不超過120件，則使用2噸貨車。車輛調(diào)度采用以下方案：按需求量的多少選配車輛．如：金沙縣分庫的需求量為366件，可先采用1輛5t貨車進(jìn)行一次直接配送，剩余36件使用節(jié)約算法的原理進(jìn)行配送，其他各縣市的貨運(yùn)量均按該方法進(jìn)行整理，整理后 如表3所示表3：整理后的配送任務(wù)表:分庫黔西縣大方縣金沙縣赫章縣納雍縣織金縣威寧縣日需求量（件/d）14218736659214654配送距離（km）1154313396102129166再使用節(jié)約算法進(jìn)行路線優(yōu)化。(3)對于，因,故不滿足條件(4)余下各點(diǎn)的需求量均大于5，因此回路03160不能再與其它點(diǎn)合并。(7)對于，(I不為空集)。因此0250形成一回路。然后在剩余顧客點(diǎn)（1，3，4，5，6，7）中尋找到0和2中某一點(diǎn)的最小距離，因?yàn)?，所以在子回路中插入點(diǎn)1。從0出發(fā)，再找到剩余點(diǎn)中的最小子回路。此時形成了新的回路。本文將根據(jù)所需車輛數(shù)，行駛總里程，總油耗，人力資源和總費(fèi)用這些指標(biāo)，對三種優(yōu)化后的方案進(jìn)行評價分析，評價分析如表9所示。表9：優(yōu)化結(jié)果對比表狀態(tài)優(yōu)化前優(yōu)化后節(jié)約算法改進(jìn)后的最近插入法各車型車次(次)2t4105t434總運(yùn)輸里程(km)183411601312節(jié)約里程數(shù)（km）6745