Ranking the Pareto-optimal Solutions using DEA-based Ranking Procedure: an Application to Multi-reservoir Operation Problem

DEA기반 순위결정 절차를 이용한 파레토 최적해의 우선순위 결정: 저수지군 연계 운영문제를 중심으로

  • Jeon, Seung-Mok (KHP System Integration Section, KHP Program Division, Korea Aerospace Industries) ;
  • Kim, Jae-Hee (School of Business Administration and Accounting, Kunsan National University) ;
  • Kim, Sheung-Kown (Division of Information Management Engineering, Korea University)
  • 전승목 (한국항공우주산업 KHP사업부 KHP체계종합팀) ;
  • 김재희 (군산대학교 경영회계학부) ;
  • 김승권 (고려대학교 정보경영공학부)
  • Received : 20070300
  • Accepted : 20070900
  • Published : 2008.03.31

Abstract

It is a difficult task for decision makers(DMs) to choose an appropriate release plan which balances the conflicts between water storage and hydro-electric energy generation in a multi-reservoir operation problem. In this study, we proposed a DEA-based ranking procedure by which the DM can rank the potential alternatives and select the best solution among the Pareto-optimal solutions. The proposed procedure can resolve the problem of mix inefficiency that may cause errors in measuring the efficiency of alternatives. We applied the proposed procedure to the multi-reservoir operation problem for the Geum-River basin and could choose the best efficient solution from the Pareto-set which were generated by the Coordinated Multi-Reservoir Operating Model.

Keywords

References

  1. Adler N., Friedman, L., and Sinuany-Stern, Z. (2002), Review of Ranking Methods in The Data Envelopment Analysis Context, European Journal of Operational Research, 140, 249-265 https://doi.org/10.1016/S0377-2217(02)00068-1
  2. Cohon, J. L. and Marks, D. H. (1975), A Review and Evaluation of Multiobjective Programming Techniques, Water Resources Research, 11(2), 208-220 https://doi.org/10.1029/WR011i002p00208
  3. Cook, W. D. and Zhu, J. (2007), Within-group Common Weights in DEA : An Analysis of Power Plant Efficiency, European Journal of Operational Research, 178, 207-216 https://doi.org/10.1016/j.ejor.2006.01.019
  4. Hwang, C. L. and Lin, M. J. (1987), Group Decision Making Under Multiple Criteria, Springer Verlag, Berlin
  5. Kao, C. and Hung. H. T. (2005), Data Envelopment Analysis with Common Weights : The Compromise Solution Approach, Journal of the Operational Research Society, 56, 1196-1203 https://doi.org/10.1057/palgrave.jors.2601924
  6. Kim, J. H, Kim, S. K., and Park, Y. J. (2003), Utilization of a Mathematical Programming Data Structure for the Implementation of a Water Resources Planning System, IE Interfaces, 16(4), 485-495
  7. Kim, S. K. (1999), Hydro Energy from Multiple Reservoir Operation, Proceedings of the WATERPOWER '99 Conference, Water Resource Session 23: Decision Support System II, 2
  8. Kim, S. K., Lee, Y. D., K, J. H., and Ko, I. H. (2005), A Multiple Objective Mathematical Model for Daily Coordinated Multi-Reservoir Operation, Water Science and Technology : Water Supply, 5(3-4), 81-88 https://doi.org/10.2166/ws.2005.0086
  9. Kim, S. K. and Park, Y. J. (1998), A Mathematical Model for Coordinated Multiple Reservoir Operation, Journal of the Korea Water Resources Association, 31(6), 779-793
  10. Koopman, T. C. (1951), An Analysis of Production as an Efficient Combination of Activities, In Activity Analysis of Production and Allocation, Wiley, New York, 33-97
  11. Lee, Y. D., Kim, S. K., and Ko, I. H. (2007), Genetic Algorithm to Determine Weighting Factors in Multiple Objective Reservoir Operation Model under Inflow Uncertainty, Working paper, Korea University
  12. Olesen, O. B. and Petersen, N. C. (1996), Indicators of Ill-conditioned Data Sets and Model Misspecification in Data Envelopment Analysis : An Extended Facet Approach, Management Science, 42(2), 205-219 https://doi.org/10.1287/mnsc.42.2.205
  13. Olesen, O. B. and Petersen, N. C. (2003), Identification and Use of Efficient Faces and Facets in DEA, Jouranl of Productivity Analysis, 20, 323-360 https://doi.org/10.1023/A:1027303901017
  14. Portela, M. C. A. S. and Thanassoulis, E. (2006), Zero Weights and Non-Zero Slack : Different Solutions to the Same Problem, Annals of Operations Research, 145, 129-147 https://doi.org/10.1007/s10479-006-0029-4
  15. Tone, K., (2001), A Slack-based Measure of Efficiency in Data Envelopment Analysis, European Journal of Operational Research, 130, 498-509 https://doi.org/10.1016/S0377-2217(99)00407-5
  16. YU, P. L., (1973), A Class of Solutions for Group Decision Problems, Management Science, 19(8), 936-946 https://doi.org/10.1126/science.19.494.936