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