物流配送路徑優(yōu)化問(wèn)題探析

物流配送路徑優(yōu)化問(wèn)題探析(1)安徽某某職業(yè)技術(shù)學(xué)院畢業(yè)論文物流配送路徑優(yōu)化問(wèn)題探析系別 專業(yè) 某某班級(jí) 姓名 學(xué)號(hào) 指導(dǎo)老師 內(nèi)容摘要高效率合理的配送是物流系統(tǒng)順利運(yùn)行的保證，配送線路安排的合理與否對(duì)配送速度、成本、效益影響很大。正確合理地安排車輛的配送線路，實(shí)現(xiàn)合理的線路運(yùn)輸，可以有效地節(jié)約運(yùn)輸時(shí)間，增加車輛利用率，從而降低運(yùn)輸成本，提高企業(yè)經(jīng)濟(jì)效益與客戶服務(wù)水平，使企業(yè)達(dá)到科學(xué)化的物流管理，這也是企業(yè)提高自身競(jìng)爭(zhēng)力的有效途徑之一。物流配送路徑優(yōu)化問(wèn)題具有很高的計(jì)算復(fù)雜性，屬于NP完全難問(wèn)題，高效的精確算法存在的可能性不大，但可根據(jù)啟發(fā)算法求得近似最優(yōu)解。通過(guò)對(duì)德邦物流企業(yè)運(yùn)輸與配送成功模式的研究能更加完善我國(guó)物流企業(yè)的整個(gè)物流運(yùn)輸、配送系統(tǒng)提高物流配送作業(yè)的工作效率提高末端物流的效益和供應(yīng)保證度并可集中庫(kù)存使其實(shí)現(xiàn)低庫(kù)存或零庫(kù)存同時(shí)還可以簡(jiǎn)化事務(wù)、方便用戶。最終對(duì)增強(qiáng)我國(guó)物流的企業(yè)市場(chǎng)反應(yīng)能力、降低成本、獲取競(jìng)爭(zhēng)優(yōu)勢(shì)以取得更好的經(jīng)濟(jì)效益具有十分重要的意義。關(guān)鍵詞：物流配送；路徑優(yōu)化；啟發(fā)算法目錄引言TOC\o"1-5"\h\z第1章物流配送的概述 11.1物流配送的概念 11?2物流配送的功能 11.3配送路線優(yōu)化的意義1.4國(guó)內(nèi)外物流配送的現(xiàn)狀第2章配送路徑優(yōu)化的方法以及模型 2?1改進(jìn)后的最近插入法TOC\o"1-5"\h\z2.2節(jié)約算法 8— 的基本原理 8節(jié)約里程算法主要步驟 10第3章德邦物流公司配送路徑現(xiàn)狀 11公司背景 11德邦物流配送模式現(xiàn)狀 12\o"CurrentDocument"2.1配送中心現(xiàn)狀 13\o"CurrentDocument"2.2配送業(yè)務(wù)流程現(xiàn)狀 143.德邦物流配送模式成功的原因分析......15\o"CurrentDocument"3?1清晰的貨物運(yùn)輸定位 153.2夯實(shí)的物流配送與運(yùn)輸網(wǎng)絡(luò)???????163?3優(yōu)良的配送信息化建設(shè) 16

3.4德邦物流企業(yè)配送方法過(guò)程中存在的問(wèn)題 164.德邦物流配送的改進(jìn)方法 194?1提高誠(chéng)信度與信譽(yù)度 194?2利用現(xiàn)代信息技術(shù)，提高信息的有用度??????????????????????????????????????????????????????214.3建立以高速數(shù)據(jù)網(wǎng)絡(luò)為核心的信4.4案例分析息共享平臺(tái)和大型動(dòng)態(tài)客戶庫(kù) 4.4案例分析4.4二種優(yōu)化方案比較分析結(jié)論4.4二種優(yōu)化方案比較分析結(jié)論 參考文獻(xiàn) 致謝 附錄???????????????????????????????????????????????????3335363839引言隨著社會(huì)主義市場(chǎng)經(jīng)濟(jì)的不斷發(fā)展，作為“第三利潤(rùn)源泉”的物流對(duì)經(jīng)濟(jì)活動(dòng)的影響日益明顯，引起了人們?cè)絹?lái)越多的重視，成為當(dāng)前“最重要的競(jìng)爭(zhēng)領(lǐng)域”。配送是現(xiàn)代物流的一個(gè)重要環(huán)節(jié)，隨著物流的全球化、信息化以及一體化,配送在整個(gè)物流系統(tǒng)中的作用變得越來(lái)越重要。配送是連接生產(chǎn)與消費(fèi)之間的一種中介服務(wù)。它是指按客戶（包括零售商店、用戶等）的訂貨要求（包括貨物種類、數(shù)量和時(shí)間等方面的要求），在物流中心（包括配送中心、倉(cāng)庫(kù)、車站、港口等進(jìn)行分貨、配貨工作，并將配好的貨物及時(shí)送交收貨人的物流活動(dòng)。配送不是單純的運(yùn)輸或送貨，而是運(yùn)輸與其他活動(dòng)（集貨，分貨，配貨）的組合，是“配”與“送”的有機(jī)結(jié)合。因此對(duì)于配送問(wèn)題的研究可分為對(duì)“配”和“送”兩方面的研究?！芭洹敝饕獮榕渌椭行倪x址問(wèn)題，“送”包括旅行商問(wèn)題（TSP）、車輛路線優(yōu)化問(wèn)題（VRP）。由于選址的外部因素（經(jīng)濟(jì)，基礎(chǔ)設(shè)施，環(huán)境等）及內(nèi)部因素（企業(yè)戰(zhàn)略，勞動(dòng)力成本和素質(zhì)等）的影響，單純考慮距離問(wèn)題的選址是不合理的，因此在本文中不對(duì)“配”進(jìn)行研究，主要對(duì)“送”進(jìn)行研究。配送路線的優(yōu)化，是配送優(yōu)化中的一個(gè)關(guān)鍵環(huán)節(jié)。在配送過(guò)程中，配送線路合理與否對(duì)配送速度、成本、效益影響很大。設(shè)計(jì)合理、高效的配送路線方案，不僅可以減少配送時(shí)間，降低作業(yè)成本，提高企業(yè)的效益，而且可以更好地為客戶服務(wù)，提高客戶的滿意度，維護(hù)企業(yè)良好的形象。配送路線合理與否對(duì)配送速度、成本、效益影響很大，特別是多用戶配送線路的確定更為復(fù)雜。釆用科學(xué)的，合理的方法來(lái)確定配送路線，是配送活動(dòng)中非常重要的一項(xiàng)工作。傳統(tǒng)的配送方式，有著分散、低效、高耗的特點(diǎn),必然導(dǎo)致流通成本居高不下。在市場(chǎng)競(jìng)爭(zhēng)激烈的今天，德邦物流公司想要在第三方物流行業(yè)立穩(wěn)腳跟，必須控制物流配送成本、提高效率經(jīng)營(yíng)、改善顧客服務(wù)。這一切的基礎(chǔ)都是建立在一個(gè)高效率的物流配送系統(tǒng)之上。當(dāng)前，物流的現(xiàn)代化水平不僅成為反映一個(gè)國(guó)家現(xiàn)代化程度和綜合國(guó)力的重要標(biāo)志，也成為城市經(jīng)濟(jì)發(fā)展水平的體現(xiàn)，被喻為促進(jìn)經(jīng)濟(jì)發(fā)展的“加速器”物流配送是一種先進(jìn)的現(xiàn)代物流形式，它不但給供應(yīng)者和需求者帶來(lái)降低物流成本、享受優(yōu)質(zhì)服務(wù)的直接效益，而且還能為社會(huì)節(jié)省運(yùn)輸車次、緩解交通壓力、減少運(yùn)輸污染、保護(hù)生態(tài)環(huán)。而今，由于小批量、多批次的及時(shí)配送方式

