Identification of congestion by means of integer-valued data envelopment analysis

We focus on congestion for integer-valued DEA.The associated production possibility set (PPS) is derived.Mixed integer programming (MIP) model is used to compute efficiency scores.The solutions of the MIP model are used in evaluating the presence of congestion. In traditional Data Envelopment Analysis (DEA) all inputs and outputs are assumed to take real values. However, this is not realistic in many practical situations and in some applications we may need to work with integer variables and parameters. Once we assume that the variables can take only integer values, we may need to review different concepts of DEA. In this paper we focus on congestion for integer-valued DEA. After introducing the preliminaries and axioms that we need to establish our models, we derive the associated production possibility set (PPS). This step is followed by introduction of a mixed integer programming (MIP) model to compute efficiency scores. More precisely, the solutions of the MIP model is used in evaluating the presence of congestion and in identifying the reasons. Finally, we apply our approach on a couple of empirical examples and report the results.

[1]  Chiang Kao,et al.  Congestion measurement and elimination under the framework of data envelopment analysis , 2010 .

[2]  Hong Yan,et al.  Congestion and returns to scale in data envelopment analysis , 2004, Eur. J. Oper. Res..

[3]  R. Färe,et al.  Congestion of Production Factors , 1980 .

[4]  William W. Cooper,et al.  Using DEA to Identify and Manage Congestion , 2004 .

[5]  Chien-Ming Chen,et al.  Additive super-efficiency in integer-valued data envelopment analysis , 2012, Eur. J. Oper. Res..

[6]  Kazuyuki Sekitani,et al.  DEA congestion and returns to scale under an occurrence of multiple optimal projections , 2009, Eur. J. Oper. Res..

[7]  Abraham Charnes,et al.  Measuring the efficiency of decision making units , 1978 .

[8]  Timo Kuosmanen,et al.  Theory of integer-valued data envelopment analysis under alternative returns to scale axioms , 2009 .

[9]  Cláudia S. Sarrico,et al.  Data Envelopment Analysis: A Comprehensive Text with Models, Applications, References and DEA-Solver Software , 2001, J. Oper. Res. Soc..

[10]  William W. Cooper,et al.  A ONE-MODEL APPROACH TO CONGESTION IN DATA ENVELOPMENT ANALYSIS , 2002 .

[11]  W. Cooper,et al.  A unified additive model approach for evaluating inefficiency and congestion with associated measures in DEA , 2000 .

[12]  Sebastián Lozano,et al.  Integer Dea Models , 2007 .

[13]  R. Färe,et al.  Measuring congestion in production , 1983 .

[14]  William W. Cooper,et al.  Inefficiency and Congestion in Chinese Production Before and after the 1978 Economic Reforms , 1998 .

[15]  R. Färe,et al.  The measurement of efficiency of production , 1985 .

[16]  Jiazhen Huo,et al.  Undesirable factors in integer-valued DEA: Evaluating the operational efficiencies of city bus systems considering safety records , 2012, Decis. Support Syst..

[17]  Timo Kuosmanen,et al.  Theory of integer-valued data envelopment analysis , 2009, Eur. J. Oper. Res..

[18]  Jie Wu,et al.  A mixed-objective integer DEA model , 2015, Ann. Oper. Res..

[19]  William W. Cooper,et al.  Chapter 1 Introduction: Extensions and new developments in DEA , 1996, Ann. Oper. Res..

[20]  Ali Emrouznejad,et al.  An integer-valued data envelopment analysis model with bounded outputs , 2011, Int. Trans. Oper. Res..

[21]  Kaoru Tone,et al.  Degree of scale economies and congestion: A unified DEA approach , 2002, Eur. J. Oper. Res..

[22]  Sebastián Lozano,et al.  Data envelopment analysis of integer-valued inputs and outputs , 2006, Comput. Oper. Res..