simulasi petri net

69
PETRI NET Tugas Simulasi

description

membahas mengenai mata kuliah simulasi mengenai cara pembuatan petri net

Transcript of simulasi petri net

Page 1: simulasi petri net

PETRI NETTugas Simulasi

Page 2: simulasi petri net

Anggota Kelompok :Anggraini Wisnu W(135060700111034)Mita Puspitasari(135060701111128)Denis Dwi K(135060707111059)Moh. Syukron A(135060701111086)Randy Wiradmoko(135060701111089)

Page 3: simulasi petri net

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

Page 4: simulasi petri net

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

Page 5: simulasi petri net

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

Page 6: simulasi petri net

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  

Page 7: simulasi petri net

pasien dibangkitkan kedatangannya dan ditambahkan ke dalam sistem (create patient)

BARIS ANTRIAN

SERVER

Identifikasi Semua Aktivitas

SERVER

Page 8: simulasi petri net

pasien mengantri di baris antrian untuk pendaftaran (patient queue)

Identifikasi Semua Aktivitas

BARIS ANTRIAN

SERVER

SERVER

Page 9: simulasi petri net

pasien dilayani oleh petugas pendaftaran

Identifikasi Aktivitas

Identifikasi Semua Aktivitas

SERVER

SERVER

BARIS ANTRIAN

Page 10: simulasi petri net

pasien mengantri di baris antrian untuk pemeriksaan (patient queue)

Identifikasi Aktivitas

Identifikasi Semua Aktivitas

SERVER

SERVER

BARIS ANTRIAN

BED

Page 11: simulasi petri net

pasien dilayani oleh dokter

Identifikasi Aktivitas

Identifikasi Semua Aktivitas

SERVER

BARIS ANTRIAN

BED

Page 12: simulasi petri net

pasien mengantri di baris antrian untuk pembayaran (patient queue)

BARIS ANTRIANSERVER

Identifikasi Aktivitas

Identifikasi Semua Aktivitas

BED BARIS ANTRIAN

CASHIER

CASHIER

Page 13: simulasi petri net

pasien dilayani oleh petugas pembayaran

Identifikasi Aktivitas

Identifikasi Semua Aktivitas

CASHIER

CASHIER

BARIS ANTRIAN

Page 14: simulasi petri net

pasien keluar dari sistem antrian dan dihilangkan dari sistem (terminate pasien)

Identifikasi Aktivitas

Identifikasi Semua Aktivitas

CASHIER

CASHIER

BARIS ANTRIAN

Page 15: simulasi petri net

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

Page 16: simulasi petri net

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

Page 17: simulasi petri net

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

Page 18: simulasi petri net

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

Page 19: simulasi petri net

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

Page 20: simulasi petri net

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

Page 21: simulasi petri net

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

Page 22: simulasi petri net

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

Page 23: simulasi petri net

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

Page 24: simulasi petri net

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

Page 25: simulasi petri net

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

Page 26: simulasi petri net

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

Page 27: simulasi petri net

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

Page 28: simulasi petri net

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

Page 29: simulasi petri net

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

Page 30: simulasi petri net

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

Page 31: simulasi petri net

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

Page 32: simulasi petri net

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

Page 33: simulasi petri net

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

Page 34: simulasi petri net

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

Page 35: simulasi petri net

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

Page 36: simulasi petri net

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

Page 37: simulasi petri net

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

Page 38: simulasi petri net

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

Page 39: simulasi petri net

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

Page 40: simulasi petri net

Langkah-Langkah Event Graph (3)Menggambar Event Graph

a. Pemetaan Node Kejadian Pendaftaran

Arrive Enter Head Leave Front Begin End Depart

Page 41: simulasi petri net

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

Page 42: simulasi petri net

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

Page 43: simulasi petri net

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

Page 44: simulasi petri net

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

Page 45: simulasi petri net

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

Page 46: simulasi petri net

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

Page 47: simulasi petri net

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

Page 48: simulasi petri net

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

Page 49: simulasi petri net

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

Page 50: simulasi petri net

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

Page 51: simulasi petri net

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

Page 52: simulasi petri net

Langkah-Langkah Event Graph (3)Menggambar Event Graph

Event Graph Draft 1

Arrive Enter Head Leave Front Begin End Depart

Page 53: simulasi petri net

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

Page 54: simulasi petri net

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)

Page 55: simulasi petri net

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

Page 56: simulasi petri net

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

Page 57: simulasi petri net

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

Page 58: simulasi petri net

Penyederhanaan Model “Proses Pendaftaran”

Untuk proses pemeriksaan dan pembayaran proses identifikasi event sampai penyerderhanaan event hampir sama

Page 59: simulasi petri net

Penyederhanaan Model

Penyederhanaan Model Keseluruhan

Arrive Depart

(1)

(2)

Begin Depart

(3)

(4)

Begin

Pendaftaran

Pembayaran

Pemeriksaan

End DepartBegin

Page 60: simulasi petri net

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

Page 61: simulasi petri net

Petri Net

Page 62: simulasi 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

Page 63: simulasi petri net

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

Page 64: simulasi petri net

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

Page 65: simulasi petri net

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

Page 66: simulasi petri net

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

Page 67: simulasi petri net

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

Page 68: simulasi petri net

FLOWCHART

Page 69: simulasi petri net

Terima Kasih