Published June 3, 2015 | Version v1
Journal article Open

Introduction to Linear Programming as a Popular Tool in Optimal Reservoir Operation, a Review

Authors/Creators

  • 1. PhD candidate, Faculty of engineering, University of Malaya, Kuala Lumpur
  • 2. Associated professor, Department of civil Engineering, Faculty of Engineering, Kuala Lumpur, Malaysia
  • 3. Assistant Professor, Department of Water Engineering, Shahid Bahonar University of Kerman, Iran
  • 4. PhD candidate, Faculty of Engineering, Ferdowsi University, Mashhad, Iran
  • 5. Graduated student, Faculty of Engineering, University of UNITEN, Kuala Lumpur, Malaysia

Description

Water is a rare and vital natural resource for all biological phenomena and human activities that continuously is needed to be known at any time and place. Taking into the burgeoning growth of population and consequently increasing human needs, the limitation of water resources is a considerable challenge for human. Moreover, asymmetrical distribution of rain time and location in most countries has caused that the water resources management and programming be considered. In order to resolve this problem, researchers are trying to use some techniques in relation with programming and management for a long time. Most of practical and applied problems can be modeled as a linear programming problem regarding all intrinsic complexities. The mentioned reason and also presence of different solving software of linear programming problems have caused that linear programming be used as one of the most practical methods in the field of dam operation for years. In this research, we introduce optimal operation problems of reservoirs by using linear programming techniques and discuss about them. Also, objective and multi objective models were introduced by using some questions. Finally, some popular methods in the field of modeling such problems are introduced.
 

Notes

Reservoir Operation

Files

Introduction_to_Linear_Programming_as_a_Popular.pdf

Files (775.0 kB)

Additional details

References

  • 1. Heydari, M., F. Othman, and K. Qaderi, Developing Optimal Reservoir Operation for Multiple and Multipurpose Reservoirs Using Mathematical Programming. Mathematical Problems in Engineering, 2015.
  • 2. Revelle, C., E. Joeres, and W. Kirby, The linear decision rule in reservoir management and design: 1, development of the stochastic model. Water Resources Research, 1969. 5(4): p. 767-777.
  • 3. Cai, X., D.C. McKinney, and L.S. Lasdon, Solving nonlinear water management models using a combined genetic algorithm and linear programming approach. Advances in Water Resources, 2001. 24(6): p. 667-676.
  • 4. Reis, L., et al., Multi-reservoir operation planning using hybrid genetic algorithm and linear programming (GA-LP): An alternative stochastic approach. Water resources management, 2005. 19(6): p. 831-848.
  • 5. Reis, L., et al., Water supply reservoir operation by combined genetic algorithm–linear programming (GA-LP) approach. Water resources management, 2006. 20(2): p. 227-255.
  • 6. Othman, F., et al. PRELIMINARY REVIEW OF THE OPTIMAL OPERATION OF RESERVOIR SYSTEMS USING OPTIMIZATION AND SIMULATION METHODS. in International Conference On Water Resources “Sharing Knowledge Of Issues In Water Resources Management To Face The Future” 2012. Langkawi, Malaysia.
  • 7. Afshar, M. and R. Moeini, Partially and fully constrained ant algorithms for the optimal solution of large scale reservoir operation problems. Water resources management, 2008. 22(12): p. 1835-1857.
  • 8. Geoffrion, A.M., Proper efficiency and the theory of vector maximization. Journal of Mathematical Analysis and Applications, 1968. 22(3): p. 618-630.
  • 9. Haimes, Y.Y., L. Ladson, and D.A. Wismer, Bicriterion formulation of problems of integrated system identification and system optimization. 1971, IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC 345 E 47TH ST, NEW YORK, NY 10017-2394. p. 296-&.
  • 10. Sakawa, M., Interactive multiobjective decision making by the sequential proxy optimization technique: SPOT. European Journal of Operational Research, 1982. 9(4): p. 386-396.
  • 11. Steuer, R.E. and E.-U. Choo, An interactive weighted Tchebycheff procedure for multiple objective programming. Mathematical programming, 1983. 26(3): p. 326-344.
  • 12. Deb, K., Multi-objective optimization, in Search methodologies. 2014, Springer. p. 403-449.
  • 13. Coello Coello, C.A., Evolutionary multi-objective optimization: a historical view of the field. Computational Intelligence Magazine, IEEE, 2006. 1(1): p. 28-36.
  • 14. Guo, S., et al., Joint operation of the multi-reservoir system of the Three Gorges and the Qingjiang cascade reservoirs. Energies, 2011. 4(7): p. 1036-1050.
  • 15. Robere, R., Interior Point Methods and Linear Programming. 2012.
  • 16. Turban, E. and J. Meredith, Fundamental of management science, 1994. Irwin/McGraw-Hill, New York.
  • 17. Hillier, F. and G. Lieberman, Operations research concepts and cases. 2005, Tata McGraw-Hill, New Delhi.
  • 18. Illés, T. and T. Terlaky, Pivot versus interior point methods: Pros and cons. European Journal of Operational Research, 2002. 140(2): p. 170-190.
  • 19. Karamouz, M., F. Szidarovszky, and B. Zahraie, Water resources systems analysis. Vol. 38. 2003: Lewis publishers Boca Raton, FL.
  • 20. Fylstra, D., et al., Design and use of the Microsoft Excel Solver. Interfaces, 1998. 28(5): p. 29-55.
  • 21. Del Castillo, E., D.C. Montgomery, and D.R. McCarville, Modified desirability functions for multiple response optimization. Journal of quality technology, 1996. 28: p. 337-345.
  • 22. Kemmer, G. and S. Keller, Nonlinear least-squares data fitting in Excel spreadsheets. Nature protocols, 2010. 5(2): p. 267-281.
  • 23. LINDO Systems, I., What’s Best!Version 12.0,User’s Manual,Taking your spreadsheet beyond “What If?”. 2013, 1415 North Dayton Street Chicago, Illinois 60642, USA: LINDO Systems, Inc.
  • 24. Xie, J.X. and Y. Xue, Optimization modeling and LINDO/LINGO software. Beijing: The press of Tsinghua University, 2005.
  • 25. Winston, W.L. and J.B. Goldberg, Operations research: applications and algorithms. 1994.
  • 26. Winston, W.L., M. Venkataramanan, and J.B. Goldberg, Introduction to mathematical programming. Vol. 1. 2003: Thomson/Brooks/Cole.
  • 27. Brooke, A., et al., A user’s guide, GAMS software. GAMS Development corporation, 1998.
  • 28. Venkataraman, P., Applied optimization with MATLAB programming. 2009: John Wiley & Sons.