Modifikasi metode Hungarian untuk penyelesaian masalah penugasan tak seimbang dengan beberapa pekerjaan

Balqis, Qori (2021) Modifikasi metode Hungarian untuk penyelesaian masalah penugasan tak seimbang dengan beberapa pekerjaan. Diploma thesis, UIN Sunan Gunung Djati Bandung.

[img]
Preview
Text (COVER)
1_cover.pdf

Download (41kB) | Preview
[img]
Preview
Text (ABSTRAK)
2_abstrak.pdf

Download (1MB) | Preview
[img]
Preview
Text (DAFTAR ISI)
3_daftarisi.pdf

Download (1MB) | Preview
[img]
Preview
Text (BAB I)
4_bab1.pdf

Download (1MB) | Preview
[img] Text (BAB II)
5_bab2.pdf
Restricted to Registered users only

Download (1MB) | Request a copy
[img] Text (BAB III)
6_bab3.pdf
Restricted to Registered users only

Download (1MB) | Request a copy
[img]
Preview
Text (BAB IV)
7_bab4.pdf

Download (1MB) | Preview
[img] Text (BAB V)
8_bab5.pdf
Restricted to Registered users only

Download (1MB) | Request a copy
[img] 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://etheses.uinsgd.ac.id/id/eprint/37831

Actions (login required)

View Item View Item