Optimal design and operation of pumping stations using NLP-GA
- 1 April 2011
- journal article
- research article
- Published by Thomas Telford Ltd. in Proceedings of the ICE - Water Management
- Vol. 164 (4), 163-171
- https://doi.org/10.1680/wama.1000044
Abstract
This paper addresses the optimal design and operation of an irrigation pumping station system using hybrid non-linear programming and a genetic algorithm (NLP-GA), and evaluates the algorithm in a practical problem. Results of the NLP-GA are compared with existing optimisation approaches to solve the same problem. The analytical approaches considered are the Lagrange multiplier method, a genetic algorithm and the honey-bee mating optimisation algorithm. The Lagrange multiplier method, genetic algorithm, honey-bee mating optimisation and the NLP-GA hybrid are used to simultaneously optimise the minimum annualised investment cost of the pumping station and its annual operating cost. The solution includes selection of pump type, capacity, number of units and scheduling of pump operation. The hybrid algorithm takes advantage of the high speed of NLP as well as the intelligent searching of evolutionary algorithms to overcome the shortcomings of individual NLP and genetic algorithm methods such as trapping of local optima, reporting only local or near-global optimal solutions and the low convergence rate of evolutionary algorithms in this type of problem. The results highlight the advantages in design, effective operation and ease of the NLP-GA method for solving complex problems of the type considered here. Although the NLP-GA converges rapidly, the results are promising and compare well with those of the Lagrange multiplier method, the genetic algorithm and honey-bee mating optimisation.Keywords
This publication has 9 references indexed in Scilit:
- Hybrid Genetic Algorithm and Linear Programming Method for Least-Cost Design of Water Distribution SystemsWater Resources Management, 2009
- Dynamic penalty function as a strategy in solving water resources combinatorial optimization problems with honey-bee mating optimization (HBMO) algorithmJournal of Hydroinformatics, 2007
- Water Supply Reservoir Operation by Combined Genetic Algorithm – Linear Programming (GA-LP) ApproachWater Resources Management, 2006
- Multi-Reservoir Operation Planning Using Hybrid Genetic Algorithm and Linear Programming (GA-LP): An Alternative Stochastic ApproachWater Resources Management, 2005
- Use of Genetic Algorithm in Optimization of Irrigation Pumping StationsJournal of Irrigation and Drainage Engineering, 2004
- Optimal Design and Operation of Irrigation Pumping StationsJournal of Irrigation and Drainage Engineering, 2003
- Solving nonlinear water management models using a combined genetic algorithm and linear programming approachAdvances in Water Resources, 2001
- Genetic Algorithms for Least-Cost Design of Water Distribution NetworksJournal of Water Resources Planning and Management, 1997
- Genetic Algorithms Compared to Other Techniques for Pipe OptimizationJournal of Water Resources Planning and Management, 1994