馬氏過程的隨機庫存路徑問題模型與算法

作者：武秀煥,李延暉

摘要：考慮到隨機需求庫存路徑問題（Inventory Routing Problem,IRP）本身所具有的馬爾可夫、隨機等特性,從其現實意義出發,將IRP描述為一個馬爾可夫決策過程（Markov decision process,MDP）。在運用非線性背包問題的求解方法得到初始策略并構成直接配送線路的基礎上,提出一種本地搜索算法對其進行優化。通過實例演算,結果表明了該算法的實用性和有效性。

發文機構：華中師范大學信息管理系

關鍵詞：隨機需求庫存路徑問題馬爾可夫決策過程本地搜索stochastic demandinventory routing problemMarkov decision processlocal search

分類號： C935[經濟管理—管理學][社會學]F272[經濟管理—企業管理][經濟管理—國民經濟]