A stochastic programming approach to integrated water supply and wastewater collection network design problem

被引:24
|
作者
Naderi, Mohammad Javad [1 ]
Pishvaee, Mir Saman [1 ]
机构
[1] Iran Univ Sci & Technol, Sch Ind Engn, Tehran, Iran
关键词
Water supply network; Wastewater collection system; Uncertainty; Sample average approximation; Accelerated Benders decomposition algorithm; Local branching; ACCELERATING BENDERS DECOMPOSITION; RESOURCES MANAGEMENT; MODEL; OPTIMIZATION; DROUGHT; SYSTEM; RISK; UNCERTAINTY; SEVERITY; CHAIN;
D O I
10.1016/j.compchemeng.2017.04.003
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
In this paper, a mixed scenario-based and probabilistic two-stage stochastic programming model is proposed for the design of integrated water supply and wastewater collection systems. None of the existing models simultaneously takes into account both business-as-usual and hazard uncertainties. To explore suitable solutions in a reasonable time, a solving procedure comprised of the (1) sample average approximation method, (2) Bezdek fuzzy clustering method and (3) Benders decomposition algorithm is developed. In order to expedite the convergence of the applied Benders decomposition algorithm, different acceleration techniques especially the local branching method are utilized. The performance of the proposed mathematical model and solution procedure is analyzed computationally through a real case study which the results show the usefulness of the developed stochastic programming model as well as the efficiency of the solution approach. (C) 2017 Elsevier Ltd. All rights reserved.
引用
收藏
页码:107 / 127
页数:21
相关论文
共 50 条
  • [1] A stochastic programming approach for supply chain network design under uncertainty
    Santoso, T
    Ahmed, S
    Goetschalckx, M
    Shapiro, A
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2005, 167 (01) : 96 - 115
  • [2] An adaptive Lagrangian relaxation-based algorithm for a coordinated water supply and wastewater collection network design problem
    Fathollahi-Fard, Amir Mohammad
    Hajiaghaei-Keshteli, Mostafa
    Tian, Guangdong
    Li, Zhiwu
    [J]. INFORMATION SCIENCES, 2020, 512 : 1335 - 1359
  • [3] Fuzzy Programming Approach to an Environmental Supply Chain Network Design Problem
    Ozceylan, Eren
    Pehlivan, Nimet Yapici
    Paksoy, Turan
    [J]. JOURNAL OF MULTIPLE-VALUED LOGIC AND SOFT COMPUTING, 2015, 25 (01) : 81 - 103
  • [4] An integrated data envelopment analysis-mathematical programming approach to strategic biodiesel supply chain network design problem
    Babazadeh, Reza
    Razmi, Jafar
    Rabbani, Masoud
    Pishvaee, Mir Saman
    [J]. JOURNAL OF CLEANER PRODUCTION, 2017, 147 : 694 - 707
  • [5] An Integrated Genetic Algorithm and Integer Programming Approach to the Network Design Problem with Relays
    Konak, Abdullah
    Kulturel-Konak, Sadan
    [J]. INTEGRATION OF AI AND OR TECHNIQUES IN CONSTRAINT PROGRAMMING FOR COMBINATORIAL OPTIMIZATION PROBLEMS, PROCEEDINGS, 2009, 5547 : 325 - 325
  • [6] Sustainable closed-loop supply chain network for an integrated water supply and wastewater collection system under uncertainty
    Fathollahi-Fard, Amir Mohammad
    Ahmadi, Abbas
    Al-e-Hashem, Smj Mirzapour
    [J]. JOURNAL OF ENVIRONMENTAL MANAGEMENT, 2020, 275 (275)
  • [7] Stochastic Programming Approach to Optimal Design and Operations of Integrated Hydrocarbon Biofuel and Petroleum Supply Chains
    Tong, Kailiang
    Gong, Jian
    Yue, Dajun
    You, Fengqi
    [J]. ACS SUSTAINABLE CHEMISTRY & ENGINEERING, 2014, 2 (01): : 49 - 61
  • [8] A stochastic integer programming approach to solving a synchronous optical network ring design problem
    Smith, JC
    Schaefer, AJ
    Yen, JW
    [J]. NETWORKS, 2004, 44 (01) : 12 - 26
  • [9] Goal Programming Approach to Solve the Stochastic Multi-Objective Network Design Problem
    Chen, Anthony
    Xu, Xiangdong
    [J]. NETWORK RELIABILITY IN PRACTICE, 2012, : 151 - 170
  • [10] A Stochastic Programming Approach to Design Perishable Product Supply Chain Network Under Different Disruptions
    Suryawanshi, Pravin
    Dutta, Pankaj
    [J]. RECENT ADVANCES IN INTELLIGENT INFORMATION SYSTEMS AND APPLIED MATHEMATICS, 2020, 863 : 656 - 669