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

1、實用標(biāo)準(zhǔn)文案安琳畢業(yè)論文物流配送路徑優(yōu)化問題探析文檔大全系別專業(yè)班級姓名學(xué)指導(dǎo)老師人文管理系2012- 2013學(xué)年第1 訓(xùn)內(nèi)容摘要高效率合理的配送是物流系統(tǒng)順利運行的保證，配送線路安flE的合理與否對配送速度、 成本、效益影響很大。正確合理地安幷陣輛的配送線路，實現(xiàn)合理的線路運輸，可以有效地 節(jié)約運輸時間，增加車輛利用率，從而降低運輸成本，提高企業(yè)經(jīng)濟(jì)效益與客戶服務(wù)水平, 使企業(yè)達(dá)到科學(xué)化的物流管理，這也是企業(yè)提高自身競爭力的有效途徑之一。物流配送路徑 優(yōu)化問題具有很高的計算復(fù)雜性，屬于NP完全難問題,高效的精確算法存在的可能性不大, 但可根據(jù)啟發(fā)算法求得近似最優(yōu)解。通過對德邦物流企業(yè)運輸與

2、配送成功模式的研究能更加 完善我國物流企業(yè)的整個物流運輸、配送系統(tǒng)提高物流配送作業(yè)的工作效率提高末端物流的 效益和供應(yīng)保證度并可集中庫存使其實現(xiàn)低庫存或零庫存同時還可以簡化事務(wù)、方便用戶。最終對增強我國物流的企業(yè)市場反應(yīng)能力、降低成本、獲取競爭優(yōu)勢以取得更好的經(jīng)濟(jì)效益 具有十分重要的意義。關(guān)鍵詞：物流配送;路徑優(yōu)化；啟發(fā)算法第1童物流配送的概述11物流配送的概念1.2物流配送的功能13配送路線優(yōu)化的意義1.4國內(nèi)外物流配送的現(xiàn)狀第2童配送路徑優(yōu)化的方法以及模型2.1改ffig的最近插入法2.2節(jié)約算法2.2.1節(jié)約算法的基本原理222節(jié)約里程算法主要步驟第3童 德邦物流公司配送路徑現(xiàn)狀1公司背

3、景2德邦物流配送模式現(xiàn)狀2.1配送中心現(xiàn)狀2.2配送業(yè)務(wù)溺呈現(xiàn)狀3德邦物流配送模式成功的原因分析10清晰的貨物運輸定位10夯實的物流配送與運輸網(wǎng)絡(luò)11優(yōu)罠的配送信息化建設(shè)113.4德邦物流企業(yè)配送方法過程中存在的問題11134德邦物流配送的改進(jìn)方法1341提高誠信度與信譽度4.2利用現(xiàn)代信息技術(shù)，提高信患的有用度144.3建立以高速數(shù)據(jù)網(wǎng)絡(luò)為核心的信患共享平臺和大型動態(tài)客戶庫144.4案例分析154.4二種優(yōu)化方案比較分析2324考文獻(xiàn)262728隨S社會主義市場經(jīng)濟(jì)的不斷發(fā)展，作為“第三利潤源泉"的物流對經(jīng)濟(jì)活動的影響日益明顯,弓I起了人們越來越多的婁視，成為當(dāng)前"最重要

4、的競爭領(lǐng)域”。配送是現(xiàn)代物流的卜靈要環(huán)節(jié)，隨看物流的全球化、信息化以及一體化，配送在整個物流系統(tǒng)中的作用變得越來越霆要。配送是連接生產(chǎn)與消費之間的一種中介服務(wù)。它是指按客戶（包括零售商店、用戶等）的訂貨要求（包括貨物種類、數(shù)量和時間等方面的要求）.在物流中心（包括配送中心、倉庫、車站、港口等）進(jìn)行分貨、配貨工作.并將配好的貨物及時送交收貨人的物流活動。配送不是單純的運輸或送貨,而是運輸與其他活動（集貨，分貨，配貨）的組合，是"配" 與"送"的有機結(jié)合。因此對于配送問題的研究可分為對"配"和"送"兩方面的研究。&qu

5、ot;配" 主要為配送中心選址問題,"送”包括旅行商問題（TSP）、車輛路線優(yōu)化問題（VRP）。由于選 址的夕血因素（經(jīng)濟(jì)，基礎(chǔ)設(shè)施，環(huán)境等）及內(nèi)部因素（企業(yè)戰(zhàn)略，勞動力成本和素質(zhì)等） 的影響,單純考慮3碉問題的選址是不合理的,因此在本文中不寸"配"逬行研究，主要對送進(jìn)行研究。配送路線的優(yōu)化,是配送優(yōu)化中的一個關(guān)鍵環(huán)節(jié)。在配送過程中,配送線路合理與否對 配送速度、成本、效益影響很大。設(shè)計合理、高效的配送路線方案，不僅可以減少配送時間, 降低作業(yè)成本.提高企業(yè)的效益，而且可以更好地為客戶服務(wù)，提高客戶的滿意度，維護(hù)企 業(yè)罠好的形象。配送路線合理與否對配送速

