Output details
15 - General Engineering
University of Southampton
Evaluation of a genetic algorithm for the irrigation scheduling problem
Significance of output:
This paper is a continuation in a body of work developed by the author on the subject of bringing Operations Research tools into irrigation scheduling. Earlier work by the author showed the limitations of deterministic tools such as integer programming. The authors demonstrate through this and earlier body of research the analogy of the classic machine scheduling problem and the irrigation scheduling problem. The machine scheduling problem is a well known NP hard problem that has no known algorithms that will solve deterministically in polynomial time. This paper evaluates previous work on evolutionary algorithms to solve this problem.