Next Article in Journal
Adaptive Path Selection Algorithm with Flow Classification for Software-Defined Networks
Previous Article in Journal
Phase-Space Analysis of an Einstein–Gauss–Bonnet Scalar Field Cosmology
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Development of Bi-Objective Fuzzy Data Envelopment Analysis Model to Measure the Efficiencies of Decision-Making Units

by
Awadh Pratap Singh
1,† and
Musrrat Ali
2,*,†
1
School of Liberal Studies, University of Petroleum and Energy Studies, Prem Nagar 248007, Uttarakhand, India
2
Department of Basic Sciences, PYD, King Faisal University, Al Ahsa 31982, Saudi Arabia
*
Author to whom correspondence should be addressed.
These authors contributed equally to this work.
Mathematics 2023, 11(6), 1402; https://doi.org/10.3390/math11061402
Submission received: 20 February 2023 / Revised: 10 March 2023 / Accepted: 12 March 2023 / Published: 14 March 2023

Abstract

:
The proposed bi-objective fuzzy data envelopment analysis (BOFDEA) model is a new approach to assess the performance efficiency of decision-making units (DMUs) in uncertain environments using α -cuts. The model is based on fuzzy data envelopment analysis (FDEA) and considers two objectives, and a solution method and ranking system are provided. Generally, the efficiency score obtained for a DMU using the α -cut approach is an interval. Intervals are partially ordered sets, due to which ranking intervals is a challenging task. The proposed BOFDEA model with α -cuts provides the efficiency of DMUs in the crisp form, not in the form of intervals. Due to this, ranking DMUs with the proposed method’s help becomes very easy and less computationally. The proposed model has been validated through numerical examples, and a real-world application in the education sector has been shown to demonstrate its practicality.

1. Introduction

The data envelopment analysis (DEA) is a tool that may be utilized to quantify the relative performance efficiency of decision-making units (DMUs). Charnes, Cooper, and Rhodes developed a model known as the CCR DEA Model in 1978 [1] to measure how well DMUs work. To investigate the effects of scale, Banker, Charnes, and Cooper [2] extended the CCR model to the BCC model. DMUs are a type of unit that generates multiple numbers of outputs from multiple numbers of inputs. Key examples that qualify as DMUs include higher education institutions, libraries, hospitals, banks, airlines, and other similar businesses. The output-to-input ratio of the DMU is the best way to express efficiency, which can be written as efficiency equals output divided by input. The definition of what is meant by the term “relative efficiency” is the ratio of the efficiency of a DMU to the efficiency that has been determined to be the highest efficiency being considered. On the scale, it has a value between 0 and 1. If a DMU has a score of 1 for efficiency, then we consider it to be efficient; if it does not have a score of 1, we consider it inefficient.
It is impossible to retrieve accurate input and output data in real-world settings because of certain ambiguity and fuzziness. The ambiguity or fluctuation of data can manifest itself in various forms, including intervals, ordinal relations, fuzzy numbers, and so on. Numerous studies have been carried out to make sense of this kind of ambiguous data [3,4,5,6,7,8]. This research proposes treating inputs and outputs as fuzzy numbers to extend the crisp DEA model into a fuzzy DEA (FDEA) model. This would involve treating the inputs and outputs as fuzzy numbers. This expansion is motivated by FDEA models providing a more accurate perspective of real-world applications than traditional DEA models. A plethora of information is available regarding the FDEA and the ranks of DMU. There are a variety of DEA models (input-oriented, output-oriented, slack-based measure, and New slack model) and their applications in the literature. Some of these domains include education, health, and banking [9,10,11,12,13].
Arya and Yadav [3] developed the α -cut approach to measuring the performance efficiencies of DMUs in a fuzzy environment. A multi-objective DEA model was developed by Singh et al. [8] to address the issue of dealing with the performance efficiencies of DMUs in an uncertain environment. This research solved a value-based fuzzy multi-objective DEA model using the α -cuts. Several researchers have proposed a multi-objective DEA model to measure the performance of DMUs [8,14,15]. To investigate the connection between the prosperous operations of bank holding companies (BHCs) and their intellectual capital level, Wang et al. [16] constructed a DEA model with two stages. Research into the innovation ratio allowed for the achievement of this goal. After that, a fuzzy multi-objective programming approach was implemented to determine the effectiveness ratings. Using a fuzzy multi-objective multi-period network DEA model, Tavana et al. [17] reviewed the dynamic performance of oil refineries in the presence of unwanted outputs. They developed and implemented a fuzzy multi-objective multi-period network DEA model to do this. Using this model, Tavana et al. could evaluate the dynamic performance of the refineries. They utilized a typical fuzzy operator to determine the levels of efficiency that were present. The term “having maximum potential” refers to a singular framework for maximization that deftly integrates the numerous objectives and periods contained within it. In a different piece of research, Boubaker et al. [18] investigated, with the help of a fuzzy multi-objective two-stage DEA technique, how the levels of productivity of banks that are affiliated with single-bank holding companies and those that are affiliated with multi-bank holding companies are distinct from one another. This was accomplished by examining the similarities and differences between the affiliated banks with single-bank holding companies and those affiliated with multi-bank holding companies.
In this study, we created a bi-objective model based on α -cuts to assess the effectiveness of DMUs in a fuzzy setting. With the help of α -cuts, Arya and Yadav [3] created lower and upper-bound efficiency models to evaluate the effectiveness of DMUs. An efficiency interval per DMU is formed by the determined minimum and maximum efficiencies using their method. Due to partial ordering in intervals, ranking these intervals is once again difficult. However, the efficiency achieved with our proposed bi-objective approach is razor-sharp. As a result, establishing a hierarchy is a breeze. Further, the time and effort needed to calculate the results of the suggested bi-objective method for assessing DMU performance are reduced. Despotis and Smirlis [4] constructed a model to compute the upper and lower bounds of interval efficiency for each DMU to handle ambiguous situations. Despotis and Smirlis accounted for j = k and j k in their model proposal. Once α -cut bounds for efficiency (both lower and upper) are obtained, the intervals can be ranked. However, this problem can be solved by replacing the traditional FDEA model with the proposed bi-objective model that uses α -cuts to calculate two alternative DMU efficiencies. As a result, the suggested bi-objective method for assessing DMU performance necessitates less work. The proposed bi-objective FDEA model’s efficiency scores are compared with the geometric average efficiency scores computed by Wang et al. [16]. The proposed model worked very efficiently, and it required very less computational effort for the efficiency evaluation of DMUs. Moreover, a real-life application to the education sector is presented.
The rest of the sections of the paper are: Important definitions, multi-objective optimization problems, and bi-objective optimization problems are given in Section 2. These definitions and concepts are used in the whole paper where needed. Section 3 provides an overview of the proposed bi-objective DEA model in a fuzzy environment and further information. In this section, the complete methodology is presented for the development of a bi-objective DEA model in a fuzzy environment. In Section 4, the author unveils the ranking algorithm, which uses a ranking approach and fuzzy parameters. Section 5 demonstrates how the proposed approach can be used in education. A comparison of the proposed methodology is also presented in this section to validate the methodology. This study summarizes everything in Section 6.

