Search

We study adjustable distributionally robust optimization problems, where their ambiguity sets can potentially encompass an infinite number of expectation constraints. Although such ambiguity sets have great modeling flexibility in characterizing uncertain probability distributions, the corresponding adjustable problems remain computationally intractable and challenging. To overcome this issue, we propose a greedy improvement procedure that consists of solving, via the (extended) linear decision rule approximation, a sequence of tractable subproblems—each of which considers a relaxed and finitely constrained ambiguity set that can be iteratively tightened to the infinitely constrained one. Through three numerical studies of adjustable distributionally robust optimization models, we show that our approach can yield improved solutions in a systematic way for both two-stage and multistage problems. History: Accepted by Pascal Van Hentenryck, Area Editor for Computational Modeling: Methods & Analysis. Funding: Financial support by the Early Career Scheme from the Hong Kong Research Grants Council [Project No. CityU 21502820], the CityU Start-Up Grant [Project No. 9610481], the CityU Strategic Research Grant [Project No. 7005688], the National Natural Science Foundation of China [Project No. 72032005], and Chow Sang Sang Group Research Fund sponsored by Chow Sang Sang Holdings International Limited [Project No. 9229076] is gratefully acknowledged. Supplemental Material: The software that supports the findings of this study is available within the paper and its Supplemental Information (https://pubsonline.informs.org/doi/suppl/10.1287/ijoc.2021.0181), as well as from the IJOC GitHub software repository (https://github.com/INFORMSJoC/2021.0181). The complete IJOC Software and Data Repository is available at https://informsjoc.github.io/. [ABSTRACT FROM AUTHOR]

• Multi-stage distributionally robust scheduling model for hydro–wind–solar system. • Multiple time-scale uncertainties are considered by ambiguity sets. • Stochastic dual dynamic integer programming is modified to solve the model. • Proposed scheduling model increases profits by 3.04% and lowers trading risks. Joint trading of hydro–wind–solar complementary systems (HWSCSs) in the electricity market (EM) helps to reduce the imbalance cost and increase profits. However, multiple energy resources and market price uncertainties affect the trading strategies. Existing medium-term (MT) scheduling approaches assume that the probability distribution of the random variable is perfectly known. Short-term variations were also ignored, which led to revenue loss and trading risk. To address the above issues, this paper proposes an MT multi-stage distributionally robust optimization (MDRO) scheduling approach for a price-taking HWSCS in the EM. Firstly, hourly unit commitment (HUC) constraints are incorporated into the MT scheduling model to accurately capture short-term variations. A novel ambiguity set is designed based on the modified chi-square distance to address probability distribution uncertainties at two different time scales. Subsequently, an MDRO scheduling model is proposed to optimize the trading strategy. Finally, the proposed MDRO model is converted to a large-scale multi-stage integer programming problem based on linearization and reformation. The stochastic dual dynamic integer programming algorithm is modified to ensure computational tractability. Xiluodu-Xiangjiaba HWSCS, located in the Jinsha River in China, was selected as a case study. The results show that: 1) the MDRO model is more robust to distributional uncertainties than the multi-stage stochastic programming (MSSP) model. When the probability distribution of the random variable changes, the MDRO model yields a higher expected revenue (+2.43%) and a lower standard deviation (-60.8%) of revenue, which illustrates lower trading risk. 2) Compared with MSSP, deterministic, two-stage stochastic programming, and distributionally robust optimization models, the MDRO model exhibits the best out-of-sample performance in terms of the highest expected revenue and lowest trading risk. 3) Incorporating HUC constraints into the MDRO model helps to increase the total revenue (+3.53%) and energy generation (+3.31%) at the expense of increasing the computational burden. [ABSTRACT FROM AUTHOR]

On-demand meal ordering on high-speed railway is an emerging on-demand service that is becoming increasingly popular. One key challenge about this service is how to design the ordering system to maximize profits while guaranteeing timely delivery. However, few related studies have been done for this new business. In this paper, we first develop a mathematical model to optimize the existing ordering procedure, which sets a deadline for order placement. Furthermore, we propose a pre-ordering policy which cancels the order deadline but ensures timely delivery via stocking up. Considering the ambiguity in demand distributions and uncertainty in delivery time, we develop distributionally robust stochastic optimization models for both the existing and the pre-ordering procedures. Cutting-plane algorithms are developed to solve the proposed models. Computational studies on a real-world high-speed railway line in China show that our proposed new policy could simultaneously increase service availability, improve the profit, and reduce delay rate. • Optimize current meal ordering procedure by finding the best order placing deadline. • Propose a novel preordering policy for railway on-demand meal ordering service. • Improve system revenues, service availability and delivery performance. • Develop distributionally robust stochastic programming models. • Consider ambiguity in demands and randomness in delivery time. • Develop cutting-plane algorithms to solve reformulated models efficiently. [ABSTRACT FROM AUTHOR]