Analisa Perbandingan Metode Hungarian dan Pinalti Optimal dalam Pemecahan Assignment Problem di PT. PIS

Ni Komang Sukmawardani
Wahyu Aldi Achmad Syamaidzar
Hastawati Chrisna Suroso (ITATS)

Prosiding Seminar Nasional Teknologi Industri Berkelanjutan
Prosiding SENASTITAN Vol. 06 2026

Masalah pengalokasian adalah suatu masalah mengenai pengaturan pada individu (objek) untuk melaksanakan tugas (kegiatan) sehinggga dapat mengoptimalkan suatu kegiatan yang akan dilakukan. Tujuan dari penelitian ini adalah untuk mengoptimalkan penugasan karyawan dengan melihat dari segi waktu penyelesaian pekerjaan dengan menggunakan metode Hungarian dan Pinalti Optimal, karena di PT. Pos Indonesia cabang Tandes sering terjadi overload, dimana jumlah barang yang harus dikirim mencapai ribuan pada waktu tertentu sementara jumlah karyawan selalu tetap. Dari penelitian ini metode yang dapat memecahkan permasalahan penugasan PT. Pos Indonesia cabang Tandes Surabaya yaitu metode Hungarian, karena dapat meminimalkan waktu sebesar 5 menit dari waktu awal sebelum dilakukan perhitungan dengan persentase efisien waktu sebanyak 4,13%.