Optimization of Sandblasting Project Scheduling at PT. Prima Saka Engineering Using the Hungarian Algorithm
DOI:
https://doi.org/10.30736/voj.v8i1.1335Keywords:
Hungarian Algorithm, Assignment Problem, Optimization, Project Scheduling , SandblastingAbstract
This study employs the Hungarian Algorithm to optimize the sandblasting project scheduling at PT. Prima Saka Engineering. Five workers (P1-P5) with different specializations were assigned five tasks: surface preparation (T1), exterior sandblasting (T2), interior sandblasting (T3), primer application (T4), and final quality inspection (T5). The goal was to reduce overall completion time, with each worker being assigned to only one task. The methodical steps comprised matrix building, reduction, and optimality testing. The Hungarian Algorithm generated an optimal assignment with a minimal total time of 1,128 hours, saving 222 hours (16.4%) compared to the previous 1,350-hour method. This study demonstrates that the Hungarian Algorithm provides a mathematically optimal and practically applicable framework for strategic resource allocation and project management.
Downloads
References
Arindi, S. R., Wijimulawiani, B. S., Fadlli, M. D., & Barat, N. T. (2025). Peran Infrastukrur Kontruksi Terhadap Ekonomi NTB Dengan Pendekatan Input-Output. 7(1), 85–93.
Asnuddin, S., Tjakra, J., & Sibi, M. (2018). Penerapan Manajemen Konstruksi Pada Tahap Controlling Proyek.(Studi Kasus: Bangunan Laboratorium Fakultas Teknik Universitas Sam Ratulangi Manado). Jurnal Sipil Statik, 6(11), 895–906.
Atmaja, I. M. D. (2024). Logika berpikir manusia dalam konteks etnomatematika dan konsep matematika. Prosiding Mahasaraswati Seminar Nasional Pendidikan Matematika, 3(1), 2–23.
Azmi, K., & Kartika, D. (2025). Simulasi Assignment Problem Untuk Distribusi Tugas Optimal Menggunakan Algoritma Hungarian Dan Python. MATHunesa: Jurnal Ilmiah Matematika, 13(3), 189–195.
Basriati, S., & Lestari, A. (2017). Penyelesaian masalah penugasan menggunakan metode hungarian dan pinalti (Studi Kasus: CV. Surya Pelangi). Jurnal Sains Matematika Dan Statistika, 3(1), 75–81.
Devita, R. N., & Wibawa, A. P. (2020). Teknik-teknik optimasi knapsack problem. 2(1), 35–40.
Kurniawan, R. W., Hidayat, H., & Jufriyanto, Moh. (2024). Analisis Efektivitas Kinerja Mesin Sandblasting Manual Dan Otomatis Menggunakan Metode Overall Equipment Effectiveness (OEE) Dan Fault Tree Analysis (FTA). INTECOMS: Journal of Information Technology and Computer Science, 7(6), 2219–2227. https://doi.org/10.31539/intecoms.v7i6.12467
Monica, A., Simanjuntak, A., & Prasetya, S. E. (2025). Optimasi Penugasan Menggunakan Metode Hungarian Maksimasi untuk Meningkatkan Efektivitas Alokasi Sumber Daya ( Seimbang dan Tidak Seimbang ). September.
Nanda, M. P., Kurniawati, M., & Riswanto, S. (2023). Penggunaan Metode Project Evaluation Review Technique ( PERT ) Dalam Evaluasi Perencanaan. 17(3), 163–173. https://doi.org/10.24002/jts.v17i3.7181
Nufus, H. (2024). Penjadwalan Pekerjaan pada Manajemen Waktu dan Sumber Daya Menggunakan Algoritma Greedy. 1(2), 53–59.
Pratama, D. T., Kurniawan, H. S., & Hungarian, M. (2020). Optimasi Masalah Penugasan Menggunakan Metode Hungarian untuk Meminimalkan Waktu Produksi. 1(1).
Purnamayasa, P. A. (2024). Uji Karakteristik Permukaan pada Pembersihan Benda Uji Menggunakan Sanblating dan Vaporblasting. Politeknik Negeri Bali.
Rahmawati, E., Satyahadewi, N., & Frans, F. (2015). Optimalisasi Masalah Penugasan Menggunakan Metode
Hungarian ( Studi kasus pada PT Pos Indonesia ( Persero ) Pontianak ). 04(3), 363–370.
Sallaby, A. F., & Kanedi, I. (2020). Perancangan Sistem Informasi Jadwal Dokter Menggunakan Framework Codeigniter. 48–53.
Yulistiana, M., Chaerani, D., & Lesmana, E. (2015). Penerapan Metode Hungarian dalam Penentuan Penjadwalan Matakuliah Optimal ( Studi Kasus : Departemen Matematika Universitas Padjadjaran Semester Ganjil 2013-2014 ). 11(1), 45–64.
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2026 Jihan Tria Marena Marena, Nia Nurfitria
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.
Copyright:
Authors who publish their manuscripts in this Journal agree to the following conditions:
- Copyright of any article on Vygotsky: Jurnal Pendidikan Matematika dan Matematika is held solely by the author under the Creative Commons Attribution 4.0 International license (CC BY NC SA).
- Authors can submit papers separately, arrange non-exclusive distribution of manuscripts that have been published in this journal into other versions (e.g. sending to the author's institutional repository, publication in a book, etc.) by acknowledging that the manuscript has been published for the first time in Vygotsky: Jurnal Pendidikan Matematika dan Matematika.
License:
Vygotsky: Jurnal Pendidikan Matematika dan Matematika is published under the terms of the Creative Commons Attribution 4.0 International License (CC BY NC SA). This license permits anyone to copy and redistribute this material in any form or format, compile, modify and develop this material for any purpose as long as it is not for commercial purposes. Additionally, anyone must provide credit and distribute contributions under the license of the creator of the original work.
