A genetic algorithm for optimizing off-farm irrigation scheduling

This paper examines the use of genetic algorithm (GA) optimization to identify water delivery schedules for an open-channel irrigation system. Significant objectives and important constraints are identified for this system, and suitable representations of these within the GA framework are developed. Objectives include maximizing the number of orders that are scheduled to be delivered at the requested time and minimizing variations in the channel flow rate. If, however, an order is to be shifted, the irrigator preference for this to be by ±24 h rather than ±12 h is accounted for. Constraints include avoiding exceedance of channel capacity. The GA approach is demonstrated for an idealized system of five irrigators on a channel spur. In this case study, the GA technique efficiently identified the optimal schedule that was independently verified using full enumeration of the entire search space of possible order schedules. Results have shown great promise in the ability of GA techniques to identify good irrigation order schedules.

[1]  Gary Montague,et al.  Genetic programming: an introduction and survey of applications , 1997 .

[2]  Thomas Bck.  Optimization by means of genetic algorithms , 1989 .

[3]  Zbigniew Michalewicz,et al.  Genetic algorithms + data structures = evolution programs (3rd ed.) , 1996 .

[4]  Bull,et al.  An Overview of Genetic Algorithms: Part 2, Research Topics , 1993 .

[5]  Wytze Schuurmans,et al.  Operational performance of canal control systems , 1991 .

[6]  Woodie C. Flowers,et al.  A genetic algorithm for resource-constrained scheduling , 1996 .

[7]  Angus R. Simpson,et al.  Genetic algorithms compared to other techniques for pipe optimization , 1994 .

[8]  J. Galletly.  An Overview of Genetic Algorithms , 1992 .

[9]  Graeme C. Dandy,et al.  Use of Genetic Algorithms for Project Sequencing , 1995 .

[10]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[11]  Peter Ross,et al.  A Promising Genetic Algorithm Approach to Job-Shop SchedulingRe-Schedulingand Open-Shop Scheduling Problems , 1993, ICGA.

[12]  D. E. Goldberg,et al.  Genetic Algorithms in Search , 1989 .

[13]  David Beasley,et al.  An overview of genetic algorithms: Part 1 , 1993 .

[14]  W. Schuurmans,et al.  A model to study the hydraulic performance of controlled irrigation canals , 1991 .

[15]  David E. Goldberg,et al.  Zen and the Art of Genetic Algorithms , 1989, ICGA.

[16]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[17]  Dorothea Heiss-Czedik,et al.  An Introduction to Genetic Algorithms. , 1997, Artificial Life.

[18]  Kenneth A. De Jong,et al.  Genetic algorithms: A 10 Year Perspective , 1985, ICGA.

[19]  Christian Bierwirth,et al.  Production Scheduling and Rescheduling with Genetic Algorithms , 1999, Evolutionary Computation.

[20]  K. Deb.  Binary and floating-point function optimization using messy genetic algorithms , 1991 .

[21]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[22]  Tarek Hegazy,et al.  Optimization of Resource Allocation and Leveling Using Genetic Algorithms , 1999 .

[23]  J. C. Bean,et al.  A GENETIC ALGORITHM METHODOLOGY FOR COMPLEX SCHEDULING PROBLEMS , 1999 .

[24]  Michael Metcalf,et al.  Fortran 90/95 explained , 1996 .