Distributionally Robust Optimization of Two‐Stage Lot‐Sizing Problems
研究了需求不确定下考虑缺货和延期交货的两阶段批量问题，基于均值-协方差信息建立分布鲁棒模型，提出参数优化方法求解混合0-1二次锥规划，在控制成本波动的同时保持较低期望成本。
This paper studies two‐stage lot‐sizing problems with uncertain demand, where lost sales, backlogging and no backlogging are all considered. To handle the ambiguity in the probability distribution of demand, distributionally robust models are established only based on mean‐covariance information about the distribution. Based on shortest path reformulations of lot‐sizing problems, we prove that robust solutions can be obtained by solving mixed 0‐1 conic quadratic programs (CQPs) with mean‐risk objective functions. An exact parametric optimization method is proposed by further reformulating the mixed 0‐1 CQPs as single‐parameter quadratic shortest path problems. Rather than enumerating all potential values of the parameter, which may be the super‐polynomial in the number of decision variables, we propose a branch‐and‐bound‐based interval search method to find the optimal parameter value. Polynomial time algorithms for parametric subproblems with both uncorrelated and partially correlated demand distributions are proposed. Computational results show that the proposed models greatly reduce the system cost variation at the cost of a relative smaller increase in expected system cost, and the proposed parametric optimization method is much more efficient than the CPLEX solver.