PENGEMBANGAN MODEL EVALUASI KUANTITATIF PERBAIKAN PROSES BISNIS DENGAN TUJUAN GANDA TESIS

Transkripsi

1 PENGEMBANGAN MODEL EVALUASI KUANTITATIF PERBAIKAN PROSES BISNIS DENGAN TUJUAN GANDA TESIS Karya tulis sebagai salah satu syarat untuk memperoleh gelar Magister dari Institut Teknologi Bandung Oleh Elty Sarvia NIM : Program Studi Magister Teknik dan Manajemen Industri Bidang Khusus Rekayasa Sistem Perusahaan INSTITUT TEKNOLOGI BANDUNG 2008

2 PENGEMBANGAN MODEL EVALUASI KUANTITATIF PERBAIKAN PROSES BISNIS DENGAN TUJUAN GANDA Oleh Elty Sarvia NIM : Program Studi Magister Teknik dan Manajemen Industri Bidang Khusus Rekayasa Sistem Perusahaan Menyetujui, Pembimbing Dr. Ir. T.M.A. Ari Samadhi, M.Eng. NIP :

3 Orang yang berbuat baik, Walaupun rejeki belum tiba, Tetapi bencana telah menjauhinya. Orang yang berbuat jahat, Walaupun bencana belum tiba, Tetapi rejeki telah menjauhinya. Bukanlah seorang yang adil, ia yang membuat keputusan dengan tergesa-gesa. Orang bijaksana hendaknya memeriksa dengan teliti, mana yang benar dan mana yang salah (Dhammapada 256) Untuk Papa dan Mama Tercinta...

4 ABSTRAK PENGEMBANGAN MODEL EVALUASI KUANTITATIF PERBAIKAN PROSES BISNIS DENGAN TUJUAN GANDA ELTY SARVIA NIM : Departemen Teknik Industri Institut Teknologi Bandung Proses bisnis merupakan kombinasi dari aktivitas yang saling berhubungan di dalam sebuah perusahaan untuk menghasilkan pelayanan tertentu kepada klien. Persaingan bisnis yang kompetitif menuntut perusahaan untuk memodifikasi perancangan proses bisnisnya untuk menjadi lebih sukses di pasar. Dengan berfokus pada perbaikan proses bisnis ke arah yang lebih optimal, sebuah perusahaan dapat bersaing secara unggul dengan cara seperti mengurangi biaya, meningkatkan prestasi kerja, dan memungkinkan adaptasi yang lain untuk perubahan dalam proses bisnisnya. Sebagian besar optimisasi proses bisnis saat ini dilakukan dengan cara kualitatif, sehingga sulit untuk dianalisis secara detil. Penelitian ini mengembangkan model optimisasi multi-objective bagi desain proses bisnis dengan menggunakan analisis kuantitatif. Variabel optimisasi yang dipilih dalam penelitian ini adalah aktivitas dan waktu mulai aktivitas. Tujuan yang akan dihasilkan adalah perbaikan proses bisnis dengan meminimasi biaya dan durasi proses. Informasi mengenai aktivitas yang terjadi dalam proses bisnis dicapture dengan menggunakan metode IDEF3 (Integrated Definition Methodology), kemudian diformulasikan ke dalam bentuk model matematis. Setelah itu pencarian solusi dilakukan dengan menggunakan Algoritma NSGA-II (Non Dominated Sorting in Genetic Algorithm) yang dimodifikasi. Model proses bisnis yang akan dioptimisasi didefinisikan terlebih dahulu variabel optimisasi dan tujuannya pada tahap awal metodologi; mengukur kinerja proses yang sedang berjalan dengan cara mendekomposisikan proses dari level paling atas sampai pada level yang paling bawah; mengidentifikasikan perbaikan proses secara kualitatif jika memungkinkan; kemudian mengusulkan beberapa pilihan alternatif untuk setiap aktivitas dalam desain proses bisnis, setelah itu memetakan proses bisnis yang memiliki alternatif untuk setiap aktivitasnya menggunakan metode IDEF3; Tahap selanjutnya adalah memformulasikan model matematis dengan menggunakan variabel dan kriteria tujuan yang telah dipilih; dan pada tahap akhir metodologi akan digunakan algoritma NSGA-II yang dimodifikasi untuk mencari sejumlah alternatif urutan set alternatif aktivitas dari desain proses bisnis yang telah dioptimisasi. Model yang diusulkan dalam penelitian ini dapat digunakan pada permasalahan proses bisnis yang telah didekomposisikan sampai pada level yang paling bawah untuk memudahkan mencari lokalisasi masalah dan hubungan struktur alternatif yang diusulkan untuk setiap aktivitas bersifat tetap satu sama lainnya. Model yang diusulkan juga dapat digunakan pada proses bisnis yang memiliki jumlah aktivitas lebih besar dari dua dan memiliki pilihan alternatif untuk setiap aktivitasnya baik berbentuk serial, paralel, memiliki bottleneck, tetapi tidak memiliki siklus Kata Kunci : Optimisasi, Proses bisnis, IDEF3, Modifikasi NSGA-II. i

