Perbandingan Metode Hungarian dan Metode Mismar untuk menyelesaikan masalah penugasan

Marina, Dzalfa Huriah (2023) Perbandingan Metode Hungarian dan Metode Mismar untuk menyelesaikan masalah penugasan. Sarjana thesis, UIN Sunan Gunung Djati Bandung.

Preview	Text (COVER) 1_cover.pdf Download (368kB) | Preview
Preview	Text (ABSTRAK) 2_abstrak.pdf Download (363kB) | Preview
Preview	Text (DAFTAR ISI) 3_daftarisi.pdf Download (263kB) | Preview
Preview	Text (BAB I) 4_bab1.pdf Download (400kB) | Preview
	Text (BAB II) 5_bab2.pdf Restricted to Registered users only Download (619kB) | Request a copy
	Text (BAB III) 6_bab3.pdf Restricted to Registered users only Download (388kB) | Request a copy
	Text (BAB IV) 7_bab4.pdf Restricted to Registered users only Download (617kB) | Request a copy
	Text (BAB V) 8_bab5.pdf Restricted to Registered users only Download (204kB) | Request a copy
	Text (DAFTAR PUSTAKA) 9_daftarpustaka.pdf Restricted to Registered users only Download (166kB) | Request a copy

Abstract

Penelitian ini membahas mengenai penyelesaian masalah penugasan menggunakan Metode Hungarian dan Metode Mismar yang bertujuan untuk memaksimalkan keuntungan ataupun meminimalkan biaya dari suatu perusahaan, dimana permasalahan yang akan dibahas yaitu permasalahan dengan data seimbang pada kasus maksimasi dan minimasi. Data pada studi kasus yang digunakan dalam penelitian ini yaitu data seimbang dengan ukuran matriks 6x6 minimasi, 7x7 minimasi, 8x8 maksimasi da 9x9 maksimasi. Setelah melakukan penelitian menggunakan beberapa studi kasus pada skripsi ini dapat dilihat bahwa metode Hungarian merupakan metode yang paling optimal dibandingkan dengan metode Mismar dimana pada studi kasus I, solusi optimal dari metode hungarian dan metode mismar yaitu 105, pada studi kasus II solusi optimal metode hungarian dan metode mismar yaitu 42, pada studi kasus III terdapat perbedaan dimana metode hungarian hasil 651 dan metode mismar hasilnya 642, terakhir di studi kasus IV tedapat perbedaan juga metode hungarian nilainya 520 dan metode mismar nilainya 512. Metode Hungarian ini merupakan metode yang memodifikasi baris dan kolom dalam matriks sampai muncul sebuah komponen nol tunggal dalam setiap baris atau kolom yang dapat dipilih sebagai alokasi penugasan. Metode Hungarian diawali dengan solusi awal kemudian dimulai untuk meningkatkan solusi agar mencapai solusi optimal setelah dua atau tiga iterasi. Sedangkan pada metode Mismar didasarkan pada perhitungan matriks baru dari matriks biaya yang diberikan, dan menggunakan dua matriks untuk mengakhiri sampai matriks akhir memperoleh tugas yang optimal, tanpa adanya iterasi.

Actions (login required)

View Item