OPTIMALISASI PENJADWALAN KARYAWAN UNTUK MEMINIMALISASI BIAYA OPERASI DENGAN PEMROGRAMAN LINEAR INTEGER

Hasbi Ardianto Pratama(1*), Ahmad Ilham(2)


(1) Muhammadiyah University of Semarang
(2) Universitas Muhammadiyah Semarang
(*) Corresponding Author

Abstract


Penelitian ini membahas penerapan pemrograman linear integer untuk mengoptimalkan penjadwalan karyawan di sebuah perusahaan manufaktur. Perusahaan ini memiliki 15 karyawan yang perlu dijadwalkan selama 7 hari kerja, dengan tujuan memastikan kebutuhan tenaga kerja setiap hari terpenuhi sambil meminimalkan biaya tenaga kerja. Setiap hari membutuhkan minimal 8 karyawan, dengan batasan jam kerja maksimum 48 jam per minggu per karyawan.Model matematis yang dikembangkan mendefinisikan variabel keputusan biner untuk menunjukkan kehadiran karyawan setiap hari, fungsi objektif untuk meminimalkan total biaya tenaga kerja, serta kendala-kendala yang harus dipenuhi. Hasil penelitian menunjukkan bahwa model yang diterapkan mampu menghasilkan jadwal kerja yang memenuhi semua kendala dan meminimalkan biaya tenaga kerja.

Full Text:

PDF

References


D. S. Anggraini, S. Syaripuddin, Q. Qurrota, and A. ’ Yun, “Optimasi Penjadwalan Menggunakan Pemrograman Linier Integer pada Masalah Penjadwalan Perawat UPT Dinas Kesehatan Puskesmas Jonggon Jaya,” BASIS JURNAL ILMIAH MATEMATIKA, vol. 3, no. 1, pp. 54–60, 2024, [Online]. Available: http://jurnal.fmipa.unmul.ac.id/index.php/Basis

N. Elisabet and T. Andriyani, “Aplikasi Pemrograman Linier Penjadwalan Produksi Mie Kering di PT. Tiga Pilar Sejahtera,” Performa Vol. 5, No.2 : 21 - 28, 2006, doi: https://doi.org/10.20961/performa.5.2.11190.

W. Nur and N. M. Abdal, “Penggunaan Metode Branch and Bound dan Gomory Cut dalam Menentukan Solusi Integer Linear Programming,” 2016.


Article Metrics

Abstract view : 11 times
PDF - 2 times

DOI: https://doi.org/10.26714/jkti.v3i2.16579

Refbacks

  • There are currently no refbacks.


=======================================================================================

Penerbit:

  • JKTI | Jurnal Komputer dan Teknologi Informasi
  • Program Studi S1 Informatika,  Unimus| Universitas Muhammadiyah Semarang
  • Sekretariat: Gedung Kuliah Bersama II (GKB II) Lantai 7,  Jl. Kedungmundu Raya No 18 Semarang
  • email: informatika@unimus.ac.id, Phone: + +62 813 2504 3677
  • e-ISSN: 2986-7592

Paper Template: Download

View My Stats

------------------------------------------------------------------------------------------------------------------------------------------------------