Abstract
This paper organizes a two-stage DEA models by taking into account undesirable output with fuzzy stochastic data. A normal distribution with fuzzy component adopted for inputs, intermediate outputs, desirable and undesirable outputs. We propose, finally, a linear and feasible model in deterministic form. To achieve this aim, a possibility-probability approach is applied on a reform of two-stage DEA models occupied with undesirable outputs. A case study in the banking industry is presented to exhibit the efficacy of the procedures and demonstrate the applicability of the proposed model.
AMS Mathematics Subject Classification (2000): 62A86, 90C70
Introduction
Traditional Data Envelopment Analysis (DEA), initially introduced by Charnes et al. [2], requires crisp input and output data, whereas real-life decisions are usually made in the state of uncertainty. In such situations, we often face the uncertain programming in DEA model, where in the data could possess randomness and fuzziness. On the other hand, some extensions of crisp DEA model in complex system are founded such as two-stage model and undesirable output model. These two progres in crisp and uncertainty DEA models need to handel together. In some circumstances, since the parameter distribution embraces both randomness and fuzziness. Hence, one variable apparently is not the best way to handle this sort of hybrid or twofold uncertainty. Two typical approaches namely probability-theoretic approach and fuzzy-theoretic approach can be used for DEA models involving uncertainty. In this paper, we propose a new DEA model, probability-possiblity approche, for solving CCR models in which the input and output data are assumed to be characterized by fuzzy random variables. We accomplish this task by converting the non-linear models formulated in these approaches to linear programming models. A case study for Bank Melli Iran (BMI) is presented to illustrate the features and applicability of the proposed DEA models. The reminder of the paper is organized as follows: In the next section, an overview of such inexact optimization techniques to tackle uncertainties in DEA models is provided. Section 3 presents our proposed two-stage model equiped with CCR-UO model. Section 4 gives the possibility-probablity approach based on chance constraint programming to solve the fuzzy stochastic model proposed in this section. In section 5, the results of the case conducted for the banking industry to evaluate the efficiency of 31 branches. Section 6 presents our conclusions and future research directions.
Literature review
Kwon and Lee [14] proposes a new approach to model a two-stage production process supported by using data from large U.S. banks. Halkos et al. (2014) provided a unified calssification of two-stage DEA model. Liu et al. [21] proposed a two-stage DEA models with undesirable input⣓intermediate-outputs. Nasseri et al. [22] suggested a new ranking method based on the extension of PPS by virtual units named as relative similar units. Wu et al. [35] introduced a cross-efficiency approach based on pareto optimality which can be generated by only a common set of weights. Hanafizade et al. [8] used neuoral network DEA for measuring the efficiency of mutual funds. Hatami-Marbini et al. [9] classified the fuzzy DEA methods in the literature into five general groups, the tolerance approach [30], the level based approach, the fuzzy ranking approach (Guo and Tanaka 2011, Hatami-Marbini et al. 2011), the possibility approach [16], and the fuzzy arithmetic approach [34]. Saati et al. [28] proposed a fuzzy CCR model as a possibilistic programming problem by applying an alternative cut approach. Puri and Yadav [27] applied the suggested methodology by Saati et al. [28] to solve fuzzy DEA model with undesirable outputs. Khodabakhshi et al. [12] proposed a fuzzy DEA model with an optemistic and pessimistic performance and congestion analysis in fuzzy DEA. In random environments, the crips inputs and outputs of traditional DEA become random variable. Land et al. [15] extended the chance constrained DEA model. Olesen and Petersen [25] developed the chance constrained programming model for efficiency evaluation using a piecewise linear envelopment of confidence regions for observed stochastic multiple-input multiple-output combinations in DEA. Cooper et al. [4], Li [17], and Bruni et al. [1] utilized joint chance constraints to extend the concept of stochastic efficiency. Zhou et al. [38] proposed a stochastic centralized two-stage network DEA model converted to linear models under some assumptions. A review of stochastic DEA models can be found in a recent work by Olesen and Petersen (2015). In many cases, the stochastic programming techniques are not as suitable to cope with the optimization problems. If we impose the farfetched stochastic programming as the approach to the problem with randomness and fuzziness simultaneously, then we have to ignore the fuzziness to make an uncertainty reduction. Kwakernaak [13] introduced the concept of fuzzy random variable, and then this idea enhanced by a number of researchers in the literature [6, 20](Qin and Liu 2010). Tavana et al. [33] also introduced three different fuzzy stochastic DEA models consisting of probability-possibility, probability-necessity and probability-credibility constraints in which input and output data entailed fuzziness and randomness at the same time. After that, Tavana et al. (2014) proposed DEA models with birandom input-output. Nasseri et al. [23] proposed a fuzzy stochastic DEA models. They formulated a linear and feasible model with an extension of normal distrubtion to deal with fuzzy random data. This approach overcomes to the shortcomings of linearity and normal efficiency score relative to corresponding approaches. Nasseri and Khatir [24] introduced a three-stage DEA models by taking into account undesirable output with fuzzy stochastic data.
This study try to incorporate fuzzy random inputs and outputs in two-stage model with undesiarable output. We apply probablity-possibility measure to deal with the fuzzy random environments. This measure was also applied by Tavana et al. [33] for stanadard CCR-DEA model. Their approach leads to a non-linear (quadratic) programming. However, there is no any analytic result on feasibility of the their proposed models. Hence, in this work, we attempt to overcome these shortcomings by applying a new version of deterministic DEA model. To sum up with all the above aspects, the achivment of the present study is three cases: (1) to formulate a new version of two-stage DEA model equiped undesirable output (2) to formulate a linear and feasible model with the efficiency scores of DUMs with the range of zero to one for solving fuzzy stochastic two-stage DEA model with undesirable output, and (3) to demonstrate the applicability of the proposed model using a case study for the banking industry.
Proposed undeasirable two-stage model
Consider a two-stage process. We have n DMUs that each DM U j (j = 1, 2, n) has m inputs x j = (x1j, x2j, ⋯ , x mj ) and D outputs z j = (x1j, x2j, ⋯ , x Dj ) to the first stage. These D outputs known as intermediate measure then are consumed to the second stage. The outputs from the second stage are y j = (y1j, y2j, ⋯ , y sj ). Kao and Hwang (2008) proposed the following two-stage model based on input-oreinted CCR model.
Substituting
The aim of this section is to propose a two-stage DEA-based method for evaluating the efficiencies of DMUs with fuzzy stochastic inputs and fuzzy stochastic desirable/undesirable outputs.
To this end, consider n DMUs, each unit consumes m fuzzy stochastic inputs, denoted by
The chance-constrained programming (CCP) developed by Cooper et al. (2002) is a stochastic optimization approach suitable for solving optimization problems with uncertain parameters. Building on CCP and possibility theory as the principal techniques, the following probability-possibility CCR model is proposed:
into a linear programing model, where δ and γ ∈ [0, 1] in constraint (ii) and (iii) are the predetermined thresholds defined by the DM. Pos [·] and Pr [·] in Model (
In what follows we show that the probability-possibility model (
In order to solve the possibility constrained programming model (
The possibility Pos {g
j
(ξ (w)) ≤ 0, j = 1, 2, ⋯ , n} is a random variable.
The necessity Nec {g
j
(ξ (w)) ≤ 0, j = 1, 2, ⋯ , n} is a random variable.
The credibility Cr {g
j
(ξ (w)) ≤ 0, j = 1, 2, ⋯ , n} is a random variable.
where
The first constraint of (ii) in Model (2), can be transformed into the following two constraints:
These constraints can be rewritten as the following constraints based on Lemma 4:
In a similar way, the other constraints of (ii) in Model (
By the help of standardized normal distribution, (see, e.g., Cooper et al. 2004), Model (4) can be transformed into a deterministic linear programming model. Consequently, let us consider the first probabilistic constraint in Model (4) as where
By standardizing the normal distribution,
distribution function is
E k (δ2, γ) and E k (δ, γ1) ≥ E k (δ, γ2) where δ ≤ δ2 and γ1 ≤ γ2.
Now, we can present the following defiition to define the efficiecy of each DMU.
The corresponding model with
Model (6) is feasible for any δ and γ.
To prove assertion c, denote the feasible space of Model (6) by
As the largest Iranian business bank, Bank Melli Iran has a comprehensive network of over 3,300 branches and 37.000 employees in Iran. Countrywide coverage in Iran, service quality and an experienced multi-lingual staff are important factors of their success. In this section, we apply the proposed approach in this study to some commercial bank branches in Mazandaran province. Here the data sources consist of the reports of 31 branches. The inputs for the first stage are fixed Personnel and budget. The intermediate measure is total of deposites (TDs) (of current, short duration and long duration accounts). The second stage’s outputs are profit and loans recovered as desirable outputs, and non-performing loans (delay in delivering loans and other facilities) as undesirable output. However, there always exist some degrees of uncertainty in the data which can be represented by fuzzy stochastic numbers. In banks, uncertainty occurs due to the difference between the actual data and the available data. For example, let actual budget for a bank be 1.68 8 billion (IRR) 1 and the possible data amounts of budget available at different places be 1.4 or 2 or 2.2 billion. Then the difference between actual data and possible data results into the occurrence of uncertainty in the data which further may affect. Therefore, in the present study, we fuzzify the data as TFNs. One input (budget), all desirable, undesirable, and intermedite outputs are taken as TFNs. The collected crisp data (except for personnel) in Table 1 are considered as the mean of TFNs. The left and right spreads are calculated by 1% of mean value. On the other hand, the inputs and outputs are supposed as random variables. By using goodness of fit tests, normal distributions have been fit on the random variables. The corresponding expected value is the observed inputs (outputs) data and the standard deviation is one. Hence, each DMU is considered as a fuzzy variable with randomized mean. This fuzzy random input⣓output data of each bank are available in Table 1. Each input and output data are denoted by (N (m . σ) , α), where is the observed data as the expected value in normal distribution with σ = 1, and is the left and also the right spread.
The fuzzy random input and output data
The fuzzy random input and output data
Four different (δ, γ)-threshold levels of (γ = 0.9, δ = 0.7), (γ = 0.9, δ = 0.4), (γ = 0.7, δ = 0.7), (γ = 0.5, δ = 0.5), and finally overall efficiency. The results of model (6) for probability-possibility levels are reported in Table 2. As shown in this table, DMU 10 is probabilistic-possibilistic -efficient at four given levels. Generally from Table 2, we can see the applicability of Theorem 3. When the efficiency scores of the DMUs increase, the level decreases from (γ = 0.9, δ = 0.7) to (γ = 0.9, δ = 0.4) and the level decreases from (γ = 0.9, δ = 0.7) to (γ = 0.7, δ = 0.7) in the probabilistic-possibilistic model (6). It should be noted that the probabilistic-possibilistic model proposed in this study is feasible for any -threshold levels as another evident of Theorem 4. In addition, the proposed fuzzy stochastic DEA model in this paper, similarly to the conventional DEA models, provide the efficiency score for each DMU within the specified range (0, 1]. Finally, Table 2 presents the average efficiency scores and the final rankings of the 31 bank branches. As shown in Fig. 1 the proposed model (6) is stable in different levels. However, the average efficiency can be an appropriate overall index to indicate the efficiency variations.
The fuzzy random efficiency scores and final ranking
This paper formulated a DEA model handled two-stage process and undesirable outputs in fuzzy random environment. Actually, the extended model depicts the influence of the presence of fuzziness and randomness in the data over the efficiency values. To do this, we have firstly incorporated an undesirable outputs in two-stage DEA model. The resulting model converted into a new model with some variable substitutions. Then, to solve the uncertainty part of model, we applied the possibility-probability measure. Our proposed model not only leads to a linear and always feasible program, as corresponding deterministic two-stage DEA models, but also it gives efficiency scores with the range of zero to one for all DMUs. In addition, a case study for banking industry is utilized to analyze the performance of some bank branches in Iran. For future study, a new measure in fuzzy stochastic programming can also be planned in chance constraint programming.
Footnotes
This paper takes Iranian Rial as currency rate.
