淺論動態規劃在我國物流產業的應用研究

王亞楠++閆軍++丁鑫培++王博

摘 要：動態規劃是合理提高物流資源配置的方法，無論是行業供應鏈，還是企業成本和效率，這種理論和方法都應被視為解決物流資源優化問題的重點。文章將我國有關動態規劃在物流產業的應用研究進行分類，從宏觀物流產業和物流特定環節兩個類別角度對我國物流資源動態規劃領域內的研究成果進行了總結分析，對各類別角度的研究內容和方法特點進行了評述，為研究者的進一步研究提供便利。

關鍵詞：物流產業；動態規劃；資源優化

中圖分類號：F259.22 文獻標識碼：A

Abstract： Dynamic programming is the way to improve the allocation of logistics resources. The theory and method should be regarded as the key to solve the optimization problem of logistics resources for the industry supply chain and enterprise cost and efficiency. This paper classified the research on the dynamic programming of the logistics industry in China into several types and did an overall analysis of the relative research results in this area from two perspectives： one is the macro logistics industry， and the other is the designated link in the process. In addition， an review was given on the research contents， methods and characteristics after consulting a large quantity of related literature with the hope to facilitate the future studies.

Key words： logistics industry； dynamic programming； resource optimization

0 引 言

現代物流業是支撐國民經濟發展的基礎性、戰略性產業[1]，具有巨大的市場空間和發展潛力。物流業是融合倉儲、配送、運輸、貨代、信息等的復合型服務業，隨著國家“一帶一路”戰略的實施，物流業也迎來重大的發展機遇。動態規劃是運籌學中一種研究多階段決策問題的理論和方法[2]，無論是對于物流行業中供應鏈的優化，還是對于企業內部物流成本和效率的優化，這種理論和方法都為企業的管理決策提供了不同層面的支持。因此，動態規劃理論和應用研究成為當前物流領域解決供應鏈效率低下、保障資源有效配置的熱點。本文通過對相關文獻的研究，分析了動態規劃在我國物流產業的應用研究現狀，為學者的進一步研究探索提供便利。

1 國內外動態規劃在物流產業的研究概況

近年來，動態規劃在物流產業的研究呈現上升趨勢，本文采用文獻檢索的方法對國內外公開發表的動態規劃在物流產業研究的相關文獻進行統計整理。

通過ELSEVIER公司的Science Direct數據庫，使用“Dynamic programming of goods”、“Logistics dynamic programming”和“Transportation dynamic programming”三個檢索詞進行檢索，檢索情況見表1。

使用清華同方數據庫和萬方數據庫，利用“物流動態規劃”、“運輸動態規劃”、“貨物動態規劃”、“物流資源優化”、“交通運輸優化”和“貨物倉儲優化”六個關鍵詞進行檢索，檢索情況見表2。

由表1、表2統計的結果可以看出，國內對動態規劃在物流產業的研究要多于國外，這與當前國內物流業的快速發展是分不開的。從以上的研究文獻來看，主要可以將研究分為兩個主要部分，一是動態規劃在宏觀物流產業的研究；二是針對物流過程中某個環節，如庫存采購、物流配送、倉庫選址過程中的物流資源進行配置優化研究。

2 動態規劃在宏觀物流產業的應用研究

針對動態規劃在宏觀物流產業的問題進行研究主要分為：企業物流資源研究、行業物流資源研究、特定背景物流資源研究三個方面。

（1）企業物流資源研究。天津大學的趙雙記[3]以寶碩化工供應鏈系統為研究對象，從采購、庫存、生產三個方面入手，解決寶碩化工現存生產與庫存之間的矛盾問題。無錫商業職業技術學院的潘珩[4]對企業生產物流進行了研究，運用動態規劃的方法，針對企業的生產物流和多種產品，提供了優化的分析和運算方法。哈爾濱理工大學的劉虹等人[5]根據企業的物流優化模型，提出一種新的矩陣運算的動態規劃算法，更好地解決了企業對單個用戶的供應鏈優化。

