International Journal of Mathematical Sciences and Computing (IJMSC)
IJMSC Vol. 12, No. 2, 8 Jun. 2026
Cover page and Table of Contents: PDF (size: 1155KB)
Analysis of the Multi-Stage Stochastic Water Supply Recourse Model
PDF (1155KB), PP.109-120
Views: 0 Downloads: 0
Author(s)
Md. Asaduzzaman
1
Md. Babul Hasan
2
Nazrul Islam
3
Md. Mehedi Hasan
4
Index Terms
Stochastic Programming, Recourse Problem, 2-Stage Recourse Problem, 3-Stage Recourse Problem
Abstract
A stochastic programming (SP) problem involves some or all of the parameters or variables being uncertain. Uncertainty is typically expressed as a probability distribution on the parameters. In reality, despite its precise description, uncertainty can manifest in various forms, ranging from a limited number of possible outcomes to precise joint probability distributions. In the water supply system, weather patterns (in the rainy season the rainfall is very high compared to the other seasons), water demand, and water availability are a few uncertain parameters. These uncertainties might not be sufficiently taken into account by conventional deterministic optimization techniques, resulting in less-than-ideal results. The water supply model will be enhanced in this study by SP ideas, resulting in a more stable and adaptable optimization strategy. In this research, we first analyze a 2-stage SP model by capturing more sample data and show the comparison of capturing more and less sample data. We will extend the 2-stage SP model to a 3-stage SP model by using the tree algorithm, and we will show the comparison between these two-stage and three-stage SP models.
Cite This Paper
Md. Asaduzzaman, Md. Babul Hasan, Nazrul Islam, Md. Mehedi Hasan, "Analysis of the Multi-Stage Stochastic Water Supply Recourse Model", International Journal of Mathematical Sciences and Computing(IJMSC), Vol.12, No.2, pp. 109-120, 2026. DOI: 10.5815/ijmsc.2026.02.08
Reference
[1]G. Chung et al., “A General Water Supply Planning Model: Evaluation of Decentralized Treatment,” Environmental Modelling & Software, vol. 23, no. 7, pp. 893–905, Jul. 2008, doi: 10.1016/J.ENVSOFT.2007.10.002.
[2]F. Hillier and G. Lieberman, Introduction to Operations Research. 2015. Accessed: Nov. 23, 2024. [Online]. Available: https://thuvienso.hoasen.edu.vn/handle/123456789/8952
[3]M. Hasan, “Managing Uncertainty for an Integrated Fishery,” ORiON, vol. 28, no. 1, p. 37, Jun. 2012, doi: 10.5784/28-1-102.
[4]S. A. dos Reis, J. E. Leal, and A. M. T. Thomé, “A Two-Stage Stochastic Linear Programming Model for Tactical Planning in the Soybean Supply Chain,” Logistics, vol. 7, no. 3, Sep. 2023, doi: 10.3390/LOGISTICS7030049.
[5]A. A. Mitu and M. B. Hasan, “Application of Stochastic Programming in Agricultural and Newsvendor Problems and It’s Application in Real Life,” Dhaka University Journal of Science, vol. 72, no. 1, pp. 30–45, Mar. 2024, doi: 10.3329/DUJS.V72I1.71183.
[6]S. Suraiya and M. B. Hasan, “Approaching a Linear Programming Model for Production Planning of a Ready-made Garments Industry,” Journal of applied mathematics & informatics, vol. 41, no. 1, pp. 215–228, 2023, doi: 10.14317/JAMI.2023.215.
[7]S. Chakroborty and M. B. Hasan, “An Impeccable Solution Procedure of Stochastic Programming Problems by Inserting Scenarios in Deterministic Case,” GANIT: Journal of Bangladesh Mathematical Society, vol. 36, pp. 19–32, Jun. 2017, doi: 10.3329/GANIT.V36I0.32770.
[8]A. Shapiro, D. Dentcheva, and A. Ruszczynski, “Back Matter,” Lectures on Stochastic Programming: Modeling and Theory, Third Edition, pp. 505–525, Jul. 2021, doi: 10.1137/1.9781611976595.BM.
[9]F. Abbaspourtorbati, A. J. Conejo, J. Wang, and R. Cherkaoui, “Three- or Two-Stage Stochastic Market-Clearing Algorithm?,” IEEE Transactions on Power Systems, vol. 32, no. 4, pp. 3099–3110, Jul. 2017, doi: 10.1109/TPWRS.2016.2621069.
[10]J. Zhang, H. Liu, G. Yu, J. Ruan, and F. T. S. Chan, “A Three-stage and Multi-objective Stochastic Programming Model to Improve the Sustainable Rescue Ability by Considering Secondary Disasters in Emergency Logistics,” Computers & Industrial Engineering, vol. 135, pp. 1145–1154, Sep. 2019, doi: 10.1016/J.CIE.2019.02.003.
[11]Y. Li, G. Yu, and J. Zhang, “A Three-stage Stochastic Model for Emergency Relief Planning Considering Secondary Disasters,” Engineering Optimization, vol. 53, no. 4, pp. 551–575, 2021, doi: 10.1080/0305215X.2020.1740920.
[12]H. Zhang, Y. Liang, Q. Liao, X. Yan, Y. Shen, and Y. Zhao, “A Three-stage Stochastic Programming Method for LNG Supply System Infrastructure Development and Inventory Routing in Demanding Countries,” Energy, vol. 133, pp. 424–442, 2017, doi: 10.1016/J.ENERGY.2017.05.090.
[13]S. J. Rennemo, K. F. Rø, L. M. Hvattum, and G. Tirado, “A Three-stage Stochastic Facility Routing Model for Disaster Response Planning,” Transp Res E Logist Transp Rev, vol. 62, pp. 116–135, 2014, doi: 10.1016/J.TRE.2013.12.006.
[14]M. S. Casey and S. Sen, “The Scenario Generation Algorithm for Multistage Stochastic Linear Programming,” Mathematics of Operations Research, vol. 30, no. 3, pp. 615–631, 2005, doi: 10.1287/MOOR.1050.0146.
[15]S. Chakroborty and M. Babul, “A Chronicle of Analyzing Stochasticity in Multi Period Transportation Problems for Uncertainty,” Int J Comput Appl, vol. 133, no. 8, pp. 5–9, Jan. 2016, doi: 10.5120/IJCA2016907764.
[16]H. Felfel, O. Ayadi, and F. Masmoudi, “A Stochastic Programming Approach for a Multi-site Supply Chain Planning in Textile and Apparel Industry under Demand Uncertainty,” International Journal of Supply and Operations Management, vol. 2, no. 3, pp. 925–946, 2015, Accessed: Feb. 17, 2025. [Online]. Available: www.ijsom.com
[17]M. K. Islam, Md. M. Alam, M. F. Uddin, and G. M. O. Faruque, “Coordination and Three-Stage Supply Chain Optimization of Agricultural Products in Bangladesh Under Uncertainties,” International Journal of Supply Chain Management, vol. 9, no. 5, pp. 167–177, Oct. 2020, doi: 10.59160/IJSCM.V9I5.4210.
[18]P. Senna, D. Pinha, R. Ahluwalia, J. C. Guimarães, E. Severo, and A. Reis, “A Three-stage Stochastic Optimization Model for the Brazilian Biodiesel Supply Chain,” Producao, vol. 26, no. 3, pp. 501–515, Jul. 2016, doi: 10.1590/0103-6513.200015.
[19]S. Ahmed, A. J. King, and G. Parija, “A Multi-stage Stochastic Integer Programming Approach for Capacity Expansion under Uncertainty,” Apr. 2001, doi: 10.18452/8256.
[20]S. Sen and J. L. Higle, “An Introductory Tutorial on Stochastic Linear Programming Models,” https://doi.org/10.1287/inte.29.2.33, vol. 29, no. 2, pp. 33–61, Apr. 1999, doi: 10.1287/INTE.29.2.33.
[21]B. George Dantzig, G. Infanger, “Multi-Stage Stochastic Linear Programs for Portfolio Optimization Multi-Stage Stochastic Linear Programs for Portfolio Optimization,” 1991.
[22]“Amazon.com: Operations Research Models and Methods: 9780471380047: Jensen, Paul A., Bard, Jonathan F.: Books.” Accessed: Nov. 23, 2024. [Online]. Available: https://www.amazon.com/Operations-Research-Models-Methods-Jensen/dp/0471380040
[23]J. Birge and F. Louveaux, Introduction to Stochastic Programming. 2011. Accessed: Nov. 23, 2024
[24]D. W. Walkup and R. J.-B. Wets, “Stochastic Programs with Recourse,” SIAM J Appl Math, vol. 15, no. 5, pp. 1299–1314, Sep. 1967, doi: 10.1137/0115113