5 ABSTRACT THE DEVELOPMENT OF QUANTITATIVE MODEL FOR EVALUATION OF BUSINESS PROCESS IMPROVEMENT WITH MULTI-OBJECTIVE ELTY SARVIA NIM : Department of Industrial Engineering Bandung Institute of Technology Business process is a set of related activities carried out by an enterprise to deliver particular service to clients. In a competitive business there is a frequent need for enterprise to modify their design of business process to become more successful in the marketplace. By focusing on the optimization of business process improvement, enterprise can establish a solid competitive advantage by reducing cost, improving work performance, and enabling other adaptation for changing of business process. However, most of the current attemps for business process optimization is qualitative, which result is difficulties for detail analysis. This research developes a multi-objective optimization of business process design using quantitative analysis. The optimization variables to be chosen for this research were activities and it s starting times. The aim was to produced an improved business process design by minimizing two objectives that are cost and process duration. This methodology uses IDEF3 (Integrated Definition Methodology) method for capturing information flows among activities, and then formulated in a mathematical model. The solution is found by using modified NSGA-II (Non Dominated Sorting in Genetic Algorithm). The business process model was optimized by defining the model s optimization variables and objectives at early planning stage; current process performances are measured by getting process decomposition from the highest to the the lowest level; process improvements were identified with qualitative analysis if possible; then several preference alternatives were raised for each activities of business process design, afterwards the business process along with their preferences alternatives were mapped by using IDEF3 method. The next stage was formulating mathematical model by using variables and objectives which have been chosen; and the last stage of methodology was finding solution by modified NSGA-II to produce a satisfactory number of alternative arrangements of optimized business process. The proposed model in this research can be used in business process problems which has been decomposited untill the lowest level, so that the problems can be localized and the proposed alternatives structure relation for each activities are fixed. The proposed model in this research also can be used for business process which has more than two activities and each activities have several preference alternatives either they are serial, parallel, having bottleneck, but having no cycle Keywords : Optimization, Business process, IDEF3, Modified NSGA-II. ii

6 PEDOMAN PENGGUNAAN TESIS Tesis S2 yang tidak dipublikasikan terdaftar dan tersedia di Perpustakaan Institut Teknologi Bandung, dan terbuka untuk umum dengan ketentuan bahwa hak cipta ada pada pengarang dengan mengikuti aturan HAKI yang berlaku di Institut Teknologi Bandung. Referensi kepustakaan diperkenankan dicatat, tetapi pengutipan atau peringkasan hanya dapat dilakukan seijin pengarang dan harus disertai dengan kebiasaan ilmiah untuk menyebutkan sumbernya. Memperbanyak atau menerbitkan sebagian atau seluruh tesis haruslah seijin Direktur Program Pascasarjana, Institut Teknologi Bandung. iii

