Implementasi Program Linear pada Efisiensi Penugasan Jam Kerja Divisi Pengadaan PT. Pelindo Multi Terminal Dengan Metode Hungarian

Rahma Aulia; Sabrina Nasution; Rina Filia Sari; Muliawaty Muliawaty

doi:10.62383/bilangan.v3i4.749

Authors

Rahma Aulia Universitas Islam Negeri Sumatera Utara
Sabrina Nasution Universitas Islam Negeri Sumatera Utara
Rina Filia Sari Universitas Islam Negeri Sumatera Utara
Muliawaty Muliawaty PT Pelindo Multi Terminal

DOI:

https://doi.org/10.62383/bilangan.v3i4.749

Keywords:

Efficiency, Hungarian Method, Linear Programming, Optimization, Work Assignment

Abstract

This research was conducted with the aim of optimizing the assignment of working hours in the Procurement Division of PT. Pelindo Multi Terminal through the application of the Hungarian method. The fundamental problem faced is the imbalance between the number of permanent workers and the high workload that must be completed, thus creating a risk of inefficiency in the operational process. To address this problem, a quantitative approach was used with linear programming modeling techniques designed to produce a more systematic and measurable assignment allocation. Through the analysis conducted, an optimal solution was obtained regarding the distribution of working hours, where the total working time can be reduced to 10,120 minutes per month, lower than the previously set maximum limit of 10,560 minutes per month. These results indicate that the application of the Hungarian method is not only able to reduce excessive workloads on some employees, but also ensures a more proportional distribution of assignments among all available workers. In addition, this method can increase operational effectiveness because each worker receives a load according to their capacity, so that the risk of fatigue or decreased performance can be minimized. The findings of this study confirm that the Hungarian method is an alternative work scheduling strategy that is efficient to be applied in industrial environments with high task complexity. Proper implementation can also support the achievement of overall company productivity, improve the quality of human resource management, and strengthen the company's competitiveness in facing future operational challenges.

Downloads

Download data is not yet available.

References

Aprilla, V. (2024). Analisis dampak keberadaan PT Pelindo Multi Terminal Branch Belawan terhadap sosial ekonomi masyarakat Belawan I Kecamatan Medan Belawan. Jurnal Ekonomi dan Pembangunan Indonesia, 2(1). https://doi.org/10.61132/jepi.v2i1.357

Cibro, E., Khairiyah, M., Putri, N. S., & Ginting, S. S. B. (2023). Studi literatur: Penerapan metode Hungaria dalam penugasan program linier untuk mengoptimalkan alokasi waktu. Jurnal Arjuna, 3(4). https://doi.org/10.61132/arjuna.v3i4.2232

Dedy Rusmiyanto, & Ratna Hidayati. (2023). Analisis faktor-faktor yang mempengaruhi waktu tidak produktif idle time kapal di Pelabuhan Tanjung Emas Semarang. Venus: Jurnal Publikasi Rumpun Ilmu Teknik, 1(6), 1–20. https://doi.org/10.61132/venus.v1i6.184

Do’o, R. R. R., Maulana, R., & Sari, S. N. (2024). Analisis penjadwalan waktu kerja proyek menggunakan metode CPM pada pembangunan proyek gedung DPRD Kabupaten Sleman, Yogyakarta. STORAGE: Jurnal Ilmiah Teknik dan Ilmu Komputer, 3(1), 55–62. https://doi.org/10.55123/storage.v3i1.3139

Fachrizal, R. (2022). Penerapan metode Hungarian dalam penentuan pengalokasian pekerja pada PT Nindya Karya. Jurnal Sains dan Teknologi Informasi, 1(2), 43–48. https://doi.org/10.47065/jussi.v1i2.1443

Fakhruddin, M. F., Wahyudin, W., & Hamdani, H. (2022). Optimalisasi penugasan tidak seimbang menggunakan metode Hungarian pada proses pembuatan glasswood. Jurnal Ilmiah Wahana Pendidikan, 8(13), 317–325. https://doi.org/10.5281/zenodo.6962489

Gymnastiar, Z., Artanti, D. M., Faradifa, D., & Nastitie, S. K. (2024). Pemodelan dan penyelesaian masalah optimasi dalam penjadwalan produksi menggunakan metode Simplex Zidan. Jurnal Multidisiplin Saintek, 5(2), 1–12.

Kurniawan, D. (2025). Evaluasi beban kerja guna penjadwalan ulang shift kerja dengan metode National Aeronautics and Space Administration Task Load Index pada Dosare Hotel Yogyakarta. Jurnal Ilmu Sains, 3(1), 179–189. https://doi.org/10.59024/jis.v3i1.1076

Mardiani, S., Sari, F. L., Novita, C., & Fanani, Z. A. (2020). Penerapan metode Hungarian dalam optimasi penugasan karyawan CV Paksi Teladan. Jurnal Manajemen dan Bisnis, 1(1).

Rahmawati, E., Satyahadewi, N., & Frans, F. (2016). Optimalisasi masalah penugasan menggunakan metode Hungarian (Studi kasus pada PT Pos Indonesia (Persero) Pontianak). Buletin Ilmiah Matematika, Statistika dan Terapannya (Bimaster), 4(3), 363–370.

Shofiana Syam. (2020). Pengaruh efektivitas dan efisiensi kerja terhadap kinerja pegawai pada Kantor Kecamatan Banggae Timur. Profitability: Jurnal Ilmu Manajemen, 4(2), 128–152. https://doi.org/10.26618/profitability.v4i2.3781

Simanjuntak, A. M. A. (2025). Optimasi penugasan menggunakan metode Hungarian maksimasi untuk meningkatkan efektivitas alokasi sumber daya (seimbang dan tidak seimbang). Lokawati: Jurnal Penelitian Manajemen dan Inovasi Riset, 3(5), 14–23. https://doi.org/10.61132/lokawati.v3i5.2021

So, I. G., Sarjono, H., & Herman, R. T. (2013). Penerapan metode Hungarian pada perusahaan jasa (kasus minimum). Binus Business Review, 4(2), 812–820. https://doi.org/10.21512/bbr.v4i2.1397

Wahyanto, R., & Atmayani, A. I. (2023). Pemecahan masalah penugasan (assignment problem) melalui optimalisasi penugasan pejabat pengadaan pada pelaksanaan pengadaan langsung secara transaksional. Jurnal Pengadaan Barang dan Jasa, 2(1), 38–46. https://doi.org/10.55961/jpbj.v2i1.35

Wibowo, P. A., Negara, G. S., Weda, I., Guritno, S., Baharudin, I., & Emha, F. (2025). Analisis faktor yang mempengaruhi idle time (IT) pada proses bongkar muat kapal di Terminal Petikemas Koja Pelabuhan Tanjung Priok Jakarta. Ocean Engineering: Jurnal Ilmu Teknik dan Teknologi Maritim, 3(4), 111–122. https://doi.org/10.58192/ocean.v3i4.3053