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.
Item Type: | Thesis (Undergraduate) |
---|---|
Subjects: | Sciences and Mathemathic |
Divisions: | Faculty of Science and Mathematics > Department of Mathematics |
Depositing User: | Nurcahya Yulian |
Date Deposited: | 30 May 2024 06:17 |
Last Modified: | 30 May 2024 06:17 |
URI: | https://eprints2.undip.ac.id/id/eprint/23259 |
Actions (login required)
View Item |