7 KATA PENGANTAR Puji syukur yang mendalam penulis panjatkan kepada Tuhan Yang Maha Esa atas karunia dan rahmat-nya yang memberi petunjuk dan kemudahan dalam menyelesaikan tesis ini. Pada kesempatan ini, penulis ingin menyampaikan terima kasih kepada pihakpihak yang telah banyak memberikan bantuan dalam menyelesaikan tesis ini dengan baik terutama kepada : 1. Bapak Dr. Ir. T.M.A. Ari Samadhi, M.Eng. yang telah memberikan bimbingan, saran, masukan, dan dukungan dalam penyusunan tesis ini. 2. Bapak Dr. Suprayogi, ST.,MT., Bapak Dr. Ir. Kadarsah S., DEA, dan Bapak Yassierli, ST.,MT. sebagai Dosen Penguji yang telah memberikan masukanmasukan untuk perbaikan tesis ini. 3. Seluruh Staf Pengajar di Departemen Teknik Industri. 4. Papa dan Mama yang telah memberikan kehidupan, doa, panutan, dan kasih sayang yang tak ternilai harganya kepada penulis sampai sekarang ini. 5. My Sister Erliana, My Brother Robby Hermanto & Agus Mulyadi, Rita, Yong ko, Felix, Kelvin, Vincent, Michael, Sherina yang senantiasa memberikan semangat, perhatian, dukungan moril, dan doa. 6. Teman-teman seperjuangan Asrul, Rani, Wulan, Denny, Sari, Syintia, Mbak yus, Satria, Natalia, Mbak Rida dan Merry. 7. Bu Amelia S3 yang banyak memberikan masukan kepada penulis. 8. Rekan-rekan angkatan 2006 TMI ITB. Thanks atas kebersamaan dan kekompakannya selama kuliah. iv

8 9. Seluruh Staf Tata Usaha TMI-ITB P Entis, P Tatang, B Endang, B Dina dan P Dedi atas bantuannya dan doanya selama ini. 10. Teman-teman Universitas Kristen Maranatha Bapak Jimmy, Bu Christina Roro Thanks buat dukungan dan semangat yang diberikan, Bu Christina W Thanks ya bu, Bu Vivi Thanks atas dukungan, perhatian dan semangat yang diberikan, Bapak Victor Thanks atas kesabarannya memberikan masukan dalam coding, Bapak Arif Thanks buat nganterin elty n masukannya, Bapak Andrijanto, Bu Vie Mie, Bu Yulianti, Bu Indah, Bu Lestari, Bapak Hendrik, Bapak Santoso, Bapak Muis, Bu Kartika, Rainisa, Bu Novi, Bu Noek dan Bu Melina 11. Teman-teman di Lab PLO Bapak David Agus, Cen, Ari elektro, Arif elektro, Darmawi IT, Roland T, Darius, Thanks ya buat bantuin dalam masalah virus komputer Susan, Audry dan Lusi. Thanks atas bantuannya, menemani penulis sampai malam dan thanks buat Ari atas masukkannya dalam program. Thank you for your friendship 12. Teman-teman kost mamamia Juliana, Heidy, Renie, Ping, Novi, Vimala, dan Iing. Thanks buat kebersamaan, pengertiannya, perhatiannya dan waktu refreshing-nya. 13. My Shopping friends The Charm Vina, Venny, n Olivia. Thanks buat waktu refreshing-nya 14. Semua pihak yang telah banyak membantu, yang namanya tidak dapat disebutkan satu persatu. Akhir kata, penulis mohon maaf atas segala kekurangan dalam penyusunan tesis ini dan semoga tesis ini dapat memberikan manfaat kepada semua pihak dan kepada penelitian-penelitian selanjutnya. Bandung, 26 Juni 2008 Penulis, Elty Sarvia v

