Using interactive multiobjective methods to solve DEA problems with value judgements

Data envelopment analysis (DEA) is a performance measurement tool that was initially developed without consideration of the decision maker (DM)'s preference structures. Ever since, there has been a wide literature incorporating DEA with value judgements such as the goal and target setting models. However, most of these models require prior judgements on target or weight setting. This paper will establish an equivalence model between DEA and multiple objective linear programming (MOLP) and show how a DEA problem can be solved interactively without any prior judgements by transforming it into an MOLP formulation. Various interactive multiobjective models would be used to solve DEA problems with the aid of PROMOIN, an interactive multiobjective programming software tool. The DM can then search along the efficient frontier to locate the most preferred solution where resource allocation and target levels based on the DM's value judgements can be set. An application on the efficiency analysis of retail banks in the UK is examined. Comparisons of the results among the interactive MOLP methods are investigated and recommendations on which method may best fit the data set and the DM's preferences will be made.

[1]  Pekka Korhonen,et al.  On the Use of Value Efficiency Analysis and Some Further Developments , 2002 .

[2]  M. Lightner,et al.  Multiple criterion optimization for the design of electronic circuits , 1981 .

[3]  Jian-Bo Yang,et al.  Gradient projection and local region search for multiobjective optimisation , 1999, Eur. J. Oper. Res..

[4]  Andrzej Jaszkiewicz,et al.  The Light Beam Search Over a Non-dominated Surface of a Multiple-objective Programming Problem , 1994 .

[5]  Kaisa Miettinen,et al.  Synchronous approach in interactive multiobjective optimization , 2006, Eur. J. Oper. Res..

[6]  Mariano Luque,et al.  Equivalent Information for Multiobjective Interactive Procedures , 2007, Manag. Sci..

[7]  Emmanuel Thanassoulis,et al.  Weights restrictions and value judgements in Data Envelopment Analysis: Evolution, development and future directions , 1997, Ann. Oper. Res..

[8]  Joe Zhu.  Data Envelopment Analysis with Preference Structure , 1996 .

[9]  Jian-Bo Yang,et al.  Normal vector identification and interactive tradeoff analysis using minimax formulation in multiobjective optimization , 2002, IEEE Trans. Syst. Man Cybern. Part A.

[10]  Boaz Golany,et al.  An Interactive MOLP Procedure for the Extension of DEA to Effectiveness Analysis , 1988 .

[11]  Yacov Y. Haimes,et al.  The Interactive Surrogate Worth Trade-Off (ISWT) Method for Multiobjective Decision-Making , 1978 .

[12]  Jesús T. Pastor,et al.  An enhanced DEA Russell graph efficiency measure , 1999, Eur. J. Oper. Res..

[13]  Russell G. Thompson,et al.  The role of multiplier bounds in efficiency analysis with application to Kansas farming , 1990 .

[14]  R. Dyson,et al.  Reducing Weight Flexibility in Data Envelopment Analysis , 1988 .

[15]  John E. Beasley,et al.  Restricting Weight Flexibility in Data Envelopment Analysis , 1990 .

[16]  P. Andersen,et al.  A procedure for ranking efficient units in data envelopment analysis , 1993 .

[17]  Philip Wolfe,et al.  An algorithm for quadratic programming , 1956 .

[18]  Stanley Zionts,et al.  An interactive approach to improve estimates of value efficiency in data envelopment analysis , 2003, Eur. J. Oper. Res..

[19]  Pekka Korhonen,et al.  Structural Comparison of Data Envelopment Analysis and Multiple Objective Linear Programming , 1998 .

[20]  Arthur M. Geoffrion,et al.  An Interactive Approach for Multi-Criterion Optimization, with an Application to the Operation of an Academic Department , 1972 .

[21]  A. Athanassopoulos.  Goal programming & data envelopment analysis (GoDEA) for target-based multi-level planning: Allocating central grants to the Greek local authorities , 1995 .

[22]  Jaap Spronk,et al.  Performance benchmarking using interactive data envelopment analysis , 1999, Eur. J. Oper. Res..

[23]  Pekka Korhonen,et al.  A pareto race , 1988 .

[24]  H. G. Daellenbach,et al.  A comparative evaluation of interactive solution methods for multiple objective decision models , 1987 .

[25]  H. Kunzi,et al.  Lectu re Notes in Economics and Mathematical Systems , 1975 .

[26]  Emmanuel Thanassoulis,et al.  Simulating Weights Restrictions in Data Envelopment Analysis by Means of Unobserved Dmus , 1998 .

[27]  Derek W. Bunn,et al.  Multiple Criteria Problem Solving , 1979 .

[28]  J. Wallenius,et al.  A Value Efficiency Approach to Incorporating Preference Information in Data Envelopment Analysis , 1999 .

[29]  Ignacy Kaliszewski,et al.  Out of the mist--towards decision-maker-friendly multiple criteria decision making support , 2004, Eur. J. Oper. Res..

[30]  Boaz Golany,et al.  Foundations of data envelopment analysis for Pareto-Koopmans efficient empirical production functions , 1985 .

[31]  A. Charnes,et al.  Some Models for Estimating Technical and Scale Inefficiencies in Data Envelopment Analysis , 1984 .

[32]  Jeffrey L. Ringuest,et al.  An experimental evaluation of the efficacy of four multi-objective linear programming algorithms , 1998 .

[33]  Pekka Korhonen,et al.  A Visual Interactive Method for Solving the Multiple-Criteria Problem , 1986 .

[34]  K. Miettinen,et al.  Interactive bundle-based method for nondifferentiable multiobjeective optimization: nimbus § , 1995 .

[35]  A. Charnes,et al.  Polyhedral Cone-Ratio DEA Models with an illustrative application to large commercial banks , 1990 .

[36]  B. Golany,et al.  Measuring efficiency of power plants in Israel by data envelopment analysis , 1994 .

[37]  Mariano Luque,et al.  Promoin: An Interactive System for Multiobjective Programming , 2002, Int. J. Inf. Technol. Decis. Mak..

[38]  Using DEA and the ER Approach for Performance Measurement of UK Retail Banks , 2004 .

[39]  Andrzej P. Wierzbicki,et al.  The Use of Reference Objectives in Multiobjective Optimization , 1979 .

[40]  S. Zionts,et al.  An Interactive Programming Method for Solving the Multiple Criteria Problem , 1976 .

[41]  R. Benayoun,et al.  Linear programming with multiple objective functions: Step method (stem) , 1971, Math. Program..

[42]  John Buchanan,et al.  A naïve approach for solving MCDM problems: the GUESS method , 1997 .

[43]  A. Charnes,et al.  Data Envelopment Analysis Theory, Methodology and Applications , 1995 .

[44]  Jyrki Wallenius,et al.  Comparative Evaluation of Some Interactive Approaches to Multicriterion Optimization , 1975 .

[45]  L. Ionia,et al.  Decision Support for Target-Based Resource Allocation of Public Services in Multiunit and Multilevel Systems , 1998 .

[46]  Emmanuel Thanassoulis,et al.  Estimating preferred target input−output levels using data envelopment analysis , 1992 .

[47]  Hirotaka Nakayama,et al.  Satisficing Trade-off Method for Multiobjective Programming , 1984 .

[48]  Ralph E. Steuer,et al.  An interactive weighted Tchebycheff procedure for multiple objective programming , 1983, Math. Program..

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

[50]  Jian-Bo Yang,et al.  Integrating DEA-oriented performance assessment and target setting using interactive MOLP methods , 2009, Eur. J. Oper. Res..