的發(fā)展，運(yùn)輸費(fèi)用正在逐年提升，許多企業(yè)的運(yùn)

費(fèi)已經(jīng)超越了庫(kù)存費(fèi)用，城市交通與改善物流的

矛盾也愈演愈烈，城市交通混雜、阻塞、車輛噪

音、尾氣污染、車禍?zhǔn)鹿屎湍茉蠢速M(fèi)等現(xiàn)象更加

嚴(yán)重，若物流路線選擇的不合理，還會(huì)使物流配

送的行車路線變長(zhǎng)，導(dǎo)致在運(yùn)車輛增加，從而給

本己擁擠的城市交通加重負(fù)擔(dān)，這就勢(shì)必要選擇

合理有效的運(yùn)輸路線來(lái)減少重復(fù)運(yùn)輸、倒流運(yùn)

輸、迂回運(yùn)輸、單程運(yùn)輸?shù)?，這樣不僅提高配送

效率，控制了物流成本，而且可限制車輛在城市中的運(yùn)行時(shí)間，有效緩解城市交通負(fù)擔(dān)。

第1章物流配送的概述物流配送的概念配送(distribution)起源于“送貨上門”20世紀(jì)60年代初期，生產(chǎn)企業(yè)或中轉(zhuǎn)倉(cāng)庫(kù)根據(jù)客戶的需求，將貨物準(zhǔn)確的運(yùn)送到客戶手中，形成了配送的雛形——“普通送貨”。隨著客戶對(duì)產(chǎn)品多樣化和差異化的要求，為了滿足客戶的需求，原始的普通送貨開(kāi)始轉(zhuǎn)向分揀、配貨、送貨一體化。因此產(chǎn)生了配送。按照國(guó)家質(zhì)量技術(shù)監(jiān)督局發(fā)布的中華人民共和國(guó)國(guó)家標(biāo)準(zhǔn)“物流術(shù)語(yǔ)”(GB/T18354—2001)，配送是指在經(jīng)濟(jì)合理區(qū)域范圍內(nèi)根據(jù)用戶要求，對(duì)物品進(jìn)行揀選、加工、包裝、分割、組配等作業(yè)，并按時(shí)送達(dá)指定地點(diǎn)的物流活動(dòng)。物流配送的功能配送作為一種新型的物流手段，伴隨著生產(chǎn)的不斷發(fā)展而日趨成熟。發(fā)展配送，無(wú)論對(duì)于物流系統(tǒng)的完善，企業(yè)的發(fā)展，還是整個(gè)經(jīng)濟(jì)社會(huì)效益的提高，都具有重要的作用。(1)配送完善和優(yōu)化了物流系統(tǒng)第二次世界大戰(zhàn)后，高水平的干線運(yùn)輸呼喚支線運(yùn)輸和小搬運(yùn)配套，但支線運(yùn)輸和小搬運(yùn)在適應(yīng)性、靈活性、服務(wù)性上的欠缺，致使運(yùn)力不合理、運(yùn)輸成本過(guò)高。配送的出現(xiàn)使干線運(yùn)輸、支線運(yùn)輸及小搬運(yùn)統(tǒng)一，輸送過(guò)程得以優(yōu)化和完善。2)配送提高了末端物流的效益配送通過(guò)大批量進(jìn)貨，集中發(fā)貨，以及將多個(gè)小批量集中一起大批量發(fā)貨，都能有效的節(jié)省運(yùn)力，實(shí)現(xiàn)經(jīng)濟(jì)運(yùn)輸，降低成本，使末端的物流經(jīng)濟(jì)效益得到提高。(3)配送通過(guò)集中庫(kù)存使企業(yè)實(shí)現(xiàn)低庫(kù)存或零庫(kù)存采取準(zhǔn)時(shí)制配送方式之后，生產(chǎn)企業(yè)完全可以依靠配送中心的準(zhǔn)時(shí)配送而不需保持自己的庫(kù)存或保持少量安全庫(kù)存而不必留有經(jīng)常庫(kù)存。(4)配送簡(jiǎn)化事物，方便客服采用配送的方式，客戶只需向一處訂購(gòu)，或一個(gè)進(jìn)貨單位聯(lián)系就可以訂購(gòu)到以往需要去許多地方才能訂到的貨物，因此大大的減輕了客戶的工作量和負(fù)擔(dān)，也節(jié)省了事務(wù)的開(kāi)支。5)配送可以降低整個(gè)社會(huì)物資的庫(kù)存水平發(fā)展配送，實(shí)行集中庫(kù)存，整個(gè)社會(huì)物資的庫(kù)存總量必然低于各企業(yè)分散的庫(kù)存總量。同時(shí)，配送有利于靈活高度，有利于發(fā)揮物資的作用。此外，集中庫(kù)存可以發(fā)揮規(guī)模經(jīng)濟(jì)優(yōu)勢(shì)，降低庫(kù)存成本。配送路線優(yōu)化的意義配送合理化與否是配送決策系統(tǒng)的重要內(nèi)容，配送線路的合理與否又是配送合理化的關(guān)鍵。選擇合的理配送路線，對(duì)企業(yè)和社會(huì)都具有很重要的意義。對(duì)企業(yè)來(lái)說(shuō)，(1)優(yōu)化配送路線，可以減少配送時(shí)間和配送里程，提高配送效率，增加車輛利用率，降低配送成本；(2)可以加快物流速度，能準(zhǔn)時(shí)、快速地把貨物送到客戶的手中，提高客戶滿意度；(3)使配送作業(yè)安排合理化，提高企業(yè)作業(yè)效率，有利于企業(yè)提高競(jìng)爭(zhēng)力與效益。對(duì)社會(huì)來(lái)說(shuō)，它可以節(jié)省運(yùn)輸車輛，減少車輛空載率，降低了社會(huì)物流成本，對(duì)其他企業(yè)尤其是生產(chǎn)企業(yè)具有重要意義。與此同時(shí)，還能緩解交通緊張狀況，減少噪聲、尾氣排放等運(yùn)輸污

