MATHunesa: Jurnal Ilmiah Matematika
Vol. 13 No. 3 (2025)

SIMULASI ASSIGNMENT PROBLEM UNTUK DISTRIBUSI TUGAS OPTIMAL MENGGUNAKAN ALGORITMA HUNGARIAN DAN PYTHON

Khoiriyati Azmi (Unknown)
Dinda Kartika (Unknown)



Article Info

Publish Date
31 Dec 2025

Abstract

Penelitian ini membahas ketidakseimbangan dalam pembagian tugas pengiriman dokumen di lingkungan pemerintahan dapat menimbulkan keterlambatan dan ketidakefisienan kerja. Penelitian ini bertujuan untuk mengoptimalkan pembagian tugas pengiriman dokumen secara adil dan efisien menggunakan algoritma Hungarian. Metode penelitian yang digunakan adalah pendekatan kuantitatif melalui simulasi assignment problem, di mana setiap kombinasi staf dan tugas dimodelkan dalam bentuk matriks beban kerja. Data dianalisis secara manual dan dengan implementasi Python untuk membandingkan hasil penugasan. Hasil penelitian menunjukkan bahwa pembagian tugas optimal menghasilkan total beban minimum sebesar 105 dokumen, dengan distribusi beban kerja yang merata untuk setiap staf. Implementasi algoritma Hungarian melalui Python menghasilkan hasil yang identik dengan perhitungan manual, namun dengan efisiensi waktu yang lebih baik. Temuan ini menunjukkan bahwa algoritma Hungarian efektif dan akurat dalam mengatasi permasalahan pembagian beban kerja di instansi pemerintahan, serta berpotensi untuk diotomatisasi dalam sistem informasi internal. Kata Kunci: assignment problem, algoritma Hungarian, Python.

Copyrights © 2025






Journal Info

Abbrev

mathunesa

Publisher

Subject

Mathematics

Description

MATHunesa is a mathematical scientific journal published by the Department of Mathematics, Faculty of Mathematics and Natural Sciences, The State University of Surabaya with e-ISSN 2716-506X and p-ISSN 2301-9115. This journal is published every four months in April, August, and December. One volume ...