電商企業應急物流中的商品運輸規劃模型

范波峰 楊毓玲

(1.西南科技大學環境與資源學院，四川 綿陽 621010； 2.西南交通大學交通運輸與物流學院，四川 成都 610031)

電商企業應急物流中的商品運輸規劃模型

范波峰1，2楊毓玲1，2

(1.西南科技大學環境與資源學院，四川 綿陽 621010； 2.西南交通大學交通運輸與物流學院，四川 成都 610031)

借鑒應急物流研究中運輸優化的思路，采用最小費用最大流理論，建立了企業應急物流中商品運輸模型，得出了在滿足企業各配送點最小商品需求的前提下，以最低的運輸費用將商品運送到各配送中心的運輸方案，并給出了相應的求解方法。

最小費用最大流，企業應急物流，運輸規劃模型

企業應急物流是指企業為應對突發事件所引起的物流需求急劇變化而進行的快速響應活動。應急物流的研究[1]，起源于戰爭、自然災害以及突發公共事件等特殊狀況下的物流活動設計，其研究主要集中在應急物資運輸的優化、應急物流系統構建、應急物流系統能力評價以及突發事件對物流系統造成的影響等方面，這些方面的研究，除了應用于地區、國家等宏觀層面，也可以為企業的應急物流運作提供有益的參考。

電子商務環境下，企業競爭加劇，廣告、促銷手段多樣化、常態化，突發性、不確定性需求增加，往往導致企業物流成本上升，服務水平也難以達到客戶要求[2]。為了節約成本、提高服務水平，許多大型電商開始整合自身物流資源，希望能通過有效控制，保證企業在需求急劇變化的時候能達到快速響應的目的。電商企業的應急物流需要考慮的重點是，如何在促銷時段需求急劇增加的時候，保證滿足各個配送點最小需求的情況下，以最小的運輸成本將產品運送到各個配送點。

1 最小費用最大流理論[3]

1.1 相關概念

如果鏈的方向起點定為從vs到終點vt，則鏈上的弧被分為兩種：一種弧的方向與鏈的方向一致，稱這種弧為鏈的前向弧，前向弧的全體記為μ+；否則，稱其為反向弧，記為μ-。

設f為一個可行流，μ是連接vs和vt的一條鏈，若μ滿足下列條件，稱之為流量可增鏈。

1)所有的正向弧，滿足0≤fij

1.2 問題的描述

1.3 算法思路

網絡最小費用最大流求解中，尋求f的最小費用的流量可增鏈即為關鍵問題。為此，可在原有網絡D的基礎上構造一個賦權有向圖w(f)，它的頂點就是原有網絡D的頂點，且將D中每條弧(vi,vj)按照(vi,vj)和(vj,vi)的不同，分為兩個方向相反的弧。 其中，w(f)中各弧的權值與f中弧的權值根據其方向的不同分別定義如下：

因此，只要在賦權有向圖w(f)中，尋求從vs到vt的最短路即可。

2 數學模型

2.1 企業應急物流模型

企業應急物資的運輸要求在保證各配送中心預計最低需求的情況下，以最低的運輸費用將盡可能多的產品從各供應商送到配送中心。

對于這樣的應急物資運輸問題，通常定義兩個常量：fij以及bij。其中，fij是從i供應商運送到j配送中心產品的數量，bij是從i供應商運送單位產品到j配送中心所需要的費用。然后，以各應急企業供應商的物資儲備量、供應商運輸能力、各配送中心的最小產品需求量為約束條件，以產品運輸量最大、總運輸費用最小為目標函數，構造數學模型如下所示：

s.t.

(1)

(2)

(3)

0≤fij≤cij

(4)

2.2 模型求解

如果有多個供應商和多個配送中心時，我們引進s點作為網絡的起始點、t點作為網絡的終止點，并做出如下規定：

1)從起始點s到第i個供應商的運輸能力為i供應商的產品儲備量，并且單位產品運輸費用為0；2)從第j個配送中心到終點t點的產品運輸能力為+∞，單位產品運輸費用為0。

根據這樣的規定，能夠保持總運輸費用不變，然后按照最小費用最大流算法求解模型。求解步驟[4]如下：

令：

3 結語

企業的競爭導致網絡促銷越來越頻繁，物流的快速性、低成本成為了電商企業競爭的焦點，利用最小費用最大流理論對產品的應急運輸進行規劃，可以有效提升企業的物流水平。在實際的企業運作中可以根據實際需求量的變化，隨時得出相應的運輸規劃。

[1] 歐忠文，王會云，姜大力，等.應急物流[J].重慶大學學報， 2004,27(3):164-167.

[2] 周豐婕.從國美熬夜惠看電子商務物流[J].物流工程與管理,2012,34(7):86-87.

[3] 郭耀煌.運籌學原理與方法[M].成都：西南交通大學出版社，2000.

[4] 邱 攀，胡圣能.網絡流理論在地震救災物資運輸模型中的應用[J].物流科技,2010(3):13-14.

Enterprise commodity transportation planning model of emergency logistics in E-commerce

Fan Bofeng1,2Yang Yuling1,2

(1.SchoolofEnvironment&ResourceScience,SouthwestUniversityofScienceandTechnology,Mianyang621010,China;2.SchoolofTransportationandLogistics,SouthwestJiaotongUniversity,Chengdu610031,China)

This pape learn from the method of transportation optimization in the emergency logistics research, use the theory minimum cost max-flow, establish the commodities transport model of enterprise emergency logistics, obtain the transportation scheme of commodities transported to the distribution center with the lowest transportation cost and meet the the minimum commodities demand of the distribution point, and put forward the solving method.

minimum cost max-flow， enterprises emergency logistics， transportation planning model

2015-05-26

范波峰(1975- )，男，碩士，講師； 楊毓玲(1974- )，女，碩士，講師

1009-6825(2015)22-0238-02

TU984.191

A