Analisis Kemiripan Model Proses Bisnis Menggunakan Algoritma Heuristik

Abstract

Setiap organisasi maupun perusahaan memiliki satu atau beberapa proses bisnis untuk mendukung analisis, desain ulang dan implementasi dari sebuah aktivitas. Permasalahan yang terjadi adalah ketika satu atau beberapa proses bisnis memiliki beberapa kesamaan sehingga harus mengidentifikasi efektifitas maupun efisiensi pada model proses bisnis yang berbeda. Pada penelitian ini penulis akan menganalisis kemiripan model proses bisnis dengan metode struktural menggunakan algoritma heuristik pada studi kasus pelaksanaan Tugas Akhir (TA) Universitas Telkom. Hasil dari penelitian ini yaitu penentuan tingkat kemiripan dilakukan dengan cara menghitung string edit distance, string edit similairty, pemetaan dengan algoritma heuristik, graph edit distance dan graph edit similarity secara berurutan. Juga tingkat kemiripan antara dua proses bisnis dan perbandingan cara kerja pada algoritma heuristik dibandingkan dengan menggunakan A*.

Kata kunci : proses bisnis, kemiripan struktural, algoritma heuristik, A*