马尔可夫不确定性下的鲁棒与随机多阶段优化及其在生产/库存问题中的应用

Robust and stochastic multistage optimisation under Markovian uncertainty with applications to production/inventory problems

International Journal of Production Research · 2017
被引 11
ABS 3

中文导读

研究了一类马尔可夫不确定性下的多阶段生产/库存优化问题,提出了构建状态空间表示的不确定集的方法,并比较了鲁棒与随机优化策略的风险表现,发现鲁棒优化在低风险水平(低于2%)时显著更优。

Abstract

A generic class of multistage optimisation problems related to production/inventory management under Markovian uncertainty is introduced and investigated. For each instance in the class, it is shown how to construct state-space representable uncertainty sets at any probability level, thus leading to efficient resolution of both the stochastic and robust versions of the problem. Computational experiments aimed at comparing the optimal strategies corresponding to both versions in terms of risk are then reported and discussed; it is observed that the robust optimisation approach can significantly outperform the stochastic optimisation approach when targeting lower risk levels (typically less than 2%).

生产/库存管理鲁棒优化随机规划马尔可夫过程多阶段优化