Penyelesaian Masalah Penugasan dengan Menggunakan New Alternate Method, Heuristic method, dan Hungarian Method dengan Membandingkan Hasil Optimal

Mulyani, Tri (2018) Penyelesaian Masalah Penugasan dengan Menggunakan New Alternate Method, Heuristic method, dan Hungarian Method dengan Membandingkan Hasil Optimal. Diploma thesis, UIN Sunan Gunung Djati Bandung.

[img]
Preview
Text
1_cover.pdf

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

Download (268kB) | Preview
[img]
Preview
Text
3_daftarisi.pdf

Download (490kB) | Preview
[img]
Preview
Text
7_bab1.pdf

Download (417kB) | Preview
[img] Text
8_bab2.pdf
Restricted to Registered users only

Download (651kB) | Request a copy
[img] Text
9_bab3.pdf
Restricted to Registered users only

Download (647kB) | Request a copy
[img] Text
10_bab4.pdf
Restricted to Registered users only

Download (3MB) | Request a copy
[img] Text
11_bab5.pdf
Restricted to Registered users only

Download (364kB) | Request a copy
[img] Text
12_daftarpustaka.pdf
Restricted to Registered users only

Download (436kB) | Request a copy

Abstract

Penelitian ini membahas tentang masalah penugasan dengan empat buah kasus. Dimana kasus tersebut adalah 2 kasus seimbang dan 2 kasus tidak seimbang yang diselesaikan dengan menggunakan 3 metode penugasan yaitu, New Alternate Method, Heuristic Method, dan Hungarian Method untuk mencari hasil solusi yang optimal. Selanjutnya, dilakukan perbandingan solusi optimal tersebut untuk mencari metode penugasan yang menghasilkan solusi optimal terbaik. Berdasarkan hasil penelitian ini diketahui bahwa, menyelesaikan kasus dengan menggunakan Heuristic Method, dan Hungarian Method menghasilkan nilai solusi optimal yang sama sedangkan menggunkan New Alternate Method menghasilkan nilai solusi optimal yang lebih besar pada kasus minimasi dan menghasilkan nilai lebih kecil pada kasus maksimasi. Namun setelah melakukan penelitian lebih lanjut¸ menggunakan Hungarian Method lebih efisien dibandingkan dengan menggunakan Heuristic Method. Sehingga dapat disimpulkan bahwa menyelesaikan masalah penugasan dengan menggunakan Hungarian Method lebih baik daripada menggunakan New Alternate Method dan Heuristic Method. ABSTRACT Name : Tri Mulyani Department : Mathematics Title : Resolving Assignment Problems Using New Alternate Method, Heuristic Method, and Hungarian Method by Comparing Optimal Results This research discuss asssignment problems with four cases. Where the case is 2 balanced case and 2 unbalanced case that the cases solved using method of assignment such as New Alternate Method, Heuristic Method, and Hungarian Method to find the optimal solution result. Furthermore, the comparison of such optimal solutions to find the method of assignment that produces the best optimal solution. Based on the result of this research it is known that solving the case using the Heuristic Method, and Hungarian Method produce the same optimal solution value while the using the New Alternate Method not all case result the same optimal solution value. But, after doing further research, using Hungarian Method is more efficient than using Heuristic Method. So it can be concluced that solving the assignment problem using Hungarian Method is better than using New Alternate Method and Heuristic Method.

Item Type: Thesis (Diploma)
Uncontrolled Keywords: Metode Transportasi;Masalah Penugasan;New Alternate Method;Heuristic Method;Hungarian Method.
Subjects: Mathematics > Research Methods of Mathematics
Divisions: Fakultas Sains dan Teknologi > Program Studi Matematika
Depositing User: Supratman Supratman
Date Deposited: 09 Aug 2018 06:14
Last Modified: 09 Aug 2018 06:14
URI: https://digilib.uinsgd.ac.id/id/eprint/12401

Actions (login required)

View Item View Item