Indonesia merupakan negara penghasil minyak sawit terbesar di dunia. Di Kalimantan Barat, Kabupaten Sanggau tercatat sebagai wilayah dengan luas perkebunan sawit terbesar kedua setelah Kabupaten Ketapang, PT. Perkebunan Nusantara XIII Unit Kebun Inti Sungai Dekan yang beroperasi di Kabupaten Sanggau, menghadapi masalah penugasan tidak seimbang karena jumlah pekerja lebih banyak daripada jumlah pekerjaan. Penelitian ini bertujuan membentuk model matematika masalah penugasan dan menerapkan metode pinalti untuk meminimumkan total waktu pengerjaan. Model yang digunakan memiliki kendala bahwa setiap pekerja hanya mengerjakan satu pekerjaan dan setiap pekerjaan dikerjakan oleh minimal satu orang pekerja. Data penelitian terdiri atas 12 pekerja dan 7 jenis pekerjaan. Penyelesaian dilakukan dengan metode pinalti kolom melalui penentuan solusi awal berdasarkan nilai pinalti, kemudian dilanjutkan dengan penentuan solusi optimal melalui pembentukan loop pada sel basis dan nonbasis. Hasil penelitian menunjukkan bahwa pekerjaan I dikerjakan oleh dan , pekerjaan II oleh dan , pekerjaan III oleh dan , pekerjaan IV oleh , pekerjaan V oleh , pekerjaan VI oleh dan , serta pekerjaan VII oleh dan . Total waktu penyelesaian seluruh pekerjaan adalah 159 jam.
Copyrights © 2026