부정확한 데이터를 가지는 자료포락분석을 위한 로버스트 최적화 모형의 적용
Data Envelopment Analysis with Imprecise Data Based on Robust Optimization
0
조회
0
다운로드
1
인용
0
참고문헌
키워드
초록
Conventional data envelopment analysis (DEA) models require that inputs and outputs are given as crisp values. Very often, however, some of inputs and outputs are given as imprecise data where they are only known to lie within bounded intervals. While a typical approach to addressing this situation for optimization models such as DEA is to conduct sensitivity analysis, it provides only a limited ex-post measure against the data imprecision. Robust optimization provides a more effective ex-ante measure where the data imprecision is directly incorporated into the model. This study aims to apply robust optimization approach to DEA models with imprecise data. Based upon a recently developed robust optimization framework which allows a flexible adjustment of the level of conservatism, we propose two robust optimization DEA model formulations with imprecise data; multiplier and envelopment models. We demonstrate that the two models consider different risks regarding imprecise efficiency scores, and that the existing DEA models with imprecise data are special cases of the proposed models. We show that the robust optimization for the multiplier DEA model considers the risk that estimated efficiency scores exceed true values, while the one for the envelopment DEA model deals with the risk that estimated efficiency scores fall short of true values. We also show that efficiency scores stratified in terms of probabilistic bounds of constraint violations can be obtained from the proposed models. We finally illustrate the proposed approach using a sample data set and show how the results can be used for ranking DMUs.
Abstract
Conventional data envelopment analysis (DEA) models require that inputs and outputs are given as crisp values. Very often, however, some of inputs and outputs are given as imprecise data where they are only known to lie within bounded intervals. While a typical approach to addressing this situation for optimization models such as DEA is to conduct sensitivity analysis, it provides only a limited ex-post measure against the data imprecision. Robust optimization provides a more effective ex-ante measure where the data imprecision is directly incorporated into the model. This study aims to apply robust optimization approach to DEA models with imprecise data. Based upon a recently developed robust optimization framework which allows a flexible adjustment of the level of conservatism, we propose two robust optimization DEA model formulations with imprecise data; multiplier and envelopment models. We demonstrate that the two models consider different risks regarding imprecise efficiency scores, and that the existing DEA models with imprecise data are special cases of the proposed models. We show that the robust optimization for the multiplier DEA model considers the risk that estimated efficiency scores exceed true values, while the one for the envelopment DEA model deals with the risk that estimated efficiency scores fall short of true values. We also show that efficiency scores stratified in terms of probabilistic bounds of constraint violations can be obtained from the proposed models. We finally illustrate the proposed approach using a sample data set and show how the results can be used for ranking DMUs.
참고문헌 (20)
- Banker, R. D., "Some models for estimating technical and scale inefficiencies in data envelopment analysis", Management Science, 30(9), pp.1078~1092 (1984)
- Ben-Tal, A., "Robust solutions of uncertain linear programs", Operations Research Letters, 25(1), pp.1~13 (1999)
- Bertsimas, D., "The price of robustness", Operations Research, 52(1), pp.35~53 (2004)
- Charnes, A., "Measuring the efficiency of decision making units", European Journal of Operational Research, 2(6), pp.429~444 (1978)
- Cook, W.D., "Data envelopment analysis(DEA)-Thirty years on", European Journal of Operational Research, 192(1), pp.1~17 (2009)
- Cooper, W. W., "IDEA and AR-IDEA : Models for dealing with imprecise data in DEA", Management Science, 45(4), pp.597~607 (1999)
- Despotis, D.K., "Data envelopment analysis with imprecise data", European Journal of Operational Research, 140(1), pp.24~36 (2002)
- 임성묵, "비방향 DEA 게임 교차효율성을 이용한 공급업체 선정방법", 산업경영시스템학회지, 38(2), pp.108~119 (2015), 한국산업경영시스템학회
- Liu, J. S., "Data envelopment analysis 1978~2010 : A citation-based literature survey", Omega, 41(1), pp.3~15 (2013)
- Neralic, L., "Preservation of efficiency and inefficiency classification in data envelopment analysis", Mathematical Communications, 9(1), pp.51~62 (2004)
- Oral, M., "A methodology for collective evaluation and selection of industrial R&D projects", Management Science, 37(7), pp.871~885 (1991)
- Sadjadi, S.J., "A bootstrapped robust data envelopment analysis model for efficiency estimating of telecommunication companies in Iran", Telecommunications Policy, 34(4), pp.221~232 (2010)
- Sadjadi, S.J., "Data envelopment analysis with uncertain data : An application for Iranian electricity distribution companies", Energy Policy, 36(11), pp.4247~4254 (2008)
- Sadjadi, S. J., "A robust super-efficiency data envelopment analysis model for ranking of provincial gas companies in Iran", Expert Systems with Applications, 38(9), pp.10875~10881 (2011)
- Seiford, L.M., "Sensitivity analysis of DEA models for simultaneous changes in all the data", Journal of the Operational Research Society, 49(10), pp.1060~1071 (1998)
- Shokouhi, A. H., "A robust optimization approach for imprecise data envelopment analysis", Computers and Industrial Engineering, 59(3), pp.387~397 (2010)
- Soyster, A. L., "Technical note-convex programming with set-inclusive constraints and applications to inexact linear programming", Operations Research, 21(5), pp.1154~1157 (1973)
- 유성진, "DEA 모형을 이용한 국내 대학의 경영 효율성 평가", 품질경영학회지, 42(4), pp.647~664 (2014), 한국품질경영학회[DOI]
- Zhu, J., "Imprecise data envelopment analysis (IDEA) :A review and improvement with an application", European Journal of Operational Research, 144(3), pp.513~529 (2003)
- Zhu, J., "Imprecise DEA via standard linear DEA models with a revisit to a Korean mobile telecommunication company", Operations Research, 52(2), pp.323~329 (2004)