PENERAPAN PETRI NET DAN ALJABAR MAX-PLUS PADA SISTEM ANTRIAN PELAYANAN PASIEN DI RUMAH SAKIT UMUM DAERAH (RSUD) DR. PIRNGADI MEDAN

Salah satu permasalahan dalam kehidupan sehari-hari yang sering terjadi adalah sebuah situasi dimana orang, barang, maupun komponen-komponen diharuskan menunggu untuk mendapatkan jasa pelayanan. Fenomena tersebut yang biasa disebut dengan antrian. Masalah antrian seringkali terjadi di beberapa tempat, salah satunya adalah rumah sakit. Menjadi salah satu pusat pelayanan kesehatan masyarakat, rumah sakit tidak jarang mengalami kasus dimana jumlah pasien yang datang lebih banyak dibandingkan dengan fasilitas layanan yang ada hingga berakibat terjadinya antrian (queues). Tujuan penelitian ini adalah untuk memodelkan dan mengoptimalkan sistem antrian pelayanan pasien di Rumah Sakit Umum Daerah (RSUD) Dr. Pirngadi Medan. Metode yang digunakan dalam penelitian ini adalah pemodelan Petri Net untuk memvisualisasikan alur antrian, diikuti dengan penerapan Aljabar Max-Plus untuk menghitung waktu siklus optimal dalam pelayanan pasien sejak kedatangan pasien di Rumah Sakit sampai pasien pulang. Hasil penelitian menunjukkan bahwa sistem antrian pelayanan pasien dapat dimodelkan dalam bentuk Petri Net yang merupakan gambaran aliran proses, interaksi antara tempat (place) dan transisi (transition), serta kondisi yang menentukan perpindahan dari satu tahapan ke tahapan lainnya. Kemudian dengan penerapan Aljabar Max-Plus diperoleh untuk satu kali proses pelayanan dari pasien datang sampai pasien dinyatakan telah selesai dilayani di apotek membutuhkan waktu 67 menit atau 1 jam 7 menit dari waktu kedatangan pasien.