Arranged-Demand Irrigation Scheduling with Nonidentical Discharges
Publication: Journal of Irrigation and Drainage Engineering
Volume 142, Issue 9
Abstract
Several irrigation water delivery methods are in practice in irrigated agriculture throughout the world, and a variety of classifications have been suggested by different researchers. Demand, arranged-demand, and rotation are the three main types of irrigation schedules/delivery methods. Irrigation systems may also be classified as either sequential or simultaneous. Supplying water sequentially to farmers according to their requested times constitutes an irrigation scheduling problem analogous to the classical earliness/tardiness single machine scheduling problems in Operational Research (OR). In this paper, the authors describe an irrigation scheduling problem analogous to the complex multimachine scheduling problem. The authors develop a genetic algorithm (GA) and test this algorithm against solutions obtained from an integer program to draw conclusions about the solution quality of the GA. The researchers demonstrate the potential of this GA through an engineering application of the Maira Branch Canal. The authors show that if this canal is operated at a constant discharge, the arranged-demand schedule requires the canal to be operated at 75% of the discharge required if this canal were operated on an on-demand schedule.
Get full access to this article
View all available purchase options and get full access to this article.
Acknowledgments
The International Water Management Institute (IWMI) received financial support from the Embassy of the Kingdom of Netherlands, Islamabad, Pakistan through Grant #22294 and the CGIAR Research Program on Water, Land and Ecosystems (WLE) which were in part used to support this study. The study design, data collection, analysis and interpretation of the results are exclusively those of the authors.
References
Anwar, A. A., and Clarke, D. (2001). “Irrigation scheduling using mixed integer linear programming.” J. Irrig. Drain. Eng., 63–69.
Anwar, A. A., Clarke, D., and de Vries, T. T. (2006). “Channel capacity under arranged demand irrigation.” Agric. Water Manage., 82(1–2), 148–160.
Anwar, A. A., and Haq, Z. U. (2013). “Genetic algorithms for the sequential irrigation scheduling problem.” Irrig. Sci., 31(4), 815–829.
Beasley, D., Bull, D. R. and Martin, R. R. (1993). “An overview of genetic algorithms: Part 2. Research topics.” Univ. Comput., 15(4), 170–181.
Clemens, A. J. (1987). “Delivery system schedules and required capacities.” Planning, Operation, Rehabilitation and Automation of Irrigation Water Delivery Systems: Proc., Symp., ASCE, Reston, VA, 18–34.
Coello, C. A. C. (2002). “Theoretical and numerical constraint-handling techniques used with evolutionary algorithms: A survey of the state of the art.” Comput. Meth. Appl. Mech. Eng., 191(11–12), 1245–1287.
Coley, D. A. (1999). An introduction to genetic algorithms for scientists and engineers, World Scientific Publishing, Singapore.
Cook, S. A. (1971). “The complexity of theorem-proving procedures.” Proc., 3rd Annual ACM Symp. on Theory of Computing (STOC ‘71), ACM, New York, 151–158.
Davis, L. (1991). A handbook of genetic algorithms, Van Nostrad Reinhold, New York.
Dawadi, S., and Ahmad, S. (2013). “Evaluating the impact of demand-side management on water resources under changing climatic conditions and increasing population.” J. Environ. Manage., 114, 261–275.
de Vries, T., and Anwar, A. (2015). “Irrigation scheduling using complex machine scheduling.” J. Irrig. Drain Eng., 04014065, 76–91.
de Vries, T. T. (2003). “Irrigation scheduling with integer programming.” Ph.D. thesis, School of Civil Engineering and the Environment, Univ. of Southampton, U.K.
de Vries, T. T., and Anwar, A. A. (2004). “Irrigation scheduling I: Integer programming approach.” J. Irrig. Drain. Eng., 9–16.
Donaldson, M., Bangash, H. D., and Stacey, D. B. (2003). “Swabi salinity control and reclamation project.” Proc., ICE-Water Marit. Eng., 156(1), 85–95.
English, M., Solomon, K., and Hoffman, G. (2002). “A paradigm shift in irrigation management.” J. Irrig. Drain Eng., 267–277.
Gen, M., and Cheng, R. (1996). “A survey of penalty techniques in genetic algorithms.” Proc., 1996 IEEE Int. Conf. on Evolutionary Computation, IEEE, New York, 804–809.
Gleick, P. H. (2003). “Water use.” Annu. Rev. Environ. Resour., 28(1), 275–314.
Goldberg, D. E. (1989). Genetic algorithms in search, optimization and machine learning, Addison-Wesley, Redwood City, CA.
Haq, Z., Anwar, A., and Clarke, D. (2008). “Evaluation of a genetic algorithm for the irrigation scheduling problem.” J. Irrig. Drain Eng., 737–744.
Haq, Z. U. (2009). “Application of genetic algorithms for irrigation water scheduling.” Ph.D. thesis, School of Civil Engineering and the Environment, Univ. of Southampton, U.K.
Haq, Z. U., and Anwar, A. A. (2010). “Irrigation scheduling with genetic algorithms.” J. Irrig. Drain. Eng., 704–714.
IWMI (International Water Management Institute). (2011). “Post-project evaluation of pehur high level canal (PHLC) project—Final report.” Sri Lanka.
Jensen, M. T. (2001). “Robust and flexible scheduling with evolutionary computation.” Ph.D. thesis, Faculty of Science, Univ. of Aarhus, Aarhus, Denmark.
Laycock, A., Swayne, C., and Marques, J. E. J. (2005). “Pehur high level canal, NWFP, Pakistan.” Proc. Inst. Civ. Eng. Water Manage., 158(3), 2005.
Makin, I. W., and Cornish, G. A. (1995). “Irrigation scheduling at system level: An analysis of practical applications of the INCA software.” Proc., ICID/FAO Workshop on Irrigation Scheduling: From Theory to Practice, FAO, Rome.
Man, K. F., Tang, K. S., and Kwong, S. (1996). “Genetic algorithms: Concepts and applications.” IEEE Trans. Ind. Electr., 43(5), 519–534.
Medaglia, A. L., and Gutiérrez, E. (2006a). “An object-oriented framework for rapid development of genetic algorithms development.” Handbook of research on nature inspired computing for economics and management, J. P. Rennard, ed., IGI Global, Hershey, PA, 608–624.
Medaglia, A. L., and Gutiérrez, E. (2006b). “Applications of JGA to operations management and vehicle routing.” Handbook of research on nature inspired computing for economics and management, J. P. Rennard, ed., IGI Global, Hershey, PA, 625–641.
Michalewicz, Z. (1992). Genetic algorithms + data structures = evolution programs, 3rd, Revised and Extended Edition, Springer, Berlin.
Michalewicz, Z., Dasgupta, D., Riche, R. G. L., and Schoenauer, M. (1996). “Evolutionary algorithms for constrained engineering problems.” Comput. Ind. Eng., 30(4), 851–870.
Reddy, J. M., Wilamowski, B., and Sharmasarkar, F. C. (1999). “Optimal scheduling of irrigation for lateral canals.” ICID J., 48(3), 1–12.
Renault, D., Facon, T., and Wahaj, R. (2007). “Modernizing irrigation management—The MASSCOTE approach.” UN FAO, Rome.
Suryavanshi, A. R., and Reddy, J. M. (1986). “Optimal operation schedule of irrigation distribution systems.” Agric. Water Manage., 11(1), 23–30.
Wang, Z., Reddy, J. M., and Feyen, J. (1995). “Improved 0-1 programming model for optimal flow scheduling in irrigation canals.” Irrig. Drain. Syst., 9(2), 105–116.
Wardlaw, R., and Bhaktikul, K. (2004). “Comparison of genetic algorithm and linear programming approaches for lateral canal scheduling.” J. Irrig. Drain. Eng., 311–317.
Whitley, L. D. (1994). “A genetic algorithm tutorial.” Stat. Comput., 4(2), 65–85.
Winston, W. L. (2004). Operations research, application and algorithms, Brooks/Cole, Thomson Learning, Canada.
Information & Authors
Information
Published In
Journal of Irrigation and Drainage Engineering
Volume 142 • Issue 9 • September 2016
Copyright
© 2016 American Society of Civil Engineers.
History
Received: Jul 2, 2015
Accepted: Jan 7, 2016
Published online: May 6, 2016
Published in print: Sep 1, 2016
Discussion open until: Oct 6, 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.