Mixed Integer Linear Fractional Programming for Conjunctive Use of Surface Water and Groundwater
Publication: Journal of Water Resources Planning and Management
Volume 142, Issue 11
Abstract
A conjunctive-use model is developed for management of groundwater and surface water resources via mixed integer linear fractional programming (MILFP). The objective of the conjunctive-use model is to maximize the ratio of groundwater usage to surface water usage through a water supply network. A conditional head constraint is imposed to the conjunctive-use model to maintain aquifer sustainability. A transformation approach is introduced to transform the conditional head constraint into a set of mixed integer linear constraints in terms of groundwater head. Groundwater head is further linearized with respect to pumping rates that are decision variables. Eventually, the conjunctive-use model is to solve a successive MILFP problem by updating the response matrix in each iteration. To make an MILFP problem tractable, the study develops a transformation technique along with the Charnes–Cooper transformation approach to transform an MILFP problem into an equivalent problem of mixed integer linear programming (MILP) to be solved by CPLEX. The proposed conjunctive-use model is applied to northern Louisiana. A water supply network is proposed to utilize four existing reservoirs as alternative resources in order to raise groundwater level in the Sparta aquifer to acceptable target level in Ouachita, Lincoln, and Union Parishes while maximizing groundwater pumping. The results show that the conjunctive-use management framework increases groundwater levels by an average of 6.96 m (22.82 ft) from 2001 to 2010 by reducing total groundwater withdrawal 28.93%, which is counterbalanced by reservoir water.
Get full access to this article
View all available purchase options and get full access to this article.
Acknowledgments
The work was supported in part by the Louisiana Board of Regents, RCS under award number LEQSF(2012-15)-RD-A-03 and LSU Graduate School Enrichment Award to A. Mani. The authors acknowledge Brian Clark of USGS for providing Sparta model, Pierre Sargent of USGS for providing water use data of northern Louisiana, and the Louisiana Sparta Ground Water Commission for providing technical reports. LSU High Performance Computing is acknowledged for providing computing resources and technical assistance.
References
Ahlfeld, D., and Baro-Montes, G. (2008). “Solving unconfined groundwater flow management problems with successive linear programming.” J. Water Resour. Plann. Manage., 404–412.
Ahlfeld, D., and Heidari, M. (1994). “Applications of optimal hydraulic control to ground-water systems.” J. Water Resour. Plann. Manage., 350–365.
Amini Fasakhodi, A., Nouri, S., and Amini, M. (2010). “Water resources sustainability and optimal cropping pattern in farming systems: A multi-objective fractional goal programming approach.” Water Resour. Manage., 24(15), 4639–4657.
Ayvaz, M. T., and Karahan, H. (2008). “A simulation/optimization model for the identification of unknown groundwater well locations and pumping rates.” J. Hydrol., 357(1–2), 76–92.
Barlow, P. M., Wagner, B. J., and Belitz, K. (1996). “Pumping strategies for management of a shallow water table: The value of the simulation-optimization approach.” Ground Water, 34(2), 305–317.
Bazargan-Lari, M., Kerachian, R., and Mansoori, A. (2009). “A conflict-resolution model for the conjunctive use of surface and groundwater resources that considers water-quality issues: A case study.” Environ. Manage., 43(3), 470–482.
Bhattacharjya, R. K., and Datta, B. (2005). “Optimal management of coastal aquifers using linked simulation optimization approach.” Water Resour. Manage., 19(3), 295–320.
Brantly, J. A., Seanor, R. C., and McCoy, K. L. (2002). “Louisiana ground-water map No. 13, hydrogeology and potentiometric surface of the Sparta aquifer in, northern Louisiana, October 1996.”, U.S. Geological Survey, Denver.
Bredehoeft, J. D., and Young, R. A. (1983). “Conjunctive use of groundwater and surface water for irrigated agriculture: Risk aversion.” Water Resour. Res., 19(5), 1111–1121.
Chadha, S. S., and Chadha, V. (2007). “Linear fractional programming and duality.” Cent. Eur. J. Oper. Res., 15(2), 119–125.
Charnes, A., and Cooper, W. W. (1962). “Programming with linear fractional functionals.” Naval Res. Logist. Q., 9(3–4), 181–186.
Cheng, A. H. D., Halhal, D., Naji, A., and Ouazar, D. (2000). “Pumping optimization in saltwater-intruded coastal aquifers.” Water Resour. Res., 36(8), 2155–2165.
Condon, L. E., and Maxwell, R. M. (2013). “Implementation of a linear optimization water allocation algorithm into a fully integrated physical hydrology model.” Adv. Water Resour., 60, 135–147.
Das, A., and Datta, B. (2001). “Application of optimisation techniques in groundwater quantity and quality management.” Sadhana, 26(4), 293–316.
de Wrachien, D., and Fasso, C. A. (2002). “Conjunctive use of surface and groundwater: Overview and perspective.” Irrig. Drain., 51(1), 1–15.
Emch, P., and Yeh, W. W.-G. (1998). “Management model for conjunctive use of coastal surface water and ground water.” J. Water Resour. Plann. Manage., 129–139.
Gaur, S., Chahar, B. R., and Graillot, D. (2011). “Analytic elements method and particle swarm optimization based simulation–optimization model for groundwater management.” J. Hydrol., 402(3–4), 217–227.
Guo, P., Chen, X., Li, M., and Li, J. (2014). “Fuzzy chance-constrained linear fractional programming approach for optimal water allocation.” Stochastic Environ. Res. Risk Assess., 28(6), 1601–1612.
Harbaugh, A. W. (2005). “MODFLOW-2005: The U.S. Geological Survey modular ground-water model—The groundwater flow process.” U.S. Geological Survey Techniques and Methods 6–A16, U.S. Geological Survey, Reston, VA.
Heidari, M. (1982). “Application of linear system’s theory and linear programming to ground water management in Kansas.” J. Am. Water Resour. Assoc., 18(6), 1003–1012.
Hirche, J. (1989). “Book review: Craven, B. D., Fractional programming.” J. Appl. Math. Mech./Zeitschrift für Angewandte Mathematik und Mechanik, 69(10), 371.
IBM ILOG CPLEX version 12.1 [Computer software]. IBM, Armonk, NY.
Ibáñez-Castillo, L., Chávez-Morales, J., and Mariño, M. (1997). “A planning model for the Fuerte-Carrizo irrigation system, Mexico.” Water Resour. Manage., 11(3), 165–184.
Karamouz, M., Rezapour Tabari, M., Kerachian, R., and Zahraie, B. (2005). “Conjunctive use of surface and groundwater resources with emphasis on water quality.” Impacts of Global Climate Change, ASCE, Reston, VA, 1–12.
Karterakis, S. M., Karatzas, G. P., Nikolos, I. K., and Papadopoulou, M. P. (2007). “Application of linear programming and differential evolutionary optimization methodologies for the solution of coastal subsurface water management problems subject to environmental criteria.” J. Hydrol., 342(3–4), 270–282.
Kashyap, D., and Chandra, S. (1982). “A distributed conjunctive use model for optimal cropping pattern.” IAHS Publ., 135, 377–384.
Katsifarakis, K. L., and Petala, Z. (2006). “Combining genetic algorithms and boundary elements to optimize coastal aquifers’ management.” J. Hydrol., 327(1–2), 200–207.
Kentel, E., and Aral, M. (2007). “Fuzzy multiobjective decision-making approach for groundwater resources management.” J. Hydrol. Eng., 206–217.
LaDNR. (2015). “Memorandum Regarding Areas of Ground Water Concern, Louisiana Department of Natural Resources. The Memorandum available on the World Wide Web.” 〈http://dnr.louisiana.gov/assets/OC/env_div/gw_res/Memo_AGC-1-05.pdf〉 (May 7, 2015).
Lara, P., and Stancu-Minasian, I. (1999). “Fractional programming: A tool for the assessment of sustainability.” Agric. Syst., 62(2), 131–141.
Li, M., Guo, P., and Ren, C. (2015). “Water resources management models based on two-level linear fractional programming method under uncertainty.” J. Water Resour. Plann. Manage., 05015001.
Liu, L., Cui, Y., and Luo, Y. (2013). “Integrated modeling of conjunctive water use in a canal-well irrigation district in the lower Yellow river basin, China.” J. Irrig. Drain. Eng., 775–784.
Louisiana Sparta Ground Water Commission. (2015). “Aquifer information available on the World Wide Web.” 〈http://www.spartaaquifer.com/aquifer-info.php〉 (May 7, 2015).
Maddock, T. (1972). “Algebraic technological function from a simulation model.” Water Resour. Res., 8(1), 129–134.
Mantoglou, A. (2003). “Pumping management of coastal aquifers using analytical models of saltwater intrusion.” Water Resour. Res., 39(12), 1335.
Mantoglou, A., Papantoniou, M., and Giannoulopoulos, P. (2004). “Management of coastal aquifers based on nonlinear optimization and evolutionary algorithms.” J. Hydrol., 297(1–4), 209–228.
Matsukawa, J., Finney, B., and Willis, R. (1992). “Conjunctive-use planning in Mad river basin, California.” J. Water Resour. Plann. Manage., 115–132.
McKee, P. W., and Clark, B. R. (2003). “Development and calibration of a ground-water flow model for the Sparta aquifer of southeastern Arkansas and north-central Louisiana and simulated response to withdrawals, 1998–2027.”, U.S. Geological Survey, Denver.
McKee, P. W., Clark, B. R., and Czarnecki, J. B. (2004). “Conjunctive-use optimization model and sustainable-yield estimation for the Sparta aquifer of southeastern Arkansas and north-central Louisiana.”, U.S. Geological Survey, Denver.
Meyer Meyer LeCroix and Hixson. (2002). “Sparta groundwater study.” Lazenby and Associates, Louisiana Tech Univ., URS Corporation, Charles W. Smoot and Frye-Magee, Sparta Groundwater Conservation District Commission, LA.
Mohan, S., and Jothiprakash, V. (2003). “Development of priority-based policies for conjunctive use of surface and groundwater.” Water Int., 28(2), 254–267.
Peralta, R., Timani, B., and Das, R. (2011). “Optimizing safe yield policy implementation.” Water Resour. Manage., 25(2), 483–508.
Peralta, R. C., Azarmnia, H., and Takahashi, S. (1991). “Embedding and response matrix techniques for maximizing steady-state ground-water extraction: Computational comparison.” Ground Water, 29(3), 357–364.
Ramesh, H., and Mahesha, A. (2008). “Simulation of Varada aquifer system for sustainable groundwater development.” J. Irrig. Drain. Eng., 387–399.
Ren, C. F., Guo, P., Li, M., and Gu, J. J. (2013). “Optimization of industrial structure considering the uncertainty of water resources.” Water Resour. Manage., 27(11), 3885–3898.
Sargent, B. P. (2012). “Water use in Louisiana, 2010.”, Louisiana Dept. of Transportation and Development, Baton Rouge, LA.
Schaible, S. (1981). “Fractional programming: Applications and algorithms.” Eur. J. Oper. Res., 7(2), 111–120.
Shamir, U., Bear, J., and Gamliel, A. (1984). “Optimal annual operation of a coastal aquifer.” Water Resour. Res., 20(4), 435–444.
Singh, A. (2012). “An overview of the optimization modelling applications.” J. Hydrol., 466–467, 167–182.
Singh, A. (2014). “Simulation-optimization modeling for conjunctive water use management.” Agric. Water Manage., 141, 23–29.
Singh, A., and Panda, S. (2013). “Optimization and simulation modelling for managing the problems of water resources.” Water Resour. Manage., 27(9), 3421–3431.
Theodossiou, N. P. (2004). “Application of non-linear simulation and optimisation models in groundwater aquifer management.” Water Resour. Manage., 18(2), 125–141.
Tu, M-Y., Hsu, N-S., Tsai, F. T.-C., and Yeh, W. W.-G. (2008). “Optimization of hedging rules for reservoir operations.” J. Water Resour. Plann. Manage., 3–13.
USACE (U.S. Army Corps of Engineers). (2015). “CorpsMap National Inventory of dams, reservoir data available on the World Wide Web.” 〈http://nid.usace.army.mil〉 (May 7, 2015).
USGS (U.S. Geological Survey). (2015). “WaterWatch data available on the World Wide Web.” 〈http://waterwatch.usgs.gov/〉 (May 7, 2015).
Wagner, B. J. (1995). “Recent advances in simulation-optimization groundwater management modeling.” Rev. Geophys., 33(S2), 1021–1028.
Wagner, B. J., and Gorelick, S. M. (1989). “Reliable aquifer remediation in the presence of spatially variable hydraulic conductivity: From data to design.” Water Resour. Res., 25(10), 2211–2225.
Wang, M., and Zheng, C. (1998). “Groundwater management optimization using genetic algorithms and simulated annealing: Formulation and comparison.” J. Am. Water Resour. Assoc., 34(3), 519–530.
Willis, R., and Finney, B. (1988). “Planning model for optimal control of saltwater intrusion.” J. Water Resour. Plann. Manage., 163–178.
Yeh, W. W.-G. (1992). “Systems analysis in ground-water planning and management.” J. Water Resour. Plann. Manage., 224–237.
Zhu, H., and Huang, G. H. (2011). “SLFP: A stochastic linear fractional programming approach for sustainable waste management.” Waste Manage., 31(12), 2612–2619.
Information & Authors
Information
Published In
Journal of Water Resources Planning and Management
Volume 142 • Issue 11 • November 2016
Copyright
© 2016 American Society of Civil Engineers.
History
Received: May 14, 2015
Accepted: Apr 7, 2016
Published online: Jun 22, 2016
Published in print: Nov 1, 2016
Discussion open until: Nov 22, 2016
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.