Aplikasi Matriks untuk

Mengoptimalkan Kinerja Kurir pada

Perusahaan Pengiriman Barang
dengan Metode Hungarian

Disusun oleh :
1. Arum Qurrotulaini P.P (M0118017)
2. Nurul Hidayah (M0118049)
3. Siti Osmatun Kasanah (M0118063)
Latar Belakang
Jual Beli Online

Perusahaan
Pengiriman Barang

Kinerja Kurir

Waktu Pengiriman

Metode Hungarian
Rumusan Masalah

1. Bagaimana memodelkan pengoptimalan

kinerja kurir dalam bentuk matriks,
2. bagaimana penyelesaian matriks tersebut
menggunakan metode hungarian,
3. bagaimana penerapan penyelesaian matriks
tersebut terhadap kinerja kurir.
Masalah Penugasan
 Tujuan : memaksimalkan atau meminimalkan sumber daya yang
digunakan untuk menyelesaikan tugas.
 Mencakup n pekerja yang mempunyai n tujuan.
 sedangkan merupakan matriks biaya yang dihasilkan apabila
individu i ditugaskan untuk pekerjaan j.
 Dalam setiap solusi fisibel dasar berarti bahwa objek i
ditugaskan untuk tugas j, dan menunjukkan objek i tidak
ditugaskan untuk tugas j.
 Model matematika masalah penugasan :

dengan kendala :
Kasus :
Diasumsikan pada suatu perusahaan pengiriman barang, PT. A
memberlakukan hari kerja efektif (Senin sampai Jumat). Setiap kurir
pada perusahaan tersebut menggunakan kendaraan yang sama sebagai
sarana pengiriman barang. Kondisi lalu lintas diasumsikan sama untuk
setiap tujuan pengiriman. Waktu perjalanan (dalam menit) untuk
masing-masing kurir ditampilkan dalam tabel dibawah ini :

Karyawan Kota A Kota B Kota C Kota D Kota E

Kurir I 20 30 24 36 26
Kurir II 35 20 19 40 28
Kurir III 25 35 30 28 30
Kurir IV 15 40 27 32 34
Kurir V 20 25 22 35 27
Akan dicari penugasan optimum kurir supaya waktu pengiriman
barang minimum menggunakan metode Hungarian.

Data pada tabel tersebut dapat disajikan dalam bentuk matriks biaya
sebagai berikut :

Mereduksi matriks biaya dengan mengidentifikasi elemen minimum

pada setiap baris kemudian kurangkan dari semua entri barisnya
sehingga diperoleh

Melakukan pengurangan masing-masing kolom dengan nilai terkecil

pada kolom tersebut sehingga menjadi
Menggambar garis vertikal dan atau horizontal seminimal mungkin yang
menutup elemen nol

Jumlah garis kurang dari jumlah baris/kolom sehingga melakukan revisi

matriks:

Pilih elemen terkecil entri yang tidak tertutup garis Kurangkan elemen
tersebut dari semua entri yang tidak tertutup garis. Di sisi lain, tambahkan
elemen tersebut pada entri yang dilewati persilangan garis,
sehingga diperoleh matriks revisi

Jumlah garis masih kurang dari jumlah baris atau kolom sehingga
kembali dilakukan revisi matriks dengan cara yang sama, diperoleh

Karena jumlah garis dan jumlah baris atau kolom sudah sama maka
matriks penugasan sudah optimum.
Mengidentifikasi penugasan dengan memilih nilai nol yang sesuai
sehingga pada setiap baris dan setiap kolom hanya ada satu nilai nol

Membentuk tabel penugasan optimum dengan mengembalikan nilai

nol yang telah dipilih menjadi nilai awal sebelum direduksi

Karyawan Tujuan Waktu

pengiriman
(menit)
Kurir I Kota E 26
Kurir II Kota B 20
Kurir III Kota D 28
Kurir IV Kota A 15
Kurir V Kota C 35
 Kesimpulan
1. Masalah pengoptimalan kinerja kurir dapat dimodelkan dalam bentuk
matriks sebagai berikut

dimana i merupakan himpunan kurir yang ditugaskan untuk

mengirimkan barang dan j merupakan himpunan kota tujuan
pengiriman barang.
2. Pengoptimalan kinerja kurir dapat diselesaikan menggunakan metode
Hungarian dengan mereduksi matriks biaya sehingga diperoleh matriks
penugasan optimum.
3. Pada kasus pengotimalan kinerja kurir PT. A diperoleh matriks biaya
sebagai berikut
dengan metode Hungarian diperoleh matriks penugasan optimum yaitu