Penyelesaian masalah penugasan menggunakan Hungarian method dan Brute Force method dengan Python

Setiawan, Agus (2020) Penyelesaian masalah penugasan menggunakan Hungarian method dan Brute Force method dengan Python. Diploma thesis, UIN Sunan Gunung Djati Bandung.

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

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

Download (50kB) | Preview
[img]
Preview
Text (DAFTAR ISI)
3_daftarisi.pdf

Download (130kB) | Preview
[img]
Preview
Text (BAB I)
4_bab1.pdf

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

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

Download (166kB) | Request a copy
[img] Text (BAB IV)
7_bab4.pdf
Restricted to Registered users only

Download (563kB) | Request a copy
[img] Text (BAB V)
8_bab5.pdf
Restricted to Registered users only

Download (53kB) | Request a copy
[img] Text (DAFTAR PUSTAKA)
9_daftarpustaka.pdf
Restricted to Registered users only

Download (111kB) | Request a copy

Abstract

Masalah penugasan merupakan sebuah langkah yang mendasar untuk mencapai suatu target dalam suatu perencanaan. Dalam penyelesaiannya beberapa tugas yang ada, setiap pekerja memiliki tingkat kemahiran atau produktifitas yang berbeda-beda. Hungarian Method dan Brute Force Method merupakan metode untuk memecahkan masalah penugasan. Tujuan dari penelitian ini adalah dapat mengoptimalkan setiap pekerja dalam mengerjakan tugasnya agar diperoleh biaya terkecil pada kasus minimasi dan keuntungan pada kasus maksimasi. Penggunaan Hungarian Method ini dengan cara mereduksi baris dan kolom dan melakukan penutupan elemen nol dengan garis vertical maupun horizontal dengan banyaknya penutupan harus sama dengan ordo matriks sehingga dapat dilakukan penugasan. Sedangkan Brute Force Method dapat digunakan dengan cara melakukan n! opsi penugasan dan memilih jumlah minimum untuk kasus minimasi dan maksimum untuk kasus maksimasi. Dari hasil penelitian empat contoh kasus yang di selesaikan dengan menggunakan Hungarian Method dengan Python dan Brute Force Method dengan Python diperoleh hasil optimal yang sama besar. Maka dapat disimpulkan bahwa penyelesaian masalah penugasan menggunakan Hungarian Method dengan Python sama baiknya jika dibandingkan dengan Brute Force Method dengan Python dalam mendapatkan solusi yang optimal, akan tetapi dalam proses penyelesaiannya Hungarian Method lebih cepat memberikan hasil optimum jika dibandingan dengan Brute Force Method.

Item Type: Thesis (Diploma)
Uncontrolled Keywords: Metode HUngarian;Metode Brute Force;Penugasan
Subjects: Applied mathematics > Mathematical Optimization
Divisions: Fakultas Sains dan Teknologi > Program Studi Matematika
Depositing User: Agus Setiawan
Date Deposited: 28 Dec 2020 02:34
Last Modified: 28 Dec 2020 02:34
URI: https://digilib.uinsgd.ac.id/id/eprint/35952

Actions (login required)

View Item View Item