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 条
  • [31] A stochastic-integer programming approach to tactical fixed interval scheduling problems
    Branda, Martin
    MATHEMATICAL METHODS IN ECONOMICS (MME 2017), 2017, : 78 - 83
  • [32] Risk-averse stochastic programming approach for microgrid planning under uncertainty
    Narayan, Apurva
    Ponnambalam, Kumaraswamy
    RENEWABLE ENERGY, 2017, 101 : 399 - 408
  • [33] Modeling time-dependent randomness in stochastic dual dynamic programming
    Lohndorf, Nils
    Shapiro, Alexander
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2019, 273 (02) : 650 - 661
  • [34] A Stochastic Programming Approach for Appointment Scheduling Under Limited Availability of Surgery Turnover Teams
    Gul, Serhat
    SERVICE SCIENCE, 2018, 10 (03) : 277 - 288
  • [35] A multistage stochastic programming approach for preventive maintenance scheduling of GENCOs with natural gas contract
    Huang, Zhouchun
    Zheng, Qipeng Phil
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2020, 287 (03) : 1036 - 1051
  • [36] A stochastic programming approach to planning of offshore gas field developments under uncertainty in reserves
    Goel, V
    Grossmann, IE
    COMPUTERS & CHEMICAL ENGINEERING, 2004, 28 (08) : 1409 - 1429
  • [37] Data-driven project portfolio selection: Decision-dependent stochastic programming formulations with reliability and time to market requirements
    Kettunen, Janne
    Lejeune, Miguel A.
    COMPUTERS & OPERATIONS RESEARCH, 2022, 143
  • [38] A novel approach for two-stage Stochastic linear programming with recourse
    Sohn, Lan-Sulk
    Bricker, Dennis L.
    Lai, Ming-Che
    WMSCI 2006: 10TH WORLD MULTI-CONFERENCE ON SYSTEMICS, CYBERNETICS AND INFORMATICS, VOL VI, PROCEEDINGS, 2006, : 192 - +
  • [39] Decision support for wildfire asset protection: A two-stage stochastic programming approach
    Roozbeh, Iman
    Hearne, John
    Abbasi, Babak
    Ozlen, Melih
    TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2021, 155
  • [40] Capacity Optimization of Concentrating Solar Power Plant Based on Decision-dependent Stochastic Programming
    Shi Z.
    Wang W.
    Huang Y.
    Hou Y.
    Dong L.
    Zhongguo Dianji Gongcheng Xuebao/Proceedings of the Chinese Society of Electrical Engineering, 2020, 40 (23): : 7511 - 7521