IMPLEMENTASIPREFERENCE RANKING ORGANIZATION
METHOD FOR ENRICHMENT EVALUATION (PROMETHEE)
DALAM PENENTUAN BAHAN PELEDAK
SKRIPSI
BORIS GANDA SIRAIT
071401067
PROGRAM STUDI S1 ILMU KOMPUTER
DEPARTEMEN ILMU KOMPUTER
FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM
UNIVERSITAS SUMATERA UTARA
MEDAN
2011
IMPLEMENTASI PREFERENCE RANKING ORGANIZATION METHOD FOR ENRICHMENT EVALUATION (PROMETHEE) DALAM
PENENTUAN BAHAN PELEDAK
SKRIPSI
Diajukan untuk melengkapi tugas dan memenuhi syarat mencapai gelar Sarjana Komputer
BORIS GANDA SIRAIT 071401067
PROGRAM STUDI S1 ILMU KOMPUTER DEPARTEMEN ILMU KOMPUTER
FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA UTARA
MEDAN 2011
PERSETUJUAN
Judul : IMPLEMENTASI PREFERENCE RANKING ORGANIZATION METHOD FOR ENRICHMENT EVALUATION (PROMETHEE) DALAM PENENTUAN BAHAN PELEDAK
Kategori : SKRIPSI
Nama : BORIS GANDA SIRAIT
Nomor Induk Mahasiswa : 071401067
Program Studi : SARJANA (S1) ILMU KOMPUTER Departemen : ILMU KOMPUTER
Fakultas : MATEMATIKA DAN ILMU PENGETAHUAN ALAM (FMIPA) UNIVERSITAS SUMATERA UTARA
Diluluskan di Medan,
Komisi Pembimbing :
Pembimbing 2 Pembimbing 1
Drs. Suyanto, M.Kom Drs. Marihat Situmorang, M.Kom NIP. 195908131986011002 NIP. 196312141989031001
Diketahui/Disetujui oleh
Program Studi S1 Ilmu Komputer Ketua,
Dr. Poltak Sihombing, M. Kom NIP. 196203171991021001
PERNYATAAN
IMPLEMENTASI PREFERENCE RANKING ORGANIZATION METHOD FOR ENRICHMENT EVALUATION (PROMETHEE) DALAM
PENENTUAN BAHAN PELEDAK SKRIPSI
Saya mengakui bahwa skripsi ini adalah hasil kerja saya sendiri, kecuali beberapa kutipan dan ringkasan yang masing-masing disebutkan sumbernya.
Medan,
BORIS GANDA SIRAIT 071401067
PENGHARGAAN
Puji dan syukur penulis panjatkan kepada Tuhan Yang Maha Esa karena kasih dan karunia-Nya yang selalu menyertai saya sehingga kertas kajian ini berhasil diselesaikan dalam waktu yang telah ditetapkan.
Ucapan terima kasih Saya sampaikan kepada Bapak Drs. Marihat Situmorang, M.Kom dan Bapak Drs. Suyanto, M.Kom selaku pembimbing pada penyelesaian skripsi ini yang telah memberikan panduan dan penuh kepercayaan kepada saya untuk menyempurnakan kajian ini. Ucapan terimakasih juga saya sampaikan kepada Bapak Dr. Poltak Sihombing, M. Kom, danBapak Amer Sharif, S.Si, M.Kom selaku dosen penguji.Panduan ringkas, padat, dan profesional telah diberikan kepada saya agar dapat menyelesaikan tugas ini. Ucapan terima kasih juga ditujukan kepada Ketua dan Sekretaris Departemen S-1 Ilmu Komputer, BapakDr. Poltak Sihombing, M. Kom dan IbuMaya Silvi Lydia, B.Sc, M.Sc, Dekan dan Pembantu Dekan Fakultas Matematikan dan Ilmu Pengetahuan Alam Universitas Sumatera Utara, semua dosen pada Departemen Ilmu Komputer FMIPA USU, dan pegawai di S-1 Ilmu Komputer FMIPA USU.
Skripsi ini terutama saya persembahkan untuk kedua orang tua dan keluarga saya yang telah memberikan dukungan dan motivasi, Ayahanda Gunter Sirait dan Ibunda Linceria Sitorusyang selalu sabar dalam mendidik saya dan memberikan cinta kasih. Untuk kakakku Lina Mariani Sirait yang selalu memberikan dukungan dan motivasi kepada saya. Kepada teman-teman saya mengucapkan terima kasih, khususnya kepada Sony Septiana, Debora Nainggolan, Ardian Oka, Niskarto Zendrato, Mita Sari Sembiring, Alam, Winda Paoline, adik-adikku di kelompok kecil AGATHA, teman-teman di P3KS, karyawan PT. Pamapersada Nusantara jobsite Jembayan dan teman-teman di Persekutuan Pemuda Pemudi Kristen Solagratiayang selalu memberikan semangat dan dorongan kepada saya. Semoga Tuhan Yang Maha Esa memberikan limpahan karunia kepada semua pihak yang telah memberikan bantuan, perhatian, serta dukungan kepada saya dalam menyelesaikan skripsi ini.
Saya menyadari bahwa skripsi ini masih jauh dari kesempurnaan, oleh karena itu saya menerima saran dan kritik yang bersifat membangun demi kesempurnaan skripsi ini. Sehingga dapat bermanfaat bagi kita semuanya.
ABSTRAK
Peledakan dalam pertambangan batubara bertujuan untuk memecah batuan padat menjadi material yang cocok untuk dikerjakan pada proses produksi berikutnya. Dalam proses peledakan, penentuan bahan peledak menjadi sangat penting karena dapat menghindari hal-hal yang tidak diharapkan yang dapat menyebabkan kehilangan material dan kematian. Untuk menghindari hal-hal tersebut, kita membutuhkan suatu sistem pendukung keputusan yang dapat mengolah nilai bahan peledak berdasarkan parameter untuk setiap kriteria. Metode Promethee digunakan untuk menentukan ranking dari bahan peledak karena cukup baik dalam memperhitungkan karakteristik dari data. Kriteria yang digunakan dalam proses ini adalah kekuatan, kepekaan, kecepatan perambatan, ketahanan terhadap air, karakteristik gas peledakan, harga produksi, ketersediaan, karakteristik material, dan hukum yang berlaku. Hasil dari proses ini berupa ranking bahan peledak sebagai rekomendasi bagi pengambil keputusan untuk memilih bahan peledak yang tepat untuk digunakan. Perangkat lunak ini dibangun dengan menggunakan MySQL untuk pangkalan data dan Embarcadero Delphi 2010sebagai compilernya.
Kata kunci: peledakan, pertambangan batubara, sistem pendukung keputusan, Promethee, ranking, kriteria.
IMPLEMENTING PREFERENCE RANKING ORGANIZATION METHOD FOR ENRICHMENT EVALUATION (PROMETHEE)
IN DETEMINING EXPLOSIVES
ABSTRACT
Blasting process is used in coal mining to break solid material into some materials which are compatible to next production’s process. In blasting process, choosing explosive is really important because it can avoid the fatal accidents which cause material loss or death. In order to avoid that, we need a system supporting decision that can process explosive’s value according to determined parameter for each criterion. Decision Support System with Promethee method is implemented for define the explosive ranking because it is good to calculate the characteristic of data. The criteria that used in the Promethee process consist of: strength, sensitivity, velocity of detonation, water resistance, fumes characteristic, production’s cost, availability, material’s characteristic, and law. The result of this process is the rank of the explosive as a recommendation for decision making to select the explosive. The software is built by using MySQL as database and Embarcadero Delphi 2010as the compiler.
Keywords: blasting process, coal mining, explosive, decision support system, criteria, Promethee, rank, database.
DAFTAR ISI Halaman Persetujuan ii Pernyataan iii Penghargaan iv Abstrak v Abstract vi
Daftar Isi vii
Daftar Tabel x
Daftar Gambar xi
Bab 1 Pendahuluan
1.1 Latar Belakang Masalah 1 1.2 Rumusan Masalah 2 1.3 Batasan Masalah 2 1.4 Tujuan Penelitian 3 1.5 Manfaat Penelitian 3 1.6 Metodologi Penelitian 3 1.7 Sistematika Penulisan 4 Bab 2 Landasan Teori
2.1 Sistem Pendukung Keputusan 6 2.1.1 Perkembangan SPK 9 2.1.1.1 Sistem Pendukung Keputusan Kelompok 9 2.1.1.2 Sistem Pendukung Keputusan Eksekutif 10 2.1.1.3 Sistem Pendukung Keputusan Organisasi 10 2.1.1.4 Sistem Pakar dan SPK 11 2.1.2 Komponen-komponen SPK 12 2.1.2.1 Subsistem Manajemen Basis Data 12 2.1.2.2 Subsistem Manajemen Basis Model 12 2.1.2.3 Subsistem Perangkat Lunak Penyelenggara Dialog 13 2.1.3 Teknik Perancangan SPK 13 2.1.3.1 Langkah-langkah pembangunan SPK 14
2.1.3.2Komponen-komponen Sistem Pendukung Keputusan
15 2.2 Preference Ranking Organization Method for Enrichment
Evaluation (Promethee)
18 2.2.1 Proses Promethee 19 2.2.2 Dominasi Kriteria 20 2.2.3 Rekomendasi Fungsi Preferensi untuk Keperluan Aplikasi 21 2.2.4 Rekomendasi Fungsi Preferensi 22
2.2.4.2 Kriteria Quasi (Quasi Criterion) 23 2.2.4.3 Kriteria Dengan Preferensi Linier 24
2.2.4.4 Kriteria Level (Level Criterion) 25 2.2.4.5 Kriteria Linier dan Area yang Tidak Berbeda 26
2.2.4.6 Kriteria Gaussian 26 2.4.5 Nilai Threshold atau Kecenderungan 27 2.4.6 Indeks Preferensi Multikriteria 28
2.4.7PrometheeRanking 29
2.4.4.1 Promethee I 30 2.4.4.2 Promethee II 31
2.3Peledakan 32
2.3.1 Bahan Peledak 32
2.3.2 Klasifikasi Bahan Peledak 33 2.3.3 Tujuan Peledakan 33 Bab 3 Analisis Dan Perancangan Sistem
3.1 Analisis Permasalahan 34 3.2 Analisis Kebutuhan Aplikasi 38 3.3 Analisis Data Sistem 38
3.4Perancangan Sistem 39
3.4.1Data Flow Diagram(DFD) atau Spesifikasi Proses 39
3.4.2Kamus Data 49
3.4.3Flowchart 52
3.4.4 Entity Relationship Diagram (ERD) 53
3.4.5 Algoritma 54
3.4.6Perancangan Antar Muka 56
3.4.6.1 Form Utama 56
3.4.6.2 Form Menu File 57
3.4.6.3 FormLogin 57
3.4.6.4FormMenu Promethee 58
3.4.6.5 FormRegister Handak 58
3.4.6.6 FormInput Nilai Handak 59
3.4.6.7 FormMenu Edit 59
3.4.6.8 Form Konfigurasi User 60
3.4.6.9 Form Ganti Password 60
3.4.6.10 Form Promethee 61 3.4.6.11 Form Menu Help 61 Bab 4 Implementasi Dan Pengujian Sistem
4.1 Implementasi Sistem 62
4.1.1 Form Utama 62
4.1.2 FormLogin 63
4.1.3 FormRegister Handak 64
4.1.4Form Nilai Handak 64
4.1.5 FormPromethee 65
4.1.6FormUser Configuration 65
4.1.7FormChange Password 66
4.1.8FormEdit Kriteria 67
4.2Pengujian Sistem 68 Bab 5 Penutup 5.1 Kesimpulan 73 5.2 Saran 73 Daftar Pustaka 75 Lampiran A. Perhitungan Manual B. Source Code Aplikasi C. Surat Keterangan Riset
DAFTAR TABEL
Halaman
Tabel 2.1 Dasar Analisis Promethee 19
Tabel 2.2 Tabel Perbandingan Biaya Produksi 32 Tabel 3.1 Spesifikasi Proses DFD Level 0 40 Tabel 3.2 Spesifikasi Proses DFD Level 1 Administrator 41 Tabel 3.3 Spesifikasi Proses DFD Level 2 Proses P.3 43 Tabel 3.4 Spesifikasi Proses DFD Level 2 Proses P.4 44 Tabel 3.5 Spesifikasi Proses DFD Level 2 Proses P.5 45 Tabel 3.6 Spesifikasi Proses DFD Level 2 Proses P.7 46 Tabel 3.7 Spesifikasi Proses DFD Level 1 User Biasa 48 Tabel 3.8 Spesifikasi Proses DFD Level 2 Proses P.5 49
Tabel 3.9 Kamus Data 50
Tabel 4.1 Nilai Bahan Peledak 68 Tabel 4.2 Indeks Preferensi Multikriteria 69 Tabel 4.3 Nilai Leaving Flow, Entering Flow, dan Net Flow 70
DAFTAR GAMBAR
Halaman
Gambar 2.1 Komponen Utama SPK 16 Gambar 2.2 Diagram Proses Promethee 19 Gambar 2.3 Usual Criterion 23 Gambar 2.4 Quasi Crtierion 23 Gambar 2.5 Kriteria dengan Preferensi Linier 24 Gambar 2.6 LevelCriterion 25 Gambar 2.7 Kriteria dengan Preferensi Linier dan Area yang Tidak
Berbeda 26
Gambar 2.8 Kriteria Gaussian 26
Gambar 3.1 DFD Level 0 40
Gambar 3.2 DFD Level 1 Administrator 41 Gambar 3.3 DFD level 2 Proses P.3 Configure User 43 Gambar 3.4 DFD level 2 Proses P.4 Register Handak 44 Gambar 3.5 DFD level 2 Proses P.5 Maintenance Kriteria 45 Gambar 3.6 DFD level 2 Proses P.7 Promethee 46 Gambar 3.7 DFD level 1 User Biasa 47 Gambar 3.8 DFD level 2 Proses P.3 Promethee 48 Gambar 3.9 Flowchart Proses Promethee 53 Gambar 3.10 Entity Relationship Diagram Promethee 54
Gambar 3.11 Form Utama 56
Gambar 3.12 Form Menu File 57
Gambar 3.13 Form Login 57
Gambar 3.14 FormMenu Promethee 58
Gambar 3.15 Form Register Handak 58
Gambar 3.16 Form Input Nilai Handak 59 Gambar 3.17 Form Menu Edit 59 Gambar 3.18 Form Konfigurasi User 60 Gambar 3.19 Form Ganti Password 60 Gambar 3.20 Form Promethee 61 Gambar 3.21 Form Menu Help 61
Gambar 4.1 Form Utama 63
Gambar 4.2 FormLogin 63
Gambar 4.3 FormRegister Handak 64 Gambar 4.4 FormNilai Handak 65
Gambar 4.5 FormPromethee 65
Gambar 4.6 FormUser Configuration 66 Gambar 4.7 FormChange Password 66 Gambar 4.8 FormEdit Kriteria 67
Gambar 4.9 Form Tutorial 67
Gambar 4.10 Grafik Leaving Flow, Entering Flow, dan Net Flow 71 Gambar 4.11 Hasil Pengujian 71
