IDEAS home Printed from https://ideas.repec.org/a/spr/waterr/v29y2015i6p2045-2058.html
   My bibliography  Save this article

Reliability Based Optimum Reservoir Design by Hybrid ACO-LP Algorithm

Author

Listed:
  • Abbas Afshar
  • Fariborz Masoumi
  • Sam Solis

Abstract

Optimal design of irrigation and water supply reservoirs under reliability constraints may be categorized as large combinatorial optimization problems. In this paper, the reliability based optimum design of a single water supply reservoir is formulated as a mixed integer programming and a hybrid algorithm is introduced for its solution. To eliminate iterative procedures in reliability-based reservoir design and operation, the reliability requirements are directly embedded into the modeling framework and treated as different sets of constraints. Adaptive penalty method is used for constraint handling in the solution methodology. The proposed algorithm couples an ant colony optimization (ACO) optimizer with a virtual linear programing (LP) model for the solution of the resulted NP-hard mixed integer nonlinear programming problem. Dez reservoir for irrigation water supply with 480 months of inflow is used to demonstrate the method and its performance. The structure and solution methodology is verified by the solution to the inverse problem. It is shown that the proposed hybrid model can efficiently solve the problem for various combinations of reliability measures in a multiple period modeling scheme. It is illustrated that under some circumstances and specific reliability values, the mixed integer nonlinear programming (MINLP) solver may even fail to address a feasible and local optimal solution. Although operating rule is not included in the operational scheme, the procedure is capable of identifying coefficients for decision rules with any proposed structure. Copyright Springer Science+Business Media Dordrecht 2015