6、度、成本、效益影響很大，特別是多用戶配送線路的確定更 為復(fù)雜。采用科學(xué)的，合理的方法來確定配送路線，是配送活動中弓E常重要的一項工作。傳統(tǒng)的配送方式,有看分散、彳磁、高耗的特點,必然導(dǎo)致流通成本居高不下。在市場競爭 激烈的今天，德邦物流公司想要在第三方物流行業(yè)立穩(wěn)腳跟.必須控制物流配送成本、提高 效率經(jīng)營、改善顧容服務(wù)。這一切的基礎(chǔ)都是建立在一個高效率的物流配送系統(tǒng)之上。當(dāng)前，物流的現(xiàn)代化水平不僅成為反映f國家現(xiàn)代化程度和綜合國力的靈要標(biāo)志，也 成為城市經(jīng)濟(jì)發(fā)展水平的體現(xiàn)，被喻為促進(jìn)經(jīng)濟(jì)發(fā)展的"加速器”。物流配送是一種先進(jìn)的 現(xiàn)代物流形式,它不但給供應(yīng)者和需求者帶來降低物流成本、享受

7、優(yōu)質(zhì)服務(wù)的直接效益,而 且還能為社會節(jié)省運輸車次、緩解交通壓力、減少運輸污染、側(cè)戶生態(tài)環(huán)。而今，由于小批量、多批次的及時配送方式的發(fā)展,運輸費用正在逐年提升.許多企業(yè) 的運費已經(jīng)超越了庫存費用，城市交通與改善物流的矛盾也愈演愈烈，城市交通混雜、阻塞、 車輛嗓音、尾氣污染、車禍募故和能源浪費等現(xiàn)象更加嚴(yán)更，若物流路線選擇的不合理，還會使物流配送的行車路線變長，導(dǎo)致在運車輛增加，從而給本己擁擠的城市交通加S負(fù)擔(dān), 這就勢必要選擇合理有效的運輸路線來減少重復(fù)運輸、倒流運輸、迂回運輸、單程運輸?shù)? 這樣不僅提高配送效率,控制了物流成本,而且可限制車輛在城市中的運行時間,有效緩解 城市交通負(fù)擔(dān)。第1童物

8、流配送的概述1.1物流配送的概念配送(distribution )起源于”送貨上門”。20世紀(jì)60年代初期,生產(chǎn)企業(yè)或中轉(zhuǎn)倉庫根據(jù)容戶的需求，將貨物準(zhǔn)確的運送到容戶手中，形成了配送的雛一"普通送貨"。隨看容戶對產(chǎn)品多樣化和差異化的要求，為了滿足客戶的需求，原始的普通送貨開始轉(zhuǎn)向分 揀、配貨、送貨f 化。因此產(chǎn)生了配送。按照國家質(zhì)量技術(shù)監(jiān)餐局發(fā)布的中華人民共和國國家標(biāo)準(zhǔn)"物流術(shù)語"(GB/T 18354 2001),配送甜旨在經(jīng)濟(jì)合理區(qū)域范圍內(nèi)根據(jù)用戶要求，對物品逬行揀選、加工、包裝、分割、組配等作業(yè).并按時送達(dá)指定地點的物流活動。1.2物流配送的功能配送

9、彳乍為一種新型的物流手段，伴隨看生產(chǎn)的不斷發(fā)展而日趨成熱。發(fā)展配送，無論對 于物流系統(tǒng)的完善.企業(yè)的發(fā)展,還是整個經(jīng)濟(jì)社會效益的提高,都具有重要的作用。(1)配送完善和優(yōu)化了物流系統(tǒng)第二次世界大戰(zhàn)后，高水平的干線運輸呼喚支線運輸和小搬運酉3套，但支線運輸和小搬 運在適應(yīng)性、靈活性、服務(wù)性上的欠缺，致使運力不合理、運輸成本過高。配送的出現(xiàn)使干 罐輸、支線運輸及小昵統(tǒng)一,輸送過程得以優(yōu)化和完善。(2 )配兇是高了末輸翩姐配送通過大批量進(jìn)貨，集中發(fā)貨，以及將多個小批量集中一起大批量發(fā)貨.都能有效的 節(jié)省運力，實現(xiàn)經(jīng)濟(jì)運輸，降低成本，使末端的物流經(jīng)濟(jì)效益得到提高。(3) 配送通過集中庫存使企業(yè)實現(xiàn)低庫

10、存或零庫存采取準(zhǔn)時制配送方式之后住產(chǎn)企業(yè)完全可以依靠配送中心的準(zhǔn)時配送而不需保持自己 的庫存或保持少量安全庫存而不必留有經(jīng)常庫存。(4) 配送簡化事物,方便客服采用配送的方式，客戶只需向一處訂購，或一個進(jìn)貨單位聯(lián)系就可以訂購到以往需要去 許多地方才能訂到的貨物,因此大大的減輕了客戶的工作量和負(fù)擔(dān)，也節(jié)省了事務(wù)的開支。(5) 配送可以降低整個社會物資的庫存水平發(fā)展配送,實行集中庫存,整個社會物資的庫存總量必然彳氐于各企業(yè)分散的庫存總量。同時，配送有利于靈活高度.有利于發(fā)揮物資的作用。此夕卜，集中庫存可以發(fā)揮規(guī)模經(jīng)濟(jì)優(yōu) 勢,降低庫存成本。13配送路線優(yōu)化的意義配送合理化與否是配送決策系統(tǒng)的愛要內(nèi)容

