A novel stochastic programming approach for scheduling of batch processes with decision dependent time of uncertainty realization

被引:0
|
作者
Kavitha G. Menon
Ricardo Fukasawa
Luis A. Ricardez-Sandoval
机构
[1] University of Waterloo,Department of Chemical Engineering
[2] University of Waterloo,Department of Combinatorics and Optimization
来源
Annals of Operations Research | 2021年 / 305卷
关键词
Stochastic programming; Endogenous uncertainty; Implicit non-anticipativity;
D O I
暂无
中图分类号
学科分类号
摘要
Uncertainty modelling is key to obtain a realistically feasible solution for large-scale optimization problems. In this study, we consider two-stage stochastic programming to model discrete-time batch process operations with a type II endogenous (decision dependent) uncertainty, where time of uncertainty realizations are dependent on the model decisions. We propose an integer programming model to solve the problem, whose key feature is that it does not require auxiliary binary variables or explicit non-anticipativity constraints to ensure non-anticipativity. To the best of our knowledge this is the first model dealing with such type II uncertainties that has these characteristics, which makes it a much more computationally attractive model. We present a proof that non-anticipativity is enforced implicitly as well as computational results using a large-scale scientific services industrial plant. The computational results from the case study depicts significant benefits in using the proposed stochastic programming approach.
引用
收藏
页码:163 / 190
页数:27
相关论文
共 50 条
  • [41] Risk aversion based interval stochastic programming approach for agricultural water management under uncertainty
    Li, Q. Q.
    Li, Y. P.
    Huang, G. H.
    Wang, C. X.
    STOCHASTIC ENVIRONMENTAL RESEARCH AND RISK ASSESSMENT, 2018, 32 (03) : 715 - 732
  • [42] Risk aversion based interval stochastic programming approach for agricultural water management under uncertainty
    Q. Q. Li
    Y. P. Li
    G. H. Huang
    C. X. Wang
    Stochastic Environmental Research and Risk Assessment, 2018, 32 : 715 - 732
  • [43] A stochastic programming approach using multiple uncertainty sets for AC robust transmission expansion planning
    Alnowibet, Khalid A.
    El-Meligy, Mohammed A.
    SUSTAINABLE ENERGY GRIDS & NETWORKS, 2022, 30
  • [44] A multistage stochastic programming approach with strategies for uncertainty reduction in the synthesis of process networks with uncertain yields
    Tarhan, Bora
    Grossmann, Ignacio E.
    COMPUTERS & CHEMICAL ENGINEERING, 2008, 32 (4-5) : 766 - 788
  • [45] A two-stage stochastic programming approach to employee scheduling in retail outlets with uncertain demand
    Parisio, Alessandra
    Jones, Colin Neil
    OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 2015, 53 : 97 - 103
  • [46] A two-stage stochastic programming approach for generation and transmission maintenance scheduling with risk management
    Fan, Aoyu
    Huang, Zhouchun
    Zheng, Qipeng
    Luo, Xiaodong
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2024,
  • [47] Carsharing equitable relocation problem: A two-stage stochastic programming approach with learning-embedded endogenous uncertainty in demand
    Zhang, Si
    Sun, Huijun
    Liu, Yang
    Lv, Ying
    Wu, Jianjun
    Feng, Xiaoyan
    TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2024, 179
  • [48] A two-phase optimization model combining Markov decision process and stochastic programming for advance surgery scheduling
    Zhang, Jian
    Dridi, Mahjoub
    El Moudni, Abdellah
    COMPUTERS & INDUSTRIAL ENGINEERING, 2021, 160
  • [49] An approximate dynamic programming framework for modeling global climate policy under decision-dependent uncertainty
    Webster M.
    Santen N.
    Parpas P.
    Computational Management Science, 2012, 9 (3) : 339 - 362
  • [50] A decomposition-based stochastic programming approach for the project scheduling problem under time/cost trade-off settings and uncertain durations
    Klerides, E.
    Hadjiconstantinou, E.
    COMPUTERS & OPERATIONS RESEARCH, 2010, 37 (12) : 2131 - 2140