Abstract
Classic data envelopment analysis (DEA) is a linear programming method for evaluating the relative efficiency of decision making units (DMUs) that uses multiple inputs to produce multiple outputs. In the classic DEA model inputs and outputs of DMUs are deterministic, while in the real world, are often fuzzy, random, or fuzzy-random. Many researchers have proposed different approaches to evaluate the relative efficiency with fuzzy and random data in DEA.
In many studies, the most productive scale size (mpss) of decision making units has been estimated with fuzzy and random inputs and outputs. Also, the concept of fuzzy random variable is used in the DEA literature to describe events or occurrences in which fuzzy and random changes occur simultaneously.
This paper has proposed the fuzzy stochastic DEA model to assess the most productive scale size of DMUs that produce multiple fuzzy random outputs using multiple fuzzy random inputs with respect to the possibility-probability constraints. For solving the fuzzy stochastic DEA model, we obtained a nonlinear deterministic equivalent for the probability constraints using chance constrained programming approaches (CCP). Then, using the possibility theory the possibilities of fuzzy events transformed to the deterministic equivalents with definite data. In the final section, the fuzzy stochastic DEA model, proposed model, has been used to evaluate the most productive scale size of sixteen Iranian hospitals with four fuzzy random inputs and two fuzzy random outputs with symmetrical triangular membership functions.
Introduction
Data envelopment analysis (DEA) is a non-parametric approach for evaluating the relative efficiency of decision making units (DMUs) that utilizes multiple inputs to generate multiple outputs. Charnes et al. [1] presented the first DEA model to evaluate the relative efficiency of DMUs, known as the CCR model. This model assumes that DMUs have constant return to scale (CRT) in their inputs and outputs. That is, by multiplying the inputs by a constant amount, the outputs increase or decrease in the same proportion. Six years later, Banker and his colleagues [30] expanded the CCR model to the state of variable returns to scale (VRS), so their model was called the BCC model.
One of the advantages of the DEA method is that it is not sensitive to the unit of measurement and the inputs and outputs can have different units. Also, it is a management method that measures the efficiency of DMUs relatively. One of the weaknesses of the DEA method is that if one of the inputs or outputs of DMUs changes, the efficiency of the DMUs will change. Banker [29] proposed a new model with fractional objective function for determining the most productive scale size (mpss) in DMUs. The most productive scale size is a benchmark that determines how resources are used to achieve maximum outputs. In addition, the most productive scale size is a criterion that indicates an organization has been successful in producing a product or providing services to customers or not.
Jahanshahloo and Khodabakhshi [12] have proposed an input-output orientation model to estimate mpss as a special case of returns to scale with deterministic data. Lee [9] proposed a multi-objective mathematical program with the constraints of data envelopment analysis approach to set an efficient target that display a trade-off between the most productive scale size benchmark and a potential demand fulfillment benchmark. Moghaddas and Ghasemi [39] have computed the most productive scale size in the data envelopment analysis method with real and integer value data.
The most productive scale size (mpss) has been studied by many researchers, for example, you can refer to Eslami et al. [32], Sahoo et al. [6], and Koushki [11]. In the classic DEA model, it is assumed that the inputs and outputs of DMUs are deterministic, while in the real world problems, the inputs and outputs of the organizations under study are often fuzzy, random, or fuzzy and random simultaneously. Khodabakhshi [21] has applied the approach of stochastic DEA to estimate mpss in decision making units (DMUs). Behzadi and Mirbolouki [20] have used a linear form of stochastic CCR to evaluate the efficiency of 20 branches of an Iranian bank with stochastic inputs and outputs by introducing symmetric error structure.
The main advantage of working with random data in DEA is that the efficiency of DMUs can be predicted in the future. Minh and Khanh [25] utilize the approach of chance constrained DEA with two models A and B for decomposing of provincial productivity growth in Vietnamese agriculture in the period 1995-2007 into two components: technological progress and efficiency change. Dibachi [13] introduced a stochastic multiplicative DEA model to estimate the most productive scale size in DMUs. Kheirollahi et al. [14] have developed an input relaxation model in stochastic data to identify the congestion of Iranian hospitals with chance constrained programming approaches in data envelopment analysis (DEA).
Just as the random variable is used in the probability theory to describe random changes, in the possibility theory proposed by Zadeh [19], the fuzzy variable is used to describe some uncertainties and ambiguities in some real situations. Sengupta [17] was the first to consider fuzzy changes in both the objective function and constraints in the fuzzy DEA model. Peykani et al. [28] have introduced a fuzzy DEA method to evaluate the efficiency and ranking of the Tehran stock exchange. Kheirollahi et al. [15] develop an input relaxation model to identify the congestion of hospitals. They utilize the possibility approach to obtain deterministic equivalents of the fuzzy models. To become more familiar with fuzzy DEA models refer to Ebrahimnejad and Amani [3], Lertworasirikul et al. [35], Ruiz and Sirvent [18], and Guo and Tanaka [27].
Khodabakhshi, Gholami, and Kheirollahi [22] have used an additive model to provide an alternative approach for estimating returns to scale (RTS) in both stochastic and fuzzy inputs and outputs in DEA. This article uses the CCP approaches and the fuzzy possibility approach to obtain the deterministic equivalents of stochastic and fuzzy models, respectively. Since in the real world, fuzzy and random uncertainties sometimes occur together, the inputs and outputs of DMUs are defined as fuzzy-random variables to indicate uncertainty. Kwakernaak [16] first defined the fuzzy random variable to explain the events in which fuzzy and random changes occur, simultaneously. Tavana et al. [23] provided three DEA models to evaluate the radial efficiency of DMUs with fuzzy random inputs and outputs and Poisson, uniform, and normal distributions. Nasseri et al. [34] present the fuzzy stochastic DEA model when the outputs of decision making units (DMUs) are undesirable.
There has been a lot of research on DEA with the data of fuzzy and random together, for instance, see Liu and Liu [38], Yaghoubi et al. [5], Gholami [26], Tavana et al. [24], Ebrahimnejad et al. [2], Ebrahimnejad, Nasseri, Gholami [4]. In this article, we intend to estimate the most productive scale size (mpss) of decision making units (DMUs) using the fuzzy stochastic DEA model with fuzzy random inputs and outputs. Therefore, this paper proposes the probability-possibility approach for solving the mpss fuzzy stochastic DEA model. We obtained a nonlinear deterministic equivalent for the probability constraints using CCP approaches. Then, using the possibility theory proposed by Zadeh [19], the possibilities of fuzzy events transformed to deterministic equivalents.
The remainder of the article has been compiled as follows: In the next section, the classic DEA model for estimating the most productive scale size and its definition are presented. In Section 3, the most productive scale size is developed in fuzzy stochastic DEA, and its deterministic equivalent is also obtained. In section 4, the possibility approach and using this approach to find the deterministic equivalent of the fuzzy model are described. Section 5 presents an application to illustrate the proposed model. Section 6 concludes the paper and suggests future research directions.
Preliminaries
We assume that there are n decisions-making units, DMU
j
, j = 1, 2, . . . , n, each of these decision making units (DMUs) generates s nonnegative different outputs y
rj
(r = 1, 2, . . . , s), using m nonnegative different inputs x
ij
(i = 1, 2, . . . , m). One of the basic models used to evaluate DMUs efficiency is the most productive scale size model presented by Jahanshahloo and Khodabakhshi [12]. This model which evaluates most productive scale size in DMU
o
is as follows:
φ* = θ*
In this paper, the symbol * is used to determine an optimal solution. DMU
o
is weakly most productive scale size if only condition (1) is satisfied.
In this section, the data of inputs and outputs of decision making units (DMUs), which are definite numbers in conventional DEA models, are replaced by fuzzy random data. Now, we use model (1) which is used to evaluate most productive scale size (mpss) with real inputs and outputs, to estimate mpss with fuzzy random inputs and outputs. The DEA models with fuzzy random inputs and outputs have been used by many researchers to evaluate the efficiency of DMUs. For more information about fuzzy random variables can refer to, Punyangarm et al. [36] and Qin and Liu [33].
Here, following Punyangarm et al. [36] suppose that
The chance constrained programming approaches developed by Cooper et al. [37] is a stochastic optimization approach for solving optimization problems with uncertain parameters. Based on CCP approaches and the theory of possibility of fuzzy events as the principal techniques, we propose the possibility-probability of the most productive scale size of model (1) as follows:
φ* = θ* For all optimal solutions, slack values are all zeros.
By shifting
Now, to obtain a deterministic equivalent of the chance-constrained of inputs (a) in model (3) do the following:
In inequality (a3) have
As we’ve mentioned before that
Similar to what we did for the inputs constraints of model (3), for the output constraints in model (3) have:
Again, the variable Z
r
will be defined as follows:
Then, E (Z
r
) =0 and V (Z
r
) =1. So, Z
r
, r = 1, 2, . . . , s, is the standard normal random variable. Therefore, inequality (b1) can be written as below:
Using P (Z r ≥ z) =1 - P (Z r ≤ z), inequality (b2) will be converted to
Consequently, have
Again, since Φ is the standard normal cumulative distribution function, so it has an inverse and it’s inverse is called Φ-1. Thus, we can write inequality (b4) as below:
Then
In the above inequality, we have
Again, we assume
Using inequalities (a5) and (b7), model (3) will be converted as follows:
We let
Since
If we put
Professor Zadeh [19] provided the possibility theory based on the fuzzy sets theory in mathematics. The possibility theory has been developed in mathematics and in other branches of sciences by many researchers. For finding a good reference on the possibility theory you can refer to Dubois and Prade [10]. The possibility theory as a new mathematical subject analyzes many vague and inaccurate concepts in real-world problems. Zadeh defined the possibility theory as a base for the theory of fuzzy sets as the measure theory has been introduced as a base for the probability theory. He proposed the fuzzy variable with the possibility distribution as the random variable is associated with the probability distribution.
In a fuzzy programming problem, each coefficient is a fuzzy variable and each constraint is a fuzzy event or fuzzy accident. Therefore, using the possibility theory, the possibilities of fuzzy events will be determined. However, to make a reasonable efficiency comparison of decision making units (DMUs), the possibility levels of constraints in (6), should be set at the same level. The following lemma, introduced by [35] is useful to find the optimal solution of the possibility model (6) in which inputs and outputs variables are trapezoidal fuzzy numbers.
According to lemma 1, and Liu [8], for a trapezoidal fuzzy number
Therefore, when inputs and outputs of DMUs are trapezoidal fuzzy numbers, by adding the slacks of the inputs and outputs constraints, simultaneously, model (6) becomes as follows:
φ* = θ*
Hospitals, as the main organizations providing health care services, have a special role and importance in the health economy. Paying attention to the health sector has led to the social, political, and cultural development of all societies and plays an important role in the infrastructure of various sections of society. Increasing the costs of the healthcare sector in Iran, and expanding technology, and increasing the population, make it necessary to pay attention to economic concepts in this area.
The non-parametric DEA method, unlike the parametric methods, does not require a production function such as the Cobb Douglas production function and can evaluate the relative efficiency of homogeneous decision making units (DMUs) without assigning prior weights to input and output variables. While the parametric methods for evaluating the performance of a unit apply multiple inputs to generate only one output, the nonparametric methods such as DEA evaluate the relative efficiency of DMUs that apply multiple inputs to generate multiple outputs. However, the appropriate choice of input and output variables of DMUs has an important role in evaluating their performance with DEA approach. Also, an issue to consider in using DEA method is the relationship between the number of DMUs and the number of inputs and outputs. Dyson et al. [31] have proposed that the number of DMUs should be greater than or equal to twice the product of the number of input and output variables. Also, Golany and Roll [7], have recommended that the number of DMUs should be at least twice the summation of the number of inputs and outputs.
In this section, we use the resent model (model (7)) to evaluate the most productive scale size of sixteen Iranian hospitals with four fuzzy random inputs and two fuzzy random outputs. As the above references have mentioned, the evaluating of sixteen hospitals with this number of inputs and outputs is satisfactory. The data of these four fuzzy random inputs and two fuzzy random outputs are presented in Table 1. These fuzzy random inputs and outputs have symmetrical triangular membership functions that are denoted by (X ; d), in which X as a random variable with normal distribution function,
In this article, the inputs are doctors working hours (I1), nurses working hours (I2), technical workers working hours (I3) and office staff’s working hours (I4). The outputs are total medical insurance points for outpatients (O1) and total medical insurance points for inpatients (O2). Let α
i
= β
r
= 0.95, i = 1, 2, 3, 4 and r = 1, 2, then Φ-1 (α
i
) =1.645 and Φ-1 (1 - β
r
) = -1.645 and
The results of using model (7) with fuzzy random data of Table 1
The results of using model (7) with fuzzy random data of Table 1
According to the results presented in Table 2, the optimal solution of model (7) for Hospitals H1, H2, H5, H7, H15 and H16 is φ* - θ* = 0, φ* = θ* = 1 and
Fuzzy random data of four inputs and two outputs of sixteen hospitals
Also, according to Table 2, the optimal solution for Hospital H13 is φ* - θ* = 0.07, φ* = 0.70, θ* = 0.63 and
As we can see from Table 2, the optimal solution of model (7) with data of Table 1 for Hospital H8 is φ* - θ* = 2.68, φ* = 4.226, θ* = 1.546 and
Considering Table 2, φ* - θ* = 1.15, φ* = 2.38, θ* = 1.23 and
For the rest of the hospitals φ* ≠ θ*, so they aren’t fuzzy random most productive scale size. Since six hospitals that are fuzzy random most productive scale size in terms of using inputs to generate outputs are in optimal status, they can be a benchmark for improving the performance of ten other hospitals. Comparing φ* - θ* in the second column of Table 2 shows that Hospitals H9, H11, H13, H10, H14, H6, H4, H3 and H8 perform better, respectively, although all of these hospitals aren’t fuzzy random most productive scale size. Hospitals that aren’t fuzzy random most productive scale size can improve the initial value of their inputs,
In above two equations, have
The above results show that to improve the performance of Hospital H3, the first and third inputs should be reduced and the second and fourth inputs should be increased. Also, two outputs of this hospital should be increased with relatively large amount. Ultimately, using Equations (9), the optimal amount of input and output variables can be obtained for other non mpss hospitals to improve their performance.
Data envelopment analysis (DEA) is a nonparametric mathematical programming method for evaluating the relative efficiency of homogeneous decision making units (DMUs) that use similar inputs to produce similar outputs. The classic DEA method evaluates the efficiency of decision making units with deterministic data, while in real-world problems the input and output data are often vague and inaccurate. Previously, the most productive scale size (mpss) of DMUs was evaluated with random input and output variables using the chance constrained programming approaches.
In this article, we proposed a fuzzy random DEA model to evaluate the most productive scale size of DMUs with fuzzy random inputs and outputs. Then the chance constrained programming approaches and the possibility method are used to obtain the corresponding deterministic equivalent of the fuzzy-random DEA model of the most productive scale size. In the application section (Section 6), the fuzzy-random DEA model (Proposed model) is applied to estimate the most productive scale size of sixteen Iranian hospitals using four inputs to produce two outputs with fuzzy random data. The results presented in Table 2 show that Hospitals H1, H2, H5, H7, H15 and H16 are fuzzy random mpss with proposed model and other DMUs or hospitals aren’t fuzzy random mpss. Therefore, these six hospitals can be utilized as benchmark to improve the performance of other hospitals. Hospital H12, is not fuzzy random most productive scale size. However, this hospital has a good performance in comparison to the hospitals that are not fuzzy random mpss and it’s performance is very close to fuzzy random mpss. Also, Hospital H3 with the objective function of 2.68 has the worst performance among sixteen hospitals.
Identifying the congestion of inputs of DMUs or the ranking of DMUs with fuzzy random inputs and outputs is suggested to researchers for further research in the future. Also, estimating return to scale (RTS) with fuzzy random inputs and outputs in DEA is recommended to interested researchers.
