Louis學習筆記

剛好最近幫忙處理一個求解IRP的案子

什麼是IRP?

存貨途程問題(Inventory Route Problem, IRP)，簡單來說就是有一個貨品供應中心要將貨物分配到所有的零售商店，並且要考慮能滿足各個零售商店每一期的產品需求，以及運送貨品的運輸成本和貨品放置在零售商店的庫存成本最小化的問題。存貨途程問題包含了存貨管理(Inventory Management, IM)以及車輛途程問題(Vehicle Routing Problem, VRP)兩個子問題，因為其複雜程度屬於NP-Hard的問題，很難用一般的確定型演算法進行求解的工作。所以近代有不少學者使用啟發式演算法這類方法進行求解，以期望能花費較短時間成本來找尋品質還不錯的解。

IRP模型假設中包含了下列幾個項目：

• 有一個供應商(供給方)和多個零售商(需求方)
• 已知每個零售商單位時間的需求量
• 每個零售商在一個單位時間內只會進貨一次(補貨)，且進貨的週期不固定
• 供應商能送貨的車輛數量是固定的(車輛數量限制)，且車輛一次能裝載的貨物是有限的(車輛容量限制)
• 一台車在一個單位時間可以拜訪多個零售商，也可以一次補足多期的需求量給一個零售商
• 各個零售商的單位庫存成本是已知，且沒有存貨數量的限制
• 考慮的產品為單一產品
• 車輛出發到所指派的零售商進行補貨作業，最後要回到供應商
• 車輛的單位運輸成本是已知的
• 不考慮供應商的存貨成本，以及出貨數量

如圖所示，為一單位時間的派送情況

後續再補上案子所採取的求解方法