OPTIMASI PENUGASAN SOPIR ANGKOT PADA BERBAGAI RUTE DI KOTA MEDAN MENGGUNAKAN MODEL ASSIGNMENT PROBLEM MAKSIMASI
DOI:
https://doi.org/10.51878/knowledge.v5i4.7306Keywords:
Assignment Problem, Metode Hungarian, Optimasi, Sopir Angkot, Transportasi MedanAbstract
ABSTRACT
Public transportation in Medan faces serious challenges in the form of operational inefficiencies in city transportation (angkot), mainly due to the suboptimal assignment of drivers to various routes. This condition has an impact on driver income inequality, competition for passengers, and a decline in the quality of public services. This study aims to optimize the assignment of angkot drivers on various routes in Medan City using a maximization-based Assignment Problem model solved through the Hungarian method and validated using LINDO software. The research data, consisting of average income per route, number of trips, and distance traveled, was obtained from angkot operators as secondary data. The analysis results show that the Hungarian method is capable of providing optimal assignments with a total driver income of IDR 1,578,000, which is higher than route determination without optimization. This optimization not only increases individual driver profits but also ensures a more equitable and efficient distribution of work. Thus, the application of the Assignment Problem can be an effective mathematical solution in improving the efficiency of the public transportation system in Medan City and supporting the economic sustainability of public transportation drivers.
ABSTRAK
Transportasi umum di Kota Medan menghadapi tantangan serius berupa inefisiensi operasional angkutan kota (angkot), terutama akibat penugasan sopir yang tidak optimal pada berbagai rute. Kondisi ini berdampak pada ketimpangan pendapatan sopir, perebutan penumpang, serta menurunnya kualitas pelayanan publik. Penelitian ini bertujuan untuk mengoptimalkan penugasan sopir angkot pada berbagai rute di Kota Medan dengan menggunakan model Assignment Problem berbasis maksimasi yang diselesaikan melalui metode Hungarian dan divalidasi menggunakan perangkat lunak LINDO. Data penelitian berupa pendapatan rata-rata per rute, jumlah perjalanan, serta jarak tempuh diperoleh dari operator angkot sebagai data sekunder. Hasil analisis menunjukkan bahwa metode Hungarian mampu memberikan penugasan optimal dengan total pendapatan sopir sebesar Rp1.578.000, lebih tinggi dibandingkan penentuan rute tanpa optimasi. Optimalisasi ini tidak hanya meningkatkan keuntungan sopir secara individual, tetapi juga memastikan distribusi kerja yang lebih adil dan efisien. Dengan demikian, penerapan Assignment Problem dapat menjadi solusi matematis yang efektif dalam meningkatkan efisiensi sistem transportasi publik di Kota Medan serta mendukung keberlanjutan ekonomi para sopir angkot.
Downloads
References
Fadhillah, D. (2021). Rasionalisasi angkutan Kota Medan rute Medan Amplas–Medan Labuhan Angkot Kota RMC 125 dengan metode optimasi load factor (Studi kasus) [Skripsi, Universitas Muhammadiyah Sumatera Utara].
https://repository.umsu.ac.id/bitstream/123456789/16286/1/SKRIPSI%20DICKY%20FADILLAH-1.pdf
Fauzan, M., & Lubis, K. (2024). Pengaruh pergerakan angkutan umum terhadap kelancaran arus lalu lintas. Jurnal Teknik Sipil UBL, 15(1), 1–13. https://jurnal.ubl.ac.id/index.php/JTS/article/download/3620/2719
Fauzi, M. (2021). Analisis jumlah kendaraan angkutan kota dengan metode HEADWAY DLLAJ dan BOK BEP di masa pandemi Covid-19. Jurnal Teknik Industri, 16(2), 85–92. https://doi.org/10.14710/jati.16.2.85-92
Fortuna, E., Rahman, A., & Janudin. (2024). Analisis optimasi penugasan operator laboratorium pengujian dalam meningkatkan produktivitas kerja dengan menggunakan metode Hungarian. Jurnal Optimasi Teknik Industri, 6(2), 93–100. https://journal.lppmunindra.ac.id/index.php/JOTI
Harahap, L. M., Munawaroh, M., Dongoran, D., & Sani, M. (2025). Penjadwalan Armada Angkutan Umum di Medan dengan Metode Penugasan untuk Meningkatkan Efisiensi Operasional. BINTANG, 7(1), 1-9. https://doi.org/10.36088/bintang.v7i1.5675
Harini, D. (2017). Optimasi Penugasan Menggunakan Metode Hungarian. Jurnal Intensif, 1(2), 120–128. DOI: https://doi.org/10.29407/intensif.v1i2.797
Kinanti, T., & Aprilia, R. (2025). Optimasi Vehicle Routing Problem (VRP) terhadap rute pengangkut sampah di Kota Medan dengan algoritma Ant Colony Optimization. Mandalika Mathematics and Education Journal, 7(3), 1271–1285. http://dx.doi.org/10.29303/jm.v7i3.9787
Mardiani, S., Sari, F. L., Novita, C., Fanani, Z. A., & Afandhi, D. (2020). Penerapan Metode Hungarian dalam Optimasi Penugasan Karyawan CV. Paksi Teladan. Bulletin of Applied Industrial Engineering Theory, 1(1), 45–52. https://jim.unindra.ac.id/index.php/baiet/article/view/270
Nababan, R., Simamora, A., & Avelina, M. (2024). Supir angkutan umum yang menjadi sumber daya manusia utama di Kota Medan. Neraca Manajemen Ekonomi, 10(7). https://doi.org/10.8734/musytari.v10i6.7213
Pratama, D. T., & Kurniawan, H. S. (2020). Optimasi masalah penugasan menggunakan metode Hungarian untuk meminimalkan waktu produksi. Bulletin of Applied Industrial Engineering Theory, 4(2), 77–86. https://jim.unindra.ac.id/index.php/baiet/article/view/277
Putra, D. F., Rakhmawati, F., & Cipta, H. (2021). Penentuan rute transportasi kendaraan umum Kota Medan dengan menggunakan Nearest Neighbor Method dan Closed Insertion Method. Zeta – Math Journal, 6(2), 6–10. https://doi.org/10.31102/zeta.2021.6.2.6-10
Rahman, N. L., & Wahyudin. (2021). Optimalisasi penugasan karyawan jasa ekspedisi menggunakan metode Hungarian (Studi kasus CV. Anteraja Cabang Mekarmukti). Serambi Engineering, 6(3), 2120–2127. https://ojs.serambimekkah.ac.id/jse/article/view/3245/0
Riyanto, W., & Atmayani, I. A. (2023). Pemecahan masalah penugasan (assignment problem) melalui optimalisasi penugasan pejabat pengadaan pada pelaksanaan pengadaan langsung secara transaksional berdasarkan jenis pengadaan menggunakan metode Hungarian. Jurnal Pengadaan Barang/Jasa (JPBJ), 2(1), 38–46. https://doi.org/10.55961/jpbj.v4i1
Simajuntak, A. M. A. (2025). Optimasi penugasan menggunakan metode Hungarian maksimasi untuk meningkatkan efektivitas alokasi sumber daya (seimbang dan tidak seimbang). Jurnal Penelitian Manajemen dan Inovasi Riset, 3(5), 14–23. https://doi.org/10.61132/lokawati.v3i5.2021
Yasri, B., Mawaddah Harefa, F., Fadila, M., Ananda, N., & Ginting, S. S. B. (2025). Penerapan Program Linier untuk Menyelesaikan Masalah Alokasi Sumber Daya Pada Persoalan Penugasan. Algoritma : Jurnal Matematika, Ilmu Pengetahuan Alam, Kebumian Dan Angkasa, 3(4), 82–88. DOI: https://doi.org/10.62383/algoritma.v3i4.620