11、,配送線路的合理與否又是配送合理化的關(guān) 鍵。選擇合的理配送路線對企業(yè)和社會都具有很重要的意義。對企業(yè)來說,(1)優(yōu)化配送路線,可以減少配送時間和配送里程,提高配送效率,增加 車輛利用率，降低配送成本；(2)可以加快物流速度,能準(zhǔn)時.快速地把貨物送到容戶的手 中,提高客戶滿竜度；(3)使配送作業(yè)安排合理化，提高企業(yè)作業(yè)效率,有利于企業(yè)提高競 爭力與效益。對社會來說,它可以節(jié)省運輸車輛，減少車輛空載率降低了社會物流成本,對其他企 業(yè)尤其是生產(chǎn)企業(yè)具有重要意義。與此同時，還能緩解交通緊張狀況，減少噪聲、尾氣排放 等運輸i虧染,對民生和環(huán)境也有不容忽視的作用。1.4國內(nèi)外物流配送的現(xiàn)狀配送路線合理與否

12、對配送速度、成本、效益影響很大，特別是多用戶配送線路的確定更 為復(fù)雜。采用科學(xué)的，合理的方法來確定配送路線，是配送活動中弓E常重要的一項工作。路線優(yōu)化問題最早是由DANTZIG和RAMSER于1959年提出的，由于這一問題的理論涉 及很多學(xué)科，很多實際問題的理論抽象都可歸結(jié)為這一類問題，應(yīng)用前景廣闊，所以很快便 引起運籌學(xué)，應(yīng)用數(shù)學(xué),圖論與網(wǎng)絡(luò)分析，物流學(xué)科.交通運輸工程，管理科學(xué)與工程,計 算機應(yīng)用等學(xué)科的專家,工程技術(shù)人員和管理者的極大重視,自此，一直成為運籌學(xué)與組合 優(yōu)化領(lǐng)域的前沿與研究熱點問題。在國外，物流配送路線優(yōu)化問題已廣泛應(yīng)用于生產(chǎn)，生活的各個方面。如報紙投遞及線 路的優(yōu)化件奶配

13、送及送達(dá)線路的優(yōu)化，電話預(yù)訂貨物的車輛線路設(shè)計，垃圾車的線路優(yōu)化, 連鎖商店的送貨的線路優(yōu)化等等。目前，研究水平已有很大發(fā)展，其理論成果除在汽車運輸 領(lǐng)域外，在水運、航空、通訊、電力、工業(yè)管理、計算機應(yīng)用等領(lǐng)域也有一定的應(yīng)用，還用 于航空乘務(wù)員輪班安HE，輪船公司運送貨物經(jīng)過港口與貨物安排的優(yōu)化設(shè)計，交通車線路安 排，生產(chǎn)系統(tǒng)中的計劃顯制等多種組合優(yōu)化問題。詹姆斯約翰遜等在現(xiàn)代物流學(xué)中認(rèn)為第三方物流具有伙伴關(guān)系、戰(zhàn)略聯(lián)盟、第三方協(xié)定和契約物流等特征。Mues C和PickI S:在Transshipment and time windowsin vehicle routing中利用連續(xù)函數(shù)描繪

14、成本和顧客需求的空間分布，構(gòu)建了一個選擇性模型對生產(chǎn),配送系統(tǒng)進(jìn)行模擬。在國內(nèi)，該問題的系統(tǒng)研究還不多見。近年來有李軍等人課題組承擔(dān)的國家自然科學(xué)基 金不確定信息條件下動態(tài)車輛路徑等研究工作。紀(jì)壽文等人根據(jù)深圳市科技園的實際路 網(wǎng)圖,采用神經(jīng)網(wǎng)絡(luò)的方法對運輸車輛優(yōu)化調(diào)度逬行了試驗研究。王正彬等人在分析VRP 現(xiàn)有啟發(fā)式算法的基礎(chǔ)上,建立了考慮線路安排的物流配送方案模型,并提出了求解該問題的搜索算法。武漢理工大學(xué)物流工程學(xué)院鄧爰民、王少梅、汪利軍在武漢大學(xué)韻S的城 市物流配送系統(tǒng)優(yōu)化研究中提出達(dá)到高配送效率、高客戶服務(wù)水平、高配送質(zhì)量，低物流 配送成本,好的環(huán)保性目標(biāo)的傳統(tǒng)方法及現(xiàn)代方法。北京交

15、通大學(xué)交通運輸學(xué)院的孫會軍、 高自友在現(xiàn)代物流配送系統(tǒng)優(yōu)化分析中提出：應(yīng)主要從配送設(shè)施選iim劃、貨物分揀配 載規(guī)劃、配送路線規(guī)劃等幾個方面合理規(guī)劃物流系統(tǒng)。第2章配送路徑優(yōu)化的方法以及模型2.1改進(jìn)后的最近插入法TSP模型是單回路運輸問題的最為典型的f 模型，它的全稱是Traveling SalesmanProbleml,中文叫做旅行商問題。它是一個典型的NPHard問題,對于大規(guī)模的線路優(yōu)化問題，無法獲得最優(yōu)解。最isa入法就是一種解決此問題的啟發(fā)式算法。2.1.1最iffl番入法最近插入法是Rosenkrantz和Stearns等人在1977年提出的一種用于解決TSP(旅行 商)問題的算

