SlideShare a Scribd company logo
1 of 20
IMPLEMENTASI PROCESS MINING MULTI CHOICE
DAN DEFERRED CHOICE WORKFLOW DENGAN
PETRI NET
Sarngadi Palgunadi
Arofiah Hidayati
Latar Belakang
• Didalam sebuah sistem, selain hasil akhir, proses
untuk mendapatkan hasil juga penting untuk
diketahui
• Untuk mengetahui setiap proses yang terjadi,
diperlukan sebuah event log yang merupakan
bagian dari process mining
• Process mining dianalisis menggunakan workflow
• Ada 3 jenis workflow choice yaitu multi choice,
deferred choice dan exclusive choice
• Dalam penelitian ini menggunakan multi choice
dan deferred choice
• Pemodelan masing-masing workflow
digambarkan dengan petri net
DASAR TEORI
• Event log dapat digunakan untuk melakukan 3
proses utama dalam proses mining yaitu
discovery, conformance, enchancement
Process Mining
Choice Workflow Pattern
No Workflow Pattern Split Gateway Description
1 Exclusive Choice XOR-split Penyimpangan dari
satu cabang menjadi
dua atau lebih, dan
hanya bisa memilih
satu cabang
2 Multi Choice OR-split dapat memilih/ melalui
lebih dari satu cabang
3 Deferred Choice XOR-split Cabang yang dipilih
mempengaruhi
cabang setelahnya
Petri Net
• Petri net klasik tediri dari place dan transition
yang dihubungkan oleh sebuah garis (arc)
Notasi Routing Petri nets
Teknik Analisis Petri Net
• Soundness
• Bounded
• Liveness
• Structural analysis
• Matriks Incidency
METODELOGI
HASIL PENELITIAN
• Pemodelan Bisnis Proses Multi Choice
• Pemodelan Bisnis Proses Deferred Choice
• Validasi Pemodelan
Data Model
• Data Model Multi Choice
• Data Model Deferred Choice
Matriks Incidency
• Matriks Incidency Multi Choice
• Matriks Incidency Deferred Choice
Rule
• Rule Multi Choice
If ( (daftarPPA or (daftarPPA and BBM)) And
Administrasi ==1) {
Sorting (max IPK, max SKS, min semester,
max Nilai Organisasi, min PenghOrtu, max
Jumlah Tanggungan) }
If ( (daftarBBM or (daftarPPA and BBM)) And
Administrasi ==1) {
Sorting (min PenghOrtu, max jml
tanggungan, max Nilai Organisasi, max
IPK, max SKS, min semester) }
• Rule Deferred Choice
• Rule Mawapres Jurusan
skor jurusan = (30%*ipk /4*100)+( 30%*nilai
kemampuan unggulan (dokumen))
+(40%*nilai kemampuan unggulan
(wawancara))
skorJurusan = sorting ( max skorJurusan)
• Rule Untuk Mawapres Fakultas dan Universitas
skor = (ipk/4*100)*20%+(0,4* nilai
kemampuan unggulan(dokumen)+0.6*
nilai kemampuan
unggulan(wawancara))/nilai
tertinggi*100*30% + (0,4* nilai karya
ilmiah(makalah)+0,6* nilai karya
ilmiah(presentasi))/nilai
tertinggi*100*25%+(0,4* nilai bahasa
inggris(ringkasan)+0,6* nilai bahasa
inggris(presentasi dan diskusi))/nilai
tertinggi*100*25%
skor = sorting (max skor)
Pengujian dan Analisis Hasil
• Pengujian dan Analisis Multi Choice
Tabel Jumlah Mahasiswa Seleksi Beasiswa
Log
Jml
Pendaftar
Persyaratan
tidak lengkap
Diterima PPA
Tdk diterima
PPA
Diterima BM
Tdk diterima
BBM
100 8 20 21 20 31
200 13 20 49 20 98
300 20 20 90 20 150
400 25 20 116 20 219
500 31 20 111 20 318
• Pengujian dan Analisis Deferred Choice
Tabel Hasil Simulasi Seleksi Mawapres Jurusan
NIM Fakultas Jurusan IPK KU (dok)
KU
(wwncara)
Skor Log Status
M0512042 MIPA Informatika 3.6 85 82 86.1 P24
Lolos
seleksi
jurusan
M0512065 MIPA Informatika 3.75 79 74 83.4 P23
Tdk lolos
jurusan
M0512054 MIPA Informatika 3.25 83 75 79.9 P23
Tdk lolos
jurusan
Tabel Hasil Seleksi Mawapres Fakultas
NIM Jurusan IPK
nilai KU
dok
nilai KU
wa
nilai KI
dok
nilai KI
pres
Nilai BI
dok
nilaiBI
pres
skor log status
M0112036
Matematik
a
3.8 89 90 82 83 80 80 86.53 P24 lolos
M0212066 Biologi 3.8 89 80 79 85 84 79 84.98 P47 tdk lolos
M0612046 Farmasi 3.8 75 83 86 84 79 85 84.79 P47 tdk lolos
M0512042
Informatik
a
3.6 83 82 79 86 82 81 83.87 P47 tdk lolos
M0412025 Kimia 3.5 87 79 85 75 83 84 82.81 P47 tdk lolos
M0312040 Fisika 3.45 74 88 82 77 82 81 82.07 P47 tdk lolos
Tabel Hasil Seleksi Mawapres Universitas
NIM
Fakulta
s
IPK
nilai
KU dok
nilai
KU wa
nilai KI
dok
nilai KI
pres
Nilai BI
dok
nilaiBI
pres
Skor Log Status
I011103
2
TEKNI
K
3.63 89 88 89 89 88 86 88.62 P55 lolos
K56110
03
FKIP 3.63 89 88 89 86 88 89 88.62 P55 lolos
M01120
36
FMIPA 3.8 86 82 81 87 87 89 87.28 P54 tdk lolos
C85120
19
FSIP 3.6 87 86 85 90 83 84 86.82 P54 tdk lolos
E001206
7
HUKU
M
3.65 90 80 85 88 90 83 86.6 P54 tdk lolos
H09120
24
PERTA
NIAN
3.57 83 84 87 88 85 87 86.38 P54 tdk lolos
F031204
1
EKONO
MI
3.34 82 88 87 85 90 85 85.58 P54
Tdk
lolos
KESIMPULAN
• Pemodelan petri net pada multi choice dan
deferred choice dapat digunakan pada proses
mining untuk mengkaji log proses
• Hasil validasi pemodelan menunjukkan bahwa
model yang dibuat sesuai dan memenuhi
soundness, boundness, liveness dan structural
analysis.
SARAN
Untuk penelitian selanjutnya event log
ditambahkan time record untuk mencatat waktu
ketika sebuah event dilakukan, sehingga yang
tercatat bukan hanya eventnya tetapi juga
waktu ketika event tersebut dilakukan

