資源描述：
《煙草配送線路優(yōu)化問題的探討》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在工程資料-天天文庫。
1、煙草配送線路優(yōu)化問題的探討王芳江蘇省泰州市煙草專賣局（公司）摘要：配送是物流運輸活動的一個重要環(huán)節(jié),配送線路規(guī)劃得成功與否將直接關(guān)系到現(xiàn)代物流中心運行的成本和效率。本文對該VRP問題及算法進行了比較深入地研究探討。對配送區(qū)域的形成、區(qū)域內(nèi)優(yōu)化線路的形成這兩個線路優(yōu)化過程中的關(guān)鍵性問題進行了細致地分析研究，并用一組測試數(shù)據(jù)驗證了算法的可行性。整個方案具有較強的實用性、科學性和實踐性。關(guān)鍵詞：煙草配送；配送線路VRP問題；線路優(yōu)化1配送線路優(yōu)化問題研究的意義煙草行業(yè)是國民經(jīng)濟重要而又特殊的行業(yè)，實行的是“統(tǒng)一領(lǐng)導、垂直管理、專賣專營”的管理體制。煙草行業(yè)在國民經(jīng)濟中占有舉足輕重的地位。但隨著
2、中國加入WTO，WHO推出了一系列的控煙措施，再加上經(jīng)濟全球化的影響使中國煙草行業(yè)面臨著前所未有的挑戰(zhàn)。中國煙草行業(yè)迫切需要提高自己的核心競爭力來應對越來越嚴峻的形勢?，F(xiàn)階段煙草行業(yè)的核心競爭力主要由兩個方面構(gòu)成：其一是產(chǎn)品技術(shù)，也就是生產(chǎn)國式卷煙所需的各項技術(shù)；其二就是物流技術(shù)，在生產(chǎn)設(shè)備、原輔材料趨于同質(zhì)的今天，如何做到比競爭對手更及時、更有效地滿足市場需要已成為企業(yè)競爭的重要內(nèi)容。二者相比，物流技術(shù)更具戰(zhàn)略價值。配送是物流一個重要環(huán)節(jié)，從煙草企業(yè)的層面上看，煙草配送是關(guān)系到企業(yè)經(jīng)濟效益實現(xiàn)，關(guān)系到卷煙零售戶的滿意度提高，進而關(guān)系到企業(yè)核心競爭能力提升和生存、發(fā)展的大問題。配送線路規(guī)
3、劃的成功與否，將直接影響配送成本高低、工作效率快慢和服務(wù)質(zhì)量優(yōu)劣，關(guān)系到大物流建設(shè)的整體優(yōu)勢能否體現(xiàn)。2配送線路優(yōu)化問題分析物流配送線路優(yōu)化問題，其實就是以線路最優(yōu)化為目標的車輛調(diào)度問題，即VRP問題，問題的實質(zhì)是對于一個確定的卷煙零售戶集合，在確定的需求下，如何安排車輛、安排行駛路線和安排時間，使得總的行使里程數(shù)最小。配送車輛調(diào)度問題（VRP），最早是由Dantzig和Ramser于1959年首次提出的，自此很快引起運籌學、應用數(shù)學、組合數(shù)學、圖論與網(wǎng)絡(luò)分析、物流科學、計算機應用等學科的專家與運輸計劃制定者和管理者的極大重視，成為運籌學與組合優(yōu)化領(lǐng)域的前沿與研究熱點問題。線路優(yōu)化問題一
4、直是學術(shù)界的NP難題，一般來說給定約束條件，具體問題的解空間有限，雖然從理論上是可以找出問題的最優(yōu)解的，但是此類問題的求解非常復雜，特別是隨著配送規(guī)模的增加，計算量呈指數(shù)增長，求解過程復雜。線路優(yōu)化問題的常用算法，究其實質(zhì)，基本上可將求解方法分成精確算法和啟發(fā)式算法兩大類。精確算法的計算量一般隨問題規(guī)模的增大呈指數(shù)增長，因此在實際中其應用范圍很有限。由于VRP問題是NP困難問題，高效的精確算法存在的可能性不大（除非P=NP），因此尋找近似算法是必須和現(xiàn)實的，為此，專家們主要把精力花在構(gòu)造高質(zhì)量的啟發(fā)式算法上，目前，絕大部分這方面的研究成果也是對啟發(fā)式算法的設(shè)計或改進。尤以兩階段算法是目前
5、成果最豐富、應用最多的一類方法，作者簡介：王芳，女，江蘇南通人，經(jīng)濟師，在職研究生，碩士，現(xiàn)為泰州市煙草專賣局（公司）經(jīng)濟信息中心主任,郵箱：wfnewyear@163.com，通訊地址：江蘇省泰州市迎春西路71號，郵政編碼：225300，305在兩階段法求解過程中，常常采用交互式優(yōu)化技術(shù)，把人的主觀能動作用結(jié)合到問題的求解過程中，如先路徑后分組算法(Route-First/Cluster-SecondMethod)，先分組后路徑算法Cluster-First/Route-SecondMethod)3煙草配送線路優(yōu)化的研究如何對配送線路進行科學地優(yōu)化和整合，對配送車輛進行合理的調(diào)度、對線
6、路之間的工作量進行科學的均衡，對配送車輛裝載率進一步合理的提高，是煙草配送線路優(yōu)化希望達到的目標。3．1問題提出與描述(1)已知條件N={0,1,2,?,n}①所有卷煙零售戶的集合N為已知，，其中，0為配送中心，其他為卷煙零售戶所在地；②從配送中心出發(fā)的配送車輛，經(jīng)過卷煙零售戶所在地之后再返回配送中心，這時，配送車輛所經(jīng)過的零售戶的順序稱為路線；③在配送中心的配送車輛的種類、數(shù)量以及每輛車最大裝載能力W為已知；PGR④卷煙零售戶i數(shù)為n，地理位置i為已知，且每一個客戶的卷煙需求量i已知（i=1,2,,,n）；T⑤每輛車每日最長送貨時間為k；diji=1,2,?,n?1⑥配送中心到各零售戶
7、點的距離及零售戶之間的距離為（；j=1,2,?,ni
