Journal of Korean Society of Industrial and Systems Engineering (산업경영시스템학회지)

Society of Korea Industrial and System Engineering (한국산업경영시스템학회)
권호 표지

A Study on a Solution Approach to Fuzzy Linear Programs and Its Application to Fuzzy DEA Models

퍼지 선형계획법 해법 및 퍼지 DEA에의 적용에 관한 연구

  • Lim, Sung-Mook (Division of Business Administration, Korea University)
  • 임성묵 (고려대학교 경상대학 경영학부)
  • Published : 2008.06.30
Download PDF
⟨ Previous Next ⟩

Abstract

A solution method for fuzzy linear programs is proposed. A fuzzy linear program is converted to a crisp linear program with average indices being applied to the objective function and constraints. A comparative analysis between the proposed average index approach and the possibilistic approach is given. As an application example, the proposed method is applied to the linear programming model for fuzzy data envelopment analysis, and the result is compared with that of the possibilistic approach.

Keywords

References

  1. Bellman, R. E. and Zadeh, L. A.; "Decision making in fuzzy environment," Management Science, 17:141-164, 1970 https://doi.org/10.1287/mnsc.17.4.B141
  2. Bortolan, G. and Delgani, R.; "A review of some methods for ranking fuzzy subsets," Fuzzy Sets and Systems, 15:1-19, 1985 https://doi.org/10.1016/0165-0114(85)90012-0
  3. Campos, L. M. and Gonzalez, A.; "A subjective approach for ranking fuzzy numbers," Fuzzy Sets and Systems, 29:145-153, 1989 https://doi.org/10.1016/0165-0114(89)90188-7
  4. Charnes, A., Cooper, W. W., Lewin, A. Y., and Seiford, L. M.(Eds.); Data envelopment analysis:Theory, methodology, and applications, Boston: Kluwer, 1994
  5. Charnes, A., Cooper, W. W., and Rhodes, E.; "Measuring the efficiency of decision making units," European Journal of Operational Research, 2:429-444, 1978 https://doi.org/10.1016/0377-2217(78)90138-8
  6. Chen, S. J. and Hwang, C. L.; Fuzzy multiple attribute decision making, Methods and Applications, Springer, Berlin, 1992
  7. Dubois, D. and Prade, H.; Possibility theory:an approach to computerized processing of uncertainty, Plenum Press, New York, 1988
  8. Ganesan, K. and Veeramani, P.; "Fuzzy linear programs with trapezoidal fuzzy numbers," Annals of Operational Research, 143:305-315, 2006 https://doi.org/10.1007/s10479-006-7390-1
  9. Guo, P. and Tanaka, H.; "Fuzzy DEA:a perceptual evaluation method," Fuzzy Sets and Systems, 119:149-160, 2001 https://doi.org/10.1016/S0165-0114(99)00106-2
  10. Hougaard, J. L.; "Fuzzy scores of technical efficiency," European Journal of Operational Research, 115: 529-541, 1999 https://doi.org/10.1016/S0377-2217(98)00165-9
  11. Lertworasirikul, S., Fang, S.-C., Joines, J. A., and Nuttle, H. L. W.; "Fuzzy data envelopment analysis (DEA):a possibility approach," Fuzzy Sets and Systems, 139:379-394, 2003 https://doi.org/10.1016/S0165-0114(02)00484-0
  12. Rommelfanger, H.; "Fuzzy linear programming and applications," European Journal of Operational Research, 92:512-527, 1996 https://doi.org/10.1016/0377-2217(95)00008-9
  13. Talluri, S.; "Data envelopment analysis:models and extensions," Decision Line, 31:8-11, 2000
  14. Tanaka, H., Okuda, T., and Asai, K.; "On fuzzy mathematical programming," Journal of Cybernetics, 13: 37-46, 1974
  15. Tanaka, H. and Asai, K.; "Fuzzy linear programming problems with fuzzy numbers," Fuzzy Sets and Systems, 13:1-10, 1984 https://doi.org/10.1016/0165-0114(84)90022-8
  16. Zadeh, L. A.; "Fuzzy sets," Information and Control, 8:338-353, 1965 https://doi.org/10.1016/S0019-9958(65)90241-X
  17. Zadeh, L. A.; "The concept of linguistic variable and its application to approximate reasoning I, II, and III," Information Sciences, 8:199-249, 301-357; 9:43-80, 1975
  18. Zadeh, L. A.; "Fuzzy sets as a basis for a theory of possibility," Fuzzy Sets and Systems, 1:3-28, 1978 https://doi.org/10.1016/0165-0114(78)90029-5
  19. Zimmermann, H. J.; "Optimization in fuzzy environment," presented at XXI Int. TIMES and 46th ORSA Conference, San Juan, Puerto Rico, 1974