16、法。最近插入法由四步完成:(1)找到5最小的節(jié)點叫，形成一個子回路(subtour), r =心"(2 )瞬下的節(jié)點中,尋找i離子回路中某_節(jié)點最近的節(jié)點叫。(3)在子回路中找到一瓜(i j),使得5 + %-%最小 撚后將節(jié)點片插入到節(jié)點匕, 卩之間，用兩條新的弧(i , k),(k J)代替原來的弧(i J ),并將節(jié)點叫加入到子回路中。(4 )畫復(fù)步驟(2 (3).直到所有的節(jié)點都加入到子回路中。這樣，子回路就演變?yōu)榱薴 TSP的解。由于最近插入法解決的是單回路運輸問題，故在此方法基礎(chǔ)上進(jìn)行改進(jìn)和修正，使其能 解決多回路運輸VRP問題。有改進(jìn)的方法如下:2.1.2改逬的最近插入

17、法（1）找到最小的節(jié)點嶺，形成一個子回路（subtour）, T =（2 ）醺下的節(jié)點中,尋找_個離子回路中某_節(jié)點最近的節(jié)點U。若此時回路的總 貨運量未超過車的載重限制，則繼續(xù)步驟（3 ）,否則，轉(zhuǎn)（1）尋找新的一條回路。（3 ）在子回路中找到一條弧（i J ）,使得5 + % - 5最小，然后將節(jié)點叫插入到節(jié)點 匕，"丿之間，用兩條新的?。╥, k）, （ k , j）代替原來的?。╥ J ）,并將節(jié)點叫加入到子回路中。若此時該回路的總路程為未超過車輛的行程限制，則繼續(xù)步驟（4 ）,否則轉(zhuǎn)步驟（1）, 尋找新的一回路。（4 ）畫復(fù)步驟（2 ）和（3 ）,直到每f 節(jié)點都被歸入某一

18、個子回路中。2.2節(jié)約算法節(jié)約算法（Saving Algorithm ）是用來解決運輸車輛數(shù)目不確定的VRP問題，它是目 前用來解決VRP模型最有名的啟發(fā)式算法。2.2.1節(jié)約算法的基本原理節(jié)約算法的核心思根是將運輸問題中存在的兩個回路（0i, 0 ）和（0 , j0 ）合并成f 回路（0i J，0X在上面的合另據(jù)作中，整個運輸問題的總運輸距離會發(fā)生變化，如果變化后總運輸距離下降，則稱節(jié)約了運輸距離。相應(yīng)的變化值，叫做 節(jié)約距離AC"，如式（1）所示。(1)q=q>+嘉-5調(diào)整過程如圖1所示。0.調(diào)整前調(diào)整后圖1節(jié)約算法的圖像描述2.2.2節(jié)約里程算法主要步驟已知條件:需求點集

19、必=1,2砒各點需雄&，各點iSS越謂億第一步，形成一個初始解。確定各車輛配送點集人心人令/ =", 7 =1,2，,n （先采取單點配送）。第二步，進(jìn)行節(jié)約度的計算。計算所有點對的節(jié)約度° 5 ,然后對計算結(jié)果進(jìn)行升序flE 列。第三步，進(jìn)行回路的合并。從升序排列的節(jié)約度序列中的最上面的值開始，直到節(jié)約里 程 5的隊列空為止重復(fù)下列步驟:按照節(jié)約里程 隊列從大到小的順序，分析客戶i和j之間合并的可能性（是否滿足裝載限制條件、不在同一路徑內(nèi)以及合并次數(shù)不超過2）,將i, j連接起來，即可令厶=厶5川產(chǎn)0。如果不是這樣，則從節(jié)約里程隊列中去除當(dāng)前的節(jié)約 里程,分析下f

20、客戶對。第3章德邦物流公司配送路徑現(xiàn)狀:L公司背景總部位于上海的德邦物流股份有限公司成立于1996年它屬于國家AAAAA級綜合服務(wù) 型物流企業(yè)主要的經(jīng)營業(yè)務(wù)包括公路運輸與航空運輸代理。產(chǎn)品服務(wù)包括精準(zhǔn)卡航、精準(zhǔn)城 運、精準(zhǔn)汽運、精準(zhǔn)空運。公司在發(fā)展過程中盡管2008年受到了金融危機的影響但是還是一直處于盈利狀態(tài)200 年8-11月份中的盈利狀況如下所示公司在8月份的營業(yè)額是5612.21萬元9月份上升到6598.23萬元10月份由于受到各種波動的影響但是營業(yè)額仍然在保持升高達(dá)到6932.87萬元11月份的營業(yè)額為709832萬元。上?？偛總}庫地理位爲(wèi)、占地面積德邦物流公司上海總部的662庫占地

21、面積16萬平方 米擁有庫房2.1萬平方米貨場面積5萬平方米庫內(nèi)擁有鐵路專用線、大型龍門吊、輪胎吊、 ，鋅、叉車等起重運輸設(shè)備與之配套662庫地處上海市水陸交通十分便利與水運碼頭6公 里左右有4條鐵路專用線接軌京滬線上海南站是水公鐵三種運輸方式的交匯點具有發(fā)展現(xiàn)代物流業(yè)的天然區(qū)位優(yōu)勢。目前上?？偛抗灿型恋?26畝其中鐵路用地8畝實際可用地142畝面積分布如表1所示。占地用途庫房框架、棚子鐵路道路辦公其它合計面積410002560021303412359803010162010934(nf)0表1上海總部662庫土地面積分布2德邦物流配送模式現(xiàn)狀德邦物流面向全國范進(jìn)行運輸,運輸產(chǎn)品比較齊全。主要流

