Heuristic Branch-and-Bound Method for Ground Water Development Planning
Publication: Journal of Water Resources Planning and Management
Volume 124, Issue 3
Abstract
A ground water development planning problem considering the minimization of both fixed installation and variable operation costs is formulated using the response matrix method. This mixed integer, nonlinear problem is solved using penalty coefficient (PC) methods, the pseudointeger method (PIM), and a heuristic branch-and-bound (HBB) method. An HBB technique was developed based upon combining the concepts of the branch-and-bound method with heuristic knowledge about the potential pumping yield of pumping cells. All methods were applied to test problems and their performance compared using accuracy, computation time, and memory requirements as criteria. Although the HBB method was not as computationally efficient as the other methods, it was more robust in finding the optimal solution, particularly for problems with more than three time periods. The HBB method was applied for long-term multiobjective planning to the Sukhothai Groundwater Project in Thailand. The problem was solved using multiobjective analysis based upon a combination of the ε-constraint method and compromise programming.
Get full access to this article
View all available purchase options and get full access to this article.
References
1.
“Aquifer modeling: Sukhothai groundwater development project.” (1988). Howard Humphreys & Partners and Royal Irrigation Dept., Bangkok, Thailand.
2.
Basagaoglu, H., and Yazicigil, H.(1994). “Multiaquifer systems.”J. Water Resour. Plng. and Mgmt., ASCE, 120(6), 836–856.
3.
Benson, H. P., Erenguc, S. S., and Horst, R.(1990). “A note on adapting methods for continuous global optimization to the discrete case.”Annals of Operations Res., 25, 243–252.
4.
Borchers, B., and Mitchell, J. E.(1994). “An improved branch and bound algorithm for mixed integer nonlinear programs.”Comp. and Operations Res., 21(4), 359–367.
5.
Brooke, A., Kendrick, D., and Meeraus, A. (1988). GAMS: a user's guide. Scientific Press, Redwood City, Calif.
6.
Colarullo, S. J., Heidari, M., and Maddock, T.(1984). “Identification of an optimal groundwater management strategy in a contaminated aquifer.”Water Resour. Bull., 20(5), 747–760.
7.
Danskin, W. R., and Gorelick, S. M.(1985). “A policy evaluation tool: management of a multiaquifer system using controlled stream recharge.”Water Resour. Res., 21(11), 1731–1747.
8.
Dougherty, D. E., and Marryott, R. A.(1991). “Optimal groundwater management, simulated annealing.”Water Resour. Res., 27(10), 2493–2508.
9.
Hillier, F. S., and Lieberman, G. J. (1990). Introduction to mathematical programming. McGraw-Hill Inc., New York, N.Y.
10.
Hipel, K. W.(1992). “Multiple objective decision making in water resources.”Water Resour. Bull., 28(1), 3–12.
11.
Hsu, N.-S., and Yeh, W. G.(1989). “Optimum experimental design for parameter identification in groundwater hydrology.”Water Resour. Res., 25(5), 1025–1040.
12.
Karatzas, G. P., and Pinder, G. F.(1993). “Groundwater management using numerical simulation and the outer approximation method for global optimization.”Water Resour. Res., 29(10), 3371–3378.
13.
Karatzas, G. P., and Pinder, G. F.(1996). “The solution of groundwater quality management problems with a nonconvex feasible region using a cutting plane optimization technique.”Water Resour. Res., 32(4), 1091–1100.
14.
Kim, J. H., and Mays, L. W.(1994). “Optimal rehabilitation model for water-distribution systems.”J. Water Resour. Plng. and Mgmt., ASCE, 120(5), 674–692.
15.
Kwanyuen, B. (1996). “Improved multiobjective groundwater planning model,” PhD thesis, Colorado State Univ., Fort Collins, Colo.
16.
Lall, U., and Santini, M. D.(1989). “An optimization model for unconfined stratified aquifer systems.”J. of Hydr., ASCE, 111, 145–162.
17.
Maddock, T.(1972a). “Algebraic technological function from a simulation model.”Water Resour. Res., 8(1), 129–134.
18.
Maddock, T., III. (1972b). “A groundwater planning model—a basis for a data collection network.”Int. Symp. on Uncertainties in Hydro. and Water Resour. Sys., Univ. of Arizona, Tucson, Ariz., 1105–1130.
19.
McDonald, M. G., and Harbaugh, A. W. (1988). A modular three-dimensional finite-difference groundwater flow model. Techniques of Water Resources Investigations USGS, Chapter A1, Book 6, Denver, CO.
20.
McKinney, D. C., Gates, G. B., and Lin, M.-D. (1994). “Groundwater resources management models: a comparison of genetic algorithms and nonlinear programming.”Computational methods in water resources X, A. Peters et al., eds., Kluwer Academic, Dordrecht, Germany, 859–866.
21.
McKinney, D. C., and Lin, M.-D.(1995). “Approximate mixed-integer nonlinear programming methods for optimal aquifer remediation design.”Water Resour. Res., 31(3), 731–740.
22.
Peralta, R. C., Asghari, K., and Shulstad, R.(1991). “SECTAR for economically optimal sustained ground-water yield planning.”J. Irrig. and Drain. Engrg., ASCE, 117(1), 5–23.
23.
Ratzlaff, S. A., Aral, M. M., and Al-Khayyal, F.(1992). “Optimal design of groundwater capture systems using segmented velocity-direction constraints.”Ground Water, 30(4), 607–612.
24.
Ritzel, B. J., Eheart, J. W., and Ranjithan, S.(1994). “Using genetic algorithms to solve a multiple objective groundwater pollution containment problem.”Water Resour. Res., 30(5), 1589–1603.
25.
Sandgren, E.(1990). “Nonlinear integer and discrete programming in mechanical design optimization.”J. Mech. Des., 112, 223–229.
26.
Shafike, N. G., Duckstein, L., and Maddock, T.(1992). “Multicriterion analysis of groundwater contamination management.”Water Resour. Bull., 28(1), 33–43.
27.
Takahashi, S. (1992). “Comparison of optimization methodologies for sustained yield groundwater pumping planning in East Shore Area, Utah,” PhD thesis, Utah State Univ., Logan, Utah.
28.
Watkins, D. W., and Jr., and McKinney(1997). “Finding robust solutions to water resources problems.”J. Water Resour. Plng. and Mgmt., ASCE, 123(1), 49–58.
29.
Yeh, W. W.-G.(1992). “System analysis in groundwater planning and management.”J. Water Resour. Plng. and Mgmt., ASCE, 118(3), 224–237.
Information & Authors
Information
Published In
Journal of Water Resources Planning and Management
Volume 124 • Issue 3 • May 1998
Pages: 140 - 148
Copyright
Copyright © 1998 American Society of Civil Engineers.
History
Published online: May 1, 1998
Published in print: May 1998
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.