Abstract
Data Envelopment Analysis (DEA) is recognized as a robust analytical tool extensively utilized in measuring the relative efficiency of a group of decision-making units (DMUs) with multiple inputs and outputs. The DEA models require inputs and outputs equipped with precise information. However, in real-world situations, inputs and outputs may be unstable and complicated, thus unable to be accurately measured. This problem resulted in the investigation of uncertain DEA models. The RUSSELL model was studied in this paper in an uncertain environment where uncertain inputs and outputs were belief degree-based uncertainty, useful for the cases for which no historical information of an uncertain event is available. As the solution method, the uncertain RUSSELL model was converted to a crisp form using two approaches of expected value model and expected value and dependent chance-constrained model separately. Finally, an applied example regarding the Iranian banking system was presented to document the proposed models.
Introduction
As a strong analytical tool, data envelopment analysis (DEA) is a method for evaluating the relation efficiency of decision-making units (DMUs), originally developed by Charens et al. 7 within a printed-paper named CCR. They extended the nonparametric method introduced by Farrell 21 to gauge DMUs with multiple inputs and outputs.
Afterward, Banker et al. 3 introduced the BCC model. In addition to CCR and BCC, there are several models that discuss DEA from several perspectives: RAM 14, slack-adjust 38, additive model 1, SBM model 38, and FDH model 19. In addition to the linear programming problems, there also exist nonlinear ones in DEA. Färe and Lovell 22 introduced an alternative way for radial models with input/output orientations, the so-called RUSSELL measure (RM). The RM model is monotonous, units invariant, and economically well interpretable (see 15 for some basic properties), all of which are DEA basic models.
In classical DEA models, DMUs are evaluated by considering input and output values in order to measure rational efficiency as compared to different DMUs; eventually, the measure to which rational efficiency belong is obtained (0,1).
The first DEA models expected that inputs and outputs be measured by precise values. However, in numerous situations such as when producing a system or in preparation process, the banking system, insurance industry and financial service system, inputs and outputs are unstable and complicated and, therefore, cannot be accurately measured. Consequently, many analysts attempted to model DEA with completely different questioning hypotheses. The possible hypothesis is the earliest principles which may be used to build stochastic DEA models. Sengupta 39 summed up the stochastic DEA model utilizing expected value. Moreover, Banker 5 consolidated applied mathematics elements underneath DEA in order to develop a statistical method. Several papers utilized chance-constrained programming to DEA so as to introduce stochastic varieties to information 13, 14, 36. Fuzzy outlook is another theory in which the hypothesis has been incorporated to cope with the uncertainty in DEA. United with the DEA innovator, Cooper et al. 16, 17 introduced a technique to deal with inaccurate information such as moderate data, adjectival data and ratio moderate data in DEA. Furthermore, Kao and Liu 25 designed a technique to discover the membership function of fuzzy performance marks when each input and output are fuzzy numbers. Entani et al. 20 proposed an interval potency DEA model by pessimistic and idealistic values. Several researchers have introduced the possibility measure into DEA 44, 23, 27. As confirmed by several studies, human uncertainty does not come with the same fuzziness. Because of the shortages of Fuzzy Theory, Liu 30 introduced Uncertain Theory and refined it in 2010 as an understandable mathematical structure for confronting uncertainty in data which serves as a strong alternative to the probability theory when one has to restrict the information in the face of insufficient trusted data. The belief degree function is associated with an underlying concept of this theory built according to the experts’ opinion.
Optimization problems, including uncertain data, can be even more interesting and realistic in uncertain environments with uncertain values for parameters and even variables. To tackle such problems with uncertain parameters, any approach based on randomness, fuzzy theory, stochastic programming, probability theory, and so on can be applied in the face of historical information of the parameters. In such cases, the uncertain manner of the problem is estimated from the historical data as the probability function, random number, fuzzy number, etc. On the other hand, for cases in which no historical information for an uncertain event exists, uncertainty theory based on belief degree has been applied to solve the problem. This uncertainty theory can be explained by a simple example. Consider a bridge and strength. At first, it is assumed that no destructive experiment is allowed for the bridge. Thus, there is no sample regarding the strength of the bridge. In this case, no statistical methods exists for estimating its probability distribution. Therefore, there is choice but to invite bridge engineers to evaluate the belief degrees about the bridge’s strength. Some basic concepts of the belief degree-based uncertainty theory will be explained in Section 2, and a complete study of this topic can be found in Liu 30.
The belief degree depends heavily on personal knowledge (even including preferences) concerning the event. When the personal knowledge changes, the belief degree changes as well. Different people may produce different belief degrees. The question is which belief degree is correct, a question which may be answered as follows: All belief degrees are wrong, but some are useful. A belief degree becomes “correct” only when it is close enough to the frequency of the indeterminate quantity which, however, does not usually occur. Numerous surveys demonstrated that human beings usually estimate a much wider range of values than the object actually takes. This human conservatism makes the belief degrees deviate far from the frequency. Thus, all belief degrees are wrong compared with the frequency. Nevertheless, it is undeniable that these belief degrees are indeed helpful for decision-making. Moreover, as determined by the choice of α, there is a risk that DMUs would not be efficient even when their condition is satisfied.
Wen et al. 41 applied the uncertain theory for the first time to rewrite the DEA model in uncertainty condition and then published a paper on the sensitivity and stability of the additive model in terms of uncertainty. Wen et al. 42 also introduced a new Additive model with uncertain inputs and outputs. Additionally, Wen et al. 43 developed the DEA model with uncertainty index ranking for criteria. Liu et al. 29 also published a paper to evaluate DMU with uncertain inputs and outputs. These studies are nevertheless insufficient for describing programming with uncertain data 43, 34, 35, 28, 10, 46, 18, 9, 45, and new models are often introduced to create a new method.
One of the main aims of radial models is to measure the efficiency of a DMU by a scalar measure ranging between zero (the worst) and one (the best). The optimal objective value (θ *) is called the radial efficiency of the DMU. Simultaneously, the optimal solution reveals the existence, if any, of excesses in inputs and shortfalls in outputs (called slacks). A DMU with full radial efficiency, θ * = 1, and with no slacks in any optimal solution is called efficient. Otherwise, the DMU has a disadvantage against the DMUs in its reference set. Therefore, in discussing total efficiency, both radial efficiency and slacks are important.
This article proposed a scalar measure RUSSELL of efficiency in DEA. In contrast to the previous model measures based on the proportional reduction (enlargement) of input (output) vectors that do not take slacks into account, the RUSSELL deals directly with input excess and output shortfall. Although the additive model 41 has the (weighted) sum of slacks as its objective and can discriminate between efficient and inefficient DMUs, it has no means to gauge the depth of inefficiency per se. None of the earlier works discussed non-radial-based RUSSELL with uncertain variables. Also, in real world, a decrease (increase) in inputs (outputs) at the same time is impossible in most cases, and thus it is useful to apply the non-radial model rather than the radial model.
The present paper assumed inputs and outputs to be uncertain variables in RUSSELL model and then, to deal with uncertainty downside, recommend two completely different models to crisp this new model. Afterward, the uncertain RUSSELL model is applied to an Iranian Bank to see how the target customer accepts a replacement-banking product before promotion and announcement phase.
The paper proceeds as follows: In Section 2, some preliminary knowledge of uncertainty theory and basic notions of some DEA models are reviewed. In Section 3, several new uncertain DEA models are introduced and their new structures are verified. In Section 4, the crisp equivalents of the model are presented. Finally, a practical example of the Iranian banking system with the uncertain RUSSELL model is introduced.
Preliminaries
Here, discuss basic concept and present uncertain variables. Let Γ be a nonempty set, and L an σ-algebra over Γ. Each element Λ ∈ L is called an event. A set function
For every countable subadditive of events, {∧
i
} we have
The uncertain measure has the following attributes:
The triplet
Let
An uncertainty distribution function is used to characterize an uncertain variable and is defined as follows 30:

