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

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

2、配送成功模式的研究能更加 完善我國物流企業(yè)的整個(gè)物流運(yùn)輸、配送系統(tǒng)提高物流配送作業(yè)的工作效率提高末端物流的 效益和供應(yīng)保證度并可集中庫存使其實(shí)現(xiàn)低庫存或零庫存同時(shí)還可以簡化事務(wù)、方便用戶。最終對(duì)增強(qiáng)我國物流的企業(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清晰的貨物運(yùn)輸定位10夯實(shí)的物流配送與運(yùn)輸網(wǎng)絡(luò)11優(yōu)罠的配送信息化建設(shè)113.4德邦物流企業(yè)配送方法過程中存在的問題11134德邦物流配送的改進(jìn)方法1341提高誠信度與信譽(yù)度4.2利用現(xiàn)代信息技術(shù)，提高信患的有用度144.3建立以高速數(shù)據(jù)網(wǎng)絡(luò)為核心的信患共享平臺(tái)和大型動(dòng)態(tài)客戶庫144.4案例分析154.4二種優(yōu)化方案比較分析2324考文獻(xiàn)262728隨S社會(huì)主義市場經(jīng)濟(jì)的不斷發(fā)展，作為“第三利潤源泉"的物流對(duì)經(jīng)濟(jì)活動(dòng)的影響日益明顯,弓I起了人們越來越多的婁視，成為當(dāng)前"最重要

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

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

6、度、成本、效益影響很大，特別是多用戶配送線路的確定更 為復(fù)雜。采用科學(xué)的，合理的方法來確定配送路線，是配送活動(dòng)中弓E常重要的一項(xiàng)工作。傳統(tǒng)的配送方式,有看分散、彳磁、高耗的特點(diǎn),必然導(dǎo)致流通成本居高不下。在市場競爭 激烈的今天，德邦物流公司想要在第三方物流行業(yè)立穩(wěn)腳跟.必須控制物流配送成本、提高 效率經(jīng)營、改善顧容服務(wù)。這一切的基礎(chǔ)都是建立在一個(gè)高效率的物流配送系統(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ù)的直接效益,而 且還能為社會(huì)節(jié)省運(yùn)輸車次、緩解交通壓力、減少運(yùn)輸污染、側(cè)戶生態(tài)環(huán)。而今，由于小批量、多批次的及時(shí)配送方式的發(fā)展,運(yùn)輸費(fèi)用正在逐年提升.許多企業(yè) 的運(yùn)費(fèi)已經(jīng)超越了庫存費(fèi)用，城市交通與改善物流的矛盾也愈演愈烈，城市交通混雜、阻塞、 車輛嗓音、尾氣污染、車禍募故和能源浪費(fèi)等現(xiàn)象更加嚴(yán)更，若物流路線選擇的不合理，還會(huì)使物流配送的行車路線變長，導(dǎo)致在運(yùn)車輛增加，從而給本己擁擠的城市交通加S負(fù)擔(dān), 這就勢必要選擇合理有效的運(yùn)輸路線來減少重復(fù)運(yùn)輸、倒流運(yùn)輸、迂回運(yùn)輸、單程運(yùn)輸?shù)? 這樣不僅提高配送效率,控制了物流成本,而且可限制車輛在城市中的運(yùn)行時(shí)間,有效緩解 城市交通負(fù)擔(dān)。第1童物

8、流配送的概述1.1物流配送的概念配送(distribution )起源于”送貨上門”。20世紀(jì)60年代初期,生產(chǎn)企業(yè)或中轉(zhuǎn)倉庫根據(jù)容戶的需求，將貨物準(zhǔn)確的運(yùn)送到容戶手中，形成了配送的雛一"普通送貨"。隨看容戶對(duì)產(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ù)用戶要求，對(duì)物品逬行揀選、加工、包裝、分割、組配等作業(yè).并按時(shí)送達(dá)指定地點(diǎn)的物流活動(dòng)。1.2物流配送的功能配送

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

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

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