（2）行業物流資源研究。大連海事大學的邊展[6]通過分析海運行業港口集裝箱堆場的相關操作事宜，以提高裝卸效率為目標優化了集裝箱的裝船順序。黃岡職業技術學院的張孝忠、周慧蘭，北京交通大學的董祥俊等[7]針對鐵路行業的物資管理的特點，提出通過建立動態規劃模型來變更存儲設施選址的方法，降低了鐵路施工企業物資運輸和其他相關成本。華中科技大學的馬士華等[8]通過考察公路運輸行業中供應鏈物流運作能力的多項指標，對達到最優物流能力的最小物流成本進行了研究。

（3）特定背景物流資源研究。物流行業的特定背景非常多樣，本文針對其中的應急物流、回收物流和不同生命周期物流進行簡要總結。endprint

北京交通大學的英升賀等人[9]針對應急物流的物資配送特征，建立了受災地區接收點和非受災地區發送點之間的配送網絡。武漢理工大學的余浩然[10]利用多周期動態規劃理論對再制造物流的設施選址和流量分配進行了著重研究，實現了節約和環保的生產理念。上海交通大學的佘小川等人[11]分析了產品在不同生命周期情況下采取的不同市場戰略，并在此基礎上利用動態規劃方法對物流成本最小化問題進行了研究。

從這些角度進行研究的文獻來看，對于動態規劃在宏觀物流產業的研究呈現了以下特征：一是研究側重于定性分析，對物流產業進行理論研究探索；二是側重于定量分析，運用運籌學中的動態規劃方法和計算機模擬仿真技術來建立優化模型。隨著計算機和物聯網技術的快速發展，第二個特征日益突出。

3 動態規劃在物流環節的應用研究

對物流過程中某個環節的動態規劃研究主要是通過庫存采購環節、物流配送環節和倉庫選址環節三個方面進行了研究。

（1）庫存采購環節。長春理工大學的王景恒[12]建立了配送中心的貨物裝卸搬運模型，利用動態規劃方法求解，并通過實例證明了模型的可行性及實用性。常州輕工職業技術學院的施新平[13]通過分析汽車動態庫存服務方法，構造了以時間為函數的動態物流庫存管理模型，促進了企業庫存管理能力和創新服務能力。曲阜師范大學的徐健騰[14]利用組合最優化理論分別對單一產品多斷點、單斷點和易腐產品的經濟批量問題進行研究。

（2）物流配送環節。對外經濟貿易大學的周森[15]利用自然數序列來編碼，以遺傳算法為依托來解決車輛的路徑優化問題，得到了低于案例成本的方案。山東經濟學院的袁杰[16]提出了先分配車輛后指派車輛的處理思路，利用動態規劃方法和蟻群算法為目標分配車輛，實現了將最短車輛路徑問題向最優客戶問題的轉化。重慶大學的陶波[17]通過研究B2C電子商務企業的物流配送，建立整數規劃的最短路徑模型，并利用動態規劃法為理論求解并得到質量較高的解。重慶郵電大學的任志霞[18]利用運籌學方法和計算機技術分別對0-1規劃問題、背包問題和路線優化問題進行研究，為配送環節提供幫助。

（3）倉庫選址環節。南昌大學的胡章云[19]通過考慮供應商的供應量、客戶的需求量及配送時間等因素，建立了不確定環境下配送中心的動態選址模型，利用動態規劃思想來支持長期的動態選址決策。武漢理工大學的徐利民等人[20]針對不考慮時間因素的靜態選址，提出了運用動態規劃求解的思想，并結合實例分析了加入時間變量后企業如何做出選址決策。東北大學的陳冰冰[21]利用一個企業的數據進行實例分析，建立了雙層規劃和動態規劃相結合的物流中心選址模型。浙江師范大學的卓婧婧等人[22]基于樹型動態規劃來簡化配送網絡，提出較之傳統動態規劃、層次分析法等更有優勢的選址算法。

以上三個研究方向的研究成果各有特點：庫存采購環節的研究主要集中在庫存管理能力、裝卸搬運方法和經濟批量等問題的優化；物流配送環節的研究主要是針對最短路徑的優化和計算；倉庫選址環節的研究則集中于在考慮不同因素情況下對最佳選址模型的建立。這些研究主要采用動態規劃和其他輔助方法來建立模型或者求解，部分利用計算機技術進行仿真或者以實例驗證。理論指導性較強，但實踐指導性較弱。

4 國內動態規劃在物流產業的研究展望