9 DAFTAR ISI 0HABSTRAK 1HABSTRACT 2HPEDOMAN PENGGUNAAN TESIS 3HKATA PENGANTAR 4HDAFTAR ISI 5HDAFTAR GAMBAR 6HDAFTAR TABEL 7HBAB 1. PENDAHULUAN 25H1 8H1.1 Latar Belakang 26H1 9H1.2 Perumusan Masalah 27H5 10H1.3 Tujuan Penelitian 28H6 1H1.4 Ruang lingkup Penelitian 29H6 12H1.5 Posisi Penelitian 230H6 13HBAB 2. LANDASAN TEORI 231H11 14H2.1 Proses Bisnis 232H11 15H2.2 Business Process Improvement 23H13 16H2.3 Reengineering Proses Bisnis 234H14 17H2.4 Pemodelan Proses Bisnis 235H15 18H2.4.1 Flowchart 19H2.4.2 Gantt Chart 20H2.4.3 Metode IDEF3 21H Gambaran Singkat IDEF 3 2H IDEF3 Process Description Language 23H2.5 Analisis Struktur Model 241H28 24H2.6 Metoda Qualitative dan Metoda Quantitative 242H31 25H2.7 Pendekatan Matematis 243H32 26H2.8 Artificial Intelligence (AI) 24H35 27H2.9 Algoritma Genetika 245H36 28H2.9.1 Pengertian Algoritma Genetika 29H2.9.2 Struktur Umum Algoritma Genetika 30H2.9.3 Aplikasi Algoritma Genetika 31H2.9.4 Karakteristik Masalah yang Dapat Dipecahkan Dengan Menggunakan Algoritma Genetika 32H2.9.5 Komponen Utama Algoritma Genetika 3H2.9.6 Komponen Algoritma Genetika Dalam Matlab 34H2.9.7 Algoritma Genetika Sederhana 35H2.9.8 Parameter Genetika 36H2.10 Multi-objective Optimization (MOOP) 254H52 37H2.11 Algoritma NSGA-II 25H57 38H Multi-objective Optimization Using NSGA-II 39H Deskripsi detil dari Algoritma NSGA-II 40H Inisialisasi Populasi 41H Non-Dominated Sort 42H Crowding Distance 43H Seleksi 4H Genetic Operators 45H Simulated Binary Crossover 46H Polynomial Mutation 47H Rekombinasi dan Seleksi 48HBAB 3. METODOLOGI PENELITIAN 26H65 49H3.1. Bagan Alir Penelitian 50H3.1.1 Kajian Penelitian dalam jurnal 218HI 219HII 20HIII 21HIV 2HVI 23HIX 24HXI 236H18 237H21 238H21 239H21 240H22 246H36 247H40 248H41 249H42 250H43 251H45 252H50 253H50 256H58 257H59 258H59 259H59 260H60 261H61 262H62 263H62 264H63 265H63 267H65 268H68 vi

