simulasi petri net
DESCRIPTION
membahas mengenai mata kuliah simulasi mengenai cara pembuatan petri netTRANSCRIPT
PETRI NETTugas Simulasi
Anggota Kelompok :Anggraini Wisnu W(135060700111034)Mita Puspitasari(135060701111128)Denis Dwi K(135060707111059)Moh. Syukron A(135060701111086)Randy Wiradmoko(135060701111089)
SistemSistem Antrian Pada Poli Klinik Anak Puskesmas , Muharto-Kota Lama Malang
AsumsiTidak ada perbedaan pasien yang diperiksa baik pasien baru maupun pasien lama
Petugas dan komputer merupakan 1 entitas yaitu pada petugas pembayaran
Pengantar dan pasien dianggap 1 entitas
Data diasumsikan random
Penjelasan Layout Sistem Antrian Pada Puskesmas Kota Lama Malang Hanya Dilakukan Pada Poli Klinik Anak, Dalam Sistem Tersebut Terdapat Satu Baris Antrian Pendaftaran Dengan 2 Petugas Pendaftaran (Single Line Multi Server), Terdapat Satu Baris Antrian Pemeriksaan Dengan 1 Dokter (Single Line Single Server) Dan Terdapat Satu Baris Antrian Dengan 2 Petugas Pembayaran (Single Line Multi Server). Dalam Sistem Tersebut Urutan Prosesnya Yaitu Pendaftaran, Pemeriksaan Dan Pembayaran
BatasanPeneliti hanya melihat data waktu pemeriksaan, tidak mengamati jenis pelayanan dokter saat pasien masuk ke ruang dokter
Pasien yang tercatat dalam pengamatan yang melewati 3 proses sistem, yaitu: pendaftaran, pemeriksaan dan pembayaran
Daftar EntitasNo. Entity Category Generate Terminate
1 Patient Sementara √ √
2 Register Officer 1 Permanent
3 Register Officer 2 Permanent
4 Doctor Permanent
5 Cashier 1 Permanent
6 Cashier 2 Permanent
Daftar AktivitasNo. Activity
(Location)Entity that Involved Active
A1 Create Patient A2 Regristration
QueueingPatient
A3 Regristration Patient and Register Officer √A4 Check Queueing Patient A5 Checking Patient and Doctor √A6 Payment Queueing Patient A7 Payment Patient and Register Officer √A8 Patient Terminate Patient A9 Patient Dispose Patient
A10 Register Officer 1 Idle
Register Officer 1
A11 Register Officer 2 Idle
Register Officer 2
A12 Doctor Idle Doctor A13 Cashier 1 Idle Cashier 1 A14 Cashier 2 Idle Cashier 2
pasien dibangkitkan kedatangannya dan ditambahkan ke dalam sistem (create patient)
BARIS ANTRIAN
SERVER
Identifikasi Semua Aktivitas
SERVER
pasien mengantri di baris antrian untuk pendaftaran (patient queue)
Identifikasi Semua Aktivitas
BARIS ANTRIAN
SERVER
SERVER
pasien dilayani oleh petugas pendaftaran
Identifikasi Aktivitas
Identifikasi Semua Aktivitas
SERVER
SERVER
BARIS ANTRIAN
pasien mengantri di baris antrian untuk pemeriksaan (patient queue)
Identifikasi Aktivitas
Identifikasi Semua Aktivitas
SERVER
SERVER
BARIS ANTRIAN
BED
pasien dilayani oleh dokter
Identifikasi Aktivitas
Identifikasi Semua Aktivitas
SERVER
BARIS ANTRIAN
BED
pasien mengantri di baris antrian untuk pembayaran (patient queue)
BARIS ANTRIANSERVER
Identifikasi Aktivitas
Identifikasi Semua Aktivitas
BED BARIS ANTRIAN
CASHIER
CASHIER
pasien dilayani oleh petugas pembayaran
Identifikasi Aktivitas
Identifikasi Semua Aktivitas
CASHIER
CASHIER
BARIS ANTRIAN
pasien keluar dari sistem antrian dan dihilangkan dari sistem (terminate pasien)
Identifikasi Aktivitas
Identifikasi Semua Aktivitas
CASHIER
CASHIER
BARIS ANTRIAN
Langkah-Langkah Event Graph :
1. Identifikasi semua kejadian yang terdapat dalam sistem
2. Daftar Kejadian
3. Menggambar Event Graph
a. Pemetaan node kejadian
b. Pemetaan panah koneksi
4. Penyederhanaan Model
Daftar KejadianNo Event (Transition) Precondition PostconditionT1 Arrive A1 A2T2 Begin of Registration A2, A10, & A11 A3T3 Depart of Regristation A3 A4, A10, & A11T4 Begin of Checking A4 & A12 A5T5 End of Checking A5 A6 & A12T6 Begin of Payment A6, A13, & A14 A7T7 End of Payment A7 A8, A13, & A14T8 Depart A8 A9
Langkah-Langkah Event Graph (2)Daftar Kejadian
Daftar kejadian dalam sistem:
1. Arrive
2. Enter
3. Head
4. Leave
5. Front
6. Begin
7. End
8. Depart
1. Enter
2. Head
3. Leave
4. Front
5. Begin
6. End
7. Depart
1. Enter
2. Head
3. Leave
4. Front
5. Begin
6. End
7. Depart
Pendaftaran Pemeriksaan Pembayaran
Langkah-Langkah Event Graph (1)Identifikasikan semua kejadian yang terdapat di dalam sistem
Kejadian dalam Proses Pendaftaran:
1. Pasien datang ke Poli Klinik Anak (arrive)
BARIS ANTRIAN
SERVER
SERVER
Langkah-Langkah Event Graph (1)Identifikasikan semua kejadian yang terdapat di dalam sistem
Kejadian dalam Proses Pendaftaran:
2. Pasien masuk baris antrian untuk proses pendaftaran(enter)
BARIS ANTRIAN
SERVER
SERVER
Langkah-Langkah Event Graph (1)Identifikasikan semua kejadian yang terdapat di dalam sistem
Kejadian dalam Proses Pendaftaran:
3. Pasien maju di paling depan pada baris antrian pendaftaran (head)
BARIS ANTRIAN
SERVER
SERVER
Langkah-Langkah Event Graph (1)Identifikasikan semua kejadian yang terdapat di dalam sistem
Kejadian dalam Proses Pendaftaran:
4. Pasien meninggalkan baris antrian pendaftaran(leave)
BARIS ANTRIAN
SERVER
SERVER
Langkah-Langkah Event Graph (1)Identifikasikan semua kejadian yang terdapat di dalam sistem
Kejadian dalam Proses Pendaftaran:
5. Pasien sampai di depan petugas pendaftaran (front)
BARIS ANTRIAN
SERVER
SERVER
Langkah-Langkah Event Graph (1)Identifikasikan semua kejadian yang terdapat di dalam sistem
Kejadian dalam Proses Pendaftaran:
6. Pasien mulai dilayani untuk daftar (begin)
BARIS ANTRIAN
SERVER
SERVER
Langkah-Langkah Event Graph (1)Identifikasikan semua kejadian yang terdapat di dalam sistem
Kejadian dalam Proses Pendaftaran:
7. Pasien selesai dilayani untuk mendaftar (end)
SERVER
SERVER
BARIS ANTRIAN
BED
Langkah-Langkah Event Graph (1)Identifikasikan semua kejadian yang terdapat di dalam sistem
Kejadian dalam Proses Pemeriksaan:
8. pasien meninggalkan petugas pemeriksaa (depart)
SERVER
SERVER
BARIS ANTRIAN
BED
Langkah-Langkah Event Graph (1)Identifikasikan semua kejadian yang terdapat di dalam sistem
Kejadian dalam Proses Pemeriksaan:
1. Pasien masuk baris antrian untuk pemeriksaan (enter)
SERVER
SERVER
BARIS ANTRIAN
BED
Langkah-Langkah Event Graph (1)Identifikasikan semua kejadian yang terdapat di dalam sistem
Kejadian dalam Proses Pemeriksaan:
2. Pasien maju di paling depan pada baris antrian untuk pemeriksaan (head)
SERVER
SERVER
BARIS ANTRIAN
BED
Langkah-Langkah Event Graph (1)Identifikasikan semua kejadian yang terdapat di dalam sistem
Kejadian dalam Proses Pemeriksaan:
3. Pasien meninggalkan baris antrian untuk pemeriksaan dokter (leave)
SERVER
SERVER
BARIS ANTRIAN
BED
Langkah-Langkah Event Graph (1)Identifikasikan semua kejadian yang terdapat di dalam sistem
Kejadian dalam Proses Pemeriksaan:
4. Pasien sampai di depan ruang pemeriksaan (front)
SERVER
SERVER
BARIS ANTRIAN
BED
Langkah-Langkah Event Graph (1)Identifikasikan semua kejadian yang terdapat di dalam sistem
Kejadian dalam Proses Pemeriksaan:
5. Pasien mulai diperiksa dokter (begin)
SERVER
SERVER
BARIS ANTRIAN
BED
Langkah-Langkah Event Graph (1)Identifikasikan semua kejadian yang terdapat di dalam sistem
Kejadian dalam Proses Pemeriksaan:
6. Pasien selesai diperiksa dokter (end)
SERVER
SERVER
BARIS ANTRIAN
BED
Langkah-Langkah Event Graph (1)Identifikasikan semua kejadian yang terdapat di dalam sistem
Kejadian dalam Proses Pemeriksaan:
7. pasien meninggalkan petugas pemeriksaan (depart)
BED
CASHIER
CASHIER
BARIS ANTRIAN
Langkah-Langkah Event Graph (1)Identifikasikan semua kejadian yang terdapat di dalam sistem
Kejadian dalam Proses Pembayaran:
1. Pasien masuk baris antrian untuk pembayaran (enter)
BED
CASHIER
CASHIERBARIS ANTRIAN
Langkah-Langkah Event Graph (1)Identifikasikan semua kejadian yang terdapat di dalam sistem
Kejadian dalam Proses Pembayaran:
2. Pasien maju di paling depan pada baris antrian pembayaran(head)
BED
CASHIER
CASHIERBARIS ANTRIAN
Langkah-Langkah Event Graph (1)Identifikasikan semua kejadian yang terdapat di dalam sistem
Kejadian dalam Proses Pembayaran:
3. Pasien meninggalkan baris antrian pembayaran(leave)
BED
CASHIER
CASHIER
BARIS ANTRIAN
Langkah-Langkah Event Graph (1)Identifikasikan semua kejadian yang terdapat di dalam sistem
Kejadian dalam Proses Pembayaran:
4. Pasien sampai di depan petugas pembayaran (front)
BED
CASHIER
CASHIER
BARIS ANTRIAN
Langkah-Langkah Event Graph (1)Identifikasikan semua kejadian yang terdapat di dalam sistem
Kejadian dalam Proses Pembayaran:
5. Pasien mulai dilayani untuk pembayaran (begin)
BED
CASHIER
CASHIER
BARIS ANTRIAN
Langkah-Langkah Event Graph (1)Identifikasikan semua kejadian yang terdapat di dalam sistem
Kejadian dalam Proses Pembayaran:
6. Pasien selesai dilayani untuk membayar (end)
CASHIER
CASHIER
Langkah-Langkah Event Graph (1)Identifikasikan semua kejadian yang terdapat di dalam sistem
Kejadian dalam Proses Pembayaran:
7. pasien meninggalkan petugas pembayaran (depart)
CASHIER
CASHIER
Langkah-Langkah Event Graph (3)Menggambar Event Graph
a. Pemetaan Node Kejadian Pendaftaran
Arrive Enter Head Leave Front Begin End Depart
Langkah-Langkah Event Graph (3)Menggambar Event Graph
a. Pemetaan Panah Koneksi “Proses Pendaftaran”
Arrive Enter Head Leave Front Begin End Depart
Kejadian “Arrive” untuk kedatangan pasien pertama tidak dipicu kejadian apapun
Langkah-Langkah Event Graph (3)
Menggambar Event Graph
b. Pemetaan panah koneksi “Proses Pendaftaran”
Arrive Enter Head Leave Front Begin End Depart
Kejadian “Arrive” kedatangan pasien berikutnya dipicu kejadian “Arrive” kedatangan pasien sebelumnya dengan jeda selama waktu antar kedatangan
Langkah-Langkah Event Graph (3)Menggambar Event Graph
b. Pemetaan panah koneksi “Proses Pendaftaran”
Arrive Enter Head Leave Front Begin End Depart
Kejadian “Enter” pasien masuk antrian dipicu kejadian “Arrive” kedatangan pasien tersebut
Langkah-Langkah Event Graph (3)Menggambar Event Graph
b. Pemetaan panah koneksi “Proses Pendaftaran”
Arrive Enter Head Leave Front Begin End Depart
Kejadian “Enter” pasien masuk antrian dipicu kejadian “Arrive” kedatangan pasien tersebut
Langkah-Langkah Event Graph (3)Menggambar Event Graph
b. Pemetaan panah koneksi “Proses Pendaftaran”
Kejadian “Head” pasien di paling depan baris antrian dipicu kejadian “Leave” pasien sebelumnya meninggalkan antrian saat pasien tersebut berada di urutan kedua antrian (antrian lebih dari 1)
Arrive Enter Head Leave Front Begin End Depart
Langkah-Langkah Event Graph (3)Menggambar Event Graph
b. Pemetaan panah koneksi “Proses Pendaftaran”
Kejadian “Leave” pasien meninggalkan antrian dipicu kejadian “Head” pasien di paling depan baris antrian saat petugas pendaftaran menganggur
Arrive Enter Head Leave Front Begin End Depart
Langkah-Langkah Event Graph (3)Menggambar Event Graph
b. Pemetaan panah koneksi “Proses Pendaftaran”
Kejadian “Leave” pasien meninggalkan antrian dipicu kejadian “depart” pasien sebelumnya meninggalkan server
Arrive Enter Head Leave Front Begin End Depart
Langkah-Langkah Event Graph (3)Menggambar Event Graph
b. Pemetaan panah koneksi “Proses Pendaftaran”
Kejadian “Front” pasien berada di depan petugas pendaftaran dipicu kejadian “Leave” pasien tersebut meninggalkan antrian
Arrive Enter Head Leave Front Begin End Depart
Langkah-Langkah Event Graph (3)Menggambar Event Graph
b. Pemetaan panah koneksi “Proses Pendaftaran”
Kejadian “Begin” pasien mulai dilayani dipicu kejadian “Front” pasien tersebut berada di depan petugas pendaftaran
Arrive Enter Head Leave Front Begin End Depart
Langkah-Langkah Event Graph (3)Menggambar Event Graph
b. Pemetaan panah koneksi “Proses Pendaftaran”
Kejadian “End” pasien selesai dilayani dipicu kejadian “Begin” pasien tersebut mulai dilayani dengan waktu pelayanan
Arrive Enter Head Leave Front Begin End Depart
Langkah-Langkah Event Graph (3)Menggambar Event Graph
b. Pemetaan panah koneksi “Proses Pendaftaran”
Kejadian “Depart” pasien meninggalkan server dipicu kejadian “End” pasien tersebut selesai dilayani
Arrive Enter Head Leave Front Begin End Depart
Langkah-Langkah Event Graph (3)Menggambar Event Graph
Event Graph Draft 1
Arrive Enter Head Leave Front Begin End Depart
Langkah-Langkah Event Graph (4)Penyederhanaan Model
Penyederhanaan Model “Proses Pendaftaran”
ARRIVE – ENTERWaktu dari kedatangan pasien ke tempat pendaftaran dengan kejadian pasien masuk ke lajur kanan (baris antrian) sangat singkat, sehingga kedua kejadian tersebut bisa digabungkan menjadi ARRIVE.
Arrive Enter Head Leave Front Begin End Depart
Langkah-Langkah Event Graph (4)Penyederhanaan Model
Penyederhanaan Model “Proses Pendaftaran”
HEAD – LEAVE(1) Waktu menganggur petugas pendaftaran dari kejadian pasien maju ke
baris antrian paling depan (head) dengan kejadian pasien sebelumnya meninggalkan baris antrian (leave) sangat singkat.
(2) Waktu dari kejadian pasien meninggalkan baris antrian dengan kejadian pasien berikutnya maju ke baris antrian paling depan (head) sangat singkat.
Sehingga kedua kejadian bisa digabungkan menjadi LEAVE.
Arrive Head Leave Front Begin End Depart
(1)
(2)
Langkah-Langkah Event Graph (4)Penyederhanaan Model
Penyederhanaan Model “Proses Pendaftaran”
FRONT – BEGINWaktu dari pasien maju ke petugas pendaftaran (front) dengan kejadian pasien mulai dilayani (begin) sangat singkat, sehingga kedua kejadian bisa digabungkan menjadi BEGIN.
Arrive Front Begin End DepartLeave
Langkah-Langkah Event Graph (4)Penyederhanaan Model
Penyederhanaan Model “Proses Pendaftaran”
LEAVE – BEGINWaktu dari pasien meninggalkan baris antrian (leave) dengan kejadian pasien mulai dilayani (begin) sangat singkat, sehingga kedua kejadian bisa digabungkan menjadi BEGIN.
Arrive Begin EndLeave Depart
Langkah-Langkah Event Graph (4)Penyederhanaan Model
Penyederhanaan Model “Proses Pendaftaran”
END – DEPARTWaktu dari pasien selesai dilayani (end) dengan kejadian pasien meninggalkan petugas pendaftaran (depart) adalah sangat singkat, jadi kedua kejadian bisa digabungkan menjadi DEPART.
Arrive End DepartBegin
Penyederhanaan Model “Proses Pendaftaran”
Untuk proses pemeriksaan dan pembayaran proses identifikasi event sampai penyerderhanaan event hampir sama
Penyederhanaan Model
Penyederhanaan Model Keseluruhan
Arrive Depart
(1)
(2)
Begin Depart
(3)
(4)
Begin
Pendaftaran
Pembayaran
Pemeriksaan
End DepartBegin
Petri NetNo Event (Transition) Precondition PostconditionT1 Arrive A1 A2T2 Begin of Registration A2, A10, & A11 A3T3 Depart of Regristation A3 A4, A10, & A11T4 Begin of Checking A4 & A12 A5T5 Depart of Checking A5 A6 & A12T6 Begin of Payment A6, A13, & A14 A7T7 End of Payment A7 A8, A13, & A14T8 Depart A8 A9
Petri Net
Data Pengamatan
No ArriveBegin of
RegistrationEnd of
RegristationBegin of Checking
End of Checking
Begin of Payment
End of Payment
Depart
1 40.8 40.8 41.9 41.9 47.29 47.29 28.04 48.94
2 48.4 48.4 49.33 49.33 55.76 55.76 56.55 56.55
3 59.6 59.6 60.51 60.51 67.05 67.05 67.8 67.8
4 83.1 83.1 83.96 83.96 89.21 89.21 90.01 90.01
5 97.63 97.63 98.53 98.53 105.83 105.83 106.61 106.616 117.9 117.9 118.6 118.6 123.9 123.9 124.66 124.66
7 125.7 125.7 126.6 126.6 133.74 133.74 134.47 134.47
8 135.17 135.17 135.98 135.98 142.89 142.89 143.62 143.62
9 142.24 142.24 142.96 142.96 150.67 150.67 151.41 151.41
10 164.84 164.84 165.67 165.67 172.77 172.77 173.62 173.62
11 172.24 172.24 172.87 172.87 178.27 178.27 178.99 178.99
12 179.84 179.84 180.49 180.49 186.59 186.59 187.36 187.36
13 187.64 187.64 189.14 189.14 194.74 194.74 195.42 195.42
Sistem AntrianNo Arrive
Begin of Registration
End of Regristation
Begin of Checking
End of Checking
Begin of Payment
End of Payment
Depart
1 40.8
Sistem AntrianNo Arrive
Begin of Registration
End of Regristation
Begin of Checking
End of Checking
Begin of Payment
End of Payment
Depart
1 40.8 40.8 41.9
Sistem AntrianNo Arrive
Begin of Registration
End of Regristation
Begin of Checking
End of Checking
Begin of Payment
End of Payment
Depart
1 40.8 40.8 41.9 41.9 47.29
Sistem AntrianNo Arrive
Begin of Registration
End of Regristation
Begin of Checking
End of Checking
Begin of Payment
End of Payment
Depart
1 40.8 40.8 41.9 41.9 47.29 47.29 48.04 48.94
Sistem AntrianNo Arrive
Begin of Registration
End of Regristation
Begin of Checking
End of Checking
Begin of Payment
End of Payment
Depart
1 40.8 40.8 41.9 41.9 47.29 47.29 48.04 48.94
2 48.4 48.4
FLOWCHART
Terima Kasih