Pramudita, Tasya Azalika (2024) Optimisasi Masalah Penugasan dengan Menggunakan Metode SVS - A Two Phase. Undergraduate thesis, UNDIP.

	Text File 1 Pendahuluan_Tasya Azalika Pramudita_24010119120011 - Rohana Nur Cahyani.pdf Download (1MB)
	Text File 2 Isi_Tasya Azalika Pramudita_24010119120011 - Rohana Nur Cahyani.pdf Restricted to Repository staff only Download (1MB) | Request a copy
	Text File 3_Tasya Azalika Pramudita_24010119120011 - Rohana Nur Cahyani.pdf Download (402kB)

Abstract

"Masalah penugasan (assignment problem) adalah masalah yang berkaitan dengan
pengaturan pada individu (objek) untuk melakukan tugas (pekerjaan) sehingga
biaya, waktu, jarak, atau keuntungan yang digunakan dalam pelaksanaan tugas
tersebut dapat diminimalkan atau dimaksimalkan. Masalah penugasan memiliki
berbagai macam metode untuk menyelesaikannya. Seperti yang dijelaskan pada
Tugas Akhir ini, yakni metode SVS – A Two Phase dan metode Hungarian.
Metode SVS adalah metode dengan menggunakan dua fase metode yang
menghasilkan solusi optimal teruji untuk masalah penugasan tertentu yang dapat
diaplikasikan pada masalah penugasan seimbang maupun masalah penugasan
tidak seimbang, sedangkan metode Hungarian adalah metode berdasarkan
pendekatan penugasan nol yang dalam pengaplikasiannya memiliki syarat bahwa
jumlah sumber yang ditugaskan harus sama dengan jumlah penugasan yang akan
diselesaikan. Pada simulasi numerik dilakukan pengkajian metode SVS – A Two
Phase dan metode Hungarian dalam menyelesaikan masalah penugasan seimbang
dan masalah penugasan tidak seimbang dalam bentuk maksimasi dan bentuk
minimasi. Berdasarkan simulasi numerik yang telah dibahas, memperlihatkan
bahwa metode SVS – A Two Phase memiliki kemungkinan dapat menghasilkan
lebih dari satu solusi optimal, sedangkan pada metode Hungarian hanya memiliki
satu solusi optimal."

Actions (login required)

View Item