Genetic algorithms for the sequential irrigation scheduling problem

Irrigation Science

Volumn 31, Issue 4, 2013, Pages 815-829

  Anwar, Arif A ^a   Haq, Zia Ul ^b  

^a INTERNATIONAL WATER MANAGEMENT INSTITUTE   (Pakistan)

^b UNIVERSITY OF ENGINEERING AND TECHNOLOGY   (Pakistan)

Author keywords

[No Author keywords available]

Indexed keywords

COMBINATORIAL OPTIMIZATION PROBLEMS; COMPUTATIONAL RESOURCES; EARLINESS/TARDINESS SCHEDULING PROBLEM; IRRIGATION SCHEDULING; PRACTICAL ENGINEERING PROBLEMS; RESEARCH ENVIRONMENT; SCHEDULING PROBLEM; TABU SEARCH METHOD;

COMBINATORIAL OPTIMIZATION; GENETIC ALGORITHMS; INTEGER PROGRAMMING; IRRIGATION; OPERATIONS RESEARCH; RESEARCH; SCHEDULING; SIMULATED ANNEALING;

PROBLEM SOLVING;

COMPUTER SIMULATION; GENETIC ALGORITHM; HEURISTICS; IRRIGATION; OPTIMIZATION; WATER USE;

EID: 84879210822     PISSN: 03427188     EISSN: 14321319     Source Type: Journal    
DOI: 10.1007/s00271-012-0364-y     Document Type: Article

References (30)

1. Anwar AA, De Vries TT (2004) Irrigation scheduling II: heuristics approach. J Irrigation Drainage Eng ASCE 130(1): 17-25.
2. Baker KR, Scudder GD (1990) Sequencing with earliness and tardiness penalties: a review. Oper Res 38(1): 22-36.
3. Bishop AA, Long AK (1983) Irrigation water delivery for equity between users. J Irrigation Drainage Eng ASCE 109(4): 349-356.
4. Cheng R, Gen M, Tsujimura Y (1996) A tutorial survey of job-shop scheduling problems using genetic algorithms-1. Representation. Comput Ind Eng 30(4): 983-997.
5. Clemens AJ (1987a) Delivery system schedules and required capacities. In: Planning, operation, rehabilitation and automation of irrigation water delivery systems: proceedings of a symposium, ASCE, USA, pp 18-34.
6. Clemens AJ (1987b) Arranged delivery schedules. In: Planning, operation, rehabilitation and automation of irrigation water delivery systems: proceedings of a symposium, ASCE, USA, pp 57-67.
7. Coello CAC (2002) Theoretical and numerical constraint-handling techniques used with evolutionary algorithms: a survey of the state of the art. Comput Methods Appl Mech Eng 191: 1245-1287.
8. Coley DA (1999) An introduction to genetic algorithms for scientists and engineers. World Scientific Publishing Co. Pte. Ltd, Singapore.
9. Colin EC, Quinino RC (2005) An algorithm for insertion of idle time in the single machine scheduling problem with convex cost functions. Comput Oper Res 32: 2285-2296.
10. Conway RW, Maxwell WL, Miller LW (1967) Theory of Scheduling. Addison-Wesley, Reading.
11. Dadios EP, Ashraf J (2006) Genetic algorithm with adaptive and dynamic penalty functions for the selection of cleaner production measures: a constrained optimization problem. Clean Tech Environ Policy 8: 85-95.
12. Davis L (1991) A handbook of genetic algorithms. van Nostrad Reinhold, New York.
13. De Vries TT, Anwar AA (2004) Irrigation scheduling I: integer programming approach. J Irrigation Drainage Eng ASCE 130(1): 9-16.
14. De Vries TT, Anwar AA (2006) Irrigation scheduling with travel times. J Irrigation Drainage Eng ASCE 132(3): 220-227.
15. Garey MR, Tarjan RE, Wilfong GT (1988) One-processor scheduling with symmetric earliness and tardiness penalties. Math Oper Res Inf 13(2): 330-348.
16. Goldberg DE (1989) Genetic algorithms in search, optimization and machine learning. Addison-Wesley Publishing Co., Inc., Redwood City.
17. Heady RB, Zhu Z (1998) Minimizing the sum of job earliness and tardiness in a multimachine system. Int J Prod Res 36: 1619-1632.
18. Holland JH (1975) Adaptation in natural and artificial systems. University of Michigan Press, Ann Arbor.
19. Kanet JJ, Sridharan V (2000) Scheduling with inserted idle time: problem taxonomy and literature review. Oper Res Inf 48(1): 99-110.
20. Lee CY, Choi JY (1995) A genetic algorithm for job sequencing problems with distinct due dates and general early-tardy penalty weights. Comput Oper Res 22(8): 857-869.
21. Man KF, Tang KS, Kwong S (1996) Genetic algorithms: concepts and applications. IEEE Trans Industr Electron 43(5): 519-534.
22. Medaglia AL, Gutiérrez E (2006a) JGA: an object-oriented framework for rapid development of genetic algorithms. In: Rennard JP (ed) Handbook of research on nature inspired computing for economics and management. ISBN 1-59140-984-5 (hcover); ISBN 1-59140-985-3 (ebook).
23. Medaglia AL, Gutiérrez E (2006b) Applications of JGA to operations management and vehicle routing. In: Rennard JP (ed) Handbook of research on nature inspired computing for economics and management. ISBN 1-59140-984-5 (hcover); ISBN 1-59140-985-3 (ebook).
24. Merriam JL (1987a) Introduction to the need for flexibility and automation. In: Planning, operation, rehabilitation and automation of irrigation water delivery systems, proceedings of a symposium, ASCE, USA, pp 1-17.
25. Merriam JL (1987b) Demand irrigation schedules. In: Planning, operation, rehabilitation and automation of irrigation water delivery systems: proceedings of a symposium, ASCE, USA, pp 68-71.
26. Merriam JL, Styles SW, Freeman BJ (2007) Flexible irrigation systems: concept, design, and application. J Irrigation Drainage Eng 133(1): 2-11.
27. Pinedo M (2002) Scheduling: theory, algorithms and systems, 2nd edn. Prentice Hall, Englewood Cliffs.
28. Replogle JA (1987) Irrigation water management with rotation schedules. In: Planning, operation, rehabilitation and automation of irrigation water delivery systems: proceedings of a symposium, ASCE, USA, pp 35-44.
29. Whitley LD (1994) A genetic algorithm tutorial. Stat Comput 4(2): 65-85.
30. Xiaoyan Zhu X, Wilhelm WE (2006) Scheduling and lot sizing with sequence-dependent setup: A literature review. IIE Trans 38(11): 987-1007.