Penjadwalan Proses Dinamis Berbasis Kombinasi Deadline dan LLF pada MES SmartEdu Station

Yuliadi Erdani (Politeknik Manufaktur Bandung)
Setyawan Ajie Sukarno (Politeknik Manufaktur Bandung)
Muhammad Giri Suhada (Politeknik Manufaktur Bandung)
Susetyo Bagas Bhaskoro
Ismail Rokhim (Politeknik Manufaktur Bandung)

Teorema: Teori dan Riset Matematika
Vol 11, No 2 (2026): September

Penjadwalan proses pada lingkungan manufaktur dinamis memerlukan mekanisme pengambilan keputusan yang mampu merespons perubahan kondisi produksi secara cepat dan tepat. Penelitian ini bertujuan mengimplementasikan metode Deadline Scheduling dan Least Laxity First (LLF) pada Manufacturing Execution System (MES) SmartEdu Station untuk mendukung penjadwalan proses dinamis pada lingkungan job shop manufacturing. Penelitian dilakukan melalui pengembangan modul penjadwalan yang mengintegrasikan evaluasi deadline dan perhitungan nilai laxity dalam proses penentuan prioritas pekerjaan. Data penelitian berupa beberapa pekerjaan produksi dengan waktu kedatangan, waktu proses, dan batas penyelesaian yang berbeda. Hasil penelitian menunjukkan bahwa metode Deadline Scheduling mampu mengidentifikasi kelayakan pekerjaan berdasarkan batas waktu penyelesaian, sedangkan metode LLF mampu menentukan prioritas pekerjaan secara dinamis berdasarkan tingkat urgensi yang direpresentasikan oleh nilai laxity. Implementasi kedua metode menghasilkan mekanisme penjadwalan yang adaptif terhadap perubahan kondisi produksi dan mampu mendukung pengambilan keputusan produksi secara lebih efektif pada MES SmartEdu Station.