期刊
PRODUCTION AND OPERATIONS MANAGEMENT
卷 31, 期 3, 页码 1052-1070出版社
WILEY
DOI: 10.1111/poms.13594
关键词
disaster relief; mobile inventory; dynamic facility location; inventory pre-positioning; polynomial time algorithm
This study investigates dynamic inventory relocation to respond proactively to changing relief demand forecasts. The proposed model and algorithms provide high-quality decisions in a small fraction of the time required by exact and myopic algorithms, and can be applied to any type of mobile inventory, facility, or server in similar settings.
This study investigates dynamic inventory relocation to respond proactively to the changing relief demand forecasts over time. In particular, we examine how to relocate mobile inventory optimally to serve nonstationary stochastic demand at several potential disaster sites. We propose a dynamic relocation model using dynamic programming (DP) and develop both analytical and numerical results regarding optimal relocation policies, the minimum cost-to-go function, and the value of inventory mobility over traditional warehouse pre-positioning. Given the computational complexity of the backwards DP algorithm, we develop a base state heuristic (BSH) for general problems by exploiting the real-world disaster pattern of occurrence. For problems with temporally independent demand, we propose a polynomial time exact algorithm based on a spatial-temporal graph. For problems with spatially independent demand, we design a speedup technique to implement BSH in polynomial time. The proposed model and algorithms are further extended to consider the impact of transportation uncertainties. Numerical experiments show that the proposed algorithms return high-quality decisions only in a small fraction of the time required by an exact algorithm and a myopic algorithm. The proposed model and algorithms are applicable to any type of mobile inventory, facility, or server in similar settings.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据