Window analysis for two of DMUs.
This chapter presents a new temporal data envelopment analysis (DEA) model that overcomes some weaknesses of the window analysis and Malmquist index. New model allows to work with time series. For each series the best of a set of ARIMA models is selected, and a forecast for two periods it is possible. Changes in efficiency of different decision making units (DMUs) are analyzed and the use of temporal series makes it easy to include Malmquist forecasts. The implementation of the new model in business administration or supply chain management can be useful because it considers more than two periods in contrast with classical Malmquist method, for that, control of efficiency over time is improved by changing deterministic univariate variables for time series. The last them have the structure of correlation and they get even more real modeling.
- data envelopment analysis
- Malmquist index
- DEA change over time
- time series
Data envelopment analysis (DEA) is a widely used methodology to evaluate the performance of different organizational systems. A good definition of DEA can be found in , it is a nonparametric technique used to evaluate the relative efficiencies of a set of DMUs (decision making units). Examples of DMUs can be a factories, countries, sections of factories, universities, supply chains and hospitals. For multiple applications, here are a few of the most notable, performance in healthcare sector , assessing the efficiency of wastewater treatment plants , environmental policy , oil refineries , finances institutions  and environmental performance [7, 8].
DEA was created by Charnes et al.  and the methodology consists in compares DMUs with a frontier of efficiency. The basic DEA model is the CCR (Charnes, Cooper and Rhodes). There are two CCR models, the primal form CCR and dual form CCR.
The dual form CCR is based on optimal weights (). A linear programming obtain an optimal solution to maximize the ratio
where is the number of outputs, is the number of inputs and are the weights (multipliers) assigned to different input and output, is the jth output of DMU observed , is the th input of DMU observed (), more details are given on .
The ratio above needs the constraints that the ratio of virtual output vs. virtual input should not exceed 1 for every DMU. So the complete CCR model is
The primal form of CCR (development form) is based on distances from frontier efficiency. The following model is a primal CCR input oriented in its matrix form:
where is the number of DMUs, and are the matrixes of input and output respectively, is a semipositive vector in . In DEA theory, the construction of primal CCR needs a production possibility set (PPS). The PPS, denoted by P, has 4 properties. The 4th propertie says “Any semipositive linear combination of activities in P belongs to P”. In this property vector appears. But, if an intuitive explanation is wanted, vector helps building the frontier of efficiency. Details in .
In order to have a better understanding, Figure 1 shows a set of DMUs with 2 inputs and 1 output normalized to 1 (imagine it in the third dimension). Note that, in Figure 1, the frontier efficiency is formed by DMUs 3, 4, 5, 6 and 7 through , in this case, . DMUs 1 and 2 are less efficient because they need a contraction to get the frontier. DMU 1 is more efficient than DMU 2, because the distance between DMU 1 and the frontier is shorter than the distance between DMU 2 and frontier. Note the production possibility set and note that the contraction is equivalent to in model Eq. (2). Details in .
The model Eq. (2) has a variation when it is output oriented. The following model is the CCR output oriented in its matrix form:
There are many areas of research in DEA, but the most important have been classified in :
Several model to measure efficiency. This category includes CCR input and output oriented. Several models also includes radial and non-radial models, constant return scale, variable return scale  and additive model  which combines both, input oriented and output oriented.
Special considerations regarding the status of variables. The variables non-controllable and non-discretionary variables  are include here. It also treats ordinal variable data [19, 20, 21] and categorical variables .
Data variation. This category is divided in sensitivity analysis [23, 24, 25, 26], data uncertainty and probability-based models , and time series data. In the last subcategory are the Malmquist index and window analysis.
According to classification above, one of the categories in which efficiency models are classified is the named variation in the data. In this category there are two models, the based in probabilities and data in time series. The last one, also known as efficiency change over time.
In classical DEA literature, the Malmquist index (MI) and window analysis are the unique methods of DEA change over time. There is some evidence that no new temporal DEA methods have appeared, only MI and window analysis [20, 21]. In recent years, temporal Malmquist with multiple periods has studied in , Authors calculated MI in years 2000–2009 for environmental assessment in Europe, Asia and America. Nevertheless, in this investigation, there is no MI that gathers the historical performance in a single measure, nor does it consider time series techniques and it does not make combinations of all the possible temporary changes according to the number of periods, that is, years 2000–2001, 2000–2002, 2000-2003, …, 2000–2009, 2001–2002, 2001–2003, …, 2001–2009, …, 2008–2009. That would be an interesting revision and a new vision of a temporal DEA.
This chapter propose a new temporal MI. This chapter is organized as follows. In Section 2 general considerations of MI are presented, the effects in efficiency and definition. Section 3 shows a brief description of window analysis. Section 4 presents the historical and forecast Malmquist that is a new methodology in DEA change over time. This section presents an application and it gives an example. In Section 5 the conclusions.
2. Malmquist index
The first contribution to DEA change over time is the MI, see . The first construction of this index based on DEA methodology is the radial Malmquist , however there were efforts to consider non-radial Malmquist based in slacks measures [25, 26]. MI evaluates the productivity change of a DMU between two periods and is an example in comparative statistics analysis . It is defined as the product of “Catch-up” and “Frontier-shift” terms. The catch up (or recovery) is the term that is calculated to study the effect of growth or deterioration in a DMU. The frontier shift (or innovation) term is used to verify the change in the efficient frontiers between the two time periods. In the following subsection these concepts will be explained in more detail.
2.1. Catch-up and frontier-shift effects
The best and clearest way to describe frontier-shift term is to consider a case with a single input and output, see Figure 2. In this one, the points and symbolize the vector of input and output of the same DMU observed in periods 1 and 2 respectively. The catch-up effect from period 1 to 2 is defined as following expression:
The catch-up effect in an input orientation can be expressed by:
Where DE symbolizes, in Figure 2, the distance between D and E, symbolizes the distance between D and abscissa of the point . Similarly AC is the distance between A and C, A is the distance between A and abscissa of the point .
The change of from frontier of period 1 to frontier of period 2 is called the frontier shift effect at and it is evaluate by:
In Eq. (5), if numerator and denominator are divided by the distance between A and abscissa of point , then:
Using and , in  define the frontier-shift effect by the geometric mean of them, that is:
2.2. Definition of MI
The MI is computed as the product of Catch-up and Frontier shift terms, that is:
where the first term represents the relative change in performance and the second represents the relative change in frontier used to evaluate these performance, see .
The Eq. (4) can be expressed by other, using another notation for efficiency score of DMU as follows:
where denotes the efficiency of DMU observed in period 2 measures by the frontier technology 2 and denotes the efficiency of DMU observed in period 2 measures by the frontier technology 1. In Eq. (11), refers frontier efficiency of period 1 and refers frontier efficiency of period 2. According to Eqs. (6), (8) and (9), the frontier-shift effect can be expressed by
Using the Eq. (13); the facts that and ; and the notation of a DEA model; the input-oriented radial MI is obtained by the scores of θ given the following 4 linear programs (making s = 1, 2 and t = 1, 2):
where the vector ’; variables help build the envelopment frontier of efficiency; the vector size ; is the input matrix and is the output matrix. The matrixes and are arranged such the number of rows are the number of inputs and outputs respectively, and the number of columns are the number of DMUs. For each pair of values (), the model Eq. (14) is calculated times, where is the number of DMUs.
In Eq. (14), if then it is a BCC model (Banker Charnes and Cooper), it means that efficiencies are calculated with variable return scale (VRS), see , which makes model Eq. (14) suitable to compare DMUs with different sizes. If then Eq. (14) is a CCR (Charnes, Cooper and Rhodes), it means that efficiencies are calculated with constant return scale (CRS), which makes it suitable to compare DMUs with similar sizes.
The output oriented MI is shown in the following model:
3. Window analysis
The second contribution of temporal DEA is the window analysis (WA) created by G. Klopp in his doctoral thesis in 1985, see . WA treats each DMU as if it were different in each period of time. Having time periods, DMUs and windows for each DMU, the total of efficiencies to calculate would be , but in WA, a “length of window” is selected and efficiencies are calculated instead of total of them. Then, the statistical measures are calculated like mean and variance. In this way, it is possible to verify if a DMU shows stability, deterioration or improvement. In Table 1, just to illustrate, there are 2 DMUs of of them. Each DMU is analyzed in 8 periods, length of window is 5 and there are 4 windows. Note that it is not necessary to evaluate the whole of efficiencies because the window keeps sliding and it is possible to calculate descriptive measures like mean, variance and Range.
According with Table 1, it is easy to observe that window analysis does not consider the correlation structure of efficiencies and it does not use statistical technique to estimate efficiencies. Window analysis is a DEA change over time, but there are not time series in input and output variables.
4. Historical and forecast Malmquist
Some weaknesses can be highlighted in temporal DEA with its MI and WA techniques. Those techniques are designed for short periods of time, they do not consider random error in the variables and they do not use the dependence structure to estimate the efficiencies. For example, MI works with two periods and forecast is not possible.
There is not a methodology in DEA literature that calculates efficiency taking into account the history of input and output variables, although it could be argued that WA makes it, the history of efficiency is considered in this technique, but not the history of variables neither its correlation structure. There is no MI that gathers, in a single measure, all the possible changes of efficiency period to period.
Given the weaknesses above, a historical and forecast Malmquist is presented. The advantage of this approach is the consideration of stationary and non-stationary time series. These can be large time series and using the possibility to make forecast.
The historical Malmquist is defined in  as:
where is the classical Malmquist index calculated in periods and , ; ; is the number of combinations of periods given by . The principal assumption is that all time series (input and output) have the same number of periods. In the new , the different are obtained, specifically of them, and each one is calculated by model Eq. (14) or Eq. (15) depending on orientation, but now, and . To calculate in Eq. (16) the geometric mean is chosen because it is appropriate to average indexes.
4.1. Application in a context
To illustrate the application of historical Malmquist, the five largest industrial centers of Colombia were chosen. They are Antioquia, Atlántico, Bogotá, Cundinamarca (without Bogotá) and Valle. The information was obtained from “Departamento Administrativo Nacional de Estadística de Colombia (DANE)” which translates “National Administrative Department of Statistics of Colombia” from yearly manufacturing survey conducted from 1992 to 2010.
For each industrial center, input and output variables are selected, each of them, with values in time. Each of DMU (Antioquia, Atlántico, Bogotá, Cundinamarca and Valle) has three output variables and five input variables. The following input variables are defined (i) electric energy consumption in Kilowatts-hour, (ii) total assets, (iii) intermediate consumption, (iv) social benefits and (v) salaries. The following output variables are defined (i) permanent remunerated staff (PRS), (ii) gross production (GP) and (iii) value added (VA). For details of meaning of variables see . It is important to know that each input or output variable is a time series, then, there are 40 time series (5 DMUs 8 variables).
The Figure 3 shows 5 of 40 time series analyzed, these 5 series correspond to consumption of electric energy in millions of Kilowatts-Hour in 5 industrial center (5 DMUs).
4.2. Using time series for application of historical Malmquist
To simplify calculations, all values of variables are divided by 1,000,000, except PRS that was divided by 1000. All the were calculated suing model Eq. (15) obtaining with periods. Also is calculated with periods, in other words including no observed periods 20 and 21, for that, forecasts were established from the following set ARIMA models: ARIMA(1,1,0), ARIMA(2,1,0), ARIMA(1,2,0), ARIMA(2,2,0), ARIMA(0,0,1), ARIMA(0,1,1), ARIMA(0,1,2), ARIMA(0,2,1) and ARIMA(0,2,2).
Each of the 40 time series was modeled through all the above ARIMA and for forecast, in each series, the model with less mean square error (MSE) was chosen.
Table 2 shows the estimations of ARIMA models for time series of Antioquia in PRS variable. This table also shows that ARIMA(0,1,2) model is the best, with less (MSE) and less Bayesian information criterion (BIC). The same procedure for the others two output variables and five input variables was applied, as well as the others industrial centers, for a total of 40 tables like Table 2.
Table 3 shows the forecast for Antioquia time series and PRS variable, in addition, it shows the 95% confidence intervals. The same procedure for the others two output variables and five input variables was applied, as well as the others industrial centers, for a total of 40 tables like Table 3. Each of these forecasts were used in Eq. (13), model Eqs. (15) and (16), and their results allow to calculate the historical Malmquist with forecast, so, the observed periods and no observed periods (20 and 21) were taken into account.
|Period||Forecast||Lower limit||Upper limit|
Table 4 shows the estimations of parameters of ARIMA models selected with less mean square error, they correspond to Antioquia department with three output and five input variables. With models and parameters given in Table 4, a forecast is estimated like Table 3. The same procedure for the others industrial centers was applied. With these estimations, a good quality forecasts are available for each of temporal input and output variable in each industrial center. Using these forecasts in Eq. (13), model Eqs. (15) and (16), can also be applied to answer the following questions: What can be the historical performances of the DU taking into account the observed and predicted periods?, What the change of efficiency of all DMUs will be in the following two periods, although they do not yet observed? What the instant efficiencies will be in the following two periods, although they do not yet observed? These answers facilitate the business and operational decision making processes because they would allow flagging of possible problems or failures in output or input levels.
|Output variable||PRS||ARIMA(0,1,2)||MA 1||−0.800||0.000||−2.177||0.252|
|Input variable||Consumption KWH||ARIMA(0,2,1)||MA 1||0. 949||0.004||0.710||0.874|
|Total assets||ARIMA(0,1,1)||MA 1||0.892||0.000||857.660||0.000|
|Intermediate consumption||ARIMA(0,2,1)||MA 1||0.891||0.005||52.050||0.222|
|Social benefits||ARIMA(0,2,1)||MA 1||1.120||0.000||−0.894||0.193|
4.3. Using historical Malmquist
Figure 4 shows the levels of Malmquist , with and ; where corresponds to year 1992 and corresponds to year 2010. In total, in this figure there are indexes, in other words, the Malmquist calculated with all the possible combinations of periods (1–2, 1–3, …, 1–19, 2–3, …, 2–19, …, 10–11, …, 10–19, …, 18–19). In Figure 4, the horizontal axis indicates the position of combinations taken in pairs of periods. The following code helps building this figure.
For DMU =1 to 5 # for DMUs Antioquia, Atlántico, Bogotá, Cundinamarca and Valle
For i=1 to 18
For j=2 to 19
If (j > i) then
Run model Eq. (15) and obtain
Note the importance to consider a historical Malmquist over classical Malmquist. For example, in Figure 4, if time period 1–11 is considered (position 10 for this combination in horizontal axis according with Table 5) it is clear that Atlántico shows higher change of efficiency () than Cundinamarca and Antioquia. However, this figure shows that if the Malmquist index were calculated with periods 7–8 (position 94 for this combination in horizontal axis according with Table 5) or with periods 2–19 (position 35), Atlántico would begin to show less MI than Antioquia. While position for the combination increases, the MI of Atlántico decreases. For example, note that MI of Antioquia is better than the others with periods 6–19 (position 93) or periods 8–19 (position 116), in fact, after position 40 Antioquia achieves important levels of Malmquist.
The discussion above illustrates the disadvantage of considering MI only with 2 periods when DMUs have historical data and when historical efficiency is required. So, if historical efficiency is needed, MI is too weak, because It treats only two periods and there is not exist a measure that shows the changes of efficiency more than two periods and does not take account all possible changes between periods. For example, MI would be an unfair measure for DMU Antioquia if only periods 1–10 were considered (position 9), when it is evident that in Figure 4 Antioquia is much stronger than the others. For that, historical Malmquist presented in this chapter possesses more information that explains all the history of DMUs.
4.4. Forecast Malmquist
There are two advantages of historical Malmquist over classical Malmquist. First, historical Malmquist is capable of calculating, in a single measure, the change of efficiency taking into account all the possible combinations of periods. Second, historical Malmquist is capable of calculating forecasts in changes of efficiencies, because it works with time series in its input and output variables.
|DMU||with forecast including periods 20 and 21|
Table 6 shows temporal efficiencies obtained by forecast, it can be very useful in empresarial organizations. Note that the DMUs Antioquia and Bogotá present the best temporal index. Table 7 shows what the expected MI can be for the change of periods 20 and 21, although they do not yet observed. Right of table the ranking of forecast Malmquist is presented, so the ranking of DMUs. In this forecast it is notable that Valle could increase in its participation while Bogotá could decrease in its participation. This analysis would be very important for performance in empresarial organizations, because it allows, through the techniques presented, to anticipate the results according the historical trend of data time series in input and output variables of DMUs. The difference between results in Tables 6 and 7 is that in Table 6 all possible combinations of periods have been used, while in Table 7, only two periods have been used, 20 and 21.
|DMU||Forecast Malmquist 20–21||DMU ranking||Forecast Malmquist 20–21 ranking|
Forecast in Malmquist also helps to establish the instant efficiency, for example, in Table 8 the efficiencies of periods 20 and 21 can be observed under deterministic output oriented CCR DEA with constant return to scale (CCR-CRS output oriented), see . It can be expected a good participation in ranking of efficiency of Valle in instant periods 20 and 21, although they do not yet observed. So a good recommendation to Valle is that if It wish to obtain the first position in DEA ranking, It must ensure the increase in the output levels and decrease in the input levels. Because otherwise, plus the fact unexpected increases in the input levels and decrease in the output levels are presented, Valle would have not a good classification in specific periods 20 and 21.
|DMU||Forecast efficiencies for period 20||Forecast efficiencies for period 21|
4.5. Analysis of catch-up and frontier effects in historical Malmquist
A great advantage that MI offers is that frontier shift and catch-up effects can be separated. In this analysis these effects have been separated for all the possible combinations of periods. In Figure 5 the frontier effect is shown and Figure 6 shows the catch-up effect. Note that frontier effect in Figure 5 has a great similarity with MI in Figure 4 with minor differences. The following code helps building the Figure 5.
For DMU =1 to 5 # for DMUs Antioquia, Atlántico, Bogotá, Cundinamarca and Valle
For i=1 to 18
For j=2 to 19
If (j > i) then
Run model Eq. (12) and obtain frontier-shift
The following code helps building the Figure 6.
For DMU =1 to 5 # for DMUs Antioquia, Atlántico, Bogotá, Cundinamarca and Valle
For i=1 to 18
For j=2 to 19
If (j > i) then
Run model Eq. (11) and obtain Catch-up effect
In Malmquist theory, if catch-up effect , it will indicate progress in relative efficiency from period 1 to 2, if catch-up effect and catch-up effect respectively indicate no change and regress in efficiency. If frontier shift effect is bigger than 1, it will indicate progress in the frontier technology around DMU observed from period 1 to 2. Note, in Figure 6, that Atlántico and Valle present regress in efficiency after position 110 and 118 respectively, in Atlántico the regress in efficiency is after combinations of periods 8-12, 8–13, …, 12–13. Antioquia also presents regress in efficiency in higher positions.
Applications of historical Malmquist can be presented in industry, economy and supply chain. In general, when there are time series and it is necessary to monitor and to control the changes of efficiency using historical periods.
A new model of efficiency change over time has been presented in this chapter based in . That idea arise from explorations of temporal DEA in literature and it was established that there is no new techniques and methodologies, with the exception of Malmquist index and window analysis. The new temporal DEA has been presented like historical Malmquist and its primary advantage is that it accepts time series in input and output variables. Hence, it inherits the advantage of time series technique like use them to make forecast.
A great advantage of new temporal DEA is that it offers an historical information in terms of time, that is a disadvantage of classical Malmquist index that evaluates change of efficiency only in two periods. In this chapter it has been shown that the use of two periods of time to calculate the change of efficiency it is unfair in terms of history of DMUs.
With historical Malmquist it is possible to separate the catch-up and frontier shift effects for all the possible combinations of periods including the next no observed periods, through forecast. This allows to know the trend to progress in relative efficiency, regress in efficiency, progress in the frontier technology and trend to regress in the frontier technology. This will also allow that operational decisions can be taken before efficiency decreases.
Historical Malmquist allows to work both stochastic input and stochastic output variables, because it accepts time series in both cases, in contrast with classical MI that allows deterministic values and it is not common that a DEA model allows to work with probability functions in both input and output.
The author wish to thank University of Magdalena for his support in this investigation through the provision of financial resources.