10 278H71 279H72 280H75 281H78 282H81 294H97 295H98 303H114 51H3.1.2 Formulasi Masalah 269H68 52H3.1.3 Penetapan Tujuan Penelitian 270H68 53H3.1.4 Studi Literatur 271H69 54H3.1.5 Pengembangan Model 272H69 5H3.1.6 Pengembangan Algoritma NSGA-II 273H69 56H3.1.7 Uji Coba Algoritma 274H70 57H3.1.8 Validasi Model 275H70 58H3.1.9 Analisis dan Pembahasan 276H71 59H Kesimpulan dan Saran 27H71 60H3.2 Pengembangan Model 61H3.2.1 Penentuan Variabel dan Kriteria Tujuan dalam Model. 62H3.2.2 Pemodelan Proses 63H3.2.3 Pengembangan Model Matematis 64H3.2.4 Modifikasi Algoritma NSGA-II 65H A Fast non-dominated sorting dari NSGA-II 283H82 6H Representasi Kromosom 284H83 67H Inisialisasi Populasi 285H84 68H Non-Dominated Sort 286H84 69H Estimasi Kepadatan Solusi 287H86 70H Crowded comparison Operator 28H87 71H Crossover dengan menggunakan One-point crossover. 289H89 72H Mutasi 290H90 73H Main Loop Modifikasi Algoritma NSGA-II 291H91 74H Parameter yang digunakan 292H94 75H Perbedaan Original Algoritma NSGA-II dengan Modifikasi Algoritma NSGA-II 293H94 76HBAB 4. UJI COBA DAN ANALISIS MODIFIKASI ALGORITMA NSGA-II 7H4.1 Contoh Numerik 1: Proses di Travel Agent 78H4.1.1 Deskripsi Contoh Numerik 1 as is : Proses di Travel Agent 296H98 79H4.1.2 Penetapan Variabel dan Kriteria Tujuan pada Usulan Proses Bisnis pada Contoh Numerik 1 297H99 80H4.1.3 Pemodelan Proses Usulan Contoh Numerik 1 : Proses di Travel Agent 298H100 81H4.1.4 Model Matematis Contoh Numerik 1 : Proses di Travel Agent 29H105 82H4.1.5 Uji Coba Modifikasi Algoritma NSGA-II pada Contoh Numerik 1 : Proses di Travel Agent 30H106 83H4.1.6 Analisis Hasil Percobaan Usulan Contoh Numerik 1 : Proses di Travel Agent 301H107 84H4.1.7 Perbandingan Solusi antara Proses Bisnis as is dengan Proses Bisnis to be pada Contoh Numerik 1 302H113 85H4.2 Contoh Numerik 2 86H4.2.1 Deskripsi Contoh Numerik 2 as is 304H114 87H4.2.2 Penetapan Variabel dan Kriteria Tujuan pada Usulan Proses Bisnis pada Contoh Numerik 2 305H117 8H4.2.3 Pemodelan Proses Usulan Contoh Numerik 2 306H117 89H4.2.4 Model Matematis Contoh Numerik 2 : Proses Pembelian Bahan Baku di PT.X 307H123 90H4.2.5 Uji Coba Modifikasi Algoritma NSGA-II Contoh Numerik 2 : Proses Pembelian Bahan Baku di PT.X 308H124 91H4.2.6 Analisis Hasil Percobaan Usulan Contoh Numerik 2 : Proses Pembelian Bahan Baku di PT.X 309H125 92H4.2.7 Perbandingan Solusi antara Proses Bisnis as is dengan Proses Bisnis to be pada Contoh Numerik 2 310H133 93H4.3 Contoh Numerik 3 : Rekrutmen Siswa di Tempat Pelatihan Y 31H134 94H4.3.1 Deskripsi Contoh Numerik 3 as is 312H134 95H4.3.2 Penetapan Variabel dan Kriteria Tujuan pada Usulan Proses Bisnis pada Contoh Numerik 3 313H135 96H4.3.3 Usulan Analisis Kualitatif pada Contoh Numerik 3 314H136 97H4.3.4 Penetapan Kriteria Tujuan dan Variabel pada Usulan Proses Bisnis pada Contoh Numerik 3 315H137 98H4.3.5 Pemodelan Proses Usulan Contoh Numerik 3 : Rekrutmen Siswa di Tempat Pelatihan Y 316H138 9H4.3.6 Model Matematis Contoh Numerik 3 : Proses Rekrutmen Siswa di Tempat Pelatihan Y 317H142 10H4.3.7 Uji Coba Modifikasi Algoritma NSGA-II Contoh Numerik 3 : Rekrutmen Siswa di Tempat Pelatihan Y 318H H4.3.8 Analisis Hasil Percobaan Usulan Contoh Numerik 3 : Proses Rekrutmen Siswa di Tempat Pelatihan Y 319H144 vii

11 102H4.3.9 Perbandingan Solusi antara Proses Bisnis as is dengan Proses Bisnis to be pada Contoh Numerik 3 320H H4.4 Validasi Model 321H H4.4.1 Metode Enumerasi Contoh Numerik 1 32H H4.4.2 Metode Enumerasi Contoh Numerik 2 323H H4.4.3 Metode Enumerasi Contoh Numerik 3 324H H4.5 Analisis Pemodelan Proses Bisnis 325H H4.6 Analisis Penggunaan Model Usulan 326H HBAB 5. KESIMPULAN DAN SARAN 327H166 10H5.1 Kesimpulan 328H166 1H5.2 Saran 329H168 12HDAFTAR PUSTAKA 30HXII LAMPIRAN viii

