IDEAS home Printed from https://ideas.repec.org/a/spr/annopr/v305y2021i1d10.1007_s10479-021-04141-w.html
   My bibliography  Save this article

A novel stochastic programming approach for scheduling of batch processes with decision dependent time of uncertainty realization

Author

Listed:
  • Kavitha G. Menon

    (University of Waterloo)

  • Ricardo Fukasawa

    (University of Waterloo)

  • Luis A. Ricardez-Sandoval

    (University of Waterloo)

Abstract

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.

Suggested Citation

  • Kavitha G. Menon & Ricardo Fukasawa & Luis A. Ricardez-Sandoval, 2021. "A novel stochastic programming approach for scheduling of batch processes with decision dependent time of uncertainty realization," Annals of Operations Research, Springer, vol. 305(1), pages 163-190, October.
  • Handle: RePEc:spr:annopr:v:305:y:2021:i:1:d:10.1007_s10479-021-04141-w
    DOI: 10.1007/s10479-021-04141-w
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10479-021-04141-w
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.

    File URL: https://libkey.io/10.1007/s10479-021-04141-w?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Miloš Kopa & Tomáš Rusý, 2021. "A decision-dependent randomness stochastic program for asset–liability management model with a pricing decision," Annals of Operations Research, Springer, vol. 299(1), pages 241-271, April.
    2. Suvrajeet Sen & Julia L. Higle, 1999. "An Introductory Tutorial on Stochastic Linear Programming Models," Interfaces, INFORMS, vol. 29(2), pages 33-61, April.
    3. Colvin, Matthew & Maravelias, Christos T., 2010. "Modeling methods and a branch and cut algorithm for pharmaceutical clinical trial planning using stochastic programming," European Journal of Operational Research, Elsevier, vol. 203(1), pages 205-215, May.
    4. Tore Jonsbråten & Roger Wets & David Woodruff, 1998. "A class of stochastic programs withdecision dependent random elements," Annals of Operations Research, Springer, vol. 82(0), pages 83-106, August.
    5. Colvin, Matthew & Maravelias, Christos T., 2011. "R&D pipeline management: Task interdependencies and risk management," European Journal of Operational Research, Elsevier, vol. 215(3), pages 616-628, December.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Meersman, Tine & Maenhout, Broos & Van Herck, Koen, 2023. "A nested Benders decomposition-based algorithm to solve the three-stage stochastic optimisation problem modeling population-based breast cancer screening," European Journal of Operational Research, Elsevier, vol. 310(3), pages 1273-1293.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Maier, Sebastian & Pflug, Georg C. & Polak, John W., 2020. "Valuing portfolios of interdependent real options under exogenous and endogenous uncertainties," European Journal of Operational Research, Elsevier, vol. 285(1), pages 133-147.
    2. Giovanni Pantuso, 2021. "A node formulation for multistage stochastic programs with endogenous uncertainty," Computational Management Science, Springer, vol. 18(3), pages 325-354, July.
    3. Feng, Wei & Feng, Yiping & Zhang, Qi, 2021. "Multistage robust mixed-integer optimization under endogenous uncertainty," European Journal of Operational Research, Elsevier, vol. 294(2), pages 460-475.
    4. Tahir Ekin & Nicholas G. Polson & Refik Soyer, 2017. "Augmented nested sampling for stochastic programs with recourse and endogenous uncertainty," Naval Research Logistics (NRL), John Wiley & Sons, vol. 64(8), pages 613-627, December.
    5. F. Hooshmand & S. A. MirHassani, 2018. "Reduction of nonanticipativity constraints in multistage stochastic programming problems with endogenous and exogenous uncertainty," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 87(1), pages 1-18, February.
    6. Lars Hellemo & Paul I. Barton & Asgeir Tomasgard, 2018. "Decision-dependent probabilities in stochastic programs with recourse," Computational Management Science, Springer, vol. 15(3), pages 369-395, October.
    7. Solak, Senay & Clarke, John-Paul B. & Johnson, Ellis L. & Barnes, Earl R., 2010. "Optimization of R&D project portfolios under endogenous uncertainty," European Journal of Operational Research, Elsevier, vol. 207(1), pages 420-433, November.
    8. Sarhadi, Hassan & Naoum-Sawaya, Joe & Verma, Manish, 2020. "A robust optimization approach to locating and stockpiling marine oil-spill response facilities," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 141(C).
    9. Ekin, Tahir, 2018. "Integrated maintenance and production planning with endogenous uncertain yield," Reliability Engineering and System Safety, Elsevier, vol. 179(C), pages 52-61.
    10. M Kumral, 2011. "Incorporating geo-metallurgical information into mine production scheduling," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 62(1), pages 60-68, January.
    11. Sandoval, Diego & Goffin, Philippe & Leibundgut, Hansjürg, 2017. "How low exergy buildings and distributed electricity storage can contribute to flexibility within the demand side," Applied Energy, Elsevier, vol. 187(C), pages 116-127.
    12. Gregory A. Godfrey & Warren B. Powell, 2001. "An Adaptive, Distribution-Free Algorithm for the Newsvendor Problem with Censored Demands, with Applications to Inventory and Distribution," Management Science, INFORMS, vol. 47(8), pages 1101-1112, August.
    13. Doan, Xuan Vinh, 2022. "Distributionally robust optimization under endogenous uncertainty with an application in retrofitting planning," European Journal of Operational Research, Elsevier, vol. 300(1), pages 73-84.
    14. Stephan Nagl & Michaela Fürsch & Dietmar Lindenberger, 2013. "The Costs of Electricity Systems with a High Share of Fluctuating Renewables: A Stochastic Investment and Dispatch Optimization Model for Europe," The Energy Journal, , vol. 34(4), pages 151-180, October.
    15. Helal Zaabi & Hamdi Bashir, 2020. "Modeling and analyzing project interdependencies in project portfolios using an integrated social network analysis-fuzzy TOPSIS MICMAC approach," International Journal of System Assurance Engineering and Management, Springer;The Society for Reliability, Engineering Quality and Operations Management (SREQOM),India, and Division of Operation and Maintenance, Lulea University of Technology, Sweden, vol. 11(6), pages 1083-1106, December.
    16. Kopa, Miloš & Rusý, Tomáš, 2023. "Robustness of stochastic programs with endogenous randomness via contamination," European Journal of Operational Research, Elsevier, vol. 305(3), pages 1259-1272.
    17. Colvin, Matthew & Maravelias, Christos T., 2011. "R&D pipeline management: Task interdependencies and risk management," European Journal of Operational Research, Elsevier, vol. 215(3), pages 616-628, December.
    18. Garnier, Josselin & Omrane, Abdennebi & Rouchdy, Youssef, 2009. "Asymptotic formulas for the derivatives of probability functions and their Monte Carlo estimations," European Journal of Operational Research, Elsevier, vol. 198(3), pages 848-858, November.
    19. Abdoli, B. & Hooshmand, F. & MirHassani, S.A., 2023. "A novel stochastic programming model under endogenous uncertainty for the CCS-EOR planning problem," Applied Energy, Elsevier, vol. 338(C).
    20. Stadtler, Hartmut, 2005. "Supply chain management and advanced planning--basics, overview and challenges," European Journal of Operational Research, Elsevier, vol. 163(3), pages 575-588, June.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:annopr:v:305:y:2021:i:1:d:10.1007_s10479-021-04141-w. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.