More Related Content

Viewers also liked (10)

Al wahabiyun la yuqaroon al nabi
Al wahabiyun la yuqaroon al nabiAl wahabiyun la yuqaroon al nabi
Al wahabiyun la yuqaroon al nabi
 
Proteccion de talud con geotextiles san bernardino
Proteccion de talud con geotextiles san bernardinoProteccion de talud con geotextiles san bernardino
Proteccion de talud con geotextiles san bernardino
 
Proyecto Folding@Home V2
Proyecto Folding@Home V2Proyecto Folding@Home V2
Proyecto Folding@Home V2
 
C ensayo
C ensayoC ensayo
C ensayo
 
Lomas.Chapultepec.Asqueroso lugar
Lomas.Chapultepec.Asqueroso lugarLomas.Chapultepec.Asqueroso lugar
Lomas.Chapultepec.Asqueroso lugar
 
Cromos~1
Cromos~1Cromos~1
Cromos~1
 
Ascensor
AscensorAscensor
Ascensor
 
A Ti Maestro
A Ti MaestroA Ti Maestro
A Ti Maestro
 
Esculturas em pedra seemipreciosas
Esculturas em pedra seemipreciosasEsculturas em pedra seemipreciosas
Esculturas em pedra seemipreciosas
 
OMCA
OMCAOMCA
OMCA
 

Similar to Process mining multi choice and deferred choice workflow (10)

FMEA - DMAIC Wolf 1
FMEA - DMAIC Wolf 1FMEA - DMAIC Wolf 1
FMEA - DMAIC Wolf 1
 