22、程是:通關(guān)、運到倉庫保管、通過指令把商品發(fā)運到地方。本文以德邦物流的上?？偛總}庫的運輸配送模式為例進(jìn)行代表性的案例分析。21配送中心現(xiàn)狀德邦物流在上海分布了三個大的倉庫，其中一個位于上海閔行開發(fā)區(qū)，倉庫主要是給一些容戶進(jìn)行配送,在這里.德邦物流實際上只魁起到了倉庫保管和配送的作用,相當(dāng)于是在做第三方物流。公司配送中心采取的是傳統(tǒng)的金字塔形組織結(jié)構(gòu)形式。金字塔形組織是一種按配送的基本職能來層層劃分的在這種形式下,下級對上級負(fù)責(zé),上級的：乍內(nèi)容是監(jiān)督下級配送中心的經(jīng)理負(fù)責(zé)所有的活動，如訂貨、庫存、保管、運輸.配貨、客戶等。其組 織結(jié)構(gòu)圖如圖2所示。圖2配送中心組織結(jié)構(gòu)圖2.2配送業(yè)務(wù)勰現(xiàn)狀閔行倉庫

23、的客戶主要有爰爾康、索坤、富怡.味全公司、中山完美.同振公司、華盛等。其爰爾康是最大的f 客戶,在上海市有兩家商場,為此，德邦物流專門給爰爾康設(shè)立了一 個小倉庫，給這兩家要點進(jìn)行配送，配送的商品品種主要是藥品，每天配送兩次,上午11 點和下午5點。主要業(yè)務(wù)流程如下:爰爾康藥店每天把客戶訂單通過遠(yuǎn)程電子訂貨系統(tǒng)發(fā)email傳到閔行倉庫,然后打電話進(jìn)行確認(rèn),閔行倉庫的配送節(jié)1系統(tǒng)的管理員把客戶訂單直接導(dǎo)入配送管理系統(tǒng)，然后打出出貨單與發(fā)貨單,出貨單交給爰爾康業(yè)務(wù)員,發(fā)貨單自己 留一份，另兩份交給調(diào)度員.調(diào)度員根據(jù)貨物量的多少分配車輛，先讓倉庫根據(jù)發(fā)貨單進(jìn)行 備貨，到點后進(jìn)行配送。司機根據(jù)發(fā)貨單上的

24、客戶地址把商品送到客戶家里，由客戶在發(fā)貨 單上簽字，回來后再交給調(diào)度員進(jìn)行確認(rèn)。配送管理系統(tǒng)每天把庫存情況生成f庫存日報通過遠(yuǎn)程電子定貨系統(tǒng)發(fā)email傳給爰爾康藥店,爰爾康根據(jù)庫存情況向廠家訂貨,然后 把訂貨單傳給閔行倉庫，閔行倉庫系統(tǒng)管理員把訂貨單導(dǎo)入配送管理系統(tǒng),進(jìn)行進(jìn)貨處理。爰爾康藥店的業(yè)務(wù)員定期到閔行倉庫進(jìn)行盤點，以檢驗庫存是否準(zhǔn)確。閔行乜庫的配送業(yè)務(wù) 流程如圖3所示電子要貨電話確認(rèn)備貨圖3德邦物流閔行倉庫配送業(yè)務(wù)流程3德邦物流配送模式成功的原因分析31滿晰的貨物運輸定位具體來說德邦物流在零擔(dān)物流這個細(xì)分市場精耕細(xì)作，穩(wěn)扌矗打。零擔(dān)物流服務(wù)是一種 介于合約物流（大客戶物流）和快遞中間

25、的物流模式，以實體網(wǎng)絡(luò)規(guī)模和集約化經(jīng)營為特點, 服務(wù)嫌以中小企業(yè)為主，每票貨物重量在50500kg居多。3.2夯實的物流配送與運輸網(wǎng)絡(luò)根據(jù)德邦物流股份有限公司官網(wǎng)顯示,截止2010年11月，德邦物流在全國下設(shè)營 業(yè)網(wǎng)點已突破1050家，擁有運輸車輛1800余臺.員工19000多人網(wǎng)絡(luò)遍及國內(nèi)500 多個城市和地區(qū)。德邦物流在全國范內(nèi)與50家知名的物流企業(yè)組建了德邦物流派送網(wǎng)絡(luò), 業(yè)務(wù)覆蓋全國400個城市和地區(qū)。3.3優(yōu)罠的配送信患化建設(shè)德邦物流具有獨立的IT運營部門這為德邦物流提供了較為優(yōu)良的配送信息系統(tǒng)。2009 年6月德邦物流的網(wǎng)上營業(yè)廳實現(xiàn)了與淘寶網(wǎng)的全面對接,被設(shè)爲(wèi)為淘寶網(wǎng)推薦物流企業(yè)

26、 結(jié)束了淘寶網(wǎng)大件貨物沒有物流公司承運的時代3.4德邦物流企業(yè)配送方法過程中存在的問題從當(dāng)前我國物流配送的現(xiàn)狀來看,德邦物流公司的業(yè)務(wù)流程的信患化程度還是比較高 的,實現(xiàn)了下游容戶的電子要貨,企業(yè)內(nèi)部也實現(xiàn)了信患化節(jié)1。但是從供應(yīng)鏈管理的角度 來看，也僅僅魁處于物流配送供應(yīng)鏈管理的理論階段還有很多需要完善的環(huán)節(jié)。341誠信度不高，不夠負(fù)責(zé)德邦在整個與客戶交談的過程中沒有以誠信原則為基準(zhǔn)彳艮多貨物在運輸過程中已經(jīng)受 損，但是各營業(yè)部門的負(fù)責(zé)人為了維護(hù)自身利益,逃避上級查問.在通知客戶提貨之前,便 將受損貨物重新包裝。如果客戶提貨的時彳唉沒有當(dāng)場驗貨,那么在客戶簽字之后，所有的責(zé) 任德邦都會推的一

