分布鲁棒的最优选择

Distributionally Robust Selection of the Best

Management Science · 2019
被引 44
人大 A+FT50UTD24ABS 4*

中文导读

针对模拟模型中输入分布不确定的问题,提出鲁棒选择方法,通过有限个可能分布构成的模糊集选择最坏情况下均值最优的方案,并开发两阶段和序贯选择程序,应用于医院排班问题。

Abstract

Specifying a proper input distribution is often a challenging task in simulation modeling. In practice, there may be multiple plausible distributions that can fit the input data reasonably well, especially when the data volume is not large. In this paper, we consider the problem of selecting the best from a finite set of simulated alternatives, in the presence of such input uncertainty. We model such uncertainty by an ambiguity set consisting of a finite number of plausible input distributions and aim to select the alternative with the best worst-case mean performance over the ambiguity set. We refer to this problem as robust selection of the best (RSB). To solve the RSB problem, we develop a two-stage selection procedure and a sequential selection procedure; we then prove that both procedures can achieve at least a user-specified probability of correct selection under mild conditions. Extensive numerical experiments are conducted to investigate the computational efficiency of the two procedures. Finally, we apply the RSB approach to study a queueing system’s staffing problem using synthetic data and an appointment-scheduling problem using real data from a large hospital in China. We find that the RSB approach can generate decisions significantly better than other widely used approaches. This paper was accepted by Noah Gans, stochastic models and simulation.

分布鲁棒优化最优选择输入不确定性仿真优化