Penyelesaian Masalah Penugasan Menggunakan Metode Pinalti
Fransiska, Rika Agari (2025) Penyelesaian Masalah Penugasan Menggunakan Metode Pinalti. Skripsi thesis, Universitas Tanjungpura.
|
PDF (Cover-Bab1)
Cover-Bab1_H1011201060.pdf - Published Version Download (1MB) |
|
|
PDF (H1011201060_FRANSISKA_RIKA_AGARI)
H1011201060_FRANSISKA_RIKA_AGARI.pdf - Accepted Version Restricted to Repository staff only Download (1MB) |
Abstract
Indonesia merupakan negara penghasil minyak sawit terbesar di dunia, sedangkan Kabupaten Sanggau menjadi salah satu daerah penghasil sawit di Kalimantan Barat. 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 penalti 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 penalti kolom melalui penentuan solusi awal berdasarkan nilai penalti, kemudian dilanjutkan dengan penentuan solusi optimal melalui pembentukan loop pada sel basis dan nonbasis. Hasil penelitian menunjukkan bahwa pekerjaan I dikerjakan oleh p9 dan p2 , pekerjaan II oleh p8 dan p12 , pekerjaan III oleh p5 dan p11, pekerjaan IV oleh p3, pekerjaan V oleh p6, pekerjaan VI oleh p1 dan p10, serta pekerjaan VII oleh p4 dan p7. Total waktu penyelesaian seluruh pekerjaan adalah 159 jam.
| Item Type: | Thesis (Skripsi) | ||||||
|---|---|---|---|---|---|---|---|
| Creators: |
|
||||||
| Subjects: | 500 – Ilmu Pengetahuan > 510 Matematika > 511 Prinsip-prinsip umum matematika | ||||||
| Divisions: | Fakultas Matematika dan Ilmu Pengetahuan Alam > Matematika S1 | ||||||
| SWORD Depositor: | Rudiarti Rudiarti | ||||||
| Depositing User: | Rudiarti Rudiarti | ||||||
| Date Deposited: | 22 Oct 2026 03:08 | ||||||
| Last Modified: | 22 Oct 2026 03:08 | ||||||
| URI: | https://repository.untan.ac.id/id/eprint/9413 |
Actions (login required)
![]() |
View Item |
