物流配送決策運(yùn)輸網(wǎng)絡(luò)優(yōu)化問題研究

覃競

摘要：通過對物流配送決策中運(yùn)輸網(wǎng)絡(luò)優(yōu)化問題的重要作用作出明確，隨后對物流企業(yè)應(yīng)當(dāng)構(gòu)建出怎樣的運(yùn)輸網(wǎng)絡(luò)進(jìn)行了分析，最后將最優(yōu)化的運(yùn)輸網(wǎng)絡(luò)方案闡述了出來，其目的在于物流企業(yè)供應(yīng)鏈成本降低的同時(shí)，能夠不斷地提升整個(gè)供應(yīng)鏈的工作反應(yīng)水平。

關(guān)鍵詞：物流配送決策；運(yùn)輸網(wǎng)絡(luò)優(yōu)化；問題研究

中圖分類號：F259.23

文獻(xiàn)識別碼：A

文章編號：1001-828X（2016）036-000351-01

一、構(gòu)建適宜物流企業(yè)業(yè)務(wù)發(fā)展的運(yùn)輸網(wǎng)絡(luò)

我們認(rèn)為無論是哪一種形式的運(yùn)輸決策，都應(yīng)當(dāng)從運(yùn)營中協(xié)調(diào)的成本、庫存的成本、對客戶需求反應(yīng)的敏捷地以及處理設(shè)施成本等方面進(jìn)行全方位的考慮。對于物流企業(yè)而言，應(yīng)當(dāng)根據(jù)客戶對產(chǎn)品的需求大?。ň唧w數(shù)量）、客戶密度、產(chǎn)品價(jià)值以及客戶距離等信息資料將適宜本次合作的運(yùn)輸網(wǎng)絡(luò)構(gòu)建出來，只有在掌握客戶及產(chǎn)品具體情況的基礎(chǔ)上，才能夠綜合性的對本次運(yùn)輸工作進(jìn)行考慮，通過不同運(yùn)輸網(wǎng)絡(luò)構(gòu)建和運(yùn)輸方式的選擇，能夠?qū)⒆钸m宜的運(yùn)輸網(wǎng)絡(luò)體系構(gòu)建出來，以最低的成本來最大化的滿足客戶需求。總的來講，只有供應(yīng)鏈成本的降低，才能在潛移默化中使供應(yīng)鏈自身的反應(yīng)能力得到提升。

二、優(yōu)化運(yùn)輸網(wǎng)絡(luò)的重要方法

（一）關(guān)于節(jié)約矩陣法分析

一般情況下，是根據(jù)幾大重要因素得出最佳配送車數(shù)量的，如：客戶間的距離、配送中心運(yùn)輸?shù)哪芰Φ?。所謂節(jié)約矩陣法基本的思想如下圖（圖一）所示，將配送中心設(shè)置為P0，根據(jù)不同客戶的不同產(chǎn)品需求來制定送貨方案。此時(shí)Po到達(dá)pj及pi的距離分別用D0j和Doi來表示，當(dāng)另個(gè)不同客戶間的Pi到Pj的距離正好為Dij時(shí)，便能夠得到兩種不同的方案，一個(gè)是：Po分別向Pj和Pi作出送貨動作；另一個(gè)是：Po向pj和pi同時(shí)進(jìn)行送貨動作。通過對兩種方案的比對，得出以下結(jié)論：

在方案一中：配送的線路是從最初的Po到pi再回到PO到P1的這樣一個(gè)過程，其配送的距離Da是Doi加上Doj再乘以二得到的；在方案二中：配送的線路是從Po到pi再到pi的這樣一個(gè)過程，其配送的距離Db是Doi加Doj再加Dij得到的。由此可知，相較于第二個(gè)方案來講，第一個(gè)方案節(jié)約里程s是Da-Db得到的。簡單來講便是：

D_a=2D_oi+2D_oj

D_b=D_oi+D_oj+D_pj

即S=D_a-D_b=D_oi+D_oj-D_ij

