Penyelesaian masalah penugasan menggunakan Metode Kotwal Dhope, Subtract Row and Add One Assignment, dan Metode Matrix One Assignment (MOA) untuk mendapatkan solusi optimal

Sukarmin, Amin (2021) Penyelesaian masalah penugasan menggunakan Metode Kotwal Dhope, Subtract Row and Add One Assignment, dan Metode Matrix One Assignment (MOA) untuk mendapatkan solusi optimal. Sarjana thesis, UIN Sunan Gunung Djati Bandung.

Preview	Text 1_cover.pdf Download (112kB) | Preview
Preview	Text 2_abstrak.pdf Download (478kB) | Preview
Preview	Text 3_bab1.pdf Download (843kB) | Preview
	Text 4_bab2.pdf Restricted to Registered users only Download (809kB) | Request a copy
	Text 5_bab3.pdf Restricted to Registered users only Download (1MB) | Request a copy
	Text 6_bab4.pdf Restricted to Registered users only Download (1MB) | Request a copy
	Text 7_bab5.pdf Restricted to Registered users only Download (442kB) | Request a copy
	Text 8_DAFTARPUSTAKA.pdf Restricted to Registered users only Download (463kB) | Request a copy

Abstract

Bagian awal dari riset operasi adalah membicarakan teknik program linear. Salah satu bagian dari pemrograman linear yang dapat dijumpai dalam kehidupan sekitar adalah masalah penugasan. Masalah penugasan membahas pengalokasian sejumlah sumber ke sejumlah tujuan. Tujuan dari penelitian ini adalah dapat mengoptimalkan setiap pekerja dalam mengerjakan pekerjaannya sehingga dapat meminimalkan biaya yang harus di keluarkan oleh perusahaan. Metode Subtract Row and One Assignment, Metode Matrix’s One Assignment, dan Metode Kotwal Dhope merupakan metode untuk memecahkan masalah penugasan. Metode Subtract Row and Add One Assignment diawali dengan cara mengurangkan biaya terkecil di setiap baris dan menambah biaya sebesar satu ke semua biaya pada kasus minimasi dan mengurangkan nilai terbesar di setiap baris dan menambah nilai sebesar satu ke semua nilai pada kasus maksimasi, Metode Matrx’s One Assignment diawali dengan cara menuntukan penalty setiap baris dan kolom dengan membagi biaya dengan biaya terkecil di setiap kolom pada kasus minimasi dan membagi nilai terbesar dengan nilai di setiap baris lalu membagi nilai terkecil dengan nilai di setiap kolom pada kasus maksimasi. Sedangkan Metode Kotwal Dhope diawali dengan cara mereduksi kolom dan melakukan penutupan elemen satu dengan garis vertikal maupun horizontal dengan banyaknya penutupan harus sama dengan ordo matriks sehingga dapat dilakukan penugasaan Pada dasarnya ketiga metode tersebut menghasilkan solusi optimal yang sama tetapi berbeda pada jumlah iterasinya. Maka dapat disimpulkan bahwa menyelesaikan masalah penugasan dengan menggunakan Metode Subtract Row and One Assignment akan lebih cepat membantu menemukan hasil solusi optimal karena jumlah iterasinya yang relatif lebih sedikit daripada menggunakan Metode Matrix’st One Assignment dan Metode Kotwal Dhope untuk 4 studi kasus yang diteliti.

Actions (login required)

View Item