Penentuan solusi optimal masalah penugasan menggunakan metode Term dan Algoritma Stephen

Silpiani, Syifa (2025) Penentuan solusi optimal masalah penugasan menggunakan metode Term dan Algoritma Stephen. Sarjana thesis, UIN Sunan Gunung Djati Bandung.

Preview	Text (COVER) 1_cover.pdf Download (77kB) | Preview
Preview	Text (ABSTRAK) 2_abstrak.pdf Download (81kB) | Preview
Preview	Text (SK BEBAS PLAGIARISM) 3_skbebasplagiarism.pdf Download (259kB) | Preview
Preview	Text (DAFTAR ISI) 4_daftarisi.pdf Download (155kB) | Preview
Preview	Text (BAB I) 5_bab1.pdf Download (206kB) | Preview
	Text (BAB II) 6_bab2.pdf Restricted to Registered users only Download (361kB)
	Text (BAB III) 7_bab3.pdf Restricted to Registered users only Download (364kB)
	Text (BAB IV) 8_bab4.pdf Restricted to Registered users only Download (921kB)
	Text (BAB V) 9_bab5.pdf Restricted to Registered users only Download (171kB)
	Text (DAFTAR PUSTAKA) 10_daftarpustaka.pdf Restricted to Registered users only Download (186kB)
	Text (LAMPIRAN) 11_lampiran.pdf Restricted to Repository staff only Download (214kB)

Abstract

Masalah penugasan merupakan salah satu permasalahan optimasi yang bertujuan untuk meminimalkan total biaya atau waktu dalam proses alokasi tugas kepada agen secara optimal. Skripsi ini membahas dua metode dalam menentukan solusi optimal masalah penugasan, yaitu Metode Term dan Algoritma Stephen. Tujuan dari penelitian ini adalah untuk memahami cara kerja kedua metode tersebut serta membandingkan efektivitasnya dalam menyelesaikan masalah penugasan, baik pada kasus seimbang maupun tidak seimbang. Metode Term menyelesaikan masalah penugasan dengan menyusun Matriks Biaya Peluang (Opportunity Cost Matrix) melalui reduksi baris dan kolom, kemudian dilanjutkan dengan proses penugasan menggunakan teknik tie breaking. Sementara itu, Algoritma Stephen menyelesaikan masalah penugasan dengan memilih elemen terkecil pada setiap kolom kemudian mengurangi elemen di setiap kolom dengan elemen terkecil yang dipilih kemudian dilanjutkan dengan mencari penalti terbesar pada setiap baris dan kolom. Hasil analisis menunjukkan bahwa pada beberapa studi kasus, kedua metode mampu menghasilkan solusi dengan biaya total yang sama. Namun, pada kasus lain serta pada data yang diperoleh secara acak, Algoritma Stephen mayoritas menunjukkan performa yang lebih unggul dibandingkan Metode Term. Hal ini terlihat dari nilai total biaya penugasan yang lebih rendah. Dengan demikian, Algoritma Stephen dinilai lebih efektif dalam menyelesaikan masalah penugasan.

Actions (login required)

View Item