Perancangan Ulang Tata Letak Fasilitas Produksi Menggunakan Modified Squirrel Search Algorithm

Selsa Ulfia  Siswanti; Annisa Kesy Garside; Ikhlasul  Amalynda

doi:10.30656/intech.v9i2.7098

Authors

Selsa Ulfia Siswanti Universitas Muhammadiyah Malang https://orcid.org/0009-0007-5601-7732
Annisa Kesy Garside Universitas Muhammadiyah Malang https://orcid.org/0000-0003-1692-0277
Ikhlasul Amalynda Universitas Muhammadiyah Malang

DOI:

https://doi.org/10.30656/intech.v9i2.7098

Keywords:

Jarak Perpindahan Material, Metaheuristik, Squirrel Search Algorithm, Tata Letak Fasilitas

Abstract

CV XYZ merupakan sebuah perusahaan yang memproduksi cup gelas dan galon. Saat ini, penempatan beberapa departemen CV XYZ masih belum sesuai dengan aliran proses produksi sehingga terjadi gerakan balik (backtracking) yang mengakibatkan jarak perÂpindahan material lebih panjang. Penelitian ini bertujuan untuk merancang ulang tata letak departemen sehingga jarak perpindahan material menjadi lebih pendek. Metode yang diusulkan adalah modified Squirrel Search Algorithm (SSA). Berdasarkan data layout peruÂsahaan saat ini, dimensi setiap departemen dan frekuensi perpindahan material diperoleh 9 alternatif tata letak (layout) usulan. Layout dengan urutan departemen A-B-E-G-F-C-D-H merupakan solusi terbaik karena menghasilkan total jarak perpindahan material paling minimum sebesar 2731,5 m. Total jarak perpindahan material berkurang sebesar 372 m dibandingkan dengan total jarak perpindahan material pada layout perusahaan. Sehingga diperoleh efisiensi tata letak usulan dengan algoritma SSA sebesar 11,99%.

References

Al-Saati, N. A., & Algamal, Z. Y. (2022). A modified squirrel search algorithm for solving facility layout problems. TELKOMNIKA (Telecommunication Computing Electronics and Control), 20(2), 348. https://doi.org/10.12928/telkomnika.v20i2.21845

Cravo, G. L., & Amaral, A. R. S. (2019). A GRASP algorithm for solving large-scale single row facility layout problems. Computers & Operations Research, 106, 49â€“61. https://doi.org/10.1016/j.cor.2019.02.009

Daya, M. A., Sitania, F. D., & Profita, A. (2019). Perancangan Ulang (re-layout) tata letak fasilitas produksi dengan metode blocplan (studi kasus: ukm roti rizki, Bontang). PERFORMA Media Ilmiah Teknik Industri, 17(2), 140â€“145. https://doi.org/10.20961/performa.17.2.29664

Elkassas, A. M., & ElWakil, M. (2019). Facility Layout Problem Using Salp Swarm Algorithm. 2019 6th International Conference on Control, Decision and Information Technologies (CoDIT), 1859â€“1864. https://doi.org/10.1109/CoDIT.2019.8820422

Faiz, N. M., Sugiyono, A., & Bernadhi, B. D. (2022). Usulan Perbaikan Tata Letak Fasilitas PT. Promanufacture Indonesia Menggunakan Aplikasi Blocplan. Prosiding Konstelasi Ilmiah Mahasiswa UNISSULA, 210â€“222. https://jurnal.unissula.ac.id/index.php/kimueng/article/view/20569

Garcia-Hernandez, L., Salas-Morera, L., Carmona-Munoz, C., Abraham, A., & Salcedo-Sanz, S. (2020). A Hybrid Coral Reefs Optimizationâ€”Variable Neighborhood Search Approach for the Unequal Area Facility Layout Problem. IEEE Access, 8(1), 134042â€“134050. https://doi.org/10.1109/ACCESS.2020.3010577

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

Kaveh, A., & Vazirinia, Y. (2019). Construction Site Layout Planning Problem Using Metaheuristic Algorithms: A Comparative Study. Iranian Journal of Science and Technology, Transactions of Civil Engineering, 43(2), 105â€“115. https://doi.org/10.1007/s40996-018-0148-6

KrÃ¶mer, P., PlatoÅ¡, J., & SnÃ¡Å¡el, V. (2020). Solving the single row facility layout problem by differential evolution. Proceedings of the 2020 Genetic and Evolutionary Computation Conference, 210â€“218. https://doi.org/10.1145/3377930.3389839

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â€“67. https://doi.org/10.35194/jmtsi.v6i1.1773

Liu, J., & Liu, J. (2019). Applying multi-objective ant colony optimization algorithm for solving the unequal area facility layout problems. Applied Soft Computing, 74, 167â€“189. https://doi.org/10.1016/j.asoc.2018.10.012

Muharni, Y., Irman S M, A., & Noviansyah, Y. (2020). Perancangan Tata Letak Gudang Barang Jadi Menggunakan Kebijakan Class-Based Storage dan Particle Swarm Optimization Di PT XYZ. JURNAL TEKNIK INDUSTRI, 10(3), 200â€“209. https://doi.org/10.25105/jti.v10i3.8405

Prayogo, D., Eric, S., Sutanto, J. C., & Suryo, H. E. (2018). Optimasi Tata Letak Fasilitas Proyek Konstruksi dengan Menggunakan Algoritma Metaheurisitik. Prosiding Seminar Nasional Ilmu Terapan, 1(1), 1â€“8. https://repository.petra.ac.id/20304/

Rajak, S. (2018). Optimasi Tata Letak Fasilitas Produksi Menggunakan Algoritma Genetika.Thesis. Universitas Islam Indonesia. https://dspace.uii.ac.id/bitstream/handle/123456789/6570/Tesis%20pdf.pdf?sequence=1

Senatra, A. F. E., & Widyadana, I. G. A. (2022). Perbaikan Tata Letak Fasilitas dengan Pendekatan Simulasi dan Evolutionary Algorithm pada Segmen I PT X. Jurnal Titra, 10(1), 1â€“8. https://publication.petra.ac.id/index.php/teknik-industri/article/view/9873

Singh, D., & Ingole, S. (2019). Multi-objective facility layout problems using BBO, NSBBO and NSGA-II metaheuristic algorithms. International Journal of Industrial Engineering Computations, 10(2), 239â€“262. https://doi.org/10.5267/j.ijiec.2018.6.006

Sun, X., Chou, P., Koong, C.-S., Wu, C.-C., & Chen, L.-R. (2022). Optimizing 2-opt-based heuristics on GPU for solving the single-row facility layout problem. Future Generation Computer Systems, 126, 91â€“109. https://doi.org/10.1016/j.future.2021.07.022

Tang, H., Ren, S., Jiang, W., & Chen, Q. (2022). Optimization of Multi-Objective Unequal Area Facility Layout. IEEE Access, 10(April), 38870â€“38884. https://doi.org/10.1109/ACCESS.2022.3163287

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. https://doi.org/10.1016/j.jestch.2019.10.006

Wang, Z., & Xu, C. (2023). A thin-provisioned and functionalized memetic algorithm for the single row facility layout problem. Applied Soft Computing, 146, 110716. https://doi.org/10.1016/j.asoc.2023.110716

Wignjosoebroto, S. (2009). Tata Letak Pabrik dan Pemindahan Bahan (3rd ed.). Surabaya: Guna Widya. https://onesearch.id/Record/IOS18055.slims-3350