ABSTRAKMisalkan R merupakan himpunan bilangan real dan R? = R ∪ {?} dengan? = − ∝. Aljabar maks-plus (Rmax) merupakan himpunan R? yang dilengkapioperasi maksimum (⊕) dan jumlahan (⊗). Aljabar maks-plus dapat digunakanuntuk menyelesaikan masalah discrete event system (DES), salah satunya masalahpenjadwalan.Tujuan dari penelitian ini adalah mengaplikasikan aljabar maks-plus padasistem penjadwalan kereta rel listrik (KRL) JABODETABEK dengan menentukanjadwal keberangkatan kemudian melakukan simulasi keterlambatan. Jadwaldiperoleh dengan menyelesaikan sistem persamaan linier x(k + 1) = A ⊗ x(k)dengan x(k) merupakan keberangkatan ke-k dan A merupakan matriks denganelemen berupa waktu perjalanan KRL. Selanjutnya menentukan nilai eigen danvektor eigen dari matriks A. Nilai eigen dan vektor eigen merepresentasikanperiode keberangkatan KRL dan jadwal keberangkatan KRL. Simulasi keterlambatandilakukan dengan menentukan vektor keterlambatan z(k) = x(k) − d(k).Hasil simulasi keterlambatan diperoleh pada k ≥ 3 vektor keterlambatanz(k) bernilai 0 yang menandakan tidak terjadi lagi keterlambatan keberangkatanKRL selanjutnya, dalam hal ini dikatakan penjadwalan dalam keadaan stabil.Kata kunci: aljabar maks-plus, DES, KRL, nilai eigen, vektor eigen, penjad-walan, simulasi keterlambatan, vektor keterlambatan, stabil.