27、干二凈，完全不顧及容戶的利益。雖然每個德邦的員工都應(yīng)該維護(hù)公司的 利益，但是必須以誠信為主，才能贏得客戶,贏得市場機械化程度低基本上是原有物流設(shè)施轉(zhuǎn)過來的,無論堿術(shù)還是設(shè)備都t匕較陳舊,有 的配送中心實質(zhì)上等于原來的倉庫，功能也僅限于原有倉庫的儲存、保管上,同國外以機電T$化、無紙化為特征的配送自動化、現(xiàn)代化相比,仍有相當(dāng)?shù)牟?巨。整體物流技術(shù)水平比較落后，具體體現(xiàn)在運輸技術(shù)、儲存彳呆管技術(shù)、裝卸搬運技術(shù)、包裝技術(shù)、流通加工技術(shù)以 及物流各環(huán)節(jié)都密切相關(guān)的信息處理技術(shù)，與國外先進(jìn)技術(shù)相比，差距也不小德邦物流運輸 的都是以大件貨物為主，但是各個營業(yè)網(wǎng)點外場都是只配備了一臺手動叉車何一些托盤而 已

28、到達(dá)部門每天接貨，卸貨的時彳戻都是純勞動力,很多貨物單件就靈達(dá)一兩百公斤,都是 幾個人一起將貨物從車上慢慢的抬下來轉(zhuǎn)移到托盤，經(jīng)常會發(fā)生一些砸傷摔傷事故。343物流工作人員的工作效率彳氐物流的需求預(yù)測、計劃和配送等活動都是影響物流系統(tǒng)管理效率的關(guān)鍵，而物流中的所 有活動又都是由員工來完成的，物流人員的工作效率在物流管理中就有很大的影響，德邦物 流在發(fā)展過程中意識到了人才的靈要性，在2010年進(jìn)行了夕庖人才的引進(jìn)但是未能很好 的提高工作效率。物流人員的工作偏低必然降低物流系統(tǒng)的效率。而目前，德邦物流，在員工住宿與生活 方面沒有改善，并且休息與工作的時間嚴(yán)霆混亂，平均下來每個員工Z作的時間每天都在

29、十 二個小時以上,而且沒有加班工資，進(jìn)而挫傷了員工的積極性。而且很多有是進(jìn)修物流專業(yè) 的從事物流的員工都有t匕較高的專業(yè)知識。所以要留住人才還星得從員工的生活方面改善 提供各種激勵方案激發(fā)員工的工作熱情，實彳亍人性化得管理344物;高造成德邦物流成本高的原因還有商品的質(zhì)量問題、包裝質(zhì)量問題和野蠻裝卸問題，發(fā)生 上述問題一定會發(fā)生退貨或換貨的逆向德邦物流，從而大大增加德那流成本。本人也親身 體驗過。剛來到公司實習(xí)的時候行李比較多,然后公司將行李內(nèi)部發(fā)貨，發(fā)送到實習(xí)的營業(yè)部門。而外場員工卸貨的時候后看見只要不是非常昂貴的貨物都是直接從車上扔下來，行 李箱就這樣爆裂了。因此，同理可見容戶的貨物受損后

30、肯定會發(fā)掃1賠。同時,德邦在打木 架等包裝上面質(zhì)量不行，每每卸貨的時候后都會出現(xiàn)很多貨物的包裝受損，這個時候得重新 包裝貨物。這樣無疑是增加了成本。4德邦物流配送的改進(jìn)方法41提高誠信度與信譽度411以誠待客這個誠并不是什么都實話實說，比如說價格沖國人的特性決定了買東西的時候多少都 要殺點價才愿意買，才買的舒月艮在一些貨物包裝存在的瑕疵上,我們可以主動給客戶解說 清楚,不要欺瞞客戶。即使你欺瞞客戶簽字提貨之后,客戶對你或者對你公司的印象都會大 打折扣，甚至?xí)l(fā)生一些糾紛。這樣即使做成了一單生意，但是損失了V潛在的客戶。4.L2服務(wù)理念中介所做的就是服務(wù)十二次微笑”和"曼谷酒店&quo

31、t;的故事應(yīng)該是所有從事服務(wù)行業(yè) 的公司和員工的一個表率。比如在客戶驗貨或者提貨時要積極主動，給容戶和業(yè)主良好的職 業(yè)形象，在客戶發(fā)現(xiàn)貨物破損之后有什么事情找到你的時候不要推脫，驗證確實罷由于運輸 或者裝卸造成的破損要在第一時間向客戶解釋滿楚并進(jìn)行理賠。413引進(jìn)機械設(shè)備對于物流機械燒度較低，雖然在全國物流行業(yè)都差不多。但對于德邦物流承載的都是 大件貨物為主,在裝卸上都存在看極大的困難也容易在這方面上發(fā)生事故,在這方面可以 配備流利式貨架,這樣可以將貨物緩慢移動下來,既減少了人力也避免了事故。應(yīng)該為每 個到達(dá)部門配備一臺電動托盤搬運叉車，而如今每個部門只有一臺手動托盤叉車而已龐遠(yuǎn)不符合彳乍為一

