德邦物流運(yùn)輸路線(xiàn)優(yōu)化研究

德邦物流運(yùn)輸路線(xiàn)優(yōu)化研究摘要：輸配送在企業(yè)物流運(yùn)作過(guò)程中處于核心的地位，它不僅是企業(yè)物流中心明確分工、專(zhuān)業(yè)分工的細(xì)化體現(xiàn)，而且對(duì)企業(yè)流通現(xiàn)代化的實(shí)現(xiàn)起著巨大的推動(dòng)作用，然而在運(yùn)輸配送流程仍然存在很多問(wèn)題。線(xiàn)性規(guī)劃最初是美國(guó)軍方為解決其運(yùn)輸問(wèn)題等后勤問(wèn)題而提出來(lái)的。自從1947年喬治·丹捷格公開(kāi)了他的單純形法以來(lái)，其應(yīng)用范圍日益擴(kuò)大，幾乎遍及經(jīng)濟(jì)規(guī)劃、工業(yè)生產(chǎn)和商業(yè)活動(dòng)等各個(gè)方面。物流作為一項(xiàng)新興的產(chǎn)業(yè)，不但在國(guó)民經(jīng)濟(jì)中有重要的地位，而且還給人們的生活帶來(lái)了很多便利，人們對(duì)物流企業(yè)的要求也日益增高，有效的運(yùn)輸管理及其合理的運(yùn)輸方式選擇就成了物流企業(yè)消減成本、為客戶(hù)提供滿(mǎn)意服務(wù)的必要手段。本文以德邦物流為例，從相關(guān)理論入手，分析了線(xiàn)性規(guī)劃法在德邦物流運(yùn)輸問(wèn)題的應(yīng)用，并指出德邦物流運(yùn)輸中存在的問(wèn)題，提出解決措施。關(guān)鍵詞：運(yùn)輸路線(xiàn)；德邦物流；運(yùn)輸

Abstract:losedistributionintheprocessofenterpriselogisticsoperationinacoreposition,itisnotonlytheenterpriselogisticscentercleardivisionoflabor,thedetailsofprofessionaldivisionoflabor,andtherealizationofcirculationmodernizationofenterprisesplaysahugerole,butstillexistmanyproblemsinthetransportationanddeliveryprocess.LinearprogrammingwasoriginallyproposedbytheU.S.militarytosolvelogisticalproblemssuchastransportationproblems.EversinceGeorgedanzigunveiledhissimplexmethodin1947,hisapplicationhasexpandedtoencompassalmosteveryaspectofeconomicplanning,industrialproductionandbusinessactivity.Logisticsasanemergingindustry,notonlyhasimportantpositioninnationaleconomy,andalsothelifeofpeoplebroughtalotofconvenience,peopledemandforlogisticsenterprisesisalsorising,effectivetransportationmanagementandisareasonablemodeoftransportationchoicelogisticsenterprisestoreducecosts,theessentialmeanstoprovidecustomerswithsatisfactoryservice.Withgravelslogisticsasanexample,thispaper,fromtheperspectiveoftherelatedtheory,analyzedtheapplicationoflinearprogrammingingravelslogisticstransportationproblem,andpointsoutthatthegravelsproblemsexistinginthelogisticstransportation,solvingmeasuresareputforward.Keywords:transportationroute;Debanglogistics;transport