2. Bi-Objective Optimization Problem (BOOP)

The multi-objective optimization problem (MOOP) refers to a challenge in which several objectives must be optimized simultaneously. In its most basic form, MOOP is expressed as follows:
( MOOP ) M i n i m i z e Z ( X ) = [ z 1 ( X ) , z 2 ( X ) , , z k ( X ) ]
subject to ,
c i ( X ) = 0 i = 1 , 2 , , q 1 ; c i ( X ) 0 i = q 1 + 1 , q 1 + 2 , , q 2 ; c i ( X ) 0 i = q 2 + 1 , q 2 + 2 , , q ; x j l o w e r x j x j u p p e r j = 1 , 2 , , n ;
where k 2 , X = [ x 1 , x 2 , . . . , x n ] T is n dimensional decision vector from the decision space S defined by
S = { X R n : { c i ( X ) = 0 , i = 1 , 2 , . . . , q 1 } { c i ( X ) 0 , i = q 1 + 1 , q 1 + 2 , . . . , q 2 } { c i ( X ) 0 , i = q 2 + 1 , q 2 + 2 , , q } }
where z p : S R , p = 1 , 2 , . . . , k = objective function,
  • c i : S R , i = 1 , 2 , . . . , q = constraint functions,
  • F R k = feasible objective space which is defined by F = { Z ( X ) R k | X S }
  • The elements of F = objective vectors;
  • x j l o w e r = lower bound of the decision variables
  • x j u p p e r = upper bound of the decision variables.
Definition 1.
If X ¯ S optimizes all the k-objectives simultaneously, i.e., z p ( X ¯ ) z p ( X ) p = 1 , 2 , . . . , k & X S for MOOP, then X ¯ is called the perfect solution or ideal solution.  However, we rarely have such solutions because the goals are often at odds with one another. The Pareto solution is the optimal compromise solution when this occurs.
Definition 2.
In Equation (1), if k = 2 , then MOOP becomes BOOP.

3. Proposed Bi-Objective Fuzzy DEA Model

