Sistem produksi merupakan contoh dari sistem kejadian diskret (SKD). Karakteristik
dari SKD adalah dinamika berjalan yang berarti bahwa proses operasi
dapat dimulai setelah semua proses sebelumnya terselesaikan. Dalam menyelesaikan
permasalahan SKD dapat menggunakan aljabar maks-plus dengan mengubah
persamaan nonlinier menjadi persamaan linier. Aljabar maks-plus adalah
himpunan R ? {-8} yang dilengkapi operasi maksimum (?) dan jumlah (?).
Tujuan dari penelitian ini untuk menentukan penjadwalan sistem produksi harian
umum Solopos di PT. Solo Grafika Utama dengan menggunakan sistem
produksi tipe serial dalam aljabar maks-plus. Dari pengamatan proses produksi
harian umum Solopos, kemudian disusun persamaan sistem produksi dalam
bentuk x(k + 1) = A ? x(k) ? B ? u(k + 1) dan y(k) = C ? x(k). Selanjutnya
menentukan matriks A¯, dengan A¯ = A
?
B ? C. Supaya penjadwalan sistem
produksi berjalan secara periodik, ditentukan periode dan waktu awal yang baik
untuk mengawali sistem produksi, yaitu dengan menentukan nilai eigen dan vektor
eigen dari matriks A¯. Hasil dari penelitian ini, dapat disusun jadwal sistem
produksi harian umum Solopos di PT. Solo Grafika Utama.
Kata Kunci : aljabar maks-plus, sistem produksi tipe serial, sistem penjadwal-
an.