Analysis : Journal of Education
Vol 3 No 2 (2025)

Studi Kasus Penggunaan Program Linear Dalam Penjadwalan Karyawan

Aisyah, Syasya (Unknown)
Nandita, Elsa (Unknown)
Sagala, Ahmad Al Hafiz (Unknown)
Br Ginting, Siti Salamah (Unknown)



Article Info

Publish Date
18 Dec 2025

Abstract

Penjadwalan kerja yang efisien dan adil merupakan tantangan utama dalam manajemen sumber daya manusia, khususnya pada perusahaan dengan kebutuhan operasional harian yang beragam. Penelitian ini mengembangkan model Integer Linear Programming (ILP) untuk menyusun jadwal kerja optimal bagi 11 karyawan CV. Nanda selama 6 hari kerja (Senin–Sabtu), dengan mempertimbangkan enam tipe pekerjaan berbeda: Security, Kasir, Cleaning Service, Helper Barang, dan Driver Barang. Model ini meminimalkan total jumlah shift guna mendistribusikan beban kerja secara merata, sekaligus memenuhi batasan operasional seperti kebutuhan jumlah karyawan per jenis pekerjaan per hari, larangan dobel shift, serta hak cuti maksimal satu hari per minggu. Hasil penerapan model menunjukkan distribusi jadwal yang adil, efisien, dan operasional, dengan setiap karyawan bekerja maksimal 9 jam per hari dan memperoleh hak cuti yang proporsional. Model ini fleksibel untuk dikembangkan lebih lanjut, misalnya dengan menambah hari kerja, memperhitungkan hari libur dinamis, atau preferensi individu. Pendekatan matematis ini dapat diimplementasikan menggunakan perangkat lunak optimasi seperti Excel Solver, Python (PuLP), atau LINGO, sehingga memberikan solusi penjadwalan yang logis, terukur, dan optimal bagi perusahaan.

Copyrights © 2025






Journal Info

Abbrev

analysis

Publisher

Subject

Education

Description

Jurnal Analysis is Published by CV. Edu Tech Jaya. This journal aims to publish and disseminate original works and current issues on the subject of research and studies in the field of education. Articles published in journals are the result of research or ideas in the field of education including ...