Our objective is to evaluate the performance efficiencies of n homogeneous DMUs ( D M U j ; j = 1 , 2 , 3 , . . . , n ). Suppose that D M U j consumes m inputs x i j , i = 1 , 2 , 3 , . . . , m to produce s outputs y r j , r = 1 , 2 , 3 , . . . , s . Let u i k and v r k be the weights corresponding to the i t h input x i k and r t h output y r k of D M U k ( k = 1 , 2 , 3 , . . . , n ) . Then the efficiency ( E k ) of D M U k is given by
Model 1 
(CCR DEA model [19]): For k = 1 , 2 , 3 , . . . , n ,
M a x E k = r = 1 s y r k v r k i = 1 m x i k u i k subject to r = 1 s y r j v r k i = 1 m x i j u i k 1 j u i k ε i , v r k ε r , ε > 0 .
Model 1, given in the fractional form. Model 1 can be converted into a linear form in two ways: (1) by normalizing the numerator of the objective function and (2) by normalizing the denominator of the objective function. In this paper, Model 1 is converted into a linear form by normalizing the denominator of the objective function given by Equation (3) as follows:
Model 2 
: For k = 1 , 2 , 3 , , n ,
M a x E k = r = 1 s y r k v r k subject to i = 1 m x i k u i k = 1 r = 1 s y r j v r k i = 1 m x i j u i k 0 j u i k ε i , v r k ε r , ε > 0 .
Model 2 is in linear form. Model 2 can easily be solved using linear programming problems assumptions. The efficiency scores E k of D M U k are obtained by solving Model 2. DMUs are categorized based on the efficiency scores obtained by solving Model 2.
Definition 3.
([20]). Let the optimal values of the DEA model for D M U k be E k * . Then, D M U k is said to be efficient if E k * = 1 ; otherwise  in-efficient.
Model 2 uses input-output data in crisp form. However, in real-world problems, the input and output data cannot be obtained accurately due to vagueness/fluctuation. Fuzzy numbers can represent such vagueness. Suppose x ˜ i j and y ˜ r j are the fuzzy inputs and fuzzy outputs for the D M U j , respectively [21]. Then, the fuzzy DEA model is given as follows:
Model 3 
(Fuzzy DEA Model): For k = 1 , 2 , 3 , , n ,
max E ˜ k = r = 1 s y ˜ r k v r k subject to i = 1 m x ˜ i k u i k = 1 ˜ r = 1 s y ˜ r j v r k i = 1 m x ˜ i j u i k 0 ˜ j u i k ε i , v r k ε r , ε > 0 .
Assume that the fuzzy input x ˜ i j = ( x i j L , x i j M , x i j U ) , fuzzy output y ˜ r j = ( y r j L , y r j M , y r j U ) for the D M U j and, 1 ˜ = ( 1 , 1 , 1 ) are taken as TFNs [21]. Then triangular fuzzy DEA (TFDEA) model is presented as follows:
Model 4 
(TFDEA Model): For k = 1 , 2 , 3 , , n ,
max E ˜ k = r = 1 s ( y r k L , y r k M , y r k U ) v r k subject to i = 1 m ( x i k L , x i k M , x i k U ) u i k = ( 1 , 1 , 1 ) r = 1 s ( y r j L , y r j M , y r j U ) v r k i = 1 m ( x i j L , x i j M , x i j U ) u i k ( 0 , 0 , 0 ) j u i k ε i , v r k ε r , ε > 0 .
Now, we will propose a methodology to solve the TFDEA model. In this methodology, we apply the α -cut [21] approach to transforming the fuzzy input and output data into intervals [22]. α cuts of the fuzzy input x ˜ i j = ( x i j L , x i j M , x i j U ) and fuzzy output y ˜ r j = ( y r j L , y r j M , y r j U ) are defined as follows:
x ˜ i j = [ x i j L + ( x i j M x i j L ) α , x i j U ( x i j U x i j M ) α ] , i = 1 , 2 , 3 , , m ; y ˜ r j = [ y r j L + ( y r j M y r j L ) α , y r j U ( y r j U y r j M ) α ] , r = 1 , 2 , 3 , , s .
On applying the α -cut on the TFDEA model, we obtain an interval DEA (IDEA) model [3]. The IDEA represents the left and right-end efficiencies of D M U k . The IDEA model is given as follows:
Model 5 
( IDEA model): For α ( 0 , 1 ] and k = 1 , 2 , 3 , , n ,
M a x [ E k L ( α ) , E k U ( α ) ] = r = 1 s [ y r k L + ( y r k M y r k L ) α , y r k U ( y r k U y r k M ) α ] v r k subject to i = 1 m [ x i k L + ( x i k M x i k L ) α , x i k U ( x i k U x i k M ) α ] u i k = [ 1 , 1 ] , r = 1 s [ y r j L + ( y r j M y r j L ) α , y r j U ( y r j U y r j M ) α ] v r k i = 1 m [ x i j L + ( x i j M x i j L ) α , x i j U ( x i j U x i j M ) α ] u i k [ 0 , 0 ] j , u i k ε i , v r k ε r , ε > 0
Using arithmetic operations of intervals [21], Model 5 can be converted into Model 6 as follows:
Model 6 
: For α ( 0 , 1 ] and k = 1 , 2 , 3 , , n ,
M a x [ E k L ( α ) , E k U ( α ) ] = r = 1 s [ y r k L + ( y r k M y r k L ) α , y r k U ( y r k U y r k M ) α ] v r k subject to i = 1 m [ x i k L + ( x i k M x i k L ) α , x i k U ( x i k U x i k M ) α ] u i k = [ 1 , 1 ] , [ r = 1 s [ y r j L + ( y r j M y r j L ) α ] v r k i = 1 m [ x i j U ( x i j U x i j M ) α ] u i k , r = 1 s [ y r j U ( y r j U y r j M ) α ] v r k i = 1 m [ x i j L + ( x i j M x i j L ) α ] u i k ] [ 0 , 0 ] j , u i k ε i , v r k ε r , ε > 0
Intervals are partially ordered sets [21]. So, it is always difficult to do the ordering of intervals. However, a few special relations between the intervals are defined in the literature. Let I 1 = [ a 1 , b 1 ] and I 2 = [ a 2 , b 2 ] be two intervals then,
  • I 1 = I 2 iff a 1 = a 2 , b 1 = b 2
  • I 1 I 2 iff a 1 a 2 , b 1 b 2
  • I 1 I 2 iff a 1 a 2 , b 1 b 2
