Penjadwalan Pekerjaan pada Manajemen Waktu dan Sumber Daya Menggunakan Algoritma Greedy

Abstrak

Penjadwalan pekerjaan adalah proses krusial dalam manajemen waktu dan sumber daya, khususnya dalam konteks manufaktur dan produksi. Artikel ini mengeksplorasi penerapan algoritma greedy untuk penjadwalan pekerjaan dengan tujuan memaksimalkan keuntungan, dengan mempertimbangkan tenggat waktu, tingkat kesulitan, dan durasi pekerjaan. Studi kasus yang digunakan mencakup lima pekerjaan berbeda: membuat kemeja, topi, syal, kaos, dan jeans. Setiap pekerjaan memiliki karakteristik unik seperti tenggat waktu, kesulitan, durasi, dan benefit yang bervariasi. Algoritma greedy diimplementasikan dengan mengutamakan pekerjaan yang memiliki rasio benefit per jam tertinggi. Hasil penelitian menunjukkan bahwa metode ini efektif dalam memberikan solusi penjadwalan yang optimal, dengan total keuntungan mencapai Rp 580.000 dengan pengalokasian jobs. Penelitian ini menegaskan bahwa algoritma greedy dapat memberikan solusi yang efisien dan optimal dalam penjadwalan pekerjaan. Meskipun algoritma greedy tidak selalu menjamin solusi optimal untuk semua kasus, dalam konteks studi kasus ini, hasil yang didapat sangat memuaskan. Diharapkan hasil ini akan menunjukkan peningkatan efisiensi dan keuntungan dalam penjadwalan pekerjaan.