Abstract:
ABSTRACT
METODE STEPHEN UNTUK MENYELESAIKAN MASALAH PENUGASAN (Oleh: Dewi Istiawati; Pembimbing: Pardi Affandi, Aprida Siska Lestia, 2022;81 halaman)
Masalah penugasan merupakan masalah yang hanya mempunyai satu tujuan optimasi, yaitu memaksimalkan atau meminimalkan suatu sumber daya (pendapatan, biaya, jarak atau waktu) yang digunakan untuk menyelesaikan tugas atau pekerjaan di suatu perusahaan barang atau jasa. Masalah penugasan digunakan untuk menentukan pendistribusian dari semua sumber ke semua kegiatan sehingga diperoleh total bobot yang optimal. Total bobot yang optimal diperoleh melalui solusi optimal dari masalah penugasan. Metode yang dapat digunakan dalam menentukan solusi optimal pada masalah penugasan adalah Metode Stephen untuk menyelesaikan masalah penugasan baik dalam keadaan seimbang maupun tidak seimbang. Metode Stephen mempunyai karakteristik dalam hal menentukan penalti atau dengan kata lain selisih dengan biaya terendah dengan biaya terendah selanjutnya. Jika setiap kolom dan setiap baris hanya memiliki satu nilai nol, maka solusi telah optimal. Kemudian mengalokasikan sumber tersebut ke kegiatan terkait. Tujuan dari penelitian ini adalah menjelaskan langkah-langkah penyelesaian masalah penugasan menggunakan Metode Stephen sehingga diperoleh solusi optimal. Prosedur dalam penelitian ini, yaitu membentuk model masalah penugasan serta menyelesaikan masalah penugasan menggunakan Metode Stephen. Berdasarkan penelitian ini diperoleh kesimpulan bahwa Metode Stephen dapat menyelesaikan masalah penugasan baik dalam keadaan seimbang seperti pada kasus I dimana jumlah sumber sama dengan jumlah kegiatan maupun keadaan tidak seimbang seperti pada kasus II dimana jumlah sumber lebih kecil daripada jumlah kegiatan dan pada kasus III dimana jumlah sumber lebih besar daripada jumlah kegiatan sehingga diperoleh solusi optimal.
Kata Kunci: Masalah Penugasan, Metode Stephen, Solusi Optimal.