Now, using the properties of intervals, Model 6 can be simplified into Model 7 as follows:
Model 7 
: For α ( 0 , 1 ] and k = 1 , 2 , 3 , , n ,
M a x [ E k L ( α ) , E k U ( α ) ] = r = 1 s [ y r k L + ( y r k M y r k L ) α , y r k U ( y r k U y r k M ) α ] v r k subject to i = 1 m [ x i k L + ( x i k M x i k L ) α ] u i k = 1 r = 1 s [ y r j U ( y r j U y r j M ) α ] v r k i = 1 m [ x i j L + ( x i j M x i j L ) α ] u i k 0 j u i k ε i , v r k ε r , ε > 0
Model 7 is decomposed into Model 8 (left-end efficiency model ) and Model 9 (right-end efficiency model) as follows:
Model 8 
(Left-end efficiency model): For α ( 0 , 1 ] and k = 1 , 2 , 3 , , n ,
M a x E k L ( α ) = r = 1 s [ y r k L + ( y r k M y r k L ) α ] v r k subject to i = 1 m [ x i k L + ( x i k M x i k L ) α ] u i k = 1 r = 1 s [ y r j U ( y r j U y r j M ) α ] v r k i = 1 m [ x i j L + ( x i j M x i j L ) α ] u i k 0 j u i k ε i , v r k ε r , ε > 0
Model 9 
(Right-end efficiency model): For α ( 0 , 1 ] and k = 1 , 2 , 3 , . . . , n ,
M a x E k U ( α ) = r = 1 s [ y r k U ( y r k U y r k M ) α ] v r k subject to i = 1 m [ x i k L + ( x i k M x i k L ) α ] u i k = 1 r = 1 s [ y r j U ( y r j U y r j M ) α ] v r k i = 1 m [ x i j L + ( x i j M x i j L ) α ] u i k 0 j u i k ε i , v r k ε r , ε > 0
Model 8 and Model 9 maximize two objective functions for the same set of constraints. So, it will be better to solve both models simultaneously instead of separately. Solving both models will be less time-consuming and will not require much calculation. Hence, a bi-objective model can be developed with the help of Model 8 and Model 9. The proposed bi-objective model to evaluate the performance efficiencies of DMUs is given by Model 10 as follows:
Model 10 
(Bi-objective FDEA model): For α ( 0 , 1 ] and k = 1 , 2 , 3 , , n ,
M a x r = 1 s [ y r k L + ( y r k M y r k L ) α ] v r k , r = 1 s [ y r k U ( y r k U y r k M ) α ] v r k subject to i = 1 m [ x i k L + ( x i k M x i k L ) α ] u i k = 1 r = 1 s [ y r j U ( y r j U y r j M ) α ] v r k i = 1 m [ x i j L + ( x i j M x i j L ) α ] u i k 0 j u i k ε i , v r k ε r , ε > 0
Model 10 is the proposed bi-objective model to evaluate the performance efficiencies of DMUs based on the α -cuts approach. Generally, the efficiency score obtained for a DMU using the α -cut approach is an interval. Intervals are partially ordered sets, due to which ranking intervals is a challenging task. The proposed BOFDEA model with α -cuts provides the efficiency of D M U k in the crisp form, not in the form of intervals. Due to this, ranking DMUs with the proposed method’s help becomes very easy and less computationally. How to solve the proposed Model 10 and rank the DMUs is shown in Section 4.

4. Ranking Approach

The ranking strategy is introduced within DEA to rank DMUs according to the relative efficiency scores that each one possesses. The linear programming method is used to generate the efficiency scores. This method involves comparing the inputs and outputs of the DMU in question to those of a set of other efficient DMUs (the “envelope” of efficient DMUs). The DMUs with the highest efficiency scores are considered the most efficient and ranked first. The DMUs with the lowest efficiency scores are considered the least efficient and ranked last. This method is called the simple ranking method for DMUs. The ranking approach can be used to identify best practices and areas for improvement among the DMUs [11,19,20].

4.1. Algorithm for Solving the Proposed Bi-Objective FDEA Model

The algorithm for solving the reduced BOFDEA model based on α -cuts can be outlined as follows:
Step 1:
The weighted sum method is a technique used to transform a bi-objective optimization problem into a single-objective problem. This method involves assigning weights to each objective, then combining the objectives into a single scalar value using a weighted sum. The weighted sum is calculated by multiplying each objective’s value by its corresponding weight and then summing the results. In the context of the BOFDEA model, the weighted sum method can be used to reduce the bi-objective problem for each DMU to a single-objective problem for a range of α -cuts. This is achieved by assigning weights to the two objectives and using the weighted sum method to combine the objectives into a single scalar value. The weighted sum method is a useful tool for simplifying the evaluation of DMUs in the BOFDEA model and is commonly used in multi-objective optimization problems. The method is described in detail in the reference [23].
Step 2:
To produce a sample of random weights in the BOFDEA model, the number of optimization goals (D) and the total number of variables (B) in the problem must first be determined. Then, a set of D weights can be generated, equal to ( 10 ×  B). This computation uses ten times the amount of actual variables in the problem to ensure that a sufficient number of weights are generated for evaluation. In regards to selecting a population, there is no set rule or guideline. The choice of the population is entirely up to the person making the decision.
Step 3:
In Step 2 of the BOFDEA model, weights are generated for different α -cuts. These weights can then be used in Step 3 to resolve the single-objective problem associated with each DMU created in Step 1. Using the weights obtained in Step 2 for the α -cuts, the multi-objective optimization problem for each DMU can be transformed into a single-objective problem. This process allows for a direct evaluation of the performance of each DMU in terms of the defined objectives.
Step 4:
From Step 3 of the BOFDEA model, 10 solutions are obtained for each of the (B) weight vectors. To determine the best solution among these, it is necessary to evaluate each solution based on the objective function and criteria defined in the model. The solution that performs best according to the objectives set in the model can be considered the best among the ( 10 ×  B) solutions obtained.
Step 5:
The optimal solution obtained in Step 4 of the BOFDEA model, represented by the best weights, can be used to calculate the efficiency of each decision-making unit (DMU). The DMUs can then be ranked in decreasing order of their efficiency scores, determined by the α - values. The ranking is performed from 1 to n, with 1 being the most efficient DMU and n being the least efficient . Schematic diagram for efficiency evalution of DMUs is presented in Figure 1.