染，對(duì)民生和環(huán)境也有不容忽視的作用。國(guó)內(nèi)外物流配送的現(xiàn)狀配送路線合理與否對(duì)配送速度、成本、效益影響很大，特別是多用戶配送線路的確定更為復(fù)雜。采用科學(xué)的，合理的方法來(lái)確定配送路線，是配送活動(dòng)中非常重要的一項(xiàng)工作。路線優(yōu)化問(wèn)題最早是由DANTZIG路線優(yōu)化問(wèn)題最早是由DANTZIG和RAMSER于1959年提出的，由于這一問(wèn)題的理論涉及很多學(xué)科，很多實(shí)際問(wèn)題的理論抽象都可歸結(jié)為這一類問(wèn)題，應(yīng)用前景廣闊，所以很快便引起運(yùn)籌學(xué)，應(yīng)用數(shù)學(xué)，圖論與網(wǎng)絡(luò)分析，物流學(xué)科，交通運(yùn)輸工程，管理科學(xué)與工程，計(jì)算機(jī)應(yīng)用等學(xué)科的專家，工程技術(shù)人員和管理者的極大重視，自此，一直成為運(yùn)籌學(xué)與組合優(yōu)化領(lǐng)域的前沿與研究熱點(diǎn)問(wèn)題。在國(guó)外，物流配送路線優(yōu)化問(wèn)題已廣泛應(yīng)用于生產(chǎn)，生活的各個(gè)方面。如報(bào)紙投遞及線路的優(yōu)化，牛奶配送及送達(dá)線路的優(yōu)化，電話預(yù)訂貨物的車輛線路設(shè)計(jì)，垃圾車的線路優(yōu)化，連鎖商店的送貨的線路優(yōu)化等等。目前，研究水平已有很大發(fā)展，其理論成果除在汽車運(yùn)輸領(lǐng)域外，在水運(yùn)、航空、通訊、電力、工業(yè)管理、計(jì)算機(jī)應(yīng)用等領(lǐng)域也有一定的應(yīng)用，還用于航空乘務(wù)員輪班安排，輪船公司運(yùn)送貨物經(jīng)過(guò)港口與貨物安排的優(yōu)化設(shè)計(jì)，交通車線路安排，生產(chǎn)系統(tǒng)中的計(jì)劃與控制等多種組合優(yōu)化問(wèn)題。詹姆斯?約翰遜等在《現(xiàn)代物流學(xué)》中認(rèn)為第三方物流具有伙伴關(guān)系、戰(zhàn)略聯(lián)盟、第三方協(xié)定和契約物流等特征。MuesC和PicklS:在《Transshipmentandtimewindowsinvehiclerouting》中利用連續(xù)函數(shù)描繪成本和顧客需求的空間分布，構(gòu)建了一個(gè)選擇性模型對(duì)生產(chǎn),配送系統(tǒng)進(jìn)行模擬。在國(guó)內(nèi)，該問(wèn)題的系統(tǒng)研究還不多見(jiàn)。近年來(lái)有李軍等人課題組承擔(dān)的國(guó)家自然科學(xué)基金不確定信息條件下動(dòng)態(tài)車輛路徑》等研究工作。紀(jì)壽文等人根據(jù)深圳市科技園的實(shí)際路網(wǎng)圖，采用神經(jīng)網(wǎng)絡(luò)的方法對(duì)運(yùn)輸車輛優(yōu)化調(diào)度進(jìn)行了試驗(yàn)研究。王正彬等人在分析VRP現(xiàn)有啟發(fā)式算法的基礎(chǔ)上，建立了考慮線路安排的物流配送方案模型，并提出了求解該問(wèn)題的搜索算法。武漢理工大學(xué)物流工程學(xué)院鄧愛(ài)民、王少梅、汪利軍在武漢大學(xué)學(xué)報(bào)的《城市物流配送系統(tǒng)優(yōu)化研究》中提出達(dá)到高配送效率、高客戶服務(wù)水平、高配送質(zhì)量，低物流配送成本，好的環(huán)保性目標(biāo)的傳統(tǒng)方法及現(xiàn)代方法。北京交通大學(xué)交通運(yùn)輸學(xué)院的孫會(huì)軍、高自友在《現(xiàn)代物流配送系統(tǒng)優(yōu)化分析》中提出：應(yīng)主要從配送設(shè)施選址規(guī)劃、貨物分揀配載規(guī)劃、配送路線規(guī)劃等幾個(gè)方面合理規(guī)劃物流系統(tǒng)。第2章配送路徑優(yōu)化的方法以及模型2.1改進(jìn)后的最近插入法TSP模型是單回路運(yùn)輸問(wèn)題的最為典型的一個(gè)模型，它的全稱是TravelingSalesmanProbleml，中文叫做旅行商問(wèn)題。它是一個(gè)典型的NP-Hard問(wèn)題，對(duì)于大規(guī)模的線路優(yōu)化問(wèn)題，無(wú)法獲得最優(yōu)解。最近插入法就是一種解決此問(wèn)題的啟發(fā)式算法。最近插入法最近插入法是Rosenkrantz和Stearns等人在1977年提出的一種用于解決TSP（旅行商）問(wèn)題的算法。最近插入法由四步完成：（1）找到c最小的節(jié)點(diǎn)v，形成一個(gè)子回路0i i

