Data-driven scenario generation for two-stage stochastic programming

被引:10
|
作者
Bounitsis, Georgios L. [1 ]
Papageorgiou, Lazaros G. [1 ]
Charitopoulos, Vassilis M. [1 ]
机构
[1] UCL, Sargent Ctr Proc Syst Engn, Dept Chem Engn, Torrington Pl, London WC1E 7JE, England
来源
基金
英国工程与自然科学研究理事会;
关键词
Scenario generation; Stochastic programming; Data -driven optimisation; Moment Matching Problem; Copulas; TREE GENERATION; UNCERTAINTY DISTRIBUTION; VINE COPULA; REDUCTION; OPTIMIZATION; ALGORITHMS; DISTANCE;
D O I
10.1016/j.cherd.2022.08.014
中图分类号
TQ [化学工业];
学科分类号
0817 ;
摘要
Optimisation under uncertainty has always been a focal point within the Process Systems Engineering (PSE) research agenda. In particular, the efficient manipulation of large amount of data for the uncertain parameters constitutes a crucial condition for effectively tackling stochastic programming problems. In this context, this work proposes a new data-driven Mixed-Integer Linear Programming (MILP) model for the Distribution & Moment Matching Problem (DMP). For cases with multiple uncertain parameters a copula -based simulation of initial scenarios is employed as preliminary step. Moreover, the in-tegration of clustering methods and DMP in the proposed model is shown to enhance computational performance. Finally, we compare the proposed approach with state-of-the-art scenario generation methodologies. Through a number of case studies we high-light the benefits regarding the quality of the generated scenario trees by evaluating the corresponding obtained stochastic solutions.(c) 2022 The Authors. Published by Elsevier Ltd on behalf of Institution of Chemical Engineers. This is an open access article under the CC BY license (http://creative-commons.org/licenses/by/4.0/).
引用
收藏
页码:206 / 224
页数:19
相关论文
共 50 条
  • [1] Optimization-Based Scenario Reduction for Data-Driven Two-Stage Stochastic Optimization
    Bertsimas, Dimitris
    Mundru, Nishanth
    [J]. OPERATIONS RESEARCH, 2023, 71 (04) : 1343 - 1361
  • [2] Data-Driven Distributionally Robust Risk-Averse Two-Stage Stochastic Linear Programming over Wasserstein Ball
    Yining Gu
    Yicheng Huang
    Yanjun Wang
    [J]. Journal of Optimization Theory and Applications, 2024, 200 : 242 - 279
  • [3] Data-Driven Distributionally Robust Risk-Averse Two-Stage Stochastic Linear Programming over Wasserstein Ball
    Gu, Yining
    Huang, Yicheng
    Wang, Yanjun
    [J]. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2024, 200 (01) : 242 - 279
  • [4] Hydroclimatic scenario generation using two-stage stochastic simulation framework
    Awasthi, Chandramauli
    Chalise, Dol Raj
    Wang, Hui
    Erkyihun, Solomon Tassew
    Asefa, Tirusew
    Sankarasubramanian, A.
    [J]. ADVANCES IN WATER RESOURCES, 2024, 190
  • [5] Data-Driven Two-Stage Fault Detection and Diagnosis Method for Photovoltaic Power Generation
    Ha, Jihun
    Ram, J. Prasanth
    Kim, Young-Jin
    Hong, Junho
    [J]. IEEE TRANSACTIONS ON INSTRUMENTATION AND MEASUREMENT, 2024, 73
  • [6] Two-stage surrogate modeling for data-driven design optimization with application to composite microstructure generation
    Pourkamali-Anaraki, Farhad
    Husseini, Jamal F.
    Pineda, Evan J.
    Bednarcyk, Brett A.
    Stapleton, Scott E.
    [J]. Engineering Applications of Artificial Intelligence, 2024, 138
  • [7] Two-stage stochastic mixed-integer linear programming: The conditional scenario approach
    Beltran-Royo, C.
    [J]. OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 2017, 70 : 31 - 42
  • [8] Discrepancy distances and scenario reduction in two-stage stochastic mixed-integer programming
    Henrion, Rene
    Kuechler, Christian
    Roemisch, Werner
    [J]. JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2008, 4 (02) : 363 - 384
  • [9] Stability in two-stage multiobjective stochastic programming
    Cho, GM
    [J]. NONLINEAR ANALYSIS-THEORY METHODS & APPLICATIONS, 2001, 47 (06) : 3641 - 3648
  • [10] Convergence properties of two-stage stochastic programming
    Dai, L
    Chen, CH
    Birge, JR
    [J]. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2000, 106 (03) : 489 - 509