4.2. Advantages of the Proposed Bi-Objective FDEA Model over Existing Methods

  • Generally, the efficiency score obtained for a DMU by using the α -cut approach is in the form of an interval. Intervals are partially ordered sets due to which ranking of intervals is a challenging task. The proposed bi-objective FDEA model with α -cuts provides the efficiency of D M U k in the crisp form, not in the form of intervals. Due to this ranking of DMUs with the help of the proposed method becomes very easy and less computational.
    Arya and Yadav [3] developed lower and upper-bound efficiency models to measure the performance efficiency of DMUs using α -cuts. In their approach, the calculated lower and upper bounds of efficiencies form an efficiency interval for each DMU. To rank, these intervals is again a challenging thing due to the presence of partial ordering in intervals. However, in our proposed bi-objective model efficiency obtained will be crisp in nature. So the ranking can be performed very easily. Moreover, the proposed bi-objective method for the performance evaluation of DMUs requires less time and calculation.
  • Despotis and Smirlis [4], to deal with uncertain situations, developed a model to generate the upper and lower bounds of interval efficiency for each DMU. In the proposed model, Despotis and Smirlis considered different constraints for j = k and j k . After obtaining lower and upper bounds of efficiencies based on α -cuts ranking of intervals is performed. However, the proposed bi-objective FDEA model with α -cuts is able to overcome the situation of calculating two different efficiencies for a DMU. Hence, the proposed bi-objective method for the performance evaluation of DMUs requires less time and calculation.

5. Numerical Illustraions

We take an example from Guo and Tanaka’s research [24], which consists of five DMUs with two fuzzy inputs and two fuzzy outputs, to illustrate the efficacy of our proposed models. Using this data, we can check the reliability of our models and ranking methodology.

5.1. Numerical Illustration: An Example

Table 1 contains the fuzzy input-output data for the problem that was analyzed by Guo and Tanaka [24]. This problem involves five DMUs, each of which has two fuzzy inputs and two fuzzy outputs. Fuzzy input-output data may be found in Table 1.
Now, the proposed bi-objective FDEA model is applied to the input and output data given in Table 1 to evaluate the efficiency scores of DMUs based on α - values. To rank the DMUs according to their efficiency scores, the proposed algorithm is applied. The ranking of DMUs so obtained for different α - values is given in Table 2.

Comparison of Proposed Efficiency Technique Scores with Existing Method

Wang et al. [7] proposed a geometric average ranking approach based on α -cuts to rank the DMUs in the Fuzzy environment (Figure 2). The proposed study compared with the efficiencies calculated by Wang et al.’s [7] geometric average technique efficiency approach of DMUs. The comparison of efficiency scores and rankings is presented in Table 3. It can be observed that the rankings of DMUs obtained from both methods are different. In this case, it is difficult to compare both models. In order to compare both models, the coefficient of variation method [25] is applied. The coefficient of variation (CV) is a relative measure of dispersion that does not take into account dimensions and is calculated as the ratio of the standard deviation to the mean. The CV allows comparisons to be made between different data sets that are not possible using any other method. A coefficient of variation (CV) that is high indicates that there is a greater degree of data dispersion around the mean. A distribution with a lower coefficient of variation (CV) is considered to be more trustworthy than one with a larger CV. A CV comparison is presented in Table 4. From Table 4, it is concluded that the proposed methodology is more powerful and effective in ranking DMUs.

5.2. Numerical Illustration: An Education Sector Application

To prove the practicality and usefulness of the proposed BOFDEA model, it is demonstrated in the education sector. Thirteen Indian Institutes of Management (IIMs) are evaluated over a four-year period from 2015-16 to 2018-19 using two inputs and two outputs. The input-output data variables used in this application are as follows:
(i)
Input 1: Total number of students ( x 1 )
(ii)
Input 2: Total number of faculty members ( x 2 )
(iii)
Output 1: Total number of students who went for placements and higher studies ( y 1 )
(iv)
Output 2: Total number of publications ( y 2 )
The data utilized in this study is sourced from the NIRF website, established on 29 September 2015 by the Minister of Human Resource Development. Additional information was taken from the institute’s yearly report. The data collected was transformed into TFNs from input-output data. This transformation process involved converting four years of crisp data into TFNs ( a ˜ = ( a L , a M , a U ) ) where a L represents the minimum value of data for a particular IIM, a M represents the average, and a U represents the maximum value of data for the same IIM.
The input-output data for IIMs for the period 2015-16 to 2018-19 in the form of TFNs is given in Table 5. The proposed BOFDEA Model (Model Section 3) is applied to the data and results are calculated for each IIM based on α - values. The results so obtained are presented in Table 6. Table 6 shows that there is no significant pattern in the rankings of DMUs for different α - values. The graphical representation of efficiencies for different α - values is given in Figure 3.

6. Conclusions

In this paper, we have developed a bi-objective FDEA (BOFDEA) model to evaluate the performance of DMUs. An algorithm is also proposed to solve the developed BOFDEA model. The optimal solution of the proposed model gives the efficiency score of a DMU based on α - values. The rankings of DMUs are performed based on the efficiency scores obtained. To validate the efficacy of the proposed model two numerical examples are considered in this study. The example is from Wang et al.’s [7] study. The results obtained from the proposed model are compared with Wang et al.’s study and shown in Table 4. It can be observed that the rankings of DMUs obtained from both methods are different. In this case, it is difficult to compare both models. In order to compare both models, the coefficient of variation (CV) method [25] is applied. A high CV denotes a larger degree of data dispersion around the mean. In comparison to a distribution with a higher CV, one with a smaller CV is more reliable. From Table 4, it is quite visible that the CV calculated from the proposed BOFDEA model is lower than the CV calculated from Wang et al.’s [7] geometric average efficiency. Hence, it is concluded the proposed methodology is more powerful and effective in ranking DMUs. An education sector application, a real-life application, is also presented in Section 5.2. Validation of the proposed methodology is performed in Section 5.1 and for comparison of the efficiencies for the education sector application, we do not have any available study. So no comparison of efficiencies for education sector application is presented here. In this article, the application efficiencies of 13 IIMs are calculated for different α - values, and ranking is performed based on the efficiency scores calculated. No significant pattern in the rankings of IIMs for different α - values is obtained. The rankings of IIMs for different α - values obtained from the proposed BOFDEA approach indicate that the rankings of IIMs are changing with the change in α - values.
The current work aims to provide new perspectives on the BOFDEA model’s solution. However, several of the fundamental presumptions of LPP solution methodologies restrict the suggested technique. One major limitation of the proposed BOFDEA models is that they only account for TFNs. The uncertainty in input-output data and decision parameters can be described by decision makers (DM) using trapezoidal fuzzy numbers (TrFNs), L-R-type fuzzy numbers, or any other kind of fuzzy numbers. In this research, we focus on the BOFDEA framework’s application in constant returns to scale (CRS) setting, but it is also applicable in a VRS setting.