32、個到達(dá)部門的設(shè)備技術(shù)標(biāo)準(zhǔn)，貨叉提升高度一般在210mm左右,主要用于倉庫內(nèi)的水平搬運及貨物裝卸。一般有步行式和站駕式兩種操作方式，可根據(jù)效率要求選擇。這樣可以有效的提高裝卸搬運的速度。4.1.4提高員工的工作效率提高員工的工作效率,至少要保持好員:D4S份工作的熱曙;改善薪酬福利的分配,或者為員工提供加班工資。了解員工需要的指導(dǎo)和支捋究竟有8程。每個人都渴望得到重視。4.1.5建立完整的物流供應(yīng)鏈信息系統(tǒng)建立完整的德邦物流供應(yīng)鏈信息系統(tǒng)，一定會紀(jì)錄退貨和換貨的事件，經(jīng)過系統(tǒng)的統(tǒng)計分析后，把這些信息返回給制造商、代理商和德邦物流服務(wù)商，可以幫助他們及時改進(jìn)產(chǎn)品質(zhì)S、包裝質(zhì)量和德邦物流服務(wù)質(zhì)量。4

33、.2利用現(xiàn)代信息技術(shù)，提高信息的有用度"在當(dāng)今的信息時代，信息是企業(yè)至關(guān)靈要的戰(zhàn)略資源，而電子商務(wù)是獲取信息資源的最好手段。"可以通過電子商務(wù)，公司應(yīng)該盡可能地把商品和服務(wù)全面介紹給消費者.并改變傳統(tǒng)的消費者被動接受廣告的形式，使消費者可以根據(jù)自身需要主動尋找廣告，并將意見反饋給公司，而公司也可以通過網(wǎng)絡(luò)可以及時發(fā)現(xiàn)產(chǎn)品的銷售情況，了解世界范圍內(nèi)的市場需求,及時更新產(chǎn)品,提高電子信息的有用度。在信息化時利用EDI,通過在配送企業(yè)、上游供應(yīng)商、下游客戶之間應(yīng)用EDI ,這樣就可以實現(xiàn)信息共享，使供應(yīng)鏈上各個節(jié)點企業(yè)都能了解到商品的銷售、庫存、生產(chǎn)進(jìn)度等方面的信息，增強供應(yīng)鏈經(jīng)

34、營的透明度。4.3建立以高速數(shù)據(jù)網(wǎng)絡(luò)為核心的信息共享平臺和大型動態(tài)客戶庫應(yīng)根據(jù)物流企業(yè)的物流信息特點，建立具有先進(jìn)性、實用性和穩(wěn)定性的信息采集、處理、發(fā)布網(wǎng)絡(luò)平臺.網(wǎng)絡(luò)系統(tǒng)結(jié)構(gòu)要統(tǒng)一m劃、統(tǒng)一標(biāo)準(zhǔn).并保證網(wǎng)絡(luò)系統(tǒng)罠好的擴(kuò)展性、開放性及捋續(xù)發(fā)展能力.為物流信患循環(huán)流動創(chuàng)造物質(zhì)條件。4_4案例分析已知德邦物流公司公司位置為0點分別向9個小客戶點配送j氣車配彳牛其擁有一輛7噸的車和兩輛11噸的車7噸卡車最大容量為300個汽車配件,11噸卡車最大載量為500個。設(shè)各點間的距離為GC=c；川J = l,2,9，節(jié)約距離為g。每輛車的載貨量為各點需求量為,9）,每輛車的行駛里程為厶（匸1,2,9）,厶60

35、0且公里,婺源為0點，客戶點1,29?？蛻鬉BCDEFGHJ貨運量（個/周）18012012060802207090200配送距離（km）75.989.2186.7170.357.0153.887.081.582.5表2各點的配件運量和配送距離表431原配送線路基本數(shù)據(jù)分析目前,德邦公司對小客戶公司采用的配送模式如圖2所示。各配送線路氐得里程,所需司機數(shù)量及工資的基本情況如表3所示。路線運距運貨量車型司機0-1-2-0213.7km3007噸貨車10-3-4-0373.4km1807噸貨車20-5-6-0315.4km3007噸貨車10-7-8-0202.7km1607噸貨車10-9-0165

36、.0km2007噸貨車1表3配送信息表由上表可知，公司每周需7噸貨車5車次配送，司機6人次,所需工資600元，運輸總里程為1270.2千米，消耗的柴油266.75升，所需燃;由費1885.87元，一共花費2485.87元。4.3.2基于節(jié)約算法的企業(yè)配送路線優(yōu)化首先，確定各點間的最短距離，點間距離表4所示?？h市ABCDEFGHIJA075.989.2186.7170357.0153.887.081.582.5B04&6157.1173.886.11943161.2148.9154.7C097.3117.048.6143.1158.1156.4170.5D016.4125.09&

