An integrated fuzzy simulation-fuzzy data envelopment analysis algorithm for job-shop layout optimization: the case of injection process with ambiguous data.

*(English)*Zbl 1219.90055Summary: This paper puts forward an integrated fuzzy simulation-fuzzy data envelopment analysis (FSFDEA) algorithm to cope with a special case of single-row facility layout problem (SRFLP). Discrete-event-simulation, a powerful tool for analyzing complex and stochastic systems, is employed for modeling different layout formations. Afterwards, a range-adjusted measure (RAM) is used as a data envelopment analysis (DEA) model for ranking the simulation results and finding the optimal layout design. Due to ambiguousness associated with the processing times, fuzzy sets theory is incorporated into the simulation model. Since the results of simulation are in the form of possibility distributions, the DEA model is treated on a fuzzy basis; therefore, a recent possibilistic programming approach is used to convert the fuzzy DEA model to an equivalent crisp one. The proposed FSFDEA algorithm is capable of modeling and optimizing small-sized SRFLP’s in stochastic, uncertain, and non-linear environments. The solution quality is inspected through a real case study in a refrigerator manufacturing company.

##### MSC:

90B30 | Production models |

90C70 | Fuzzy and other nonstochastic uncertainty mathematical programming |

90C08 | Special problems of linear programming (transportation, multi-index, data envelopment analysis, etc.) |

##### Keywords:

single-row facility layout problem; discrete-event-simulation; data envelopment analysis; fuzzy sets; possibilistic programming
PDF
BibTeX
XML
Cite

\textit{A. Azadeh} et al., Eur. J. Oper. Res. 214, No. 3, 768--779 (2011; Zbl 1219.90055)

Full Text:
DOI

##### References:

[1] | Amaral, A.R.S., On the exact solution of a facility layout problem, European journal of operational research, 173, 508-518, (2006) · Zbl 1110.90068 |

[2] | Amaral, A.R.S., A new lower bound for the single row facility layout problem, Discrete applied mathematics, 157, 183-190, (2009) · Zbl 1155.90413 |

[3] | Azadivar, F.; Wang, J., Facility layout optimization using simulation and genetic algorithms, International journal of production research, 38, 4369-4383, (2000) · Zbl 1081.90574 |

[4] | Dubois, D.; Prade, H., Operations on fuzzy numbers, International journal of systems, 9, 613-626, (1978) · Zbl 0383.94045 |

[5] | Emrouznejad, A.; Amin, G.R., DEA models for ratio data: convexity consideration, Applied mathematical modeling, 33, 486-498, (2009) · Zbl 1167.90481 |

[6] | Hatami-Marbini, A.; Emrouznejad, A.; Tavana, M., A taxonomy and review of the fuzzy data envelopment analysis literature: two decades in the making, European journal of operational research, 214, 457-472, (2011) · Zbl 1219.90199 |

[7] | Heilpern, S., The expected valued of a fuzzy number, Fuzzy sets and systems, 47, 81-86, (1992) · Zbl 0755.60004 |

[8] | Ho, Y.C.; Moodie, C.L., Machine layout with a linear single row flow path in an automated manufacturing system, Journal of manufacturing systems, 17, 1-22, (1998) |

[9] | Hollingsworth, B.; Smith, P.C., The use of ratios in data envelopment analysis, Applied economical letters, 10, 733-735, (2003) |

[10] | Jiménez, M., Ranking fuzzy numbers through the comparison of its expected intervals, International journal of uncertainty, fuzziness and knowledge-based systems, 4, 379-388, (1996) · Zbl 1232.03040 |

[11] | Jiménez, M.; Arenas, M.; Bilbao, A.; Rodrıguez, M.V., Linear programming with fuzzy parameters: an interactive method resolution, European journal of operational research, 177, 1599-1609, (2007) · Zbl 1102.90345 |

[12] | Jithavech, I.; Krishnan, K.K., A simulation-based approach for risk assessment of facility layout designs under stochastic product demands, The international journal of advanced manufacturing technology, 0, 1-14, (2009) |

[13] | Kumar, K.R.; Hadjinicola, G.C.; Lin, T.I., A heuristic procedure for the single-row facility layout problem, European journal of operational research, 87, 65-73, (1995) · Zbl 0914.90201 |

[14] | Li, S.; Jahanshahloo, G.R.; Khodabakhshi, M., A super-efficiency model for ranking efficient units in data envelopment analysis, Applied mathematics and computation, 184, 638-648, (2007) · Zbl 1149.90079 |

[15] | Morris, J.S.; Tersine, R.J., A simulation comparison of process and cellular layouts in a dual resource constrained environment, Computers and industrial engineering, 26, 733-741, (1994) |

[16] | Pagell, M.; Melnyk, S.A., Assessing the impact of alternative manufacturing layouts in a service setting, Journal of operations management, 22, 413-429, (2004) |

[17] | Pritsker, A.A.B.; O’Reilly, J.J., Simulation with visual SLAM and awesim, (1999), John Wiley and Sons, Inc. New York |

[18] | Rezaie, K.; Nazari Shirkouhi, S.; Alem, S.M., Evaluating and selecting flexible manufacturing systems by integrating data envelopment analysis and analytical hierarchy process model, AMS, third Asia international conference on modeling and simulation, 460-464, (2009) |

[19] | Samarghandi, H.; Eshghi, K., An efficient tabu algorithm for the single row facility layout problem, European journal of operational research, 205, 98-105, (2010) · Zbl 1187.90179 |

[20] | Samarghandi, H.; Taabayan, P.; Firouzi Jahantigh, F., A particle swarm optimization for the single row facility layout problem, Computers and industrial engineering, 58, 529-534, (2010) |

[21] | Sanjeevi, S., Kianfar, K., in press. A polyhedral study of triplet formulation for single row facility layout problem. Discrete Applied Mathematics. doi:10.1016/j.dam.2010.07.005. · Zbl 1205.90251 |

[22] | Savsar, M., Flexible facility layout by simulation, Computers and industrial engineering, 20, 155-165, (1991) |

[23] | Seiford, L.M.; Zhu, J., Modeling undesirable factors in efficiency evaluation, European journal of operational research, 142, 16-20, (2002) · Zbl 1079.90565 |

[24] | Solimanpur, M.; Vrat, P.; Shankar, R., An ant algorithm for the single row layout problem in flexible manufacturing systems, Computers and operations research, 32, 583-598, (2005) · Zbl 1061.90040 |

[25] | Sueyoshi, T.; Goto, M., Measurement of returns to scale and damages to scale for DEA-based operational and environmental assessment: how to manage desirable (good) and undesirable (bad) outputs?, European journal of operational research, 211, 76-89, (2011) · Zbl 1218.90094 |

[26] | Watanabe, M.; Tanaka, K., Efficiency analysis of Chinese industry: A directional distance function approach, Energy policy, 35, 6323-6331, (2007) |

[27] | Wen, M.; Li, H., Fuzzy data envelopment analysis (DEA): model and ranking method, Journal of computational and applied mathematics, 223, 872-878, (2009) · Zbl 1159.90533 |

[28] | Zadeh, L.A., Fuzzy sets as a basis for a theory of possibility, Fuzzy sets and systems, 1, 3-28, (1978) · Zbl 0377.04002 |

[29] | Zhou, F.; AbouRizk, S.M.; AL-Battaineh, H., Optimization of construction site layout using a hybrid simulation-based system, Simulation modeling practice and theory, 17, 348-363, (2009) |

This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.