12、對(duì)配送速度、成本、效益影響很大，特別是多用戶配送線路的確定更 為復(fù)雜。采用科學(xué)的，合理的方法來確定配送路線，是配送活動(dòng)中弓E常重要的一項(xiàng)工作。路線優(yōu)化問題最早是由DANTZIG和RAMSER于1959年提出的，由于這一問題的理論涉 及很多學(xué)科，很多實(shí)際問題的理論抽象都可歸結(jié)為這一類問題，應(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)問題。在國外，物流配送路線優(yōu)化問題已廣泛應(yīng)用于生產(chǎn)，生活的各個(gè)方面。如報(bào)紙投遞及線 路的優(yōu)化件奶配

13、送及送達(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ù)員輪班安HE，輪船公司運(yùn)送貨物經(jīng)過港口與貨物安排的優(yōu)化設(shè)計(jì)，交通車線路安 排，生產(chǎn)系統(tǒng)中的計(jì)劃顯制等多種組合優(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)建了一個(gè)選擇性模型對(duì)生產(chǎn),配送系統(tǒng)進(jìn)行模擬。在國內(nèi)，該問題的系統(tǒng)研究還不多見。近年來有李軍等人課題組承擔(dān)的國家自然科學(xué)基 金不確定信息條件下動(dòng)態(tài)車輛路徑等研究工作。紀(jì)壽文等人根據(jù)深圳市科技園的實(shí)際路 網(wǎng)圖,采用神經(jīng)網(wǎng)絡(luò)的方法對(duì)運(yùn)輸車輛優(yōu)化調(diào)度逬行了試驗(yàn)研究。王正彬等人在分析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é)交通運(yùn)輸學(xué)院的孫會(huì)軍、 高自友在現(xiàn)代物流配送系統(tǒng)優(yōu)化分析中提出：應(yīng)主要從配送設(shè)施選iim劃、貨物分揀配 載規(guī)劃、配送路線規(guī)劃等幾個(gè)方面合理規(guī)劃物流系統(tǒng)。第2章配送路徑優(yōu)化的方法以及模型2.1改進(jìn)后的最近插入法TSP模型是單回路運(yùn)輸問題的最為典型的f 模型，它的全稱是Traveling SalesmanProbleml,中文叫做旅行商問題。它是一個(gè)典型的NPHard問題,對(duì)于大規(guī)模的線路優(yōu)化問題，無法獲得最優(yōu)解。最isa入法就是一種解決此問題的啟發(fā)式算法。2.1.1最iffl番入法最近插入法是Rosenkrantz和Stearns等人在1977年提出的一種用于解決TSP(旅行 商)問題的算

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

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

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

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

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

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

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

23、的客戶主要有爰爾康、索坤、富怡.味全公司、中山完美.同振公司、華盛等。其爰爾康是最大的f 客戶,在上海市有兩家商場,為此，德邦物流專門給爰爾康設(shè)立了一 個(gè)小倉庫，給這兩家要點(diǎn)進(jìn)行配送，配送的商品品種主要是藥品，每天配送兩次,上午11 點(diǎn)和下午5點(diǎn)。主要業(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)行 備貨，到點(diǎn)后進(jìn)行配送。司機(jī)根據(jù)發(fā)貨單上的

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

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

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

27、干二凈，完全不顧及容戶的利益。雖然每個(gè)德邦的員工都應(yīng)該維護(hù)公司的 利益，但是必須以誠信為主，才能贏得客戶,贏得市場機(jī)械化程度低基本上是原有物流設(shè)施轉(zhuǎn)過來的,無論堿術(shù)還是設(shè)備都t匕較陳舊,有 的配送中心實(shí)質(zhì)上等于原來的倉庫，功能也僅限于原有倉庫的儲(chǔ)存、保管上,同國外以機(jī)電T$化、無紙化為特征的配送自動(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ù)，與國外先進(jìn)技術(shù)相比，差距也不小德邦物流運(yùn)輸 的都是以大件貨物為主，但是各個(gè)營業(yè)網(wǎng)點(diǎn)外場都是只配備了一臺(tái)手動(dòng)叉車何一些托盤而 已

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

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

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

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

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

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

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

