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.

Preview	Text (COVER) 1_cover.pdf Download (78kB) | Preview
Preview	Text (ABSTRAK) 2_abstrak.pdf Download (50kB) | Preview
Preview	Text (DAFTAR ISI) 3_daftarisi.pdf Download (130kB) | Preview
Preview	Text (BAB I) 4_bab1.pdf Download (113kB) | Preview
	Text (BAB II) 5_bab2.pdf Restricted to Registered users only Download (211kB) | Request a copy
	Text (BAB III) 6_bab3.pdf Restricted to Registered users only Download (166kB) | Request a copy
	Text (BAB IV) 7_bab4.pdf Restricted to Registered users only Download (563kB) | Request a copy
	Text (BAB V) 8_bab5.pdf Restricted to Registered users only Download (53kB) | Request a copy
	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.

Actions (login required)

View Item