Optimasi Waktu Pengantaran Barang melalui Model Penugasan Kurir dengan Metode Hungarian Termodifikasi pada Data Tidak Seimbang

Riskiani Riskiani; Zulfiqar Busrah

doi:10.37905/euler.v14i1.37647

Optimasi Waktu Pengantaran Barang melalui Model Penugasan Kurir dengan Metode Hungarian Termodifikasi pada Data Tidak Seimbang

Riskiani Riskiani, Zulfiqar Busrah

Abstract

This study aims to apply the Hungarian method to the assignment problem in determining the allocation of couriers in the case of delivering goods at PT. Shopee Express Soreang Kota Parepare Hub. The Hungarian method is used to determine the optimal allocation of couriers based on the efficiency of the delivery time of goods so that the total distribution time can be minimized. In its implementation, adjustments were made to the procedures of the Hungarian method to accommodate unbalanced data conditions. Validation of assignment results is carried out using Program for Operations Management-Quantitative Methods (POM-QM) software for Windows to ensure that the solutions obtained through manual calculations match the system's computational results and actually produce optimal values. The results showed that the total average delivery time before optimization of 53.45 minutes could be reduced to 41.80 minutes after the application of the Hungarian method, resulting in a time efficiency of 11.65 minutes. Validation using POM-QM for Windows shows results consistent with manual calculations. Thus, the Hungarian method has proven to be effective in improving the efficiency of courier assignments and minimizing the delivery time of goods.

Keywords

Assignment Model; Hungarian Method; Optimization; POM-QM for Windows

Full Text:

PDF

References

N. Lubis, A. Y. Harahap, and R. Tantawi, “Dampak Perkembangan Ekonomi Digital terhadap Pertumbuhan Sektor E-Commerce di Indonesia : Perspektif,” J. Penelit. Ekon. Akunt., vol. Vol 8, no. No 2, pp. 348–359, 2024, doi: https://doi.org/10.33059/jensi.v8i2.10649.

R. Aulia Saputri and M. Karunia Pratiwi, “Pemanfaatan E-commerce Pada Pertumbuhan Ekonomi Digital Terhadap Usaha Mikro, Kecil, dan Menengah Di Daerah Gedong,” J. Pendidik. Univers., vol. 1, no. 2, pp. 117–122, 2024, [Online]. Available: https://journalwbl.com/index.php/jupensal/article/view/164

F. S. Nafsi and Y. B. Kusuma, “Penerapan Digital Marketing pada E-commerce dan Media Sosial dalam Upaya Peningkatan Penjualan Produk PT Behaestex,” MUQADDIMAH J. Ekon. Manajemen, Akunt. dan Bisnis, vol. 1, no. 3, pp. 156–166, 2023, doi: https://doi.org/10.59246/muqaddimah.v1i3.369.

J. Ramadhan and L. Tanti, “Pengoptimalan Penjadwalan Rute Pengiriman Barang dengan Algoritma Genetika pada Logistik Terpadu,” J. Sist. Komput. dan Inform., vol. 7, no. 2, pp. 613–623, 2025, doi: 10.30865/json.v7i2.9169.

C. Marsello, N. Tri, R. Adiningrum, and D. Leonidas, “Analisis Penyebab Keterlambatan Pengiriman Barang pada Pos Express Menggunakan Metode Six Sigma Analysis of the Causes of Delay in Delivery of Goods at Pos Express Using the Six Sigma Method,” LOGISTIK, vol. 16, no. 01, pp. 42–53, 2023, doi: https://doi.org/10.21009/logistik.v16i01.34614.

S. L. Hawani et al., “Optimalisasi beban kerja dan penentuan urutan kerja dalam meningkatkan efisiensi sistem operasi,” J. Ekon. BISNIS DAN Manaj., vol. 5, no. 1, pp. 183–193, 2026, doi: https://doi.org/10.58268/eb.v5i1.264.

A. F. Sidabutar and R. Habibi, Sistem Optimasi Penjadwalan dan Biaya Transportasi Pengiriman Barang. Penerbit Buku Pedia, 2023. [Online]. Available: https://books.google.co.id/books?id=CGzWEAAAQBAJ

H. W. Kuhn, “The Hungarian method for the assignment problem,” Nav. Res. Logist. Q., vol. 2, no. 1‐2, pp. 83–97, 1955, doi: https://doi.org/10.1002/nav.3800020109.

J. Munkres, “Algorithms for the assignment and transportation problems,” J. Soc. Ind. Appl. Math., vol. 5, no. 1, pp. 32–38, 1957, doi: https://doi.org/10.1137/0105003.

F. Muhtarulloh and A. D. Novita, “Jurnal Sains Matematika dan Statistika Solusi Optimal Masalah Penugasan Menggunakan Metode Alternatif Hungarian Abstrak,” J. Sains Mat. dan Stat., vol. 8, no. 2, pp. 156–164, 2022, doi: https://dx.doi.org/10.24014/jsms.v8i2.19188.

