PAGEPAGE5目錄TOC\o"1-3"\h\u緒論 3第一節(jié)選題的目的和意義 3第二節(jié)國(guó)外研究現(xiàn)狀分析 3 第三節(jié)國(guó)內(nèi)研究現(xiàn)狀分析 4第四節(jié)本文研究的主要內(nèi)容及思路 5第一章相關(guān)定義及案例背景導(dǎo)入 5第一節(jié)概念厘定 5一、配送定義 5二、配送路線選取的重要性 6第二節(jié)重慶地理位置及汽車(chē)行業(yè)現(xiàn)狀 6一、重慶地理位置介紹 6二、重慶汽車(chē)發(fā)展?fàn)顩r 7三、A公司發(fā)展現(xiàn)狀………………7第二章現(xiàn)階段配送過(guò)程中存在問(wèn)題 8第一節(jié)配送訂單需求有效性分析 8第二節(jié)配送線路混亂 9第三節(jié)司機(jī)群體管理松散及監(jiān)管機(jī)制 9第三章循環(huán)取貨及節(jié)約里程法的探究 9第一節(jié)循環(huán)取貨相關(guān)介紹 9第二節(jié)現(xiàn)今循環(huán)取貨存在的問(wèn)題 10第三節(jié)解決對(duì)策 11一、循環(huán)取貨及路線優(yōu)化問(wèn)題 11二、物流運(yùn)輸節(jié)約法的運(yùn)用來(lái)實(shí)現(xiàn)循環(huán)取貨的線路優(yōu)化問(wèn)題…12第四章配送方法的改進(jìn) 15第一節(jié)節(jié)約里程法的問(wèn)題及局限性 15第二節(jié)節(jié)約里程法的簡(jiǎn)化 15一、節(jié)約法簡(jiǎn)便算法的思路分析……………………15二、節(jié)約法簡(jiǎn)便算法的提出…………15三、實(shí)例………………16參考文獻(xiàn) 17致謝 18 汽車(chē)配件制造公司配送路線分析——以重慶A公司為例摘要從九十年代起，物流配送開(kāi)始受到廣泛的關(guān)注和蓬勃的發(fā)展，許多城市紛紛建立起配送中心。隨著物流業(yè)的持續(xù)發(fā)展，城市配送業(yè)也日益受到重視。伴隨著國(guó)內(nèi)汽車(chē)工業(yè)的崛起，近年來(lái)國(guó)內(nèi)汽車(chē)物流行業(yè)也經(jīng)歷了快速的發(fā)展。然而，在車(chē)市增幅逐漸放緩回穩(wěn)之際，汽車(chē)物流供應(yīng)商也面臨著新的挑戰(zhàn)。如何降低物流成本為企業(yè)提供更大的成本節(jié)約空間成為當(dāng)務(wù)之急。配送是企業(yè)物流當(dāng)中的一個(gè)必不可缺的內(nèi)容，它的效率直接影響了企業(yè)的經(jīng)營(yíng)；然而當(dāng)今眾多中小型企業(yè)在這一環(huán)節(jié)還處于一種較為單一和原始的操作模式之下，導(dǎo)致物流成本居高不下，從而阻礙了企業(yè)的進(jìn)一步發(fā)展。本課題以重慶A公司為研究對(duì)象，通過(guò)對(duì)該公司配送業(yè)務(wù)的梳理、分析，同時(shí)利用物流配送管理研究成果，擬為該公司設(shè)計(jì)更加高效、科學(xué)的配送路線并構(gòu)建以配送成本最小和顧客滿(mǎn)意度最大為最終目標(biāo)的車(chē)輛優(yōu)化配送模型。對(duì)車(chē)輛路線進(jìn)行優(yōu)化不僅可以幫助決策者迅速做出科學(xué)正確的決定，提高配送效率和客戶(hù)滿(mǎn)意度。本文利用EXCEL、節(jié)約里程法以及最短路線法為物流配送車(chē)輛運(yùn)行路線和調(diào)度問(wèn)題的求解提供一個(gè)切實(shí)可行的算法，得到一個(gè)較優(yōu)的解決方法，為企業(yè)減少由于配送所帶來(lái)的大量成本，提高企業(yè)經(jīng)營(yíng)效率。因此，對(duì)路線選擇問(wèn)題的研究具有重要意義。AbstractSincethenineties,logisticsbegantoreceivewidespreadattentionandvigorousdevelopment,manycitieshavesetupdistributioncenters.Withthecontinueddevelopmentofthelogisticsindustry,urbandistributionindustryhasreceivedincreasingattention.Withtheriseofthedomesticautoindustryinrecentyears,thedomesticautomotivelogisticsindustryhasexperiencedrapiddevelopment.However,slowinggrowthintheautomobilemarkettostabilizetheoccasion,automotivelogisticsprovidersarealsofacingnewchallenges.Howtoreducelogisticscostsforenterprisestoprovidegreaterspacesavingsbecomeimperative.Distributionisanenterpriselogisticsamongtheessentialcontentofitsdirectimpactontheefficiencyoftheoperationofenterprises;however,manyoftoday'ssmallandmediumenterprisesinthispartisstillinarelativelyhomogeneousandundertheoriginaloperatingmode,resultinginlogisticscostshigh,thusimpedingthefurtherdevelopmentofenterprises.AcompanyinChongqingthissubjectforthestudy,thecompany'sdistributionbusinessbycombing,analysis,logisticsanddistributionmanagementwhiletakingadvantageoftheresearchresults,thecompanyintendstodesignmoreefficientandscientificdeliveryrouteandbuilddistributioncoststoaminimumandcustomersatisfactionmaximumoptimizationofthedistributionmodelofthevehicletheultimategoal.Vehiclerouteoptimizationcannotonlyhelpdecisionmakersquicklymaketherightdecisionscience,improvedistributionefficiencyandcustomersatisfaction.EXCELInthispaper,theshortestroutetosavemileagelawandlawoflogisticsvehiclestorunroutesandsolvingschedulingproblemsprovidesapracticalalgorithmtoobtainanoptimalsolutionforenterprisesreducethecostofdistributionbroughtalottoimprovebusinessefficiency.Therefore,therouteselectionstudyhasimportantsignificance.緒論第一節(jié)選題的目的及意義近年來(lái)我國(guó)物流總值在高速增長(zhǎng)，經(jīng)濟(jì)發(fā)展對(duì)物流配送的依賴(lài)程度也越來(lái)越高。但是，根據(jù)各項(xiàng)調(diào)查表明我國(guó)現(xiàn)代物流配送業(yè)的發(fā)展還處在起步階段，與發(fā)達(dá)國(guó)家的技術(shù)水平還存在較大差距。文獻(xiàn)[4]提出我國(guó)的現(xiàn)代物流在功能和發(fā)展?jié)摿ι系钠款i在于現(xiàn)代物流系統(tǒng)的不完善以及物流作業(yè)過(guò)程的不合理。自然形成的物流系統(tǒng)由于缺乏前瞻性和系統(tǒng)規(guī)劃，在物流資源的配置、物流網(wǎng)絡(luò)的結(jié)構(gòu)等方面，很難保證其可靠性、合理性、協(xié)調(diào)性和最優(yōu)化。而配送是企業(yè)物流當(dāng)中的一個(gè)必不可缺的內(nèi)容，它的效率直接影響了企業(yè)的經(jīng)營(yíng)；然而當(dāng)今眾多中小型企業(yè)在這一環(huán)節(jié)還處于一種較為單一和原始的操作模式之下，導(dǎo)致物流成本居高不下，從而阻礙了企業(yè)的進(jìn)一步發(fā)展。本課題以重慶A公司為研究對(duì)象，通過(guò)對(duì)該公司配送業(yè)務(wù)的梳理、分析，同時(shí)利用物流配送管理研究成果，擬為該公司設(shè)計(jì)更加高效、科學(xué)的配送路線并構(gòu)建以配送成本最小和顧客滿(mǎn)意度最大為最終目標(biāo)的車(chē)輛優(yōu)化配送模型。對(duì)車(chē)輛路線進(jìn)行優(yōu)化不僅可以幫助決策者迅速做出科學(xué)正確的決定，提高配送效率和客戶(hù)滿(mǎn)意度。本文利用EXCEL、節(jié)約里程法以及最短路線法為物流配送車(chē)輛運(yùn)行路線和調(diào)度問(wèn)題的求解提供一個(gè)切實(shí)可行的算法，得到一個(gè)較優(yōu)的解決方法，為企業(yè)減少由于配送所帶來(lái)的大量成本，提高企業(yè)經(jīng)營(yíng)效率。因此，對(duì)路線選擇問(wèn)題的研究具有重要意義。第二節(jié)國(guó)外研究現(xiàn)狀分析文獻(xiàn)[14]提出西方汽車(chē)物流發(fā)展成熟的國(guó)家能夠?qū)⒐?yīng)商、生產(chǎn)商、分銷(xiāo)商、零售商、消費(fèi)者、運(yùn)輸商以及倉(cāng)儲(chǔ)商等其他物流業(yè)務(wù)參與者通過(guò)一套集成的IT系統(tǒng)聯(lián)系起來(lái)，以實(shí)現(xiàn)整個(gè)供應(yīng)鏈的效益最大化。其開(kāi)發(fā)的IT系統(tǒng)更加關(guān)注汽車(chē)物流的可視化和可追蹤性，為企業(yè)提供更加精準(zhǔn)的物流管理。國(guó)外對(duì)VRP(VehicleRoutingProblem)相關(guān)領(lǐng)域的研究始于20世紀(jì)50年代--1959年[16]Dantzig和Ramser首次提出路線優(yōu)化問(wèn)題。在理論算法方面，各國(guó)學(xué)者都取得了較為顯著的成果，如Laporte等人在文獻(xiàn)[17]中利用分支界定算法求解了VRP問(wèn)題，并提出了利用模擬退火算法求解了VRP問(wèn)題，Christofides提出了K度中心樹(shù)算法來(lái)求解VRP問(wèn)題；InwheeJoe在文獻(xiàn)[19]中應(yīng)用遺傳算法解決了貨物運(yùn)輸?shù)恼{(diào)度問(wèn)題。在文獻(xiàn)[16]中，從國(guó)外中小企業(yè)物流配送的發(fā)展趨勢(shì)來(lái)看，有以下3方面：(1)物流作為企業(yè)發(fā)展戰(zhàn)略來(lái)重視。從二戰(zhàn)后開(kāi)始的分銷(xiāo)物流，到20世紀(jì)70～80年代的一體化物流，再到現(xiàn)在的物流戰(zhàn)略。分銷(xiāo)物流注重為顧客服務(wù)理念；一體化物流重視分銷(xiāo)渠道的建立，減少運(yùn)輸成本；而物流戰(zhàn)略則在減少物流及供應(yīng)鏈成本、提高產(chǎn)品及時(shí)性和產(chǎn)品質(zhì)量、提高顧客滿(mǎn)意度等方面，有了綜合的一體化的考慮和實(shí)施的方法。(2)重視采用物流信息新技術(shù)和管理新方式。物流戰(zhàn)略離不開(kāi)對(duì)新技術(shù)的采用和新管理模式的采用。很多企業(yè)在采用物流技術(shù)及相關(guān)設(shè)施之前都要進(jìn)行咨詢(xún)，比如沃爾瑪在最先采用RFID技術(shù)之前，就像諸如麥肯錫、BCG公司進(jìn)行過(guò)長(zhǎng)達(dá)1年的咨詢(xún)(3)物流實(shí)施的很大一部分是通過(guò)第三方物流來(lái)完成，第三方物流產(chǎn)生得益于二戰(zhàn)后生產(chǎn)力的發(fā)展及社會(huì)分工日益細(xì)致，第三方物流（ThirdPartyLogistics）的出現(xiàn)引發(fā)了物流業(yè)的重大革命，諸多如FEDEX、UPS、DHL、TNT等巨頭企業(yè)不斷涌現(xiàn)，分擔(dān)著全球物流1/2的業(yè)務(wù)。文獻(xiàn)[15]也提出在歐洲，特別是在德國(guó)，物流配送是根據(jù)客戶(hù)訂單中的需求，在各個(gè)配送點(diǎn)進(jìn)行撿貨、配貨最后將貨物送到收貨人手中。德國(guó)物流園區(qū)的發(fā)展也與政府有緊密的關(guān)系。德國(guó)政府不僅投入基礎(chǔ)設(shè)施的建設(shè)，還將物流園區(qū)的規(guī)劃建設(shè)同交通干線和樞紐的規(guī)劃建設(shè)聯(lián)系起來(lái)。國(guó)外對(duì)車(chē)輛優(yōu)化調(diào)度的研究已廣泛應(yīng)用于生產(chǎn)、生活的各個(gè)方面，如投送報(bào)紙、線路重新規(guī)劃、牛奶配送、電話預(yù)訂貨物的車(chē)輛載貨和線路設(shè)計(jì)、垃圾車(chē)的線路優(yōu)化、連鎖商店的送貨及線路優(yōu)化等等。第三節(jié)國(guó)內(nèi)研究現(xiàn)狀分析從九十年代起，物流配送開(kāi)始受到廣泛的關(guān)注和蓬勃的發(fā)展，許多城市紛紛建立起配送中心。隨著物流業(yè)的持續(xù)發(fā)展，城市配送業(yè)也日益受到重視。伴隨著國(guó)內(nèi)汽車(chē)工業(yè)的崛起，近年來(lái)國(guó)內(nèi)汽車(chē)物流行業(yè)也經(jīng)歷了快速的發(fā)展。然而，在車(chē)市增幅逐漸放緩回穩(wěn)之際，汽車(chē)物流供應(yīng)商也面臨著新的挑戰(zhàn)。如何降低物流成本為企業(yè)提供更大的成本節(jié)約空間成為當(dāng)務(wù)之急。在理論方面，李長(zhǎng)江在文獻(xiàn)[13]里提出我國(guó)物流企業(yè)的經(jīng)營(yíng)范圍和目標(biāo)，是形成由點(diǎn)、線、面組成的全國(guó)性物流網(wǎng)絡(luò)。根據(jù)流量和流向，在物流產(chǎn)生地和目的地及中轉(zhuǎn)點(diǎn)設(shè)置網(wǎng)點(diǎn)，可以物流服務(wù)質(zhì)量。郝聚民在文獻(xiàn)[14]中認(rèn)為，物流企業(yè)的物流網(wǎng)絡(luò)直接影響其物流空間的發(fā)展前景。計(jì)算方面，國(guó)內(nèi)多是依據(jù)國(guó)外一些算法發(fā)展而來(lái)，在文獻(xiàn)[8]李大衛(wèi)和姜大立等分別針對(duì)有時(shí)間窗和無(wú)時(shí)間窗約束下的車(chē)輛路徑問(wèn)題用基因編碼遺傳算法求解，結(jié)果在較快速度下得到了最優(yōu)解。崔天宇在文獻(xiàn)[10]中利用節(jié)約算法對(duì)配送路線進(jìn)行了優(yōu)化研究。正如文獻(xiàn)[1]中指出，一輛整車(chē)有上萬(wàn)個(gè)零件，并且需要批量生產(chǎn)，因而供應(yīng)管理是否良好，也直接決定了整車(chē)廠的生產(chǎn)效率。而汽車(chē)的開(kāi)發(fā)過(guò)程，往往也需要供應(yīng)商的協(xié)助。如今，汽車(chē)行業(yè)競(jìng)爭(zhēng)異常激烈，在全球化的分工合作大背景下，外購(gòu)件一般約占一輛汽車(chē)價(jià)值的60%。因此，整車(chē)廠商對(duì)供應(yīng)商的議價(jià)能力，決定了企業(yè)的生死。有時(shí)，一個(gè)供應(yīng)商要為多個(gè)汽車(chē)企業(yè)服務(wù)，因此，搶奪供應(yīng)商的開(kāi)發(fā)資源，也是整車(chē)廠之間的戰(zhàn)斗之一。根據(jù)文獻(xiàn)[12]中蓋世汽車(chē)網(wǎng)近期進(jìn)行的一期業(yè)界調(diào)查可以看出，當(dāng)前我國(guó)汽車(chē)物流的發(fā)展仍然處于起步階段，物流在基礎(chǔ)設(shè)施還是服務(wù)水平方面均存在一些不足。而隨著汽車(chē)配件運(yùn)輸配送在汽配企業(yè)整體運(yùn)營(yíng)成本中的重要性凸顯，未來(lái)汽車(chē)配件物流服務(wù)水平和管理水平將成為汽配企業(yè)考核的關(guān)鍵。專(zhuān)業(yè)的汽車(chē)配件配送方案將會(huì)大大提升企業(yè)的運(yùn)營(yíng)效率。由于汽車(chē)產(chǎn)品本身具有其復(fù)雜性，包含零部件種類(lèi)眾多，不同產(chǎn)品或者不同的生產(chǎn)流程對(duì)于物流管理的需求也有所不同，因此往往要求汽車(chē)物流供應(yīng)商可以提供多樣化、人性化的需求。這要求目前服務(wù)功能單一的汽車(chē)物流供應(yīng)商及時(shí)加強(qiáng)硬件與軟件方面的建設(shè)，滿(mǎn)足企業(yè)的定制化需求。此外，隨著企業(yè)競(jìng)爭(zhēng)的加劇，對(duì)于汽車(chē)配件生產(chǎn)節(jié)奏的靈活性也提出了更高的要求，而汽車(chē)配件配送的物流服務(wù)節(jié)奏也需要相應(yīng)發(fā)生變化。本文研究的主要內(nèi)容及思路本文主要著眼于重慶地區(qū)汽車(chē)產(chǎn)業(yè)大發(fā)展背景下，汽車(chē)配送公司遇到的相關(guān)問(wèn)題的解決。汽車(chē)物流中，零件配送通常是其中的薄弱環(huán)節(jié)，特別上配送路線的選擇。本文案例中的重慶A企業(yè)配送基于原始的設(shè)備，司機(jī)及工作人員管理混亂，配送路線經(jīng)常變更等狀況，配送過(guò)程中遇到諸多問(wèn)題，配送效率低下。本文針對(duì)其現(xiàn)狀提出了利用節(jié)約里程法解決的思路，同時(shí)其中也暴露出不少問(wèn)題，最終提出了其改進(jìn)方案。本文思路如下：零件配送現(xiàn)狀零件配送現(xiàn)狀節(jié)約里程法的提出節(jié)約里程法的簡(jiǎn)便法計(jì)算復(fù)雜繁雜司機(jī)路線設(shè)備8203第一章相關(guān)定義及案例背景導(dǎo)入27341第一節(jié)概念厘定25075一、配送定義配送，是物流的基本功能之一，為“在經(jīng)濟(jì)合理區(qū)域范圍內(nèi)，根據(jù)用戶(hù)要求，對(duì)物品進(jìn)行分揀、加工、包裝、分割、組配等作業(yè)，并按時(shí)送達(dá)指定地點(diǎn)的物流活動(dòng)”。所以配送具有一種特殊的、帶有現(xiàn)代化色彩的物流功能，通過(guò)科學(xué)的訂單處理及揀選單生成、有效的揀選作業(yè)、配裝配載和配送路線優(yōu)化等作業(yè)，達(dá)到物流配送的優(yōu)勢(shì)。20465二、配送及路線選取的重要性物流系統(tǒng)的功能要素一般認(rèn)為有運(yùn)輸、儲(chǔ)存保管、包裝、裝卸、搬運(yùn)、流通加工、配送、物流信息等，配送是其中重要一環(huán)。近些年來(lái)，我國(guó)網(wǎng)上購(gòu)物迅速發(fā)展，網(wǎng)購(gòu)人群眾多，雖然網(wǎng)購(gòu)商品給人們生活帶來(lái)很多便利，但是快遞商品送達(dá)緩慢一直受到人們?cè)嵅?，其?shí)很多時(shí)候快遞商品的遠(yuǎn)距離運(yùn)輸很通暢，但是商品滯留在較小區(qū)域的配送上，配送路線不合理，送達(dá)司機(jī)管理松散等問(wèn)題都造成了最終商品被堵在最后一公里。配送用戶(hù)通常是多種類(lèi)、多頻次、數(shù)量少的用戶(hù)，如果配送路線胡亂規(guī)劃，則很可能造成空載、繞路等情況；而且配送線路規(guī)劃不好，可能造成大量的時(shí)間浪費(fèi)和商品的保鮮度下降，造成顧客滿(mǎn)意度下降，影響公司的服務(wù)水平，更有甚者，拒絕收貨，給公司帶來(lái)巨大的經(jīng)濟(jì)損失。合理的配送路線是做到用最短的時(shí)間、走最短的路程、用最低的成本及時(shí)將商品送達(dá)到顧客手中。但是現(xiàn)實(shí)生活中根本做不到這一點(diǎn)。配送需要考慮的因素眾多：車(chē)輛配置、人員調(diào)度、路線選擇、交通狀況、客戶(hù)優(yōu)先性等等，其中路線選取直接決定了物品是否能最快最好的送達(dá)到指定地點(diǎn)。16021第二節(jié)重慶地理位置及汽車(chē)行業(yè)現(xiàn)狀一28665重慶地理位置介紹重慶市位于我國(guó)西南部，原來(lái)屬于四川省，20世紀(jì)90年代建立直轄市，其與四川有相似的地理特征：多山地丘陵，地面起伏；長(zhǎng)江橫穿轄區(qū)，其地理特征對(duì)交通運(yùn)輸很不利。例如從湖北武漢通往重慶的火車(chē)要十幾個(gè)小時(shí)，因?yàn)榱熊?chē)不是直接沿著長(zhǎng)江修建，而是途徑十堰、陜西省，才進(jìn)入重慶，直到近年來(lái)修建漢宜高鐵通向成都，這種狀況才得以緩解，可見(jiàn)重慶交通運(yùn)輸之難長(zhǎng)江與嘉陵江將重慶市區(qū)三塊，四面環(huán)山，江水回繞，城市傍水依山，層疊而上，因此以山城著稱(chēng)。從重慶地理位置分析可知，A汽車(chē)零件公司在零件配送過(guò)程中路線的選取需要考慮到山川和河流，以及各種突發(fā)事故的發(fā)生。二重慶汽車(chē)發(fā)展?fàn)顩r工業(yè)是重慶經(jīng)濟(jì)的基礎(chǔ)。2008年重慶市實(shí)現(xiàn)工業(yè)總產(chǎn)值6583億元，同比增長(zhǎng)29%；工業(yè)增加值2038億元，同比增長(zhǎng)20%，占全市GDP的40%，其中全市規(guī)模以上工業(yè)總產(chǎn)值5600億元，同比增長(zhǎng)30%。汽車(chē)產(chǎn)業(yè)是重慶工業(yè)經(jīng)濟(jì)中最大的支柱產(chǎn)業(yè)。2008年重慶市汽摩產(chǎn)業(yè)規(guī)模以上總產(chǎn)值達(dá)到1932億元，同比增長(zhǎng)11%，占全市工業(yè)規(guī)模以上總產(chǎn)值的35%。生產(chǎn)汽車(chē)109萬(wàn)輛，同比分別增長(zhǎng)9.0%。生產(chǎn)摩托車(chē)1063萬(wàn)輛，同比增長(zhǎng)13.6%，出口摩托車(chē)351萬(wàn)輛，同比增長(zhǎng)12.4%，產(chǎn)銷(xiāo)量和出口量連續(xù)多年居全國(guó)第一。汽摩零部件實(shí)現(xiàn)工業(yè)總產(chǎn)值718億元，同比增長(zhǎng)20.8%。經(jīng)過(guò)30多年快速發(fā)展，重慶形成了較為完善的汽車(chē)、摩托車(chē)和零部件產(chǎn)業(yè)體系和自主品牌優(yōu)勢(shì)。已擁有各類(lèi)汽車(chē)生產(chǎn)企業(yè)24家，摩托車(chē)生產(chǎn)企業(yè)31家，規(guī)模以上零部件企業(yè)1000多家。已具備年產(chǎn)200萬(wàn)輛汽車(chē)和1500萬(wàn)輛摩托車(chē)的生產(chǎn)能力。重慶現(xiàn)階段汽車(chē)企業(yè)主要有長(zhǎng)安集團(tuán)（旗下合資企業(yè)有長(zhǎng)安福特、長(zhǎng)安鈴木、長(zhǎng)安跨越等）、重慶宗申汽車(chē)公司、重慶力帆汽車(chē)公司等。汽車(chē)配件企業(yè)眾多，例如重慶天人汽車(chē)車(chē)身制造有限公司、重慶鴻瑞汽車(chē)配件制造有限公司