DP SnRT 2023 BIL 3 (OPR3)1.pptx CONTOH DANRUJIKAN
DP SnRT 2023 BIL 3 (OPR3)1.pptx CONTOH DANRUJIKANDP SnRT 2023 BIL 3 (OPR3)1.pptx CONTOH DANRUJIKAN
DP SnRT 2023 BIL 3 (OPR3)1.pptx CONTOH DANRUJIKAN
 
STATISTIK Muh. fadlih dahlan
STATISTIK Muh. fadlih dahlanSTATISTIK Muh. fadlih dahlan
STATISTIK Muh. fadlih dahlan
 
OSCE praktek simulasi industri
 OSCE praktek simulasi industri  OSCE praktek simulasi industri
OSCE praktek simulasi industri
 
simulasi industri vsikometer brookfield
simulasi industri vsikometer brookfieldsimulasi industri vsikometer brookfield
simulasi industri vsikometer brookfield
 
Agregasi_dan_analisa_data.pdf
Agregasi_dan_analisa_data.pdfAgregasi_dan_analisa_data.pdf
Agregasi_dan_analisa_data.pdf
 
Probabilitas
ProbabilitasProbabilitas
Probabilitas
 
mms.pptx
mms.pptxmms.pptx
mms.pptx
 
mix method research quantitatif and qualitatif.pptx
mix method research quantitatif and qualitatif.pptxmix method research quantitatif and qualitatif.pptx
mix method research quantitatif and qualitatif.pptx
 
statistika-230203090948-6f4f4a0a.pptx
statistika-230203090948-6f4f4a0a.pptxstatistika-230203090948-6f4f4a0a.pptx
statistika-230203090948-6f4f4a0a.pptx
 

