UNIVERSITAS BINA NUSANTARA
Program Ganda
Teknik Informatika dan Matematika Skripsi Sarjana Program Ganda
Semester Ganjil 2006/2007
PERANCANGAN PROGRAM APLIKASI RUTE PENGIRIMAN
SPARE PARTS
DENGAN ALGORITMA
DISCRETE
PARTICLE SWARM OPTIMIZATION
(STUDI KASUS : PT. ASTRA KOMPONEN INDONESIA)
Daniel Sagita 0600653493
ABSTRAK
Rute pengiriman barang yang ditempuh oleh sebuah perusahaan sangat berpengaruh pada efisiensi dari pengeluaran. Dalam pengiriman barang, alat transportasi yang tersedia tidak hanya satu buah melainkan lebih dari satu sehingga diperlukan perhitungan untuk masalah pencarian rute dengan banyak kendaraan atau agen yang dapat mengantar barang sekaligus. Masalah ini disebut Vehicle Routing Problem. Banyaknya jalur yang dapat ditempuh membuat perhitungan dalam pemilihan jalur sangat penting dan sulit karena banyaknya kombinasi yang mungkin untuk jalur tersebut. Untuk itu, maka dikembangkan perhitungan rute dengan menggunakan pendekatan heuristik yang dapat mencapai solusi yang berkualitas tinggi dan optimal. Algoritma Discrete Particle Swarm Optimization merupakan salah satu pendekatan heuristik yang dapat dipakai untuk menyelesaikan masalah Vehicle Routing Problem. Pemakaian algoritma ini menghasilkan jalur terbaik untuk jumlah node di bawah 10 dan jumlah kendaraan yang digunakan sebanyak 2 buah, tetapi akan menghasilkan hasil yang berubah-ubah untuk jumlah node di atas 10. Sehingga dapat disimpulkan hasil yang diperoleh cukup baik untuk jumlah node yang sedikit dan akan semakin tidak konsisten untuk jumlah node dan kendaraan yang semakin banyak.
Kata kunci :
KATA PENGANTAR
Puji syukur penulis panjatkan kepada Tuhan Yang Maha Esa atas berkat dan penyertaan-Nya pada penulis sehingga penulis dapat menyusun dan menyelesaikan skripsi ini tepat pada waktunya.
Penyusunan Skripsi ini merupakan salah satu syarat yang harus dipenuhi oleh setiap mahasiswa Universitas Bina Nusantara program studi Strata 1 untuk memperoleh gelar kesarjanaannya.
Walaupun dalam membuat Skripsi ini dirasakan cukup sulit oleh penulis, namun berkat bimbingan dari para Dosen Pembimbing, akhirnya Skripsi ini dapat diselesaikan.
Skripsi ini tidak mungkin selesai tepat pada waktunya tanpa bantuan dari pihak lain baik secara langsung maupun tidak langsung. Pada kesempatan ini penulis ingin mengucapkan terima kasih kepada :
1. Bapak Prof. Dr. Geraldus Polla, M.App.Sc., selaku Rektor Universitas Bina Nusantara, yang telah berkenan memberikan kesempatan untuk menuntut ilmu kepada penulis di Universitas yang berada di bawah pimpinan beliau.
2. Bapak Wikaria Gazali, S.Si, MT. selaku Dekan Fakultas MIPA atas bimbingan dan pengajarannya.
3. Bapak Drs. Ngarap Imanuel Manik, M.Kom. selaku Ketua Jurusan Matematika dan Statistika atas bimbingan dan pengajarannya.
4. Bapak Sangadji, Drs., M.Sc., PhD. dan Bapak Siswa Trihadi, Ir., M.Sc., DR. selaku Dosen Pembimbing yang telah bersedia meluangkan waktu untuk membimbing dan memberikan petunjuk yang sangat berguna untuk penyusunan Skripsi ini.
5. Bapak Arifin selaku pembimbing di perusahaan atas data-data dan informasinya. 6. Kedua orang tua dan seluruh keluarga saya atas dukungan dan motivasi yang
telah diberikan kepada saya selama saya menjalani masa sulit sewaktu kuliah, terutama pada saat saya menyelesaikan Skripsi.
7. Juga kepada teman-teman serta semua pihak yang tidak dapat saya sebutkan satu per satu yang telah memberikan banyak bantuan hingga terselesaikannya Skripsi ini.
Akhir kata, penulis menyadari bahwa Skripsi ini masih banyak kekurangan dan jauh dari sempurna. Oleh karena itu penulis menerima segala kritik dan saran yang membangun dari pembaca. Semoga Skripsi ini memberikan manfaat dan menambah wawasan pembaca.
Jakarta, 24 Januari 2007 Penulis
3.4.3.1 Modul Inisialisasi ... 44
3.4.3.2 Modul Input... 46
3.4.3.3 Modul Cek Fitness... 48
3.4.3.4 Modul Store Best... 50
3.4.3.5 Modul Move Particle... 51
3.4.3.6 ModulTukar ... 53
3.4.3.7 Modul Cek Partikel ... 55
3.4.4 Perancangan Struktur Menu... 56
3.4.5 Diagram Transisi (State Transition Diagram) ... 57
3.4.6 Perancangan Spesifikasi Proses ... 58
BAB 4 IMPLEMENTASI DAN EVALUASI ... 62
4.1 Spesifikasi Rancangan ... 62
4.1.1 Spesifikasi Perangkat Keras... 62
4.1.2 Spesifikasi Perangkat Lunak ... 62
4.2 Tampilan dan Cara Pengoperasian Program Aplikasi ... 63
4.2.1 Tampilan Menu Utama ... 63
4.2.2 Tampilan Sub Menu Input... 64
4.2.3 Tampilan Sub Menu Calculate... 67
4.2.4 Tampilan About... 71
4.2.5 Tampilan Exit... 72
4.3 Evaluasi ... 73
4.3.1 Perbandingan dengan Algoritma Genetik ... 73
4.3.2 Pengujian pada Data Set E ... 75
4.3.3 Pengujian Menggunakan Data Perusahaan ... 77
BAB 5 SIMPULAN DAN SARAN... 82
5.1 Simpulan ... 82
5.2 Saran... 82
DAFTAR PUSTAKA ... 84
DAFTAR TABEL
Halaman
Tabel 2.1 Perbedaan Lintasan, Siklus, dan Siklus Sederhana... 12
Tabel 4.1 Jarak antar pelanggan dan permintaan tiap pelanggan... 74
Tabel 4.2 Perbandingan hasil perhitungan DGA dan DPSO ... 74
Tabel 4.3 Jarak antar pelanggan dan permintaan tiap pelanggan set E... 76
Tabel 4.4 Hasil percobaan DPSO menggunakan data set E... 76
Tabel 4.5 Posisi area toko-toko PT. ASTRA Komponen Indonesia di Jakarta ... 78
DAFTAR GAMBAR
Gambar 2.6 Sebuah graf yang mempunyai siklus Hamilton... 14
Gambar 2.7 Sebuah solusi siklus Hamilton ... 14
Gambar 2.8.a Teka-teki Hamilton... 15
Gambar 2.8.b Pemodelan Dodecahedron dalam graf ... 15
Gambar 2.8.c Salah satu penyelesaian berbentuk siklus Hamilton... 15
Gambar 2.9 Contoh visualisasi input dari Vehicle Routing Problem... 16
Gambar 2.10 Salah satu output dari persoalan VRP dari input gambar 2.9... 16
Gambar 2.11 Pemetaan DPSO ... 28
Gambar 2.12 Posisi rute setelah dilakukan pair exchange... 30
Gambar 3.1 Kemasan HM Co.... 32
Gambar 3.2 Kemasan Honda dengan stiker “ASTRA” ... 33
Gambar 3.3 Kemasan “FEDERAL” ... 33
Gambar 3.4 Kemasan “FEDERAL PARTS” dan stiker hologram ASTRA... 34
Gambar 3.5 Kemasan “Suku Cadang Asli Astra” dan stiker hologram ASTRA... 34
Gambar 3.6 Kemasan “ASPIRA” untuk kendaraan bermotor roda 2 dan 4 ... 35
Gambar 3.7 Kemasan “ASPIRA” dengan logo PT. ASTRA Komponen Indonesia... 35
Gambar 3.8 Perkembangan stiker hologram PT. ASTRA Komponen Indonesia... 36
Gambar 3.9 Struktur organisasi PT. ASTRA Komponen Indonesia ... 36
Gambar 3.10 Rancangan Layar Utama ... 41
Gambar 3.11 Rancangan layar Input... 42
Gambar 3.12 Rancangan Layar Calculate... 43
Gambar 3.13 Rancangan Layar About... 44
Gambar 3.14 Flowchart modul inisialisasi... 45
Gambar 3.15 Flowchart modul input ... 47
Gambar 3.16 Flowchart modul Cek Fitness... 49
Gambar 3.17 Flowchart modul Store Best... 50
Gambar 3.18 Flowchart modul Move Particle... 52
Gambar 3.19 Flowchart modul tukar ... 54
Gambar 3.20 Flowchart modul Cek Partikel... 56
Gambar 3.21 Struktur Menu ... 57
Gambar 3.22 Diagram Transisi dari Menu Utama... 58
Gambar 4.1 Tampilan Menu Utama.... 63
Gambar 4.2 Tampilan sub menu Input... 64
Gambar 4.3 Tampilan sub menu Input bila belum memilih satu daerahpun .... 65
Gambar 4.5 Tampilan sub menu Input bila berhasil ... 67 Gambar 4.6 Tampilan sub menu Calculate... 68 Gambar 4.7 Tampilan sub menu Calculate setelah menekan
tombol Inisialisasi ... 69 Gambar 4.8 Tampilan sub menu Calculate setelah menekan tombol
Full Iteration... 70 Gambar 4.9 Tampilan sub menu Calculate setelah menekan tombol
DAFTAR LAMPIRAN
Halaman
