A Multi-User Interactive Coral Reef Optimization Algorithm for Considering Expert Knowledge in the Unequal Area Facility Layout Problem
Source abstract
Abstract
The problem of Unequal Area Facility Layout Planning (UA-FLP) has been addressed by a large number of approaches considering a set of quantitative criteria. Moreover, more recently, the personal qualitative preferences of an expert designer or decision-maker (DM) have been taken into account too. This article deals with capturing more than a single DM’s personal preferences to obtain a common and collaborative design including the whole set of preferences from all the DMs to obtain more complex, complete, and realistic solutions. To the best of our knowledge, this is the first time that the preferences of more than one expert designer have been considered in the UA-FLP. The new strategy has been implemented on a Coral Reef Optimization (CRO) algorithm using two techniques to acquire the DMs’ evaluations. The first one demands the simultaneous presence of all the DMs, while the second one does not. Both techniques have been tested over three well-known problem instances taken from the literature and the results show that it is possible to obtain sufficient designs capturing all the DMs’ personal preferences and maintaining low values of the quantitative fitness function.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Advanced Manufacturing and Logistics Optimization · BIM and Construction Integration · Urban and Freight Transport Logistics
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
Area of Project Engineering, University of Cordoba, 14071 Córdoba, Spain
References (56)
Show source-provided references
1. Tompkins, J., White, J., Bozer, Y., and Tanchoco, J. (2010). Facilities Planning, Wiley. [4th ed.].
2. Algorithms for robust single and multiple period layout planning for manufacturing systems10.1016/0377-2217(92)90032-5 ↗
3. A non dominated ranking multi objective genetic algorithm and electre method for unequal area facility layout problems10.1016/j.eswa.2013.02.026 ↗
4. Sun, X., Lai, L.-F., Chou, P., Chen, L.-R., and Wu, C.-C. (2018). On GPU implementation of the island model genetic algorithm for solving the unequal area facility layout problem. Appl. Sci., 8.10.3390/app8091604 ↗
5. A heuristic algorithm and simulation approach to relative location of facilities10.1287/mnsc.9.2.294 ↗
6. Applying an immune ant colony system algorithm to solve an integrated flexible bay facility layout problem with input/output points design
7. A methodology for solving facility layout problem considering barriers: Genetic algorithm coupled with A* search10.1007/s10845-019-01468-x ↗
8. Facility layout problems: A survey10.1016/j.arcontrol.2007.04.001 ↗
9. Aiello, G., Enea, M., Galante, G., and La Scalia, G. (2013, January 11–13). Multi objective genetic algorithms for unequal area facility layout problems: A survey. Proceedings of the Summer School Francesco Turco, Senigallia, Italy.
10. A novel multi-objective Interactive Coral Reefs Optimization algorithm for the Unequal Area Facility Layout Problem10.1016/j.swevo.2020.100688 ↗
11. Using eye-tracking into decision makers evaluation in evolutionary interactive UA-FLP algorithms10.1007/s00521-020-04781-2 ↗
12. Interactive evolutionary optimization of fuzzy cognitive maps10.1016/j.neucom.2016.10.068 ↗
13. Recycling plants layout design by means of an interactive genetic algorithm10.1080/10798587.2013.803679 ↗
14. Sakai, M., Takenouchi, H., and Tokumaru, M. (2014, January 9–12). Design support system with votes from multiple people using digital signage. Proceedings of the 2014 IEEE International Symposium on Independent Computing (ISIC), Orlando, FL, USA.10.1109/INDCOMP.2014.7011744 ↗
15. Tournament Evaluation System Considering Multiple People’s Kansei Evaluation10.5057/kei.9.43 ↗
16. Nomura, K., and Fukumoto, M. (2017, January 26–28). Asynchronous distributed interactive genetic algorithm for creating music melody reflecting multiple users’ feelings. Proceedings of the 18th IEEE/ACIS International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing, SNPD 2017, Kanazawa, Japan.10.1109/SNPD.2017.8022791 ↗
17. Music Melodies Suited to Multiples Users’ Feelings Composed by Asyncrhronous Distributed Interactive Genetic Algorithm10.4018/IJSI.2018040103 ↗
18. An island model genetic algorithm for unequal area facility layout problems10.1016/j.eswa.2016.10.004 ↗
19. Classification of facility layout problems: A review study10.1007/s00170-017-0895-8 ↗
20. Montreuil, B. (1991). A modelling framework for integrating layout design and flow network design. Material Handling ’90, Springer.10.1007/978-3-642-84356-3_8 ↗
21. Optimal facility layout design10.1016/S0167-6377(98)00024-8 ↗
22. Konak, A., Kulturel-Konak, S., Norman, B., and Smith, A. (2004, January 15–19). A new mixed-integer programming formulation for unequal area facility layout problem in a continuous plane. Proceedings of the IIE Annual Conference and Exhibition 2004, Hilton Americas, Houston, TX, USA.
23. A new mixed integer formulation for optimal facility layout10.1016/j.orl.2005.09.009 ↗
24. Layout design problems with heterogeneous area constraints10.1016/j.cie.2016.10.016 ↗
25. A multi-objective approach to facility layout problem by genetic search algorithm and electre method10.1016/j.rcim.2005.11.002 ↗
26. Applying ant system for solving unequal area facility layout problems10.1016/j.ejor.2009.06.016 ↗
27. Applying multi-objective ant colony optimization algorithm for solving the unequal area facility layout problems10.1016/j.asoc.2018.10.012 ↗
28. A hybrid multi-population genetic algorithm for the dynamic facility layout problem10.1016/j.asoc.2014.06.051 ↗
29. A solution to the facility layout problem using simulated annealing10.1016/S0166-3615(97)00106-1 ↗
30. An elitist strategy genetic algorithm using simulated annealing algorithm as local search for facility layout design
31. Solving multi objective facility layout problem by modified simulated annealing
32. Multi objective simulated annealing approach for facility layout design
33. Al-Saleh, M.A., Mir, M., and Hassanin, A. (2015, January 3–5). Comparison of enhanced constructive layout optimization technique with Tabu-search and Particle Swarm Optimization methodologies. Proceedings of the IEOM 2015—5th International Conference on Industrial Engineering and Operations Management, Dubai, United Arab Emirates.10.1109/IEOM.2015.7093781 ↗
34. Golden section search and hybrid tabu search-simulated annealing for layout design of unequal-sized facilities with fixed input and output points
35. Heuristics for the dynamic facility layout problem with unequal-area departments10.1016/j.ejor.2009.02.028 ↗
36. Combining Wang–Landau sampling algorithm and heuristics for solving the unequal-area dynamic facility layout problem10.1016/j.ejor.2017.04.002 ↗
37. Solving unequal-area static and dynamic facility layout problems using modified particle swarm optimization10.1007/s10845-015-1053-5 ↗
38. A multi-objective particle swarm optimisation algorithm for unequal sized dynamic facility layout problem with pickup/drop-off locations10.1080/00207543.2011.613863 ↗
39. Multi-objective particle swarm optimization algorithm based on objective space division for the unequal-area facility layout problem10.1016/j.eswa.2018.02.035 ↗
40. The Coral Reefs Optimization Algorithm: A Novel Metaheuristic for Efficiently Solving Optimization Problems
41. Dynamical memetization in coral reef optimization algorithms for optimal time series approximation10.1007/s13748-019-00176-0 ↗
42. A Coral Reefs Optimization algorithm with substrate layer for robust Wi-Fi channel assignment10.1007/s00500-019-03815-9 ↗
43. Near-optimal selection of representative measuring points for robust temperature field reconstruction with the CRO-SL and analogue methods10.1016/j.gloplacha.2019.04.013 ↗
44. A high-performance parallel coral reef optimization for data clustering10.1007/s00500-019-03950-3 ↗
45. Camacho-Gomez, C., Sanchez-Montero, R., Martínez-Villanueva, D., López-Espxix, P.-L., and Salcedo-Sanz, S. (2020). Design of a Multi-Band Microstrip Textile Patch Antenna for LTE and 5G Services with the CRO-SL Ensemble. Appl. Sci., 10.10.3390/app10031168 ↗
46. A novel coral reefs optimization algorithm for materialized view selection in data warehouse environments10.1007/s10489-019-01481-w ↗
47. Optimising Convolutional Neural Networks using a Hybrid Statistically-driven Coral Reef Optimisation algorithm10.1016/j.asoc.2020.106144 ↗
48. Applying the coral reefs optimization algorithm for solving unequal area facility layout problems10.1016/j.eswa.2019.07.036 ↗
49. A novel Island Model based on Coral Reefs Optimization algorithm for solving the unequal area facility layout problem10.1016/j.engappai.2019.103445 ↗
50. Addressing Unequal Area Facility Layout Problems with the Coral Reef Optimization algorithm with Substrate Layers10.1016/j.engappai.2020.103697 ↗
51. Unequal area facility layout using genetic search10.1080/07408179508936763 ↗
52. Using genetic algorithms to resolve layout problems in facilities where there are aisles10.1016/S0925-5273(02)00468-1 ↗
53. A fuzzy relative of the isodata process and its use in detecting compact well-separated clusters10.1080/01969727308546046 ↗
54. Handling qualitative aspects in unequal area facility layout problem: An interactive genetic algorithm10.1016/j.asoc.2013.01.003 ↗
55. Computer-aided plant layout|Distribucion en planta asistida por ordenador
56. Facility layout design using a multi-objective interactive genetic algorithm to support the DM10.1111/exsy.12064 ↗