Author Contributions

Methodology, A.P.S. and M.A.; Software, A.P.S.; Validation, A.P.S.; Formal analysis, A.P.S. and M.A.; Writing—original draft, A.P.S.; Writing—review & editing, M.A.; Visualization, A.P.S.; Supervision, M.A.; Project administration, M.A.; Funding acquisition, M.A. All authors have read and agreed to the published version of the manuscript.

Funding

This work was supported by the Deanship of Scientific Research, Vice Presidency for Graduate Studies and Scientific Research, King Faisal University, Saudi Arabia [Grant No. 2968].

Data Availability Statement

The datasets generated during and/or analysed during the current study are available from the corresponding author on reasonable request.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Charnes, A.; Cooper, W.W.; Rhodes, E. Measuring the efficiency of decision making units. Eur. J. Oper. Res. 1978, 2, 429–444. [Google Scholar] [CrossRef]
  2. Banker, R.D.; Charnes, A.; Cooper, W.W. Some models for estimating technical and scale inefficiencies in data envelopment analysis. Manag. Sci. 1984, 30, 1078–1092. [Google Scholar] [CrossRef] [Green Version]
  3. Arya, A.; Yadav, S.P. Development of FDEA models to measure the performance efficiencies of DMUs. Int. J. Fuzzy Syst. 2018, 20, 163–173. [Google Scholar] [CrossRef]
  4. Despotis, D.K.; Smirlis, Y.G. Data envelopment analysis with imprecise data. Eur. J. Oper. Res. 2002, 140, 24–36. [Google Scholar] [CrossRef]
  5. Hatami-Marbini, A.; Tavana, M.; Ebrahimi, A. A fully fuzzified data envelopment analysis model. Int. J. Inf. Decis. Sci. 2011, 3, 252–264. [Google Scholar]
  6. Sengupta, J.K. A fuzzy systems approach in data envelopment analysis. Comput. Math. Appl. 1992, 24, 259–266. [Google Scholar] [CrossRef] [Green Version]
  7. Wang, Y.M.; Chin, K.S.; Yang, J.B. Measuring the performances of decision-making units using geometric average efficiency. J. Oper. Res. Soc. 2007, 58, 929–937. [Google Scholar] [CrossRef]
  8. Singh, A.P.; Yadav, S.P.; Singh, S.K. A multi-objective optimization approach for DEA models in a fuzzy environment. Soft Comput. 2022, 26, 2901–2912. [Google Scholar] [CrossRef]
  9. Mogha, S.K.; Yadav, S.P.; Singh, S. New slack model based efficiency assessment of public sector hospitals of Uttarakhand: State of India. Int. J. Syst. Assur. Eng. Manag. 2014, 5, 32–42. [Google Scholar] [CrossRef]
  10. Mogha, S.K.; Yadav, S.P.; Singh, S. Estimating technical efficiency of public sector hospitals of Uttarakhand (India). Int. J. Oper. Res. 2016, 25, 371–399. [Google Scholar] [CrossRef]
  11. Tyagi, P.; Yadav, S.P.; Singh, S. Relative performance of academic departments using DEA with sensitivity analysis. Eval. Program Plan. 2009, 32, 168–177. [Google Scholar] [CrossRef] [PubMed]
  12. Puri, J.; Yadav, S.P. Performance evaluation of public and private sector banks in India using DEA approach. Int. J. Oper. Res. 2013, 18, 91–121. [Google Scholar] [CrossRef]
  13. Singh, A.P.; Yadav, S.P. Development of FFDEA Models to Measure the Performance Efficiencies of DMUs. Int. J. Fuzzy Syst. 2022, 24, 1446–1454. [Google Scholar] [CrossRef]
  14. Zamani, P. The Position of Multiobjective Programming Methods in Fuzzy Data Envelopment Analysis. Int. J. Math. Model. Comput. 2020, 10, 95–101. [Google Scholar]
  15. Chen, W.; Li, S.S.; Zhang, J.; Mehlawat, M.K. A comprehensive model for fuzzy multi-objective portfolio selection based on DEA cross-efficiency model. Soft Comput. 2020, 24, 2515–2526. [Google Scholar] [CrossRef]
  16. Wang, W.K.; Lu, W.M.; Liu, P.Y. A fuzzy multi-objective two-stage DEA model for evaluating the performance of US bank holding companies. Expert Syst. Appl. 2014, 41, 4290–4297. [Google Scholar] [CrossRef]
  17. Tavana, M.; Khalili-Damghani, K.; Arteaga, F.J.S.; Hosseini, A. A fuzzy multi-objective multi-period network DEA model for efficiency measurement in oil refineries. Comput. Ind. Eng. 2019, 135, 143–155. [Google Scholar] [CrossRef]
  18. Boubaker, S.; Do, D.T.; Hammami, H.; Ly, K.C. The role of bank affiliation in bank efficiency: A fuzzy multi-objective data envelopment analysis approach. Ann. Oper. Res. 2020, 1–29. [Google Scholar] [CrossRef]
  19. Cooper, W.W.; Seiford, L.; Tone, K. Data Envelopment Analysis: A Comprehensive Text with Models, Applications, References and DEA-Solver Software; Springer: New York, NY, USA, 2000; Volume 2, p. 489. [Google Scholar]
  20. Singh, A.P.; Yadav, S.P.; Tyagi, P. Performance assessment of higher educational institutions in India using data envelopment analysis and re-evaluation of NIRF Rankings. Int. J. Syst. Assur. Eng. Manag. 2022, 1–12. [Google Scholar] [CrossRef]
  21. Zimmermann, H.J. Fuzzy Set Theory—and Its Applications; Springer Science & Business Media: Berlin/Heidelberg, Germany, 2011. [Google Scholar]
  22. Kao, C.; Liu, S.T. Fuzzy efficiency measures in data envelopment analysis. Fuzzy Sets Syst. 2000, 113, 427–437. [Google Scholar] [CrossRef]
  23. Marler, R.T.; Arora, J.S. The weighted sum method for multi-objective optimization: New insights. Struct. Multidiscip. Optim. 2010, 41, 853–862. [Google Scholar] [CrossRef]
  24. Guo, P.; Tanaka, H. Fuzzy DEA: A perceptual evaluation method. Fuzzy Sets Syst. 2001, 119, 149–160. [Google Scholar] [CrossRef]
  25. Brown, C.E.; Brown, C.E. Coefficient of variation. In Applied Multivariate Statistics in Geohydrology and Related Sciences; Springer: Berlin/Heidelberg, Germany, 1998; pp. 155–157. [Google Scholar]
