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

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

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

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

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

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

音、尾氣污染、車禍事故和能源浪費等現(xiàn)象更加

嚴重，若物流路線選擇的不合理，還會使物流配

送的行車路線變長，導致在運車輛增加，從而給

本己擁擠的城市交通加重負擔，這就勢必要選擇

合理有效的運輸路線來減少重復運輸、倒流運

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

效率，控制了物流成本，而且可限制車輛在城市中的運行時間，有效緩解城市交通負擔。

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

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

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

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

析愛爾康藥店的業(yè)務員定期到閔行倉庫進行盤點，以檢驗庫存是否準確。閔行倉庫的配送業(yè)務流程如圖3所示電子要貨電話<■認單發(fā)單房電子要貨電話<■認單發(fā)單房爾康藥店 L備貨 圖3德邦物流閔行倉庫配送業(yè)務流程德邦物流配送模式成功的原因分析3.1清晰的貨物運輸定位具體來說德邦物流在零擔物流這個細分市

場精耕細作，穩(wěn)扎穩(wěn)打。零擔物流服務是一種介

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

式，以實體網(wǎng)絡規(guī)模和集約化經(jīng)營為特點，服務

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

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

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

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

列，編制節(jié)約里程c順序表，如表5所示。ij連接^約-連接^約-連接^約-連接^約-點里程點里程點里程點里程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）對于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兩點，則I'=IuI={3,4},rf=180,L=373.4km,B=B=1,1=I=0o1 3 4 1 1 3 4 3 4（2）對于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兩點，則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）對于Ac=242.0km:因為3與6處在同一回36路中，故不滿足合并條件。4）對于Ac=178.6km:r'+r=400+120=520>500,故不滿TOC\o"1-5"\h\z23 2 2足合并條件。5）對于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兩點，則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）余下各點的貨運量均大于30，故回路0-3-4-6-7-0不能再與其他點合并。接下來的討論

將跳過與點3,4,6,7相關的乂。ij(7)對于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兩點,則I'=IuI={1,2},r=3000,L=213.7km,B=B=1,I=I=0o12441212(8)對于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兩點,則I'=IfuI={1,2,5},r'=380,L=230.1km,B=B=1,B=2,I=I=I=0(9)(9)對于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兩點,則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)結果如表6所示,優(yōu)化線路圖如圖2所示。路線運運車司距貨量型機

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

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