BIMASTER
Vol. 15 No. 2 (2026): Bimaster : Buletin Ilmiah Matematika, Statistika dan Terapannya

PENYELESAIAN MASALAH PENUGASAN MENGGUNAKAN METODE PINALTI

Agari, Fransiska Rika (Unknown)
Noviani, Evi (Unknown)
Fran, Fransiskus (Unknown)



Article Info

Publish Date
31 Mar 2026

Abstract

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






Journal Info

Abbrev

jbmstr

Publisher

Subject

Decision Sciences, Operations Research & Management Mathematics

Description

Bimaster adalah Jurnal Ilmiah berkala bidang Matematika, Statistika dan Terapannya yang terbit secara online dan dikelola oleh Jurusan Matematika FMIPA ...