、重慶新工汽車(chē)零部件有限公司、重慶江潮發(fā)動(dòng)機(jī)零件工業(yè)公司等。A公司發(fā)展現(xiàn)狀公司經(jīng)營(yíng)各種汽車(chē)配件，現(xiàn)有職員100余人，為重慶長(zhǎng)安公司在重慶各區(qū)縣的分支機(jī)構(gòu)和其他規(guī)模較小的汽車(chē)零件商配置輪胎、方向盤(pán)等各種汽車(chē)部件，企業(yè)擁有車(chē)輛10多輛，專(zhuān)職司機(jī)若干人；但是由于管理不善、以及配送路線規(guī)劃問(wèn)題，公司一直經(jīng)營(yíng)不佳，配件不能及時(shí)送達(dá)，人力成本和油料耗用較多。23679第二章現(xiàn)階段配送過(guò)程中存在問(wèn)題5521第一節(jié)配送訂單需求有效性分析不夠A公司對(duì)配送訂單有效性分析不夠，造成送貨上門(mén)，遭拒收或坐定起價(jià)的情況，給公司帶來(lái)一定損失。訂單是客戶(hù)需求的具體形式，也是配送的驅(qū)動(dòng)源，然而，為了保證配送中心的營(yíng)運(yùn)安全性，管理人員需要對(duì)訂單的有效性進(jìn)行分析。一般情況下，可以從訂單的格式規(guī)范化程度、訂單是否大于信用額度以及訂單量是否大于零件在庫(kù)量等方面來(lái)進(jìn)行判斷。譬如，訂單的交付日期超過(guò)期限，該訂單無(wú)效；若訂單的金額高于對(duì)方企業(yè)的信用水平，訂單無(wú)效，這時(shí)可以與客戶(hù)溝通，重新下單；若訂單量大于庫(kù)存量，首先需要考慮安全庫(kù)存量，如超過(guò)安全庫(kù)存量，此時(shí)再去補(bǔ)貨，其成本大于收益，則放棄訂單；若小于安全庫(kù)存，可以先挪用安全庫(kù)存，之后要對(duì)安全庫(kù)存加以補(bǔ)充，以備不時(shí)之需。當(dāng)多個(gè)客戶(hù)針對(duì)某一貨物的要貨量大于貨物的庫(kù)存量時(shí)，需要對(duì)客戶(hù)的優(yōu)先權(quán)進(jìn)行劃分?？捎脕?lái)作為評(píng)價(jià)的指標(biāo)有單品利潤(rùn)、訂單的緊急程度、客戶(hù)去年對(duì)該貨物的需求量占總需求量的比例、客戶(hù)的合作年限及客戶(hù)的信譽(yù)度及公司的距離情況。利用企業(yè)的幾個(gè)指標(biāo)或全部指標(biāo)根據(jù)重要程度，進(jìn)行加權(quán)平均考核，來(lái)確定優(yōu)先性。13392第二節(jié)配送線路混亂隨著公司規(guī)模的擴(kuò)大，以及客戶(hù)的逐漸增多，公司以往接到訂單就馬上送貨的模式帶來(lái)了很大的弊端，造成空車(chē)返回、多次運(yùn)輸?shù)惹闆r，極大地造成了資源的浪費(fèi)。因此有必要開(kāi)始規(guī)劃配送路線，以提高公司的核心競(jìng)爭(zhēng)能力，來(lái)應(yīng)對(duì)市區(qū)內(nèi)其他企業(yè)的競(jìng)爭(zhēng)。27617第三節(jié)司機(jī)群體管理松散及監(jiān)管機(jī)制眾所周知，員工與企業(yè)是對(duì)立又統(tǒng)一的。當(dāng)公司在盈利時(shí)，若沒(méi)有良好的監(jiān)督機(jī)制的話，司機(jī)就會(huì)消極怠工，在配送途中多做停留或盜用公司車(chē)輛的汽油等資源；但是如果沒(méi)有企業(yè)的發(fā)展，司機(jī)也會(huì)失業(yè)。所以對(duì)配送企業(yè)司機(jī)的管理是很有必要的?？爝f行業(yè)國(guó)際巨頭，美國(guó)聯(lián)邦快遞（Fedex）公司利用GPS定位裝置和RFID技術(shù)對(duì)公司車(chē)輛進(jìn)行監(jiān)控，可以實(shí)時(shí)跟蹤車(chē)輛的運(yùn)輸情況，所處的運(yùn)輸路線，以及車(chē)輛的停留時(shí)間。下圖是車(chē)輛在應(yīng)對(duì)小規(guī)模貨物進(jìn)行循環(huán)取貨過(guò)程中的運(yùn)輸情況，若公司采用RFID對(duì)零件的料箱料架進(jìn)行跟蹤可以實(shí)時(shí)了解貨物動(dòng)態(tài)，方便公司監(jiān)控管理。ASuppierBSuppierASuppierBSuppierCSuppierWarehouseDSuppierRFIDGPS第三章循環(huán)取貨及節(jié)約里程法的探究第一節(jié)循環(huán)取貨相關(guān)介紹循環(huán)取貨（Milkrun）通常稱(chēng)之為“牛奶取貨”，來(lái)自牛奶公司每天清晨挨家挨戶(hù)在牧場(chǎng)收購(gòu)牛奶。循環(huán)取貨就是一個(gè)供應(yīng)商要向眾多客戶(hù)來(lái)供應(yīng)原材料，不同于原來(lái)的車(chē)輛往返于一個(gè)客戶(hù)運(yùn)輸，循環(huán)取貨強(qiáng)調(diào)在汽車(chē)運(yùn)輸噸位和運(yùn)輸距離范圍內(nèi)從供應(yīng)地出發(fā)，經(jīng)過(guò)眾多客戶(hù)，組成一個(gè)閉環(huán)，已達(dá)到運(yùn)輸線路的節(jié)省及運(yùn)費(fèi)的節(jié)約，有利于提高供應(yīng)商的運(yùn)輸效率，節(jié)約運(yùn)輸成本，最大程度實(shí)現(xiàn)JIT供應(yīng)。如圖所示圖（二）國(guó)內(nèi)最早是汽車(chē)制造業(yè)（東風(fēng)、上海通用）使用的一種物料集貨模式，其實(shí)這種模式并不是供應(yīng)商本身來(lái)運(yùn)送料箱料架，而是利用現(xiàn)在非常流行的第三方物流公司（ThirdPartyLogistics）從供應(yīng)商倉(cāng)庫(kù)出發(fā)，運(yùn)送出原材料，按照最優(yōu)的配送線路，再集中送到客戶(hù)工廠，這樣可以提高車(chē)輛裝載率，使返回空車(chē)的數(shù)量和行駛距離大大減少，能有效地降低供應(yīng)商運(yùn)送成本，取得雙贏的效果。第二節(jié)現(xiàn)今循環(huán)取貨存在的問(wèn)題隨著公司規(guī)模的擴(kuò)大,車(chē)型的增多,供應(yīng)商的增多,在循環(huán)取貨就可能遇到諸多問(wèn)題,但取貨過(guò)程中,沒(méi)有把握貨車(chē)的裝載量,人員工作時(shí)間安排,以及定時(shí)的發(fā)送取貨,供應(yīng)商貨運(yùn)大小的區(qū)分問(wèn)題,就會(huì)使循環(huán)取貨耗用的時(shí)間長(zhǎng),造成貨箱貨架的周轉(zhuǎn)速度變慢.因?yàn)槲覀儫o(wú)法獲知A公司具體的客戶(hù)情況，所以只能提出假設(shè)。但是由于重慶市內(nèi)路況復(fù)雜，A公司客戶(hù)分散不均勻，可以將公司客戶(hù)先按其地域及零件需求量進(jìn)行聚類(lèi)分析，確定幾個(gè)大的區(qū)域配送點(diǎn)，然后再以區(qū)域配送點(diǎn)為中心，進(jìn)行循環(huán)取貨服務(wù)。第三節(jié)解決對(duì)策一、循環(huán)取貨及路線優(yōu)化問(wèn)題假設(shè)將重慶A公司附近的供應(yīng)商進(jìn)行如下分類(lèi)：分為B區(qū)、C區(qū)、D區(qū)。由表可得，區(qū)域供應(yīng)商數(shù)貨運(yùn)量占比B區(qū)7580%C區(qū)2516%D區(qū)133.4%然后具體根據(jù)運(yùn)輸車(chē)輛的參數(shù)對(duì)供應(yīng)商的規(guī)模進(jìn)行進(jìn)一步細(xì)分為大、中、小型，以便確定是采取循環(huán)取貨、直接運(yùn)輸、還是二者兼?zhèn)?。選定運(yùn)輸車(chē)輛時(shí)應(yīng)充分考慮了國(guó)內(nèi)交通運(yùn)輸狀況，以及供應(yīng)商的實(shí)際情況（例如：位置，實(shí)力，客戶(hù)的分布）。在國(guó)外往往采用集裝箱卡車(chē)來(lái)進(jìn)行循環(huán)取貨，但國(guó)內(nèi)的集裝箱卡車(chē)由于制造工藝較差，所以比較貴、且國(guó)內(nèi)供應(yīng)商的送貨平臺(tái)不是為了專(zhuān)門(mén)的集裝箱卡車(chē)而設(shè)計(jì);我們就選用12米和8米以及5米的卡車(chē)改裝成的開(kāi)啟式箱式車(chē)，并采用側(cè)面開(kāi)啟方式，以擴(kuò)大裝卸工作面、提高裝卸效率。運(yùn)輸車(chē)輛參數(shù)。如下表所示:車(chē)型箱體內(nèi)徑尺寸(長(zhǎng)寬高)噸位適用8m8*2.35*2.4m7T短途,市內(nèi)12m12*2.4*3.9m10T長(zhǎng)途,市外16m16.4*2.5*4.5m30T長(zhǎng)途,市外例如若某卡車(chē)最大運(yùn)量為30t,而某供應(yīng)商供貨量為34.3t,則先應(yīng)派一輛卡車(chē)來(lái)實(shí)行直接運(yùn)輸;然后將這個(gè)供應(yīng)商與其他供貨量小于30t的供應(yīng)商實(shí)現(xiàn)循環(huán)取貨.二、物流運(yùn)輸節(jié)約法的運(yùn)用來(lái)實(shí)現(xiàn)循環(huán)取貨的線路優(yōu)化問(wèn)題鑒于相關(guān)數(shù)據(jù)收集難度大，下面有一個(gè)例子分析優(yōu)化方法。例：汽車(chē)工廠P到A—I等9個(gè)供應(yīng)商裝載貨物（采用循環(huán)取貨模式，假設(shè)空箱管理中心在汽車(chē)工廠周?chē)?，因?yàn)镃MC無(wú)論遠(yuǎn)近，運(yùn)送車(chē)輛都要經(jīng)過(guò)那里，因此關(guān)鍵是解決如何選擇供應(yīng)商，從而優(yōu)化分配路線問(wèn)題）。圖中連線上的數(shù)字表示公路里程（km）?？拷鞴?yīng)商括號(hào)內(nèi)的數(shù)字，表示各供應(yīng)商對(duì)貨物的供給量（t）。汽車(chē)工廠備有2t和4t載重量的汽車(chē)，且汽車(chē)一次巡回走行里程不能超過(guò)35km，設(shè)送到時(shí)間均符合用戶(hù)要求，求該配送中心的最優(yōu)送貨方案。計(jì)算配送中心至各用戶(hù)以及各用戶(hù)之間的最短距離，列表得最短距離表：根據(jù)節(jié)約里程表中節(jié)約里程多少的順序，由大到小排列，編制節(jié)約里程順序表，以便盡量使節(jié)約里程最多的點(diǎn)組合裝車(chē)配送?？偣灿蟹N選擇，下圖列出一部分(其中節(jié)約里程為零的部分)。其中節(jié)約里程公式如下本題中A—B:LA+LB—LAB=11+10-5=16分析如下：約束條件為一次巡航不超過(guò)35km，而且循環(huán)過(guò)程中裝載量不超過(guò)2t或者4t有A-B組合，運(yùn)量不超過(guò)2.2t（1.7+0.5）；接著加上B-C，此時(shí)運(yùn)量為3.1t(2.2+0.9)；接著加上第三個(gè)A-I，此時(shí)總運(yùn)量為3.7t(3.1+0.6)<4t,不能再增加了(因?yàn)槠渲袥](méi)有供應(yīng)商供貨量小于或等于0.4t)，所以循環(huán)組合為P-C-B-A-I-P除去A、B、C、I，剩下的為E-F，運(yùn)量為2.7t；接著增加D-E，總量為3.9t<4t不能再增加了，所以循環(huán)組合為P-D-E-F-P出去A、B、C、D、E、F、I，只剩下了G-H，其運(yùn)量為1.8t<2t，沒(méi)有增加的了，所以循環(huán)組合為P-G-H-P示意圖如下：①路徑A：P-C-B-A-I-P4t車(chē)，走行32km，載重量3.7t；②路徑B：P-D-E-F-P4t車(chē)，走行31km，載重量3.9t；③路徑C：P-G-H-P2t車(chē)，走行30km，載重量1.8t?？偣沧咝欣锍?3km，共節(jié)約里程（16+14+12）+（8+7）+6=63km。根據(jù)這種方法可以?xún)?yōu)化循環(huán)取貨路徑，可以加快貨運(yùn)速度，提高貨運(yùn)效率，加速料箱料架周轉(zhuǎn)?？梢詫區(qū)的供貨商運(yùn)用這種方法進(jìn)行優(yōu)化；對(duì)于C區(qū)、D區(qū)一帶的供貨商也可以采取這種方式，但是應(yīng)放寬約束條件，例如采用更大型號(hào)、載重更大的卡車(chē)，而且增大其一次循環(huán)的里程。1278第四章配送方法的改進(jìn)12723第一節(jié)節(jié)約里程法的問(wèn)題及局限性節(jié)約里程法是一種構(gòu)造式啟發(fā)式算法，與智能啟發(fā)式算法有所區(qū)別，它屬于逐次逼近法的一種算法。這一種計(jì)算方法在運(yùn)用于小規(guī)模的路線規(guī)劃過(guò)程中，發(fā)揮著重要作用，有簡(jiǎn)潔明了、條理清晰等優(yōu)點(diǎn)，但是同樣存在著諸多不足。（1）首先要確保顧客穩(wěn)定，不能出現(xiàn)很大的波動(dòng)；若客戶(hù)不固定或經(jīng)常變更，則需要考慮是否增加線路或并入富裕的其他線路。（2）最終配送路線的確定以及運(yùn)輸任務(wù)的分配應(yīng)該征求現(xiàn)場(chǎng)工作人員以及貨物運(yùn)送司機(jī)的意見(jiàn)，以減少其工作中的消極怠工；（3）各配送路線的負(fù)荷量盡量調(diào)整平衡，實(shí)行司機(jī)輪班制；（4）充分考慮交通路況情況及司機(jī)的作息時(shí)間，盡量與其相協(xié)調(diào)，遇到突發(fā)情況，路線能夠迅速變化，以做到運(yùn)輸柔性。23332第二節(jié)節(jié)約里程法的簡(jiǎn)化1.節(jié)約里程法簡(jiǎn)便法的脈絡(luò)解析由之前的節(jié)約里程法的主要步驟可知，首先需要列出供應(yīng)地與目的地的最短路線及目的地之間的最短路線；其實(shí)要進(jìn)行節(jié)約里程排序，此處非常繁瑣復(fù)雜，特別是當(dāng)有N個(gè)目的地是，其節(jié)約里程數(shù)進(jìn)行排序數(shù)為N*（N-1）/2個(gè)。如果某個(gè)目的地出現(xiàn)變化，就需要重新計(jì)算兩者之間最短距離和節(jié)約里程重新排序，因此節(jié)約里程不具有很大的柔性，對(duì)實(shí)際問(wèn)題的適應(yīng)性較差。但是通過(guò)最大節(jié)約里程原理可得，實(shí)際配送中，經(jīng)常是非相鄰目的地有直達(dá)線路，為了窮盡所有可能，不得已采取計(jì)算所有節(jié)約里程的方法，可以看出，原始的節(jié)約里程法是對(duì)實(shí)際問(wèn)題的一種妥協(xié)。但是如果能就近找到目的地周邊線路的最大節(jié)約里程值和次大節(jié)約里程值，考慮到目的地只與供應(yīng)地和其他目的地發(fā)生聯(lián)系，找到兩大節(jié)約里程值，就可以形成一個(gè)回路，形成循環(huán)取貨線路圖。2.節(jié)約法簡(jiǎn)便算法的提出若考慮其節(jié)約里程情況，可以分為相鄰目的地、非相鄰目的地但是無(wú)直接線路連接、非相鄰目的地有直接線路連接三種情況。進(jìn)過(guò)計(jì)算可以得知，相鄰目的地兩地的循環(huán)路線要小于非相鄰目的地但是無(wú)直接線路連接的循環(huán)路線；但是無(wú)法絕對(duì)上判斷相鄰目的地之間的循環(huán)線路小于非相鄰目的地有直接線路連接的循環(huán)線路，這種情況需要根據(jù)實(shí)際數(shù)據(jù)加以判斷。本文提出節(jié)約里程法簡(jiǎn)便法的主要解決步驟：步驟一：類(lèi)似實(shí)例途中標(biāo)注出供應(yīng)商位置與各目的地的相對(duì)距離，及各目的地之間的相對(duì)距離，以及各目的地所需要的零件需求量步驟二：計(jì)算相鄰目的地及非相鄰目的地但是有直接線路連接的最短距離步驟三：根據(jù)步驟二的結(jié)論，計(jì)算最短距離數(shù)，及非相鄰目的地但是有直接線路連接的節(jié)約里程數(shù)。步驟四：根據(jù)步驟三的結(jié)果和約束條件確定配送路線和配載。3.實(shí)例已知某一配送中心為A1、A2、A3、A4、A5、A6、A7、A8、A9等9個(gè)目的地提供零部件配送。供應(yīng)商與各目的地的位置、距離，及各用戶(hù)的需求（單位：t）在下圖中可以反映出來(lái)；而供應(yīng)商只有幾輛載重負(fù)荷為2T和5T的載貨汽車(chē)?？紤]到突發(fā)情況以及貨車(chē)停留休息時(shí)間，一輛車(chē)最遠(yuǎn)行駛距離為60KM。步驟一：由題可知，相關(guān)條件已經(jīng)具備。步驟二：計(jì)算相鄰目的地及非相鄰目的地但是有直接線路連接的最短距離，本圖中只有A8、A7之間，A1、A3之間屬于此種情況，計(jì)算出其他目的地的最短距離，形成最短距離表。如下圖所示：CCEDBA11HIFGp16151681510174665459162011121290.31.4最短距離表DPA1DPA2DPA3DPA4DPA5DPA6DPA7DPA8DPA9DPA69121212111620151613DA1A2DA2A3DA3A4DA4A5DA5A6DA6A7DA7A8DA8A9DA9A1566417108816節(jié)約里程表SA1A2SA2A3SA3A4SA5A6SA6A7SA7A8SA8A9SA9A1SA2A4SA7A91618181910262023288步驟三：根據(jù)步驟二的結(jié)論，計(jì)算最短距離數(shù)，及非相鄰目的地但是有直接線路連接的節(jié)約里程數(shù)。如上圖所示：步驟四：根據(jù)步驟三的結(jié)果和約束條件確定配送路線和配載。最終路線有兩條：P-A1-A2-A3-A4-A5-P，總距離為41km，需5噸車(chē)1輛；P-A6-A7-A9-A8-P，總配送距離為57km，需5噸車(chē)1輛。而最短距離的計(jì)算量由45次減少為19次（9個(gè)用戶(hù)，1個(gè)非相鄰用戶(hù)但兩用戶(hù)間存在直接連接線路情況）。而節(jié)約里程計(jì)算次數(shù)由36次（C29：9個(gè)用戶(hù)間）減少為10次（9＋1：9個(gè)相鄰目的地，1個(gè)非相鄰目的地但兩目的地之間存在直接連接的情況）。參考文獻(xiàn)[1]蔣雄,張仁頤.汽車(chē)配件企業(yè)安全庫(kù)存設(shè)置[J].物流科技,2009,17(10):6-9.[2]涂高發(fā),劉禮武.供應(yīng)商管控[M].廣東:廣東省出版集團(tuán)圖書(shū)發(fā)行有限公司,2010.[3]翦象慧,王如龍.現(xiàn)代物流配送系統(tǒng)中優(yōu)化調(diào)度模型的研究[M].北京:中國(guó)物資出版社,2011.[4]亓霞.物流配送系統(tǒng)中車(chē)輛路徑問(wèn)題的優(yōu)化研究[D].江蘇:東南大學(xué),2011.[5]宋楊.節(jié)約法簡(jiǎn)便算法研究[M].北京:中國(guó)物資出版,2011.[6]徐小勇.物流配送車(chē)輛運(yùn)行徑路優(yōu)化問(wèn)題的仿真實(shí)現(xiàn)[D].西安:西安鐵路職業(yè)技術(shù)學(xué)院,2010.[7]齊晗.對(duì)物流配送作業(yè)若干問(wèn)題的優(yōu)化研究[J].安徽電子信息職業(yè)技術(shù)學(xué)院學(xué)報(bào),2012,9(5):11-18.[8]李大衛(wèi),王莉，王夢(mèng)光.遺傳算法在有時(shí)間窗車(chē)輛路徑問(wèn)題上的應(yīng)用[J],系統(tǒng)工程理論與實(shí)踐,2012,8(22):11-16.[9]王躍,董寶田,王澤勝.基于改進(jìn)的節(jié)約里程法的TSP問(wèn)題研究[J].物流技術(shù),2012,4(17):9-16.[10]崔天宇.基于節(jié)約算法的配送路線優(yōu)化研究[J].東方企業(yè)文化,2013,15(7):36-49.[11]陳新鴻.基于excel操作的節(jié)約里程法在配送路線選擇中的應(yīng)用[J].物流工程與管理,2013,2(14):41-55.[12]王亞晴,覃運(yùn)梅.物流企業(yè)零擔(dān)配送路線的優(yōu)化方法[J].物流工程與管理,2012,7(2):15-18.[13]李長(zhǎng)江.物流中心設(shè)計(jì)與動(dòng)作[J].北京:中國(guó)物資出版社,2004:102-117.[14]郝聚民.第三方物流[D].成都:四川人民出版社,2012:103-120.[15]黃永強(qiáng),漆艷春.基于改進(jìn)節(jié)約法的應(yīng)急物資車(chē)輛調(diào)度問(wèn)題研究[J].物流工程與管理,2013,17(6):7-9.[16]蒙特卡洛仿真在工程項(xiàng)目進(jìn)度管理中的應(yīng)用_程錫禮[D].物流工程2010,12-14[17]Dantizing,Ramser.TheTruckDispatchingPromblem[M],Managementsci.1959.6:80-91.[18]LaportG,MercureH,NoberyY.Anexa