ABSTRAKAljabar maks-plus merupakan cabang ilmu matematika bidang aljabar. Aljabarmaks-plus dinotasikan dengan Rmax yang merupakan himpunan dari R? =R∪{? = −∞} dengan dua operasi biner yaitu maksimum yang dinotasikan ⊕ danpenjumlahan yang dinotasikan ⊗. Aljabar maks-plus dapat digunakan untuk menyelesaikanbeberapa permasalahan dalam kehidupan sehari-hari. Permasalahantersebut diantaranya, masalah sistem produksi, sistem transportasi, dan sistempenjadwalan. Contoh yang disebutkan merupakan contoh dari discrete event system(DES). Suatu DES dapat diselesaikan dengan sistem linier maks-plus waktuinvarian.Tujuan dari penelitian ini adalah mengaplikasikan aljabar maks-plus padamasalah penjadwalan. Penjadwalan yang dimaksud adalah jadwal pengoperasianbus BST koridor satu di Surakarta dengan menentukan waktu keberangkatandari setiap shelter. Dalam penelitian ini ditentukan jadwal keberangkatan busBST dari dua model yang berbeda, yaitu model yang mengabaikan lampu merah(model bus priority) dan model yang memperhatikan lampu merah (model bus reguler).Dalam pembuatan jadwal, secara umum dilakukan dengan menyelesaikansistem persamaan linierv(k + 1) = A ⊗ v(k).Dengan v(k) merupakan keberangkatan ke-(k) dan A merupakan matriks yangelemennya berupa waktu tempuh bus antar shelter. Selanjutnya menentukan nilaieigen dan vektor eigen dari matriks A. Dari nilai eigen dan barisan vektor eigendiperoleh jadwal keberangkatan bus BST dari setiap shelter. Nilai eigen yangdihasilkan merepresentasikan periode keberangkatan bus dengan nilai eigen modelbus priority adalah 13.2 menit dan model bus reguler adalah 17.733 menit. Jadwalkeberangkatan BST secara periodik berdasarkan persamaan v(k+1) = λ⊗v(k),dengan λ merupakan nilai eigen dari masing-masing model.Kata kunci: aljabar max-plus, BST, bus, nilai eigen, penjadwalan, shelter, danvektor eigen.ABSTRACTThe max-plus algebra is a branch of mathematical sciences field of algebra.The max-plus algebra is denoted by Rmax sets of R? = R ∪ {? = −∞} withtwo binary operations, there are maximum dentoted by ⊕ and addition denotedby ⊗. Max-plus algebra is appropiately to solve live problems. Those problemsinclude the problems of production system, transportation system, and schedulingsystem. The examples of that are examples of discrete event system (DES). ADES can be solved with a system of max-plus linear invariant time.The purpose of this research is to apply the max-plus algebra in schedulingproblems. Scheduling in question is operating schedules of the first corridor BSTin Surakarta to determine the time of departure for each shelter. In this researchthe schedule of BST departure is determined by two different models. There arebus priority model and regular bus model. The schedule of manufacture was doneby complete the linear equation systemv(k + 1) = A ⊗ v(k),with v(k) is a departure to-k and A is a matrix element in the form of travel timebus between the shelter. Furthermore determine the eigenvalues and eigenvectorsof matrix A. Base on eigenvalues and rows of eigenvectors were obtained scheduleof BST for each shelter. The result of eigenvalues represent the period of busdeparture, with eigenvalues bus priority model is 13.2 minutes and regular busmodel is 17.733 minutes. Departures of BST periodically based on the equationv(k + 1) = λ ⊗ v(k), with λ is the eigenvalues of each model.Keywords: max-plus algebra, BST, bus, eigenvalue, scheduling, eigenvector.