畢業(yè)設(shè)計(jì)（論文）題 目：張?jiān)＞茦I(yè)物流配送路徑優(yōu)化研究與實(shí)踐學(xué) 生： 指導(dǎo)老師： 系 別： 經(jīng)濟(jì)管理系 專(zhuān) 業(yè)： 物流管理 班 級(jí)： 學(xué) 號(hào)： 目 錄一、引言4（一）選題背景4（二）選題意義5二、張?jiān)＞茦I(yè)配送的現(xiàn)狀及存在的問(wèn)題5（一）張?jiān)＞茦I(yè)現(xiàn)有配送模式5（二）現(xiàn)有配送模式存在的突出問(wèn)題6三、配送模式優(yōu)化的方法及可行性分析6（一）節(jié)約里程法原理61節(jié)約法思路62. 改進(jìn)節(jié)約法思路73.節(jié)約改進(jìn)法的主要步驟7（二）配送模式優(yōu)化可行性分析81經(jīng)濟(jì)條件支持配送優(yōu)化的可行性82技術(shù)條件支持配送優(yōu)化的可行性83應(yīng)用條件支持配送優(yōu)化的可行性8四、確定各個(gè)配送點(diǎn)路線等級(jí)劃分9（一）劃分配送線路等級(jí)9（二）確定相應(yīng)線路的轉(zhuǎn)化系數(shù)9五、基于節(jié)約里程法的張?jiān)Ｅ渌湍Ｊ絻?yōu)化9（一）確定各個(gè)配送點(diǎn)有效最短距離111確定各個(gè)配送點(diǎn)的最短距離112確定各個(gè)配送點(diǎn)的有效最短距離12（二）計(jì)算各個(gè)配送點(diǎn)的節(jié)約里程13（三）各個(gè)配送點(diǎn)相應(yīng)節(jié)點(diǎn)的排序14（四）確立企業(yè)的約束條件151配送時(shí)間約束條件152配送里程約束條件15（五）求配送線路優(yōu)化初始方案151. 配送線路初始方案1：152. 配送線路初始方案2：16（六）確定最終的配送線路優(yōu)化方案18六、張?jiān)＞茦I(yè)配送模式優(yōu)化經(jīng)濟(jì)效益分析20（一）配送模式優(yōu)化前的成本構(gòu)成20（二）配送模式優(yōu)化后的成本構(gòu)成20（三）配送模式優(yōu)化后的經(jīng)濟(jì)效益21七、總結(jié)21致謝詞22參考文獻(xiàn)24張?jiān)＞茦I(yè)物流配送路徑優(yōu)化研究與實(shí)踐 摘要：近年來(lái)我國(guó)葡萄酒行業(yè)的集中度、效益不斷挺高，葡萄酒生產(chǎn)、消費(fèi)與市場(chǎng)不斷擴(kuò)大，我國(guó)葡萄酒市場(chǎng)將繼續(xù)保持著活躍的態(tài)勢(shì)，特別是高端市場(chǎng)的發(fā)展呈現(xiàn)較快的發(fā)展勢(shì)頭，葡萄酒城鄉(xiāng)消費(fèi)也將繼續(xù)保持增長(zhǎng)，于此同時(shí)，葡萄酒銷(xiāo)售市場(chǎng)競(jìng)爭(zhēng)日趨激烈。要在未來(lái)的市場(chǎng)競(jìng)爭(zhēng)中獲得成功，企業(yè)必須最大限度地挖掘第三利潤(rùn)源泉，重視物流網(wǎng)絡(luò)的構(gòu)建，以配送中心為節(jié)點(diǎn)，開(kāi)展葡萄酒配送業(yè)務(wù)。物流配送是物流中的核心環(huán)節(jié)，因此有必要對(duì)物流配送車(chē)輛進(jìn)行優(yōu)化調(diào)度，合理規(guī)劃車(chē)輛的行駛路線，實(shí)現(xiàn)運(yùn)輸成本最小，從而提高企業(yè)效益，加強(qiáng)企業(yè)的市場(chǎng)競(jìng)爭(zhēng)力。 張?jiān)Ｆ咸丫谱鳛閲?guó)內(nèi)葡萄酒行業(yè)的巨頭，自成立以來(lái)發(fā)展迅速。但相對(duì)于葡萄酒銷(xiāo)售量的迅猛增長(zhǎng)，利潤(rùn)卻沒(méi)有呈現(xiàn)出相應(yīng)的增長(zhǎng)，究其原因，配送模式的落后是其重要的影響因素。配送路徑的不合理，已經(jīng)成為制約張?jiān)Ｆ咸丫瓶焖侔l(fā)展的重要因素。 本文通過(guò)對(duì)配送路徑的分析，結(jié)合張?jiān)Ｆ咸丫圃诟＝ǜＶ菖渌吐肪€的現(xiàn)狀，分析現(xiàn)有的配送體系，并指出存在的突出問(wèn)題，根據(jù)配送中心的運(yùn)輸能力和配送中心到各個(gè)用戶之間的距離，采用節(jié)約法制定使總的車(chē)輛運(yùn)輸?shù)目偣飻?shù)最小的配送方案，并在模型中引入路況系數(shù)進(jìn)行調(diào)整，同時(shí)通過(guò)分析“有效節(jié)約里程法”原理在物流配送過(guò)程中的應(yīng)用，并利用方法優(yōu)化公司葡萄酒的配送線路。該方案實(shí)施后，大大降低了配送費(fèi)用，并為今后張?jiān)Ｆ渌貐^(qū)葡萄酒配送方案的制定和實(shí)施奠定了一定的基拙。關(guān)鍵詞：張?jiā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一、引言（一）選題背景隨著社會(huì)經(jīng)濟(jì)的不斷發(fā)展，現(xiàn)代物流作為“第三個(gè)利潤(rùn)源泉”也越來(lái)越受關(guān)注了。物流產(chǎn)業(yè)作為一個(gè)新興的服務(wù)部門(mén)，在全球范圍內(nèi)迅速發(fā)展，被喻為是促進(jìn)經(jīng)濟(jì)發(fā)展的“加速器”。在國(guó)際上，物流產(chǎn)業(yè)被認(rèn)為是國(guó)民經(jīng)濟(jì)的動(dòng)脈和基礎(chǔ)產(chǎn)業(yè)，其發(fā)展的水平直接影響著一個(gè)國(guó)家的經(jīng)濟(jì)發(fā)展水平與綜合國(guó)力。近幾十年來(lái)，物流在我國(guó)發(fā)展迅速，物流的專(zhuān)業(yè)化水平也在不斷提高?，F(xiàn)代物流業(yè)也已被確定為21世紀(jì)中國(guó)國(guó)民經(jīng)濟(jì)的重要產(chǎn)業(yè)和經(jīng)濟(jì)發(fā)展的新增長(zhǎng)點(diǎn)。在“十一五”規(guī)劃綱要中更明確提出“大力發(fā)展現(xiàn)代物流業(yè)”，而中央和地方政府也都相繼出臺(tái)了一系列支持現(xiàn)代物流發(fā)展的政策，采取了積極推動(dòng)現(xiàn)代物流發(fā)展的措施。未來(lái)物流業(yè)的發(fā)展必將勢(shì)如破竹，顯現(xiàn)一片欣欣向榮的趨勢(shì)。隨著物流在經(jīng)濟(jì)中地位的提高,我國(guó)許多企業(yè)逐漸認(rèn)識(shí)到合理、有效推動(dòng)物流發(fā)展的重要性。在企業(yè)物流體系構(gòu)建過(guò)程中,物流配送體系的構(gòu)建是一個(gè)非常重要的環(huán)節(jié)。構(gòu)建合理化的物流配送體系是現(xiàn)代企業(yè)物流系統(tǒng)的一個(gè)核心內(nèi)容,它不僅對(duì)企業(yè)的經(jīng)濟(jì)效益會(huì)產(chǎn)生重要的影響，而且對(duì)城市交通運(yùn)輸系統(tǒng)、城市持續(xù)健康的發(fā)展也有重大影響。 當(dāng)今的物流環(huán)境已經(jīng)解決了區(qū)域限制的問(wèn)題。但是由于缺乏管制和全球化的限制,許多物流管理者都面臨分配運(yùn)輸上的困難。許多管理學(xué)家開(kāi)始用集成化物流系統(tǒng)技術(shù)去解決相關(guān)的問(wèn)題。這些技術(shù)的核心是綜合定位一運(yùn)輸模型。通常條件下,綜合定位運(yùn)輸模型能夠解決關(guān)聯(lián)的優(yōu)化數(shù)目、容量、設(shè)施位置等優(yōu)化問(wèn)題。其主要目標(biāo)是實(shí)現(xiàn)協(xié)調(diào)的、有效的配送,并且實(shí)現(xiàn)貨物的完整移動(dòng)。物流配送過(guò)程中的車(chē)輛路徑優(yōu)化問(wèn)題（Vehicle Rou-ting Problem，VRP）作為物流配送優(yōu)化的核心環(huán)節(jié)，一方面作為一項(xiàng)物流管理的重要內(nèi)容，它對(duì)整個(gè)物流運(yùn)輸?shù)乃俣?、成本、效益起著至關(guān)重要的作用；另一方面隨著現(xiàn)代物流配送的快速發(fā)展，物流配送越來(lái)越強(qiáng)調(diào)滿足顧客種類(lèi)、數(shù)量和時(shí)間等方面要求，提升顧客的滿意度。配送車(chē)輛路徑安排這一組合優(yōu)化問(wèn)題于1959年提出，一直以來(lái)，作為交通運(yùn)輸和物流配送領(lǐng)域的一個(gè)核心問(wèn)題，也成為一個(gè)運(yùn)籌學(xué)、優(yōu)化科學(xué)等學(xué)界研究的熱點(diǎn)。（二）選題意義中國(guó)企業(yè)在這個(gè)問(wèn)題上將會(huì)遇到數(shù)之不盡的機(jī)遇，也將面臨著挑戰(zhàn)。隨著物流在經(jīng)濟(jì)發(fā)展中的地位不斷的提升，如何做到合理有效的發(fā)展物流，降低物流成本，已經(jīng)成為許多企業(yè)面臨著的挑戰(zhàn)。面配送路線的優(yōu)化將是企業(yè)物流體系的一個(gè)核心問(wèn)題。它不僅直接影響企業(yè)能否良好運(yùn)行，而且對(duì)企業(yè)的經(jīng)濟(jì)效益有重大影響。配送是物流活動(dòng)中企業(yè)與消費(fèi)者直接聯(lián)系的環(huán)節(jié)，配送成本占整個(gè)物流成本的比例相當(dāng)高。而配送路線的優(yōu)化，可以顯著降低配送成本，提高企業(yè)的運(yùn)作效率，實(shí)現(xiàn)物流現(xiàn)代化、科學(xué)化。對(duì)企業(yè)提高服務(wù)質(zhì)量，降低成本，增加經(jīng)濟(jì)效益都有很大的影響?？梢哉f(shuō)配送路線的優(yōu)化直接體現(xiàn)了企業(yè)物流的核心競(jìng)爭(zhēng)力。近年來(lái)，國(guó)外許多學(xué)者對(duì)物流配送系統(tǒng)優(yōu)化問(wèn)題進(jìn)行了一定的研究，構(gòu)建了解決實(shí)際問(wèn)題的優(yōu)化模型，并找到了一些求解算法。20世紀(jì)90年代以來(lái)，國(guó)外的學(xué)者對(duì)物流系統(tǒng)優(yōu)化中的運(yùn)輸車(chē)輛路線安排問(wèn)題（VRP），定位配給問(wèn)題的研究取得了一定的進(jìn)展。隨著集成化物流管理的概念被越來(lái)越多的企業(yè)所接受和全球貿(mào)易的快速增長(zhǎng)，提高物流分銷(xiāo)效率成為了企業(yè)生存與發(fā)展的必由之路。VRP更貼近目前的物流系統(tǒng)的實(shí)際特征，所以對(duì)其研究有十分現(xiàn)實(shí)的意義。二、張?jiān)＞茦I(yè)配送的現(xiàn)狀及存在的問(wèn)題（一）張?jiān)＞茦I(yè)現(xiàn)有配送模式近幾年來(lái)，中國(guó)葡萄酒保持著快速增長(zhǎng)的勢(shì)頭。張?jiān)Ｆ咸丫茣充N(xiāo)海內(nèi)外，市場(chǎng)需求量逐年上升。張?jiān)＿^(guò)去3年的銷(xiāo)售收入和凈利潤(rùn)年復(fù)合增長(zhǎng)率分別高達(dá)24.8和41.1，已躋身全球葡萄酒20強(qiáng)行列。這一方面給張?jiān)?lái)了良好的發(fā)展機(jī)遇，另一方面，也使張?jiān)＜瘓F(tuán)面臨嚴(yán)峻的挑戰(zhàn)。隨著市場(chǎng)銷(xiāo)售量的增加，集團(tuán)需要投入大量的資金擴(kuò)大生產(chǎn)力，增加產(chǎn)量，同時(shí)也為集團(tuán)的銷(xiāo)售部門(mén)帶來(lái)了巨大壓力，在擴(kuò)大市場(chǎng)占有量的同時(shí)，如何改善物流配送模式，及時(shí)將葡萄酒送達(dá)用戶，滿足消費(fèi)者的需求，成為亟待解決的問(wèn)題。張?jiān)９静捎萌?jí)營(yíng)銷(xiāo)體系，即銷(xiāo)售公司總部分公司辦事處。其中，銷(xiāo)售公司作為決策中心，分公司作為指揮中心，經(jīng)銷(xiāo)處作為執(zhí)行中心，各自行使自己的主要職能。目前，張?jiān)．a(chǎn)品經(jīng)銷(xiāo)處較多，辦事處設(shè)置尚不夠，而市場(chǎng)競(jìng)爭(zhēng)力主要體現(xiàn)在辦事處的戰(zhàn)斗力上，酒類(lèi)產(chǎn)品屬于日用消費(fèi)品，要求點(diǎn)多面廣，要由星羅棋布的基層銷(xiāo)售單位（辦事處）來(lái)實(shí)現(xiàn)其銷(xiāo)售。因此，在保證東部地區(qū)地級(jí)市（含）以上城市設(shè)立辦事處的基礎(chǔ)上，積極將辦事處延伸至部分發(fā)達(dá)地區(qū)的縣級(jí)市.張?jiān)Ｆ咸丫撇捎玫氖嵌〞r(shí)定量的配送模式，即按固定的時(shí)間和客戶訂單的數(shù)量進(jìn)行送貨，對(duì)于一些需求量較小的客戶也要單獨(dú)組織車(chē)輛進(jìn)行送貨。（二）現(xiàn)有配送模式存在的突出問(wèn)題隨著經(jīng)濟(jì)全球化進(jìn)程的加快，以及現(xiàn)代信息技術(shù)、供應(yīng)鏈管理技術(shù)的飛速發(fā)展，物流管理技術(shù)作為一種實(shí)現(xiàn)經(jīng)濟(jì)高效運(yùn)行及組織方式，通過(guò)計(jì)劃、實(shí)施、控制與協(xié)調(diào)等手段對(duì)配送、倉(cāng)儲(chǔ)、裝卸、包裝、配送、流通加工、信息各環(huán)節(jié)的系統(tǒng)整合，以最低的費(fèi)用和最少的資金占用，安全、準(zhǔn)時(shí)、高質(zhì)量地為用戶提供多種功能及一體化的綜合服務(wù)。以福建省的客戶需求為例，張?jiān)＜瘓F(tuán)在福建葡萄酒市場(chǎng)占有率第一，但是葡萄酒主要還是從煙臺(tái)總倉(cāng)庫(kù)中配送來(lái)，在福州設(shè)立了異地中轉(zhuǎn)庫(kù)，然而客戶又分布在全省的各個(gè)縣區(qū)市，并且需求量大小差別很大，按此配送模式，會(huì)造成運(yùn)輸成本過(guò)高。分析其原因可以歸納一下幾個(gè)方面：（1）配送模式不適應(yīng)公司的發(fā)展要求，特別是及時(shí)性需求，不能及時(shí)響應(yīng)；（2）配送路線的選擇不合理，沒(méi)有得到優(yōu)化；（3）車(chē)輛調(diào)度不合理，沒(méi)有充分利用車(chē)輛配載容積。三、配送模式優(yōu)化的方法及可行性分析（一）節(jié)約里程法原理1節(jié)約法思路節(jié)約法的基本原理是幾何學(xué)中三角形一邊之長(zhǎng)必定小于另外兩邊之和。其基本思想可以概括為：如果一個(gè)配送中心分別向N個(gè)客戶 (j=1、2、，N)配送貨物，在汽車(chē)載重能力允許的前提下，每輛汽車(chē)的配送路線上經(jīng)過(guò)的客戶個(gè)數(shù)越多，里程節(jié)約量越大，配送線路越合理。設(shè)配送中心對(duì)應(yīng)兩個(gè)收貨點(diǎn)，如圖1 所示。如采取兩輛車(chē)分別直送，配送距離為D1=2 +2，若改用一輛車(chē)依次配送，則配送距離為D2=+ +，（為到的最短距離），節(jié)約運(yùn)距：（2 +2）-（+ + ）= + -) 稱 + - 為的“節(jié)約里程”，記為，則計(jì)算公式為 = + -如圖1 所示 由分別配送改為循環(huán)配送節(jié)約的里程2. 改進(jìn)節(jié)約法思路節(jié)約法雖然考慮了路程的最大節(jié)約，但是它沒(méi)有把道路的不同狀況考慮在內(nèi)，如果 考慮道路的路況因素，就需要在模型中引人路況系數(shù)進(jìn)行調(diào)整。針對(duì)這一情況，本文提出了改進(jìn)的節(jié)約法。節(jié)約改進(jìn)法基本思路：第一，計(jì)算出配送中心到各個(gè)被配送點(diǎn)的有效距離及各個(gè)被配送點(diǎn)的距離。第二，計(jì)算各被配送點(diǎn)之間相互間的“有效節(jié)約里程”的大小和各被配送點(diǎn)的收貨數(shù)量或重量。最后，在車(chē)輛最大載重量允許的條件下，將各個(gè)可能入選的送貨點(diǎn)連接起來(lái)，形成一條配送路線。如果一輛卡車(chē)不能滿足全部的運(yùn)輸要求，可以先安排一輛卡車(chē)形成一條配送路線，然后按照上述要求繼續(xù)安排第二輛卡車(chē)、第三輛卡車(chē)，直到全部的配送路線滿足全部的運(yùn)輸要求為止。3.節(jié)約改進(jìn)法的主要步驟對(duì)配送的公路進(jìn)行劃分。例如：“市區(qū)線路”、“城郊線路”、“鄉(xiāng)鎮(zhèn)線路”，并進(jìn)行有效距離的轉(zhuǎn)化。假設(shè)“市區(qū)線路”為X km/h；“城郊線路”為Y km/h；“鄉(xiāng)鎮(zhèn)線路”為Z km/h，根據(jù)實(shí)際情況并對(duì)照公路等級(jí)車(chē)速規(guī)定，取得對(duì)應(yīng)等級(jí)線路的車(chē)速，來(lái)計(jì)算其“轉(zhuǎn)化系數(shù)”。計(jì)算有效最短距離。根據(jù)配送網(wǎng)絡(luò)的已知條件，計(jì)算配送中心到各個(gè)配送點(diǎn)之間的最短距離。將實(shí)際距離轉(zhuǎn)化為有效距離的步驟如下： 第一、對(duì)“市區(qū)線路”、“城郊線路”、“鄉(xiāng)鎮(zhèn)線路”進(jìn)行轉(zhuǎn)化。 第二、利用系統(tǒng)工程學(xué)的相關(guān)知識(shí)，求出相對(duì)應(yīng)的權(quán)重，分別出各自權(quán)重的倒數(shù)，并作為對(duì)應(yīng)的轉(zhuǎn)化系數(shù)。 第三、利用實(shí)際距離和轉(zhuǎn)化系數(shù)之積來(lái)確定有效距離。計(jì)算節(jié)約里程：原理+-=將節(jié)約里程進(jìn)行排列，按照從大到小的順序進(jìn)行排列。合并配送路徑。并根據(jù)車(chē)輛載重或者需求量平衡進(jìn)行不斷的修正，最終形成可行的配送路線。（二）配送模式優(yōu)化可行性分析1經(jīng)濟(jì)條件支持配送優(yōu)化的可行性主要對(duì)模式優(yōu)化的經(jīng)濟(jì)效益進(jìn)行評(píng)價(jià)，該模式優(yōu)化主要通過(guò)優(yōu)化配送路線，從而節(jié)約有效配送距離。該模式作為一種數(shù)學(xué)模型，不需要任何的經(jīng)費(fèi)，對(duì)于張?jiān)９驹诮?jīng)濟(jì)上完全沒(méi)有問(wèn)題，而且該模式實(shí)施后，有利于較低公司的運(yùn)輸成本，提高經(jīng)濟(jì)效益。2技術(shù)條件支持配送優(yōu)化的可行性技術(shù)上的可行性分析主要分析配送模式是否能順利的完成運(yùn)輸任務(wù)，由于張?jiān)９居凶銐蚨嗖煌\(yùn)輸車(chē)輛的噸位和數(shù)量，足以滿足配送模式優(yōu)化后的各種運(yùn)輸任務(wù)。3應(yīng)用條件支持配送優(yōu)化的可行性由于張?jiān)９臼袌?chǎng)占有率在福州市屬于第一位，有足夠的運(yùn)輸量來(lái)滿足配送模式優(yōu)化帶來(lái)的成本壓力。該配送模式優(yōu)化主要是為了降低企業(yè)的運(yùn)輸成本，提高企業(yè)的工作效率，所以得到公司各部門(mén)的支持，領(lǐng)導(dǎo)的認(rèn)同。優(yōu)化后的配送模式為企業(yè)的持續(xù)快速發(fā)展提供了良好的保障。四、確定各個(gè)配送點(diǎn)路線等級(jí)劃分（一）劃分配送線路等級(jí)一級(jí)公路: 是連接政治、經(jīng)濟(jì)中心或大工礦區(qū)的干線公路或運(yùn)輸繁忙的城郊公路，設(shè)計(jì)車(chē)速60-80 km/h。.二級(jí)公路：是溝通區(qū)或縣的區(qū)縣公路，設(shè)計(jì)車(chē)速40-60 km/h。三級(jí)公路：，是重要的政治經(jīng)濟(jì)文化中心的市區(qū)公路，設(shè)計(jì)車(chē)速30-40 km/h。（二）確定相應(yīng)線路的轉(zhuǎn)化系數(shù)根據(jù)權(quán)重的求解方法和步驟來(lái)確定相應(yīng)等級(jí)公路的轉(zhuǎn)化系數(shù).(1) 已知車(chē)速矩陣(A).A=其中, 之間有對(duì)應(yīng)的關(guān)系,主對(duì)角線為1,即當(dāng)i=j時(shí)=1,關(guān)于主對(duì)角線對(duì)稱=1/。 （2采用“求和法”，按列歸一化：；按行求和：;歸一化：。（3）對(duì)對(duì)應(yīng)的“權(quán)重”進(jìn)行倒數(shù)處理，得到對(duì)應(yīng)的轉(zhuǎn)化系數(shù)。五、基于節(jié)約里程法的張?jiān)Ｅ渌湍Ｊ絻?yōu)化以福建省福州市六區(qū)六縣二市14個(gè)地區(qū)張?jiān)Ｆ咸丫瓶蛻襞渌蜑槔酶倪M(jìn)節(jié)約法來(lái)優(yōu)化配送路線、制定配送計(jì)劃。各地區(qū)的葡萄酒需求量和配送距離如表一所示。客戶貨運(yùn)量（噸/年）配送距離（公里）倉(cāng)山區(qū)782鼓樓區(qū)1106臺(tái)江區(qū)804馬尾區(qū)8020晉安區(qū)1306瑯岐區(qū)5650閩清縣3665閩候縣6415永泰縣2557連江縣8540平潭縣75120羅源縣5095福清市14055長(zhǎng)樂(lè)市10041表1 各配送點(diǎn)的年貨運(yùn)量張?jiān)Ｆ咸丫婆渌蛙?chē)輛主要以公開(kāi)招標(biāo)的方式選擇第三方物流公司來(lái)為其運(yùn)送，這樣一方面集團(tuán)可以不設(shè)自己的運(yùn)輸車(chē)隊(duì)，節(jié)約大量資金和人員，集中精力于葡萄酒加工、釀制、新產(chǎn)品開(kāi)發(fā)等核心業(yè)務(wù)，另一方面，充分發(fā)揮第三方物流公司運(yùn)輸規(guī)模優(yōu)勢(shì)，按時(shí)、按量準(zhǔn)時(shí)送貨，實(shí)現(xiàn)雙贏。為了保證配送車(chē)輛的數(shù)量、裝載量滿足配送需求，集團(tuán)在招標(biāo)過(guò)程中，往往選擇幾家物流公司共同為其配送產(chǎn)品，因此，在配送車(chē)輛的選擇上留有余地，為降低運(yùn)輸成本創(chuàng)造了條件。各物流公司的車(chē)型有10噸、8 噸、5噸、2 噸、1噸等，數(shù)量足以滿足配送要求。車(chē)輛調(diào)度采用以下方案：依據(jù)福州各地區(qū)的不同年需求量，制訂月度配送計(jì)劃，按需求量的多少選配車(chē)輛。例如，福清市年需求量為140噸，月平均11.7噸，利用節(jié)約法原理進(jìn)行配送，其他地區(qū)的貨運(yùn)量都按這種方式進(jìn)行整理，則表1 中貨運(yùn)量變?yōu)楸? 所示數(shù)據(jù)。客戶貨運(yùn)量（噸/月）配送距離（公里）倉(cāng)山區(qū)6.52鼓樓區(qū)9.26臺(tái)江區(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長(zhǎng)樂(lè)市8.341表2 各配送點(diǎn)月貨運(yùn)量（*注：客戶依次排列代號(hào)為P0-P13）在表2 中，對(duì)有貨運(yùn)量的14個(gè)地區(qū)采用節(jié)約法進(jìn)行配送線路的優(yōu)化，步驟如下：（一）確定各個(gè)配送點(diǎn)有效最短距離1確定各個(gè)配送點(diǎn)的最短距離如表3所示各個(gè)配送點(diǎn)的距離表.表3 各配送點(diǎn)最短距離地區(qū)倉(cāng)山鼓樓臺(tái)江馬尾晉安瑯岐閩清閩候永泰連江平潭羅源福清長(zhǎng)樂(lè)倉(cāng)山0642063065156548122835733鼓樓042132464156850132866743臺(tái)江01962665246649725846136馬尾0202883676631120665515晉安03370267149125857036瑯岐014045815445917941閩清05073128177163113100閩候076941441297965永泰011116214610283連江0145418142平潭018066117羅源011777福清053長(zhǎng)樂(lè)02確定各個(gè)配送點(diǎn)的有效最短距離將實(shí)際距離轉(zhuǎn)化為有效距離： =，其中：代表對(duì)應(yīng)公路的轉(zhuǎn)化系數(shù)、代表公路的實(shí)際距離。 “市區(qū)線路”、“城郊線路”、“區(qū)縣線路”，分別用“S”、 “C” 、“Q”來(lái)表示。根據(jù)實(shí)際交通情況和前面提高的公路等級(jí)，假設(shè)“市區(qū)線路”車(chē)速30 km/h，“城郊線路”車(chē)速70 km/h，“區(qū)縣線路”車(chē)速40 km/h.。根據(jù)第四節(jié)提供的方法，計(jì)算出各個(gè)線路的轉(zhuǎn)化系數(shù)。已知車(chē)速矩陣；（A）：A=按列歸一得；：；按行求和得：歸一化得:對(duì)對(duì)應(yīng)的權(quán)重進(jìn)行倒數(shù)處理，得到對(duì)應(yīng)的轉(zhuǎn)化系數(shù)；即得出“市區(qū)線路”的轉(zhuǎn)化系數(shù)=14/3，“城郊線路”的轉(zhuǎn)化系數(shù)=2，“區(qū)縣線路”的轉(zhuǎn)化系數(shù)=3.5。根據(jù)已知條件計(jì)算最短距離，計(jì)算配送中心到各個(gè)配送點(diǎn)的最短有效距離，如表4所示地區(qū)倉(cāng)山鼓樓臺(tái)江馬尾晉安瑯岐閩清閩候永泰連江平潭羅源福清長(zhǎng)樂(lè)倉(cāng)山02819402860130301309624418611466鼓樓0194214481283013610026417213486臺(tái)江0382852130481329825016812272馬尾0425629023523110942023119353晉安066140521429825017014072瑯岐0490158284189508214277144閩清0175256448620571396350閩候0266329504452277228永泰0389567511357291連江0508144284182平潭0630231410羅源0410270福清0186長(zhǎng)樂(lè)0表4 各配送點(diǎn)最短有效距離（二）計(jì)算各個(gè)配送點(diǎn)的節(jié)約里程計(jì)算各點(diǎn)對(duì)間連接的距離節(jié)約值：= +- ，如連接點(diǎn)1與點(diǎn)2時(shí)，有 = +- =28+19-19= 28，同理，可得到其他各點(diǎn)的有效距離節(jié)約值。計(jì)算各個(gè)配送點(diǎn)的節(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 各配送點(diǎn)的節(jié)約里程（三）各個(gè)配送點(diǎn)相應(yīng)節(jié)點(diǎn)的排序如表6所示：序號(hào)路線節(jié)約里程序號(hào)路線節(jié)約里程序號(hào)路線節(jié)約里程序號(hào)路線節(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é)約里程排序（四）各個(gè)配送點(diǎn)相應(yīng)節(jié)點(diǎn)的排序1配送時(shí)間約束條件有時(shí)間窗車(chē)輛路徑問(wèn)題是當(dāng)前物流配送研究中的熱點(diǎn)問(wèn)題，該問(wèn)題的最大難度是難以求得最優(yōu)解。借助于節(jié)約里程法改進(jìn)里程建立起基于時(shí)間窗約束的物流配送路徑的優(yōu)化模型，并以張?jiān)＞茦I(yè)配送時(shí)間為例進(jìn)行就用研究，尋求汽車(chē)和其他基礎(chǔ)設(shè)施充分利用的途徑，贏得時(shí)間和成本的競(jìng)爭(zhēng)優(yōu)勢(shì)。張?jiān)Ｆ咸丫圃谶\(yùn)輸過(guò)程中比較不容易變質(zhì)，有足夠的時(shí)間來(lái)保證運(yùn)輸?shù)臅r(shí)效性，所以配送模式在采用節(jié)約改進(jìn)法優(yōu)化時(shí)，時(shí)間約束條件滿足。2配送里程約束條件本文對(duì)有行駛里程限制的多車(chē)場(chǎng)滿載車(chē)輛的調(diào)度問(wèn)題進(jìn)行了探討。通過(guò)采用改進(jìn)節(jié)約法對(duì)配送模式進(jìn)行優(yōu)化，配送模式優(yōu)化前后的配送里程都滿足車(chē)輛的最高行駛里程。說(shuō)明該方法能有效地解決有行駛里程限制的滿載車(chē)輛調(diào)度問(wèn)題，即配送里程約束條件滿足。（五）求配送線路優(yōu)化初始方案1. 配送線路初始方案1：對(duì)每個(gè)客戶單獨(dú)派車(chē)送貨，結(jié)果如圖2所示。 配送線路13條。有效配送距離：=(28+19+40+28+60+130+30+130+96+244+186+114+66)2=2342（公里） 具體各個(gè)配送點(diǎn)的配送車(chē)輛：配送點(diǎn)P1 需要10噸車(chē)1 輛 。配送點(diǎn)P2 需要5噸車(chē)1輛和2噸車(chē)1輛 。配送點(diǎn)P3 需要5噸車(chē)1輛和2噸車(chē)1輛。配送點(diǎn)P4需要10噸車(chē)1輛和1噸車(chē)1輛。配送點(diǎn)P5需要5噸車(chē)1輛。配送點(diǎn)P6需要2噸車(chē)1輛和1噸車(chē)1輛。配送點(diǎn)P7需要5噸車(chē)1輛和1噸車(chē)1輛。配送點(diǎn)P8需要2噸車(chē)1輛和1噸車(chē)1輛。配送點(diǎn)P9需要8噸車(chē)1輛車(chē)。配送點(diǎn)P10需要5噸車(chē)1輛和2噸1輛。配送點(diǎn)P11需要5噸車(chē)1輛。配送點(diǎn)P12需要10噸車(chē)1輛和2噸車(chē)1輛。配送點(diǎn)P13需要8噸車(chē)1輛和1噸車(chē)1輛車(chē)?？偟呐渌蛙?chē)輛為：10噸車(chē)3輛，8噸車(chē)2輛，5噸車(chē)6輛，2噸4輛，1噸車(chē)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（公里)配送車(chē)輛：配送路線:P0-P4-P2-P1-P11-P9-P0 需要車(chē)輛10噸車(chē)3輛和8噸車(chē)1輛。配送路線:P0-P5-P3-P13-P0需要車(chē)輛10噸車(chē)2輛。配送路線:P0-P6-P0需要車(chē)輛2噸車(chē)1輛和1噸車(chē)1輛。配送路線:P0-P7-P0需要車(chē)輛5噸車(chē)1輛和1噸車(chē)1輛。配送路線:P0-P8-P0需要車(chē)輛2噸車(chē)1輛和1噸車(chē)1輛。配送路線:P0-P9-P0需要車(chē)輛8噸車(chē)1輛。配送路線:P0-P10-P12-P0需要車(chē)輛10噸車(chē)1輛和8噸車(chē)1輛?？偟呐渌蛙?chē)輛為：10噸車(chē)6輛，8噸車(chē)3輛，5噸車(chē)1輛，2噸車(chē)2輛，1噸車(chē)3輛。（六）確定最終的配送線路優(yōu)化方案由于線性規(guī)劃法具有局限性，對(duì)于大規(guī)模求解問(wèn)題都沒(méi)能達(dá)到我們所需要的效果。因此，我們不能求其精確值，則我們求其近似解成了本方案研究的目的，對(duì)此，我們提出了節(jié)約里程法來(lái)改善以往的數(shù)學(xué)的求解效率并得到的解亦是我們所需的最優(yōu)解。在剩余的中，最大的是，所以把配送點(diǎn)P7并入配送路徑P0-P4-P2-P1-P11-P9-P0。又由于配送點(diǎn)P6和P8有節(jié)約里程，而且與配送點(diǎn)P10、P12、P5、P3沒(méi)有節(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（公里）配送車(chē)輛：配送路線：P0-P9-P11-P1-P2-P4-P7-P0需要車(chē)輛10噸車(chē)4輛和2噸車(chē)2輛。配送路線：P0-P5-P3-P13-P0需要車(chē)輛10噸車(chē)2輛。配送路線: P0-P10-P12-P0需要車(chē)輛10噸車(chē)1輛和8噸車(chē)1輛。配送路線：P0-P6-P8-P0需要車(chē)輛5噸車(chē)1輛和1噸車(chē)1輛。總的配送車(chē)輛為：10噸車(chē)7輛，8噸車(chē)1輛，5噸車(chē)1輛，2噸車(chē)2輛，1噸車(chē)1輛。六、張?jiān)＞茦I(yè)配送模式優(yōu)化經(jīng)濟(jì)效益分析（一）配送模式優(yōu)化前的成本構(gòu)成配送模式優(yōu)化前每月共需車(chē)輛19量，其中10噸車(chē)3輛，8噸車(chē)2輛，5噸車(chē)6輛，2噸車(chē)4輛，1噸車(chē)5輛，總有效運(yùn)輸距離2342 km。配送線路車(chē)型（噸）貨運(yùn)量（噸）單價(jià)（噸/公里）距離（公里）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合計(jì)86.10.52342月配送費(fèi)用（元）86.10.32342=60493.86年配送費(fèi)用（元）60493.8612=725926.32表5配送模式優(yōu)化前的成本構(gòu)成（二）配送模式優(yōu)化后的成本構(gòu)成利用有效節(jié)約法對(duì)13個(gè)地區(qū)葡萄酒貨運(yùn)量?jī)?yōu)化車(chē)配送路線后，每月共需12輛車(chē)，其中10噸車(chē)7輛，8噸車(chē)1輛，5噸車(chē)1輛，2噸車(chē)2輛，1噸車(chē)1輛。車(chē)總有效運(yùn)輸距離為1833km。配送線路車(chē)型（噸）貨運(yùn)量（噸）單價(jià)（噸/公里）距離（公里）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合計(jì)86.10.31833月配送費(fèi)用（元）86.10.31833=47346.39年配送費(fèi)用（元）47346.3912=568156.68表6配送模式優(yōu)化后的成本構(gòu)成（三）配送模式優(yōu)化后的經(jīng)濟(jì)效益如表7所示可見(jiàn)，優(yōu)化配送路線后可減少7 輛車(chē)，縮短有效運(yùn)輸距離509km.項(xiàng)目?jī)?yōu)化前優(yōu)化后節(jié)約值車(chē)輛數(shù)（輛）19127有效運(yùn)輸距離（公里）23421833509年配送費(fèi)用（元）725926.32568156.68157769.64表7配送模式優(yōu)化的經(jīng)濟(jì)效益七、總結(jié)近年來(lái)，由于小批量，多批次的及時(shí)配送方式的發(fā)展，運(yùn)輸費(fèi)用正在逐年的提高，許多企業(yè)的運(yùn)費(fèi)已經(jīng)超越了庫(kù)存費(fèi)用。選擇有效的配送路線，已成為控制物流成本的主要措施。那么如何選擇有效的配送路線呢？現(xiàn)代企業(yè)已經(jīng)普遍接受了一種觀念，即有效的配送路線實(shí)際上在保證商品準(zhǔn)時(shí)到達(dá)顧客指定地點(diǎn)的前提下，盡可能的減少運(yùn)輸?shù)能?chē)次和運(yùn)輸?shù)目偮烦?。在這種形勢(shì)下，節(jié)約法已經(jīng)成為選擇配送路線的主要方法。配送線路優(yōu)化能有效提高企業(yè)的服務(wù)質(zhì)量、降低運(yùn)輸成本，對(duì)于一些交通狀況比較復(fù)雜的大中型城市，增加相應(yīng)的配送點(diǎn)，建立運(yùn)輸網(wǎng)絡(luò)，充分考慮道路情況和路程，經(jīng)濟(jì)效益會(huì)更加明顯。因此，配送線路的優(yōu)化研究不僅有利于提高企業(yè)的核心競(jìng)爭(zhēng)力，而且對(duì)城市的現(xiàn)代物流業(yè)的發(fā)展也具有重要的指導(dǎo)意義。本文通過(guò)利用改進(jìn)節(jié)約法對(duì)福州市14 地區(qū)葡萄酒配送路線的優(yōu)化分析，可以看出，張?jiān)＜瘓F(tuán)通過(guò)合理的車(chē)輛調(diào)度與線路優(yōu)化，可以減少配送車(chē)輛的數(shù)量，縮短運(yùn)輸總距離，從而降低運(yùn)輸成本。如果能在全國(guó)各地的配送中心都能采用這種方法，那么集團(tuán)可在很大程度上降低物流成本，增加企業(yè)的利潤(rùn)，在激烈的市場(chǎng)競(jìng)爭(zhēng)中保持優(yōu)勢(shì)。有效距離節(jié)約法作為一種啟發(fā)式算法，在企業(yè)物流配送路線的選擇方面具有一定的實(shí)用性。通過(guò)福州張?jiān)Ｆ咸丫婆渌吐肪€的分析可以看出，采用有效節(jié)約法解決葡萄酒的配送路線優(yōu)化問(wèn)題，為企業(yè)節(jié)約了大量資金。同時(shí)，該方法對(duì)其他企業(yè)具有一定的借鑒作用。為了有效保證優(yōu)化的結(jié)果，張?jiān)Ｆ咸丫圃谂渌吐窂絻?yōu)化還應(yīng)采取以