Process mining multi choice and deferred choice workflow

  • 1. IMPLEMENTASI PROCESS MINING MULTI CHOICE DAN DEFERRED CHOICE WORKFLOW DENGAN PETRI NET Sarngadi Palgunadi Arofiah Hidayati
  • 2. Latar Belakang • Didalam sebuah sistem, selain hasil akhir, proses untuk mendapatkan hasil juga penting untuk diketahui • Untuk mengetahui setiap proses yang terjadi, diperlukan sebuah event log yang merupakan bagian dari process mining • Process mining dianalisis menggunakan workflow • Ada 3 jenis workflow choice yaitu multi choice, deferred choice dan exclusive choice • Dalam penelitian ini menggunakan multi choice dan deferred choice • Pemodelan masing-masing workflow digambarkan dengan petri net
  • 3. DASAR TEORI • Event log dapat digunakan untuk melakukan 3 proses utama dalam proses mining yaitu discovery, conformance, enchancement Process Mining
  • 4. Choice Workflow Pattern No Workflow Pattern Split Gateway Description 1 Exclusive Choice XOR-split Penyimpangan dari satu cabang menjadi dua atau lebih, dan hanya bisa memilih satu cabang 2 Multi Choice OR-split dapat memilih/ melalui lebih dari satu cabang 3 Deferred Choice XOR-split Cabang yang dipilih mempengaruhi cabang setelahnya
  • 5. Petri Net • Petri net klasik tediri dari place dan transition yang dihubungkan oleh sebuah garis (arc)
  • 6. Notasi Routing Petri nets Teknik Analisis Petri Net • Soundness • Bounded • Liveness • Structural analysis
  • 9. HASIL PENELITIAN • Pemodelan Bisnis Proses Multi Choice • Pemodelan Bisnis Proses Deferred Choice • Validasi Pemodelan
  • 10. Data Model • Data Model Multi Choice • Data Model Deferred Choice
  • 11. Matriks Incidency • Matriks Incidency Multi Choice • Matriks Incidency Deferred Choice
  • 12. Rule • Rule Multi Choice If ( (daftarPPA or (daftarPPA and BBM)) And Administrasi ==1) { Sorting (max IPK, max SKS, min semester, max Nilai Organisasi, min PenghOrtu, max Jumlah Tanggungan) } If ( (daftarBBM or (daftarPPA and BBM)) And Administrasi ==1) { Sorting (min PenghOrtu, max jml tanggungan, max Nilai Organisasi, max IPK, max SKS, min semester) }
  • 13. • Rule Deferred Choice • Rule Mawapres Jurusan skor jurusan = (30%*ipk /4*100)+( 30%*nilai kemampuan unggulan (dokumen)) +(40%*nilai kemampuan unggulan (wawancara)) skorJurusan = sorting ( max skorJurusan)
  • 14. • Rule Untuk Mawapres Fakultas dan Universitas skor = (ipk/4*100)*20%+(0,4* nilai kemampuan unggulan(dokumen)+0.6* nilai kemampuan unggulan(wawancara))/nilai tertinggi*100*30% + (0,4* nilai karya ilmiah(makalah)+0,6* nilai karya ilmiah(presentasi))/nilai tertinggi*100*25%+(0,4* nilai bahasa inggris(ringkasan)+0,6* nilai bahasa inggris(presentasi dan diskusi))/nilai tertinggi*100*25% skor = sorting (max skor)
  • 15. Pengujian dan Analisis Hasil • Pengujian dan Analisis Multi Choice Tabel Jumlah Mahasiswa Seleksi Beasiswa Log Jml Pendaftar Persyaratan tidak lengkap Diterima PPA Tdk diterima PPA Diterima BM Tdk diterima BBM 100 8 20 21 20 31 200 13 20 49 20 98 300 20 20 90 20 150 400 25 20 116 20 219 500 31 20 111 20 318
  • 16.
  • 17. • Pengujian dan Analisis Deferred Choice Tabel Hasil Simulasi Seleksi Mawapres Jurusan NIM Fakultas Jurusan IPK KU (dok) KU (wwncara) Skor Log Status M0512042 MIPA Informatika 3.6 85 82 86.1 P24 Lolos seleksi jurusan M0512065 MIPA Informatika 3.75 79 74 83.4 P23 Tdk lolos jurusan M0512054 MIPA Informatika 3.25 83 75 79.9 P23 Tdk lolos jurusan
  • 18. Tabel Hasil Seleksi Mawapres Fakultas NIM Jurusan IPK nilai KU dok nilai KU wa nilai KI dok nilai KI pres Nilai BI dok nilaiBI pres skor log status M0112036 Matematik a 3.8 89 90 82 83 80 80 86.53 P24 lolos M0212066 Biologi 3.8 89 80 79 85 84 79 84.98 P47 tdk lolos M0612046 Farmasi 3.8 75 83 86 84 79 85 84.79 P47 tdk lolos M0512042 Informatik a 3.6 83 82 79 86 82 81 83.87 P47 tdk lolos M0412025 Kimia 3.5 87 79 85 75 83 84 82.81 P47 tdk lolos M0312040 Fisika 3.45 74 88 82 77 82 81 82.07 P47 tdk lolos Tabel Hasil Seleksi Mawapres Universitas NIM Fakulta s IPK nilai KU dok nilai KU wa nilai KI dok nilai KI pres Nilai BI dok nilaiBI pres Skor Log Status I011103 2 TEKNI K 3.63 89 88 89 89 88 86 88.62 P55 lolos K56110 03 FKIP 3.63 89 88 89 86 88 89 88.62 P55 lolos M01120 36 FMIPA 3.8 86 82 81 87 87 89 87.28 P54 tdk lolos C85120 19 FSIP 3.6 87 86 85 90 83 84 86.82 P54 tdk lolos E001206 7 HUKU M 3.65 90 80 85 88 90 83 86.6 P54 tdk lolos H09120 24 PERTA NIAN 3.57 83 84 87 88 85 87 86.38 P54 tdk lolos F031204 1 EKONO MI 3.34 82 88 87 85 90 85 85.58 P54 Tdk lolos
  • 19. KESIMPULAN • Pemodelan petri net pada multi choice dan deferred choice dapat digunakan pada proses mining untuk mengkaji log proses • Hasil validasi pemodelan menunjukkan bahwa model yang dibuat sesuai dan memenuhi soundness, boundness, liveness dan structural analysis.
  • 20. SARAN Untuk penelitian selanjutnya event log ditambahkan time record untuk mencatat waktu ketika sebuah event dilakukan, sehingga yang tercatat bukan hanya eventnya tetapi juga waktu ketika event tersebut dilakukan