Abstract
Layout optimization plays an important role in the field of industrial engineering. The layout problem presented here involves the real and virtual rectangular components. The real components can be the devices or buildings depending on the application. The space of accessibility associated with the real component is virtual, which allows the user to access the real component in reality, such as facility maintenance. However, most of the layout problems are NP hard. The great complexity of layout problems increase the difficulty in finding a feasible layout design in a reasonable time. To resolve these problems, we propose a hybrid constructive placing strategy which makes the search of feasible designs easier. The multi-objective application presented in this study demonstrates the effectiveness and portability of the method. Since the number of optimal layout designs can be very large, a cluster approach is followed to group all similar solutions. First, the notion of pairwise similarity indicator is introduced to analyze the similarity among the optimized layout designs. Second, the visualization of the hierarchical clustering of similarity matrix is customized. Then for each design, the user can interact with it by locally modifying the position or rotation of the component. The interactivity helps the user evaluate performance of the designs and preferable results are typically achieved.
Supported by China Scholarship Council.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Bénabès, J., Poirson, E., Bennis, F., Ravaut, Y.: Interactive modular optimization strategy for layout problems. In: ASME 2011 International Design Engineering Technical Conferences and Computers and Information in Engineering Conference - 37th Design Automation Conference, vol. 5, pp. 553–562 (2011)
Gonçalves, J.F., Resende, M.G.: A biased random-key genetic algorithm for the unequal area facility layout problem. Eur. J. Oper. Res. 246, 86–107 (2015)
Guan, C., Zhang, Z., Liu, S., Gong, J.: Multi-objective particle swarm optimization for multi-workshop facility layout problem. J. Manuf. Syst. 53, 32–48 (2019)
Hosseini nasab, H., Fereidouni, S., Ghomi, S., Fakhrzad, M.: Classification of facility layout problems: a review study. Int. J. Adv. Manuf. Technol. 94, 957–977 (2018)
Kropp, I., et al.: A multi-objective approach to water and nutrient efficiency for sustainable agricultural intensification. Agric. Syst. 173, 289–302 (2019)
Lai, K., Chan, J.W.: Developing a simulated annealing algorithm for the cutting stock problem. Comput. Ind. Eng. 32, 115–127 (1997)
Lima, S.J.A., Santos, R.A.R., Alves de Araujo, S., Triguis Schimit, P.H.: Combining genetic algorithm with constructive and refinement heuristics for solving the capacitated vehicle routing problem. In: Nääs, I., et al. (eds.) APMS 2016. IAICT, vol. 488, pp. 113–121. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-51133-7_14
Mariem, B., Marc, Z., AFFONSO, R., Masmoudi, F., Haddar, M.: A methodology for solving facility layout problem considering barriers – genetic algorithm coupled with A* search. J. Intell. Manuf. 31, 615–640 (2019)
Müllner, D.: Modern hierarchical, agglomerative clustering algorithms. ArXiv arXiv:1109.2378 (2011)
Pllana, S., Memeti, S., Kolodziej, J.: Customizing pareto simulated annealing for multi-objective optimization of control cabinet layout. In: 2019 22nd International Conference on Control Systems and Computer Science, pp. 78–85 (2019)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 IFIP International Federation for Information Processing
About this paper
Cite this paper
Song, X., Poirson, E., Ravaut, Y., Bennis, F. (2021). Interactive Design Optimization of Layout Problems. In: Dolgui, A., Bernard, A., Lemoine, D., von Cieminski, G., Romero, D. (eds) Advances in Production Management Systems. Artificial Intelligence for Sustainable and Resilient Production Systems. APMS 2021. IFIP Advances in Information and Communication Technology, vol 634. Springer, Cham. https://doi.org/10.1007/978-3-030-85914-5_41
Download citation
DOI: https://doi.org/10.1007/978-3-030-85914-5_41
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-85913-8
Online ISBN: 978-3-030-85914-5
eBook Packages: Computer ScienceComputer Science (R0)