process mining multi choice and deferred choice workflow
TRANSCRIPT
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
HASIL PENELITIAN
• Pemodelan Bisnis Proses Multi Choice
• Pemodelan Bisnis Proses Deferred Choice
• Validasi Pemodelan
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
LogJmlPendaftar
Persyaratan tidak lengkap
Diterima PPATdk diterima
PPADiterima 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 P23Tdk lolos
jurusan
M0512054 MIPA Informatika 3.25 83 75 79.9 P23Tdk lolos
jurusan
Tabel Hasil Seleksi Mawapres Fakultas
NIM Jurusan IPKnilai KU
doknilai KU
wanilai KI
doknilai KI
presNilai BI
doknilaiBI
presskor log status
M0112036
Matematika
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
Informatika
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 Fakultas
IPK nilai KU dok
nilai KU wa
nilai KI dok
nilai KI pres
Nilai BI dok
nilaiBI pres
Skor Log Status
I0111032
TEKNIK
3.63 89 88 89 89 88 86 88.62 P55 lolos
K5611003
FKIP 3.63 89 88 89 86 88 89 88.62 P55 lolos
M0112036
FMIPA 3.8 86 82 81 87 87 89 87.28 P54 tdk lolos
C8512019
FSIP 3.6 87 86 85 90 83 84 86.82 P54 tdk lolos
E0012067
HUKUM
3.65 90 80 85 88 90 83 86.6 P54 tdk lolos
H0912024
PERTANIAN
3.57 83 84 87 88 85 87 86.38 P54 tdk lolos
F0312041
EKONOMI
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.