Figure 1. Schematic diagram for efficiency evaluation of DMUs.
Figure 1. Schematic diagram for efficiency evaluation of DMUs.
Mathematics 11 01402 g001
Figure 2. Comparison between the proposed efficiency and Geometric average efficiency.
Figure 2. Comparison between the proposed efficiency and Geometric average efficiency.
Mathematics 11 01402 g002
Figure 3. Graphical representation of efficiencies of IIMs for different α - values.
Figure 3. Graphical representation of efficiencies of IIMs for different α - values.
Mathematics 11 01402 g003
Table 1. Fuzzy input-output data for 5 DMUs (Source: Guo and Tanaka [24]).
Table 1. Fuzzy input-output data for 5 DMUs (Source: Guo and Tanaka [24]).
DMUsFuzzy InputsFuzzy Outputs
  Input 1Input 2Output 1Output 2
DMU1(3.5, 4.0, 4.5)(1.9, 2.1, 2.3)(2.4, 2.6, 2.8)(3.8, 4.1, 4.4)
DMU2(2.9, 2.9, 2.9)(1.4, 1.5, 1.6)(2.2, 2.2, 2.2)(3.3, 3.5, 3.7)
DMU3(4.4, 4.9, 5.4)(2.2, 2.6, 3.0)(2.7, 3.2, 3.7)(4.3, 5.1, 5.9)
DMU4(3.4, 4.1, 4.8)(2.1, 2.3, 2.5)(2.5, 2.9, 3.3)(5.5, 5.7, 5.9)
DMU5(5.9, 6.5, 7.1)(3.6, 4.1, 4.6)(4.4, 5.1, 5.8)(6.5, 7.4, 8.3)
Table 2. Efficiency scores of DMUs and ranks.
Table 2. Efficiency scores of DMUs and ranks.
DMUs α = 0.1 α = 0.25 α = 0.5 α = 0.75 α = 1.0
   PE k ( α ) Rank PE k ( α ) Rank PE k ( α ) Rank PE k ( α ) Rank PE k ( α ) Rank
DMU10.89415250.91369650.90873550.88448650.8548155
DMU20.97810240.9994631110.999999111
DMU30.99897710.99775140.95341440.90485840.8607934
DMU40.99690530.99941320.99853920.99938520.9999983
DMU50.99792920.99843130.99847430.99928330.9999992
Where PEk = The proposed efficiency score.
Table 3. Comparison of the proposed efficiency (PE) and geometric average efficiency(GeAE) and ranks.
Table 3. Comparison of the proposed efficiency (PE) and geometric average efficiency(GeAE) and ranks.
DMUs α = 0.1 α = 0.25 α = 0.5 α = 0.75 α = 1.0
   PE k ( α ) Rank GeAE k Rank PE k ( α ) Rank GeAE k Rank PE k ( α ) Rank GeAE k Rank PE k ( α ) Rank GeAE k Rank PE k ( α ) Rank GeAE k Rank
DMU10.89415250.8140.91369650.8440.90873550.8740.88448650.8630.85481550.853
DMU20.97810240.9320.99946310.991110.99420.9999991111111
DMU30.99897710.7750.99775140.79950.95341440.8520.90485840.8640.86079340.862
DMU40.99690530.9410.99941320.9720.9985392110.9993852110.999998311
DMU50.99792920.8230.9984330.8630.99847430.9230.99928330.9820.999999211
Where PEk = Proposed efficiency score and GeAEk = Geometric average efficiency score.
Table 4. Comparison of the proposed method with Wang et al.’s [7] geometric average efficiency method with the help of Coefficient of Variation (CV).
Table 4. Comparison of the proposed method with Wang et al.’s [7] geometric average efficiency method with the help of Coefficient of Variation (CV).
DMUs α = 0.1 α = 0.25 α = 0.5 α = 0.75 α = 1.0
   PE k ( α ) GeAE k PE k ( α ) GeAE k PE k ( α ) GeAE k PE k ( α ) GeAE k PE k ( α ) GeAE k
