ABSTRAK

Sistem produksi merupakan contoh dari Sistem Kejadian Diskrit (SKD). Karakteristik dari masalah SKD adalah dinamika berjalan yaitu proses operasi produksi hanya dapat dimulai apabila proses sebelumnya telah selesai. Untuk meningkatkan kegiatan produksi maka dicari kinerja operasi yang sesuai agar mendapatkan penjadwalan yang baik. Untuk menentukan jadwal dari suatu sistem produksi diperlukan data waktu operasi yang menghasilkan persamaan nonlinier. Untuk menyelesaikan persamaan nonlinier ini dapat digunakan aljabar maks-plus. Aljabar maks-plus (????????????????????) adalah himpunan ????????????????? = ?∪{????} yang dilengkapi dengan operasi ? dan ? yang dinotasikan sebagai ????????????? = (?????????????,?,?????,?) dengan ? = −∞ dan ???? = 0. Tujuan penelitian ini adalah menerapkan aljabar maks-plus di Yayasan Kiat Lembah Manah Smart Education. Dengan menerapkan model tersebut diperoleh periode sistem penjadwalan untuk memulai fase selanjutnya yaitu  (dalam satuan jam) dan waktu yang baik untuk memulai produksi pada masing-masing unit pemroses (dalam satuan jam) yaitu 0, 60, 65, 66 234 dan 239

Kata kunci : penjadwalan, sistem produksi, aljabar maks-plus.