Routing Field Channels through a Tertiary Unit with Heterogeneous Fields
- 1 September 2021
- journal article
- research article
- Published by American Society of Civil Engineers (ASCE) in Journal of Irrigation and Drainage Engineering
- Vol. 147 (9), 04021040
- https://doi.org/10.1061/(asce)ir.1943-4774.0001592
Abstract
The extensive irrigation systems of South Asia are predominately a hierarchy of canals delivering water to a tertiary unit. A network of field channels transfers water within the tertiary unit to the field where it is applied using surface irrigation. The network of field channels within a tertiary unit is often left to the farmers/farmer associations to construct, maintain, and operate. This paper develops a mathematical model/algorithm for routing the field channel along the existing field boundaries such that every field is serviced by a field channel and minimizing the total length of the field channel as a proxy measure of the cost of construction of field channels. The models developed in this paper are formulated as integer programs, implemented in a general-purpose solver. The model is applied to a tertiary unit of the Gomal Zam Irrigation System in Pakistan and shows that for this particular application, the optimized total length of field channels is 9,463 m compared with 11,313 m when an expert judgment is used, a reduction of 1,850 m (20%).Keywords
This publication has 6 references indexed in Scilit:
- An Efficient Mixed Integer Linear Programming Model for the Minimum Spanning Tree ProblemMathematics, 2018
- Spanning Trees and Optimization ProblemsPublished by Taylor & Francis Ltd ,2004
- Otakar Borůvka on minimum spanning tree problem Translation of both the 1926 papers, comments, historyDiscrete Mathematics, 2001
- On the History of the Minimum Spanning Tree ProblemIEEE Annals of the History of Computing, 1985
- Shortest Connection Networks And Some GeneralizationsBell System Technical Journal, 1957
- On the shortest spanning subtree of a graph and the traveling salesman problemProceedings of the American Mathematical Society, 1956