Solving an extended multi-row facility layout problem with fuzzy clearances using GA

Applied Soft Computing

Volumn 61, Issue , 2017, Pages 819-831

  Safarzadeh, Soroush ^a   Koosha, Hamidreza ^b  

^a ISFAHAN UNIVERSITY OF TECHNOLOGY   (Iran)

^b FERDOWSI UNIVERSITY OF MASHHAD   (Iran)

Author keywords

Facility layout; Fuzzy sets; Genetic algorithm; Lost opportunity cost; Multi row facility layout problem (MRFLP)

Indexed keywords

COST FUNCTIONS; FUZZY SETS; GENETIC ALGORITHMS; MATERIALS HANDLING; NP-HARD; PLANT LAYOUT; SENSITIVITY ANALYSIS;

CONSTRUCTION SITE LAYOUTS; FACILITY LAYOUT; FACILITY LAYOUT PROBLEMS; GENETIC ALGORITHM APPROACH; LOST OPPORTUNITY COST; MATERIAL HANDLING COSTS; MIXED INTEGER PROGRAMMING MODEL; NON-LINEAR MIXED INTEGER PROGRAMMING;

INTEGER PROGRAMMING;

EID: 85029405941     PISSN: 15684946     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.asoc.2017.09.003     Document Type: Article

References (54)