通過以上對國內動態規劃在物流產業研究的相關文獻綜述可以看出，研究既有理論方法的探索、配置模型的構建，也有與特定背景結合的探討，研究態勢多元化。本文認為，動態規劃在物流產業的研究可以重點從以下幾個方面進一步展開：

（1）結合我國供應鏈體系，將動態規劃運用到生產、倉儲、銷售、配送等整個供應鏈中，以供應鏈整體優化為目標，促進物流資源的整合優化。

（2）結合我國信息技術的發展情況，研究物聯網、云計算、大數據、移動互聯網等先進的信息技術在物流領域的應用，利用信息技術手段進行動態規劃整合。

（3）結合我國“一帶一路”的發展戰略，按照我國物流業的發展狀況、物流基礎設施水平以及市場需求等，在戰略層面對我國物流環境進行規劃研究。

5 結束語

綜上所述，動態規劃在物流產業的應用是現代物流管理研究的重點，對該問題的研究具有理論價值和現實意義。希望本文對動態規劃在我國物流產業應用研究的相關文獻的總結分析，能夠為我國物流行業和物流企業提供幫助，為相關研究人員提供參考。

參考文獻：

[1] 國務院. 物流業發展中長期規劃（2014—2020年）[Z]. 2014.

[2] 黃立君. 動態規劃在企業運輸物流中的應用研究[J]. 赤峰學院學報，2009（3）：98-100.

[3] 趙雙記. 基于動態供應鏈管理的寶碩化工流程分析與研究[D]. 天津：天津大學（碩士學位論文），2005.

[4] 潘珩. 動態規劃方法在企業生產物流控制中的應用研究[J]. 物流技術，2004（4）：72-73.

[5] 劉虹，孫金梅，陳德運. 一種基于供應鏈的動態規劃算法[J]. 哈爾濱理工大學學報，2003（2）：122-124.

[6] 邊展. 基于混合動態規劃的集裝箱裝船順序優化[D]. 大連：大連海事大學（碩士學位論文），2012.

[7] 張孝忠，周慧蘭，董祥俊，等. 動態選址在鐵路施工企業物資管理中的應用[J]. 經營管理，2007（7）：49-51.

[8] 馬士華，申文. 供應鏈物流運作能力計劃模型與分析[J]. 中國管理科學，2007（8）：83-88.

[9] 英升賀，李毅鑫. 動態規劃和整數規劃在應急物流物資配送優化中的應用研究[J]. 物流技術，2009（8）：80-83.

[10] 余浩然. 再制造物流網絡多周期動態規劃模型研究[D]. 武漢：武漢理工大學（碩士學位論文），2012.

[11] 佘小川，季建華. 基于產品生命周期的物流系統動態規劃研究[J]. 科技進步與對策，2006（5）：102-104.

[12] 王景恒. 物流中心貨物最優配裝問題的動態規劃解法[J]. 長春理工大學學報，2004（3）：9-11.

[13] 施新平. 基于動態汽車庫存管理的物流企業創新服務分析[J]. 物流技術，2014（5）：316-318.

[14] 徐健騰. 組合最優化在庫存管理中的應用[D]. 曲阜：曲阜師范大學（碩士學位論文），2007.

[15] 周森. 基于遺傳算法的物流運輸中的車輛路徑研究[D]. 北京：對外經濟貿易大學（碩士學位論文），2006.

[16] 袁杰. 基于蟻群算法的多車場車輛路徑問題研究[D]. 濟南：山東經濟學院（碩士學位論文），2010.

[17] 陶波. 基于最短路徑算法的物流配送車輛優化調度的研究[D]. 重慶：重慶大學（碩士學位論文），2009.

[18] 任志霞. 物流配送系統中的運籌學問題及方法研究[J]. 物流科技，2007（3）：10-12.

[19] 胡章云. 不確定環境下的城市配送中心動態選址研究[D]. 南昌：南昌大學（碩士學位論文），2013.

[20] 徐利民，馬良成，方芳. 倉儲中心的動態規劃選址及應用[J]. 武漢理工大學學報，2003（4）：256-259.

[21] 陳冰冰. 雙層規劃與動態規劃相結合的物流中心選址問題研究[D]. 沈陽：東北大學（碩士學位論文），2008.

[22] 卓婧婧，賈泂. 基于樹型動態規劃的物流配送中心選址算法[J]. 物流科技，2013（10）：70-72.endprint