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 条
  • [21] A stochastic programming approach for robust vehicle scheduling in public bus transport
    Naumann, Marc
    Suhl, Leena
    Kramkowski, Stefan
    STATE OF THE ART IN THE EUROPEAN QUANTITATIVE ORIENTED TRANSPORTATION AND LOGISTICS RESEARCH, 2011: 14TH EURO WORKING GROUP ON TRANSPORTATION & 26TH MINI EURO CONFERENCE & 1ST EUROPEAN SCIENTIFIC CONFERENCE ON AIR TRANSPORT, 2011, 20
  • [22] A stochastic programming approach for supply chain network design under uncertainty
    Santoso, T
    Ahmed, S
    Goetschalckx, M
    Shapiro, A
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2005, 167 (01) : 96 - 115
  • [23] A multistage stochastic programming approach for capital budgeting problems under uncertainty
    Beraldi, Patrizia
    Violi, Antonio
    De Simone, Francesco
    Costabile, Massimo
    Massabo, Ivar
    Russo, Emilio
    IMA JOURNAL OF MANAGEMENT MATHEMATICS, 2013, 24 (01) : 89 - 110
  • [24] A multi-stage stochastic programming approach in master production scheduling
    Koerpeoglu, Ersin
    Yaman, Hande
    Akturk, M. Selim
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2011, 213 (01) : 166 - 179
  • [25] A Lagrangean duality based branch and bound for solving linear stochastic programs with decision dependent uncertainty
    Goel, V
    Grossmann, IE
    European Symposium on Computer-Aided Process Engineering-15, 20A and 20B, 2005, 20a-20b : 55 - 60
  • [26] Mobile Network Slicing under Demand Uncertainty: A Stochastic Programming Approach
    Gholami, Anousheh
    Torkzaban, Nariman
    Baras, John S.
    2023 IEEE 9TH INTERNATIONAL CONFERENCE ON NETWORK SOFTWARIZATION, NETSOFT, 2023, : 272 - 276
  • [27] A two-stage stochastic programming model for lot-sizing and scheduling under uncertainty
    Hu, Zhengyang
    Hu, Guiping
    INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2016, 180 : 198 - 207
  • [28] Quality-Relevant Monitoring of Batch Processes Based on Stochastic Programming with Multiple Output Modes
    Shen, Feifan
    Zheng, Jiaqi
    Ye, Lingjian
    Gu, De
    PROCESSES, 2020, 8 (02)
  • [29] A two-stage stochastic programming project scheduling approach to production planning
    Arianna Alfieri
    Tullio Tolio
    Marcello Urgo
    The International Journal of Advanced Manufacturing Technology, 2012, 62 : 279 - 290
  • [30] A two-stage stochastic programming project scheduling approach to production planning
    Alfieri, Arianna
    Tolio, Tullio
    Urgo, Marcello
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2012, 62 (1-4) : 279 - 290