Analisis perbandingan Hungarian Method dengan MASS Method (Modified Assignment) dalam menentukan solusi optimal pada masalah penugasan

Mukromunadin, Aap (2023) Analisis perbandingan Hungarian Method dengan MASS Method (Modified Assignment) dalam menentukan solusi optimal pada masalah penugasan. Sarjana thesis, UIN sunan Gunung Djati Bandung.

Preview	Text (COVER) 1_cover.pdf Download (194kB) | Preview
Preview	Text (ABSTRAK) 2_abstrak.pdf Download (168kB) | Preview
Preview	Text (DAFTAR ISI) 3_daftarisi.pdf Download (364kB) | Preview
Preview	Text (BAB I) 4_bab1.pdf Download (300kB) | Preview
	Text (BAB II) 5_bab2.pdf Restricted to Registered users only Download (596kB) | Request a copy
	Text (BAB III) 6_bab3.pdf Restricted to Registered users only Download (491kB) | Request a copy
	Text (BAB IV) 7_bab4.pdf Restricted to Registered users only Download (2MB) | Request a copy
	Text (BAB V) 8_bab5.pdf Restricted to Registered users only Download (178kB) | Request a copy
	Text (DAFTAR PUSTAKA) 9_daftarpustaka.pdf Restricted to Registered users only Download (380kB) | Request a copy

Abstract

INDONESIA : Matematika industri merupakan bagian dari ilmu matematika terapan yang mana didalamnya membahas mengenai riset operasi. Salah satu teknik yang digunakan dalam riset operasi yaitu program linier. Salah satu masalah yang dibahas dalam riset operasi yaitu masalah transportasi dimana merupakan masalah pndistribusian barang dari beberapa sumber ke beberapa tujuan. Namun ada topik yang lebih khusus dari masalah transportasi yaitu masalah penugasan. Masalah penugasan adalah suatu masalah mengenai pengaturan objek untuk melaksanakan tugas, dengan tujuan meminimalkan biaya, waktu, jarak dan sebagainya ataupun memaksimalkan keuntungan. Penelitian ini membahas tentang masalah penugasan untuk menyelesaikan masalah minimasi dengan empat studi kasus yang berbeda dan membandingkan hasil solusi optimalnya menggunakan Hungarian Method dan MASS Method. Hungarian Method diawali dengan pengurangan baris dan kolom dengan nilai terkecil di setiap baris dan kolomnya. kemudian dilakukan penarikan garis vertikal dan horizontal melewati nilai nol seminimal mungkin sedangkan MASS Method diawali dengan membangun rasio matriks biaya. Berdasarkan hasil dari penelitian ini diperoleh bahwa, Hungarian Method menghasilkan solusi optimal yang lebih kecil dibanding dengan MASS Method. Pada dasarnya kedua metode tersebut menghasilkan solusi optimal yang sama, namun setelah dilakukan penelitian lebih lanjut terdapat beberapa perbedaan. Perbedaan tersebut diakibatkan oleh algoritma, jumlah iterasi, ordo dan entri matriks sehingga Hungaian Method lebih efisien dibandingkan dengan MASS Method. Maka disimpulkan bahwa penyelesaian masalah penugasan dengan menggunakan Hungarian Method lebih baik daripada menggunakan MAS Method. ENGLISH : Industrial mathematics is part of applied mathematics in which it discusses operations research. One technique used in operations research is linear programming. One of the problems discussed in operations research is the problem of transportation which is the problem of distributing goods from several sources to several destinations. However, there is a more specific topic than transportation problems, namely assignment problems. The assignment problem is a problem regarding the arrangement of objects to carry out tasks, with the aim of minimizing costs, time, distance and so on or maximizing profits. This study discusses the assignment problem to solve the minimization problem with four different case studies and compares the results of the optimal solution using the Hungarian Method and the MASS Method. The Hungarian method begins by subtracting the row and column with the smallest value in each row and column. then the vertical and horizontal lines are drawn past the zero value as minimal as possible while the MASS Method begins by building a cost ratio matrix. Based on the results of this study, it was found that the Hungarian Method produces an optimal solution that is smaller than the MASS Method. Basically the two methods produce the same optimal solution, but after further research there are some differences. The difference is caused by the algorithm, number of iterations, order and matrix entries so that the Hungaian Method is more efficient than the MASS Method. So it was concluded that solving assignment problems using the Hungarian Method was better than using the MAS Method.

Actions (login required)

View Item