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
来源
关键词
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] A Decision-dependent Stochastic Approach for Wind Farm Maintenance Scheduling Considering Wake Effect
    Yin, Wenqian
    Peng, Xiaosheng
    Hou, Yunhe
    2020 IEEE PES INNOVATIVE SMART GRID TECHNOLOGIES EUROPE (ISGT-EUROPE 2020): SMART GRIDS: KEY ENABLERS OF A GREEN POWER SYSTEM, 2020, : 814 - 818
  • [42] A Sampling Based Approach for Proactive Project Scheduling with Time-Dependent Duration Uncertainty
    Song, Wen
    Kang, Donghun
    Zhang, Jie
    Xi, Hui
    THIRTY-FIRST AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2017, : 4985 - 4986
  • [43] Two-Layer Planning and Scheduling of Batch Production Processes Under Uncertainty
    Huefner, Martin
    Tometzki, Thomas
    Engell, Sebastian
    10TH INTERNATIONAL SYMPOSIUM ON PROCESS SYSTEMS ENGINEERING, 2009, 27 : 1197 - 1202
  • [44] A DISCRETE-EVENT SIMULATION APPROACH FOR SCHEDULING BATCH PROCESSES
    BAUDET, P
    AZZAROPANTEL, C
    DOMENECH, S
    PIBOULEAU, L
    COMPUTERS & CHEMICAL ENGINEERING, 1995, 19 : S633 - S638
  • [45] An improved approach to scheduling multipurpose batch processes with conditional sequencing
    Rakovitis, Nikolaos
    Li, Jie
    Zhang, Nan
    29TH EUROPEAN SYMPOSIUM ON COMPUTER AIDED PROCESS ENGINEERING, PT B, 2019, 46 : 1387 - 1392
  • [46] Integration of Scheduling & Control for Sequential Batch Processes: An Iterative Approach
    Misra, Shamik
    Gudi, Ravindra D.
    IFAC PAPERSONLINE, 2018, 51 (01): : 84 - 89
  • [47] A Stochastic Dynamic Programming model for scheduling of offshore petroleum fields with resource uncertainty
    Haugen, KK
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1996, 88 (01) : 88 - 100
  • [48] Delayed sampling approach to stochastic programming in chemical processes
    Hou, KF
    Li, YR
    Shen, JZ
    Hu, SY
    COMPUTERS & CHEMICAL ENGINEERING, 2000, 24 (2-7) : 619 - 624
  • [49] 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
  • [50] Impulsive Control for Continuous-Time Markov Decision Processes: A Linear Programming Approach
    F. Dufour
    A. B. Piunovskiy
    Applied Mathematics & Optimization, 2016, 74 : 129 - 161