Font Size: 

Sistem antrean adalah suatu sistem yang menyatakan kondisi pada sekelompok orang atau barang yang berkumpul dalam barisan, menunggu untuk mendapatkan produk ataupun jasa dalam hal pelayanan. Sistem antrean sering ditemukan pada suatu fasilitas pelayanan publik, di antaranya pada sistem pelayanan pembayaran pajak kendaraan bermotor. Pelayanan yang dibutuhkan masyarakat adalah pelayanan yang cepat dan efisien. Penelitian ini bertujuan untuk memodelkan sistem antrean pelayanan pembayaran pajak kendaraan bermotor menggunakan model Petri Net dan Aljabar Max-Plus untuk mengetahui lama waktu pelayanan pada setiap fasilitas layanan. Model Petri Net digunakan untuk membentuk coverability tree yang kemudian dikonstruksi ke dalam model Aljabar Max-Plus. Data penelitian diperoleh melalui observasi secara langsung di Samsat MT Haryono Samarinda. Selanjutnya, dilakukan simulasi model dengan menggunakan data waktu kedatangan pelanggan saat ke-k.

Aljabar Max-Plus, Pelayanan Pembayaran Pajak, Petri Net, Sistem Antrean