（subtour），t={v,v,v}。0k0（2） 在剩下的節(jié)點(diǎn)中，尋找一個(gè)離子回路中某一節(jié)點(diǎn)最近的節(jié)點(diǎn)v。k（3） 在子回路中找到一條?。╥，j）,使得c+c-c最小，然后將節(jié)點(diǎn)v插入到節(jié)點(diǎn)v，v之間,ikkjijiij用兩條新的弧（i，k），（k，j）代替原來(lái)的?。╥，j），并將節(jié)點(diǎn)v加入到子回路中。k（k（4）重復(fù)步驟（2）、（3），直到所有的節(jié)點(diǎn)都加入到子回路中。這樣，子回路就演變?yōu)榱艘粋€(gè)TSP的解。由于最近插入法解決的是單回路運(yùn)輸問(wèn)題，故在此方法基礎(chǔ)上進(jìn)行改進(jìn)和修正，使其能解決多回路運(yùn)輸VRP問(wèn)題。有改進(jìn)的方法如下：2.1.2改進(jìn)的最近插入法（1）找到c最小的節(jié)點(diǎn)v，形成一個(gè)子回路i（subtour），t={v,v,v}。0k0（2） 在剩下的節(jié)點(diǎn)中，尋找一個(gè)離子回路中某一節(jié)點(diǎn)最近的節(jié)點(diǎn)v。若此時(shí)回路的總貨運(yùn)k量未超過(guò)車的載重限制，則繼續(xù)步驟（3）否則，轉(zhuǎn)（1）尋找新的一條回路。（3） ）在子回路中找到一條弧（i,j）,使得c+c-c最小，然后將節(jié)點(diǎn)v插入到節(jié)點(diǎn)”，”之間,ikkjijiij

用兩條新的弧(i,k),(k,j)代替原來(lái)的弧(i,j),并將節(jié)點(diǎn).加入到子回路中。若此時(shí)該回路k的總路程為未超過(guò)車輛的行程限制,則繼續(xù)步驟,否則轉(zhuǎn)步驟(1),尋找新的一條回路。重復(fù)步驟(2)和(3),直到每一個(gè)節(jié)點(diǎn)都被歸入某一個(gè)子回路中。2.2節(jié)約算法節(jié)約算法(SavingAlgorithm)是用來(lái)解決運(yùn)輸車輛數(shù)目不確定的VRP問(wèn)題,它是目前用來(lái)解決VRP模型最有名的啟發(fā)式算法。節(jié)約算法的基本原理節(jié)約算法的核心思想是將運(yùn)輸問(wèn)題中存在的兩個(gè)回路(0，…，i，0)和(0,j，…，0)合并成一個(gè)回路(0,…，i，j,…，0)。在上面的合并操作中,整個(gè)運(yùn)輸問(wèn)題的總運(yùn)輸距離會(huì)發(fā)生變化,如果變化后總運(yùn)輸距離下降,則稱節(jié)約了運(yùn)輸距離。相應(yīng)的變化值,叫做節(jié)約距離AC,ij1)如式(1)所示。1)AC=c+c-cijioojji調(diào)整過(guò)程如圖1所示。調(diào)整前調(diào)整后圖1節(jié)約算法的圖像描述2.2.2節(jié)約里程算法主要步驟已知條件:需求點(diǎn)集N二{1,2n},各點(diǎn)需R求量r,各點(diǎn)間最短距離cj。i ij第一步,形成一個(gè)初始解。確定各車輛配送點(diǎn)集i,i,??.,i令I(lǐng).={；?},7=1,2，…,n（先采取單點(diǎn)配12mj送）。第二步,進(jìn)行節(jié)約度的計(jì)算。計(jì)算所有點(diǎn)對(duì)的節(jié)約度兀,然后對(duì)計(jì)算結(jié)果進(jìn)行升序排列。第三步，進(jìn)行回路的合并。從升序排列的節(jié)約度序列中的最上面的值開(kāi)始,直到節(jié)約里程亠匸的隊(duì)列空為止，重復(fù)下列步驟：按照節(jié)約里程」。隊(duì)列從大到小的順序，分析客戶i和j之間合并的可能性（是否滿足裝載限制條件、不在同一路徑內(nèi)以及合并次數(shù)不超過(guò)2）,將i,j連接起來(lái)，即可令I(lǐng)、I5;I=0。如果不是這樣，則從ii. .節(jié)約里程隊(duì)列中去除當(dāng)前的節(jié)約里程，分析下一個(gè)客戶對(duì)。第3章德邦物流公司配送路徑現(xiàn)狀公司背景總部位于上海的德邦物流股份有限公司成立于1996年它屬于國(guó)家AAAAA級(jí)綜合服務(wù)型物流企業(yè)主要的經(jīng)營(yíng)業(yè)務(wù)包括公路運(yùn)輸與航空運(yùn)輸代理。產(chǎn)品服務(wù)包括精準(zhǔn)卡航、精準(zhǔn)城運(yùn)、精準(zhǔn)汽運(yùn)、精準(zhǔn)空運(yùn)。公司在發(fā)展過(guò)程中盡管2008年受到了金融危機(jī)的影響但是還是一直處于盈利狀態(tài)200年8-11月份中的盈利狀況如下所示公司在8月份的營(yíng)業(yè)額是5612.21萬(wàn)元9月份上升到6598.23萬(wàn)元10月份由于受到各種波動(dòng)的影響但是營(yíng)業(yè)額仍然在保持升高達(dá)到6932.87萬(wàn)元11月份的營(yíng)業(yè)額為7098.32萬(wàn)元。上?？偛總}(cāng)庫(kù)地理位置、占地面積德邦物流公司上?？偛康?62庫(kù)占地面積16萬(wàn)平方米擁有庫(kù)房2.1萬(wàn)平方米貨場(chǎng)面積5萬(wàn)平方米庫(kù)內(nèi)擁有鐵路專用線、大型龍門吊、輪胎吊、汽車、叉車等起重運(yùn)輸設(shè)備與之配套662庫(kù)地處上海市水陸交通十分便利與水運(yùn)碼頭6公里左右有4條鐵路專用線接軌京滬線上海南站是水公鐵三種運(yùn)輸方式的交匯點(diǎn)具有發(fā)展現(xiàn)代物流業(yè)的天然區(qū)位優(yōu)勢(shì)。目前上?？偛抗灿型恋?26畝其中鐵路用地8畝實(shí)際可用地142畝面積分布如表1所占地用途庫(kù)房貨-場(chǎng)框架、棚子鐵路道-路辦公其它^計(jì)W積()4100025600213034123598030101620109340表1上?？偛?62庫(kù)土地面積分布德邦物流配送模式現(xiàn)狀德邦物流面向全國(guó)范圍進(jìn)行運(yùn)輸，運(yùn)輸產(chǎn)品比較齊全。主要流程是:通關(guān)、運(yùn)到倉(cāng)庫(kù)保管、通過(guò)指令把商品發(fā)運(yùn)到地方。本文以德邦物流的上海總部倉(cāng)庫(kù)的運(yùn)輸配送模式為例進(jìn)行代表性的案例分析。配送中心現(xiàn)狀德邦物流在上海分布了三個(gè)大的倉(cāng)庫(kù)，其中一個(gè)位于上海閔行開(kāi)發(fā)區(qū)，倉(cāng)庫(kù)主要是給一些客戶進(jìn)行配送，在這里，德邦物流實(shí)際上只是起到了倉(cāng)庫(kù)保管和配送的作用，相當(dāng)于是在做第三方物流。公司配送中心采取的是傳統(tǒng)的金字塔形組織結(jié)構(gòu)形式。金字塔形組織是一種按配送的基本職能來(lái)層層劃分的，在這種形式下，下級(jí)對(duì)上級(jí)負(fù)責(zé)，上級(jí)的工作內(nèi)容是監(jiān)督下級(jí)，配送中心的經(jīng)理負(fù)責(zé)所有的活動(dòng)，如訂貨、庫(kù)存、保管、運(yùn)輸、配貨、客戶等。其組織結(jié)構(gòu)圖如圖2所示。圖2配送中心組織結(jié)構(gòu)圖配送業(yè)務(wù)流程現(xiàn)狀閔行倉(cāng)庫(kù)的客戶主要有愛(ài)爾康、索坤、富怡、味全公司、中山完美、同振公司、華盛等。其愛(ài)爾康是最大的一個(gè)客戶，在上海市有兩家商場(chǎng)，為此，德邦物流專門給愛(ài)爾康設(shè)立了一個(gè)小倉(cāng)庫(kù)，給這兩家要點(diǎn)進(jìn)行配送，配送的商品品種主要是藥品，每天配送兩次，上午11點(diǎn)和下午5點(diǎn)。主要業(yè)務(wù)流程如下:愛(ài)爾康藥店每天把客戶訂單通過(guò)遠(yuǎn)程電子訂貨系統(tǒng)發(fā)email傳到閔行倉(cāng)庫(kù)，然后打電話進(jìn)行確認(rèn)，閔行倉(cāng)庫(kù)的配送管理系統(tǒng)的管理員把客戶訂單直接導(dǎo)入配送管理系統(tǒng)，然后打出出貨單與發(fā)貨單，出貨單交給愛(ài)爾康業(yè)務(wù)員，發(fā)貨單自己留一份，另兩份交給調(diào)度員，調(diào)度員根據(jù)貨物量的多少分配車輛，先讓倉(cāng)庫(kù)根據(jù)發(fā)貨單進(jìn)行備貨，到點(diǎn)后進(jìn)行配送。司機(jī)根據(jù)發(fā)貨單上的客戶地址把商品送到客戶家里，由客戶在發(fā)貨單上簽字，回來(lái)后再交給調(diào)度員進(jìn)行確認(rèn)。配送管理系統(tǒng)每天把庫(kù)存情況生成一個(gè)庫(kù)存日?qǐng)?bào)，通過(guò)遠(yuǎn)程電子定貨系統(tǒng)發(fā)email傳給愛(ài)爾康藥店，愛(ài)爾康根據(jù)庫(kù)存情況向廠家訂貨，然后把訂貨單傳給閔行倉(cāng)庫(kù)，閔行倉(cāng)庫(kù)系統(tǒng)管理員把訂貨單導(dǎo)入配送管理系統(tǒng)，進(jìn)行進(jìn)貨處理。