12 DAFTAR GAMBAR GAMBAR 2.1 KETERKAITAN ANTAR KEJADIAN PROSES BISNIS 12 GAMBAR 2.2 USE OF PROCESS MODELS 16 GAMBAR 2.3 KLASIFIKASI TEKNIK PEMODELAN PROSES 17 GAMBAR 2.4 CONTOH FLOWCHART 21 GAMBAR 2.5 IDEF3 PROCESS DESCRIPTION SCHEMATICS 23 GAMBAR 2.6 AKTIVITAS IDEF3 DAN PENOMORAN. 24 GAMBAR 2.7 AKTIVITAS YANG MEMASUKKAN NOMOR DEKOMPOSISI. 27 GAMBAR 2.8 SKEMA PENOMORAN UOB 28 GAMBAR 2.9 ELIMINASI AKTIVITAS REDUNDANT 29 GAMBAR 2.10 PARTITIONING AKTIVITAS 30 GAMBAR 2.11 MERGING DUA AKTIVITAS 30 GAMBAR 2.12 ELIMINASI SIKLUS 30 GAMBAR 2.13 SISTEM YANG MENGGUNAKAN KECERDASAN BUATAN 35 GAMBAR 2.14 CONTOH PENGGUNAAN METODE ROULETTE-WHEEL SELECTION 47 GAMBAR 2.15 ELITIST NON-DOMINATED SORTING GA 49 GAMBAR 2.16 MOEA TASK DECOMPOSITION 53 GAMBAR 2.17 CONTOH DOMINANCE TEST 55 GAMBAR 2.18 PENCARIAN SET SOLUSI DARI MOOP 56 GAMBAR 2.19 CONTOH DOMINATED,NON DOMINATED SOLUTION DAN PARETO OPTIMALLY 56 GAMBAR 3.1 BAGAN ALIR PENELITIAN 67 GAMBAR 3.2 PENGEMBANGAN MODEL 72 GAMBAR 3.3 VARIABEL OPTIMISASI DAN OBJECTIVES DARI MODEL PROSES BISNIS 72 GAMBAR 3.4 DESAIN PROSES BISNIS YANG FEASIBLE DENGAN MENGGUNAKAN ACTIVITIES DAN RESOURCES 74 GAMBAR 3.5 PERHITUNGAN CROWDING DISTANCE 87 GAMBAR 3.6 SELEKSI TURNAMEN 88 GAMBAR 3.7 CONTOH ONE-POINT CROSSOVER 89 GAMBAR 3.8 CONTOH MUTASI BINER 90 GAMBAR 3.9 PROSEDUR MODIFIKASI ALGORITMA NSGA-II 93 GAMBAR 3.10 FLOW DIAGRAM YANG MENUNJUKKAN CARA BEKERJANYA MODIFIKASI ALGORITMA NSGA-II 94 GAMBAR 3.11 PERBEDAAN ORIGINAL NSGA-II DENGAN MODIFIKASI ALGORITMA NSGA-II 96 GAMBAR 4.1 CONTOH PROSES DI TRAVEL AGENT AS IS 99 GAMBAR 4.2 PROSES TRAVEL AGENT DALAM MENAWARKAN PAKET LIBURAN 101 GAMBAR 4.3 MODEL PROSES USULAN TRAVEL AGENT DENGAN MENGGUNAKAN ALTERNATIF AKTIVITAS DAN RESOURCES (IDEF3) 103 GAMBAR 4.4 HASIL ALGORITMA NSGA-II CONTOH NUMERIK 1 : TRAVEL AGENT 107 GAMBAR 4.5 SOLUSI USULAN ALTERNATIF A UNTUK PROSES BISNIS PADA CONTOH NUMERIK GAMBAR 4.6 SOLUSI USULAN ALTERNATIF B UNTUK PROSES BISNIS PADA CONTOH NUMERIK GAMBAR 4.7 SOLUSI USULAN ALTERNATIF C UNTUK PROSES BISNIS PADA CONTOH NUMERIK GAMBAR 4.8 SOLUSI USULAN ALTERNATIF D UNTUK PROSES BISNIS PADA CONTOH NUMERIK GAMBAR 4.9 SOLUSI USULAN ALTERNATIF E UNTUK PROSES BISNIS PADA CONTOH NUMERIK GAMBAR 4.10 DEKOMPOSISI PROSES PENGELOLAAN PRODUK DI PT. X 115 GAMBAR 4.11 FLOWCHART PROSES PEMBELIAN BAHAN BAKU DI PT.X 116 GAMBAR 4.12 PROSES PEMBELIAN BAHAN BAKU DI PT.X 120 GAMBAR 4.13 MODEL PROSES USULAN PEMBELIAN BAHAN BAKU MENGGUNAKAN ALTERNATIF AKTIVITAS DAN RESOURC ES (IDEF3) 122 GAMBAR 4.14 HASIL NSGA-II CONTOH NUMERIK 2 : PROSES PEMBELIAN BAHAN BAKU DI PT.X 126 GAMBAR 4.15 SOLUSI USULAN ALTERNATIF A UNTUK PROSES BISNIS PADA CONTOH NUMERIK GAMBAR 4.16 SOLUSI USULAN ALTERNATIF B UNTUK PROSES BISNIS PADA CONTOH NUMERIK GAMBAR 4.17 SOLUSI USULAN ALTERNATIF C UNTUK PROSES BISNIS PADA CONTOH NUMERIK GAMBAR 4.18 SOLUSI USULAN ALTERNATIF D UNTUK PROSES BISNIS PADA CONTOH NUMERIK GAMBAR 4.19 SOLUSI USULAN ALTERNATIF E UNTUK PROSES BISNIS PADA CONTOH NUMERIK GAMBAR 4.20 SOLUSI USULAN ALTERNATIF F UNTUK PROSES BISNIS PADA CONTOH NUMERIK ix

