Pemodelan Sistem Antrian Pasien Rawat Jalan Menggunakan Petri Net dan Aljabar Max-Plus: Studi Kasus RSU di Yogyakarta

Sistem antrian sering ditemukan pada suatu pelayanan fasilitas publik diantaranya sistem pelayanan suatu RSU di Yogyakarta. Antrian ini disebabkan karena jumlah pasien yang membutuhkan pelayanan lebih banyak dari pada petugas dan fasilitas layanan yang tersedia di rumah sakit tersebut. Tujuan penelitian ini adalah memodelkan sistem antrian pada suatu RSU di Yogyakarta dengan menggunakan aljabar max-plus. Sistem antrian yang dianalisis pada penelitian ini dikhususkan pada sistem antrian pelayanan pasien rawat jalan yang menggunakan BPJS. Metode penelitian pada penelitian ini adalah studi literatur dan teknik pengumpulan data adalah wawancara dan observasi. Observasi dilakukan pada saat kedatangan pasien di rumah sakit sampai pasien pulang. Hasil penelitian ini menunjukkan bahwa Petri net dapat digunakan untuk menggambarkan diagram alur sistem antrian pada suatu RSU di Yogyakarta, sedangkan aljabar max-plus dapat digunakan untuk memodelkan sistem antrian pelayanan pasien rawat jalan berdasarkan diagram alur yang telah diperoleh penulis. Pemodelan ini menghasilkan matriks dari suatu keadaan tertentu.