析愛(ài)爾康藥店的業(yè)務(wù)員定期到閔行倉(cāng)庫(kù)進(jìn)行盤(pán)點(diǎn)，以檢驗(yàn)庫(kù)存是否準(zhǔn)確。閔行倉(cāng)庫(kù)的配送業(yè)務(wù)流程如圖3所示電子要貨電話<■認(rèn)單發(fā)單房電子要貨電話<■認(rèn)單發(fā)單房爾康藥店 L備貨 圖3德邦物流閔行倉(cāng)庫(kù)配送業(yè)務(wù)流程德邦物流配送模式成功的原因分析3.1清晰的貨物運(yùn)輸定位具體來(lái)說(shuō)德邦物流在零擔(dān)物流這個(gè)細(xì)分市

場(chǎng)精耕細(xì)作，穩(wěn)扎穩(wěn)打。零擔(dān)物流服務(wù)是一種介

于合約物流（大客戶物流）和快遞中間的物流模

式，以實(shí)體網(wǎng)絡(luò)規(guī)模和集約化經(jīng)營(yíng)為特點(diǎn)，服務(wù)

對(duì)象以中小企業(yè)為主，每票貨物重量在50—500kg居多。夯實(shí)的物流配送與運(yùn)輸網(wǎng)絡(luò)根據(jù)德邦物流股份有限公司官網(wǎng)顯示，截止2010年11月，德邦物流在全國(guó)下設(shè)營(yíng)業(yè)網(wǎng)點(diǎn)已突破1050家，擁有運(yùn)輸車輛1800余臺(tái)、員工19000多人，網(wǎng)絡(luò)遍及國(guó)內(nèi)500多個(gè)城市和地區(qū)。德邦物流在全國(guó)范圍內(nèi)與50家知名的物流企業(yè)組建了德邦物流派送網(wǎng)絡(luò)，業(yè)務(wù)覆蓋全國(guó)400個(gè)城市和地區(qū)。優(yōu)良的配送信息化建設(shè)德邦物流具有獨(dú)立的IT運(yùn)營(yíng)部門，這為德邦物流提供了較為優(yōu)良的配送信息系統(tǒng)。2009年6月德邦物流的網(wǎng)上營(yíng)業(yè)廳實(shí)現(xiàn)了與淘寶網(wǎng)的全面對(duì)接，被設(shè)置為淘寶網(wǎng)推薦物流企業(yè)，結(jié)束了淘寶網(wǎng)大件貨物沒(méi)有物流公司承運(yùn)的時(shí)代3.4德邦物流企業(yè)配送方法過(guò)程中存在的問(wèn)題從當(dāng)前我國(guó)物流配送的現(xiàn)狀來(lái)看，德邦物流公司的業(yè)務(wù)流程的信息化程度還是比較高的，實(shí)現(xiàn)了下游客戶的電子要貨，企業(yè)內(nèi)部也實(shí)現(xiàn)了信息化管理。但是從供應(yīng)鏈管理的角度來(lái)看，也僅僅是處于物流配送供應(yīng)鏈管理的理論階段，還有很多需要完善的環(huán)節(jié)。3.4.1誠(chéng)信度不高，不夠負(fù)責(zé)德邦在整個(gè)與客戶交談的過(guò)程中沒(méi)有以誠(chéng)信原則為基準(zhǔn)，很多貨物在運(yùn)輸過(guò)程中已經(jīng)受損，但是各營(yíng)業(yè)部門的負(fù)責(zé)人為了維護(hù)自身利益，逃避上級(jí)查問(wèn)，在通知客戶提貨之前，便將受損貨物重新包裝。如果客戶提貨的時(shí)候沒(méi)有當(dāng)場(chǎng)驗(yàn)貨，那么在客戶簽字之后，所有的責(zé)任德邦都會(huì)推的一干二凈，完全不顧及客戶的利益。雖然每個(gè)德邦的員工都應(yīng)該維護(hù)公司的利益，但是必須以誠(chéng)信為主，才能贏得客戶，贏得市場(chǎng)機(jī)械化程度不高機(jī)械化程度低，基本上是原有物流設(shè)施轉(zhuǎn)過(guò)來(lái)的，無(wú)論是技術(shù)還是設(shè)備都比較陳舊，有的配送中心實(shí)質(zhì)上等于原來(lái)的倉(cāng)庫(kù)，功能也僅限于原有倉(cāng)庫(kù)的儲(chǔ)存、保管上，同國(guó)外以機(jī)電一體化、無(wú)紙化為特征的配送自動(dòng)化、現(xiàn)代化相比，仍有相當(dāng)?shù)牟罹?。整體物流技術(shù)水平比較落后，具體體現(xiàn)在運(yùn)輸技術(shù)、儲(chǔ)存保管技術(shù)、裝卸搬運(yùn)技術(shù)、包裝技術(shù)、流通加工技術(shù)以及物流各環(huán)節(jié)都密切相關(guān)的信息處理技術(shù)，與國(guó)外先進(jìn)技術(shù)相比，差距也不小德邦物流運(yùn)輸?shù)亩际且源蠹浳餅橹?，但是各個(gè)營(yíng)業(yè)網(wǎng)點(diǎn)外場(chǎng)都是只配備了一臺(tái)手動(dòng)叉車何一些托盤(pán)而已，到達(dá)部門每天接貨，卸貨的時(shí)候都是純勞動(dòng)力，很多貨物單件就重達(dá)一兩百公斤，都是幾個(gè)人一起將貨物從車上慢慢的抬下來(lái)轉(zhuǎn)移到托盤(pán)，經(jīng)常會(huì)發(fā)生一些砸傷摔傷事故。物流工作人員的工作效率低物流的需求預(yù)測(cè)、計(jì)劃和配送等活動(dòng)都是影響物流系統(tǒng)管理效率的關(guān)鍵，而物流中的所有活動(dòng)又都是由員工來(lái)完成的，物流人員的工作效率在物流管理中就有很大的影響，德邦物流在發(fā)展過(guò)程中意識(shí)到了人才的重要性，在2010年進(jìn)行了外包人才的引進(jìn)，但是未能很好的提高工作效率。物流人員的工作偏低必然降低物流系統(tǒng)的效率。而目前，德邦物流，在員工住宿與生活方面沒(méi)有改善，并且休息與工作的時(shí)間嚴(yán)重混亂，平均下來(lái)每個(gè)員工工作的時(shí)間每天都在十二個(gè)小時(shí)以上，而且沒(méi)有加班工資，進(jìn)而挫傷了員工的積極性。而且很多有是進(jìn)修物流專業(yè)的，從事物流的員工都有比較高的專業(yè)知識(shí)。所以要留住人才還是得從員工的生活方面改善，提供各種激勵(lì)方案激發(fā)員工的工作熱情，實(shí)行人性化得管理物流成本高造成德邦物流成本高的原因還有商品的質(zhì)量問(wèn)題、包裝質(zhì)量問(wèn)題和野蠻裝卸問(wèn)題，發(fā)生上述問(wèn)題一定會(huì)發(fā)生退貨或換貨的逆向德邦物流，從而大大增加德邦物流成本。本人也親身體驗(yàn)過(guò)。剛來(lái)到公司實(shí)習(xí)的時(shí)候，行李比較多，然后公司將行李內(nèi)部發(fā)貨，發(fā)送到實(shí)習(xí)的營(yíng)業(yè)部門。而外場(chǎng)員工卸貨的時(shí)候后看見(jiàn)只要不是非常昂貴的貨物都是直接從車上扔下來(lái)，行李箱就這樣爆裂了。因此，同理可見(jiàn)客戶的貨物受損后肯定會(huì)發(fā)生理賠。同時(shí)，德邦在打木架等包裝上面質(zhì)包裝受損，這個(gè)時(shí)候得重新包裝貨物。這樣無(wú)疑是增加了成本。德邦物流配送的改進(jìn)方法4.1提高誠(chéng)信度與信譽(yù)度4.1.1以誠(chéng)待客這個(gè)誠(chéng)并不是什么都實(shí)話實(shí)說(shuō)，比如說(shuō)價(jià)格，中國(guó)人的特性決定了買東西的時(shí)候多少都要?dú)Ⅻc(diǎn)價(jià)才愿意買，才買的舒服。在一些貨物包裝存在的瑕疵上，我們可以主動(dòng)給客戶解說(shuō)清楚，不要欺瞞客戶。即使你欺瞞客戶簽字提貨之后，客戶對(duì)你或者對(duì)你公司的印象都會(huì)大打折扣，甚至?xí)l(fā)生一些糾紛。這樣即使做成了一單生意，但是損失了一群潛在的客戶。4.1.2服務(wù)理念中介所做的就是服務(wù)，“十二次微笑”和“曼谷酒店”的故事應(yīng)該是所有從事服務(wù)行業(yè)的公司和員工的一個(gè)表率。比如在客戶驗(yàn)貨或者提貨時(shí)要積極主動(dòng)，給客戶和業(yè)主良好的職業(yè)形象，在客戶發(fā)現(xiàn)貨物破損之后有什么事情找到你的時(shí)候不要推脫，驗(yàn)證確實(shí)是由于運(yùn)輸或者裝卸造成的破損要在第一時(shí)間向客戶解釋清楚并進(jìn)行理賠。引進(jìn)機(jī)械設(shè)備對(duì)于物流機(jī)械化程度較低，雖然在全國(guó)物流行業(yè)都差不多。但對(duì)于德邦物流承載的都是大件貨物為主，在裝卸上都存在著極大的困難，也容易在這方面上發(fā)生事故，在這方面可以配備流利式貨架，這樣可以將貨物緩慢移動(dòng)下來(lái)，既減少了人力，也避免了事故。應(yīng)該為每個(gè)到達(dá)部門配備一臺(tái)電動(dòng)托盤(pán)搬運(yùn)叉車，而如今每個(gè)部門只有一臺(tái)手動(dòng)托盤(pán)叉車而已，遠(yuǎn)遠(yuǎn)不符合作為一個(gè)到達(dá)部門的設(shè)備技術(shù)標(biāo)準(zhǔn)，貨叉提升高度一般在210mm左右，主要用于倉(cāng)庫(kù)內(nèi)的水平搬運(yùn)及貨物裝卸。一般有步行式和站駕式兩種操作方式，可根據(jù)效率要求選擇。這樣可以有效的提高裝卸搬運(yùn)的速度。提高員工的工作效率提高員工的工作效率，至少要保持好員工對(duì)這份工作的熱情；改善薪酬福利的分配，或者為員工提供加班工資。了解員工需要的指導(dǎo)和支持究竟有哪些。每個(gè)人都渴望得到重視。建立完整的物流供應(yīng)鏈信息系統(tǒng)建立完整的德邦物流供應(yīng)鏈信息系統(tǒng)，一定會(huì)紀(jì)錄退貨和換貨的事件，經(jīng)過(guò)系統(tǒng)的統(tǒng)計(jì)分析后，把這些信息返回給制造商、代理商和德邦物流服務(wù)商，可以幫助他們及時(shí)改進(jìn)產(chǎn)品質(zhì)量、包裝質(zhì)量和德邦物流服務(wù)質(zhì)量。4.2利用現(xiàn)代信息技術(shù)，提高信息的有用度“在當(dāng)今的信息時(shí)代，信息是企業(yè)至關(guān)重要

