Proses pengujian untuk algoritma ini dilakukan secara komputasi dengan karakteristik komputer yang digunakan adalah sebagai berikut :
• Processor : Intel Core TM2 Duo (1.83 GHz, 667 MHz FSB, 2 MB L2 Cache)
• Memory : 512 MB
• Operator Sistem : Microsof Windows XP • Builder : Matlab Ver. 7.0
Sedangkan parameter genetika yang digunakan adalah sebagai berikut : • Population size = 100
• Generation = 250 • Mutation probability = 0.2 • Crossover probability = 0.8
Hasil dari uji coba algoritma ini terdapat pada lampiran C
4.3.8 Analisis Hasil Percobaan Usulan Contoh Numerik 3 : Proses Rekrutmen Siswa di Tempat Pelatihan Y
Solusi yang di-generate terdiri dari set aktivitas dari proses bisnis yang feasible dengan kriteria minimasi proses durasi pelayanan dan biaya yang dikeluarkan dalam melakukan set aktivitas dalam proses bisnis. Untuk mendapatkan solusi yang optimum, maka algoritma ini dilaksanakan masing-masing 10 kali replikasi dengan random seed yang berbeda. Hasil yang ditampilkan dengan 10 replikasi ternyata memberikan hasil yang sama.
Gambar 4.28 Hasil NSGA-II Contoh Numerik3 : Proses Rekrutmen Siswa di Tempat Pelatihan Y
Pada Gambar 4.28 ditampilkan empat alternatif solusi optimal yang merupakan pareto-optimal front dari fungsi tujuan yang telah ditetapkan sedangkan solusi akhir dari representasi kromosom pada populasi akhir dapat dilihat pada lampiran C. Dari hasil percobaan yang dilakukan dengan menggunakan data hipotetik pada contoh numerik 3 dapat dilihat bahwa setiap alternatif memberikan trade-off di antara proses durasi dan biayanya, yang dimana masing-masing alternatif tersebut memiliki kelebihannya masing-masing. Dari hasil yang diperoleh dapat dilihat bahwa aktivitas yang dilakukan secara manual cenderung memerlukan biaya yang lebih sedikit tetapi membutuhkan durasi yang lebih lama, dan sebaliknya aktivitas yang dilaksanakan secara otomatis dengan menggunakan teknologi tertentu memerlukan biaya yang lebih tinggi tetapi membutuhkan durasi yang lebih singkat.
Tabel 4.12 Solusi Terbaik Usulan Contoh Numerik 3
Alternatif
Durasi
(Menit) Biaya ($) Representasi Kromosom
A 30 8,2 0 1 1 0 1 1 0 0 0 1
B 32 6,2 0 1 1 0 1 0 1 0 0 1
C 35 4,3 0 1 1 0 1 0 0 1 1 0
D 45 3,3 0 1 1 1 0 0 0 1 1 0
Dari hasil yang ditunjukkan pada tabel 4.12 di atas terdapat 4 alternatif solusi terbaik yang dinyatakan dalam representasi kromosom variabel biner yang dimana variabel biner 0 menyatakan bahwa alternatif setiap aktivitas tersebut tidak ikut berpartisipasi dan variabel biner 1 menyatakan bahwa alternatif aktivitas tersebut ikut berpartisipasi. Dari hasil representasi kromosom pada tabel di atas terlihat bahwa 1 gen menyatakan 1 variabel biner aktivitas seperti :
Kromosom 1 :
Tabel 4.13 Kromosom 1 untuk Contoh Numerik 3
Aktivitas 1
Aktivitas2
Aktivitas 3 Aktivitas 4 Aktivitas 5
Alt 1 Alt 2 Alt 1 Alt 2 Alt 1 Alt 2 Alt 3 Alt 1 Alt 2
0 1 1 0 1 1 0 0 0 1
Lokus 1 dengan nilai alele = 0, menyatakan bahwa aktivitas 1 dengan alternatif 1 tidak ikut berpartisipasi dalam proses bisnis.
Lokus 2 dengan nilai alele = 1, menyatakan bahwa aktivitas 1 dengan alternatif 2 ikut berpartisipasi dalam proses bisnis.
Lokus 3 dengan nilai alele = 1, menyatakan bahwa aktivitas 2 ikut berpartisipasi dalam proses bisnis.
Lokus 4 dengan nilai alele = 0, menyatakan bahwa aktivitas 3 dengan alternatif 1 tidak ikut berpartisipasi dalam proses bisnis.
Lokus 5 dengan nilai alele = 1, menyatakan bahwa aktivitas 3 dengan alternatif 2 ikut berpartisipasi dalam proses bisnis.
Lokus 6 dengan nilai alele = 1, menyatakan bahwa aktivitas 4 dengan alternatif 1 ikut berpartisipasi dalam proses bisnis.
Lokus 7 dengan nilai alele = 0, menyatakan bahwa aktivitas 4 dengan alternatif 2 tidak ikut berpartisipasi dalam proses bisnis.
Lokus 8 dengan nilai alele = 0, menyatakan bahwa aktivitas 4 dengan alternatif 3 tidak ikut berpartisipasi dalam proses bisnis.
Lokus 9 dengan nilai alele = 0, menyatakan bahwa aktivitas 5 dengan alternatif 1 tidak ikut berpartisipasi dalam proses bisnis.
Lokus 10 dengan nilai alele = 1, menyatakan bahwa aktivitas 5 dengan alternatif 2 ikut berpartisipasi dalam proses bisnis.
Adapun representasi kromosom pada tabel 4.12 memiliki arti bahwa alternatif mana yang terpilih untuk setiap aktivitas yang akan ikut berpartisipasi pada desain proses bisnis dapat ditunjukkan pada tabel 4.14 berikut ini.
Tabel 4.14 Representasi Alternatif Aktivitas yang Terpilih pada Contoh Numerik 3
Aktivitas Alternatif Aktivitas Biaya Durasi Solusi Alternatif
A B C D
Mencari info Training + 1. Via phone 2 20 - - - -
ketersediaan kelas 2. langsung datang 1 10 v v v v
Sortir data awal 1. Manual 0,2 5 v v v v
Pengisian Biodata + Kelas 1. Formulir manual 1 20 - - - v 2. Software 2 10 v v v - Pembayaran 1. Credit card 3 5 v - - - 2. Debit 1 7 - v - - 3. Cash 0,1 10 - - v v
Pembuatan bukti 1. Kwitansi 1 10 - - v v
pembayaran 2. Print 2 5 v v - -
Berdasarkan penjelasan tersebut dan keempat kromosom yang terdapat dalam Pareto Optimal Front, maka hasil yang diperoleh pada tabel 4.14 dapat digambarkan pada Gantt Chart. Dengan asumsi pada saat awal proses (waktu=0), maka kelima alternatif solusi terbaik yang diperoleh digambarkan dalam bentuk Gantt Chart dimana kedua input resources tersedia dan aktivitas proses rekrutmen siswa di tempat pelatihan Y dimulai. Kotak berwarna ungu menggambarkan alternatif setiap aktivitas dan lamanya durasi aktivitas. Total Biaya untuk setiap proses aktivitas diperoleh dari
penambahan biaya setiap aktivitas yang digambarkan, sedangkan total durasi ditentukan dari waktu paling akhir dari pelaksanaan aktivitas tersebut dalam proses bisnis.
Gambar 4.29 Solusi Usulan Alternatif A untuk Proses Bisnis pada Contoh Numerik 3
Solusi pada alternatif A memiliki durasi terpendek yang diperoleh yaitu 30 menit solusi ini memiliki total biaya yang paling mahal sebesar $8.2 karena menggunakan teknologi seperti software dalam pengisian biodata dan pembayaran melalui credit card dan pembuatan kwitansi yang menggunakan software tertentu dan diprint sehingga dapat mempersingkat waktu.
Solusi pada alternatif B memiliki durasi lebih panjang dibandingkan solusi alternatif A yaitu 32 menit dengan total biaya yang lebih kecil yaitu $6.2 dimana pembayaran dilakukan dengan cara debit apabila dibandingkan dengan alternatif solusi A.
Gambar 4.31 Solusi Usulan Alternatif C untuk Proses Bisnis pada Contoh Numerik 3
Solusi alternatif C diperoleh solusi dengan biaya yang lebih rendah yaitu $4.3, akan tetapi menambah proses durasi sekitar 16.6 % (35 menit) dari alternatif A. Hal ini dikarenakan kombinasi yang berbeda dari set alternatif setiap aktivitas dalam desain proses bisnis yaitu hanya menggunakan software pada saat pengisian biodata, pembayaran dilakukan secara cash dan pembuatan kwitansinya juga secara manual.
Sedangkan pada solusi alternatif D diperoleh solusi dengan biaya yang lebih rendah yaitu $3.8, akan tetapi menambah proses durasi sekitar 33.3 % (45 menit) dari alternatif A. Hal ini dikarenakan kombinasi yang berbeda dari set alternatif setiap aktivitas dalam desain proses bisnis yaitu pengisian biodata secara manual menggunakan formulir tertentu yang telah disediakan, pembayaran dilakukan secara cash dan pembuatan kwitansinya juga secara manual, sehingga pada alternatif D ini sama sekali tidak menggunakan teknologi dalam menjalankan aktivitas proses bisnisnya.
4.3.9 Perbandingan Solusi antara Proses Bisnis “as is” dengan Proses Bisnis “to