13 GAMBAR 4.21 PROSES-PROSES DI TEMPAT PELATIHAN Y 134 GAMBAR 4.22 DEKOMPOSISI PROSES REKRUTMEN SISWA DI TEMPAT PELATIHAN Y 135 GAMBAR 4.23 ANALISIS KUALITATIF AKTIVITAS REDUNDANT 1 PADA CONTOH NUMERIK GAMBAR 4.24 ANALISIS KUALITATIF AKTIVITAS REDUNDANT 2 PADA CONTOH NUMERIK GAMBAR 4.25 ANALISIS KUALITATIF AKTIVITAS YANG DAPAT DIPARALEL PADA CONTOH NUMERIK GAMBAR 4.26 USULAN PROSES REKRUTMEN SISWA DI TEMPAT PELATIHAN Y 140 GAMBAR 4.27 MODEL PROSES USULAN REKRUTMEN SISWA DI TEMPAT PELATIHAN Y MENGGUNAKAN ALTERNATIF AKTIVITAS DAN RESOURCES (IDEF3) 142 GAMBAR 4.28 HASIL NSGA-II CONTOH NUMERIK3 : PROSES REKRUTMEN SISWA DI TEMPAT PELATIHAN Y 145 GAMBAR 4.29 SOLUSI USULAN ALTERNATIF A UNTUK PROSES BISNIS PADA CONTOH NUMERIK GAMBAR 4.30 SOLUSI USULAN ALTERNATIF B UNTUK PROSES BISNIS PADA CONTOH NUMERIK GAMBAR 4.31 SOLUSI USULAN ALTERNATIF C UNTUK PROSES BISNIS PADA CONTOH NUMERIK GAMBAR 4.32 SOLUSI USULAN ALTERNATIF D UNTUK PROSES BISNIS PADA CONTOH NUMERIK GAMBAR 4.33 SOLUSI DENGAN METODA ENUMERASI CONTOH NUMERIK GAMBAR 4.34 SOLUSI DENGAN METODA ENUMERASI CONTOH NUMERIK GAMBAR 4.35 SOLUSI DENGAN METODA ENUMERASI CONTOH NUMERIK GAMBAR 4.36 PEMILIHAN SUPLLIER DAN CARA PELUNASAN HUTANG 160 GAMBAR 4.37 PROSES MANUFAKTUR 160 GAMBAR 4.38 USULAN MODEL PERBAIKAN PROSES BISNIS 162 GAMBAR 4.39 SIKLUS PROSES DESAIN 163 x

