【正文】 9 頁(yè) 共 20 頁(yè) 的隊(duì)列空為止 ,重復(fù)下列步驟 :按照節(jié)約里程 隊(duì)列從大到小的順序 ,分析客戶(hù) i 和 j 之間合并的可能性 (是否滿(mǎn)足裝載限制條件、不在同一路徑內(nèi)以及合并次數(shù)不超過(guò) 2),將 i, j 連接起來(lái) ,即可令 。計(jì)算所有點(diǎn)對(duì)的節(jié)約度 ijC? ，然后對(duì)計(jì)算結(jié)果進(jìn)行升序排列。確定各車(chē)輛配送點(diǎn)集 12, , , mI I I??? 令 ??jIj? , j =1,2,? ,n (先采取單點(diǎn)配送 )。 調(diào)整前 調(diào)整后 圖 4：節(jié)約算法的圖像描述 已知條件 :需求點(diǎn)集 RN ={1,2,? , n},各點(diǎn)需求量 iR ,各點(diǎn)間最短距離 ijc 。相應(yīng)的變化值，叫做節(jié)約距離 ijC? ，如式①所示。 (2)節(jié)約算法的核心思想是將運(yùn)輸問(wèn)題中存在的兩個(gè)回路（ 0，? ， i， 0）和（ 0， j，? ， 0）合并成一個(gè)回路（ 0，? ， i， j，?， 0）。 ③限制條件： N 不大于 m；每一個(gè)訂單都要完成；每輛車(chē)完成任務(wù)后都要回淮海工學(xué)院二〇一三屆本科畢業(yè)論文 第 8 頁(yè) 共 20 頁(yè) 到源點(diǎn) 0v ；車(chē)輛的容量限制不能超過(guò)；特殊問(wèn)題還需 考慮時(shí)窗限制；運(yùn)輸規(guī)章限制。 一個(gè)典型的 VRP 模型可以如下表述： ①基本條件 現(xiàn)有 m 輛相同的車(chē)輛停在一個(gè)共同的源點(diǎn) 0v ，它需給 n個(gè)客戶(hù)提供貨物，顧客為 1 2 n,v v v、 … ， 。 該問(wèn)題研究目標(biāo)是：對(duì)一系列顧客需求點(diǎn)設(shè)計(jì)適當(dāng)?shù)穆肪€，使車(chē)輛有序地通過(guò)他們，在滿(mǎn)足一定的約束條件下（如貨物需求量、發(fā)送量、車(chē)輛容量限制，行駛里程限制等），達(dá)到一定的優(yōu)化目標(biāo)（如里程最短，費(fèi)用最小，時(shí)間盡量少等）。此類(lèi)調(diào)配的核心問(wèn)題是如何對(duì)車(chē)輛進(jìn)行調(diào)度。 (2)多回路運(yùn)輸 —— VRP 模型 。目前，絕大部分這方面的研究成果也都對(duì)啟發(fā)式算法的設(shè)計(jì)或改進(jìn)做了新的開(kāi)拓。線路優(yōu)化問(wèn)題的常用算法，基本上分為精確算法和啟發(fā)式算法兩大類(lèi)。 物流配送線路優(yōu)化問(wèn)題，主要是以線路最優(yōu)化為目標(biāo)的車(chē)輛調(diào)度問(wèn)題，即 VRP 問(wèn)題，該類(lèi)問(wèn)題的實(shí)質(zhì)是在確定的需求下，如何對(duì)一個(gè)確定的客戶(hù)集合安排車(chē)輛、行駛路線和時(shí)間，使得總的行使里程數(shù)最小，總費(fèi)用最少。從煙草企業(yè)的角度上看，煙草配送直接關(guān)系到企業(yè)經(jīng)濟(jì)效 益的好壞和核心競(jìng)爭(zhēng)力的強(qiáng)弱。 4 0 3 2 1 6 5 7 淮海工學(xué)院二〇一三屆本科畢業(yè)論文 第 7 頁(yè) 共 20 頁(yè) 4 畢節(jié)卷煙廠配送路線優(yōu)化分析 物流配送路線優(yōu)化模型及方法描述 VRP 模型 (1)模型提出。經(jīng)綜合分析發(fā)現(xiàn)該廠所采用的配送模式的主要缺陷在于： (1)配送線路選擇不夠合理，沒(méi)有得到優(yōu)化，導(dǎo)致配送成本過(guò)大； (2)采用這種配送方式使得剩余貨運(yùn)量在進(jìn)行直接配送時(shí)出現(xiàn)貨車(chē)裝不滿(mǎn)，造成資源浪費(fèi)，導(dǎo)致配送成本進(jìn)一步加大，嚴(yán)重影響該廠的效益． 圖 3：畢節(jié)卷煙廠現(xiàn)在配送路線圖 由以上數(shù)據(jù)可以分析得出畢節(jié)卷煙廠物流配送中運(yùn)輸運(yùn)輸路線的不合理，因此合理安排運(yùn)輸路線可以極大的提高其車(chē)輛的使用率和節(jié)約成本。 在對(duì)該廠個(gè)配送路線進(jìn)行數(shù)據(jù)綜合分析之后發(fā)現(xiàn)，該廠的運(yùn)輸過(guò)程所產(chǎn)生的成本費(fèi)用占據(jù)了配送過(guò)程中的百分之七十以上。 畢節(jié)卷煙廠物流配送存在的 問(wèn)題 現(xiàn)在該廠采用的是“點(diǎn)到點(diǎn)”的直接配送模式。該廠現(xiàn)擁有 4輛 5t 的配送貨車(chē)，3 輛 2t的貨車(chē)， 5t 貨車(chē)可裝卷煙 330 件， 2t 貨車(chē)可裝卷煙 120 件，每件卷煙約淮海工學(xué)院二〇一三屆本科畢業(yè)論文 第 6 頁(yè) 共 20 頁(yè) 15kg，所以當(dāng)貨車(chē)裝滿(mǎn)時(shí)仍然不會(huì)超重?，F(xiàn)今該廠實(shí)行每日定點(diǎn)定量配送。 畢節(jié)卷煙廠配送現(xiàn)狀 畢節(jié)卷煙廠位于畢節(jié)市七星關(guān)區(qū)，旗下設(shè)有 7 個(gè)分庫(kù)．該廠總部設(shè)有一個(gè)總配送中心在七星關(guān)區(qū)，由該總庫(kù)向旗下的七個(gè)分庫(kù)進(jìn)行配送，再由七個(gè)分庫(kù)的配送中心將卷煙送往各地的零售商。 20xx 年 8 月 “馳 ”牌被國(guó)家煙草專(zhuān)賣(mài)局定為全國(guó) 100 個(gè)重點(diǎn)卷煙牌號(hào)之列。 進(jìn)入二十一世紀(jì)以后 ， 經(jīng) 全廠干部職工大膽開(kāi)拓創(chuàng)新，內(nèi)抓管理，外拓市場(chǎng)，適時(shí)調(diào)整戰(zhàn)略思路，進(jìn)行了畢節(jié)卷煙廠艱難的“第二次創(chuàng)業(yè) ”。企業(yè)設(shè)備裝備有 3000kg/h 虹霓制 絲線、 570kg/h 干冰膨脹煙絲生產(chǎn)線， PASSIM、 PROTOS、 GDX GDX BZB45 等高速卷接包設(shè)備及公共配套工程和理化檢測(cè)設(shè)備。 淮海工學(xué)院二〇一三屆本科畢業(yè)論文 第 5 頁(yè) 共 20 頁(yè) 貴州中煙工業(yè)畢節(jié)卷煙廠物流配送的現(xiàn)狀 畢節(jié)卷煙廠概述 始建于 1974 年， 1982 年經(jīng)國(guó)家批準(zhǔn)進(jìn)行易地改 建 和擴(kuò)建。同時(shí)，各企業(yè)根據(jù)自身發(fā)展實(shí)際和業(yè)務(wù)需要，建立了立體倉(cāng)庫(kù)、自動(dòng)化分揀線、電子標(biāo)簽托盤(pán)等物流設(shè)施與設(shè)備。再者，我國(guó)卷煙物流目前又正處于建設(shè)的發(fā)展階段，一方面，發(fā)達(dá)的物流在行業(yè)發(fā)展中的作用已經(jīng)得到企業(yè)的充分認(rèn)識(shí)，各地紛紛建設(shè)功能完善的物流中心，培養(yǎng)物流人才，一些配套的規(guī)定也都陸續(xù)開(kāi)展；另一方面，物流的管理水平也亟待提高，軟件建設(shè)還有很多需要發(fā)展，其中物流成本的控制是一 個(gè)重要的方面。此外原材料及輔料發(fā)貨點(diǎn)也有上百個(gè)，工商企業(yè)各自分設(shè)物流系統(tǒng)，并沒(méi)有形成協(xié)作關(guān)系。 就目前狀況而言，中國(guó)卷煙工業(yè)系統(tǒng)和商業(yè)系統(tǒng)物流獨(dú)立運(yùn)作，有各自的物流網(wǎng)絡(luò)和節(jié)點(diǎn)。 當(dāng)前我國(guó)卷煙行業(yè)的物流模式和管理水平比起國(guó)外先進(jìn)的管理來(lái)說(shuō)還不夠發(fā)達(dá)。中國(guó)卷煙物流發(fā)展的初期，組織化程度不高，物流業(yè)務(wù)分散在各個(gè)部門(mén)，管理模式粗放。煙草總產(chǎn)量的穩(wěn)定增長(zhǎng)表明中國(guó)煙草行業(yè)物流量近年來(lái)也呈現(xiàn)增長(zhǎng)的態(tài)勢(shì)（參見(jiàn)表 圖 1）。從卷煙工業(yè)企業(yè)出廠 后經(jīng)過(guò)運(yùn)輸、倉(cāng)儲(chǔ)、分揀、配送到零售戶(hù)手中的流轉(zhuǎn)過(guò)程，各地市級(jí)卷煙公司下屬的配送中心 (分中心 )和中轉(zhuǎn)站是最末端的運(yùn)作主體。卷煙生產(chǎn)由各省級(jí)中煙工業(yè)公司負(fù)責(zé)，而卷煙銷(xiāo)售則由各省卷煙公司負(fù)責(zé)。 煙草行業(yè)商業(yè)流通物流系統(tǒng)涉及 348家中國(guó)地市級(jí)煙草流通網(wǎng)點(diǎn)， 483萬(wàn)戶(hù)卷煙零售客戶(hù)（ 20xx年數(shù)據(jù)）。與此同時(shí)，其對(duì)緩解交通緊張狀況，減少噪聲、尾氣排放等運(yùn)輸污染也有不容忽視的作用。 (3)使配送作業(yè)安排合理化，提高企業(yè)作業(yè)效率，有利于企業(yè)提高競(jìng)爭(zhēng)力與效益。合理的選擇配送路線的意義主要體現(xiàn)在以下幾點(diǎn)： (1)優(yōu)化配送路線，可以減少配送時(shí)間和配送里程，提高配送效率，增 加車(chē)輛利用率，降低配送成本。因此選擇合的理配送路線，對(duì)企業(yè)和社會(huì)都具有很重要的意義。此外，集中庫(kù)存可以發(fā)揮規(guī)模經(jīng)濟(jì)優(yōu)勢(shì)，降低庫(kù)存成本 。發(fā)展配送， 實(shí)行集中庫(kù)存，整個(gè)社會(huì)物資的庫(kù)存總量也會(huì)低于各企業(yè)所分散的庫(kù)存總量。采用配送的方式，客戶(hù)需要的貨物只要與一處或一個(gè)進(jìn)貨單位聯(lián)系就可以訂購(gòu)到，相比以前需要向多處地方訂貨而言，其大大地減輕了訂貨的負(fù)擔(dān)，也節(jié)省了相關(guān)事務(wù)的開(kāi)支。生產(chǎn)企業(yè)完全可以在采取準(zhǔn)時(shí)制配送方式后依靠配送中心的準(zhǔn)時(shí)配送，而不需使自己的庫(kù)存保留有經(jīng)常庫(kù)存。在配送過(guò)程中，通過(guò)大批量進(jìn)貨，集中 發(fā)貨，以及將多個(gè)小批量集中一起大批量發(fā)貨來(lái)有效的節(jié)省運(yùn)力，以實(shí)現(xiàn)經(jīng)濟(jì)運(yùn)輸，降低成本，使終端的物流經(jīng)濟(jì)效益得到提高。配送的出現(xiàn)使干線支線運(yùn)輸及小搬運(yùn)統(tǒng)一，輸送過(guò)程得以?xún)?yōu)化和完善。 (1)配送使物流系統(tǒng)更加完善，同時(shí)也優(yōu)化了物流系統(tǒng)。 物流配送的功能 伴隨著 生產(chǎn)的不斷發(fā)展，配送成為新型的物流手段而變得日趨成熟。因此產(chǎn)生了配送。其產(chǎn)生自上世紀(jì)中葉的生產(chǎn)企業(yè)或中轉(zhuǎn)倉(cāng)庫(kù)，他們一般根據(jù)客戶(hù)的需求，將貨物準(zhǔn)確的運(yùn)送到客戶(hù)手中，形成了配送的雛形 —— “一般送貨”。 最后對(duì)兩種方法求得的結(jié)果進(jìn)行比較分析， 以 實(shí)現(xiàn)該廠合理的線路運(yùn)輸，可以有效地節(jié)約運(yùn)輸時(shí)間，增加車(chē)輛利用率，從而降低運(yùn)輸成本，提高該廠的經(jīng)濟(jì)效益與客戶(hù)服務(wù)水平。如何科學(xué)合理地確定配送活動(dòng) 中的配送線路是一項(xiàng)非常重要的工作 。 配送在煙草物流的整個(gè)活動(dòng)中的重要性，也表現(xiàn)在其直接與消費(fèi)者相連的這一環(huán)節(jié)，在物流的各項(xiàng)成本中，占了相當(dāng)高比例的成本。一般所講的煙草物流廣義上是指在整個(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)。在我國(guó)，由于其高稅率性和對(duì)人體健康有一定的危害性，國(guó)家對(duì)其實(shí)行專(zhuān)賣(mài)專(zhuān)營(yíng)。隨著物流的全球化、信息化及一體化 ,配送在整個(gè)物流系統(tǒng)中的作用變得越來(lái)越重要。配送也在現(xiàn)代物流中承擔(dān)著重要環(huán)節(jié)，作為連接生產(chǎn) 與消費(fèi)之間的一種中介服務(wù)。mathematical optimization。s society, facing the increasingly petitive market environment, all panies are trying to increase their petitive advantage. Logistics has been gradually accepted by each enterprise as a third profit source. Especially for production and processing enterprises, the logistics cost plays an important role in the total cost of enterprise. Most of the enterprises would have been focus on reducing the logis