37、5170.22063268.7E0107.281.5153.9190.1251.3F0104.6103.29&3103.1G083.3115.7232.0H034.2126.8I091.4J0表4各點間最短距離表（單位：千米）然后，形成一初始解令厶（匸1,2,9），最短路徑厶=25（丄19 ）,且 厶<600公里，載貨量斤=& ,且"<500 ,對9個客戶點進(jìn)行標(biāo)記B = B、=Bg = 0 且 Bf < 2其次,求節(jié)約里程。根據(jù)最短距離表，根據(jù)式（1）計算出用戶間的節(jié)約里程，并由大到Ac宙莎1）,編制節(jié)約里程 5順序表，如表5所示。連接點節(jié)約里程連

38、接點節(jié)約里程連接點節(jié)約里程連接點節(jié)約里程3-4340.63-511&71-472.42-71&14-6242.61-2116.53-861.92-814.33-6242.05-6106.14-861.71-88.52-317&1-3105.7-952.76-943656-7157.53-7103.51-546.81-93.72-4142.54-7103.45-740.81-71.77-8124.32-699.95-840.54-91.54-5120.32-597.65-936.42-91.26-8119.68-972.61-635.43-90.5表5節(jié)約里程順序表(單位

39、：千米)最后,按節(jié)約里程從大到小合并路徑對于C34 = 340.6畑： + <»= 120 + 60 = 180 < 500,厶 + 厶一Cx = 1867*2 + 1703*2-3406 = 3734b»<600km2 = ® = 0故合并3,4兩點，則=厶 2打=3,4,zf =180,4=373.4如7厶=$ = 1,厶=人=0(2 )對于C" = 242.6畑：1 + 心=180+220 = 400 < 500,厶 + 4-“=373.4+153滬 2-2426 = 4384 畑 <600如，耳=1,飲=0故合并4,

40、6兩點，則厶'=/；2厶=346,彳=400,厶=4384加遐=優(yōu)=1遐=2,厶=仃=厶=0(3 )對于06 = 242.0加：因為3與6處在同一回路中,故不滿足合并條件。(4)對于178.6加：r, +2=400 + 120 = 520A500,故不滿足合并條件。（5）寸于°67 =1575力: a' + z =400+70 = 470 <500,厶 + 厶一% = 4384+87*2-1575 = 4549加 <600加 ”6 = 1遐=0故合并6,7兩點，則I； = /；<>/, = 3,4,6,7, E = 470, E = 454.9

41、km, B, = B,= 1,毘=優(yōu)=2,=/, = /, = /,=0(6 )余下各點的貨運量均大于30 故回路034670不能再與其他點合并。接下Ar 來的討論將Sb過與點3,4,6,7相關(guān)的（7）又寸于i j =1165knj： Z1 + /; =180 +120 = 300 <500,厶 + 厶廠ci = 759*2 + 892*2-1165 = 2137jb7<600Rgd = *2 = 0故合并1,2兩點，則/ = h uA = 1,2," = 3000,厶=213.7加母=盡=1/ =厶=0(8)對于Cr5 = 97.6如：/ + = 300+80 = 38

42、0 < 500,人+ 厶-cl=2137 + 57木2-976如? = 230.1畑 <600如人4=1"5=0故合并2, 5兩點，則I； = /： 5s = 1,2,5,彳=380上=230.1加,d = 4 = 1 厶=2仏=厶=厶=0（9）對于= 72.6畑飛 + 9 = 90 + 200 = 290 < 300, +厶一夕=815*2 + 825*2-726 = 2554R山 <600如仗=色=0故合并8,9兩點，則；=厶 3 厶=& 9,寸=290,乙=255Ahn.盡=爲(wèi)=1 仏=厶=0(10產(chǎn)=380+290 = 670 >500故

43、線路o25O與線路0-8令0不能合并。最后得到的最優(yōu)結(jié)果如表6所示優(yōu)化線路圖如圖2所示。路線運距運貨量車型司機0-3-4-6-7-454.8km47011噸貨車200-1-2-5-0230.1km38011噸貨車10-8-9-0255.4km2907噸貨車1表6節(jié)約法優(yōu)化結(jié)果由上表可知，公司每周S11噸貨車2車次和7噸貨車1車次配送,司機4人次,所需工資400元,運輸總里程為9403千米，消耗的柴;由239.56升,所需燃油費1686-60元，一共434基于改進(jìn)的最近插入法的企業(yè)配送路線優(yōu)化出發(fā)的所有路徑大小。因為令T=0KN=0 , 1 , 2,10,比較表4-2中從0111U1 c, I

44、/ e/V,l </ <9 = 57.0/rw ,所以就有顧客點q ,】構(gòu)成一個子回路，7； =0,5,0此時彳=80 厶=114.0 如?然®余顧客點(1,2,3,46,7,8,9)中尋找到0和5中某一點的最小足謂,iiiuicq.,C3 I / A4<Z <9且心5 = <；01 = 759血"斤=180 因為耳 + /; = 260 <500所以在子回路人"插入點1。由于對稱性，無論將1插入到0和5之間往返路徑中, 結(jié)果都是一樣的，這樣胸成了f新的子回路人=°Jd° / = 260亠=219.0畑再次尋找剩余顧客點到0,1. 5中某一點的最小距離：可知最小距離為7 = 4&6如/，因為此時，滬120，因為7：+滬260+120 = 380 <500所以在子回路7； =0丄5,0插入點2。將點2分別插入(0,1),( 1,5),(5,0)中，比較得：插入到(1,5)中增量最小 = C廣 + c5 - C5 = 48.6 + 48.6-86.1 =此時構(gòu)成了一個