的戰(zhàn)略資源，而電子商務(wù)是獲取信息資源的=J的戰(zhàn)略資源，而電子商務(wù)是獲取信息資源的=J手段?！笨梢酝ㄟ^(guò)電子商務(wù)，公司應(yīng)該盡可能地把商品和服務(wù)全面介紹給消費(fèi)者，并改變傳統(tǒng)的消費(fèi)者被動(dòng)接受廣告的形式，使消費(fèi)者可以根據(jù)自身需要主動(dòng)尋找廣告，并將意見(jiàn)反饋給公司，而公司也可以通過(guò)網(wǎng)絡(luò)可以及時(shí)發(fā)現(xiàn)產(chǎn)品的銷售情況，了解世界范圍內(nèi)的市場(chǎng)需求，及時(shí)更新產(chǎn)品，提高電子信息的有用度。在信息化時(shí)利用EDI,通過(guò)在配送企業(yè)、上游供應(yīng)商、下游客戶之間應(yīng)用EDI，這樣就可以實(shí)現(xiàn)信息共享，使供應(yīng)鏈上各個(gè)節(jié)點(diǎn)企業(yè)都能了解到商品的銷售、庫(kù)存、生產(chǎn)進(jìn)度等方面的信息，增強(qiáng)供應(yīng)鏈經(jīng)營(yíng)的透明度。4.3建立以高速數(shù)據(jù)網(wǎng)絡(luò)為核心的信息共享平臺(tái)和大型動(dòng)態(tài)客戶庫(kù)應(yīng)根據(jù)物流企業(yè)的物流信息特點(diǎn)，建立具有先進(jìn)性、實(shí)用性和穩(wěn)定性的信息采集、處理、發(fā)布網(wǎng)絡(luò)平臺(tái)，網(wǎng)絡(luò)系統(tǒng)結(jié)構(gòu)要統(tǒng)一規(guī)劃、統(tǒng)一標(biāo)準(zhǔn)，并保證網(wǎng)絡(luò)系統(tǒng)良好的擴(kuò)展性、開(kāi)放性及持續(xù)發(fā)展能力，為物流信息循環(huán)流動(dòng)創(chuàng)造物質(zhì)條件。4.4案例分析已知德邦物流公司公司位置為0點(diǎn)，分別向9個(gè)小客戶點(diǎn)配送汽車配件，其擁有一輛7噸的車和兩輛11噸的車，7噸卡車最大容量為300個(gè)汽車配件，11噸卡車最大載量為500個(gè)。設(shè)各點(diǎn)間的距離為C，C尤Ii，j=1,2,9｝，節(jié)約距離為ij ij每輛車的載貨量為r，各點(diǎn)需求量為RC=1,2,9），ii目前，德邦公司對(duì)小客戶公司采用的配送模式如圖2所示。各配送線路低得里程，所需司機(jī)數(shù)量及工資的基本情況如表3所示。

