Optimization of Sandblasting Project Scheduling at PT. Prima Saka Engineering Using the Hungarian Algorithm

Authors

  • Jihan Tria Marena Marena Universitas PGRI Ronggolawe
  • Nia Nurfitria Universitas PGRI Ronggolawe

DOI:

https://doi.org/10.30736/voj.v8i1.1335

Keywords:

Hungarian Algorithm, Assignment Problem, Optimization, Project Scheduling , Sandblasting

Abstract

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

Download data is not yet available.

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

2026-02-28

How to Cite

Marena, J. T. M., & Nurfitria, N. (2026). Optimization of Sandblasting Project Scheduling at PT. Prima Saka Engineering Using the Hungarian Algorithm. Vygotsky: Jurnal Pendidikan Matematika Dan Matematika, 8(1), 77–88. https://doi.org/10.30736/voj.v8i1.1335

Issue

Vol. 8 No. 1 (2026): Vygotsky: Jurnal Pendidikan Matematika dan Matematika

Section

Artikel

License

Copyright (c) 2026 Jihan Tria Marena Marena, Nia Nurfitria

Creative Commons License

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:

  1. 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).
  2. 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.