35、0且公里,婺源為0點(diǎn)，客戶點(diǎn)1,29。客戶ABCDEFGHJ貨運(yùn)量（個(gè)/周）18012012060802207090200配送距離（km）75.989.2186.7170.357.0153.887.081.582.5表2各點(diǎn)的配件運(yùn)量和配送距離表431原配送線路基本數(shù)據(jù)分析目前,德邦公司對(duì)小客戶公司采用的配送模式如圖2所示。各配送線路氐得里程,所需司機(jī)數(shù)量及工資的基本情況如表3所示。路線運(yùn)距運(yùn)貨量車型司機(jī)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車次配送，司機(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所示?？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各點(diǎn)間最短距離表（單位：千米）然后，形成一初始解令厶（匸1,2,9），最短路徑厶=25（丄19 ）,且 厶<600公里，載貨量斤=& ,且"<500 ,對(duì)9個(gè)客戶點(diǎn)進(jìn)行標(biāo)記B = B、=Bg = 0 且 Bf < 2其次,求節(jié)約里程。根據(jù)最短距離表，根據(jù)式（1）計(jì)算出用戶間的節(jié)約里程，并由大到Ac宙莎1）,編制節(jié)約里程 5順序表，如表5所示。連接點(diǎn)節(jié)約里程連

38、接點(diǎn)節(jié)約里程連接點(diǎn)節(jié)約里程連接點(diǎn)節(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é)約里程從大到小合并路徑對(duì)于C34 = 340.6畑： + <»= 120 + 60 = 180 < 500,厶 + 厶一Cx = 1867*2 + 1703*2-3406 = 3734b»<600km2 = ® = 0故合并3,4兩點(diǎn)，則=厶 2打=3,4,zf =180,4=373.4如7厶=$ = 1,厶=人=0(2 )對(duì)于C" = 242.6畑：1 + 心=180+220 = 400 < 500,厶 + 4-“=373.4+153滬 2-2426 = 4384 畑 <600如，耳=1,飲=0故合并4,

40、6兩點(diǎn)，則厶'=/；2厶=346,彳=400,厶=4384加遐=優(yōu)=1遐=2,厶=仃=厶=0(3 )對(duì)于06 = 242.0加：因?yàn)?與6處在同一回路中,故不滿足合并條件。(4)對(duì)于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兩點(diǎn)，則I； = /；<>/, = 3,4,6,7, E = 470, E = 454.9

41、km, B, = B,= 1,毘=優(yōu)=2,=/, = /, = /,=0(6 )余下各點(diǎn)的貨運(yùn)量均大于30 故回路034670不能再與其他點(diǎn)合并。接下Ar 來的討論將Sb過與點(diǎn)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兩點(diǎn)，則/ = h uA = 1,2," = 3000,厶=213.7加母=盡=1/ =厶=0(8)對(duì)于Cr5 = 97.6如：/ + = 300+80 = 38

42、0 < 500,人+ 厶-cl=2137 + 57木2-976如? = 230.1畑 <600如人4=1"5=0故合并2, 5兩點(diǎn)，則I； = /： 5s = 1,2,5,彳=380上=230.1加,d = 4 = 1 厶=2仏=厶=厶=0（9）對(duì)于= 72.6畑飛 + 9 = 90 + 200 = 290 < 300, +厶一夕=815*2 + 825*2-726 = 2554R山 <600如仗=色=0故合并8,9兩點(diǎn)，則；=厶 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所示。路線運(yùn)距運(yùn)貨量車型司機(jī)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車次配送,司機(jī)4人次,所需工資400元,運(yùn)輸總里程為9403千米，消耗的柴;由239.56升,所需燃油費(fèi)1686-60元，一共434基于改進(jìn)的最近插入法的企業(yè)配送路線優(yōu)化出發(fā)的所有路徑大小。因?yàn)榱頣=0KN=0 , 1 , 2,10,比較表4-2中從0111U1 c, I

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