Document Type: Case Study


1 Department of Industrial Engineering, Raja Higher Education Institute, Qazvin, Iran.

2 Department of Industrial Management, Allameh Tabataba’i University, Tehran‎, Iran.


This ‎paper presents a new multi-objective fuzzy stochastic data envelopment analysis model          (MOFS-DEA) under mean chance constraints and common weights to estimate the efficiency of decision making units for future financial periods of them. In the initial MOFS-DEA ‏model, the outputs and inputs are ‎characterized by random triangular fuzzy variables with normal distribution, in which data are ‎changing sequentially. Since the initial MOFS-DEA model is a complex model, we ‎convert it to its equivalent one-objective stochastic programming by ‎using infinite-norm approach. To solve it, we design a new hybrid meta-heuristic algorithm by integrating Imperialist Competitive Algorithm and Monte Carlo simulation. Finally, this paper presents a real application of the proposed model and the designed hybrid algorithm for predicting the efficiency of five gas stations for the next two periods of them, with using real information which gathered from credible sources. The results will be compared with the Qin’s hybrid algorithm in terms of solution quality and runtime.


Atashpaz-Gargari, E., and Lucas, C., 2007, "Imperialist Competitive Algorithm: An Algorithm for Optimization Inspired by Imperialistic Competition", IEEE Congress on Evolutionary Computation, 4661-4667.

Azizmohammadi, R., Amiri, M., Tavakkoli-Moghaddam, R., and Mohammadi, M., 2013,             "Solving a Redundancy Allocation Problem by a Hybrid Multi-objective Imperialist Competitive Algorithm", International Journal of Engineering, 26(9), 1031-1042.

Charnes, A., Cooper, W., and Rhodes, E., 1978,"Measuring the efficiency of decision   making units" European Journal of Operational Research, 6, 429–444.

Chuen, T.,  Kuan, Y., and Wai, P., 2012. "Monte Carlo Data Envelopment Analysis with Genetic Algorithm for Knowledge Management performance measurement" Expert Systems with Applications, 39, 9348-9358.

Cooper, W., Huang, Z.M., and Li, SX., 1996,"Satisficing DEA models under chance constraints", Annals of operations research, 66(4), 279-295. 

Gander, W., and Gautschi, W. 2000. "Adaptive Quadrature Revisited" BIT, 40, 84-101.

Golany, B., 1988,"An interactive MOLP procedure for the extension of DEA to effectiveness analysis" Journal of the Operational Research Society, 39, 725-734.

Kwakernaak, H., 1978, "Fuzzy random variables: definition & theorem", Information Sciences, 15(1),1–29. 

Liu, B., 2004, " Uncertainty Theory: An Introduction to its Axiomatic Foundations Series", Springer Science & Business Media, 154. 

Liu, Y., Liu, B., 2005, "On minimum-risk problems in fuzzy random decision systems", Computers & Operations Research, 32, 257–283.

Liu, Z.Q., and Liu, Y.K., 2010,"Type-2 Fuzzy Variables and their Arithmetic",Soft Computing,14(7), 729–747.

Lozano, S., and Villa, G., 2007, "Multi objective target setting in data envelopment analysis using AHP", Journal of Computers and Operations Research, 36, 549-564.

Nemoto, J., Goto, M., 2003,"Measurement of dynamic Efficiency in Production: An Application of Data Envelopment Analysis to Japanese Electric Utilities", Journal of Productivity Analysis, 19, 191-210.

Omrani, H., 2013, "Common weights Data Envelopment Analysis with uncertain data: A robust optimization approach", Computers & Industrial Engineering, 66, 1163-1170. ‎

Qin, R., and Liu, Y. 2010, "A new data envelopment analysis model with fuzzy random inputs and outputs", Journal of Applied Mathematics and Computing, 33, 327-356. 

Ramezani, R., and Khodabakhshi, M. 2013,"Ranking decision-making units using common weights in DEA", Applied Mathematical Modeling, 45, 1190-1197.‎

Razavi, S.H., Amoozad, H., and Zavadskas, E.K. 2013, "A Fuzzy Data Envelopment Analysis Approach based on Parametric Programming", International Journal of Computer Computation, 8(4), 594-607.

Sengupta, J., 1992, "A fuzzy systems approach in data envelopment analysis", Computers and Mathematics with Applications, 24 (8-9), 259- 266.

Sengupta, J.K., 1995, "Dynamic of Data Envelopment Analysis: Theory of Systems Efficiency", Springer Science & Business Media, Netherlands.

Sueyoshi, T., and Sekitani, K. 2005,"Returns to Scale in Dynamic DEA", European Journal of Operational Research, 161, 536-544.

Teimoori, A., 2006, "Data Envelopment Analysis in Dynamic Framework", Applied Mathematics and Computation, 181, 21-28.

Thanassoulis, E., and Dyson, R.G. 1992, "Estimating Preferred target input-output levels using data envelopment analysis", European Journal of Operational Researches, 56(1), 80-97.

Wang, S., and Watada, J., 2009,"Studying distribution functions of fuzzy random variables and its applications to critical value functions", International journal of innovative computing, information and control, 5 (2), 279–292.

Wang, W., Lu, W., and Liu, P., 2014,"A fuzzy multi-objective two-stage DEA model for evaluating the performance of US bank holding companies", Expert Systems with Applications, 41, 4290-4297.‎

Yaghoubi, A., Amiri, M., and Safi Samghabadi, A., 2015, "A New Dynamic Random Fuzzy DEA Model to Predict‏ ‏Performance of ‎Decision Making Units", Journal of Optimization in Industrial Engineering, 8(18), in press.

Yang, J.B., Wong, B.Y.H., Xu, D.L., and Stewart, T.J. 2008,"Integrated DEA-Oriented Performance assessment and target setting using interactive MOLP methods", European Journal of Operational Research, 195, 205-222.