Data envelopment analysis (DEA) is a useful management tool for measuring the relative efficiency of decision making units (DMUs) which consumes multiple inputs to produce multiple outputs. Although precise input and output data are fundamentally indispensable in classical DEA models, real-world problems often involve random and/or rough input and output data. We present a chance-constrained DEA model with random and rough (random-rough) input and output data and propose a deterministic equivalent model with quadratic constraints to solve the model. The main contributions of this paper are fourfold: (3.1) we propose a DEA model for problems characterized by random-rough variables; (3.2) we transform the proposed chance-constrained model with random-rough variables into a deterministic equivalent non-linear form that could be simplified as a deterministic model with quadratic constraints; (3.3) we perform sensitivity analysis to investigate the stability and robustness of the proposed model; and (3.4) we use a numerical example to demonstrate the feasibility and richness of the obtained solutions.
Mots clés : Data envelopment analysis, chance-constrained programming, random and rough data, alpha-optimistic, alpha-pessimistic
@article{RO_2018__52_1_259_0, author = {Shiraz, Rashed Khanjani and Tavana, Madjid and Di Caprio, Debora}, title = {Chance-constrained data envelopment analysis modeling with random-rough data}, journal = {RAIRO - Operations Research - Recherche Op\'erationnelle}, pages = {259--284}, publisher = {EDP-Sciences}, volume = {52}, number = {1}, year = {2018}, doi = {10.1051/ro/2016076}, mrnumber = {3812480}, zbl = {1397.90222}, language = {en}, url = {http://www.numdam.org/articles/10.1051/ro/2016076/} }
TY - JOUR AU - Shiraz, Rashed Khanjani AU - Tavana, Madjid AU - Di Caprio, Debora TI - Chance-constrained data envelopment analysis modeling with random-rough data JO - RAIRO - Operations Research - Recherche Opérationnelle PY - 2018 SP - 259 EP - 284 VL - 52 IS - 1 PB - EDP-Sciences UR - http://www.numdam.org/articles/10.1051/ro/2016076/ DO - 10.1051/ro/2016076 LA - en ID - RO_2018__52_1_259_0 ER -
%0 Journal Article %A Shiraz, Rashed Khanjani %A Tavana, Madjid %A Di Caprio, Debora %T Chance-constrained data envelopment analysis modeling with random-rough data %J RAIRO - Operations Research - Recherche Opérationnelle %D 2018 %P 259-284 %V 52 %N 1 %I EDP-Sciences %U http://www.numdam.org/articles/10.1051/ro/2016076/ %R 10.1051/ro/2016076 %G en %F RO_2018__52_1_259_0
Shiraz, Rashed Khanjani; Tavana, Madjid; Di Caprio, Debora. Chance-constrained data envelopment analysis modeling with random-rough data. RAIRO - Operations Research - Recherche Opérationnelle, Tome 52 (2018) no. 1, pp. 259-284. doi : 10.1051/ro/2016076. http://www.numdam.org/articles/10.1051/ro/2016076/
[1] Probabilistically constrained models for efficiency and dominance in DEA. Inter. J. Produ. Econ. 117 (2009) 219–228 | DOI
, , and ,[2] Chance-Constrained Programming. Manag. Sci. 6 (1959) 73–79 | DOI | MR | Zbl
and ,[3] Measuring the efficiency of decision making units. Europ. J. Oper. Res. 2 (1978) 429–444 | DOI | MR | Zbl
, and ,[4] Satisficing DEA models under chance constraints. Ann. Oper. Res. 66 (1996) 279–295 | DOI | MR | Zbl
, and ,[5] Chance constrained programming approaches to technical efficiencies and inefficiencies in stochastic data envelopment analysis. J. Oper. Res. Soc. 53 (2002) 1347–1356 | DOI | Zbl
, , , and ,[6] Chance constrained programming approaches to congestion in stochastic data envelopment analysis. Europ. J. Oper. Res. 155 (2004) 487–501 | DOI | MR | Zbl
, , and ,[7] Chance constrained programming formulations for stochastic characterizations of efficiency and dominance in DEA. J. Prod. Anal. 9 (1998) 530–579 | DOI
, , , and ,[8] Rough fuzzy sets and fuzzy rough sets. Inter. J. General Syst. 17 (1990) 191–209 | DOI | Zbl
and ,[9] Naive set theory. Springer (1974) | DOI | MR | Zbl
,[10] Dominance stochastic models in data envelopment analysis. Eur. J. Oper. Res. 95 (1996) 390–403 | DOI | Zbl
and ,[11] Stochastic DEA models with different types of input-output disturbances. J. Product. Anal. 15 (2001) 95–113 | DOI
and ,[12] Fuzzy Rough DEA Model: a possibility and expected value approaches. Expert Syst. Appl. 41 (2014) 43–444
, and ,[13] Chance constrained data envelopment analysis. Manag. Decision Econ. 14 (1993) 541–554 | DOI
, and ,[14] Stochastic models and variable returns to scales in data envelopment analysis. Eur. J. Oper. Res. 104 (1998) 532–548 | DOI | Zbl
,[15] The stochastic approach for link-structure analysis (SALSA) and the TKC effect1. Comput. Networks 33 (2000) 387–401 | DOI
, ,[16] Dependent-chance programming: A class of stochastic programming. Comput. Math. Appl. 34 (1997) 89–104 | DOI | MR | Zbl
,[17] Theory and Practice of Uncertain Programming 1st edition. Physica Verlag, Heidelberg (2002) | DOI | Zbl
,[18] Uncertainty theory: an introduction to its axiomatic foundations. Springer Verlag (2004) | DOI | MR | Zbl
,[19] Characteristics on stochastic DEA efficiency- Reliability and probability being efficient. J. Oper. Res. Soc.Jpn 42 (1999) 389–404 | MR | Zbl
and ,[20] Approximate boolean reasoning: foundations and applications in data mining, Transactions on Rough Sets V. Lect. Notes Comput. Sci. 4100 (2006) 344–523 | MR | Zbl
,[21] Comparing and combining two approaches for chance constrained DEA. J. Product. Anal. 26 (2006) 103–119 | DOI
,[22] Chance constrained efficiency evaluation. Manag. Sci. 41 (1995) 442–457 | DOI | Zbl
and ,[23] Imprecise data envelopment analysis model with bifuzzy variables. J. Int. Fuzzy Syst. 27 (2014) 37–48 | MR | Zbl
, , and ,[24] Rough sets. Inter. J. Infor. Comput. Sci. 11 (1982) 341–356 | DOI | MR | Zbl
,[25] Rough set theory and its applications to data analysis. Cybernetics and Systems: An Inter. J. 29 (1998) 661–688 | DOI | Zbl
,[26] Rudiments of rough sets. Infor. Sci. 177 (2007a) 3–27 | DOI | MR | Zbl
and ,[27] Rough sets: Some extensions. Infor. Sci. 177 (2007b) 28–40 | DOI | MR | Zbl
and ,[28] Rough sets and Boolean reasoning. Infor. Sci. 177 (2007c) 41–73 | DOI | MR | Zbl
and ,[29] Positive approximation: an accelerator for attribute reduction in rough set theory. Artificial Intelligence 174 (2010) 597–618 | DOI | MR | Zbl
, , and ,[30] Stochastic DEA for restructure strategy: an application to a Japanese petroleum company. Omega 28 (2000) 385–98 | DOI
,[31] A class of rough multiple objective programming and its application to solid transportation problem. Infor. Sci. 188 (2012) 215–235 | DOI | MR | Zbl
and ,[32] Vendor performance with supply risk: a chance-constrained DEA approach. Inter. J. Production Econ. 100 (2006) 212–222 | DOI
and and ,[33] Fuzzy stochastic data envelopment analysis with application to Base Realignment and Closure (BRAC). Expert Syst. Appl. 39 (2012) 12247–12259 | DOI
, , , and ,[34] Chance-constrained DEA models with random fuzzy inputs and outputs. Knowledge-Based Syst. 52 (2013a) 32–52 | DOI
, , , , and ,[35] A New Chance-Constrained DEA Model with Birandom Input and Output Data. J. Operat. Res. Soc. 65 (2014) 1824–1839 | DOI
, and ,[36] A Bayesian approach to statistical inference in stochastic DEA. Omega 38 (2010) 309–314 | DOI
and ,[37] Stochastic simulation based genetic algorithm for chance constrained data envelopment analysis problems. Omega 39 (2011) 387–397 | DOI
, and ,[38] A stochastic DEA model considering undesirable outputs with weak disposability. Math. Comput. Model. 58 (2013) 980–989 | DOI | MR
, , and ,[39] Measuring the performances of decision making units using geometric average efficiency. J. Operat. Res. Soc. 58 (2007) 929–937 | DOI | Zbl
, and ,[40] A class of expected value multi-objective programming problems with random rough coefficients. Math. Comput. Model. 50 (2009a) 141–158 | DOI | MR | Zbl
and ,[41] A class of multi-objective linear programming models with random rough coefficients. Math. Comput. Model. 49 (2009b) 189–206 | DOI | MR | Zbl
and ,[42] A class of bi-level expected value programming with random rough coefficients and its application to production-inventory problem. Sichuan University Research Report (2010a)
and ,[43] Random rough variable and random rough programming. Sichuan University Research Report (2010b)
and ,[44] Rough data envelopment analysis and its application to supply chain Performance evaluation. Inter. J. Production Econ. 122 (2009) 638–628
, and ,Cité par Sources :