張裕酒業(yè)物流配送路徑優(yōu)化研究與實踐.doc

畢業(yè)設(shè)計（論文）題 目：張裕酒業(yè)物流配送路徑優(yōu)化研究與實踐學(xué) 生： 指導(dǎo)老師： 系 別： 經(jīng)濟管理系 專 業(yè)： 物流管理 班 級： 學(xué) 號： 目 錄一、引言4（一）選題背景4（二）選題意義5二、張裕酒業(yè)配送的現(xiàn)狀及存在的問題5（一）張裕酒業(yè)現(xiàn)有配送模式5（二）現(xiàn)有配送模式存在的突出問題6三、配送模式優(yōu)化的方法及可行性分析6（一）節(jié)約里程法原理61節(jié)約法思路62. 改進節(jié)約法思路73.節(jié)約改進法的主要步驟7（二）配送模式優(yōu)化可行性分析81經(jīng)濟條件支持配送優(yōu)化的可行性82技術(shù)條件支持配送優(yōu)化的可行性83應(yīng)用條件支持配送優(yōu)化的可行性8四、確定各個配送點路線等級劃分9（一）劃分配送線路等級9（二）確定相應(yīng)線路的轉(zhuǎn)化系數(shù)9五、基于節(jié)約里程法的張裕配送模式優(yōu)化9（一）確定各個配送點有效最短距離111確定各個配送點的最短距離112確定各個配送點的有效最短距離12（二）計算各個配送點的節(jié)約里程13（三）各個配送點相應(yīng)節(jié)點的排序14（四）確立企業(yè)的約束條件151配送時間約束條件152配送里程約束條件15（五）求配送線路優(yōu)化初始方案151. 配送線路初始方案1：152. 配送線路初始方案2：16（六）確定最終的配送線路優(yōu)化方案18六、張裕酒業(yè)配送模式優(yōu)化經(jīng)濟效益分析20（一）配送模式優(yōu)化前的成本構(gòu)成20（二）配送模式優(yōu)化后的成本構(gòu)成20（三）配送模式優(yōu)化后的經(jīng)濟效益21七、總結(jié)21致謝詞22參考文獻24張裕酒業(yè)物流配送路徑優(yōu)化研究與實踐 摘要：近年來我國葡萄酒行業(yè)的集中度、效益不斷挺高，葡萄酒生產(chǎn)、消費與市場不斷擴大，我國葡萄酒市場將繼續(xù)保持著活躍的態(tài)勢，特別是高端市場的發(fā)展呈現(xiàn)較快的發(fā)展勢頭，葡萄酒城鄉(xiāng)消費也將繼續(xù)保持增長，于此同時，葡萄酒銷售市場競爭日趨激烈。要在未來的市場競爭中獲得成功，企業(yè)必須最大限度地挖掘第三利潤源泉，重視物流網(wǎng)絡(luò)的構(gòu)建，以配送中心為節(jié)點，開展葡萄酒配送業(yè)務(wù)。物流配送是物流中的核心環(huán)節(jié)，因此有必要對物流配送車輛進行優(yōu)化調(diào)度，合理規(guī)劃車輛的行駛路線，實現(xiàn)運輸成本最小，從而提高企業(yè)效益，加強企業(yè)的市場競爭力。 張裕葡萄酒作為國內(nèi)葡萄酒行業(yè)的巨頭，自成立以來發(fā)展迅速。但相對于葡萄酒銷售量的迅猛增長，利潤卻沒有呈現(xiàn)出相應(yīng)的增長，究其原因，配送模式的落后是其重要的影響因素。配送路徑的不合理，已經(jīng)成為制約張裕葡萄酒快速發(fā)展的重要因素。 本文通過對配送路徑的分析，結(jié)合張裕葡萄酒在福建福州配送路線的現(xiàn)狀，分析現(xiàn)有的配送體系，并指出存在的突出問題，根據(jù)配送中心的運輸能力和配送中心到各個用戶之間的距離，采用節(jié)約法制定使總的車輛運輸?shù)目偣飻?shù)最小的配送方案，并在模型中引入路況系數(shù)進行調(diào)整，同時通過分析“有效節(jié)約里程法”原理在物流配送過程中的應(yīng)用，并利用方法優(yōu)化公司葡萄酒的配送線路。該方案實施后，大大降低了配送費用，并為今后張裕其他地區(qū)葡萄酒配送方案的制定和實施奠定了一定的基拙。關(guān)鍵詞：張裕葡萄酒 配送路徑 節(jié)約里程法 轉(zhuǎn)化系數(shù)Zhang Yu wine logistics distribution path optimization researchAbstract：The wine industry in China in recent years, benefit a high concentration of continuous production, consumption, wine with growing market, Chinas wine market maintained active situation, especially high-end market is developing fast, wine urban and rural consumption continues, meanwhile, wine sales market competition becomes increasingly fierce. In the future market competition to succeed in enterprise must maximize the mining third profit source, pay attention to the construction of logistics network, to distribution center for node, conduct wine distribution business. Logistics distribution is the key link of logistics, therefore, it is necessary to optimize logistics delivery vehicles, the reasonable planning vehicles scheduling transportation cost, to realize driving route, so as to improve the smallest enterprise market competitiveness. Zhang Yu wine as domestic wine industry giants, since its inception developed rapidly, but relative to the rapid growth of wine sales, profits but showed no corresponding growth, investigate its reason, the distribution model is its backward important factors. Distribution path is not reasonable, has restricted the development of Zhang Yu wine fast factor. Based on the analysis of distribution path Zhang Yu wine in fu zhou, distribution, the status quo and existing route of distribution system, and pointed out the existingprominent problems, according to the distribution center transport capacity and distribution center to the distance between each user, using save act set the total transport total mileage of distribution scheme and minimum introduced in model, meanwhile adjust roads coefficient by analyzing the efficiently save mileage law in logistics and distribution process principle, application of the method of optimal distribution lines. Wine The plan implementation, greatly reduces the distribution costs, and Zhang Yu other areas for future wine distribution plan to develop and implement mo set a certain base unexceptional. Keyword: Zhang Yu wine Distribution path Save mileage method transformation factor一、引言（一）選題背景隨著社會經(jīng)濟的不斷發(fā)展，現(xiàn)代物流作為“第三個利潤源泉”也越來越受關(guān)注了。物流產(chǎn)業(yè)作為一個新興的服務(wù)部門，在全球范圍內(nèi)迅速發(fā)展，被喻為是促進經(jīng)濟發(fā)展的“加速器”。在國際上，物流產(chǎn)業(yè)被認為是國民經(jīng)濟的動脈和基礎(chǔ)產(chǎn)業(yè)，其發(fā)展的水平直接影響著一個國家的經(jīng)濟發(fā)展水平與綜合國力。近幾十年來，物流在我國發(fā)展迅速，物流的專業(yè)化水平也在不斷提高?，F(xiàn)代物流業(yè)也已被確定為21世紀中國國民經(jīng)濟的重要產(chǎn)業(yè)和經(jīng)濟發(fā)展的新增長點。在“十一五”規(guī)劃綱要中更明確提出“大力發(fā)展現(xiàn)代物流業(yè)”，而中央和地方政府也都相繼出臺了一系列支持現(xiàn)代物流發(fā)展的政策，采取了積極推動現(xiàn)代物流發(fā)展的措施。未來物流業(yè)的發(fā)展必將勢如破竹，顯現(xiàn)一片欣欣向榮的趨勢。隨著物流在經(jīng)濟中地位的提高,我國許多企業(yè)逐漸認識到合理、有效推動物流發(fā)展的重要性。在企業(yè)物流體系構(gòu)建過程中,物流配送體系的構(gòu)建是一個非常重要的環(huán)節(jié)。構(gòu)建合理化的物流配送體系是現(xiàn)代企業(yè)物流系統(tǒng)的一個核心內(nèi)容,它不僅對企業(yè)的經(jīng)濟效益會產(chǎn)生重要的影響，而且對城市交通運輸系統(tǒng)、城市持續(xù)健康的發(fā)展也有重大影響。 當今的物流環(huán)境已經(jīng)解決了區(qū)域限制的問題。但是由于缺乏管制和全球化的限制,許多物流管理者都面臨分配運輸上的困難。許多管理學(xué)家開始用集成化物流系統(tǒng)技術(shù)去解決相關(guān)的問題。這些技術(shù)的核心是綜合定位一運輸模型。通常條件下,綜合定位運輸模型能夠解決關(guān)聯(lián)的優(yōu)化數(shù)目、容量、設(shè)施位置等優(yōu)化問題。其主要目標是實現(xiàn)協(xié)調(diào)的、有效的配送,并且實現(xiàn)貨物的完整移動。物流配送過程中的車輛路徑優(yōu)化問題（Vehicle Rou-ting Problem，VRP）作為物流配送優(yōu)化的核心環(huán)節(jié)，一方面作為一項物流管理的重要內(nèi)容，它對整個物流運輸?shù)乃俣?、成本、效益起著至關(guān)重要的作用；另一方面隨著現(xiàn)代物流配送的快速發(fā)展，物流配送越來越強調(diào)滿足顧客種類、數(shù)量和時間等方面要求，提升顧客的滿意度。配送車輛路徑安排這一組合優(yōu)化問題于1959年提出，一直以來，作為交通運輸和物流配送領(lǐng)域的一個核心問題，也成為一個運籌學(xué)、優(yōu)化科學(xué)等學(xué)界研究的熱點。（二）選題意義中國企業(yè)在這個問題上將會遇到數(shù)之不盡的機遇，也將面臨著挑戰(zhàn)。隨著物流在經(jīng)濟發(fā)展中的地位不斷的提升，如何做到合理有效的發(fā)展物流，降低物流成本，已經(jīng)成為許多企業(yè)面臨著的挑戰(zhàn)。面配送路線的優(yōu)化將是企業(yè)物流體系的一個核心問題。它不僅直接影響企業(yè)能否良好運行，而且對企業(yè)的經(jīng)濟效益有重大影響。配送是物流活動中企業(yè)與消費者直接聯(lián)系的環(huán)節(jié)，配送成本占整個物流成本的比例相當高。而配送路線的優(yōu)化，可以顯著降低配送成本，提高企業(yè)的運作效率，實現(xiàn)物流現(xiàn)代化、科學(xué)化。對企業(yè)提高服務(wù)質(zhì)量，降低成本，增加經(jīng)濟效益都有很大的影響?？梢哉f配送路線的優(yōu)化直接體現(xiàn)了企業(yè)物流的核心競爭力。近年來，國外許多學(xué)者對物流配送系統(tǒng)優(yōu)化問題進行了一定的研究，構(gòu)建了解決實際問題的優(yōu)化模型，并找到了一些求解算法。20世紀90年代以來，國外的學(xué)者對物流系統(tǒng)優(yōu)化中的運輸車輛路線安排問題（VRP），定位配給問題的研究取得了一定的進展。隨著集成化物流管理的概念被越來越多的企業(yè)所接受和全球貿(mào)易的快速增長，提高物流分銷效率成為了企業(yè)生存與發(fā)展的必由之路。VRP更貼近目前的物流系統(tǒng)的實際特征，所以對其研究有十分現(xiàn)實的意義。二、張裕酒業(yè)配送的現(xiàn)狀及存在的問題（一）張裕酒業(yè)現(xiàn)有配送模式近幾年來，中國葡萄酒保持著快速增長的勢頭。張裕葡萄酒暢銷海內(nèi)外，市場需求量逐年上升。張裕過去3年的銷售收入和凈利潤年復(fù)合增長率分別高達24.8和41.1，已躋身全球葡萄酒20強行列。這一方面給張裕帶來了良好的發(fā)展機遇，另一方面，也使張裕集團面臨嚴峻的挑戰(zhàn)。隨著市場銷售量的增加，集團需要投入大量的資金擴大生產(chǎn)力，增加產(chǎn)量，同時也為集團的銷售部門帶來了巨大壓力，在擴大市場占有量的同時，如何改善物流配送模式，及時將葡萄酒送達用戶，滿足消費者的需求，成為亟待解決的問題。張裕公司采用三級營銷體系，即銷售公司總部分公司辦事處。其中，銷售公司作為決策中心，分公司作為指揮中心，經(jīng)銷處作為執(zhí)行中心，各自行使自己的主要職能。目前，張裕產(chǎn)品經(jīng)銷處較多，辦事處設(shè)置尚不夠，而市場競爭力主要體現(xiàn)在辦事處的戰(zhàn)斗力上，酒類產(chǎn)品屬于日用消費品，要求點多面廣，要由星羅棋布的基層銷售單位（辦事處）來實現(xiàn)其銷售。因此，在保證東部地區(qū)地級市（含）以上城市設(shè)立辦事處的基礎(chǔ)上，積極將辦事處延伸至部分發(fā)達地區(qū)的縣級市.張裕葡萄酒采用的是定時定量的配送模式，即按固定的時間和客戶訂單的數(shù)量進行送貨，對于一些需求量較小的客戶也要單獨組織車輛進行送貨。（二）現(xiàn)有配送模式存在的突出問題隨著經(jīng)濟全球化進程的加快，以及現(xiàn)代信息技術(shù)、供應(yīng)鏈管理技術(shù)的飛速發(fā)展，物流管理技術(shù)作為一種實現(xiàn)經(jīng)濟高效運行及組織方式，通過計劃、實施、控制與協(xié)調(diào)等手段對配送、倉儲、裝卸、包裝、配送、流通加工、信息各環(huán)節(jié)的系統(tǒng)整合，以最低的費用和最少的資金占用，安全、準時、高質(zhì)量地為用戶提供多種功能及一體化的綜合服務(wù)。以福建省的客戶需求為例，張裕集團在福建葡萄酒市場占有率第一，但是葡萄酒主要還是從煙臺總倉庫中配送來，在福州設(shè)立了異地中轉(zhuǎn)庫，然而客戶又分布在全省的各個縣區(qū)市，并且需求量大小差別很大，按此配送模式，會造成運輸成本過高。分析其原因可以歸納一下幾個方面：（1）配送模式不適應(yīng)公司的發(fā)展要求，特別是及時性需求，不能及時響應(yīng)；（2）配送路線的選擇不合理，沒有得到優(yōu)化；（3）車輛調(diào)度不合理，沒有充分利用車輛配載容積。三、配送模式優(yōu)化的方法及可行性分析（一）節(jié)約里程法原理1節(jié)約法思路節(jié)約法的基本原理是幾何學(xué)中三角形一邊之長必定小于另外兩邊之和。其基本思想可以概括為：如果一個配送中心分別向N個客戶 (j=1、2、，N)配送貨物，在汽車載重能力允許的前提下，每輛汽車的配送路線上經(jīng)過的客戶個數(shù)越多，里程節(jié)約量越大，配送線路越合理。設(shè)配送中心對應(yīng)兩個收貨點，如圖1 所示。如采取兩輛車分別直送，配送距離為D1=2 +2，若改用一輛車依次配送，則配送距離為D2=+ +，（為到的最短距離），節(jié)約運距：（2 +2）-（+ + ）= + -) 稱 + - 為的“節(jié)約里程”，記為，則計算公式為 = + -如圖1 所示 由分別配送改為循環(huán)配送節(jié)約的里程2. 改進節(jié)約法思路節(jié)約法雖然考慮了路程的最大節(jié)約，但是它沒有把道路的不同狀況考慮在內(nèi)，如果 考慮道路的路況因素，就需要在模型中引人路況系數(shù)進行調(diào)整。針對這一情況，本文提出了改進的節(jié)約法。節(jié)約改進法基本思路：第一，計算出配送中心到各個被配送點的有效距離及各個被配送點的距離。第二，計算各被配送點之間相互間的“有效節(jié)約里程”的大小和各被配送點的收貨數(shù)量或重量。最后，在車輛最大載重量允許的條件下，將各個可能入選的送貨點連接起來，形成一條配送路線。如果一輛卡車不能滿足全部的運輸要求，可以先安排一輛卡車形成一條配送路線，然后按照上述要求繼續(xù)安排第二輛卡車、第三輛卡車，直到全部的配送路線滿足全部的運輸要求為止。3.節(jié)約改進法的主要步驟對配送的公路進行劃分。例如：“市區(qū)線路”、“城郊線路”、“鄉(xiāng)鎮(zhèn)線路”，并進行有效距離的轉(zhuǎn)化。假設(shè)“市區(qū)線路”為X km/h；“城郊線路”為Y km/h；“鄉(xiāng)鎮(zhèn)線路”為Z km/h，根據(jù)實際情況并對照公路等級車速規(guī)定，取得對應(yīng)等級線路的車速，來計算其“轉(zhuǎn)化系數(shù)”。計算有效最短距離。根據(jù)配送網(wǎng)絡(luò)的已知條件，計算配送中心到各個配送點之間的最短距離。將實際距離轉(zhuǎn)化為有效距離的步驟如下： 第一、對“市區(qū)線路”、“城郊線路”、“鄉(xiāng)鎮(zhèn)線路”進行轉(zhuǎn)化。 第二、利用系統(tǒng)工程學(xué)的相關(guān)知識，求出相對應(yīng)的權(quán)重，分別出各自權(quán)重的倒數(shù)，并作為對應(yīng)的轉(zhuǎn)化系數(shù)。 第三、利用實際距離和轉(zhuǎn)化系數(shù)之積來確定有效距離。計算節(jié)約里程：原理+-=將節(jié)約里程進行排列，按照從大到小的順序進行排列。合并配送路徑。并根據(jù)車輛載重或者需求量平衡進行不斷的修正，最終形成可行的配送路線。（二）配送模式優(yōu)化可行性分析1經(jīng)濟條件支持配送優(yōu)化的可行性主要對模式優(yōu)化的經(jīng)濟效益進行評價，該模式優(yōu)化主要通過優(yōu)化配送路線，從而節(jié)約有效配送距離。該模式作為一種數(shù)學(xué)模型，不需要任何的經(jīng)費，對于張裕公司在經(jīng)濟上完全沒有問題，而且該模式實施后，有利于較低公司的運輸成本，提高經(jīng)濟效益。2技術(shù)條件支持配送優(yōu)化的可行性技術(shù)上的可行性分析主要分析配送模式是否能順利的完成運輸任務(wù)，由于張裕公司有足夠多不同運輸車輛的噸位和數(shù)量，足以滿足配送模式優(yōu)化后的各種運輸任務(wù)。3應(yīng)用條件支持配送優(yōu)化的可行性由于張裕公司市場占有率在福州市屬于第一位，有足夠的運輸量來滿足配送模式優(yōu)化帶來的成本壓力。該配送模式優(yōu)化主要是為了降低企業(yè)的運輸成本，提高企業(yè)的工作效率，所以得到公司各部門的支持，領(lǐng)導(dǎo)的認同。優(yōu)化后的配送模式為企業(yè)的持續(xù)快速發(fā)展提供了良好的保障。四、確定各個配送點路線等級劃分（一）劃分配送線路等級一級公路: 是連接政治、經(jīng)濟中心或大工礦區(qū)的干線公路或運輸繁忙的城郊公路，設(shè)計車速60-80 km/h。.二級公路：是溝通區(qū)或縣的區(qū)縣公路，設(shè)計車速40-60 km/h。三級公路：，是重要的政治經(jīng)濟文化中心的市區(qū)公路，設(shè)計車速30-40 km/h。（二）確定相應(yīng)線路的轉(zhuǎn)化系數(shù)根據(jù)權(quán)重的求解方法和步驟來確定相應(yīng)等級公路的轉(zhuǎn)化系數(shù).(1) 已知車速矩陣(A).A=其中, 之間有對應(yīng)的關(guān)系,主對角線為1,即當i=j時=1,關(guān)于主對角線對稱=1/。 （2采用“求和法”，按列歸一化：；按行求和：;歸一化：。（3）對對應(yīng)的“權(quán)重”進行倒數(shù)處理，得到對應(yīng)的轉(zhuǎn)化系數(shù)。五、基于節(jié)約里程法的張裕配送模式優(yōu)化以福建省福州市六區(qū)六縣二市14個地區(qū)張裕葡萄酒客戶配送為例，利用改進節(jié)約法來優(yōu)化配送路線、制定配送計劃。各地區(qū)的葡萄酒需求量和配送距離如表一所示。客戶貨運量（噸/年）配送距離（公里）倉山區(qū)782鼓樓區(qū)1106臺江區(qū)804馬尾區(qū)8020晉安區(qū)1306瑯岐區(qū)5650閩清縣3665閩候縣6415永泰縣2557連江縣8540平潭縣75120羅源縣5095福清市14055長樂市10041表1 各配送點的年貨運量張裕葡萄酒配送車輛主要以公開招標的方式選擇第三方物流公司來為其運送，這樣一方面集團可以不設(shè)自己的運輸車隊，節(jié)約大量資金和人員，集中精力于葡萄酒加工、釀制、新產(chǎn)品開發(fā)等核心業(yè)務(wù)，另一方面，充分發(fā)揮第三方物流公司運輸規(guī)模優(yōu)勢，按時、按量準時送貨，實現(xiàn)雙贏。為了保證配送車輛的數(shù)量、裝載量滿足配送需求，集團在招標過程中，往往選擇幾家物流公司共同為其配送產(chǎn)品，因此，在配送車輛的選擇上留有余地，為降低運輸成本創(chuàng)造了條件。各物流公司的車型有10噸、8 噸、5噸、2 噸、1噸等，數(shù)量足以滿足配送要求。車輛調(diào)度采用以下方案：依據(jù)福州各地區(qū)的不同年需求量，制訂月度配送計劃，按需求量的多少選配車輛。例如，福清市年需求量為140噸，月平均11.7噸，利用節(jié)約法原理進行配送，其他地區(qū)的貨運量都按這種方式進行整理，則表1 中貨運量變?yōu)楸? 所示數(shù)據(jù)?？蛻糌涍\量（噸/月）配送距離（公里）倉山區(qū)6.52鼓樓區(qū)9.26臺江區(qū)6.74馬尾區(qū)6.720晉安區(qū)10.86瑯岐區(qū)4.750閩清縣365閩候縣5.315永泰縣2.157連江縣7.140平潭縣6.3120羅源縣4.295福清市11.755長樂市8.341表2 各配送點月貨運量（*注：客戶依次排列代號為P0-P13）在表2 中，對有貨運量的14個地區(qū)采用節(jié)約法進行配送線路的優(yōu)化，步驟如下：（一）確定各個配送點有效最短距離1確定各個配送點的最短距離如表3所示各個配送點的距離表.表3 各配送點最短距離地區(qū)倉山鼓樓臺江馬尾晉安瑯岐閩清閩候永泰連江平潭羅源福清長樂倉山0642063065156548122835733鼓樓042132464156850132866743臺江01962665246649725846136馬尾0202883676631120665515晉安03370267149125857036瑯岐014045815445917941閩清05073128177163113100閩候076941441297965永泰011116214610283連江0145418142平潭018066117羅源011777福清053長樂02確定各個配送點的有效最短距離將實際距離轉(zhuǎn)化為有效距離： =，其中：代表對應(yīng)公路的轉(zhuǎn)化系數(shù)、代表公路的實際距離。 “市區(qū)線路”、“城郊線路”、“區(qū)縣線路”，分別用“S”、 “C” 、“Q”來表示。根據(jù)實際交通情況和前面提高的公路等級，假設(shè)“市區(qū)線路”車速30 km/h，“城郊線路”車速70 km/h，“區(qū)縣線路”車速40 km/h.。根據(jù)第四節(jié)提供的方法，計算出各個線路的轉(zhuǎn)化系數(shù)。已知車速矩陣；（A）：A=按列歸一得；：；按行求和得：歸一化得:對對應(yīng)的權(quán)重進行倒數(shù)處理，得到對應(yīng)的轉(zhuǎn)化系數(shù)；即得出“市區(qū)線路”的轉(zhuǎn)化系數(shù)=14/3，“城郊線路”的轉(zhuǎn)化系數(shù)=2，“區(qū)縣線路”的轉(zhuǎn)化系數(shù)=3.5。根據(jù)已知條件計算最短距離，計算配送中心到各個配送點的最短有效距離，如表4所示地區(qū)倉山鼓樓臺江馬尾晉安瑯岐閩清閩候永泰連江平潭羅源福清長樂倉山02819402860130301309624418611466鼓樓0194214481283013610026417213486臺江0382852130481329825016812272馬尾0425629023523110942023119353晉安066140521429825017014072瑯岐0490158284189508214277144閩清0175256448620571396350閩候0266329504452277228永泰0389567511357291連江0508144284182平潭0630231410羅源0410270福清0186長樂0表4 各配送點最短有效距離（二）計算各個配送點的節(jié)約里程計算各點對間連接的距離節(jié)約值：= +- ，如連接點1與點2時，有 = +- =28+19-19= 28，同理，可得到其他各點的有效距離節(jié)約值。計算各個配送點的節(jié)約里程，如表5所示。P128P22621P3421926P440274422P53019-12018-300P62811-1656-68-15P72217-6116-944-106P824172726-33-222-203-136P9813-13622-204-246-230-193-168P104237-54432-155-236-195138-200P11811-392-3-152-133-113-74127-100P128135313-18-154-138-95-100-100-18-6P13表5 各配送點的節(jié)約里程（三）各個配送點相應(yīng)節(jié)點的排序如表6所示：序號路線節(jié)約里程序號路線節(jié)約里程序號路線節(jié)約里程序號路線節(jié)約里程1P9-P1113811P1-P63021P4-P52231P2-P13132P10-P1212712P1-P22822P4-P102232P4-P13133P3-P135313P1-P72823P2-P32133P2-P7114P3-P54414P2-P52724P2-P41934P2-P12115P4-P114415P3-P92725P2-P61935P1-P1086P1-P44216P1-P32626P4-P61836P1-P1287P1-P114217P3-P42627P2-P81737P1-P1388P1-P54018P4-P92628P2-P91738P4-P769P2-P113719P1-P92429P4-P81639P6-P8410P5-P113220P1-P82230P2-P101340P4-P122表6 節(jié)約里程排序（四）各個配送點相應(yīng)節(jié)點的排序1配送時間約束條件有時間窗車輛路徑問題是當前物流配送研究中的熱點問題，該問題的最大難度是難以求得最優(yōu)解。借助于節(jié)約里程法改進里程建立起基于時間窗約束的物流配送路徑的優(yōu)化模型，并以張裕酒業(yè)配送時間為例進行就用研究，尋求汽車和其他基礎(chǔ)設(shè)施充分利用的途徑，贏得時間和成本的競爭優(yōu)勢。張裕葡萄酒在運輸過程中比較不容易變質(zhì)，有足夠的時間來保證運輸?shù)臅r效性，所以配送模式在采用節(jié)約改進法優(yōu)化時，時間約束條件滿足。2配送里程約束條件本文對有行駛里程限制的多車場滿載車輛的調(diào)度問題進行了探討。通過采用改進節(jié)約法對配送模式進行優(yōu)化，配送模式優(yōu)化前后的配送里程都滿足車輛的最高行駛里程。說明該方法能有效地解決有行駛里程限制的滿載車輛調(diào)度問題，即配送里程約束條件滿足。（五）求配送線路優(yōu)化初始方案1. 配送線路初始方案1：對每個客戶單獨派車送貨，結(jié)果如圖2所示。 配送線路13條。有效配送距離：=(28+19+40+28+60+130+30+130+96+244+186+114+66)2=2342（公里） 具體各個配送點的配送車輛：配送點P1 需要10噸車1 輛 。配送點P2 需要5噸車1輛和2噸車1輛 。配送點P3 需要5噸車1輛和2噸車1輛。配送點P4需要10噸車1輛和1噸車1輛。配送點P5需要5噸車1輛。配送點P6需要2噸車1輛和1噸車1輛。配送點P7需要5噸車1輛和1噸車1輛。配送點P8需要2噸車1輛和1噸車1輛。配送點P9需要8噸車1輛車。配送點P10需要5噸車1輛和2噸1輛。配送點P11需要5噸車1輛。配送點P12需要10噸車1輛和2噸車1輛。配送點P13需要8噸車1輛和1噸車1輛車。總的配送車輛為：10噸車3輛，8噸車2輛，5噸車6輛，2噸4輛，1噸車5輛。P2P5P6P9P8P0P3P7P4P1P10P13P11P12圖2 配送模式初始方案2. 配送線路初始方案2：按有效節(jié)約里程由大到小的順序，連接P9和P11、P10和P12、P3和P13、P3和P5、P4和P11、P1和P4、P1和P11、P1和P5、P2和P11、P5和P11、P1和P6、P1和P2得出圖3所示。P2P5P6P9P8P0P3P7P4P1P10P13P11P12圖3配送模式優(yōu)化初始方案2整理得出修正方案如圖4所示：P2P5P6P9P8P0P3P7P4P1P10P13P11P12圖4 配送模式修正方案配送線路：6條。有效配送距離=28+28+19+172+144+96+60+56+53+66+260+60+260+244+231+114=189（公里)配送車輛：配送路線:P0-P4-P2-P1-P11-P9-P0 需要車輛10噸車3輛和8噸車1輛。配送路線:P0-P5-P3-P13-P0需要車輛10噸車2輛。配送路線:P0-P6-P0需要車輛2噸車1輛和1噸車1輛。配送路線:P0-P7-P0需要車輛5噸車1輛和1噸車1輛。配送路線:P0-P8-P0需要車輛2噸車1輛和1噸車1輛。配送路線:P0-P9-P0需要車輛8噸車1輛。配送路線:P0-P10-P12-P0需要車輛10噸車1輛和8噸車1輛。總的配送車輛為：10噸車6輛，8噸車3輛，5噸車1輛，2噸車2輛，1噸車3輛。（六）確定最終的配送線路優(yōu)化方案由于線性規(guī)劃法具有局限性，對于大規(guī)模求解問題都沒能達到我們所需要的效果。因此，我們不能求其精確值，則我們求其近似解成了本方案研究的目的，對此，我們提出了節(jié)約里程法來改善以往的數(shù)學(xué)的求解效率并得到的解亦是我們所需的最優(yōu)解。在剩余的中，最大的是，所以把配送點P7并入配送路徑P0-P4-P2-P1-P11-P9-P0。又由于配送點P6和P8有節(jié)約里程，而且與配送點P10、P12、P5、P3沒有節(jié)約里程，所以將修正方案調(diào)整后得到最終的方案。如下圖5所示。P2P5P6P9P8P0P3P7P4P1P10P13P11P12圖5 配送模式優(yōu)化的最終方案配送路線：4條有效配送距=96+144+172+19+28+52+30+60+56+53+66+244+231+66+130+256+130=1833（公里）配送車輛：配送路線：P0-P9-P11-P1-P2-P4-P7-P0需要車輛10噸車4輛和2噸車2輛。配送路線：P0-P5-P3-P13-P0需要車輛10噸車2輛。配送路線: P0-P10-P12-P0需要車輛10噸車1輛和8噸車1輛。配送路線：P0-P6-P8-P0需要車輛5噸車1輛和1噸車1輛。總的配送車輛為：10噸車7輛，8噸車1輛，5噸車1輛，2噸車2輛，1噸車1輛。六、張裕酒業(yè)配送模式優(yōu)化經(jīng)濟效益分析（一）配送模式優(yōu)化前的成本構(gòu)成配送模式優(yōu)化前每月共需車輛19量，其中10噸車3輛，8噸車2輛，5噸車6輛，2噸車4輛，1噸車5輛，總有效運輸距離2342 km。配送線路車型（噸）貨運量（噸）單價（噸/公里）距離（公里）P0-P110T9.20.556PO-P25T和2T6.70.538P0-P35T和2T6.70.580P0-P410T和1T10.80.556P0-P55T4.70.5120P0-P62T和1T30.5260P0-P75T和1T5.30.560P0-P82T和1T2.10.5260P0-P98T7.10.5192P0-P105T和2T6.30.5488P0-P115T4.20.5372P0-P1210和2T11.70.5228P0-P138T和1T8.30.5132合計86.10.52342月配送費用（元）86.10.32342=60493.86年配送費用（元）60493.8612=725926.32表5配送模式優(yōu)化前的成本構(gòu)成（二）配送模式優(yōu)化后的成本構(gòu)成利用有效節(jié)約法對13個地區(qū)葡萄酒貨運量優(yōu)化車配送路線后，每月共需12輛車，其中10噸車7輛，8噸車1輛，5噸車1輛，2噸車2輛，1噸車1輛。車總有效運輸距離為1833km。配送線路車型（噸）貨運量（噸）單價（噸/公里）距離（公里）P0-P9-P11-P1-P2-P4-P7-P010T和2T43.10.3541P0-P5-P3-P13-P010T19.70.3235P0-P10-P12-P010T和8T180.3541P0-P6-P8-P05T和1T5.10.3516合計86.10.31833月配送費用（元）86.10.31833=47346.39年配送費用（元）47346.3912=568156.68表6配送模式優(yōu)化后的成本構(gòu)成（三）配送模式優(yōu)化后的經(jīng)濟效益如表7所示可見，優(yōu)化配送路線后可減少7 輛車，縮短有效運輸距離509km.項目優(yōu)化前優(yōu)化后節(jié)約值車輛數(shù)（輛）19127有效運輸距離（公里）23421833509年配送費用（元）725926.32568156.68157769.64表7配送模式優(yōu)化的經(jīng)濟效益七、總結(jié)近年來，由于小批量，多批次的及時配送方式的發(fā)展，運輸費用正在逐年的提高，許多企業(yè)的運費已經(jīng)超越了庫存費用。選擇有效的配送路線，已成為控制物流成本的主要措施。那么如何選擇有效的配送路線呢？現(xiàn)代企業(yè)已經(jīng)普遍接受了一種觀念，即有效的配送路線實際上在保證商品準時到達顧客指定地點的前提下，盡可能的減少運輸?shù)能嚧魏瓦\輸?shù)目偮烦?。在這種形勢下，節(jié)約法已經(jīng)成為選擇配送路線的主要方法。配送線路優(yōu)化能有效提高企業(yè)的服務(wù)質(zhì)量、降低運輸成本，對于一些交通狀況比較復(fù)雜的大中型城市，增加相應(yīng)的配送點，建立運輸網(wǎng)絡(luò)，充分考慮道路情況和路程，經(jīng)濟效益會更加明顯。因此，配送線路的優(yōu)化研究不僅有利于提高企業(yè)的核心競爭力，而且對城市的現(xiàn)代物流業(yè)的發(fā)展也具有重要的指導(dǎo)意義。本文通過利用改進節(jié)約法對福州市14 地區(qū)葡萄酒配送路線的優(yōu)化分析，可以看出，張裕集團通過合理的車輛調(diào)度與線路優(yōu)化，可以減少配送車輛的數(shù)量，縮短運輸總距離，從而降低運輸成本。如果能在全國各地的配送中心都能采用這種方法，那么集團可在很大程度上降低物流成本，增加企業(yè)的利潤，在激烈的市場競爭中保持優(yōu)勢。有效距離節(jié)約法作為一種啟發(fā)式算法，在企業(yè)物流配送路線的選擇方面具有一定的實用性。通過福州張裕葡萄酒配送路線的分析可以看出，采用有效節(jié)約法解決葡萄酒的配送路線優(yōu)化問題，為企業(yè)節(jié)約了大量資金。同時，該方法對其他企業(yè)具有一定的借鑒作用。為了有效保證優(yōu)化的結(jié)果，張裕葡萄酒在配送路徑優(yōu)化還應(yīng)采取以