Inverse linear uncertainty distribution liu [30].
For the couple uncertain variable and distribution (ξ, φ) have some formulas explained as follow:
Thus, described by (5)-(9), the mentioned model is associated with the technology set
Since
To explain the RM model, assume that the optimal solution vectors of (5)-(9) are θ *, φ * and λ * and marked as follows:
The image of (x
o
, y
o
) on the efficient frontier of T is given in (11) with unit
Therefore, the optimal value of (5) is the arithmetic mean of the partial efficiencies of the inputs and outputs which is a number between (0, 1]. If all its partial efficiencies are equal to one, the unit (x o , y o ) is considered as efficient.
Where
if
if
if
In addition, the set of all
One of the main purposes of a DEA study is to project the inefficient DMUs onto production frontiers. There are three directions: one called input-oriented aims to reduce the amounts of input as much as possible while keeping at least the present output levels; the other, called output-oriented, maximizes output levels under at most the present input consumption; and the third one, represented by the Additive, SBM and RUSSELL, the so-called non-radial model, deals with the input excesses and output shortfalls simultaneously while jointly maximizing both. If achievement of efficiency, or failure to do so, is the only topic of interest, then these different models will all yield the same result insofar as technical and mix inefficiency is concerned. However, when DMUo cannot decrease (increase) all inputs (outputs) with the same ratio, the non-radial models are suitable.
The RUSSELL model requires inputs and outputs equipped with precise data. Nevertheless, in real-world situations, inputs and outputs may be unstable and complicated and, therefore, cannot be measured in an accurate manner. Consequently, this conflict results in the investigation of uncertain DEA models.
Decision-makers in real-word situations make their decisions in the indeterminacy state. To model indeterminacy, there exist two mathematical systems, one the probability theory [26] and the other the uncertainty theory [30]. If there exist frequency in phenomena, the probability theory is employed; otherwise, the uncertain theory can be a powerful technique for resolving the drawback with no sample, using the personal belief degree. For this purpose, skilled consultants and experts should be invited to measure the belief degree.
Throughout this approach, we aimed to introduce a RUSSELL model with uncertain inputs and outputs referred to as the uncertain RUSSELL model. First, new symbols and notations are presented:
φ
ik (x) : the uncertainty distribution of
ψ
rk
(x): the uncertainty distribution of
α: is a predetermined confidence level;
Second the uncertain RUSSELL model expresses as fallow:
Where
To encounter with the uncertainty problem in the uncertain RUSSELL model, we introduced two models to crisp it: (1) expected value combined with the chance-constrained model, and (2) expected value model using uncertain programming techniques.
expected value combined with chance-constrained model
Liu [30] proposed the expected value operator of the uncertain variable with the chance-constrained model as follow:
According to Model (21), the crisp equivalent of the uncertain Russell model is provided below in Theorem (10).
Where
Where
The function
Then, according to Theorem (6):
and the objective value has proved. According to Theorems (5) and (7), the chance-constraint will be proved.□
Lio and Liu [29] presented the expected value model of uncertain programming which optimizes the expected value of an objective function under the expected constraints as follows:
The uncertain Model (24) can be applied to determine the efficiency of DMUo by evaluating the optimal value of the model. According to Model (24), the crisp equivalent of uncertain Russell model is provided below in Theorem (11). Here, we formulate uncertain RUSSELL model as follows:
Where
Where
Where φ
1o, φ
2o, . . . , φ
mo
and ψ
1o, ψ
2o, . . . , ψ
ro
are the regular uncertainty distributions of
Where
Now, according to Theorem (6), rewrite (25) as follows:
Where
From the linearity property of expected value operator, the crisp equivalent of uncertain RUSSELL model in Model (28) can be formulated as follows:
Where
According to Definition 9, the greater the optimal objective value of the corresponding optimal solution of (22), the more efficiently the DMUo is ranked. However, efficiency cannot be determined by the optimal value of (22). Nevertheless, as for Definition 10, the uncertain Model (25) can be applied to determine the efficiency of DMUo by evaluating the optimal value of the model.□
In this section, we applied the RUSSELL uncertain models to an example of an Iranian bank to see how the target customer accepts a new banking product before the promotion and announcement phase. To this end, 64 branch managers (banking experts) were selected to answer to an eight-item questionnaire (Table 1) to produce the linear uncertain variable
Input and output questions
Input and output questions
DMUs with four uncertain inputs and four uncertain outputs
Results revealed that 37 branches supported this new product as an attractive use case, indicating a 57% success probability for the new product before the announcement phase. In other words, this new method assisted managers in making a proper decision to implement the new banking product. As a result of classical banking system, in order to employ a new product in branches, first a cost-benefit analysis and must be performed; if result is positive; it will be directly announced in branches while the customers’ feedback on the product is not considered. In several cases, they solely performed the cost-benefit analysis phase and then, in practice, customers did not accept the product, thereby wasting a considerable amount of money in the banking system.
Results for Model (23) showed that 37 branches supported this new product as an attractive use case, showing a 57% success likelihood for the product before the announcement phase (Table 3).
The result of evaluating the efficiency with model (23) (α= 0.5)
This results for Model (26) is presented in Table 4. According to the CPU times reported in Table 6, it can be observed that Model (23) is run in 140 seconds depending on the combination of confidence levels, while Model (26) is run in 6665 seconds depending on the combination of confidence levels. It seems that Model (23) has the best performance in terms of CPU running time in big data, whereas Model (26) has the worst performance.
The result of evaluating the efficiency with model (26) (α= 0.5)
The results of Lio and Liu’s [29] radial model demonstrated that 15 branches support this new product. The new product is an unattractive use case, indicating a 23% success likelihood for the product before the announcement phase (Table 5). It can be seen that the model is run in 812 seconds depending on the combination of confidence levels.
The result of evaluating the efficiency with Lio and Liu (2017) radial model (α= 0.5)
The compare of ranking of DMUs in three models (α= 0.5)
In other words, this new method helps managers make a rational decision in implementing the new banking product. In the classical banking system, for a new product to be employed in branches, a cost-benefit analysis process must first be performed and if the result is positive, it would be directly announced in branches, while no attention is paid to the customer feedback about the attractiveness of the product. In several cases, branches solely performed the cost-benefit analysis whereas later, in practice, customers did not accept the product which resulted in the failure of the new product with huge cost. Finally, we attempted to show the ranking of all branches in the three models (Table 6).
Given the similarity of the results obtained by the two Models (23) and (26), it can be concluded that Definitions 9 and 10 are equivalent for both the models. Therefore, it can be claimed that the efficiency of a DMU in Model (26) has a direct relationship to the maximum value of Model (23) corresponding to that DMU. Table 6 summarizes the comparison results between the proposed Models (23) and (26) and the Lio and Liu’s [30] radial model. The results of Lio and Liu’s [29] radial model show that 15 branches are efficient, representing that the product is inappropriate for the announcement phase. This is precisely the disadvantage of uncertain radial models compared with the uncertain non-radial models described in this paper. Since BANK CEOs (chief executive officer) cannot decrease (increase) all inputs (outputs) with the same ratio with regard to this product and in the real world in general, the results of the uncertain radial models confuse decision-makers when evaluating newly designed products.
In this paper, we aimed to explain an uncertain RUSSELL model with inherent complexity for uncertain models. Due to the complexity of the new model, we recommended two models and compared them with the existing model. These models attempted to crisp the new uncertain model. Finally, an applicable example regarding the Iranian banking system was proposed to document the new models. For this purpose, we selected 64 branch managers (bank experts) to respond to an eight-item questionnaire to examine the success probability for a new product before the announcement phase. This method assisted bank CEOs in choosing the product which might be interesting to the costumer. Further studies can find a new method for saving cost in bank products before promotion and announcement phase.
As a future study direction, the proposed variance instead of the expected value in objective functions with uncertain variables can be taken into account. Also, the problem of this paper with normal type uncertain variables can be studied.
Footnotes
Acknowledgments
The authors are grateful of the editors and reviewers of the journal for their helpful and constructive comments that improved the quality of the paper.
