A spatiotemporal Data Envelopment Analysis (S-T DEA) approach: the need to assess evolving units

Konstantinos Petridis*, Alexander Chatzigeorgiou, Emmanouil Stiakakis

*Corresponding author for this work

Research output: Contribution to journalArticle

Abstract

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 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.
Original languageEnglish
Pages (from-to)475-496
Number of pages22
JournalAnnals of Operations Research
Volume238
Issue number1-2
Early online date30 Oct 2015
DOIs
Publication statusPublished - 1 Mar 2016

Fingerprint

Data envelopment analysis
Peers
Filter
Mixed integer linear programming
Resources
Time series data
Unit values
Proximity
Multiobjective programming
Software development
Efficient frontier

Bibliographical note

The final publication is available at Springer via http://dx.doi.org/10.1007/s10479-015-2045-8

Keywords

  • Data Envelopment Analysis
  • efficiency
  • OR in software
  • multiobjective programming
  • linear programming

Cite this

Petridis, Konstantinos ; Chatzigeorgiou, Alexander ; Stiakakis, Emmanouil. / A spatiotemporal Data Envelopment Analysis (S-T DEA) approach : the need to assess evolving units. In: Annals of Operations Research. 2016 ; Vol. 238, No. 1-2. pp. 475-496.
@article{13306fb2a7d04671b4546acaa3711c9f,
title = "A spatiotemporal Data Envelopment Analysis (S-T DEA) approach: the need to assess evolving units",
abstract = "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 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.",
keywords = "Data Envelopment Analysis, efficiency, OR in software, multiobjective programming, linear programming",
author = "Konstantinos Petridis and Alexander Chatzigeorgiou and Emmanouil Stiakakis",
note = "The final publication is available at Springer via http://dx.doi.org/10.1007/s10479-015-2045-8",
year = "2016",
month = "3",
day = "1",
doi = "10.1007/s10479-015-2045-8",
language = "English",
volume = "238",
pages = "475--496",
journal = "Annals of Operations Research",
issn = "0254-5330",
publisher = "Springer",
number = "1-2",

}

A spatiotemporal Data Envelopment Analysis (S-T DEA) approach : the need to assess evolving units. / Petridis, Konstantinos; Chatzigeorgiou, Alexander; Stiakakis, Emmanouil.

In: Annals of Operations Research, Vol. 238, No. 1-2, 01.03.2016, p. 475-496.

Research output: Contribution to journalArticle

TY - JOUR

T1 - A spatiotemporal Data Envelopment Analysis (S-T DEA) approach

T2 - the need to assess evolving units

AU - Petridis, Konstantinos

AU - Chatzigeorgiou, Alexander

AU - Stiakakis, Emmanouil

N1 - The final publication is available at Springer via http://dx.doi.org/10.1007/s10479-015-2045-8

PY - 2016/3/1

Y1 - 2016/3/1

N2 - 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 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.

AB - 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 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.

KW - Data Envelopment Analysis

KW - efficiency

KW - OR in software

KW - multiobjective programming

KW - linear programming

UR - http://www.scopus.com/inward/record.url?scp=84959172743&partnerID=8YFLogxK

U2 - 10.1007/s10479-015-2045-8

DO - 10.1007/s10479-015-2045-8

M3 - Article

AN - SCOPUS:84959172743

VL - 238

SP - 475

EP - 496

JO - Annals of Operations Research

JF - Annals of Operations Research

SN - 0254-5330

IS - 1-2

ER -