Aljabar maks-plus merupakan semifield idempoten yang dapat diaplikasikan dalam masalah sistem produksi, sistem transportasi, dan sistem penjadwalan. Beberapa aplikasi yang telah disebutkan merupakan contoh dari discrete event system (DES) yang dapat diselesaikan dengan sistem linear maks-plus waktu invarian. Penelitian ini mengaplikasikan aljabar maks-plus pada masalah penjadwalan pengoperasian Suroboyo Bus jalur Purabaya-Perak dengan menentukan waktu keberangkatan bus dari setiap halte. Rute bus akan digambarkan dalam bentuk graf dan selanjutnya diubah ke dalam bentuk matriks guna menentukan nilai eigen serta vektor eigen. Penelitian ini bertujuan untuk mengaplikasikan aljabar maks-plus dalam mengoptimalkan sistem penjadwalan Suroboyo Bus dan meningkatkan efisiensi operasional Suroboyo Bus. Dalam penelitian ini, telah diperoleh penjadwalan pengoperasian Suroboyo Bus jalur Purabaya-Perak dan disajikan contoh keberangkatan untuk tiga bus pertama. Berdasarkan hasil perhitungan nilai eigen dari matriks representasi waktu tempuh, diperoleh periode antar keberangkatan sebesar 6,3 menit. Dengan demikian, selisih waktu keberangkatan setiap bus sebesar 6 menit 18 detik dengan waktu keberangkatan pertama dari halte awal (Purabaya) dimulai pada pukul 06.00 WIB, sehingga pola penjadwalan bersifat periodik dan teratur.