【正文】 的現(xiàn)狀 54 畢節(jié)卷煙廠配送路線優(yōu)化分析 6 物流配送路線優(yōu)化模型及方法描述 6 配送路線優(yōu)化研究 10 兩種優(yōu)化路線選擇與評(píng)價(jià) 16結(jié) 論 18參考文獻(xiàn) 19致 謝 20第 19 頁(yè) 共 20 頁(yè)淮海工學(xué)院二〇一三屆本科畢業(yè)論文1 引言 研究背景今天，社會(huì)主義市場(chǎng)經(jīng)濟(jì)仍在不斷發(fā)展，物流受到了普遍重視，作為“第三利潤(rùn)源泉”，對(duì)經(jīng)濟(jì)活動(dòng)的影響也越來(lái)越明顯，成為當(dāng)前“最重要的競(jìng)爭(zhēng)領(lǐng)域”。配送總是根據(jù)客戶(hù)的訂貨要求(包括貨物種類(lèi)、數(shù)量和時(shí)間等方面的要求)，在物流中心(包括配送中心、倉(cāng)庫(kù)、車(chē)站、港口等)進(jìn)行分貨、配貨工作，并及時(shí)地將配好的貨物送交到收貨人。 本課題研究意義煙草是一種特殊的商品。當(dāng)然，目前我國(guó)的煙草物流也是社會(huì)物流的重要的組成部分。狹義上則是指煙草行業(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)，滿(mǎn)足消費(fèi)。因此,卷煙物流配送線路是否合理，也直接影響著配送的速度、成本和效益等。在容易遇到的山區(qū)交通瓶頸以及各種自然災(zāi)害影響的情況下，本文針對(duì)畢節(jié)市煙草公司各分庫(kù)的需求情況、道路交通網(wǎng)、企業(yè)車(chē)輛及運(yùn)行限制等因素進(jìn)行了較充分的分析，建立VRP數(shù)學(xué)模型，利用節(jié)約里程算法和改進(jìn)的最近插入法對(duì)建立的模型進(jìn)行求解。2 物流配送概述 物流配送概念與配送（distribution）一詞相關(guān)的最早的活動(dòng)是“送貨上門(mén)”。隨著客戶(hù)對(duì)產(chǎn)品多樣化和差異化的要求，為了滿(mǎn)足客戶(hù)的需求，原始的一般送貨開(kāi)始轉(zhuǎn)向分揀、配貨、送貨一體化。按照國(guó)家質(zhì)量技術(shù)監(jiān)督局發(fā)布的中華人民共和國(guó)國(guó)家標(biāo)準(zhǔn)“物流術(shù)語(yǔ)”（GB/T 18354—2001），配送是指在經(jīng)濟(jì)合理區(qū)域范圍內(nèi)根據(jù)用戶(hù)要求，對(duì)物品進(jìn)行揀選、加工、包裝、分割、組配等作業(yè)，并按時(shí)送達(dá)指定地點(diǎn)的物流活動(dòng)。無(wú)論是對(duì)于完善物流系統(tǒng)，發(fā)展企業(yè)，還是改善整個(gè)經(jīng)濟(jì)社會(huì)效益，都具有重要的作用。上世紀(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ò)高等不良狀況。(2)配送提高了終端物流的效益。(3)配送通過(guò)集中庫(kù)存使企業(yè)實(shí)現(xiàn)低庫(kù)存或零庫(kù)存。(4)配送簡(jiǎn)化事物，也使客服更加便利。(5)配送利于降低整個(gè)社會(huì)的物資總體庫(kù)存水平。同時(shí)，配送有利于靈活高度，有利于發(fā)揮物資的作用。 配送路線優(yōu)化的意義 配送路線是否合理在配送決策系統(tǒng)中占據(jù)著重要的地位，其直接影響著物流成本的高低。通過(guò)科學(xué)合理的手段制定配送路線，在配送活動(dòng)中是很重要的一個(gè)環(huán)節(jié)。(2)可以加快物流速度，使貨物更準(zhǔn)時(shí)、快速地送到客戶(hù)的手中，從而提高客戶(hù)滿(mǎn)意度。 對(duì)全社會(huì)來(lái)說(shuō)，合理選擇運(yùn)輸路線還有利于節(jié)省運(yùn)輸車(chē)輛，降低車(chē)輛空載率，減少社會(huì)物流成本，對(duì)其他企業(yè)尤其是生產(chǎn)企業(yè)具有重要意義。3 貴州中煙公司畢節(jié)卷煙廠的配送的現(xiàn)狀 煙草物流配送的特點(diǎn)煙草物流是指卷煙和其下游零售商及最終消費(fèi)者之間從供應(yīng)地向接收地的實(shí)體流動(dòng)過(guò)程，包括了運(yùn)輸、儲(chǔ)存、裝卸、搬運(yùn)、分揀、配送、信息處理等基本活動(dòng)。由于我國(guó)卷煙行業(yè)的特點(diǎn)，卷煙生產(chǎn)、銷(xiāo)售、卷煙專(zhuān)賣(mài)品的進(jìn)出口實(shí)行國(guó)家專(zhuān)賣(mài)體制下的統(tǒng)一集中管理。各級(jí)卷煙公司又下設(shè)若干生產(chǎn)廠，并作為小區(qū)域的地方中心總庫(kù)，進(jìn)而又對(duì)其下的各個(gè)分庫(kù)進(jìn)行配送，由各分庫(kù)物流中轉(zhuǎn)中心承擔(dān)最終配送到客戶(hù)。 國(guó)內(nèi)卷煙物流概述 進(jìn)入二十一世紀(jì)以來(lái)，中國(guó)的煙草生產(chǎn)的增長(zhǎng)速度一直保持在3%6%之間波動(dòng)，根據(jù)中國(guó)煙草年鑒的統(tǒng)計(jì)，%。表1 2005—2008年度中國(guó)各類(lèi)煙草總產(chǎn)量（單位：億支） 年份（年） 2005200620072008總產(chǎn)量（億支） 增長(zhǎng)率（%） 數(shù)據(jù)來(lái)源：《中國(guó)煙草年鑒》圖1：2005—2008年度中國(guó)煙草總產(chǎn)量變化情況（單位：億支）來(lái)源：《中國(guó)煙草統(tǒng)計(jì)年鑒》中國(guó)卷煙行業(yè)是國(guó)民經(jīng)濟(jì)的重要支柱產(chǎn)業(yè)。如今實(shí)行“一庫(kù)制”配送，使物流業(yè)務(wù)集中起來(lái)，并不斷進(jìn)行物流信息技術(shù)的推廣應(yīng)用，經(jīng)歷了從無(wú)到有，從不被重視到上升為行業(yè)核心地位的發(fā)展過(guò)程。在物流活動(dòng)中，企業(yè)缺乏一體化和合理化管理的意識(shí)和能力，對(duì)各個(gè)環(huán)節(jié)的分工與合作，規(guī)范服務(wù)、無(wú)縫銜接等方面有待加強(qiáng)。工業(yè)生產(chǎn)發(fā)貨點(diǎn)近100個(gè)，商業(yè)有300多家地市級(jí)卷煙公司，近500萬(wàn)家卷煙零售客戶(hù)。這些網(wǎng)絡(luò)上節(jié)點(diǎn)的物流基本都是獨(dú)立多點(diǎn)對(duì)多點(diǎn)的關(guān)系，形成了繁雜的物流網(wǎng)絡(luò)，使得資源無(wú)法充分利用。進(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ā)展。有效地提高了工作效率、低了物流成本，提升了服務(wù)質(zhì)量和管理水平?，F(xiàn)全廠占地面積約32萬(wàn)平方米，建筑面積18萬(wàn)平方米。畢節(jié)卷煙廠過(guò)去曾得到過(guò)較快發(fā)展，但是由于各種內(nèi)外因素及市場(chǎng)都發(fā)生了變化，到“九五”后期，企業(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ā)展后勁和生命力。2005年下半年進(jìn)行整合并入貴州中煙工業(yè)公司，作為工業(yè)公司的一個(gè)生產(chǎn)廠，年生產(chǎn)能力達(dá)45萬(wàn)箱。如圖2所示：圖2:畢節(jié)市及各縣地圖 來(lái)源：百度地圖隨著社會(huì)經(jīng)濟(jì)水平的提高，以及各種交叉因素的影響，該市各地對(duì)香煙的需求量不斷增大。需求量大的縣市日需求量達(dá)到了300多件，而需求量小的縣市僅為50多件?，F(xiàn)在該廠采用的是“點(diǎn)到點(diǎn)”的直接配送模式．共需7輛貨車(chē)運(yùn)行8車(chē)次。其配送模式如圖3所示．共需7輛貨車(chē)8車(chē)次。由于該廠每日都會(huì)配送大量的貨物，也就必定會(huì)產(chǎn)生巨大的資源浪費(fèi)。顯然，為了實(shí)現(xiàn)以上目標(biāo)，就要對(duì)配送過(guò)程進(jìn)行合理規(guī)劃，這一點(diǎn)可以通過(guò)改進(jìn)運(yùn)輸方式、進(jìn)行線路規(guī)劃等來(lái)實(shí)現(xiàn)。配送是物流活動(dòng)的重要環(huán)節(jié)。配送線路規(guī)劃是否合理，也將直接影響配送成本高低、工作效率快慢和服務(wù)質(zhì)量?jī)?yōu)劣。配送車(chē)輛調(diào)度問(wèn)題（VRP），最早是由 Dantzig和 Ramser 于1959 年首次提出的，自此很快引起運(yùn)籌學(xué)、應(yīng)用數(shù)學(xué)、物流科學(xué)、計(jì)算機(jī)應(yīng)用等學(xué)科的專(zhuān)家與運(yùn)輸計(jì)劃的設(shè)計(jì)者和管理者的極大重視，成為運(yùn)籌學(xué)與組合優(yōu)化領(lǐng)域的前沿與研究熱點(diǎn)問(wèn)題。由于 VRP 問(wèn)題是 NP 困難問(wèn)題，而尋找近似算法更適合于實(shí)際情況，因此啟發(fā)式算法就成了備受關(guān)注的解決方法。 針對(duì)本文研究的問(wèn)題，如何對(duì)配送線路進(jìn)行科學(xué)地優(yōu)化和整合，對(duì)配送車(chē)輛進(jìn)行合理的調(diào)度、對(duì)線路之間的工作量進(jìn)行科學(xué)的均衡，對(duì)配送車(chē)輛裝載率進(jìn)一步合理的提高，也是煙草配送線路優(yōu)化希望達(dá)到的目標(biāo)。多回路運(yùn)輸問(wèn)題是目前很普遍的一種調(diào)配問(wèn)題，尤其對(duì)于有多數(shù)服務(wù)對(duì)象的實(shí)體，例如一個(gè)擁有多客戶(hù)的企業(yè)。因此，VRP（Vehicle Routing Problem）模型也應(yīng)運(yùn)而生，成了解決多回路問(wèn)題的一個(gè)相當(dāng)成功的模型。它涉及了多輛交通工具的服務(wù)對(duì)象的選擇和路徑確定兩方面問(wèn)題。②模型目標(biāo) 確定所需的車(chē)輛數(shù)N，并指派這些車(chē)輛到一個(gè)回路中，同時(shí)包括回路內(nèi)的路徑安排和調(diào)度，使總費(fèi)用最小。 節(jié)約算法基本原理及主要步驟(1)節(jié)約算法（Saving Algorithm）是用來(lái)解決運(yùn)輸車(chē)輛數(shù)目不確定的VRP問(wèn)題，它是目