Prescriptive Analytics for Flexible Capacity Management
针对物流公司的容量规划问题,提出一种无分布假设的规范性分析方法(核化经验风险最小化),与加权样本平均逼近方法对比,理论证明其通用逼近性质,并在实际数据中实现高达58%的成本改进。
Motivated by the real-world problem of a logistics company, this paper proposes a novel distribution-free prescriptive analytics approach—termed kernelized empirical risk minimization (kernelized ERM)—to solve a complex two-stage capacity planning problem with multivariate demand and vector-valued capacity decisions and compares this approach both theoretically and numerically with an extension of the well-known sample average approximation (SAA) approach termed weighted SAA. Both approaches use integrated machine learning algorithms to prescribe capacities directly from historical demand and numerous features (covariates) without having to make assumptions about the underlying multivariate demand distribution. We provide extensive analytical insights into both approaches. Most important, we prove the universal approximation property for the kernelized ERM approach when using a universal (data-independent) kernel and show how out-of-sample guarantees can be derived for various kernels. We demonstrate the applicability of both approaches to a real-world planning problem and evaluate their performance relative to traditional parametric approaches that first estimate a multivariate demand distribution and then solve a stochastic optimization problem and a nonparametric approach (SAA). Our results suggest that the two prescriptive analytics approaches can result in substantial performance improvements of up to 58% compared with traditional approaches. Additional numerical analyses shed light on the behavior and performance drivers of the various approaches and demonstrate that in our case, the prescriptive approaches are much more robust to variations of exogenous cost parameters than traditional approaches. This paper was accepted by J. George Shanthikumar, Management Science Special Section on Data-Driven Prescriptive Analytics.