目錄1緒論 21.1研究背景 21.2研究意義 32相關(guān)理論概述 42.1零擔(dān)物流 42.2零擔(dān)物流配送線(xiàn)路 43德邦物流運(yùn)輸線(xiàn)路優(yōu)化—以廣州地區(qū)為例 63.1德邦物流簡(jiǎn)介 63.2德邦物流廣州區(qū)域配送路線(xiàn)的現(xiàn)狀 63.3德邦物流廣州區(qū)域配送路線(xiàn)存在的問(wèn)題 94德邦物流廣州區(qū)域配送路線(xiàn)優(yōu)化模型 114.1配送路線(xiàn)優(yōu)化的思想與方法 114.1.1配送路線(xiàn)優(yōu)化思想 114.1.2配送路線(xiàn)優(yōu)化方法 134.2C.W節(jié)約算法原理及運(yùn)用步驟 144.2.1C.W節(jié)約算法的原理 144.2.2C.W節(jié)約算法的運(yùn)用步驟 154.3配送路線(xiàn)模型的構(gòu)建 174.3.1模型的數(shù)學(xué)描述 174.3.2模型的建立 194.3.3模型的實(shí)現(xiàn)具體步驟 245結(jié)論 25參考文獻(xiàn) 271緒論1.1研究背景隨著經(jīng)濟(jì)的迅速發(fā)展和知識(shí)經(jīng)濟(jì)時(shí)代的到來(lái)，物流產(chǎn)業(yè)成為了國(guó)民經(jīng)濟(jì)中的新興產(chǎn)業(yè)，在促進(jìn)國(guó)民生產(chǎn)總值增長(zhǎng)的方面起到了重要作用，并在全球范圍內(nèi)得到了迅速發(fā)展。根據(jù)世界銀行在某研究報(bào)告中的內(nèi)容可知，物流服務(wù)、商業(yè)服務(wù)、電子商務(wù)和電信服務(wù)業(yè)這四大服務(wù)業(yè)在促進(jìn)我國(guó)經(jīng)濟(jì)增長(zhǎng)方面具有重大的貢獻(xiàn)，尤其是物流服務(wù)業(yè)在這四大服務(wù)行業(yè)中占的份額是最大的。物流業(yè)的發(fā)展程度已經(jīng)關(guān)系到一個(gè)國(guó)家的綜合實(shí)力與現(xiàn)代化水平，逐漸成為了一個(gè)衡量標(biāo)準(zhǔn)，同時(shí)，在經(jīng)濟(jì)發(fā)展中，其已經(jīng)開(kāi)始扮演者“第三利潤(rùn)源泉”和“加速器”的角色。物流業(yè)的作用的口益突出，我國(guó)政府也在“十五”規(guī)劃與“十一五”規(guī)劃中，先后將其作為需要大力發(fā)展的新型服務(wù)業(yè)和重點(diǎn)發(fā)展產(chǎn)業(yè)，并在金融危機(jī)時(shí)，又將物流業(yè)納入“十大振興產(chǎn)業(yè)”，同時(shí)出臺(tái)了《物流業(yè)調(diào)整和振興規(guī)劃》，第一次全面提出了物流業(yè)發(fā)展的規(guī)劃，政府希望通過(guò)此規(guī)劃促使物流業(yè)更好地為其他產(chǎn)業(yè)的調(diào)整與發(fā)展服務(wù)，起到一定的支撐作用，而且也期望此規(guī)劃在增強(qiáng)國(guó)家經(jīng)濟(jì)實(shí)力，提高國(guó)民生活水平等方面發(fā)揮重要作用。發(fā)改委、國(guó)家統(tǒng)計(jì)局、中國(guó)物流與采購(gòu)聯(lián)合會(huì)2013年2月聯(lián)合發(fā)布的統(tǒng)計(jì)數(shù)據(jù)顯示:"2012年我國(guó)物流運(yùn)行形勢(shì)總體良好，物流需求顯著增加，運(yùn)行效率有所提高，物流業(yè)增加值快速增長(zhǎng)，為保證國(guó)民經(jīng)濟(jì)平穩(wěn)較快發(fā)展發(fā)揮了重要的支撐保障作用”。據(jù)2012年中國(guó)社會(huì)物流統(tǒng)計(jì):"2012年全國(guó)社會(huì)物流總額為177.3萬(wàn)億元，按可比價(jià)格計(jì)算，同比增長(zhǎng)9.8%，物流業(yè)增加值為3.6萬(wàn)億元，按可比價(jià)格計(jì)算，同比增長(zhǎng)9.107%，中國(guó)科學(xué)院大學(xué)管理學(xué)院副院長(zhǎng)董紀(jì)昌預(yù)測(cè)2013年中國(guó)社會(huì)物流總額大概為203萬(wàn)億元，按可比價(jià)格計(jì)算，同比增長(zhǎng)15.3%左右，增速高于2012年的水平，物流業(yè)增加值達(dá)到4萬(wàn)億元，增速預(yù)計(jì)高于2012年10.6%，可見(jiàn)我國(guó)物流行業(yè)發(fā)展的巨大潛力。1.2研究意義目前，零擔(dān)物流行業(yè)的發(fā)展還不成熟，在未來(lái)將有一個(gè)很長(zhǎng)的成長(zhǎng)期，而且增長(zhǎng)速度很可能會(huì)高于GDP的增長(zhǎng)速度。通過(guò)充分利用配送中心自身的運(yùn)輸條件和資源，按照給客戶(hù)承諾的服務(wù)將貨物用最短的時(shí)間、最節(jié)約合理的成本、安全高效地送到客戶(hù)手中，即為零擔(dān)物流配送的目。由于零擔(dān)物流所涉及客戶(hù)的跨行業(yè)性，且配送的客戶(hù)地理位置變化較大，對(duì)于配送時(shí)間的約束也比較強(qiáng)，因此使得貨物配送將會(huì)受到貨物品種種類(lèi)繁多導(dǎo)致的兼容性不高，配送目的地分布廣闊導(dǎo)致時(shí)效緊迫等多種因素的影響，使得貨物配送安排，包括貨物分揀、路線(xiàn)安排等變得復(fù)雜與困難。我國(guó)絕大多數(shù)零擔(dān)物流企業(yè)僅以人工憑主觀(guān)靠經(jīng)驗(yàn)對(duì)配送線(xiàn)路進(jìn)行優(yōu)化，也有少部分企業(yè)開(kāi)始借助于信息技術(shù)實(shí)現(xiàn)配送線(xiàn)路的優(yōu)化工作，但能夠設(shè)計(jì)出一套全面的物流配送體系或者一個(gè)合理的、適合企業(yè)自身發(fā)展的物流配送線(xiàn)路優(yōu)化系統(tǒng)的企業(yè)還極為少見(jiàn)，國(guó)外雖然有很多這方面的軟件可供參考使用，但是他們的軟件由于交通規(guī)則、道路規(guī)劃與配送安排等各方面的實(shí)際情況不符合我國(guó)國(guó)情，很難符合我國(guó)零擔(dān)物流管理的流程，因此零擔(dān)物流送路線(xiàn)優(yōu)化問(wèn)題已經(jīng)在較大程度上影響了我國(guó)零擔(dān)物流行業(yè)的發(fā)展水平。2相關(guān)理論概述2.1零擔(dān)物流所謂零擔(dān)貨物，是指一張貨物運(yùn)單（一批）托運(yùn)的貨物重量或容積不夠裝一車(chē)的貨物（即不夠整車(chē)運(yùn)輸條件）。零指的是零散的，擔(dān)古代指的是扁擔(dān)，在這里指的是車(chē)，零擔(dān)就是不夠一扁擔(dān)，即不夠一車(chē)的意思。當(dāng)一批貨物的重量或容積不滿(mǎn)一輛貨車(chē)時(shí)，可與其他幾批甚至上百批貨物共用一輛貨車(chē)裝運(yùn)時(shí)，叫零擔(dān)貨物運(yùn)輸。貨主需要運(yùn)送的貨不足一車(chē)，則作為零星貨物交運(yùn)，承運(yùn)部門(mén)將不同貨主的貨物按同一到站湊整一車(chē)后再發(fā)運(yùn)的服務(wù)形式。零擔(dān)運(yùn)輸需要等待湊整車(chē)，因而速度慢，為克服這一缺點(diǎn)，已發(fā)展出定線(xiàn)路、定時(shí)間的零擔(dān)班車(chē)，也可利用汽車(chē)運(yùn)輸?shù)撵`活性，發(fā)展上門(mén)服務(wù)的零擔(dān)送貨運(yùn)輸。例如日本大量使用的“宅配便”等就屬于這種形式。速度針對(duì)企業(yè)的這一需求，發(fā)展了多條零擔(dān)班車(chē)線(xiàn)路。以分布在主要城市的不同區(qū)域的營(yíng)業(yè)網(wǎng)點(diǎn)作為就近服務(wù)的零擔(dān)貨物收貨點(diǎn)及零擔(dān)貨物送貨點(diǎn)，大大方便了貨主的零擔(dān)業(yè)務(wù)需求。2.2零擔(dān)物流配送線(xiàn)路對(duì)于時(shí)效等運(yùn)輸要求較高的小批量貨物，零擔(dān)貨物運(yùn)輸若運(yùn)距在在500公里以?xún)?nèi)，一般需要在24小時(shí)內(nèi)運(yùn)達(dá)并派送到位，運(yùn)距每增加500公里，運(yùn)達(dá)時(shí)間增加24小時(shí)，以此類(lèi)推。零擔(dān)運(yùn)輸?shù)牧鞒毯推渌\(yùn)輸?shù)幕玖鞒虥](méi)有太大差異，其包括服務(wù)咨詢(xún)、接貨/上門(mén)發(fā)貨、開(kāi)單、分揀、配載、在途運(yùn)輸、到達(dá)卸貨、派送/自提通知、排單裝車(chē)、送貨、單據(jù)簽收、信息反饋等一系列環(huán)節(jié)。以下就以主要的零擔(dān)運(yùn)輸方式一一公路零擔(dān)運(yùn)輸?shù)牧鞒虂?lái)分析零擔(dān)物流貨運(yùn)的業(yè)務(wù)流程，其業(yè)務(wù)流程如圖2.1所示。圖2.1零擔(dān)物流業(yè)務(wù)流程圖零擔(dān)物流配送是指各個(gè)物流配送節(jié)點(diǎn)（包括倉(cāng)庫(kù)、貨運(yùn)站、物流中心等），在一定的區(qū)域內(nèi)，根據(jù)客戶(hù)訂單的要求和時(shí)間要求，對(duì)貨物進(jìn)行分揀、加工、包裝、裝配等活動(dòng)后，將裝載好的貨物，按照客戶(hù)要求的時(shí)間送達(dá)指定地點(diǎn)、指定收貨人的物流活動(dòng)。配送其實(shí)是運(yùn)輸活動(dòng)與其它各種活動(dòng)的組合，并不像運(yùn)輸或者單純的送貨那么簡(jiǎn)單，它是一種綜合型的物流活動(dòng)，包括集貨、分貨、配貨、配裝等，結(jié)合了商流與物流兩種活動(dòng)中的各個(gè)要素。簡(jiǎn)而言之，物流配送就是由收貨環(huán)節(jié)、中轉(zhuǎn)環(huán)節(jié)與到貨環(huán)節(jié)三個(gè)部分組成，如圖2.2所示。圖2.2零擔(dān)物流配送流程圖物流配送作為零擔(dān)物流的一個(gè)基本功能，其作用和地位是不言而喻的，配送直接為客戶(hù)服務(wù)，以滿(mǎn)足客戶(hù)的需求為目的，如果沒(méi)有物流配送，物流的經(jīng)濟(jì)效益和社會(huì)效益勢(shì)必會(huì)受到影響，可以說(shuō)物流所創(chuàng)造的成果主要是通過(guò)物流配送來(lái)實(shí)現(xiàn)的，物流配送把國(guó)民經(jīng)濟(jì)的各個(gè)部分聯(lián)系在一起，起到了中間橋梁作用，它使經(jīng)濟(jì)的各個(gè)部分緊密相連，相互推動(dòng)從而有效地推動(dòng)了經(jīng)濟(jì)的發(fā)展。近年來(lái)，物流配送在我國(guó)已有了較快的發(fā)展，成為了我國(guó)經(jīng)濟(jì)發(fā)展的熱點(diǎn)。目前我國(guó)的零擔(dān)物流配送已形成了自己的特點(diǎn)，具體表現(xiàn)如下：1、配送的送貨形式特殊配送是一種從集配站、配送中心等物流結(jié)點(diǎn)到用戶(hù)的一種特殊形式的送貨。不同于生產(chǎn)企業(yè)推銷(xiāo)產(chǎn)品時(shí)直接從事的銷(xiāo)售性送貨。零擔(dān)物流企業(yè)是專(zhuān)門(mén)從事配送工作的物流企業(yè)，不涉及商品的生產(chǎn)和銷(xiāo)售，是配送是根據(jù)發(fā)貨客戶(hù)所發(fā)貨物，以及需要配送的地點(diǎn)而安排配送，而且配送是一種中轉(zhuǎn)送貨，并不是生產(chǎn)企業(yè)到客戶(hù)的直達(dá)送貨。2、配送與運(yùn)輸?shù)绕渌顒?dòng)緊密聯(lián)系配送是運(yùn)輸與其它一系列活動(dòng)所共同組織的一種物流行為，它包含訂單、簽訂運(yùn)輸協(xié)議、收貨、揀貨、包裝加工、裝卸以及送貨等活動(dòng)，同時(shí)還包括對(duì)貨物進(jìn)行分配、供應(yīng)與處理的活動(dòng)。配送在保證全面配貨的情況下，需按照客戶(hù)的要求，將包裝、數(shù)量及時(shí)間等方面進(jìn)行綜合考慮，及時(shí)組織物資訂貨、簽約、取貨、分揀、包裝、配載等活動(dòng)，并且還要從事大量的分配、供應(yīng)等相關(guān)工作，是“配”和“送”的有機(jī)結(jié)合。3、配送計(jì)劃安排直接影響物流成本配送活動(dòng)涉及的環(huán)節(jié)多且相對(duì)復(fù)雜，各個(gè)方面都會(huì)產(chǎn)生一定的成本費(fèi)用，運(yùn)輸費(fèi)用、儲(chǔ)存費(fèi)用、人員成本等，如果配送安排不合理，則很可能使得配送成本居高不下，影響物流企業(yè)的發(fā)展。3德邦物流運(yùn)輸線(xiàn)路優(yōu)化—以廣州地區(qū)為例3.1德邦物流簡(jiǎn)介德邦致力成為以客戶(hù)為中心，覆蓋快遞、快運(yùn)、整車(chē)、倉(cāng)儲(chǔ)與供應(yīng)鏈、跨境等多元業(yè)務(wù)的綜合性物流供應(yīng)商。我們憑借堅(jiān)實(shí)的網(wǎng)絡(luò)基礎(chǔ)、強(qiáng)大的人才儲(chǔ)備、深刻的市場(chǎng)洞悉，為跨行業(yè)的客戶(hù)創(chuàng)造多元、靈活、高效的物流選擇，讓物流賦予企業(yè)更大的商業(yè)價(jià)值，賦予消費(fèi)者更卓越的體驗(yàn)。德邦始終緊隨客戶(hù)需求而持續(xù)創(chuàng)新，堅(jiān)持自營(yíng)門(mén)店與事業(yè)合伙人相結(jié)合的網(wǎng)絡(luò)拓展模式，搭建優(yōu)選線(xiàn)路，優(yōu)化運(yùn)力成本，為客戶(hù)提供快速高效、便捷及時(shí)、安全可靠的服務(wù)。截止2017年3月，公司已開(kāi)設(shè)10000多家標(biāo)準(zhǔn)化的門(mén)店，服務(wù)網(wǎng)絡(luò)覆蓋全國(guó)34個(gè)省級(jí)行政區(qū)，全國(guó)轉(zhuǎn)運(yùn)中心總面積超過(guò)120萬(wàn)平方米。目前，德邦正從國(guó)際快遞、跨境電商、國(guó)際貨代三大方向切入跨境市場(chǎng)，已開(kāi)通韓國(guó)、日本、泰國(guó)、新加坡、馬來(lái)西亞、越南等多條國(guó)際線(xiàn)路，全球員工人數(shù)超過(guò)11萬(wàn)名。3.2德邦物流廣州區(qū)域配送路線(xiàn)的現(xiàn)狀物流配送涉及各個(gè)事業(yè)部，以下將以德邦物流廣州區(qū)域的物流配送為例來(lái)進(jìn)行分析。廣州區(qū)域貨物配送涉及三個(gè)事業(yè)部，包括a事業(yè)部、B樞紐中心及c運(yùn)輸事業(yè)部，那么這三個(gè)事業(yè)部又是怎樣相互配合實(shí)現(xiàn)物流配送的呢?首先，了解一下德邦物流廣州區(qū)域的組織架構(gòu)，圖3.1為三個(gè)事業(yè)部組織架構(gòu)。圖3.1三大事業(yè)部組織架構(gòu)如圖3.1所示:A事業(yè)部是眾多經(jīng)營(yíng)子事業(yè)部的一個(gè)，下轄九個(gè)大區(qū)及一個(gè)后勤組即事業(yè)部辦公室，其中b大區(qū)有一個(gè)專(zhuān)門(mén)負(fù)責(zé)廣州區(qū)域貨物派送的派送中心，下轄的派送部是一個(gè)駐地的派送網(wǎng)點(diǎn)，與樞紐中心連接在一起，共用庫(kù)存;其主責(zé)派送部標(biāo)準(zhǔn)派送區(qū)域的貨物信息管理，提前聯(lián)系客戶(hù)確定收貨時(shí)間，外場(chǎng)交接入庫(kù)單號(hào)打印運(yùn)單，處理貨物派送過(guò)程中的異常，貨物出庫(kù)管理等等。B樞紐中心是一個(gè)儲(chǔ)存貨物的大倉(cāng)庫(kù)，集中貨物、分揀貨物及分散中轉(zhuǎn)貨物等，其包括裝車(chē)組、卸車(chē)組、叉車(chē)組、后勤組、接送貨組等七大部門(mén)，廣州區(qū)域貨物配送則主要由送貨組負(fù)責(zé)，裝車(chē)、派送拉回卸車(chē)以及派送貨區(qū)的口常管理。C運(yùn)輸事業(yè)部是運(yùn)輸?shù)闹饕α?，分為長(zhǎng)途車(chē)隊(duì)，負(fù)責(zé)B樞紐中心至省外的轉(zhuǎn)貨;短途車(chē)隊(duì)負(fù)責(zé)珠三角地區(qū)的轉(zhuǎn)貨;而接送貨組主要對(duì)派送部標(biāo)準(zhǔn)派送范圍內(nèi)的貨物配送，以及其所服務(wù)的接貨區(qū)域的集中接貨。廣州區(qū)域的貨物與此三個(gè)事業(yè)部息息相關(guān)，整體的配送運(yùn)作如圖3.3所示，從圖可知，營(yíng)業(yè)部收取的貨物，車(chē)隊(duì)集中接回的貨物以及上一中轉(zhuǎn)場(chǎng)轉(zhuǎn)來(lái)的貨，將通過(guò)各種形式匯集到中轉(zhuǎn)外場(chǎng)即樞紐中心，由樞紐中心卸車(chē)組將轉(zhuǎn)貨貨物及集中接貨或物流班車(chē)接來(lái)的貨物卸車(chē)，叉車(chē)組將所有貨物拉至相應(yīng)的貨區(qū)，屬于派送部的貨物即拉至派送貨區(qū)，屬于各地營(yíng)業(yè)部的貨即拉至對(duì)應(yīng)的轉(zhuǎn)貨貨區(qū)，派送貨區(qū)的貨將由派送外場(chǎng)抄單入庫(kù)，由車(chē)隊(duì)負(fù)責(zé)將貨物配送至到達(dá)客戶(hù)處。因此，貨物從A客戶(hù)至營(yíng)業(yè)點(diǎn)，然后轉(zhuǎn)貨至中轉(zhuǎn)貨場(chǎng)，再到到達(dá)營(yíng)業(yè)點(diǎn)派送至B客戶(hù)手中，在這樣一系列貨物配送運(yùn)作中，外場(chǎng)、車(chē)隊(duì)及營(yíng)業(yè)點(diǎn)三者是缺一不可的。圖3.2總體配送流程貨物是否能及時(shí)配送至到達(dá)客戶(hù)處，最后一個(gè)環(huán)節(jié)的配送是至關(guān)重要的，從圖3.3可知具體流程如下:1、提前聯(lián)系派送部客服把預(yù)計(jì)次口到達(dá)廣州區(qū)域的此派送部的運(yùn)單信息導(dǎo)出，逐個(gè)聯(lián)系客戶(hù)確認(rèn)送貨口期、地點(diǎn)、開(kāi)發(fā)票資料及其他要求，錄入公司物流管理系統(tǒng)中的“派送管理一客戶(hù)通知”界面。2、車(chē)輛到達(dá)轉(zhuǎn)貨車(chē)輛到達(dá)樞紐中心卸車(chē)后，叉車(chē)將會(huì)把屬于派送部標(biāo)準(zhǔn)派送的貨拉至派送相應(yīng)的貨區(qū)。3、抄單入庫(kù)貨物到達(dá)派送外場(chǎng)，外場(chǎng)理貨員將已在派送貨物庫(kù)存的貨物單號(hào)一式兩份抄單交接給派送部營(yíng)業(yè)員，營(yíng)業(yè)員將按照單號(hào)逐個(gè)輸入物流管理系統(tǒng)打印運(yùn)單，此時(shí)則表示貨物已實(shí)際到達(dá)派送部庫(kù)存。4、分運(yùn)單營(yíng)業(yè)員打印運(yùn)單后，按照運(yùn)單上的提前聯(lián)系記錄分配運(yùn)單，當(dāng)天可配送的，即打印交接單，將運(yùn)單交車(chē)隊(duì)接送貨組;有異常需要聯(lián)系客戶(hù)或出發(fā)營(yíng)業(yè)部處理后再送貨的運(yùn)單，則交接給派送異常組營(yíng)業(yè)員負(fù)責(zé)處理，其他口期送貨運(yùn)單將放置對(duì)應(yīng)的分單柜。5、排單送貨組分單員即調(diào)度接到運(yùn)單后，按照區(qū)域分配運(yùn)單，由調(diào)度跟進(jìn)貨物體積、車(chē)輛載重安排派送車(chē)輛，在物流管理系統(tǒng)創(chuàng)建派送單界面錄入司機(jī)與車(chē)輛信息;確定好配送路線(xiàn)后打印一式兩份交接單，運(yùn)單與一份交接單交外場(chǎng)分單處調(diào)度安排貨物裝車(chē)。6、裝車(chē)外場(chǎng)分單處調(diào)度安排理貨員裝車(chē)，理貨員拿單后按照車(chē)隊(duì)排單倒序裝車(chē)，派送外場(chǎng)是按照貨物件數(shù)分區(qū)存放貨物，理貨員裝車(chē)需要到對(duì)應(yīng)的區(qū)域先找到貨物再裝車(chē)，并使用手持終端掃描已裝車(chē)的貨物標(biāo)簽，此時(shí)物流管理系統(tǒng)將對(duì)應(yīng)顯示貨物已裝車(chē)。7、放行裝車(chē)完畢后，裝車(chē)員將裝車(chē)交接單交給車(chē)隊(duì)司機(jī)，司機(jī)出車(chē)前在派送部出單崗處確定已裝車(chē)貨物信息，如有異常未裝車(chē)的則從派送單中刪除，然后出單崗打印派送單，司機(jī)簽字后到車(chē)隊(duì)調(diào)度處領(lǐng)取放行條。8、配送車(chē)隊(duì)司機(jī)與接送貨員將貨物配送至各個(gè)客戶(hù)手中，若無(wú)異常則司機(jī)使用手持終端將貨物出庫(kù)，即整個(gè)配送過(guò)程完成。圖3.3具體配送操作流程目前，德邦物流廣州區(qū)域配送路線(xiàn)的安排都是由c運(yùn)輸事業(yè)部的接送貨車(chē)隊(duì)調(diào)度負(fù)責(zé)安排，基本都是人工分配，沒(méi)有專(zhuān)門(mén)的統(tǒng)進(jìn)行智能化的配送路線(xiàn)安排操作，受個(gè)人經(jīng)驗(yàn)等主觀(guān)因素影響比較大。3.3德邦物流廣州區(qū)域配送路線(xiàn)存在的問(wèn)題3.3.1運(yùn)輸路線(xiàn)不明確（1）運(yùn)輸決策的堵塞與不合理由于廣州地區(qū)德邦物流有限公司的管理體制相對(duì)滯后、物流專(zhuān)業(yè)化程度低、技術(shù)較單一以及多遠(yuǎn)管理等原因，導(dǎo)致了其在具體運(yùn)輸中存在條塊分割、部門(mén)分割以及相對(duì)重復(fù)建設(shè)等問(wèn)題，公司的商流和信息流的閉塞，運(yùn)作就、效率較低，導(dǎo)致了公司運(yùn)輸路線(xiàn)不能達(dá)到最佳的選擇與決策。（2）運(yùn)輸路線(xiàn)規(guī)劃中的最短路線(xiàn)計(jì)算的理論研究尚不完善，這導(dǎo)致了運(yùn)輸路線(xiàn)不能達(dá)到最優(yōu)選擇。由于公司運(yùn)輸每次配送活動(dòng)一般都面對(duì)多個(gè)用戶(hù)，并且這些用戶(hù)目的地不同，所以對(duì)它們的配送的具體要求也都不盡相同。如果配送中心不進(jìn)行運(yùn)輸路線(xiàn)的合理規(guī)劃，往往會(huì)出現(xiàn)不合理運(yùn)輸現(xiàn)象，不僅造成運(yùn)輸成本上升，而且導(dǎo)致配送服務(wù)水平難以提高。在配送中進(jìn)行運(yùn)輸路線(xiàn)規(guī)劃時(shí)，除了兩點(diǎn)之間最短路問(wèn)題外，多點(diǎn)之間最短路問(wèn)題也是最常見(jiàn)的問(wèn)題。（3）日益擁擠的交通條件制約著物流運(yùn)輸路線(xiàn)的選擇物流速度在競(jìng)爭(zhēng)的市場(chǎng)條件下，上升到與成本控制同等重要的地位，而日益擁擠的交通條件導(dǎo)致物流運(yùn)輸線(xiàn)路的選擇成為物流管理中急需要解決的突出難題，只有線(xiàn)路選擇合理，才能達(dá)到最快的速度，在時(shí)間就是金錢(qián)的社會(huì)中，這一點(diǎn)非常重要。3.3.2運(yùn)輸策略的選擇復(fù)雜化廣州地區(qū)德邦物流有限公司擁有鐵路行包專(zhuān)列以及公路專(zhuān)線(xiàn)運(yùn)輸方式，具有快速、定點(diǎn)定時(shí)、大貨運(yùn)量等諸多優(yōu)點(diǎn)，能滿(mǎn)足不同物品的運(yùn)輸要求，但在具體操作中，運(yùn)輸策略的選擇卻關(guān)系到多種方面。運(yùn)輸策略的選擇，是指在物流活動(dòng)中，當(dāng)發(fā)、到地點(diǎn)之間具有多種運(yùn)輸方式時(shí)，物流管理人員應(yīng)該從物流運(yùn)輸合理化的角度出發(fā)，充分考慮各種相關(guān)因素，選擇一種或多種能盡可能充分滿(mǎn)足客戶(hù)需要的“最佳運(yùn)輸方式”的行為。影響運(yùn)輸方式選擇的因素主要包括：運(yùn)輸價(jià)格、貨物的特性、運(yùn)輸能力、運(yùn)輸質(zhì)量、運(yùn)輸時(shí)間、運(yùn)輸?shù)陌踩砸约柏浿鞯男枰鹊取４罅康难芯勘砻?，在消費(fèi)者心中，并非所有的因素都同樣重要，排在前幾位的要素分別為：運(yùn)輸價(jià)格、運(yùn)輸時(shí)間和運(yùn)輸?shù)陌踩?。因此在選擇運(yùn)輸方式時(shí)，通常是在保證運(yùn)輸安全的前提下再衡量運(yùn)輸時(shí)間和運(yùn)輸費(fèi)用，當(dāng)?shù)截洉r(shí)間得到滿(mǎn)足時(shí)，再考慮運(yùn)輸費(fèi)用低的運(yùn)輸方式。以上表明，在廣州地區(qū)德邦物流有限公司業(yè)務(wù)日益擴(kuò)展以及多種運(yùn)輸方式存在的情況下，運(yùn)輸策略的選擇就會(huì)必然更加復(fù)雜。3.3.3運(yùn)輸方式單一化運(yùn)輸方式是貨物運(yùn)輸時(shí)必須考慮的因素之一，運(yùn)輸方式選擇的合不合理直接影響運(yùn)輸?shù)暮侠砼c否。運(yùn)輸方式主要有公路、鐵路、航空、管道、水運(yùn)五種，其中五種運(yùn)輸方式各有利弊。廣州地區(qū)德邦物流有限公司是以公路運(yùn)輸為主要運(yùn)輸方式的物流公司，雖然公路運(yùn)輸車(chē)輛比較齊全，但是如果沒(méi)有其他運(yùn)輸方式的配合使用也很難達(dá)到運(yùn)輸效率最高，而且還會(huì)使貨物運(yùn)輸受到限制。4德邦物流廣州區(qū)域配送路線(xiàn)優(yōu)化模型4.1配送路線(xiàn)優(yōu)化的思想與方法4.1.1配送路線(xiàn)優(yōu)化思想配送路線(xiàn)是指在物流的末端環(huán)節(jié)中，各個(gè)配送車(chē)輛在送貨的途中所經(jīng)過(guò)的路線(xiàn)。配送路線(xiàn)的優(yōu)化是配送業(yè)務(wù)中的一個(gè)關(guān)鍵問(wèn)題，因?yàn)榕渌吐肪€(xiàn)的安排是否合理直接體現(xiàn)在了貨物配送的效率是否高，車(chē)輛利用率是否合理，以及配送成本是否節(jié)約這些直觀(guān)的指標(biāo)上。配送路線(xiàn)優(yōu)化的最終目的，即保質(zhì)保量地滿(mǎn)足客戶(hù)的所有要求，并盡最大努力來(lái)降低配送過(guò)程中產(chǎn)生的費(fèi)用，做到快速、可靠、及時(shí)、便利與節(jié)約。如何在服務(wù)水平和費(fèi)用之間加以權(quán)衡，實(shí)現(xiàn)最佳的效益，這其中運(yùn)輸成本、運(yùn)輸時(shí)長(zhǎng)則成了影響配送路線(xiàn)計(jì)劃的最重要因素。要實(shí)現(xiàn)配送路線(xiàn)優(yōu)化，首先必須做好配送計(jì)劃研究，梳理業(yè)務(wù)流程，然后建立數(shù)學(xué)模型驗(yàn)證，最后進(jìn)行系統(tǒng)實(shí)現(xiàn)，通過(guò)這些過(guò)程以實(shí)現(xiàn)對(duì)物流配送實(shí)際操作的指導(dǎo)作用。步驟如圖4.1所示:圖4.1配送路線(xiàn)的優(yōu)化思想示意圖1、配送業(yè)務(wù)流程分析針對(duì)配送業(yè)務(wù)過(guò)程進(jìn)行梳理，分析得出德邦物流配送業(yè)務(wù)的特點(diǎn)及配送路線(xiàn)優(yōu)化的研究點(diǎn)。2、配送路線(xiàn)優(yōu)化數(shù)學(xué)模型分析得出符合德邦物流廣州區(qū)域配送的約束和優(yōu)化目標(biāo)。根據(jù)不同的業(yè)務(wù)狀態(tài)，即考慮時(shí)間窗約束和不考慮時(shí)間窗約束兩種狀態(tài)的影響，進(jìn)行數(shù)學(xué)建模。3、求解算法基于“C.W節(jié)約里程法”，對(duì)德邦物流廣州區(qū)域配送的實(shí)際業(yè)務(wù)數(shù)據(jù)進(jìn)行配送路線(xiàn)安排，并對(duì)已經(jīng)建立的數(shù)學(xué)模型進(jìn)行求解。4、系統(tǒng)實(shí)現(xiàn)以建立好的數(shù)學(xué)模型，合適的算法即C.W節(jié)約算法為基礎(chǔ)，設(shè)計(jì)出可以用于實(shí)際操作的、可一次性運(yùn)算大量的配送路線(xiàn)優(yōu)化數(shù)據(jù)的系統(tǒng)。大部分學(xué)者對(duì)于配送路線(xiàn)優(yōu)化問(wèn)題的研究都僅僅從車(chē)輛運(yùn)輸路線(xiàn)層面展開(kāi)，而在實(shí)際的配送中，主要還存在諸如對(duì)運(yùn)力狀態(tài)不敏感、對(duì)實(shí)際的約束考慮不全，且無(wú)法實(shí)現(xiàn)在各個(gè)企業(yè)通用等問(wèn)題。本文將基于德邦物流廣州區(qū)域的實(shí)際業(yè)務(wù)數(shù)據(jù)，運(yùn)用C.W節(jié)約里程法對(duì)構(gòu)造的配送路線(xiàn)優(yōu)化模型并求解，以創(chuàng)造出適合于德邦物流廣州區(qū)域配送業(yè)務(wù)的系統(tǒng)。4.1.2配送路線(xiàn)優(yōu)化方法物流的快速發(fā)展使得配送形式開(kāi)始變得多樣，變得復(fù)雜和繁瑣，因此配送線(xiàn)路的優(yōu)化研究一般不但需要通過(guò)制定合理的配送方案來(lái)實(shí)現(xiàn)，而且通常還需要結(jié)合一些數(shù)學(xué)方法和計(jì)算機(jī)求解的方法來(lái)進(jìn)行。配送路線(xiàn)優(yōu)化的最基本方法主要有精確算法和啟發(fā)式算法，這些算法在引言部分均有詳細(xì)論述，在求解物流配送路線(xiàn)的研究中，這些方法做出了很大的貢獻(xiàn)。精確算法包括動(dòng)態(tài)規(guī)劃法、分支定界法、切平面法和網(wǎng)絡(luò)流算法等類(lèi)型。啟發(fā)式算法又分為傳統(tǒng)啟發(fā)式算法與現(xiàn)代啟發(fā)式算法，傳統(tǒng)啟發(fā)式算法包括C.W節(jié)約算法、插入算法、掃除算法與鄰接算法等四種;現(xiàn)代啟發(fā)式算法主要有禁忌搜索算法、遺傳算法、模擬退火算法、蟻群算法、粒子群算法以及神經(jīng)網(wǎng)絡(luò)算法等六種類(lèi)型。在實(shí)際問(wèn)題的運(yùn)用中，并不可能得到路線(xiàn)安排的精確值，因此在配送路線(xiàn)優(yōu)化的實(shí)際操作中，采用精確算法包括動(dòng)態(tài)規(guī)劃法、分支定界法、切平面法和網(wǎng)絡(luò)流算法等都是不太合適的。而現(xiàn)代啟發(fā)式算法雖然通用性比較強(qiáng)，使用范圍比較廣，使用于大規(guī)模的并行計(jì)算，但是每種算法都有其缺點(diǎn)，如禁忌搜索算法受參數(shù)影響較大，列表太小使搜索路徑重復(fù)，列表太大又會(huì)導(dǎo)致計(jì)算時(shí)空復(fù)雜度加大，難以獲得最優(yōu)解等問(wèn)題。遺傳算法在數(shù)據(jù)量很大的時(shí)候易造成適度值計(jì)算費(fèi)時(shí)，效率相對(duì)較低等問(wèn)題。模擬退火算法在計(jì)算中有一個(gè)降溫的過(guò)程，如果此過(guò)程較快則可能取不到最優(yōu)解，如果降溫過(guò)程緩慢則會(huì)影響收斂速度，執(zhí)行時(shí)間會(huì)很長(zhǎng)，這對(duì)于配送時(shí)效要求較高的配送中心來(lái)說(shuō)是不可取的。蟻群算法受各種參數(shù)的影響較大，參數(shù)設(shè)置不當(dāng)會(huì)使得求解質(zhì)量較差，計(jì)算量大導(dǎo)致所需時(shí)間長(zhǎng)。粒子群算法在處理復(fù)雜的搜索問(wèn)題時(shí)，容易陷入局部最小，局部的尋優(yōu)能力較差。人工神經(jīng)網(wǎng)絡(luò)算法計(jì)算則非常復(fù)雜。由于德邦物流還目前還沒(méi)有相關(guān)模型和系統(tǒng)進(jìn)行配送路線(xiàn)的優(yōu)化，故如果采用這些比較復(fù)雜，實(shí)現(xiàn)難度較大的算法，應(yīng)用難度是很大的。因此，傳統(tǒng)啟發(fā)式算法在實(shí)用性與計(jì)算復(fù)雜度方面來(lái)說(shuō)是最適合于德邦物流應(yīng)用的。在C.W節(jié)約算法、插入算法、掃除算法與鄰接算法這四種算法中，插入算法是以離配送中心最遠(yuǎn)的客戶(hù)點(diǎn)作為核心點(diǎn)，再將其附近的點(diǎn)依次計(jì)算插入值，最小的即作為下一個(gè)插入點(diǎn)，然后再來(lái)計(jì)算節(jié)約量確定插入的位置，重復(fù)選點(diǎn)與插入兩個(gè)步驟直至超過(guò)載重量約束，此種方法從最遠(yuǎn)的客戶(hù)點(diǎn)來(lái)入手，并不符合一般的邏輯習(xí)慣，且其需要兩次計(jì)算，相對(duì)較為復(fù)雜。掃除算法需要先分組后構(gòu)造路線(xiàn)，在計(jì)算系統(tǒng)設(shè)計(jì)中存在一定復(fù)雜度。鄰接算法也同樣不適于德邦物流的實(shí)際應(yīng)用。而C.W節(jié)約算法是一種經(jīng)典的啟發(fā)式算法，是其它算法衍生的依據(jù)與來(lái)源，在未曾應(yīng)用過(guò)配送路線(xiàn)優(yōu)化的德邦物流是更為有利的。綜上所述，c.w節(jié)約算法是所有算法中最適合于目前德邦物流配送路線(xiàn)優(yōu)化安排工作中進(jìn)行實(shí)際應(yīng)用的。4.2C.W節(jié)約算法原理及運(yùn)用步驟4.2.1C.W節(jié)約算法的原理例1某公司經(jīng)銷(xiāo)一種產(chǎn)品，下設(shè)三個(gè)生產(chǎn)點(diǎn)，每日產(chǎn)量分別為：=5噸，=7噸，=8噸。該公司把這些產(chǎn)品分別運(yùn)往四個(gè)銷(xiāo)售點(diǎn)，各銷(xiāo)售點(diǎn)每日銷(xiāo)量為：=5噸，=7噸，=8噸，=8噸。已知每噸產(chǎn)品從各生產(chǎn)點(diǎn)到各銷(xiāo)售點(diǎn)的運(yùn)價(jià)如表2所示。問(wèn)：該公司應(yīng)如何調(diào)運(yùn)產(chǎn)品，可在滿(mǎn)足各銷(xiāo)售點(diǎn)需要量的前提下，使總運(yùn)費(fèi)最少?表4.1=5=7=8=8=5411310=711928=874105這是一個(gè)產(chǎn)銷(xiāo)平衡的運(yùn)輸問(wèn)題。設(shè)從生產(chǎn)點(diǎn)到銷(xiāo)售點(diǎn)的調(diào)運(yùn)數(shù)量為噸，則目標(biāo)函數(shù)：min=4+11+3+10+11+9+2+8+7+4+10+5約束條件：+++=5+++=7+++=8++=3++=4++=5++=8≥0（=1，2，3；=1，2，3，4)以上就是這個(gè)生產(chǎn)計(jì)劃最優(yōu)化問(wèn)題的數(shù)學(xué)模型。4.2.2C.W節(jié)約算法的運(yùn)用步驟實(shí)際問(wèn)題的線(xiàn)性規(guī)劃問(wèn)題多種多樣，它的約束條件可以有不同的形式，它可以是小于或等于形式的不等式，或者是大于或等于的不等式，也可以是等式，目標(biāo)函數(shù)也有求最大值和最小值兩種類(lèi)型[5]。這種形式的多樣性給討論問(wèn)題帶來(lái)很多不便，因此，我們規(guī)定其標(biāo)準(zhǔn)形式為：求max=+++滿(mǎn)足……………，，，≥0其縮寫(xiě)形式可表示為：求max=（1.1）滿(mǎn)足=（）（1.2）≥0（）（1.3）我們根據(jù)線(xiàn)性規(guī)劃問(wèn)題的標(biāo)準(zhǔn)形式來(lái)了解線(xiàn)性規(guī)劃問(wèn)題的概念：（1）可行解：滿(mǎn)足線(xiàn)性規(guī)劃模型中所有約束條件的一組決策變量值，稱(chēng)為一個(gè)可行解。（2）最優(yōu)解：使目標(biāo)函數(shù)達(dá)到最優(yōu)值的可行解，即為問(wèn)題的最優(yōu)解。（3）滿(mǎn)足約束條件（1.2）的，稱(chēng)為線(xiàn)性規(guī)劃問(wèn)題的解。（4）滿(mǎn)足約束條件（1.2）和（1.3）的解，稱(chēng)為線(xiàn)性規(guī)劃問(wèn)題的可行解。（5）滿(mǎn)足約束條件（1.2）和（1.3），并且使目標(biāo)函數(shù)（1.1）最優(yōu)的解，稱(chēng)為線(xiàn)性規(guī)劃問(wèn)題的最優(yōu)解。（6）為約束方程組的維系數(shù)矩陣，設(shè)其秩為，是矩陣的階非奇異子矩陣（），則稱(chēng)是線(xiàn)性規(guī)劃問(wèn)題的一個(gè)基。（7）矩陣由個(gè)線(xiàn)性獨(dú)立的列向量組成，稱(chēng)向量為基向量。（8）與基向量對(duì)應(yīng)的變量稱(chēng)為基變量，否則為非基變量。（9）對(duì)于某個(gè)特定的基，非基變量均取0值的解，稱(chēng)為基解。有一個(gè)基，就可以求出一個(gè)基解。（10）滿(mǎn)足非負(fù)條件（1.3）的基解，稱(chēng)為基可行解?；尚薪獾姆橇惴至慷际欠秦?fù)的。（11）與基可行解相對(duì)應(yīng)的基，稱(chēng)為可行基。4.3配送路線(xiàn)模型的構(gòu)建4.3.1模型的數(shù)學(xué)描述在物資調(diào)運(yùn)過(guò)程中，從m個(gè)產(chǎn)地往n個(gè)銷(xiāo)售地，怎樣組織運(yùn)輸，才能使總運(yùn)輸費(fèi)用最節(jié)?。窟@是最常見(jiàn)的問(wèn)題，也是至關(guān)重要的問(wèn)題。下面列舉一個(gè)廣州地區(qū)德邦物流運(yùn)輸木材的例子，并運(yùn)用線(xiàn)性規(guī)劃數(shù)學(xué)模型來(lái)解決平衡運(yùn)輸問(wèn)題。廣州地區(qū)德邦物需要給一家木材公司運(yùn)輸木材，該木材公司擁有3個(gè)木材資源區(qū)和5個(gè)需要供應(yīng)的市場(chǎng)。木材資源區(qū)1、2、3每年所能夠生產(chǎn)的木材量分別為1500萬(wàn)、2000萬(wàn)和1500萬(wàn)板英尺。每年市場(chǎng)1、2、3、4、5能夠銷(xiāo)售的木材量分別為800萬(wàn)、900萬(wàn)、1000萬(wàn)、1100萬(wàn)和1200萬(wàn)英尺。過(guò)去，廣州地區(qū)德邦物通過(guò)火車(chē)來(lái)運(yùn)輸木材。然而，由于使用火車(chē)的運(yùn)輸成本已經(jīng)上升了，廣州地區(qū)的港口建設(shè)完整后，廣州地區(qū)德邦物使用水運(yùn)的方式來(lái)運(yùn)輸其中的一部分木材。但是這種方式卻需要廣州地區(qū)德邦物要在水運(yùn)方面進(jìn)行投資。除了這些投資成本之外，使用火車(chē)運(yùn)輸木材的成本（單位：千美元每板英尺），沿著每一條路線(xiàn)使用輪船來(lái)運(yùn)輸木材（如果這個(gè)方式可行的話(huà)）的成本如下表所示：表4.2使用火車(chē)運(yùn)輸?shù)膯挝怀杀荆ㄇ涝?2345166455561722566049697834763615966

表4.3使用輪船運(yùn)輸?shù)膯挝怀杀荆ㄇ涝?234513524313823128243643326363233沿著每一條路線(xiàn)用輪船每年運(yùn)輸每100萬(wàn)板英尺，如下表所示：需要對(duì)輪船進(jìn)行的資金投入（單位：千美元）表4.4對(duì)于向市場(chǎng)運(yùn)輸木材的輪船的單位資金投入（千美元）12345128523827530322652702502933183240275268283考慮到輪船的預(yù)計(jì)使用期限和貨幣的時(shí)問(wèn)價(jià)值，年成本大約就是表中所列數(shù)值的1/10。公司的目標(biāo)是要制定出一個(gè)全面運(yùn)輸計(jì)劃，使總年成本最?。òㄟ\(yùn)輸成本）?，F(xiàn)在，公司管理科學(xué)小組的負(fù)責(zé)人分別制定出了三個(gè)能夠使年成本最小的運(yùn)輸計(jì)劃。方案1：繼續(xù)使用火車(chē)運(yùn)輸木材，并僅使用此方式。方案2：僅使用輪船運(yùn)輸木材（只能使用火車(chē)的地方除外）。方案3：根據(jù)在每一條特定地路線(xiàn)上哪種方式的運(yùn)輸成本比較低來(lái)選擇使用火車(chē)還是輪船運(yùn)輸木材。求出能使運(yùn)輸成本最低的從各木材資源區(qū)到各個(gè)市場(chǎng)的運(yùn)輸數(shù)量及最低的運(yùn)輸成本。這是一個(gè)典型的運(yùn)輸問(wèn)題，分別就三個(gè)不同的方案進(jìn)行估計(jì)，看哪個(gè)方案的總運(yùn)輸成本最低，并且用電腦軟件可以很快得到一個(gè)最優(yōu)解決方案。首先，運(yùn)用線(xiàn)性規(guī)劃用代數(shù)的形式來(lái)建立它的數(shù)學(xué)模型。假設(shè)（i=1，2，3；j=1，2，3）為從每個(gè)木材資源區(qū)到每個(gè)市場(chǎng)的運(yùn)輸數(shù)量，目標(biāo)是為了找出能使總運(yùn)輸成本最低的從每個(gè)木材資源區(qū)到每個(gè)市場(chǎng)的運(yùn)輸數(shù)量。4.3.2模型的建立4.3.1方案1目標(biāo)函數(shù)：C=66X11+45X12+55.X13+61X14+72X15+56X21+60X22+49.X23+69X24+78X25+47X31+63X32+61X33+59.X34+66X35約束條件是：66X11+45X12+55.X13+61X14+72X15≤150056X21+60X22+49X23+69X24+78X25≤200047X31+63X32+61X33+59X34+66X35≤1500X11+X12+X13=800X21+X22+X23=900X31+X32+X33=1000X41+X42+X43=1100X51+X52+X53=1200Xij(i=1,2,3;j=1,2,3)≥0運(yùn)用電子表格進(jìn)行線(xiàn)性規(guī)劃求解可以很快得出使用火車(chē)到達(dá)各市場(chǎng)的木材公司最低的運(yùn)輸單位成本的最優(yōu)值，如表4.5：表4.5運(yùn)輸量12345總產(chǎn)量1090006000150028000100020002000300030012001500總需求800900100011001200由此可知，繼續(xù)使用火車(chē)來(lái)運(yùn)輸木材，最低的運(yùn)輸成本為28160萬(wàn)美元。資源區(qū)1到市場(chǎng)2的運(yùn)輸量為900萬(wàn)英尺，資源區(qū)1到市場(chǎng)4的運(yùn)輸量為600萬(wàn)英尺，資源區(qū)2到市場(chǎng)1的運(yùn)輸量為800萬(wàn)英尺，資源區(qū)2到市場(chǎng)3的運(yùn)輸量為1000萬(wàn)英尺，資源區(qū)2到市場(chǎng)4的運(yùn)輸量為200萬(wàn)英尺，資源區(qū)3到市場(chǎng)4的運(yùn)輸量為300萬(wàn)英尺，資源區(qū)3到市場(chǎng)5的運(yùn)輸量為1200萬(wàn)英尺。4.3.2方案2由于考慮到輪船的預(yù)計(jì)使用期限和貨幣的時(shí)間價(jià)值，年成本大約就是表三中所列數(shù)值的1/10。所以，對(duì)于向市場(chǎng)運(yùn)輸木材的輪船的單位資金投入資金如表4.6。表4.6單位資金投入12345128.523.827.530.3226.5272529.331.832427.526.828.3因此，對(duì)于向市場(chǎng)運(yùn)輸木材的輪船的單位總成本（千美元）如表六。

表4.7單位總成本12345163.547.85558.568.3257.5554965.374.835063.558.85961.3目標(biāo)函數(shù)：C=63.X11+47.X12+55.X13+58.X14+68.X15+57.X21+55.X22+49.X23+65.3.X24+74.8.X25+50.X31+63.5.X32+58.8.X33+59.X34+61.3.X35約束條件是：63.5X11+47.8X12+55.X13+58.5X14+68.3.X15≤150057.5X21+55X22+49X23+65.3X24+74.8X25≤200050X31+63.5X32+58.8X33+59X34+61.3X35≤1500X11+X12+X13=800X21+X22+X23=900X31+X32+X33=1000X41+X42+X43=1100X51+X52+X53=1200Xij(i=1,2,3;j=1,2,3)≥0運(yùn)用電子表格進(jìn)行線(xiàn)性規(guī)劃求解可以很快得出使用輪船到達(dá)各市場(chǎng)的木材公司最低的運(yùn)輸單位成本的最優(yōu)值，如表4.8：表4.8運(yùn)輸量12345總產(chǎn)量1090006000150025000100050002000330000012001500總需求800900100011001200由此可知，僅使用輪船來(lái)運(yùn)輸木材（只能使用火車(chē)的地方除外），最低的運(yùn)輸成本為27708萬(wàn)美元。資源區(qū)1到市場(chǎng)2的運(yùn)輸量為900萬(wàn)英尺，資源區(qū)1到市場(chǎng)4的運(yùn)輸量為600萬(wàn)英尺，資源區(qū)2到市場(chǎng)1的運(yùn)輸量為500萬(wàn)英尺，資源區(qū)2到市場(chǎng)3的運(yùn)輸量為1000萬(wàn)英尺，資源區(qū)2到市場(chǎng)4的運(yùn)輸量為500萬(wàn)英尺，資源區(qū)3到市場(chǎng)1的運(yùn)輸量為300萬(wàn)英尺，資源區(qū)3到市場(chǎng)5的運(yùn)輸量為1200萬(wàn)英尺。4.3.3方案3因?yàn)橐鶕?jù)運(yùn)輸成本最低來(lái)確定使用火車(chē)或輪船，所以重新所選擇的單位成本如表4.9：表4.9單位成本12345163.5455558.568.3256554965.374.83476358.55961.3目標(biāo)函數(shù)：C=63.X11+45X12+55.X13+58.X14+68.X15+56X21+55.X22+49.X23+65.3.X24+74.8.X25+47X31+63X32+58.5X33+59.X34+61.3.X35約束條件是：63.5X11+45X12+55.X13+58.5X14+68.3.X15≤150056X21+55X22+49X23+65.3X24+74.8X25≤200047X31+63X32+58.8X33+59X34+61.3X35≤1500X11+X12+X13=800X21+X22+X23=900X31+X32+X33=1000X41+X42+X43=1100X51+X52+X53=1200Xij(i=1,2,3;j=1,2,3)≥0運(yùn)用電子表格進(jìn)行線(xiàn)性規(guī)劃求解可以很快得出使用輪船到達(dá)各市場(chǎng)的木材公司最低的運(yùn)輸單位成本的最優(yōu)值，如表4.10：表4.10運(yùn)輸量12345總產(chǎn)量1090006000150025000100050002000330000012001500總需求800900100011001200由此可知，根據(jù)在每一條特定地路線(xiàn)上哪種方式的運(yùn)輸成本比較低來(lái)選擇使用火車(chē)還是輪船運(yùn)輸木材，最低的運(yùn)輸成本為27291萬(wàn)美元。資源區(qū)1到市場(chǎng)2的運(yùn)輸量為900萬(wàn)英尺，資源區(qū)1到市場(chǎng)4的運(yùn)輸量為600萬(wàn)英尺，資源區(qū)2到市場(chǎng)1的運(yùn)輸量為500萬(wàn)英尺，資源區(qū)2到市場(chǎng)3的運(yùn)輸量為1000萬(wàn)英尺，資源區(qū)2到市場(chǎng)4的運(yùn)輸量為500萬(wàn)英尺，資源區(qū)3到市場(chǎng)1的運(yùn)輸量為300萬(wàn)英尺，資源區(qū)3到市場(chǎng)5的運(yùn)輸量為1200萬(wàn)英尺。比較以上三種方案，方案1的繼續(xù)使用火車(chē)來(lái)運(yùn)輸木材，最低的運(yùn)輸成本為28160萬(wàn)美元。方案2的僅使用輪船來(lái)運(yùn)輸木材（只能使用火車(chē)的地方除外），最低的運(yùn)輸成本為27708萬(wàn)美元。方案3的根據(jù)在每一條特定地路線(xiàn)上哪種方式的運(yùn)輸成本比較低來(lái)選擇使用火車(chē)還是輪船運(yùn)輸木材，最低的運(yùn)輸成本為27291萬(wàn)美元。因此，該公司的最優(yōu)調(diào)運(yùn)方案為方案3，即同樣的運(yùn)輸量，總運(yùn)輸成本最低。4.3.3模型的實(shí)現(xiàn)具體步驟（1）優(yōu)化運(yùn)輸方式隨著經(jīng)濟(jì)的發(fā)展，如今單一的貨物運(yùn)輸方式已經(jīng)被淘汰，在現(xiàn)代物流中多式聯(lián)運(yùn)已經(jīng)成為主導(dǎo)，將五種運(yùn)輸方式結(jié)合使用，綜合考慮運(yùn)輸時(shí)間、運(yùn)輸成本以及運(yùn)輸能力，權(quán)衡利弊，從而提高運(yùn)輸效率。采用多式聯(lián)運(yùn)的方式有利于企業(yè)發(fā)揮綜合運(yùn)輸?shù)膬?yōu)勢(shì)，有效組織各種運(yùn)輸方式的銜接與配合，選擇最合適的運(yùn)輸方式，加速貨物和資金的周轉(zhuǎn)，充分發(fā)揮綜合運(yùn)輸?shù)恼w功能。德邦物流公司應(yīng)積極采用多式聯(lián)運(yùn)的運(yùn)輸方式，有效提高運(yùn)輸效率，降低運(yùn)輸成本。合理的運(yùn)輸路線(xiàn)設(shè)計(jì)是物流運(yùn)輸中的重要組成部分之一。因此，在運(yùn)輸?shù)耐獠織l件如各個(gè)送貨點(diǎn)、送貨量等因素確定的情況下尋求運(yùn)輸距離的最小化是優(yōu)化運(yùn)輸路線(xiàn)所必須做的工作。針對(duì)德邦物流公司的運(yùn)輸路線(xiàn)問(wèn)題提出以下三點(diǎn)解決措施：首先，對(duì)公司涉及的業(yè)務(wù)的運(yùn)輸路徑全部列出來(lái)，對(duì)各個(gè)路線(xiàn)的距離、路況都進(jìn)行相應(yīng)的了解。其次，確定每次運(yùn)輸貨物的運(yùn)輸量以及單位運(yùn)價(jià)。最后，運(yùn)用最優(yōu)路徑法得出最優(yōu)路徑。（2）運(yùn)輸管理規(guī)范化運(yùn)輸網(wǎng)絡(luò)設(shè)計(jì)的合理與否直接影響到物流企業(yè)的運(yùn)輸成本的高低。我們知道，企業(yè)選擇合理的運(yùn)輸網(wǎng)絡(luò)方案時(shí)應(yīng)考慮的因素有貨物運(yùn)送的距離、物流管理能力、庫(kù)存管理、資金、供應(yīng)商所處位置、客戶(hù)所處位置等。然后在此基礎(chǔ)上制定出適合自己的運(yùn)輸網(wǎng)絡(luò)方案，并再進(jìn)一步優(yōu)化。合理布局運(yùn)輸網(wǎng)絡(luò)并不是運(yùn)輸網(wǎng)絡(luò)越密集越好，因?yàn)檫\(yùn)輸網(wǎng)絡(luò)太密集就會(huì)使建設(shè)費(fèi)用增加，并且造成不必要的浪費(fèi)。對(duì)于德邦物流公司來(lái)說(shuō)，公司需要擴(kuò)大運(yùn)輸網(wǎng)絡(luò)范圍，將運(yùn)輸網(wǎng)點(diǎn)擴(kuò)散到河南的南部和西部，并且將省內(nèi)運(yùn)輸網(wǎng)絡(luò)細(xì)化，深入到縣級(jí)以下的各鄉(xiāng)鎮(zhèn)，這樣才能更有效的滿(mǎn)足客戶(hù)的需求。（3）戰(zhàn)略布局公司業(yè)務(wù)德邦物流公司可以承運(yùn)許多企業(yè)的運(yùn)輸業(yè)務(wù)，在一定程度上會(huì)將各種運(yùn)輸資源加以?xún)?yōu)化，比如說(shuō)，他們可以在從珠海返回廣州的途中順道去佛山市順德區(qū)去達(dá)載運(yùn)往廣州的貨物，但從珠海到順德之間卻是空載運(yùn)輸，而不是返程時(shí)順帶將該目的地公司加工后的貨物再運(yùn)輸?shù)狡湎掠纹髽I(yè)。也就是說(shuō)，供應(yīng)鏈的各節(jié)點(diǎn)企業(yè)分別將他們的運(yùn)輸業(yè)務(wù)外包給了不同的物流運(yùn)輸公司，德邦物流公司承運(yùn)的運(yùn)輸業(yè)務(wù)是分別屬于不同的供應(yīng)鏈，優(yōu)化的是不同供應(yīng)鏈間的運(yùn)輸資源，而沒(méi)有充分利用供應(yīng)鏈內(nèi)各企業(yè)間一進(jìn)一出的緊密關(guān)系來(lái)進(jìn)一步降低他們的物流成本，同時(shí)可以降低承運(yùn)費(fèi)來(lái)達(dá)到德邦物流公司的盈利能力。廣州地區(qū)德邦物流戰(zhàn)略布局的總體思路是“一擴(kuò)、二強(qiáng)、三突破”?！耙粩U(kuò)”指的是大力拓展德邦物流在交通集團(tuán)生產(chǎn)資料物流業(yè)務(wù)范圍之外的中小型物流業(yè)務(wù)量；“二強(qiáng)”指的是在做好現(xiàn)有自己業(yè)務(wù)的基礎(chǔ)上加強(qiáng)與外部同行業(yè)中具有先進(jìn)管理水平的企業(yè)的結(jié)合，并努力增強(qiáng)對(duì)外部市場(chǎng)業(yè)務(wù)的開(kāi)拓；“三突破”是整個(gè)戰(zhàn)略實(shí)施的切入點(diǎn)，指的是尋找并努力爭(zhēng)取更多的珠三角地區(qū)稀缺物流基礎(chǔ)性資源，同時(shí)以占據(jù)中原地區(qū)的稀缺物流基礎(chǔ)性資源為切入口，將廣州地區(qū)德邦物流的業(yè)務(wù)范圍普及到中國(guó)華中地區(qū)，并進(jìn)一步向國(guó)內(nèi)物流市場(chǎng)進(jìn)軍，依托這些稀缺的物流基礎(chǔ)