DMU10.8941520.810.9136960.840.9087350.870.8844860.860.8548150.85
DMU20.9781020.930.9994630.990.9940.9999991111
DMU30.9989770.770.9977510.7990.9534140.850.9048580.860.8607930.86
DMU40.9969050.940.9994130.970.99853910.99938510.9999981
DMU50.9979290.820.998430.860.9984740.920.9992830.980.9999991
Std ( σ )0.046810.076350.047190.083760.05250.0690.04950.07350.05270.0795
Mean ( μ )0.96860.8540.96840.89190.96670.92680.96680.940.9680.942
CV( σ / μ )0.04830.08940.04870.09390.05430.07440.05120.07820.05450.0844
Where PEk = Proposed efficiency score and GeAEk = Geometric average efficiency score; σ = Standard deviation, μ = Mean and CV = σ μ = Coefficient of variation.
Table 5. Fuzzy input and output data for IIMs.
Table 5. Fuzzy input and output data for IIMs.
DMUsIIM NameStateInputsOutputs
x 1 ˜ x 2 ˜ y 1 ˜ y 2 ˜
D 1 IIM BangaloreKarnataka(424, 682, 955)(91, 104, 113)(393, 410, 449)(72, 136, 212)
D 2 IIM AhmadabadGujarat(461, 715, 992)(91, 112, 128)(411, 421, 427)(30, 109, 217)
D 3 IIM CalcuttaWest Bengal(487, 803, 1042)(86, 94, 105)(483, 505, 535)(29, 109, 207)
D 4 IIM LucknowUttar Pradesh(455, 725, 990)(81, 88, 95)(440, 456, 506)(8, 65, 126)
D 5 IIM IndoreMadhya Pradesh(549, 1020, 1657)(73, 94, 104)(508, 593, 634)(16, 66, 141)
D 6 IIM KozhikodeKerala(370, 593, 806)(58, 69, 77)(347, 360, 382)(28, 74, 97)
D 7 IIM UdaipurRajasthan(120, 260, 419)(21, 46, 101)(120, 136, 171)(14, 37, 67)
D 8 IIM TiruchirapalliTamilnadu(108, 228, 387)(25, 37, 52)(102, 121, 172)(5, 16, 24)
D 9 IIM RaipurChhatisgarh(160, 270, 438)(21, 33, 46)(111, 140, 193)(12, 35, 52)
D 10 IIM RohtakHaryana(158, 276, 428)(20, 28, 34)(137, 146, 155)(31, 52, 69)
D 11 IIM ShillongMeghalaya(155, 263, 365)(27, 27, 28)(118, 146, 172)(3, 15, 30)
D 12 IIM KashipurUttarakhand(125, 262, 472)(15, 28, 38)(101, 123, 164)(7, 21, 36)
D 13 IIM RanchiJharkhand(189, 300, 452)(16, 29, 40)(156, 169, 178)(11, 22, 51)
Table 6. Efficiency scores of IIMs and ranks.
Table 6. Efficiency scores of IIMs and ranks.
DMUs α = 0.1 α = 0.25 α = 0.5 α = 0.75 α = 1.0
   PE k ( α ) Rank PE k ( α ) Rank PE k ( α ) Rank PE k ( α ) Rank PE k ( α ) Rank
IIM Bangalore0.910010580.985613270.997229330.995866960.99999855
IIM Ahmadabad0.8877189100.9126174100.9160096130.936172890.95213498
IIM Calcutta0.978290860.999837010.999999310.999999210.99999992
IIM Lucknow0.8203216110.9014835110.993241270.9987330411
IIM Indore0.896847990.957810190.996724740.997660250.99999874
IIM Kozhikode0.7915698130.8725351130.9571886100.965222670.96733086
IIM Udaipur0.997742130.994705930.989730580.9174692110.850258010
IIM Tiruchirapalli0.990584840.993433050.994637160.942076380.843671412
IIM Raipur0.930919970.989515860.958096290.8990768120.845440211
IIM Rohtak0.998165120.982178980.995938750.999434030.99999963
IIM Shillong0.8062730120.8741184120.9398288120.9330522100.92284459
IIM Kashipur0.985370550.996850520.9461943110.8552886130.770308113
IIM Ranchi0.998874610.993526540.999938920.997670320.95483527
Where PEk = The proposed efficiency score.
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.

Share and Cite

MDPI and ACS Style

Singh, A.P.; Ali, M. Development of Bi-Objective Fuzzy Data Envelopment Analysis Model to Measure the Efficiencies of Decision-Making Units. Mathematics 2023, 11, 1402. https://doi.org/10.3390/math11061402

AMA Style

Singh AP, Ali M. Development of Bi-Objective Fuzzy Data Envelopment Analysis Model to Measure the Efficiencies of Decision-Making Units. Mathematics. 2023; 11(6):1402. https://doi.org/10.3390/math11061402

Chicago/Turabian Style

Singh, Awadh Pratap, and Musrrat Ali. 2023. "Development of Bi-Objective Fuzzy Data Envelopment Analysis Model to Measure the Efficiencies of Decision-Making Units" Mathematics 11, no. 6: 1402. https://doi.org/10.3390/math11061402

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop