Fluid Policies, Reoptimization, and Performance Guarantees in Dynamic Resource Allocation
针对随机变化的子系统间重复分配有限资源的问题,提出易于计算的决策规则并给出严格理论分析,证明其性能优异,并通过多仓库库存控制实例验证。
In many applications, decision makers must repeatedly allocate limited resources across randomly varying subsystems. This structure arises in a wide variety of applications, such as network revenue management, online advertising, assortment planning, marketing, managing energy systems, and multilocation inventory management, to name only a few. These problems are challenging, as the constituent subsystems may vary over many states. In this paper, we develop easy-to-compute decision rules for such problems and provide a rigorous theoretical analysis of these methods, showing that they often perform remarkably well. We illustrate these methods on examples from multiwarehouse inventory control, and these numerical examples underscore our theory.