路線運(yùn)距運(yùn)貨量車型司機(jī)0-12-0213.7km3007噸貨車10-34-0373.4km1807噸貨車20-56-0315.4km3007噸貨車10-78-0202.7km1607噸貨車10-90165.0km2007噸貨車1表3配送信息表由上表可知，公司每周需7噸貨車5車次配送，司機(jī)6人次，所需工資600元，運(yùn)輸總里程為1270.2千米，消耗的柴油266.75升，所需燃油費(fèi)1885.87元，一共花費(fèi)2485.87元。4.3.2基于節(jié)約算法的企業(yè)配送路線優(yōu)化首先，確定各點(diǎn)間的最短距離，點(diǎn)間距離表4所示。

i最短路徑L=2c（j=1,…，9）,且L<600公里，TOC\o"1-5"\h\z0i i載貨量r=R，且r<500，對(duì)9個(gè)客戶點(diǎn)進(jìn)行標(biāo)記ii iB=B= =B=0，.日亠B<2。1 2 9 i其次，求節(jié)約里程。根據(jù)最短距離表，根據(jù)式⑴計(jì)算出用戶間的節(jié)約里程,并由大到小排

列，編制節(jié)約里程c順序表，如表5所示。ij連接^約-連接^約-連接^約-連接^約-點(diǎn)里程點(diǎn)里程點(diǎn)里程點(diǎn)里程33311721-440.6-518.7-42.4-7&142113621-642.6-216.5-81.9-84.332514618-642.0-606.1-81.7-8.52111756i 4-378.6-305.5-92.7-9.361311413-757.5-703.5-56.8-9.721415411-442.5-703.4-70.8-7.771295441-824.3-69.9-80.5-9.541295321-520.3-57.6-96.4-9.261871330