S. Puspasari and I. Fitria, “Optimasi Jumlah Barang Menggunakan Metode Pinalti Dan Metode Hungarian ( Studi Kasus : Ruang Kerja Dinas Pekerjaan Umum Kota Balikpapan ),” SPECTA J. Technol., vol. 6, no. 1, pp. 47–54, 2022, doi: https://doi.org/10.35718/specta.v6i1.693.

D. Ayu, R. Wulandari, A. Qurrota, and A. Ruhimat, “Pendampingan Otomasi Pengelolaan Alokasi Karyawan Pada UMKM Nanda Tailor Desa Arjasa Kabupaten Jember,” Ilmu Komput. Untuk Masy., vol. 4, no. 1, pp. 9–15, 2023, doi: https://doi.org/10.33096/ilkomas.v4i1.1257.

S. Basriati, E. Safitri, and A. Darman, “Penerapan Model Penugasan untuk mengoptimalkan Waktu menggunakan Metode Hungarian,” Semin. Nas. Teknol. Informasi, Komun. dan Ind., no. November, pp. 2579–5406, 2021, [Online]. Available: https://ejournal.uin-suska.ac.id/index.php/SNTIKI/article/view/14472

J. Hardono, D. F. Hidayat, and A. G. Wicaksono, “Penjadwalan Ulang Penerbangan Pesawat Boeing 737-800NG PT. Lion Mentari Airlines di Bandara Soe-Ta Dengan Metode Hungarian,” J. Ind. Manuf., vol. 8, no. 1, pp. 51–62, 2023, doi: 10.31000/jim.v8i1.8084.

R. Evipania, G. K. Gandhiadi, and W. Sumarjaya, “Optimalisasi Masalah Penugasan Tidak Seimbang Menggunakan Modified Hungarian Method,” E-Jurnal Mat., vol. 10, no. 1, pp. 26–31, 2021, doi: https://doi.org/10.24843/MTK.2021.v10.i01.p316.

P. F. Selvi, B. Prihandono, and M. Pasaribu, “Optimalisasi Penugasan Tidak Seimbang Menggunakan Metode Modified Hungarian,” Bul. Ilm. Mat. Stat. dan Ter., vol. 13, no. 1, pp. 9–16, 2024, doi: https://doi.org/10.26418/bbimst.v13i1.74046.

N. Khairani, M. S. Nazahra, and K. Aqilah, “Analisis Persoalan Penugasan pada JNE Express untuk Minimasi Ongkos Kirim Antar Kota Menggunakan Metode Hungarian,” Buana Mat. J. Ilm. Mat. Dan Pendidik. Mat., vol. 15, no. 2, pp. 99–114, 2026, doi: https://doi.org/10.36456/buanamatematika.v15i2.10814.

S. Mufidah, S. A. Farihati, and D. P. Rahayu, “Optimalisasi Penugasan Karyawan Menggunakan Metode Hungarian (Studi Kasus Toko Online Kosmetikamu),” Pros. Semin. Nas. Sains dan Teknol., vol. 1, no. 2, pp. 1–5, 2024, [Online]. Available: https://conference.ut.ac.id/index.php/saintek/article/view/2479

E. Ardyan, Y. Boari, and A. Akhmad, Metode penelitian kualitatif dan kuantitatif: Pendekatan metode kualitatif dan kuantitatif di berbagai bidang. PT. Sonpedia Publishing Indonesia, 2023. [Online]. Available: https://books.google.co.id/books?id=A8LmEAAAQBAJ

A. A. Priadi, Penelitian Terapan Bidang Pelayaran dengan Metode Gap Analysis. PIP Semarang, 2022. [Online]. Available: https://books.google.com/books?id=8rp_EAAAQBAJ

A. Firdaus and Z. Busrah, “Application of Modified Ghadle-Munot Method in Applied Mathematics Learning through Chocolate Production Case Study at CV. Putra Mataram Sedalu,” J. Tadris Mat., vol. 6, no. 1, pp. 65–77, 2025, doi: https://doi.org/10.47435/jtmt.v6i1.4139.

J. Simatupang, “Teknik Penugasan Karyawan Vhida Ponsel dalam Penjualan Kartu Paket Internet Dengan Menggukan Metode Hungarian,” Bull. Inf. Technol., vol. 2, no. 1, pp. 1–12, 2021, [Online]. Available: https://www.journal.fkpt.org/index.php/BIT/article/view/47

R. MegasaPenerapan Metode Modified Hungarian pada Permasalahan Penugasan Fuzzy mengharuskan setiap perusahaan terus mengoptimalkan kegiatan usaha dengan membagi matriks biaya masalah penugasan tidak seimbang menjadiri, B. Prihandono, and M. Pasaribu, “Penerapan Metode Modified Hungarian pada Permasalahan Penugasan Fuzzy,” AKSIOMA J. Mat. dan Pendidik. Mat., vol. 15, no. 1, pp. 1–13, 2024, doi: https://doi.org/10.26877/aks.v15i1.17411.

DOI: https://doi.org/10.37905/euler.v14i1.37647