1. Helber, S., Böhme, D., Oucherif, F., Lagershausen, S., Kasper, S., A hierarchical facility layout planning approach for large and complex hospitals. Flex. Serv. Manuf. J. 28 (2016), 5–29.
2. Tawfik, B., Ouda, B.K., Abou-Alam, A., Optimal design of emergency department in mass disasters. J. Clin. Eng. 39 (2014), 175–183.
3. Lin, Q.-L., Liu, H.-C., Wang, D.-J., Liu, L., Integrating systematic layout planning with fuzzy constraint theory to design and optimize the facility layout for operating theatre in hospitals. J. Intell. Manuf. 26 (2015), 87–95.
4. Hammad, A., Akbarnezhad, A., Rey, D., A multi-objective mixed integer nonlinear programming model for construction site layout planning to minimize noise pollution and transport costs. Autom. Constr. 61 (2016), 73–85.
5. Abotaleb, I., Nassar, K., Hosny, O., Layout optimization of construction site facilities with dynamic freeform geometric representations. Autom. Constr. 66 (2016), 15–28.
6. Xu, J., Liu, Q., Lei, X., A fuzzy multi-objective model and application for the discrete dynamic temporary facilities location planning problem. J. Civil Eng. Manag. 22 (2016), 357–372.
7. Wen, L., Bai, L., Systematic layout planning and comprehensive evaluation in manufacture enterprise's logistics facilities. Int. J. Appl. Decis. Sci. 8 (2015), 358–375.
8. Chen, Y., Jiang, Y., Wahab, M., Long, X., The facility layout problem in non-rectangular logistics parks with split lines. Expert Syst. Appl. 42 (2015), 7768–7780.
9. Yang, T., Peters, B.A., Tu, M., Layout design for flexible manufacturing systems considering single-loop directional flow patterns. Eur. J. Oper. Res. 164 (2005), 440–455.
10. Keller, B., Buscher, U., Single row layout models. Eur. J. Oper. Res. 245 (2015), 629–644.
11. Hungerländer, P., Anjos, M.F., A semidefinite optimization-based approach for global optimization of multi-row facility layout. Eur. J. Oper. Res. 245 (2015), 46–61.
12. Steinberg, L., The backboard wiring problem: a placement algorithm. Siam Rev. 3 (1961), 37–50.
13. Pollatschek, M., Gershoni, H., Radday, Y., Optimization of typewriter keyboard by computer-simulation. Angew. Inform., 1976, 438–439.
14. Heragu, S.S., Kusiak, A., Efficient models for the facility layout problem. Eur. J. Oper. Res. 53 (1991), 1–13.
15. Nematian, J., A robust single row facility layout problem with fuzzy random variables. Int. J. Adv. Manuf. Technol. 72 (2014), 255–267.
16. Nasab, H.H., A hybrid fuzzy-GA algorithm for the integrated machine allocation problem with fuzzy demands. Appl. Soft Comput. 23 (2014), 417–431.
17. Samarghandi, H., Taabayan, P., Behroozi, M., Metaheuristics for fuzzy dynamic facility layout problem with unequal area constraints and closeness ratings. Int. J. Adv. Manuf. Technol. 67 (2013), 2701–2715.
18. Ross, T.J., Fuzzy Logic with Engineering Applications. 2013, Wiley.
19. Enea, M., Galante, G., Panascia, E., The facility layout problem approached using a fuzzy model and a genetic search. J. Intell. Manuf. 16 (2005), 303–316.
20. Xu, J., Song, X., Multi-objective dynamic layout problem for temporary construction facilities with unequal-area departments under fuzzy random environment. Knowl.-Based Syst. 81 (2015), 30–45.
21. Amaral, A.R.S., On the exact solution of a facility layout problem. Eur. J. Oper. Res. 173 (2006), 508–518.
22. Kothari, R., Ghosh, D., Insertion based Lin–Kernighan heuristic for single row facility layout. Comput. Oper. Res. 40 (2013), 129–136.
23. Amaral, A.R., Letchford, A.N., A polyhedral approach to the single row facility layout problem. Math. Programm. 141 (2013), 453–477.
24. Ou-Yang, C., Utamima, A., Hybrid estimation of distribution algorithm for solving single row facility layout problem. Comput. Ind. Eng. 66 (2013), 95–103.
25. Garey, M.R., Johnson, D.S., Computers and Intractability. A Guide to the Theory of NP Completeness. 1979, WH Freeman, New York.
26. Palubeckis, G., Fast local search for single row facility layout. Eur. J. Oper. Res. 246 (2015), 800–814.
27. Rubio-Sánchez, M., Gallego, M., Gortázar, F., Duarte, A., GRASP with path relinking for the single row facility layout problem. Knowl.-Based Syst. 106 (2016), 1–13.
28. Hani, Y., Amodeo, L., Yalaoui, F., Chen, H., Ant colony optimization for solving an industrial layout problem. Eur. J. Oper. Res. 183 (2007), 633–642.
29. Guan, J., Lin, G., Hybridizing variable neighborhood search with ant colony optimization for solving the single row facility layout problem. Eur. J. Oper. Res. 248 (2016), 899–909.
30. Solimanpur, M., Vrat, P., Shankar, R., An ant algorithm for the single row layout problem in flexible manufacturing systems. Comput. Oper. Res. 32 (2005), 583–598.
31. Kothari, R., Ghosh, D., Tabu search for the single row facility layout problem using exhaustive 2-opt and insertion neighborhoods. Eur. J. Oper. Res. 224 (2013), 93–100.
32. Samarghandi, H., Eshghi, K., An efficient tabu algorithm for the single row facility layout problem. Eur. J. Oper. Res. 205 (2010), 98–105.
33. Zuo, X., Murray, C.C., Smith, A.E., Solving an extended double row layout problem using multi-objective tabu search and linear programming. IEEE Trans. Autom. Sci. Eng. 11 (2014), 1122–1132.
34. Lenin, N., Siva Kumar, M., Ravindran, D., Islam, M.N., A tabu search for multi-objective single row facility layout problem. J. Adv. Manuf. Syst. 13 (2014), 17–40.
35. Wang, S., Zuo, X., Liu, X., Zhao, X., Li, J., Solving dynamic double row layout problem via combining simulated annealing and mathematical programming. Appl. Soft Comput. 37 (2015), 303–310.
36. Palubeckis, G., Fast simulated annealing for single-row equidistant facility layout. Appl. Math. Comput. 263 (2015), 287–301.
37. Niroomand, S., Mirzaei, N., Şahin, R., Vizvári, B., A new exact formulation and simulated annealing algorithm for one-Sided closed loop layout. J. Comput. Theor. Nanosci. 12 (2015), 3817–3826.
38. Samarghandi, H., Taabayan, P., Jahantigh, F.F., A particle swarm optimization for the single row facility layout problem. Comput. Ind. Eng. 58 (2010), 529–534.
39. Solimanpur, M., Jafari, A., Optimal solution for the two-dimensional facility layout problem using a branch-and-bound algorithm. Comput. Ind. Eng. 55 (2008), 606–619.
40. Pourvaziri, H., Naderi, B., A hybrid multi-population genetic algorithm for the dynamic facility layout problem. Appl. Soft Comput. 24 (2014), 457–469.
41. García-Hernández, L., Pierreval, H., Salas-Morera, L., Arauzo-Azofra, A., Handling qualitative aspects in unequal area facility layout problem: an interactive genetic algorithm. Appl. Soft Comput. 13 (2013), 1718–1727.
42. Kiaa, R., Khaksar-Haghanib, F., Javadianc, N., Tavakkoli-Moghaddam, R., Solving a multi-floor layout design model of a dynamic cellular manufacturing system by an efficient genetic algorithm. J. Manuf. Syst. 33 (2014), 218–232.
43. Aiello, G., Scalia, G.L., Enea, M., A multi objective genetic algorithm for the facility layout problem based upon slicing structure encoding. Expert Syst. Appl. 39 (2012), 10352–10358.
44. Datta, D., Amaral, A.R.S., Figueira, J.R., Single row facility layout problem using a permutation-based genetic algorithm. Eur. J. Oper. Res. 213 (2011), 388–394.
45. Ficko, M., Brezocnik, M., Balic, J., Designing the layout of single-and multiple-rows flexible manufacturing system by genetic algorithms. J. Mater. Process. Technol. 157 (2004), 150–158.
46. Mak, K.L., Wong, Y.S., Ghan, F.T.S., A genetic algorithm for facility layout problem. Comput. Integrat. Manuf. Syst. 11 (1998), 113–127.
47. Wu, X., Chu, C.-H., Wang, Y., Yan, W., A genetic algorithm for cellular manufacturing design and layout. Eur. J. Oper. Res. 181 (2007), 156–167.
48. Sadrzadeh, A., A genetic algorithm with the heuristic procedure to solve the multi-line layout problem. Comput. Indu. Eng. 62 (2012), 1055–1064.
49. Klir, G.J., Yuan, B., Fuzzy Sets and Fuzzy Logic-Theory and Applications. 1995, Prentice Hall PTR, Upper Saddle River, New Jersey.
50. Bojadziev, G., Bojadziev, M., Fuzzy logic for business, finance, and management. World Sci. 23 (2007), 9–25.
51. Jiménez, M., Arenas, M., Bilbao, A., Rodrı, M.V., Linear programming with fuzzy parameters: an interactive method resolution. Eur. J. Oper. Res. 177 (2007), 1599–1609.
52. Maleki, H., Tata, M., Mashinchi, M., Linear programming with fuzzy variables. Fuzzy Sets Syst. 109 (2000), 21–33.
53. Holland, J.H., Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence. 1975, U Michigan Press.
54. Tatebayashi, K., Computer aided engineering combined with Taguchi methods. Ann. Meet. Japan Soc. Mechan. Eng. 8 (2005), 224–225.