■819.6-92.6-65.4-9.5■819.6-92.6-65.4-9.5表5節(jié)約里程順序表（單位：千米）

最后，按節(jié)約里程從大到小合并路徑1）對(duì)于Ac=3406m:r+r=120+60=180<500,TOC\o"1-5"\h\z34 3 4L+L—Ac=186.7*2+170.3*2-340.6=373.4km<600km,B=B=0o3 4 34 3 4故合并3，4兩點(diǎn)，則I'=IuI={3,4},rf=180,L=373.4km,B=B=1,1=I=0o1 3 4 1 1 3 4 3 4（2）對(duì)于Ac=242.6km:rr+r=180+220=400<500,46 1 6L+L—Ac=373.4+153.8*2—242.6=438.4km<600km,B=1,B=0o1 6 46 4 6故合并4，6兩點(diǎn)，則I=IuI={3,4,6},r=400,L=438.4km,B=B=1,B=2,I=I=I=02 1 6 1 1 3 6 2 3 4 6（3）對(duì)于Ac=242.0km:因?yàn)?與6處在同一回36路中，故不滿足合并條件。4）對(duì)于Ac=178.6km:r'+r=400+120=520>500,故不滿TOC\o"1-5"\h\z23 2 2足合并條件。5）對(duì)于Ac=157.5km:r'+r=400+70=470<500,67 2 7L+L—Ac=438.4+87*2—157.5=454.9km<600km,B=1,B=0o7 67 6 7故合并6，7兩點(diǎn)，則I'=I'uI={3,4,6,7r'=470,L=454.9km,B=B=1,B=B=2,1 6 3 3 3 7 2 6=I=I=I=0o3467（6）余下各點(diǎn)的貨運(yùn)量均大于30，故回路0-3-4-6-7-0不能再與其他點(diǎn)合并。接下來(lái)的討論

將跳過(guò)與點(diǎn)3,4,6,7相關(guān)的乂。ij(7)對(duì)于Ac=1165m:r+r=180+120=300<500,1212L+L—Ac=75.9*2+89.2*2-116.5=213.7km<600km,B=B=0。121212故合并1,2兩點(diǎn),則I'=IuI={1,2},r=3000,L=213.7km,B=B=1,I=I=0o12441212(8)對(duì)于Ac=97.6km:rr+r=300+80=380<500,TOC\o"1-5"\h\z25 4 5L+L—Ac=213.7+57*2—97.6km=230.1km<600km,B=1,B=0o4 5 25 2 5故合并2,5兩點(diǎn),則I'=IfuI={1,2,5},r'=380,L=230.1km,B=B=1,B=2,I=I=I=0(9)(9)對(duì)于Ac89=72.6km:r+r=90+200=290<300,89L+L—Ac=81.5*2+82.5*2—72.6=255.4km<600km,B=B=0o8 9 89 8 9故合并8,9兩點(diǎn),則I'=IuI={8,9},r'=290,L=255.4km,B=B=1,I=I=0o8 9 4 4 8 9 8 9(10)r'+r'=380+290=670>500,故線路0-1-2-5-045與線路0-8-9-0不能合并。最后得到的最優(yōu)結(jié)果如表6所示,優(yōu)化線路圖如圖2所示。路線運(yùn)運(yùn)車司距貨量型機(jī)

0-3-46-7-0454.8km04711噸貨車25-00-1-2-230.1km03811噸貨車100-8-9-255.4km0297噸貨車1表6節(jié)約法優(yōu)化結(jié)果由上表可知，公司每周需11噸貨車2車次和7噸貨車1車次配送，司機(jī)4人次，所需工資400元，運(yùn)輸總里程為940.3千米，消耗的柴油239.56升，所需燃油費(fèi)1686.60元，一共花費(fèi)2086.60元。910825763圖2910825763圖2優(yōu)化線路圖4.3.4基于改進(jìn)的最近插入法的企業(yè)配送路安徽機(jī)電職業(yè)技術(shù)學(xué)院 物流配送路徑優(yōu)化問(wèn)題探析線優(yōu)化令T={0},N={0,1,2……,10},比較表4-2中從0出發(fā)的所有路徑大小。因?yàn)閙in{cIieN,1<i<9}=c=57.0km，所以就有顧客點(diǎn)0,1構(gòu)0i 05成一個(gè)子回路,T={0,5,0}，此時(shí)r'=80，L=114.0kmo111然后在剩余顧客點(diǎn)（1,2,3,4,6,7,8,9）中尋找到0和5中某一點(diǎn)的最小距離,min{c,c0i5imin{c,c0i5iIieN,1<i<9且i豐5}=c01=75.9kmr=180,因?yàn)?r5+ri=260<500，所以在子回路I,={0,5,0}插入點(diǎn)1o由于對(duì)稱性，無(wú)論將1插入到0和5之間往返路徑中，結(jié)果都是一樣的,這樣,構(gòu)成了一個(gè)新的子回路T={0,1,5,0},r'=260,L=219.0kmo111再次尋找剩余顧客點(diǎn)到0,1,5中某一點(diǎn)的最小距離：可知最小距離為c=48.6km12此時(shí),r=120,因?yàn)閞'+r=260+120=380<500,所以在212子回路T={0,1,5,0}插入點(diǎn)2o1將點(diǎn)2分別插入（0,1）,（1,5）,（5,0）中,比較得：插入到（1,5）中增量最小,A=c+c一c=48.6+48.6一86.1=11.1kmo12 25 15此時(shí)構(gòu)成了一個(gè)新的子回路T={0,1,2,5,0}1r'=380, L=230.1kmo11再次對(duì)剩余的顧客點(diǎn)按照上訴方法進(jìn)行優(yōu)

物流配送路徑優(yōu)化問(wèn)題探化,可構(gòu)成另子回路T={0,3,4,6,0}和子