Sequential use of blocplan, solver, and particle swarm optimization (PSO) to optimize the double row facility layout
Submitted: 2023-07-17
|Accepted: 2024-04-13
|Published: 2024-05-08
Copyright (c) 2024 Wildanul Isnaini, Achmad Pratama Rifai, Nur Mayke Eka Nurmasari, Nur Aini Masruroh, IGB Budi Dharma, Vaniloran Elysa Andriani
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.
Downloads
Keywords:
Facility Layout, TMHC, BLOCPLAN, Solver Gurobi, PSO, double row
Supporting agencies:
Abstract:
Facility layout optimization is used to increase company productivity by minimizing waste on transportation, movement, and waiting time. It was mentioned in several previous studies that optimal facility layout can reduce production costs by up to 40%. Because of this importance, many previous researchers have carried out research in the field of Facility Layout. The differences between each Facility Layout research are in the characteristics and criteria being analyzed and the optimization method used. The several approaches used to optimize the layout are constructed algorithm, exact algorithm, and metaheuristic. These three methods have their respective purposes and to the best of our knowledge have not been used sequentially. So, this study aims to find the best layout for the double-row facility problem with aisle width consideration using three sequential methods. There are BLOCPLAN for the constructed algorithm, solver for the exact algorithm, and Particle Swarm Optimization (PSO) for the metaheuristic. The result shows that the use of BLOCPLAN gives a better result of Total Material Handling Cost (TMHC) in PSO. For more machines, PSO has better results than Gurobi Optimization.
References:
Brunoro Ahumada, C., Quddus, N., & Mannan, M. S. (2018). A method for facility layout optimisation including stochastic risk assessment. Process Safety and Environmental Protection, 117, 616-628. https://doi.org/10.1016/j.psep.2018.06.004
Cravo, G. L., De Castro Bissoli, D., & Amaral, A. R. S. (2021). Two-phase hybrid particle swarm optimization applied to the double row layout problem. Inteligencia Artificial, 24(67), 51-70. https://doi.org/10.4114/intartif.vol24iss67pp51-70
Dharsono, W. W. (2016). Analisa Tata Letak Fasilitas Produksi Untuk Meminimumkan Biaya Proses Produksi Mebel (Studi Kasus di PT Karya Papua). Jurnal Teknologi Dan Rekayasa, 1(2), 51-60.
Erik, A., & Kuvvetli, Y. (2021). Integration of material handling devices assignment and facility layout problems. Journal of Manufacturing Systems, 58(PA), 59-74. https://doi.org/10.1016/j.jmsy.2020.11.015
Grobelny, J., & Rafal Michalski. (2017). A novel version of simulated annealing based on linguistic patterns for solving facility layout problems. Knowl. Based Syst, 55-69. https://doi.org/10.1016/j.knosys.2017.03.001
Guan, C., Zhang, Z., Liu, S., & Gong, J. (2019). Multi-objective particle swarm optimization for multi-workshop facility layout problem. Journal of Manufacturing Systems, 53(September), 32-48. https://doi.org/10.1016/j.jmsy.2019.09.004
Guan, J., Lin, G., Feng, H. Bin, & Ruan, Z. Q. (2020). A decomposition-based algorithm for the double row layout problem. Applied Mathematical Modelling, 77, 963-979. https://doi.org/10.1016/j.apm.2019.08.015
Hosseini-Nasab, H., Fereidouni, S., Fatemi Ghomi, S. M. T., & Fakhrzad, M. B. (2018). Classification of facility layout problems: a review study. International Journal of Advanced Manufacturing Technology, 94(1-4), 957-977. https://doi.org/10.1007/s00170-017-0895-8
Khariwal, S., Kumar, P., & Bhandari, M. (2020). Layout improvement of railway workshop using systematic layout planning (SLP)-A case study. Materials Today: Proceedings, 44, 4065-4071. https://doi.org/10.1016/j.matpr.2020.10.444
Klar, M., Schworm, P., Wu, X., Glatt, M., & Aurich, J. C. (2022). Quantum Annealing based factory layout planning. Manufacturing Letters, 32, 59-62. https://doi.org/10.1016/j.mfglet.2022.03.003
Kovács, G., & Kot, S. (2017). Facility layout redesign for efficiency improvement and cost reduction. Journal of Applied Mathematics and Computational Mechanics, 16(1), 63-74. https://doi.org/10.17512/jamcm.2017.1.06
Li, J., Tan, X., & Li, J. (2018). Research on Dynamic Facility Layout Problem of Manufacturing Unit Considering Human Factors. Mathematical Problems in Engineering, 2018. https://doi.org/10.1155/2018/6040561
Lufika, R. D., Sentia, P. D., & Maulana, I. (2021). Comparison of BLOCPLAN and CORELAP algorithm for Material Handling Improvement at M Bakery. IOP Conference Series: Materials Science and Engineering, 1082(1), 012006. https://doi.org/10.1088/1757-899X/1082/1/012006
Maghfiroh, M. F. N. (2021). Solving Multi-Objective Paired Single Row Facility Layout Problem Using Hybrid Variable Neighborhood Search. Jurnal Teknik Industri, 23(2), 171-182. https://doi.org/10.9744/jti.23.2.171-182
Matthew P. Stephens, F. E. M. (2013). Manufacturing Facilities Design and Material Handling. Purdue University Press.
Naim, M. A., Rimawan, E., . M., & Putri, A. (2020). Relayout Production Facility of PC. Spun Pile Using Systematic Layout Planning in ABC Factory. International Journal of Innovative Science and Research Technology, 5(8), 1620-1629. https://doi.org/10.38124/IJISRT20AUG614
Pérez-Gosende, P., Mula, J., & Díaz-Madroñero, M. (2023). A bottom-up multi-objective optimisation approach to dynamic facility layout planning. International Journal of Production Research. https://doi.org/10.1080/00207543.2023.2168308
Pourvaziri, H., Pierreval, H., & Marian, H. (2021). Integrating facility layout design and aisle structure in manufacturing systems: Formulation and exact solution. European Journal of Operational Research, 290(2), 499-513. https://doi.org/10.1016/j.ejor.2020.08.012
Putri, N. T., & Dona, L. S. (2019). Application of lean manufacturing concept for redesigning facilities layout in Indonesian home-food industry: A case study. TQM Journal, 31(5), 815-830. https://doi.org/10.1108/TQM-02-2019-0033
Revathi, S., & Malathi, A. (2017). Simplified Swarm Optimization Technique. 2017 13th International Conference on Natural Computation, Fuzzy Systems and Knowledge Discovery (ICNC-FSKD), 3(8), 375-379.
Rifai, A. P., Windras Mara, S. T., Ridho, H., & Norcahyo, R. (2022). The double row layout problem with safety consideration: a two-stage variable neighborhood search approach. Journal of Industrial and Production Engineering, 39(3), 181-195. https://doi.org/10.1080/21681015.2021.1968964
Samarghandi, H., Taabayan, P., & Jahantigh, F. F. (2010). A particle swarm optimization for the single row facility layout problem. Computers and Industrial Engineering, 58(4), 529-534. https://doi.org/10.1016/j.cie.2009.11.015
Siregar, I., Syahputri, K., & Sari, R. M. (2020). Production facility design improvement with BLOCPLAN algorithm. 2020 4th International Conference on Electrical, Telecommunication and Computer Engineering, ELTICOM 2020 - Proceedings, 40-43. https://doi.org/10.1109/ELTICOM50775.2020.9230501
Sitepu, M. H., Alda, T., Sembiring, M. T., Nasution, A., Ayu, N. N., & Zein, M. R. (2020). Facilities layout design for vise manufacturing using Blocplan. IOP Conference Series: Materials Science and Engineering, 851(1). https://doi.org/10.1088/1757-899X/851/1/012037
Su, Y., & Nishimura, E. (2022). Block Layout Design Problem for Marine Container Terminals. IEEE International Conference on Industrial Engineering and Engineering Management, 2022-Decem, 796-800. https://doi.org/10.1109/IEEM55944.2022.9989678
