Optimisasi penempatan tugas dengan penerapan Hungarian Method, Ones Method dan Best Candidate Method

Sobari, Edi (2018) Optimisasi penempatan tugas dengan penerapan Hungarian Method, Ones Method dan Best Candidate Method. Diploma thesis, UIN Sunan Gunung Djati Bandung.

[img]
Preview
Text (COVER)
01_COVER.pdf

Download (154kB) | Preview
[img]
Preview
Text (ABSTRAK)
02_abstrak.pdf

Download (174kB) | Preview
[img]
Preview
Text (DAFTAR ISI)
03_DAFTAR ISI.pdf

Download (658kB) | Preview
[img]
Preview
Text (BAB I)
04_BAB I.pdf

Download (412kB) | Preview
[img] Text (BAB II)
05_BAB II.pdf
Restricted to Registered users only

Download (500kB) | Request a copy
[img] Text (BAB III)
06_BAB III.pdf
Restricted to Registered users only

Download (646kB) | Request a copy
[img] Text (BAB IV)
07_BAB IV.pdf
Restricted to Registered users only

Download (1MB) | Request a copy
[img] Text (BAB V)
08_BAB V.pdf
Restricted to Registered users only

Download (200kB) | Request a copy
[img] Text (DAFTAR PUSTAKA)
09_DAFTAR PUSTAKA.pdf
Restricted to Registered users only

Download (282kB) | Request a copy

Abstract

Program linier merupakan metode matematis untuk mengalokasikan sumber daya yang terbatas untuk mencapai suatu tujuan seperti memaksimalkan keuntungan dan meminimalkan biaya. Dalam program linier terdapat topik yang lebih khusus, yaitu masalah penugasan. Masalah penugasan mendelegasikan setiap pekerja hanya melakukan satu dan hanya satu kegiatan, atau kegiatan hanya dapat dilakukan oleh satu dan satu pekerja. Pada umumnya dan sejak dahulu masalah penugasan dipecahkan dengan menggunakan Hungarian Method, dan banyak metode yang serupa seperti Ones Assignment, maupun metode lainnya seperti penggunaan Algoritma Genetika. Sekarang banyak metode alternatif, guna mengefisienkan waktu pengerjaan dalam pemecahan masalah, salah satunya adalah Best Candidate Method. Ada dua kasus di masalah penugasan, yaitu kasus minimisasi dan kasus maksimisasi. Dan ada dua jenis data, yaitu data yang seimbang dan data tidak seimbang. Dalam empat kasus diperiksa oleh Hungarian Method, Ones Method dan Best Candidate Method. Jika mencari nilai yang efektif Hungarian Method lebih cocok, karena menghasilkan optimal. Jika pencarian untuk efisiensi proses, Best Candidate Method pemecahan masalah lebih cepat. Linear Programing is a mathematical method for allocating limited resources to achieve a goal such as maximizing profits and minimizing costs. In Linear programing is more specialized topics, namely assigment problem. The assignment problem delegates every worker to only one and only one activity, or the activity can only be done by one and one worker.. In general, and since time the first assignment proglem solved by using Hungarian Method. Now a lot of the alternative method, in order to streamline the processing time in solving problems, one of which is Best Candidate Method. There are two cases in assignment problem, namely is minimization case and maximization case. And there are two types of data, ie balance data and unbalance data. In the four cases examined by Hungarian Method, Ones Method and Best Candidate Method, if looking for an effective value Hungarian Method more suitable, because it produces optimal. If the search for process efficiency faster troubleshooting Best Candidate Method.

Item Type: Thesis (Diploma)
Uncontrolled Keywords: Masalah Penugasan; Data Seimbang; Data Tidak Seimbang; Hungarian Method; Best Candidate Method; Ones Method; Minimisasi; dan Maksimisasi;
Subjects: Applied mathematics > Mathematical Optimization
Divisions: Fakultas Sains dan Teknologi > Program Studi Matematika
Depositing User: Edi Sobari
Date Deposited: 07 Nov 2019 06:24
Last Modified: 07 Nov 2019 06:24
URI: https://digilib.uinsgd.ac.id/id/eprint/26841

Actions (login required)

View Item View Item