Genetic algorithms for the sequential irrigation scheduling problem
A sequential irrigation scheduling problem is the problem of preparing a schedule to sequentially service a set of water users. This problem has an analogy with the classical single machine earliness/tardiness scheduling problem in operations research. In previously published work, integer program a...
| Main Authors: | , |
|---|---|
| Format: | Journal Article |
| Language: | Inglés |
| Published: |
Springer
2013
|
| Subjects: | |
| Online Access: | https://hdl.handle.net/10568/34545 |
| _version_ | 1855540582902923264 |
|---|---|
| author | Anwar, Arif A. Haq, Z. U. |
| author_browse | Anwar, Arif A. Haq, Z. U. |
| author_facet | Anwar, Arif A. Haq, Z. U. |
| author_sort | Anwar, Arif A. |
| collection | Repository of Agricultural Research Outputs (CGSpace) |
| description | A sequential irrigation scheduling problem is the problem of preparing a schedule to sequentially service a set of water users. This problem has an analogy with the classical single machine earliness/tardiness scheduling problem in operations research. In previously published work, integer program and heuristics were used to solve sequential irrigation scheduling problems; however, such scheduling problems belong to a class of combinatorial optimization problems known to be computationally demanding (NP-hard). This is widely reported in operations research. Hence, integer program can only be used to solve relatively small problems usually in a research environment where considerable computational resources and time can be allocated to solve a single schedule. For practical applications, metaheuristics such as genetic algorithms (GA), simulated annealing, or tabu search methods need to be used. These need to be formulated carefully and tested thoroughly. The current research is to explore the potential of GA to solve the sequential irrigation scheduling problems. Four GA models are presented that model four different sequential irrigation scenarios. The GA models are tested extensively for a range of problem sizes, and the solution quality is compared against solutions from integer programs and heuristics. The GA is applied to the practical engineering problem of scheduling water scheduling to 94 water users. |
| format | Journal Article |
| id | CGSpace34545 |
| institution | CGIAR Consortium |
| language | Inglés |
| publishDate | 2013 |
| publishDateRange | 2013 |
| publishDateSort | 2013 |
| publisher | Springer |
| publisherStr | Springer |
| record_format | dspace |
| spelling | CGSpace345452024-03-22T20:46:26Z Genetic algorithms for the sequential irrigation scheduling problem Anwar, Arif A. Haq, Z. U. irrigation scheduling computer applications optimization methods artificial intelligence genetic processes algorithms water users models engineering A sequential irrigation scheduling problem is the problem of preparing a schedule to sequentially service a set of water users. This problem has an analogy with the classical single machine earliness/tardiness scheduling problem in operations research. In previously published work, integer program and heuristics were used to solve sequential irrigation scheduling problems; however, such scheduling problems belong to a class of combinatorial optimization problems known to be computationally demanding (NP-hard). This is widely reported in operations research. Hence, integer program can only be used to solve relatively small problems usually in a research environment where considerable computational resources and time can be allocated to solve a single schedule. For practical applications, metaheuristics such as genetic algorithms (GA), simulated annealing, or tabu search methods need to be used. These need to be formulated carefully and tested thoroughly. The current research is to explore the potential of GA to solve the sequential irrigation scheduling problems. Four GA models are presented that model four different sequential irrigation scenarios. The GA models are tested extensively for a range of problem sizes, and the solution quality is compared against solutions from integer programs and heuristics. The GA is applied to the practical engineering problem of scheduling water scheduling to 94 water users. 2013-07 2014-02-02T16:39:50Z 2014-02-02T16:39:50Z Journal Article https://hdl.handle.net/10568/34545 en Limited Access Springer Anwar, Arif; Haq, Z. U. 2013. Genetic algorithms for the sequential irrigation scheduling problem. Irrigation Science, 31(4):815-829. doi: https://doi.org/10.1007/s00271-012-0364-y |
| spellingShingle | irrigation scheduling computer applications optimization methods artificial intelligence genetic processes algorithms water users models engineering Anwar, Arif A. Haq, Z. U. Genetic algorithms for the sequential irrigation scheduling problem |
| title | Genetic algorithms for the sequential irrigation scheduling problem |
| title_full | Genetic algorithms for the sequential irrigation scheduling problem |
| title_fullStr | Genetic algorithms for the sequential irrigation scheduling problem |
| title_full_unstemmed | Genetic algorithms for the sequential irrigation scheduling problem |
| title_short | Genetic algorithms for the sequential irrigation scheduling problem |
| title_sort | genetic algorithms for the sequential irrigation scheduling problem |
| topic | irrigation scheduling computer applications optimization methods artificial intelligence genetic processes algorithms water users models engineering |
| url | https://hdl.handle.net/10568/34545 |
| work_keys_str_mv | AT anwararifa geneticalgorithmsforthesequentialirrigationschedulingproblem AT haqzu geneticalgorithmsforthesequentialirrigationschedulingproblem |