Penyelesaian Masalah Penugasan Tidak Seimbang Menggunakan Algoritma Modified Ghadle-Munot

Abstract

UKM Sinar Terang Herbal memiliki 4 karyawan yang ditugaskan pada 6 tahapan produksi pembuatan minuman herbal. Kemampuan setiap karyawan dalam menyelesaikan setiap tahapan produksi berbeda, sehingga perlu dilakukan alokasi setiap karyawan sesuai kemampuannya pada setiap tahapan produksi yang dikerjakan. Masalah yang dialami usaha ini merupakan masalah penugasan tidak seimbang ,dengan kondisi tersebut pengusaha tidak mungkin mengabaikan tahapan produksi yang dikerjakan karena jumlah karyawan lebih sedikit dibandingkan dengan jumlah tahapan produksi yang dikerjakan. Oleh karena itu, pada penelitian ini diselesaikan masalah penugasan tidak seimbang dengan menggunakan algoritma Ghadle-Munot yang dimodifikasi. Modifikasi dilakukan dengan penambahan langkah partisi matriks menjadi beberapa matriks seimbang. Masalah penugasan tersebut dirumuskan dalam model matematika. Model tersebut disusun dalam bentuk matriks, selanjutnya dipartisi menjadi beberapa matriks seimbang. Kemudian ditentukan penyelesaiannya dengan menggunakan algoritma Ghadle-Munot. Berdasarkan hasil penelitian diperoleh solusi optimal yaitu karyawan 1 ditugaskan pada tahapan pencucian dengan waktu penyelesaian selama 37 menit dan tahapan pemasakan dengan waktu penyelesaian selama 683 menit, karyawan 2 ditugaskan pada tahapan pemerasan dengan waktu penyelesaian selama 87 menit, karyawan 3 ditugaskan pada tahapan pemarutan dengan waktu penyelesaian selama 59 menit dan karyawan 4 ditugaskan pada tahapan pendinginan dengan waktu penyelesaian selama 185 menit dan tahapan penggilingan dengan waktu penyelesaian selama 47 menit.