Abstrak
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 masalah SKD dapat menggunakan aljabar maks-plus dengan mengubah persamaan nonlinier menjadi persamaan linier. Aljabar maks-plus adalah himpunan ? ? {??} yang dilengkapi operasi maksimum (?) dan jumlah (?). Tujuan dari penelitian ini untuk menentukan penjadwalan sistem produksi roti Kecik di Perusahaan Roti Ganep Solo yang mempunyai sistem produksi tipe assembly dalam aljabar maks-plus. Dari pengamatan proses produksi roti Kecik, kemudian disusun persamaan sistem produksi dalam bentuk ?(???? + 1) = ???(????)????(???? + 1) dan ?(????) = ???(????). Selanjutnya, menentukan matriks ?, dengan ? = ?????. Supaya penjadwalan sistem produksi berjalan secara periodik, ditentukan periode dan waktu awal yang tepat untuk mengawali sistem produksi, yaitu dengan menentukan nilai eigen dan vektor eigen dari matriks ?. Hasil dari
penelitian ini, dapat disusun jadwal sistem produksi roti Kecik di Perusaan Roti Ganep Solo.
Kata Kunci : aljabar maks-plus, sistem produksi tipe assembly, sistem penjadwalan
