基于供應商管理庫存模式的配送路徑優化問題

李珍萍， 焦鵬博

(北京物資學院信息學院， 北京 101149)

隨著企業競爭的加劇，以客戶為中心的物流管理面臨更為復雜的競爭環境，市場供求關系也已經由賣方市場轉變為買方市場[1]。在這種情況下，供應商管理庫存 (vendor managed inventory, VMI) 受到了社會各界廣泛的關注與推崇。在VMI模式下，零售商將自己的庫存決策權轉移給上游供應商，其本身只負責為供應商提供透明的市場信息，由于供應商得到的需求信息更加真實準確，因而能夠制定更加合理的產品配送決策[2]。一個合理的配送決策，不僅可以大大提高物流運輸效率，還能夠有效降低企業對運輸資源的消耗[3-6]，對物流配送企業有著重要的指導意義。

關于VMI模式的應用與車輛路徑優化問題，已有眾多學者開展了廣泛且深入的研究。在VMI模式的應用方面，大多數學者更加注重對生產及庫存管理[7-9]、供應鏈協調[10-13]、風險規避[14-15]等問題的決策，很少同時考慮配送路徑優化問題。而針對車輛路徑優化問題的研究成果則主要集中在客戶需求已知情況下單純的最優路徑求解方面[3,16-19]，即在客戶管理庫存模式(customer managed inventory, CMI)下，由客戶下達固定補貨需求訂單，由供應商決策最佳配送路徑。實際中，VMI模式下，供應商不僅要確定為每個客戶補貨的商品數量，而且要規劃配送路徑，因此應該將為客戶配送商品的數量和配送路徑優化問題結合在一起開展研究。現針對VMI模式下的配送路徑優化問題開展研究，在供應商可實時獲得客戶庫存水平和產品消耗率等信息的基礎上，考慮客戶的服務時間窗等因素，確定為每個客戶配送的商品數量和最優的配送路徑方案。……