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 条
  • [31] Motion Planning for Continuous-Time Stochastic Processes: A Dynamic Programming Approach
    Esfahani, Peyman Mohajerin
    Chatterjee, Debasish
    Lygeros, John
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2016, 61 (08) : 2155 - 2170
  • [32] A knowledge based approach to production scheduling for batch processes
    Henning, GP
    Cerda, J
    COMPUTERS & CHEMICAL ENGINEERING, 1996, 20 : S1295 - S1300
  • [33] A stochastic programming approach to the physician staffing and scheduling problem
    Marchesi, Janaina F.
    Hamacher, Silvio
    Fleck, Julia L.
    COMPUTERS & INDUSTRIAL ENGINEERING, 2020, 142
  • [34] A Stochastic programming approach to the airline crew scheduling problem
    Yen, JW
    Birge, JR
    TRANSPORTATION SCIENCE, 2006, 40 (01) : 3 - 14
  • [35] A multistage stochastic programming approach in project selection and scheduling
    Majid Rafiee
    Farhad Kianfar
    Mehdi Farhadkhani
    The International Journal of Advanced Manufacturing Technology, 2014, 70 : 2125 - 2137
  • [36] A multistage stochastic programming approach in project selection and scheduling
    Rafiee, Majid
    Kianfar, Farhad
    Farhadkhani, Mehdi
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2014, 70 (9-12): : 2125 - 2137
  • [37] A Bayesian stochastic programming approach to an employee scheduling problem
    Morton, DP
    Popova, E
    IIE TRANSACTIONS, 2004, 36 (02) : 155 - 167
  • [38] Fuzzy RANCOM: A novel approach for modeling uncertainty in decision-making processes
    Wieckowski, Jakub
    Kizielewicz, Bartlomiej
    Salabun, Wojciech
    INFORMATION SCIENCES, 2025, 694
  • [39] A novel nonuniform discrete time formulation for short-term scheduling of batch and continuous processes
    Lee, KH
    Park, HI
    Lee, IB
    INDUSTRIAL & ENGINEERING CHEMISTRY RESEARCH, 2001, 40 (22) : 4902 - 4911
  • [40] Stochastic programming-based mathematical model and solution strategy for chemical production scheduling with processing time uncertainty
    Gao, Jingxing
    Liu, Linlin
    Dong, Yachao
    Zhang, Lei
    Zhuang, Yu
    Du, Jian
    COMPUTERS & CHEMICAL ENGINEERING, 2022, 168