×
Aljabar maks-plus merupakan cabang dari ilmu matematika dalam bidang
aljabar. Aljabar maks-plus yang dinotasikan dengan Rmax merupakan himpunan
dari R∪{ε} dengan ε = −∞ yang dilengkapi dua operasi hitung, maksimum (⊕)
dan penjumlahan (⊗). Salah satu penerapan aljabar maks-plus dalam suatu permasalahan
di dalam kehidupan sehari-hari adalah penjadwalan yang merupakan
contoh dari Sistem Kejadian Diskrit (SKD).
Tujuan dari penelitian ini adalah menentukan waktu keberangkatan pesawat
dari bandar udara asal serta waktu kedatangan pesawat di Bandar Udara Husein
Sastranegara Bandung. Dalam penentuan jadwal, secara umum dilakukan dengan
menyelesaikan sistem persamaan linear
A ⊗ x = b,
dengan A merupakan matriks yang elemennya berupa penjumlahan dari durasi
penerbangan dan durasi transfer pesawat dan x merupakan matriks waktu keberangkatan
pesawat dari bandar udara asal. Hasil penelitian yang diperoleh
adalah jadwal keberangkatan pesawat dari 14 bandar udara asal serta jadwal
kedatangan pesawat di Bandar Udara Husein Sastranegara Bandung yaitu pada
pukul 07.30 WIB, 07.40 WIB, dan 08.30 WIB.
Kata kunci: aljabar maks-plus, bandara, penerbangan, penjadwalan, sistem per-
samaan linear