Suggested Citation

  • Abbas Afshar & Fariborz Masoumi & Sam Solis, 2015. "Reliability Based Optimum Reservoir Design by Hybrid ACO-LP Algorithm," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 29(6), pages 2045-2058, April.
    • Handle: RePEc:spr:waterr:v:29:y:2015:i:6:p:2045-2058
    DOI: 10.1007/s11269-015-0927-9
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1007/s11269-015-0927-9
    Download Restriction: Access to full text is restricted to subscribers.
    File URL: https://libkey.io/10.1007/s11269-015-0927-9?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. D. Kumar & M. Reddy, 2006. "Ant Colony Optimization for Multi-Purpose Reservoir Operation," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 20(6), pages 879-898, December.
    2. L. Reis & G. Walters & D. Savic & F. Chaudhry, 2005. "Multi-Reservoir Operation Planning Using Hybrid Genetic Algorithm and Linear Programming (GA-LP): An Alternative Stochastic Approach," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 19(6), pages 831-848, December.
    3. L. Reis & F. Bessler & G. Walters & D. Savic, 2006. "Water Supply Reservoir Operation by Combined Genetic Algorithm – Linear Programming (GA-LP) Approach," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 20(2), pages 227-255, April.
    4. S. Madadgar & A. Afshar, 2009. "An Improved Continuous Ant Algorithm for Optimization of Water Resources Problems," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 23(10), pages 2119-2139, August.
    5. Andrew J. Hogan & James G. Morris & Howard E. Thompson, 1981. "Decision Problems Under Risk and Chance Constrained Programming: Dilemmas in the Transition," Management Science, INFORMS, vol. 27(6), pages 698-716, June.
    6. M. Jalali & A. Afshar & M. Mariño, 2007. "Multi-Colony Ant Algorithm for Continuous Multi-Reservoir Operation Optimization Problem," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 21(9), pages 1429-1447, September.
    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. S. Jamshid Mousavi & Nasrin Rafiee Anzab & Bentolhoda Asl-Rousta & Joong Hoon Kim, 2017. "Multi-Objective Optimization-Simulation for Reliability-Based Inter-Basin Water Allocation," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 31(11), pages 3445-3464, September.
    2. João Vieira & Maria Conceição Cunha, 2017. "Nested Optimization Approach for the Capacity Expansion of Multiquality Water Supply Systems under Uncertainty," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 31(4), pages 1381-1395, March.
    3. Mohsen Saadat & Keyvan Asghari, 2017. "Reliability Improved Stochastic Dynamic Programming for Reservoir Operation Optimization," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 31(6), pages 1795-1807, April.
    4. Abbas Afshar & Fariborz Massoumi & Amin Afshar & Miquel Mariño, 2015. "State of the Art Review of Ant Colony Optimization Applications in Water Resource Management," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 29(11), pages 3891-3904, September.
    5. Behrang Beiranvand & Parisa-Sadat Ashofteh, 2023. "A Systematic Review of Optimization of Dams Reservoir Operation Using the Meta-heuristic Algorithms," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 37(9), pages 3457-3526, July.
    6. A. Ufuk Şahin, 2021. "Automatic Shifting Method for the Identification of Generalized Radial Flow Parameters by Water Cycle Optimization," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 35(15), pages 5205-5223, December.
    7. Seyed-Mohammad Hosseini-Moghari & Reza Morovati & Mohammad Moghadas & Shahab Araghinejad, 2015. "Optimum Operation of Reservoir Using Two Evolutionary Algorithms: Imperialist Competitive Algorithm (ICA) and Cuckoo Optimization Algorithm (COA)," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 29(10), pages 3749-3769, August.
    8. Hassan, Wasim & Manzoor, Talha & Muhammad, Abubakr, 2023. "Improving equity in demand-driven irrigation systems through a rights-preserving water allocation mechanism," Agricultural Water Management, Elsevier, vol. 287(C).

    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. Md. Hossain & A. El-shafie, 2013. "Intelligent Systems in Optimizing Reservoir Operation Policy: A Review," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 27(9), pages 3387-3407, July.
    2. Mojtaba Moravej & Seyed-Mohammad Hosseini-Moghari, 2016. "Large Scale Reservoirs System Operation Optimization: the Interior Search Algorithm (ISA) Approach," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 30(10), pages 3389-3407, August.
    3. João Vieira & Maria Conceição Cunha, 2017. "Nested Optimization Approach for the Capacity Expansion of Multiquality Water Supply Systems under Uncertainty," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 31(4), pages 1381-1395, March.
    4. Iman Ahmadianfar & Arvin Samadi-Koucheksaraee & Omid Bozorg-Haddad, 2017. "Extracting Optimal Policies of Hydropower Multi-Reservoir Systems Utilizing Enhanced Differential Evolution Algorithm," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 31(14), pages 4375-4397, November.
    5. Bo Ming & Jian-xia Chang & Qiang Huang & Yi-min Wang & Sheng-zhi Huang, 2015. "Optimal Operation of Multi-Reservoir System Based-On Cuckoo Search Algorithm," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 29(15), pages 5671-5687, December.
    6. Deepti Rani & Maria Moreira, 2010. "Simulation–Optimization Modeling: A Survey and Potential Application in Reservoir Systems Operation," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 24(6), pages 1107-1138, April.
    7. Arvin Samadi-koucheksaraee & Iman Ahmadianfar & Omid Bozorg-Haddad & Seyed Amin Asghari-pari, 2019. "Gradient Evolution Optimization Algorithm to Optimize Reservoir Operation Systems," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 33(2), pages 603-625, January.
    8. M. Afshar & R. Moeini, 2008. "Partially and Fully Constrained Ant Algorithms for the Optimal Solution of Large Scale Reservoir Operation Problems," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 22(12), pages 1835-1857, December.
    9. Yousef Hassanzadeh & Amin Abdi & Siamak Talatahari & Vijay Singh, 2011. "Meta-Heuristic Algorithms for Hydrologic Frequency Analysis," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 25(7), pages 1855-1879, May.
    10. Abbas Afshar & Fariborz Massoumi & Amin Afshar & Miquel Mariño, 2015. "State of the Art Review of Ant Colony Optimization Applications in Water Resource Management," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 29(11), pages 3891-3904, September.
    11. S. Madadgar & A. Afshar, 2009. "An Improved Continuous Ant Algorithm for Optimization of Water Resources Problems," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 23(10), pages 2119-2139, August.
    12. Mehrdad Taghian & Iman Ahmadianfar, 2018. "Maximizing the Firm Energy Yield Preserving Total Energy Generation Via an Optimal Reservoir Operation," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 32(1), pages 141-154, January.
    13. Benyou Jia & Slobodan P. Simonovic & Pingan Zhong & Zhongbo Yu, 2016. "A Multi-Objective Best Compromise Decision Model for Real-Time Flood Mitigation Operations of Multi-Reservoir System," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 30(10), pages 3363-3387, August.
    14. Bera, Sasadhar & Mukherjee, Indrajit, 2016. "A multistage and multiple response optimization approach for serial manufacturing system," European Journal of Operational Research, Elsevier, vol. 248(2), pages 444-452.
    15. Colson, Gérard, 1993. "Prenons-nous assez de risque dans les théories du risque?," L'Actualité Economique, Société Canadienne de Science Economique, vol. 69(1), pages 111-141, mars.
    16. Zhu, Minkang & Taylor, Daniel B. & Sarin, Subhash C. & Kramer, Randall A., 1994. "Chance Constrained Programming Models For Risk-Based Economic And Policy Analysis Of Soil Conservation," Agricultural and Resource Economics Review, Northeastern Agricultural and Resource Economics Association, vol. 23(1), pages 1-8, April.
    17. Hongling, Liu & Chuanwen, Jiang & Yan, Zhang, 2008. "A review on risk-constrained hydropower scheduling in deregulated power market," Renewable and Sustainable Energy Reviews, Elsevier, vol. 12(5), pages 1465-1475, June.
    18. Chunlong Li & Jianzhong Zhou & Shuo Ouyang & Chao Wang & Yi Liu, 2015. "Water Resources Optimal Allocation Based on Large-scale Reservoirs in the Upper Reaches of Yangtze River," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 29(7), pages 2171-2187, May.
    19. K. Ramakrishnan & C. Suribabu & T. Neelakantan, 2010. "Crop Calendar Adjustment Study for Sathanur Irrigation System in India Using Genetic Algorithm," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 24(14), pages 3835-3851, November.
    20. Bera, Sasadhar & Mukherjee, Indrajit, 2012. "An ellipsoidal distance-based search strategy of ants for nonlinear single and multiple response optimization problems," European Journal of Operational Research, Elsevier, vol. 223(2), pages 321-332.

    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:waterr:v:29:y:2015:i:6:p:2045-2058. 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.