Using Location-Allocation Algorithms to Distribute Multioutlet Hydrants in Irrigation Networks Design
Publication: Journal of Irrigation and Drainage Engineering
Volume 138, Issue 4
Abstract
Location-allocation algorithms allow for situating services in an efficient way in zones where the demand is dispersed across the area. In the present work, the minisum location-allocation algorithm is used to optimize the placement multioutlet hydrants, which are needed to supply irrigation to the region. The objective function aims to minimize the total access costs of the service. Because the total number of hydrants is the same as what currently exists the results can be compared with the presented solution. The proposed model reduces the total distance run to access the service, from 16,177 m to 13,560 m (16.17%), and the objective function (proportional to the cost) by 28.95%.
Get full access to this article
View all available purchase options and get full access to this article.
Acknowledgments
The authors would like to thank Vicent Giner Bosch for his collaboration in the model development.
References
Brooke, A., Kendrick, D., and Meeraus, A. (1992). GAMS: A User’s Guide, The Scientific Press, Redwood City, CA.
Clement, R. (1966). “Calcul des débits dans les réseaux d’irrigation fonctionnant á la demande.” La Houille Blanche, 5, 553–575 (in French).
Cooper, L. (1963). “Location-allocation problems.” Oper. Res.OPREAI, 11(3), 331–343.
Cooper, L. (1964). “Heuristics methods for location-allocation problems.” Society for Industrial and Applied Mathematics ReviewJSIMAV, 6(1), 37–53.
Cooper, L. (1967). “Solutions of generalized location equilibrium models.” J. Region. Sci., 7(1), 1–18.
Dijkstra, E. W. (1959). “A note on two problems in connection with graphs.” Numerische Math., 1, 269–271.
García Prats, A., and Guillem Picó, S. (2007). “Layout design of irrigation networks in highly parcelled territories using geographical information system.” J. Irrig. Drain. Eng.JIDEDH, 133(6), 573–582.
García Prats, A., and Guillem Picó, S. (2009). “Influence of the spatial configuration of the irrigated zone on the irrigation network layout design.” J. Irrig. Drain. Eng.JIDEDH, 135(5), 626–632.
Labye, Y., Olson, M. A., Galand, A. Y., and Tsiourtis, N. (1988). Design and optimization of irrigation distributions networks. Vol. 44, Food and Agriculture Organization of the United Nations, Rome, Italy.
Miehle, W. (1958). “Link-length minimization in networks.” Oper. Res.OPREAI, 6(2), 232–243.
Weber, Alfred (1909). Über den standort der industrien, Erster Teil: Reine theorie des standortes, Mohr, Tübingen, Germany.
Information & Authors
Information
Published In
Copyright
© 2012. American Society of Civil Engineers.
History
Received: Nov 12, 2010
Accepted: Aug 4, 2011
Published online: Aug 6, 2011
Published in print: Apr 1, 2012
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.