Facility Layout Planning of Sheet Metal Working Industry Using Metaheuristics

Adinda Sekar  Ludwika; Mar’atus  Shalehah; Rakan Raihan Ali  Mohamad; Andiny Trie  Oktavia; Nur Mayke Eka  Normasari; Nguyen Huu Tho; Achmad Pratama Rifai

doi:10.12928/si.v22i2.141

Authors

Adinda Sekar Ludwika Universitas Gadjah Mada
Mar’atus Shalehah Universitas Gadjah Mada
Rakan Raihan Ali Mohamad Universitas Gadjah Mada
Andiny Trie Oktavia Universitas Gadjah Mada
Nur Mayke Eka Normasari Universitas Gadjah Mada
Nguyen Huu Tho Nguyen Tat Thanh University
Achmad Pratama Rifai Universitas Gadjah Mada

DOI:

https://doi.org/10.12928/si.v22i2.141

Keywords:

Facility Layout, Simulated Annealing, Large Neighborhood Search, Ant Colony Optimization

Abstract

The design of facility layout in a production floor determines the level of effectiveness and efficiency of the production process. Errors in arranging the layout in the production floor can disrupt the continuity of the production process and prevent optimal results. Production activities that occur over a long period of time make any inaccuracies in layout planning result in significant losses. In companies with Job Shop production type, which is characterized by identical products and varied processes, the production flow changes with each product made. Based on these issues, this research aims to optimize the layout in a company engaged in sheet metal working industry using metaheuristic algorithms such as Simulated Annealing (SA), Large Neighborhood Search (LNS), Adaptive Large Neighborhood Search (ALNS), and Ant Colony Optimization (ACO). The best total distance results were obtained by the SA, LNS, and ALNS algorithms, with a total travelled distance of 897,171 meters and a facility arrangement of 7-5-6-4-3-2-1 or 1-2-3-4-6-5-7. Additionally, considering computation time, the SA algorithm is the best choice as it has the fastest computation time compared to other algorithms.

Author Biography

Nguyen Huu Tho, Nguyen Tat Thanh University

Faculty of Engineering and Technology

References

Agista, A. B., Natuna, A. P., Wangsa, H. B., Fernanda, J., Akmal, N. N., & Rifai, A. P. (2021). Perancangan Tata Letak Fasilitas UKM Kerajinan Kayu Dengan Metode Simulated Annealing. Journal of Industrial and Manufacture Engineering, 5(2), 137-147.

Alberto, G. C., & Geoff, H. W. (1998). Facility layout overview: towards competitive advantage. Facilities, 16(7-8), 198-203.

Besbes, M., Zolghadri, M., & Affonso, R. C. (2021). A method to solve 2D Facility Layout Problem with equipment inputs/outputs constraints using meta-heuristics algorithms. Procedia CIRP, 104, 1698-1703.

Dehghan-Sanej, K., Eghbali-Zarch, M., Tavakkoli-Moghaddam, R., Sajadi, S. M., & Sadjadi, S. J. (2021). Solving a new robust reverse job shop scheduling problem by meta-heuristic algorithms. Engineering Applications of Artificial Intelligence, 101(February), 104207.

Gandhi, H. K., & Widyawati, W. (2019). Penyelesaian Assignment Problem Dengan Algoritma Metaheuristik Ant Colony Optimization (Aco). Journal Industrial Servicess, 5(1), 16–22.

Heragu, S. S., & Kakuturi, S. R. (1997). Grouping and placement of machine cells. IIE transactions, 29(7), 561-571.

Kusumaningsih, D. A., Azim, A. F., Albab, D. A. I. U., Hans, F. R., Korin, F., Pohan, R. N. A. M., Ananta, V. S., & Rifai, A. P. (2022). Simulated Annealing untuk Perancangan Tata Letak Industri Furniture dengan Model Single dan Double Row Layout. Jurnal Media Teknik Dan Sistem Industri, 6(1), 60.

Liu, S., Zhang, Z., Guan, C., Liu, J., & Dewil, R. (2021). Mathematical formulation and a new metaheuristic for the constrained double-floor corridor allocation problem. Journal of Manufacturing Systems, 61, 155-170.

Maghfiroh, M. F. N., Redi, A. A. N. P., Ong, J., & Fikri, M. R. (2023). Cuckoo search algorithm for construction site layout planning. IAES International Journal of Artificial Intelligence, 12(2), 851-860

Nugracia, R., & Muslim Lhaksmana, K. (2020). Implementasi Algoritma Simulated Annealing Terhadap Rute Perjalanan Pada Sistem Rekomendasi Objek Wisata. Q, 7(1), 2444.

Pisinger, D., & Ropke, S. (2019). Large neighborhood search. International Series in Operations Research and Management Science, 272, 99–127.

Retnowati, D., & Fudhla, A. F. (2013). Re-Layout Fasilitas Produksi Industri Sheet Metal Working Berbasis Job Shop Dengan Pendekatan Linear Mix Integer Programming. Seminar Nasional Manajemen Teknologi XVII, Surabaya, Indonesia.

Rifai, A. P., Alfithra, A. R., Al'adiat, C. F., & Sari, W. P. (2023). Facility Layout Planning for Pyrolyzer Production Using Automated Layouts Design Program (ALDEP) Method. OPSI, 16(1), 165-173.

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.

Rifai, A. P., Mara, S. T. W., Kusumastuti, P. A., & Wiraningrum, R. G. (2020). A Genetic Algorithm for the Double Row Layout Problem. Jurnal Teknik Industri, 22(2), 85-92.

Tompkins, J. A., & Reed Jr, R. U. D. D. E. L. L. (1976). An applied model for the facilities design problem. The International Journal Of Production Research, 14(5), 583-595.

Tongur, V., Hacibeyoglu, M., & Ulker, E. (2020). Solving a big-scaled hospital facility layout problem with meta-heuristics algorithms. Engineering Science and Technology, an International Journal, 23(4), 951-959.

Udjulawa, D., & Oktarina, S. (2022). Penerapan Algoritma Ant Colony Optimization Untuk Pencarian Rute Terpendek Lokasi Wisata. Klik - Jurnal Ilmu Komputer, 3(1), 26–33.