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 条
  • [1] A novel stochastic programming approach for scheduling of batch processes with decision dependent time of uncertainty realization
    Menon, Kavitha G.
    Fukasawa, Ricardo
    Ricardez-Sandoval, Luis A.
    ANNALS OF OPERATIONS RESEARCH, 2021, 305 (1-2) : 163 - 190
  • [2] A stochastic programming approach for operating theatre scheduling under uncertainty
    Bruni, M. E.
    Beraldi, P.
    Conforti, D.
    IMA JOURNAL OF MANAGEMENT MATHEMATICS, 2015, 26 (01) : 99 - 119
  • [3] Decision dependent stochastic processes
    Kirschenmann, Thomas
    Popova, Elmira
    Damien, Paul
    Hanson, Tim
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2014, 234 (03) : 731 - 742
  • [4] Stochastic approach for price optimization problems with decision-dependent uncertainty
    Hikima, Yuya
    Takeda, Akiko
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2025, 322 (02) : 541 - 553
  • [5] Models and applications of stochastic programming with decision-dependent uncertainty in power systems: A review
    Yin, Wenqian
    Hou, Yunhe
    IET RENEWABLE POWER GENERATION, 2024, 18 (14) : 2819 - 2834
  • [6] Decision support to product configuration considering component replenishment uncertainty: A stochastic programming approach
    Yang, Dong
    Li, Xiaohong
    Jiao, Roger J.
    Wang, Bill
    DECISION SUPPORT SYSTEMS, 2018, 105 : 108 - 118
  • [7] A stochastic integer programming approach to reserve staff scheduling with preferences
    Perreault-Lafleur, Carl
    Carvalho, Margarida
    Desaulniers, Guy
    INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH, 2025, 32 (01) : 289 - 313
  • [8] A stochastic programming approach for offshore flight scheduling
    Bastos, Yan Barboze
    Fleck, Julia L.
    Martinelli, Rafael
    IFAC PAPERSONLINE, 2020, 53 (04): : 478 - 484
  • [9] A stochastic programming approach for chemotherapy appointment scheduling
    Demir, Nur Banu
    Gul, Serhat
    Celik, Melih
    NAVAL RESEARCH LOGISTICS, 2021, 68 (01) : 112 - 133
  • [10] A stochastic programming approach to the physician staffing and scheduling problem
    Marchesi, Janaina F.
    Hamacher, Silvio
    Fleck, Julia L.
    COMPUTERS & INDUSTRIAL ENGINEERING, 2020, 142