14 DAFTAR TABEL 182HTABEL 1.1 POSISI PENELITIAN YANG TERKAIT 183HTABEL 2.1 SIMBOL-SIMBOL FLOWCHART 184HTABEL 2.2 TIPE JUNCTIONS 185HTABEL 2.3 JUNCTIONS SINKRONISASI 186HTABEL 3.1 CONTOH REPRESENTASI KROMOSOM 187HTABEL 3.2 PROSEDUR DARI FAST-NONDOMINATED-SORT (P) 18HTABEL 3.3 PROSEDUR DARI PERHITUNGAN CROWDING-DISTANCE 189HTABEL 3.4 MAIN LOOP ALGORITMA NSGA-II 190HTABEL 4.1 PENJELASAN USULAN ELEMEN PROSES PADA TRAVEL AGENT 191HTABEL 4.2 SOLUSI TERBAIK UNTUK CONTOH NUMERIK 1 192HTABEL 4.3 KROMOSOM 1 UNTUK CONTOH NUMERIK 1 193HTABEL 4.4 REPRESENTASI ALTERNATIF AKTIVITAS YANG TERPILIH PADA CONTOH NUMERIK 1 194HTABEL 4.5 PERBANDINGAN DURASI DAN BIAYA PADA SISTEM AS IS DENGAN SISTEM TO BE 195HTABEL 4.6 PENJELASAN ELEMEN PROSES PADA PROSES PEMBELIAN BAHAN BAKU DI PT.X 196HTABEL 4.7 SOLUSI TERBAIK USULAN PROSES PEMBELIAN BAHAN BAKU DI PT.X 197HTABEL 4.8 KROMOSOM 1UNTUK CONTOH NUMERIK 2 198HTABEL 4.9 REPRESENTASI ALTERNATIF AKTIVITAS YANG TERPILIH PADA CONTOH NUMERIK 2 19HTABEL 4.10 PERBANDINGAN DURASI DAN BIAYA PADA SISTEM AS IS DENGAN SISTEM TO BE 20HTABEL 4.11 PENJELASAN ELEMEN PROSES PADA PROSES REKRUTMEN SISWA DI TEMPAT PELATIHAN Y 418H HTABEL 4.12 SOLUSI TERBAIK USULAN CONTOH NUMERIK 3 419H HTABEL 4.13 KROMOSOM 1 UNTUK CONTOH NUMERIK 3 420H HTABEL 4.14 REPRESENTASI ALTERNATIF AKTIVITAS YANG TERPILIH PADA CONTOH NUMERIK 3 421H HTABEL 4.15 PERBANDINGAN DURASI DAN BIAYA PADA SISTEM AS IS DENGAN SISTEM TO BE 42H HTABEL 4.16 SOLUSI METODA ENUMERASI UNTUK CONTOH NUMERIK 1 423H HTABEL 4.17 PERBANDINGAN SOLUSI TERBAIK PADA MODIFIKASI ALGORITMA NSGA-II DENGAN METODA ENUMERASI PADA CONTOH NUMERIK 1 207HTABEL 4.18 SOLUSI METODA ENUMERASI UNTUK CONTOH NUMERIK 2 208HTABEL 4.19 PERBANDINGAN SOLUSI TERBAIK MODIFIKASI ALGORITMA NSGA-II DENGAN METODA ENUMERASI PADA CONTOH NUMERIK 2 209HTABEL 4.20 SOLUSI METODA ENUMERASI UNTUK CONTOH NUMERIK 3 210HTABEL 4.21 PERBANDINGAN SOLUSI TERBAIK MODIFIKASI ALGORITMA NSGA-II DENGAN METODA ENUMERASI PADA CONTOH NUMERIK 3 40H10 401H19 402H25 403H26 404H83 405H86 406H87 407H91 408H H H109 41H H H H H H H H H H H H157 xi