物流配送成本優(yōu)化研究-以江蘇洋河酒廠股份有限公司為例 財務(wù)管理專業(yè)

目錄TOC\o"1-3"\h\u中文摘要 1ABSTRACT 2第1章緒論 31.1研究背景 31.2研究意義 41.3研究對象 41.4研究方法 5第2章物流配送成本相關(guān)概念 52.1物流配送概述 52.1.1物流配送及配送運輸 52.1.2配送運輸模式分類 52.2物流配送成本的概念及控制 72.3配送運輸合理化的影響因素 7第3章江蘇洋河酒廠物流配送成本管理的現(xiàn)狀 83.1江蘇洋河酒廠股份有限公司概況 83.2江蘇洋河酒廠產(chǎn)品配送模式分析 93.3江蘇洋河酒廠物流配送成本問題分析 9第4章物流配送成本的優(yōu)化方法 104.1配送路徑規(guī)劃方法概述 104.2節(jié)約里程法的基本原理 10第5章江蘇洋河酒廠物流配送成本優(yōu)化實證研究 115.1產(chǎn)品配送概況 125.2配送路徑優(yōu)化方案及優(yōu)化結(jié)果 125.2.1確定最短距離 125.2.2計算節(jié)約里程 135.2.3確定配送路線 13第6章結(jié)論與展望 176.1主要結(jié)論 176.2研究展望 17參考文獻 18致謝 19中文摘要隨著時代與經(jīng)濟的發(fā)展，物流配送服務(wù)的需求在不斷上升，其在企業(yè)中的重要性也在不斷加強。在企業(yè)成本中，物流成本所占比重較大，且存在一定的優(yōu)化空間，是企業(yè)名副其實的“第三利潤泉”。然而，我國物流成本居高不下，而配送成本又是物流總成本的重要組成部分，因而物流配送成本優(yōu)化對降低物流成本、提升企業(yè)利潤具有極為重要的意義。本文首先對物流配送成本的相關(guān)概念進行了介紹，指出優(yōu)化配送成本是降低物流成本的重要途徑，而降低物流成本將顯著提升企業(yè)的利潤及增強企業(yè)的市場競爭能力。接下來對江蘇洋河酒廠物流配送成本管理的現(xiàn)狀進行了分析，從配送運輸路徑選擇的角度對配送成本進行優(yōu)化，并運用節(jié)約里程法，對上海市崇明區(qū)經(jīng)銷商勤豐的產(chǎn)品配送路徑進行實證研究，旨在優(yōu)化配送路線，制定配送計劃，減少物流配送成本。關(guān)鍵詞：物流配送成本優(yōu)化節(jié)約里程法路徑優(yōu)化ABSTRACTWiththedevelopmentofthetimesandtheeconomy,thedemandoflogisticsdistributionisrising,anditsimportanceisalsostrengtheningintheenterprise.Foralargeproportionofbusinesscostsandcertaindeclingspace,logisticscostistherealnameof“thethirdprofitspring”.However,logisticscostsinChinaareatahighlevelforalongtime.Logisticsdistributioncostistheimpotantpartoftotallogisticscost.Therefore,optimizinglogisticscostisofgreatsignificancetoimprovelogisticsefficiencyandincreaseprofitintheenterprise.Thearticleintroducessomeconceptsoflogisticsdistributioncostfirstly,andpointsoutthatoptimizingdistributioncostisaimportantwaytoreducelogisticscost.Inaddition,reducinglogisticscostswillgreatlyincreasetheprofitandenhancethemarketcompetitivenessoftheenterprise.Then,thearticleanalyzesthesituationoflogisticsdistributioncostmanagementofJiangsuYangheDistillery,andoptimizethedistributioncostfromtheaspectofvehicleroutingproblem.ThearticlemakesanempiriclestudyofQinfeng,thedealerinChongmingDistrict,toimprovedistributionroutes,makedistributionplansandreducelogisticsdistributioncost.Keywords:logisticsdistribution;costoptimization;savingalgorithm;vehicleroutingproblem第1章緒論1.1研究背景隨著我國經(jīng)濟的高速發(fā)展，物流配送的需求不斷上升，物流配送服務(wù)的重要性也在不斷提高。配送成本在物流成本中占據(jù)著較大的比重，由于配送業(yè)務(wù)量加大，業(yè)務(wù)種類增多，配送成本的控制對降低物流成本、增強企業(yè)競爭力、提高企業(yè)經(jīng)濟效益都具有重大的意義。日本《物流手冊》曾這樣表述：生產(chǎn)廠到配送中心之間的物品空間移動叫“運輸”，從配送中心到顧客之間的物品空間移動叫“配送”。配送位于物流系統(tǒng)的最末端，處于支線運輸?shù)奈恢茫啾日麄€物流系統(tǒng)，配送涵蓋的路程較短。但是配送過程也是由多種功能要素組合而成，包含如搬運、揀選、組配等其他物流功能，因而配送也是物流全部活動在某小范圍中的縮影。我國配送服務(wù)的發(fā)展主要經(jīng)歷了以下幾個階段：70年代，我國物流配送的雛形初現(xiàn)，但是由于高度集中的計劃經(jīng)濟體制和落后的生產(chǎn)關(guān)系制約，這一先進生產(chǎn)力未能成功沖破重重阻力，錯過了進一步發(fā)展的機會。80年代，隨著市場經(jīng)濟的初步形成，生產(chǎn)資料逐步開放，市場競爭形勢日益加劇。企業(yè)為了市場地位的建立以及未來的發(fā)展，積極開展物流配送業(yè)務(wù)，80年代是我國物流配送從自發(fā)到自覺的過渡時期。90年代以來，人們漸漸認識到了物流配送背后巨大的利潤空間，我國很多城市的物資部門著手建立了配送中心，摒棄了傳統(tǒng)的流通模式和方法，物流配送得以高速發(fā)展。同時隨著計算機網(wǎng)絡(luò)及其他先進設(shè)施的應(yīng)用，配送中的流通現(xiàn)代化管理得以逐步實現(xiàn)，這為客戶提供了更加便捷的服務(wù)，提高了流通企業(yè)的效率。我國供給側(cè)結(jié)構(gòu)性改革的任務(wù)之一便是降成本。2016年，國務(wù)院從包括物流等十一個方面，提出45條具體措施，旨在全面降低企業(yè)成本，其中企業(yè)物流為實體經(jīng)濟降成本的重點研究領(lǐng)域國務(wù)院國務(wù)院.降低實體經(jīng)濟企業(yè)成本工作方案[Z].2016-08-08.相比于經(jīng)濟發(fā)達國家，我國由于產(chǎn)業(yè)運作方式和發(fā)展狀況等原因，物流成本居高不下。社會物流總費用與GDP的比率超過了16%，約為同期美國、日本的2倍此外，企業(yè)物流費用與主營業(yè)務(wù)收入的比率仍高于8%，分別比美國、日本高約0.6和3.5個百分點佚名佚名.2016年全國重點企業(yè)物流統(tǒng)計調(diào)查報告[J].中國物流與采購,2017(3):70-71.作為我國實體經(jīng)濟降成本的重點領(lǐng)域之一，物流成本存在較大的優(yōu)化空間，是企業(yè)名副其實的“第三利潤泉”西則修.物流--降低成本的關(guān)鍵[M].西則修.物流--降低成本的關(guān)鍵[M].日本,2017.1.2研究意義從微觀層面考慮，由于物流成本在企業(yè)總成本中占據(jù)較大比重，優(yōu)化物流成本將顯著提升企業(yè)的利潤及增強企業(yè)的市場競爭能力。(一)優(yōu)化配送成本是降低物流成本的重要途徑根據(jù)國家發(fā)改委、中物聯(lián)2016年的統(tǒng)計調(diào)查報告顯示，由于降本增效措施的持續(xù)推進，2015年工業(yè)、批發(fā)和零售業(yè)企業(yè)物流成本下降1.2%，實現(xiàn)多年來首次同比下降，企業(yè)物流成本由增速回落轉(zhuǎn)為呈現(xiàn)下降趨勢。其中，保管成本由比上年增長轉(zhuǎn)為下降3.1%。在保管成本中，倉儲成本和利息成本均分別下降1.0%，而配送及流通加工包裝成本增長了0.8%，信息及相關(guān)服務(wù)成本增長了0.4%佚名.2016年全國重點企業(yè)物流統(tǒng)計調(diào)查報告[J].佚名.2016年全國重點企業(yè)物流統(tǒng)計調(diào)查報告[J].中國物流與采購,2017(3):70-71.（二）優(yōu)化物流成本是增強企業(yè)競爭優(yōu)勢的重要手段在市場競爭中，價格競爭是一種極為有效的手段。優(yōu)化物流成本可作用于企業(yè)產(chǎn)品成本的降低，企業(yè)因此可以給自己的產(chǎn)品定制相對低廉的市場價格，從而形成產(chǎn)品的價格競爭優(yōu)勢，提高產(chǎn)品的市場競爭力。此外，物流成本管理的有效實施，除了降低物流成本，同時也可以通過成本分析發(fā)現(xiàn)物流活動中存在的問題，從而加強物流管理水平，提高物流效率和客戶服務(wù)質(zhì)量，最終增強企業(yè)的競爭優(yōu)勢。（三）優(yōu)化物流成本是提高企業(yè)利潤的重要方法由于物流成本占據(jù)產(chǎn)品成本的比重較大，則當(dāng)其他條件一定時，降低物流成本將作用于企業(yè)利潤空間的擴大。當(dāng)企業(yè)的物流成本低于所屬行業(yè)平均水平，物流活動效率高于所屬行業(yè)平均水平時，因企業(yè)物流成本的降低部分帶來的超額利潤便成為了企業(yè)的“第三利潤”。1.3研究對象物流配送成本是物流成本的主要組成部分，優(yōu)化配送成本可大幅度提高企業(yè)的配送效率和服務(wù)水平，進而降低物流成本、增強企業(yè)競爭優(yōu)勢、提高企業(yè)經(jīng)濟效益。本文將物流配送成本優(yōu)化作為研究對象，針對配送的多個功能要素，可從不同方面采取相應(yīng)的配送優(yōu)化措施。本文在對上海市崇明區(qū)江蘇洋河酒廠經(jīng)銷商產(chǎn)品配送研究的基礎(chǔ)上，從配送運輸路徑選擇的角度對配送成本進行優(yōu)化。配送運輸與干線運輸不同，由于配送客戶和交通路線等考量指標更為復(fù)雜，如何合理的規(guī)劃路線是配送運輸中必須要考慮的問題，也是對配送運輸合理性的評價指標。1.4研究方法本文運用節(jié)約里程法，對上海市廟鎮(zhèn)勤豐批發(fā)部所負責(zé)的崇明島西部8個城鎮(zhèn)產(chǎn)品配送路徑進行了研究，旨在優(yōu)化配送路線，制定配送計劃，減少物流配送成本。第2章物流配送成本相關(guān)概念2.1物流配送概述2.1.1物流配送及配送運輸《物流術(shù)語》中，配送被定義為：在經(jīng)濟合理區(qū)域范圍內(nèi)，根據(jù)客戶要求，對物品進行揀選、加工、包裝、分割、組配等作業(yè)，并按時送達指定地點的物流活動全國物流標準化技術(shù)委員會全國物流標準化技術(shù)委員會.國家標準物流術(shù)語GB/T18354-2006[Z].2007-05-01.配送運輸是物流配送的基本環(huán)節(jié)之一，它區(qū)別于干線運輸形態(tài)，合理的配送路線會對配送效率及配送成本產(chǎn)生直接的影響。2.1.2配送運輸模式分類在實際的物流配送過程中，路線的選擇一般都是由配送司機依照自己的經(jīng)驗主觀決定的，但是隨著需求客戶的增加，以及其他各種可能因素的影響，這種配送路線決定方式易產(chǎn)生資源浪費、配送效率低下的后果，因而對物流配送路線進行合理有效的規(guī)劃具有極為重大的意義。一般而言，配送運輸有以下兩種基本的模式傅莉萍傅莉萍,姜斌遠.配送管理[M].北京:北京大學(xué)出版社,2014:235-237.（一）整車運輸貨物重量在3噸以上，或者不足3噸、但其性態(tài)需要3噸以上車輛一次性運輸?shù)酵徽军c同一收貨人。（二）多點分運保證客戶需求得到滿足的前提下，采取一對多的形式，集多個客戶的配送貨物搭配裝載，進行封閉巡回式的運輸。根據(jù)物流配送基本功能要素的不同，可得到不同層次結(jié)構(gòu)的配送網(wǎng)絡(luò)，如圖2-1及2-2所示。配送中心配送中心客戶1客戶2客戶M客戶1客戶2客戶N圖2-1一級配送網(wǎng)絡(luò)其中，配送中心具有完善的信息網(wǎng)絡(luò)，主要為末端客戶或特定客戶提供配送、儲存等服務(wù)。在一級配送網(wǎng)絡(luò)中，配送中心將貨物直接送至客戶手中，管理者需對配送路徑進行合理的規(guī)劃，盡可能的降低成本費用。配送中心配送中心中轉(zhuǎn)站1中轉(zhuǎn)站N中轉(zhuǎn)站2圖2-2二級配送網(wǎng)絡(luò)企業(yè)可以根據(jù)實際的配送運行狀況設(shè)立配送中轉(zhuǎn)站，在二級配送網(wǎng)絡(luò)中，中轉(zhuǎn)站是配送中心和終端客戶之間的中間環(huán)節(jié)，它發(fā)揮著兩種不同的作用：一方面進行貨物保管，另一方面則起著轉(zhuǎn)運點的作用。本文是將上海市廟鎮(zhèn)勤豐批發(fā)部為崇明島西部8個城鎮(zhèn)的產(chǎn)品配送作為研究對象，其配送路徑以一級配送網(wǎng)絡(luò)為基礎(chǔ)。2.2物流配送成本的概念及控制配送活動需要資本和勞動的投入，其中所消耗的物化勞動和活勞動的貨幣表現(xiàn)便是配送成本。從配送流程與環(huán)節(jié)角度來看，配送成本由配送運輸成本、分揀成本、配裝成本及流通加工成本等構(gòu)成江芳江芳,袁琴珍.物流配送成本控制探析——以某物流公司煙草配送為例[J].企業(yè)導(dǎo)報,2012(22):38-39.配送成本的控制可從以下兩個方面考慮：（一）加強配送的計劃性在物流配送中，臨時配送、緊急配送或無計劃的隨時配送都會導(dǎo)致配送成本大幅度的增加傅莉萍傅莉萍,姜斌遠.配送管理[M].北京:北京大學(xué)出版,2014:290-291.臨時配送由于事先未進行科學(xué)的規(guī)劃，未能確定合理的配裝方式和運輸路線，臨近配送截止時間，才倉促安排專車單線配送，從而造成車輛未滿載，浪費里程多。緊急配送一般對配送時間有要求，因而缺乏充分的時間對車輛配裝及運輸路線進行安排，從而造成車輛載重和里程的浪費。而為了服務(wù)水平，緊急配送的存在又是必要的，但是如果事先進行認真的核查，并保有調(diào)劑準備的余地，緊急配送亦可列入計劃之中。隨時配送對車輛配裝方式及運輸路線不多做計劃安排，有一筆訂單便配送一次，這樣服務(wù)質(zhì)量雖然能夠得以保障，但顯然難以保證配裝與路線的合理性，同樣會造成極大的浪費。因此，對物流配送進行科學(xué)的規(guī)劃，盡量避免上述三種不合理配送情況的出現(xiàn)，加強配送的計劃性，對配送成本的控制具有重要意義。（二）確定合理的配送路線物流配送路線規(guī)劃是配送成本優(yōu)化管理的重要內(nèi)容之一，合理的配送路線可以減少空駛，縮短運輸總里程，提高物流配送的效率及服務(wù)水平，從而達到物流配送成本優(yōu)化的目的。因此，科學(xué)合理的規(guī)劃配送路線是配送的一項重要工作。2.3配送運輸合理化的影響因素對于影響配送運輸合理化的因素，可從以下兩個方面進行考量王效俐王效俐,沈四林.物流運輸與配送管理[M].北京:清華大學(xué)出版社,2012:161.（一）外部因素1、運輸網(wǎng)絡(luò)布局及交通狀況配送運輸是在合理的區(qū)域內(nèi)進行的短距離運輸，配送區(qū)域內(nèi)的道路交通布局和交通狀況都會對配送運輸?shù)男屎头?wù)水平產(chǎn)生直接的影響。2、配送中心規(guī)劃布點區(qū)域內(nèi)配送中心的規(guī)劃布點決定了其客戶服務(wù)范圍，合理的布局可以縮短送貨時間，提高配送運輸?shù)男?，降低物流配送的成本。（二）?nèi)部因素1、運輸距離配送運輸過程中的運輸時間、運輸費用以及車輛周轉(zhuǎn)等經(jīng)濟指標都與運輸距離存在一定的函數(shù)關(guān)系。因此，運輸距離是影響配送運輸合理化的一個重要的因素。2、運輸環(huán)節(jié)運輸環(huán)節(jié)的增加會導(dǎo)致運費的上升，此外，還會引起運輸附屬活動的增加，例如裝卸和包裝等。因此，運輸環(huán)節(jié)的減少對配送合理化會產(chǎn)生積極的影響。3、運輸工具明確各種運輸工具的領(lǐng)域優(yōu)勢，裝卸運輸作業(yè)根據(jù)運輸工具的特點來進行優(yōu)化選擇，盡量發(fā)揮其優(yōu)勢作用，這對運輸合理化具有重要的意義。4、運輸時間運輸時間占據(jù)配送時間較大比重，因而縮短運輸時間將作用于總流通時間的縮短。此外，運輸時間的縮短，將帶動運輸工具及其他運輸資源周轉(zhuǎn)的加速，運力得以充分利用，促進配送運輸合理化。5、運輸費用在配送成本中，運輸費用所占比重較大，因而降低運輸費用是降低配送成本的重要途徑，也是影響配送運輸合理化的一個重要的因素。第3章江蘇洋河酒廠物流配送成本管理的現(xiàn)狀3.1江蘇洋河酒廠股份有限公司概況江蘇洋河酒廠股份有限公司位于中國著名的酒鄉(xiāng)——江蘇省宿遷市洋河新區(qū)，坐擁“三河兩湖一濕地”，是與蘇格蘭威士忌產(chǎn)區(qū)、法國干邑產(chǎn)區(qū)齊名的世界三大濕地名酒產(chǎn)區(qū)之一。公司資產(chǎn)總額逾353億元，在職員工近3萬人，占地總面積近10平方公里。公司擁有洋河、雙溝、泗陽三大釀酒生產(chǎn)基地，是中國白酒行業(yè)唯一擁有洋河、雙溝兩大“中國名酒”，兩個“中華老字號”的企業(yè)。崇明區(qū)隸屬于中國上海市，總面積逾1400平方公里，全區(qū)位于長江入海口，地勢平坦，由崇明、長興、橫沙三島組成。三島互成犄角之勢，下轄16個鎮(zhèn)、2個鄉(xiāng)城橋鎮(zhèn)、堡鎮(zhèn)、新河鎮(zhèn)、廟鎮(zhèn)、豎新鎮(zhèn)、向化鎮(zhèn)、三星鎮(zhèn)、港沿鎮(zhèn)、中興鎮(zhèn)、陳家鎮(zhèn)、綠化鎮(zhèn)、港西鎮(zhèn)、建設(shè)鎮(zhèn)、新海鎮(zhèn)、東平鎮(zhèn)、長興鎮(zhèn)、新村鄉(xiāng)、橫沙鄉(xiāng)。。其中，崇明島陸域總面積達城橋鎮(zhèn)、堡鎮(zhèn)、新河鎮(zhèn)、廟鎮(zhèn)、豎新鎮(zhèn)、向化鎮(zhèn)、三星鎮(zhèn)、港沿鎮(zhèn)、中興鎮(zhèn)、陳家鎮(zhèn)、綠化鎮(zhèn)、港西鎮(zhèn)、建設(shè)鎮(zhèn)、新海鎮(zhèn)、東平鎮(zhèn)、長興鎮(zhèn)、新村鄉(xiāng)、橫沙鄉(xiāng)。3.2江蘇洋河酒廠產(chǎn)品配送模式分析江蘇洋河酒廠在上海市崇明區(qū)設(shè)立了五家經(jīng)銷商：上海彌紅貿(mào)易有限公司、上海翔仁有限公司、上海市崇明縣城橋鎮(zhèn)瑞嘉食品商店、上海市廟鎮(zhèn)勤豐批發(fā)部以及上海市曉濤貿(mào)易有限公司，分別負責(zé)提供崇明不同區(qū)域內(nèi)的產(chǎn)品和服務(wù)。五家經(jīng)銷商的基本信息如表3-1所示。表3-1崇明區(qū)域經(jīng)銷商基本信息序號經(jīng)銷商名稱地址經(jīng)營產(chǎn)品經(jīng)營區(qū)域1彌紅上海市崇明縣長興島鳳濱路476號海之藍、天之藍、夢之藍整個長興島2翔仁上海市崇明縣長興島鳳西路1324號柔和雙溝整個長興島3瑞嘉上海市崇明縣城橋鎮(zhèn)利民路321號柔和雙溝、海之藍、天之藍、夢之藍整個崇明島4勤豐上海市崇明縣廟鎮(zhèn)宏海公路1395號雙溝普曲、陳年雙溝、洋河特曲、優(yōu)+、洋河優(yōu)曲崇明西部（新河鎮(zhèn)以西）5曉濤上海市崇明縣堡鎮(zhèn)大通路399號雙溝普曲、陳年雙溝、洋河特曲、優(yōu)+、洋河優(yōu)曲 崇明東部（新河鎮(zhèn)以東）江蘇洋河酒廠未設(shè)立專門的運輸車隊，產(chǎn)品的運輸主要通過承包的形式交給了第三方物流公司。公司因此節(jié)約了大量的財力和人力，可集中于公司核心業(yè)務(wù)的發(fā)展。此外，第三方物流公司運輸產(chǎn)生的規(guī)模優(yōu)勢或會帶來雙贏的結(jié)果。公司下轄洋河、雙溝、泗陽三大釀酒生產(chǎn)基地，產(chǎn)品先從生產(chǎn)基地的倉庫配送到崇明區(qū)各經(jīng)銷商倉庫，再由經(jīng)銷商分別配送到各自經(jīng)營區(qū)域內(nèi)的零售商手中。經(jīng)銷商擁有自己的倉庫，倉庫管理針對各產(chǎn)品種類都存在一個安全庫存，當(dāng)庫存不足時，經(jīng)銷商便會向公司下單要求補貨。上海市廟鎮(zhèn)勤豐批發(fā)部負責(zé)崇明島西部東平鎮(zhèn)、新海鎮(zhèn)、三星鎮(zhèn)、綠華鎮(zhèn)、城橋鎮(zhèn)、新河鎮(zhèn)、建設(shè)鎮(zhèn)以及港西鎮(zhèn)8個城鎮(zhèn)的產(chǎn)品配送。然而勤豐在實際的物流配送過程中，路線的選擇一般都是由配送司機依照自己的經(jīng)驗決定，并未對配送路徑進行合理科學(xué)的規(guī)劃。3.3江蘇洋河酒廠物流配送成本問題分析勤豐目前產(chǎn)品配送路徑的選擇并沒有進行科學(xué)合理的規(guī)劃，而主要是由配送司機依據(jù)經(jīng)驗決定，這樣易作出不合理的配送決策，進而產(chǎn)生諸多配送成本問題。一般而言，集中配裝一車向多個客戶送貨，相比一客一送，可以極大地節(jié)省運力和運費。針對多個零售商客戶，勤豐目前的配送模式?jīng)]有制定合理的配送計劃，一客一送可能達不到車輛滿載，造成載重的浪費；而僅依靠司機的經(jīng)驗，容易導(dǎo)致路線規(guī)劃不合理，造成里程的浪費。隨著客戶需求的增加，以及其他各種可能因素的影響，勤豐配送路徑的決定方法易造成資源浪費、配送效率低下，進而會對物流配送成本產(chǎn)生影響。第4章物流配送成本的優(yōu)化方法4.1配送路徑規(guī)劃方法概述近年來，關(guān)于配送路徑規(guī)劃的研究相對較多，在物流配送路徑的選擇中，亦可應(yīng)用多種優(yōu)化算法。本文將對下列三種優(yōu)化算法進行簡要介紹。（一）禁忌搜索法禁忌搜索的思想最早是由美國FredGlover教授于20世紀80年代提出的GloverF.Futurepathsforintegerprogrammingandlinkstoartificialintelligence[J].Computers&OperationsResearch,1986,1(3):533-549.GloverF.Futurepathsforintegerprogrammingandlinkstoartificialintelligence[J].Computers&OperationsResearch,1986,1(3):533-549.（二）遺傳算法遺傳算法是由美國J.Holland教授于20世紀70年代首先提出的。它是模擬達爾文生物進化論的自然選擇和遺傳學(xué)機理的生物進化過程的計算模型，是一種通過模擬自然進化過程搜索最優(yōu)解的方法。（三）節(jié)約里程法節(jié)約里程法的基本思想是不斷地將運輸問題中的兩條路徑合并為一條路徑，以此減少總運輸距離。節(jié)約量越大，則合并后總運輸距離減少的越多。當(dāng)車輛達到裝載限制沒有可行合并時，再對下一輛車進行優(yōu)化。節(jié)約里程法是解決車輛路徑問題著名的啟發(fā)式算法，算法模型簡單易懂、求解速度快，而本文是將上海市廟鎮(zhèn)勤豐批發(fā)部為崇明島西部8個城鎮(zhèn)的產(chǎn)品配送作為研究對象，相對而言屬于小型、簡單的研究問題，因而本文選擇運用節(jié)約里程法對勤豐的產(chǎn)品配送路徑進行優(yōu)化。4.2節(jié)約里程法的基本原理在物流配送路徑的選擇中，可應(yīng)用許多優(yōu)化算法，本文運用節(jié)約里程法對勤豐的產(chǎn)品配送路徑進行優(yōu)化，節(jié)約法的基本原理如下。設(shè)P0為配送中心，需向用戶Pi和Pj送貨。P0到Pi的距離為d0i，到Pj的距離為d0j，用戶Pi和Pj之間的距離為dij。如圖4-1所示，送貨方案有兩種：（a）配送中心P0向用戶Pi，Pj分別送貨；（b）配送中心P0向用戶Pi，Pj同時送貨。圖4-1比較以上兩種配送方案：方案（a）的配送路線為P0→Pi→P0→Pj→P0，配送距離為da=2d0i+2d0j；方案（b）的配送路線為P0→Pi→Pj→P0，配送距離為db=d0i+d0j+dij。顯然，da不等于db，用sij表示里程節(jié)約量，則方案（b）比方案（a）節(jié)約的配送里程為sij=d0i+d0j-dij。將具有較大里程節(jié)約量sij的兩個用戶合并入一條配送路徑中巡回送貨，則可減少較多的運輸距離。如果P0的配送范圍內(nèi)還有其他用戶，則在運載車輛載重和體積允許的條件下，將它們與已在巡回路線中的用戶按節(jié)約量的大小依次并入巡回路線，當(dāng)車輛達到裝載限制為止。剩余的用戶另外派車，用相同的辦法進行路徑優(yōu)化。一般而言，可供派出的車的種類和數(shù)量是存在限制的，總運輸能力也需滿足條件。根據(jù)節(jié)約法的基本原理，配送中心P0-分別向N個客戶Pj（j=1,2，…，N）配送貨物時，在運載車輛載重和體積允許的前提下，越多的客戶被合并入同一條配送路線，里程節(jié)約量越大，配送線路也越合理。第5章江蘇洋河酒廠物流配送成本優(yōu)化實證研究以經(jīng)銷商上海市廟鎮(zhèn)勤豐批發(fā)部所負責(zé)的崇明島西部8個城鎮(zhèn)東平鎮(zhèn)、新海鎮(zhèn)、三星鎮(zhèn)、綠華鎮(zhèn)、城橋鎮(zhèn)、新河鎮(zhèn)、建設(shè)鎮(zhèn)、東平鎮(zhèn)、新海鎮(zhèn)、三星鎮(zhèn)、綠華鎮(zhèn)、城橋鎮(zhèn)、新河鎮(zhèn)、建設(shè)鎮(zhèn)、港西鎮(zhèn)。5.1產(chǎn)品配送概況勤豐為崇明島西部8個城鎮(zhèn)的產(chǎn)品配送狀況如圖5-1所示。P0P0P2P4P3P8P5P7P6P1P0P2P4P3P8P5P7P6P1圖5-1配送狀況表各城鎮(zhèn)的產(chǎn)品需求量和配送距離如表5-1所示，經(jīng)銷商有2t和4t兩種車型可供使用，本文采用的是仿真數(shù)據(jù)。表5-1配送任務(wù)表客戶東平（P1）新海（P2）三星（P3）綠華（P4）城橋（P5）新河（P6）建設(shè)（P7）港西（P8）需求量（噸）1.01.8配送距離（公里）251671513261685.2配送路徑優(yōu)化方案及優(yōu)化結(jié)果5.2.1確定最短距離根據(jù)配送任務(wù)表，廟鎮(zhèn)與城鎮(zhèn)及城鎮(zhèn)之間的最短距離如表5-2所示。表5-2最短距離表P025P11633P27319P31540128P41321292026P5261241333915P61613272229914P78182215238207P85.2.2計算節(jié)約里程根據(jù)最短距離結(jié)果，計算出各城鎮(zhèn)之間的節(jié)約里程sij，如表5-3所示。表5-3節(jié)約里程表P18P2114P301914P417002P53910224P6285122028P715200131417P8將節(jié)約里程sij按降序進行排列，如表5-4所示。表5-4節(jié)約里程項目分類表序號路線節(jié)約里程序號路線節(jié)約里程1P1P63912P6P8142P1P72813P5P8133P6P72814P1P284P5P62415P2P755P5P72016P1P626P2P41917P2P827P1P51718P4P528P7P81719P4P629P1P81520P4P7110P2P31421P1P3111P3P41422P3P715.2.3確定配送路線（一）初始方案對每一城鎮(zhèn)分別單獨派車送貨，如圖5-2所示。圖5-2初始方案初始方案中，存在8條配送線路，總的配送距離s0為252km，需要的配送車輛為2t車8輛。（二）修正方案1、步驟1：按節(jié)約里程sij由大到小的順序，連接P1和P6，P1和P7，P6和P7，得到修正方案步驟1，如圖5-3所示。圖5-3步驟1步驟1中，存在6條配送線路，總的配送距離s1為196km，需要的配送車輛為2t車5輛，4t車1輛。2、步驟2：接下來較大的節(jié)約距離有s56，s57和s24，考慮車輛的載重量及路線均衡問題，不將P5并入線路A中，連接P2、P4形成一個新的線路B，如圖5-4所示。圖5-4步驟2步驟2中，存在5條配送線路，總的配送距離s2為176km，需要的配送車輛為2t車3輛，4t車2輛。3、步驟3：在剩余的sij中，較大的是s15，s78和s18，此時P1已屬于線路A，若將P5并入線路A中，車輛會超載；同理，P8也不能并入線路A中。再繼續(xù)考慮s23和s34，連接P2和P3、P3和P4，將P3并入線路B中，得修正方案步驟3，如圖5-5所示。圖5-5步驟3步驟3中，存在4條配送線路，總的配送距離s3為168km，需要的配送車輛為2t車2輛，4t車2輛。4、最終方案：接下來為s68和s58，由于P8不能并入線路A中，連接P5和P8，形成線路C，得到最終方案，如圖5-6所示。圖5-6最終方案最終方案中，存在3條配送線路，總的配送距離s4為155km，需要的配送車輛為4t車3輛。三條配送路線分別為：線路A：P0→P1→P7→P6→P0線路B：P0→P2→P3→P4→P0線路C：P0→P8→P5→P0使用節(jié)約里程法對配送路線進行優(yōu)化后，可減少5輛車，縮短配送距離97km，如表5-5所示。表5-5優(yōu)化結(jié)果項目優(yōu)化前優(yōu)化后節(jié)約值節(jié)約比重車輛數(shù)（輛）83562.5%運輸距離（km）2521559738.5%第6章結(jié)論與展望6.1主要結(jié)論本文指出優(yōu)化配送成本是降低物流成本的重要途徑，而降低物流成本將顯著提升企業(yè)的利潤及增強企業(yè)的市場競爭能力。在此基礎(chǔ)上，本文從配送運輸路徑選擇的角度對配送成本進行優(yōu)化，運用節(jié)約里程法對上海市廟鎮(zhèn)勤豐批發(fā)部所負責(zé)的崇明島西部8個城鎮(zhèn)產(chǎn)品配送路徑進行了研究，旨在優(yōu)化配送路線，制定配送計劃，減少物流配送成本。研究顯示，勤豐通過合理的路徑優(yōu)化和車輛調(diào)度，實現(xiàn)了配送車輛數(shù)量的減少以及配送距離的縮短，達到了降低配送運輸成本的目的。如果各經(jīng)銷商都采用節(jié)約里程法來進行路徑規(guī)劃，而非僅僅依靠配送司機的經(jīng)驗進行配送決策，那么可以很大程度上降低物流成本、增強企業(yè)競爭優(yōu)勢、提高企業(yè)經(jīng)濟效益。6.2研究展望物流配送成本的優(yōu)化是一個值得深層次探索的問題，本文僅從配送路徑選擇的角度進行了研究，由于能力和時間有限，本文仍存在諸多的局限與不足。未來對物流配送成本優(yōu)化的研究過程，可從以下幾個方面進行深入。（一）適用性不強本文主要是針對江蘇洋河酒廠上海市廟鎮(zhèn)經(jīng)銷商勤豐的產(chǎn)品配送進行了研究，因而研究結(jié)果對于其他企業(yè)適用性不強，不具有普遍意義。（二）物流配送優(yōu)化其他方面物流配送優(yōu)化的內(nèi)容不僅僅局限于配送路徑規(guī)劃一個方面，還包括產(chǎn)品的揀選、