在節(jié)約法原理的利用下，我們假設(shè)配色中心分別需要向N個(gè)不同的客戶進(jìn)行送貨操作，在汽車載重能力范圍允許的情況下，每一輛汽車上所承載的產(chǎn)品數(shù)量越多或是經(jīng)過的配送線路中涉及的客戶人數(shù)越多，那么越能夠起到里程節(jié)約的目的，此時(shí)的配送線路制定的就越加合理。

（二）實(shí)際案例分析

我們將以廣西某個(gè)大型的物流公司日常的配送情況為案例進(jìn)行分析。在二零一六年六月中旬，該物流配送中心照常接單，此次接收到不同客戶的產(chǎn)品訂單，共計(jì)十三個(gè)，該中心共有開車四輛，每輛車的最大載重量為分別為兩百單位，若想要將不同客戶的產(chǎn)品數(shù)量合理分配到每一輛卡車上，并為每輛車制定出最佳的行駛路線，試問怎樣做才能夠?qū)⒖傔\(yùn)送距離縮短？

首先我們應(yīng)當(dāng)是根據(jù)客戶不同的訂貨情況，將詳盡的一個(gè)記錄表做出來，隨后確定距離方陣，只有將兩點(diǎn)間的距離確認(rèn)了，才能夠?qū)牲c(diǎn)間運(yùn)輸?shù)某杀居?jì)算出來；隨后是節(jié)約方針的確認(rèn)；根據(jù)客戶需求的不同選擇不同的運(yùn)輸工具以及運(yùn)輸線路，對于這一環(huán)節(jié)的劃分應(yīng)當(dāng)使用到重復(fù)性的一個(gè)程序，即節(jié)約最大化，若卡車最大的載重量是大于兩條運(yùn)輸線路上產(chǎn)品運(yùn)輸總量的，那么應(yīng)當(dāng)盡可能地將二者合并起來，直到不再合并；在線路內(nèi)送貨順序編制的過程中，首先應(yīng)當(dāng)安排線路流程，在一定程度上改變送貨的順序，以免影響到交通工具，一般情況下，我們建議使用最近鄰距法、最遠(yuǎn)插入法、旋轉(zhuǎn)法以及最近插入法對相關(guān)的線路運(yùn)輸進(jìn)行安排。當(dāng)需要改進(jìn)線路進(jìn)程時(shí)，首先應(yīng)當(dāng)以線路程序改進(jìn)的出發(fā)點(diǎn)著手進(jìn)行考慮，在運(yùn)送線路的幫助下對某種產(chǎn)品的輸送行程進(jìn)行安排，隨后將該形成輸送的距離盡可能地縮短，通常我們使用的是二分或三分法對線路進(jìn)行改進(jìn)。文章將以二分法為案例進(jìn)行闡述：針對這一方法，其主要是從某一個(gè)規(guī)定好的形成中出發(fā)，隨意切斷兩處輸送口，便能夠?qū)F(xiàn)有的形成劃分成兩部分，此時(shí)需要采取不同的方法將兩部分合并到一起，以便將每一種合并方式所得到的新的一條線路的長度測量出來，并將最小的測量結(jié)果作為最終數(shù)據(jù)進(jìn)行保存。此操作過程應(yīng)當(dāng)重復(fù)進(jìn)行，直到不能再改進(jìn)為止。

三、結(jié)語

綜上所述，自國內(nèi)的物流行業(yè)同電子商務(wù)迅猛發(fā)展以來，各企業(yè)的經(jīng)營發(fā)展已經(jīng)離不開運(yùn)輸了，就現(xiàn)階段我國物流企業(yè)的配送體系而言，還有很多的問題存在于其中，影響著物流事業(yè)的進(jìn)一步發(fā)展，如：運(yùn)輸成本較高、運(yùn)輸反應(yīng)時(shí)效性較差等。經(jīng)過研究調(diào)查發(fā)現(xiàn)，著手于物流發(fā)展的運(yùn)輸決策中，充分對運(yùn)輸網(wǎng)絡(luò)優(yōu)化進(jìn)行考慮，合理的運(yùn)輸線路的設(shè)置，有助于供應(yīng)鏈反應(yīng)能力的提高，供應(yīng)鏈基礎(chǔ)成本的降低，對于整個(gè)物流企業(yè)的進(jìn)一步發(fā)展而言意義重大。