系统工程理论与实践
繫統工程理論與實踐
계통공정이론여실천
Systems Engineering—Theory & Practice
2007年
12期
16~22
,共null页
库存路径问题 马尔可夫决策规划 随机需求
庫存路徑問題 馬爾可伕決策規劃 隨機需求
고존로경문제 마이가부결책규화 수궤수구
inventory routing problem; Markov decision programming; stochastic demand
库存路径问题是研究如何协调库存管理和运输规划的一类问题,是企业实施供应商管理库存策略需要解决的问题.本文提出了一种有车辆限制、直接配送的无限阶段三层随机库存路径问题,并运用马尔可夫决策规划解决此问题.通过把该问题分解成若干个具有马氏性的子问题,降低了运算难度,得到该问题的近似最优解.
庫存路徑問題是研究如何協調庫存管理和運輸規劃的一類問題,是企業實施供應商管理庫存策略需要解決的問題.本文提齣瞭一種有車輛限製、直接配送的無限階段三層隨機庫存路徑問題,併運用馬爾可伕決策規劃解決此問題.通過把該問題分解成若榦箇具有馬氏性的子問題,降低瞭運算難度,得到該問題的近似最優解.
고존로경문제시연구여하협조고존관리화운수규화적일류문제,시기업실시공응상관리고존책략수요해결적문제.본문제출료일충유차량한제、직접배송적무한계단삼층수궤고존로경문제,병운용마이가부결책규화해결차문제.통과파해문제분해성약간개구유마씨성적자문제,강저료운산난도,득도해문제적근사최우해.
The inventory muting problem is one of the problems that have to be solved when implementing the strategy of vendor managed inventory, and such problem addresses the coordination of inventory management and transportation. We consider a three-echelon stochastic inventory muting problem with direct deliveries, limited vehicles and long horizon. We formulate the inventory muting problem as a Markov decision process, and decompose the problem into individual warehouse subproblems, which can be easier solved. At last, we find the approximate value of the optimal solution.
