Development of Bi-Objective Fuzzy Data Envelopment Analysis Model to Measure the Efficiencies of Decision-Making Units
Abstract
:1. Introduction
2. Bi-Objective Optimization Problem (BOOP)
- = constraint functions,
- = feasible objective space which is defined by
- The elements of F = objective vectors;
- = lower bound of the decision variables
- upper bound of the decision variables.
3. Proposed Bi-Objective Fuzzy DEA Model
- Model 1
- (CCR DEA model [19]): For
- Model 2
- : For
- Model 3
- (Fuzzy DEA Model): For
- Model 4
- (TFDEA Model): For
- Model 5
- ( IDEA model): For and
- Model 6
- : For and
- Model 7
- : For and
- Model 8
- (Left-end efficiency model): For and
- Model 9
- (Right-end efficiency model): For and
- Model 10
- (Bi-objective FDEA model): For and
4. Ranking Approach
4.1. Algorithm for Solving the Proposed Bi-Objective FDEA Model
- 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 ( 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 ( 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 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 and 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
5.1. Numerical Illustration: An Example
Comparison of Proposed Efficiency Technique Scores with Existing Method
5.2. Numerical Illustration: An Education Sector Application
- (i)
- Input 1: Total number of students ()
- (ii)
- Input 2: Total number of faculty members ()
- (iii)
- Output 1: Total number of students who went for placements and higher studies ()
- (iv)
- Output 2: Total number of publications ()
6. Conclusions
Author Contributions
Funding
Data Availability Statement
Conflicts of Interest
References
- 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]
- 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]
- 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]
- Despotis, D.K.; Smirlis, Y.G. Data envelopment analysis with imprecise data. Eur. J. Oper. Res. 2002, 140, 24–36. [Google Scholar] [CrossRef]
- 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]
- Sengupta, J.K. A fuzzy systems approach in data envelopment analysis. Comput. Math. Appl. 1992, 24, 259–266. [Google Scholar] [CrossRef] [Green Version]
- 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]
- 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]
- 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]
- 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]
- 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]
- 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]
- 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]
- Zamani, P. The Position of Multiobjective Programming Methods in Fuzzy Data Envelopment Analysis. Int. J. Math. Model. Comput. 2020, 10, 95–101. [Google Scholar]
- 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]
- 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]
- 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]
- 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]
- 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]
- 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]
- Zimmermann, H.J. Fuzzy Set Theory—and Its Applications; Springer Science & Business Media: Berlin/Heidelberg, Germany, 2011. [Google Scholar]
- Kao, C.; Liu, S.T. Fuzzy efficiency measures in data envelopment analysis. Fuzzy Sets Syst. 2000, 113, 427–437. [Google Scholar] [CrossRef]
- 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]
- Guo, P.; Tanaka, H. Fuzzy DEA: A perceptual evaluation method. Fuzzy Sets Syst. 2001, 119, 149–160. [Google Scholar] [CrossRef]
- 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]
DMUs | Fuzzy Inputs | Fuzzy Outputs | ||
---|---|---|---|---|
Input 1 | Input 2 | Output 1 | Output 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) |
DMUs | ||||||||||
---|---|---|---|---|---|---|---|---|---|---|
Rank | Rank | Rank | Rank | Rank | ||||||
DMU1 | 0.894152 | 5 | 0.913696 | 5 | 0.908735 | 5 | 0.884486 | 5 | 0.854815 | 5 |
DMU2 | 0.978102 | 4 | 0.999463 | 1 | 1 | 1 | 0.999999 | 1 | 1 | 1 |
DMU3 | 0.998977 | 1 | 0.997751 | 4 | 0.953414 | 4 | 0.904858 | 4 | 0.860793 | 4 |
DMU4 | 0.996905 | 3 | 0.999413 | 2 | 0.998539 | 2 | 0.999385 | 2 | 0.999998 | 3 |
DMU5 | 0.997929 | 2 | 0.998431 | 3 | 0.998474 | 3 | 0.999283 | 3 | 0.999999 | 2 |
DMUs | ||||||||||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
Rank | Rank | Rank | Rank | Rank | Rank | Rank | Rank | Rank | Rank | |||||||||||
DMU1 | 0.894152 | 5 | 0.81 | 4 | 0.913696 | 5 | 0.84 | 4 | 0.908735 | 5 | 0.87 | 4 | 0.884486 | 5 | 0.86 | 3 | 0.854815 | 5 | 0.85 | 3 |
DMU2 | 0.978102 | 4 | 0.93 | 2 | 0.999463 | 1 | 0.99 | 1 | 1 | 1 | 0.994 | 2 | 0.999999 | 1 | 1 | 1 | 1 | 1 | 1 | 1 |
DMU3 | 0.998977 | 1 | 0.77 | 5 | 0.997751 | 4 | 0.799 | 5 | 0.953414 | 4 | 0.85 | 2 | 0.904858 | 4 | 0.86 | 4 | 0.860793 | 4 | 0.86 | 2 |
DMU4 | 0.996905 | 3 | 0.94 | 1 | 0.999413 | 2 | 0.97 | 2 | 0.998539 | 2 | 1 | 1 | 0.999385 | 2 | 1 | 1 | 0.999998 | 3 | 1 | 1 |
DMU5 | 0.997929 | 2 | 0.82 | 3 | 0.99843 | 3 | 0.86 | 3 | 0.998474 | 3 | 0.92 | 3 | 0.999283 | 3 | 0.98 | 2 | 0.999999 | 2 | 1 | 1 |
DMUs | ||||||||||
---|---|---|---|---|---|---|---|---|---|---|
DMU1 | 0.894152 | 0.81 | 0.913696 | 0.84 | 0.908735 | 0.87 | 0.884486 | 0.86 | 0.854815 | 0.85 |
DMU2 | 0.978102 | 0.93 | 0.999463 | 0.99 | 0.994 | 0.999999 | 1 | 1 | 1 | 1 |
DMU3 | 0.998977 | 0.77 | 0.997751 | 0.799 | 0.953414 | 0.85 | 0.904858 | 0.86 | 0.860793 | 0.86 |
DMU4 | 0.996905 | 0.94 | 0.999413 | 0.97 | 0.998539 | 1 | 0.999385 | 1 | 0.999998 | 1 |
DMU5 | 0.997929 | 0.82 | 0.99843 | 0.86 | 0.998474 | 0.92 | 0.999283 | 0.98 | 0.999999 | 1 |
Std () | 0.04681 | 0.07635 | 0.04719 | 0.08376 | 0.0525 | 0.069 | 0.0495 | 0.0735 | 0.05270.0795 | |
Mean () | 0.9686 | 0.854 | 0.9684 | 0.8919 | 0.9667 | 0.9268 | 0.9668 | 0.94 | 0.968 | 0.942 |
CV() | 0.0483 | 0.0894 | 0.0487 | 0.0939 | 0.0543 | 0.0744 | 0.0512 | 0.0782 | 0.0545 | 0.0844 |
DMUs | IIM Name | State | Inputs | Outputs | ||
---|---|---|---|---|---|---|
IIM Bangalore | Karnataka | (424, 682, 955) | (91, 104, 113) | (393, 410, 449) | (72, 136, 212) | |
IIM Ahmadabad | Gujarat | (461, 715, 992) | (91, 112, 128) | (411, 421, 427) | (30, 109, 217) | |
IIM Calcutta | West Bengal | (487, 803, 1042) | (86, 94, 105) | (483, 505, 535) | (29, 109, 207) | |
IIM Lucknow | Uttar Pradesh | (455, 725, 990) | (81, 88, 95) | (440, 456, 506) | (8, 65, 126) | |
IIM Indore | Madhya Pradesh | (549, 1020, 1657) | (73, 94, 104) | (508, 593, 634) | (16, 66, 141) | |
IIM Kozhikode | Kerala | (370, 593, 806) | (58, 69, 77) | (347, 360, 382) | (28, 74, 97) | |
IIM Udaipur | Rajasthan | (120, 260, 419) | (21, 46, 101) | (120, 136, 171) | (14, 37, 67) | |
IIM Tiruchirapalli | Tamilnadu | (108, 228, 387) | (25, 37, 52) | (102, 121, 172) | (5, 16, 24) | |
IIM Raipur | Chhatisgarh | (160, 270, 438) | (21, 33, 46) | (111, 140, 193) | (12, 35, 52) | |
IIM Rohtak | Haryana | (158, 276, 428) | (20, 28, 34) | (137, 146, 155) | (31, 52, 69) | |
IIM Shillong | Meghalaya | (155, 263, 365) | (27, 27, 28) | (118, 146, 172) | (3, 15, 30) | |
IIM Kashipur | Uttarakhand | (125, 262, 472) | (15, 28, 38) | (101, 123, 164) | (7, 21, 36) | |
IIM Ranchi | Jharkhand | (189, 300, 452) | (16, 29, 40) | (156, 169, 178) | (11, 22, 51) |
DMUs | ||||||||||
---|---|---|---|---|---|---|---|---|---|---|
Rank | Rank | Rank | Rank | Rank | ||||||
IIM Bangalore | 0.9100105 | 8 | 0.9856132 | 7 | 0.9972293 | 3 | 0.9958669 | 6 | 0.9999985 | 5 |
IIM Ahmadabad | 0.8877189 | 10 | 0.9126174 | 10 | 0.9160096 | 13 | 0.9361728 | 9 | 0.9521349 | 8 |
IIM Calcutta | 0.9782908 | 6 | 0.9998370 | 1 | 0.9999993 | 1 | 0.9999992 | 1 | 0.9999999 | 2 |
IIM Lucknow | 0.8203216 | 11 | 0.9014835 | 11 | 0.9932412 | 7 | 0.9987330 | 4 | 1 | 1 |
IIM Indore | 0.8968479 | 9 | 0.9578101 | 9 | 0.9967247 | 4 | 0.9976602 | 5 | 0.9999987 | 4 |
IIM Kozhikode | 0.7915698 | 13 | 0.8725351 | 13 | 0.9571886 | 10 | 0.9652226 | 7 | 0.9673308 | 6 |
IIM Udaipur | 0.9977421 | 3 | 0.9947059 | 3 | 0.9897305 | 8 | 0.9174692 | 11 | 0.8502580 | 10 |
IIM Tiruchirapalli | 0.9905848 | 4 | 0.9934330 | 5 | 0.9946371 | 6 | 0.9420763 | 8 | 0.8436714 | 12 |
IIM Raipur | 0.9309199 | 7 | 0.9895158 | 6 | 0.9580962 | 9 | 0.8990768 | 12 | 0.8454402 | 11 |
IIM Rohtak | 0.9981651 | 2 | 0.9821789 | 8 | 0.9959387 | 5 | 0.9994340 | 3 | 0.9999996 | 3 |
IIM Shillong | 0.8062730 | 12 | 0.8741184 | 12 | 0.9398288 | 12 | 0.9330522 | 10 | 0.9228445 | 9 |
IIM Kashipur | 0.9853705 | 5 | 0.9968505 | 2 | 0.9461943 | 11 | 0.8552886 | 13 | 0.7703081 | 13 |
IIM Ranchi | 0.9988746 | 1 | 0.9935265 | 4 | 0.9999389 | 2 | 0.9976703 | 2 | 0.9548352 | 7 |
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. |
© 2023 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).
Share and Cite
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
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 StyleSingh, 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
APA StyleSingh, A. P., & Ali, M. (2023). Development of Bi-Objective Fuzzy Data Envelopment Analysis Model to Measure the Efficiencies of Decision-Making Units. Mathematics, 11(6), 1402. https://doi.org/10.3390/math11061402