Setiawan, Nur Aziz Ary (2024) Penyelesaian Solusi Optimal Masalah Penugasan Tidak Seimbang Menggunakan Metode The Dhouib Matrix AP-2. Undergraduate thesis, UNDIP.

	Text File 1 Pendahuluan - Nur Aziz.pdf Download (672kB)
	Text File 2 Isi - Nur Aziz.pdf Restricted to Repository staff only Download (1MB) | Request a copy
	Text File 3 - Nur Aziz.pdf Download (150kB)

Abstract

Tugas akhir ini membahas tentang metode The Dhouib Matrix AP-2 yang digunakan untuk menyelesaikan masalah penugasan tidak seimbang dengan tujuan untuk mendapatkan solusi optimal dalam penetapan atau pengalokasian tugas. Pekerjaan atau sumber daya dengan masing-masing pekerja melaksanakan tugas maksimal sebanyak q dimana diperoleh dari jumlah tugas n dikurangi dengan jumlah pekerja m ditambah 1 , sehingga tidak ada tugas yang tidak dikerjakan. Metode The Dhouib Matrix AP-2 merupakan pengembangan dari metode Hungarian modifikasi yang diterapkan pada masalah penugasan tidak seimbang. Penyelesaian masalah penugasan tidak seimbang dengan solusi optimal dibagi menjadi dua kasus dalam metode The Dhouib Matrix AP-2 yaitu kasus minimasi dan kasus maksimasi dengan menambahkan masing-masing dummy dengan nilai terkecil (kasus minimasi) atau nilai terbesar (kasus maksimasi). Selanjutnya dengan mereduksi matriks sehingga menghasilkan matriks 1x1.

Actions (login required)

View Item