Please use this identifier to cite or link to this item:
Title: Application of heuristics, genetic algorithms & integer programming at a public enterprise water pump scheduling system
Authors: Γκόγκος, Χρήστος 
Αλεφραγκής, Παναγιώτης 
Χούσος, Ευθύμιος 
Keywords: Heuristics;Genetic algorithms;Integer programming
Issue Date: May-2007
Abstract: In this paper the problem of minimizing the electricity cost required by a water storage and disposal system is analyzed. Three solution approaches are presented focused in the way that various pumps will be scheduled to operate and satisfy prospected water demand while at the same time respect availability of water and reservoirs capacity. The first solution uses a heuristic approach closely related to the way a human operator might have used to solve the problem. The second solution uses mathematical programming, formulates the problem as an Integer Programming problem and solve it by using a Branch and Bound commercial solver. Finally the third solution uses Genetic Algorithms and defines a fitness function describing the attractiveness of each solution for a set of solutions and through a number of evolution steps creates a population with desirable characteristics. A comparative study of the three approaches is presented. The actual formulas that compute the electricity cost is used for the comparisons. Those formulas state the fact that demand peaks especially during high demand periods result in high electricity cost. Data used in our experiments were provided by the municipal enterprise of water supplies and sewage of Chania (Crete).
Appears in Collections:Δημοσιεύσεις σε Συνέδρια

Show full item record

Google ScholarTM


Items in CRIS are protected by copyright, with all rights reserved, unless otherwise indicated.