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

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.

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