Perbandingan Ones Assignment Method dan Maximization Assignment Problem Method dalam menyelesaikan masalah penugasan

Rohman, Abdul (2018) Perbandingan Ones Assignment Method dan Maximization Assignment Problem Method dalam menyelesaikan masalah penugasan. Diploma thesis, UIN Sunan Gunung Djati Bandung.

Preview	Text (COVER) 1_cover.pdf Download (201kB) | Preview
Preview	Text (ABSTRAK) 2_abstrak.pdf Download (196kB) | Preview
Preview	Text (DAFTAR ISI) 3_daftarisi.pdf Download (298kB) | Preview
Preview	Text (BAB I) 4_bab1.pdf Download (399kB) | Preview
	Text (BAB II) 5_bab2.pdf Restricted to Registered users only Download (367kB) | Request a copy
	Text (BAB III) 6_bab3.pdf Restricted to Registered users only Download (465kB) | Request a copy
	Text (BAB IV) 7_bab4.pdf Restricted to Registered users only Download (1MB) | Request a copy
	Text (BAB V) 8_bab5.pdf Restricted to Registered users only Download (22kB) | Request a copy
	Text (DAFTAR PUSTAKA) 9_daftarpustaka.pdf Restricted to Registered users only Download (393kB) | Request a copy

Abstract

INDONESIA Penelitian ini membahas tentang masalah penugasan. Penelitian ini membandingkan Ones Assignment Method dan Maximization Assignment Problem Method dalam mencari nilai optimal masalah penugasan. Ones Assignment Method menentukan penalti-penalti setiap baris dan kolom dengan membagi nilai minimum / maksimum disetiap baris dan kolom. Maximization Assignment Problem Method menentukan penalti-penalti setiap baris dengan melakukan pengurangan oleh nilai minimum / maksimum pada setiap baris. Jumlah iterasi Maximization Assignment Problem Method lebih banyak dibandingkan Ones Assignment Method, hal itu dikarenakan Maximization Assignment Problem Method melakukan alokasi satu persatu, sedangkan Ones Assignment Method melakukan alokasi langsung. Dalam hal solusi optimal, Ones Assignment Method menghasilkan nilai solusi yang lebih optimal dibandingkan Maximization Assignment Problem Method untuk kasus yang orde matriknya relatif besar, hal itu dikarenakan Ones Assignment Method melakukan iterasi pada baris dan kolom, sedangkan Maximization Assignment Problem Method hanya melakukan iterasi pada baris saja. ENGLISH This study discusses the assignment problem. This study compares the Ones Assignment Method and Maximization Assignment Problem Method in finding the optimal assignment problem. Ones Assignment Method determines penalty-lines for each row and column by dividing the minimum / maximum values in each row and column. Maximization Assignment Problem Method determines penalty penalties for each line by making a reduction by the minimum / maximum value on each line. The number of iterations of Maximization Assignment Problem Method is more than the Ones Assignment Method, that is because the Maximization Assignment Problem Method allocates one by one, while the Ones Assignment Method performs direct allocation. In the case of the optimal solution, the Ones Assignment Method produces a more optimal solution value than the Maximization Assignment Problem Method for cases where the order of matrix is relatively large, because the Ones Assignment Method iterates in rows and columns, while Maximization Assignment Problem Method only iterates in rows.

Actions (login required)

View Item