A spatiotemporal Data Envelopment Analysis (S-T DEA) approach: the need to assess evolving units
- 231 Downloads
One of the major challenges in measuring efficiency in terms of resources and outcomes is the assessment of the evolution of units over time. Although Data Envelopment Analysis (DEA) has been applied for time series datasets, DEA models, by construction, form the reference set for inefficient units (lambda values) based on their distance from the efficient frontier, that is, in a spatial manner. However, when dealing with temporal datasets, the proximity in time between units should also be taken into account, since it reflects the structural resemblance among time periods of a unit that evolves. In this paper, we propose a two-stage spatiotemporal DEA (S-T DEA) approach, which captures both the spatial and temporal dimension through a multi-objective programming model. In the first stage, DEA is solved iteratively extracting for each unit only previous DMUs as peers in its reference set. In the second stage, the lambda values derived from the first stage are fed to a Multiobjective Mixed Integer Linear Programming model, which filters peers in the reference set based on weights assigned to the spatial and temporal dimension. The approach is demonstrated on a real-world example drawn from software development.
KeywordsData Envelopment Analysis Efficiency OR in software Multiobjective programming Linear Programming
Konstantinos Petridis would like to acknowledge that part of this work was co-funded within the framework of the Action “State Scholarships Foundation’s (IKY) mobility grants programme for the short term training in recognized scientific/research centers abroad for candidate doctoral or postdoctoral researchers in Greek universities or research” from the European Social Fund (ESF) programme “Lifelong Learning Programme 2007–2013”.
Compliance with ethical standards
Conflict of interest
The authors declare that they have no conflict of interest.
- Anderson, T. R., & Inman, L. (2011). Resolving the issue of multiple optima in Technology Forecasting using Data Envelopment Analysis. In IEEE Proceedings of PICMET’11 Technology Management in the Energy Smart World (PICMET) 2011, (pp. 1–5).Google Scholar
- Banker, R. D., Cooper, W. W., Seiford, L. M., & Zhu, J. (2011). Returns to scale in DEA. In W. W. Cooper, L. M. Seiford, & J. Zhu (Eds.), Handbook on Data Envelopment Analysis (pp. 41–70). New York: Springer.Google Scholar
- Brooke, A., Kendrick, D., Meeraus, A., & Raman, R. (2003). GAMS/CPLEX 9.0. user notes. Washington, DC: GAMS Development Corp.Google Scholar
- Cao, Y., & Yang, Z. (2009). Using DEA window analysis and the Malmquist index to evaluate the operations of Canadian Schedule I banks. In IEEE/INFORMS International Conference on Service Operations, Logistics and Informatics, 2009. SOLI’09, (pp. 353–358).Google Scholar
- Coelli, T. J., Prasada Rao, D. S., O’Donnell, C. J., & Battese, G. E. (2005). An introduction to efficiency and productivity analysis. New York: Springer.Google Scholar
- Cooper, W. W., Seiford, L. M., & Tone, K. (2007). Data envelopment analysis: A comprehensive text with models, applications, references and DEA-solver software. New York: Springer.Google Scholar
- Färe, R., Grosskopf, S., & Lovell, C. K. (1994). Production frontiers. Cambridge, UK: Cambridge University Press.Google Scholar
- Movahedi, M. M., Saati, S., & Vahidi, A. R. (2007). Iranian railway efficiency (1971–2004): An application of DEA. International Journal of Contemporary Mathematical Sciences, 2, 1569–1579.Google Scholar
- Parnas, D. L. (1994). Software aging. In Proceedings of the 16th international conference on Software engineering, (pp. 279–287). Los Alamitos, CA, USA: IEEE Computer Society Press.Google Scholar
- Rosenthal, R. E. (2013). A GAMS tutorial. In GAMS Development Corporation (Eds.), GAMS: A user’s guide (pp. 7–28). Washington, DC, USA.Google Scholar
- Rutledge, R. W., Parsons, S., & Knaebel, R. (1995). Assessing hospital efficiency over time: An empirical application of data envelopment analysis. Journal of Information Technology Management, 6, 13–24.Google Scholar
- Samoladas, I., Gousios, G., Spinellis, D., & Stamelos, I. (2008). The SQO-OSS quality model: Measurement based open source software evaluation. In B. Russo, E. Damiani, S. Hissam, B. Lundell, & G. Succi (Eds.), Open source development, communities and quality (pp. 237–248). New York: Springer.CrossRefGoogle Scholar