Balqis, Qori (2021) Modifikasi metode Hungarian untuk penyelesaian masalah penugasan tak seimbang dengan beberapa pekerjaan. Diploma thesis, UIN Sunan Gunung Djati Bandung.
|
Text (COVER)
1_cover.pdf Download (41kB) | Preview |
|
|
Text (ABSTRAK)
2_abstrak.pdf Download (1MB) | Preview |
|
|
Text (DAFTAR ISI)
3_daftarisi.pdf Download (1MB) | Preview |
|
|
Text (BAB I)
4_bab1.pdf Download (1MB) | Preview |
|
Text (BAB II)
5_bab2.pdf Restricted to Registered users only Download (1MB) | Request a copy |
||
Text (BAB III)
6_bab3.pdf Restricted to Registered users only Download (1MB) | Request a copy |
||
|
Text (BAB IV)
7_bab4.pdf Download (1MB) | Preview |
|
Text (BAB V)
8_bab5.pdf Restricted to Registered users only Download (1MB) | Request a copy |
||
Text (DAFTAR PUSTAKA)
9_daftarpustaka.pdf Restricted to Registered users only Download (1MB) | Request a copy |
Abstract
INDONESIA : Masalah penugasan merupakan masalah mengenai pengaturan objek untuk melaksanakan tugas, dengan tujuan meminimalkan biaya dan memaksimalkan keuntungan. Pada studi lieratur ini dilakukan perbandingan Metode Hungarian dan Metode Hungarian Modifikasi. Penyelesaian masalah penugasan menggunakan Metode Hungarian dan Metode Hungarian Modifikasi dengan cara mereduksi baris dan kolom sehingga setiap baris dan kolomnya memiliki nilai 0. Penyelesaian masalah penugasan kasus tidak seimbang pada Metode Hungarian diperlukan penambahan dummy dan setiap pekerja ditugaskan untuk mengoperasikan 1 mesin sedangkan pada Metode Hungarian Modifikasi tidak ada penambahan dummy dan setiap pekerja bisa ditugaskan mengoperasikan lebih dari 1 mesin. Kedua metode ini diaplikasi pada 150 data random. Penyelesaikan masalah penugasan dengan Metode Hungarian dan Metode Hungarian Modifikasi pada contoh kasus tersebut dapat diselesaikan dengan biaya lebih optimal . Sehingga penyelesaian masalah penugasan menggunakan Metode Hungarian Modifikasi lebih efektif dibandingkan dengan Metode Hungarian. ENGLISH : The assignment problem is a matter of setting objects to carry out tasks, with the aim of minimizing costs and maximizing profits. In this literature study, the Hungarian Method and Modified Hungarian Method are compared. Assignment problem using Hungarian Method and Modified Hungarian Method by reducing rows and column so that each row and column have a value of 0. The solving of imbalance Hungarian Method needs an additional dummy and each worker is assigned to operate one machine while on the Modified Hungarian Method, there is no additional dummy and each worker can be assigned to operate more than one machine. Both of these method are applied into from 150 data. The solving of assignment problem with Hungarian Method and Modified Hungarian Method in this case ca be solved with an optimum. In conclusion, the solving of assigment problem usinng modified Hungarian Method effective using Hungarian Method
Item Type: | Thesis (Diploma) |
---|---|
Uncontrolled Keywords: | Riset Operasi; Masalah Penugasan tidak seimbang; Metode Hungarian; Metode Hungarian Modifikasi; |
Subjects: | Mathematics > Organization and Management of Mathematics Mathematics > Research Methods of Mathematics |
Divisions: | Fakultas Sains dan Teknologi > Program Studi Matematika |
Depositing User: | Qori Balqis |
Date Deposited: | 16 Mar 2021 03:25 |
Last Modified: | 16 Mar 2021 03:25 |
URI: | https://digilib.uinsgd.ac.id/id/eprint/37831 |
Actions (login required)
View Item |