PERANCANGAN PROGRAM SIMULASI RUTE PENDISTRIBUSIAN BARANG DENGAN ALGORITMA ELITIST ANT SYSTEM PADA PT TIMUR JAYA SKRIPSI Oleh Harlin Sudario 1000863502 PROGRAM GANDA TEKNIK INFORMATIKA DAN MATEMATIKA BINUS UNIVERSITY JAKARTA 2011
PERANCANGAN PROGRAM SIMULASI RUTE PENDISTRIBUSIAN BARANG DENGAN ALGORITMA ELITIST ANT SYSTEM PADA PT TIMUR JAYA SKRIPSI diajukan sebagai salah satu syarat untuk gelar kesarjanaan pada Program Ganda Jenjang Pendidikan Strata 1 Oleh Harlin Sudario 1000863502 PROGRAM GANDA TEKNIK INFORMATIKA DAN MATEMATIKA BINUS UNIVERSITY JAKARTA 2011 ii
PERNYATAAN Dengan ini saya, Nama : Harlin Sudario NIM : 1000863502 Judul skripsi : Perancangan Program Simulasi Rute Pendistribusian Barang dengan Algoritma Elitist Ant System pada PT Timur Jaya. Memberikan kepada Universitas Bina Nusantara hak non-eksklusif untuk menyimpan, memperbanyak, dan menyebarluaskan skripsi karya saya, secara keseluruhan atau hanya sebagian atau hanya ringkasannya saja, dalam bentuk format tercetak dan atau elektronik. Menyatakan bahwa saya, akan mempertahankan hak exclusive saya, untuk menggunakan seluruh atau sebagian isi skripsi saya, guna pengembangan karya di masa depan, misalnya bentuk artikel, buku, perangkat lunak, ataupun sistem informasi. Jakarta, 25 Februari 2011 Harlin Sudario
KATA PENGANTAR Puji syukur penulis panjatkan kepada Tuhan Yang Maha Pengasih Esa sehingga penulis dapat menyelesaikan penulisan skripsi yang berjudul Perancangan Program Simulasi Rute Pendistribusian Barang Dengan Algoritma Elitist Ant System Pada PT TIMUR JAYA ini dengan baik dan tepat waktu. Penulis telah berupaya melakukan yang terbaik dalam penyusunan skripsi ini tetapi disadari pula bahwa masih banyak terdapat kekurangan, oleh karena itu, diharapkan saran dan kritik untuk menyempurnakan penulisan skripsi. Pada kesempatan ini, penulis ingin mengucapkan terima kasih kepada pihak yang telah memberikan dukungan, bantuan, bimbingan, dan nasehat dalam penyusunan skripsi ini, yaitu: 1. Bapak Prof. Dr. Ir. Harjanto Prabowo. MM., selaku Rektor Universitas Bina Nusantara. 2. Ibu Dr. Ho Hwi Chie, M.Sc., selaku Dekan Fakultas Sains dan Teknologi Universitas Bina Nusantara. 3. Bapak Wikaria Gazali, S.Si., M.T., selaku Ketua Jurusan Matematika dan Statistika Universitas Bina Nusantara. 4. Bapak Alexander Agung Santoso Gunawan, S.Si., M.T., selaku Sekretaris Jurusan Matematika dan Statistika Universitas Bina Nusantara. 5. Bapak Ir. Sablin Yusuf, M.Sc., M.Comp.Sc., selaku Dekan Fakultas Ilmu Komputer. 6. Bapak Fredy Purnomo, S.Kom., M.Kom., selaku Ketua Jurusan Teknik Informatika Universitas Bina Nusantara. 7. Ibu Yen Lina P., S.Kom., M.Comp.Sc., selaku Sekretaris Jurusan Teknik Informatika Universitas Bina Nusantara. 8. Bapak Tri Djoko Wahjono, Ir., M.Sc., selaku Dosen Pembimbing 1 yang telah memberikan banyak bantuan dan bimbingan selama proses penyusunan skripsi. vii
9. Bapak Don Tasman, S.Mia., SE, S.Si., MM, selaku Dosen Pembimbing 2 yang telah memberikan banyak bantuan dan bimbingan selama proses penyusunan skripsi. 10. Seluruh Dosen Universitas Bina Nusantara yang selama ini telah memberikan ilmu pengetahuan dan bimbingan akademis kepada penulis dari awal hingga akhir perkuliahan di Universitas Bina Nusantara. 11. Keluarga penulis, terutama orang tua dan adik penulis, atas doa dan dukungannya berupa moral dan material yang tak ternilai harganya sejak awal perkuliahan penulis. 12. Teman-teman seperjuangan penulis di Jurusan Ganda Teknik Informatika dan Matematika Universitas Bina Nusantara angkatan 2006. 13. Semua pihak yang telah membantu penulis baik secara langsung maupun tidak langsung dan namanya tidak dapat disebutkan satu per satu. Akhir kata penulis berharap skripsi ini dapat memberikan manfaat bagi pembaca. Jakarta, 26 Januari 2011 Penulis viii
DAFTAR ISI HALAMAN JUDUL LUAR... i HALAMAN JUDUL DALAM... ii LEMBAR PERSETUJUAN HARD COVER... iii LEMBAR PERNYATAAN DEWAN PENGUJI... iv HALAMAN PEMBERIAN HAK CIPTA NON EKSKLUSIF... v ABSTRAK... vi KATA PENGANTAR... vii DAFTAR ISI... ix DAFTAR TABEL... xii DAFTAR GAMBAR... xiii DAFTAR LAMPIRAN... xv BAB 1 PENDAHULUAN... 1 1.1 Latar Belakang Masalah... 1 1.2 Perumusan Masalah... 3 1.3 Ruang Lingkup... 3 1.4 Tujuan dan Manfaat... 3 1.4.1 Tujuan...3 1.4.2 Manfaat...4 1.5 Metodologi Penelitian... 4 1.6 Sistematika Penulisan... 5 BAB 2 LANDASAN TEORI... 7 2.1 Teori Graf... 7 2.1.1 Jenis-jenis Graf... 8 2.1.2 Representasi Graf... 10 2.1.3 Graf Euler dan Graf Hamilton... 13 2.2 Optimasi... 15 2.2.1 Definisi Masalah Optimasi... 15 2.2.2 Macam-macam Permasalahan Optimasi... 15 ix
2.2.3 Permasalahan Rute Terpendek... 16 2.2.4 Penyelesaian Masalah Optimasi... 18 2.3 Travelling Salesman Problem... 19 2.4 Algoritma Ant Colony... 20 2.4.1 Cara Kerja Algoritma Semut... 21 2.5 Algoritma Elitist Ant System...24 2.6 Software Engineering (Rekayasa Piranti Lunak)...28 2.7 Flowchart...31 2.8 State Transition Diagram...31 BAB 3 PERANCANGAN SISTEM... 34 3.1 Gambaran Umum Perusahaan... 34 3.1.1 Sejarah Perusahaan... 34 3.1.2 Struktur Organisasi... 35 3.1.3 Tugas...35 3.1.3.1 Tugas Direktur... 35 3.1.3.2 Tugas Wakil Direktur... 36 3.1.3.3 Tugas Bagian Administrasi dan Keuangan... 36 3.1.3.4 Tugas Bagian Penjualan... 36 3.1.3.5 Tugas Bagian Pembelian... 37 3.1.3.6 Tugas Bagian Pengiriman... 37 3.1.4 Prosedur Yang Sedang Berjalan... 38 3.1.5 Identifikasi Masalah... 38 3.2 Alternatif Pemecahan Masalah... 38 3.3 Perancangan Sistem... 39 3.3.1 Perancangan Struktur... 39 3.3.2 Perancangan Layar... 40 3.3.2.1 Perancangan Struktur Menu... 40 3.3.2.2 Perancangan Menu Utama... 41 3.3.2.3 Perancangan Menu Inisial Konstanta... 42 3.3.2.4 Perancangan Menu Data Perusahaan... 43 3.3.2.5 Perancangan Menu Data Pelanggan... 44 3.3.2.6 Perancangan Menu Bantuan... 45 3.3.2.7 Perancangan Menu Tentang DP_EAS... 46 3.3.2.8 Perancangan Menu Simulasi... 47 3.3.3 Perancangan State Transition Diagram... 48 3.3.3.1 STD MENU UTAMA... 48 3.3.3.2 STD MENU INISIAL KONSTANTA... 49 3.3.3.3 STD MENU DATA PERUSAHAAN... 50 3.3.3.4 STD MENU DATA PELANGGAN... 51 3.3.3.5 STD MENU BANTUAN... 52 x
3.3.3.6 STD MENU TENTANG DP_EAS... 52 3.3.3.7 STD MENU SIMULASI... 53 3.3.4 Perancangan Modul... 53 3.3.4.1 Modul Menu utama... 53 3.3.4.2 Modul Simulasi... 54 3.3.4.3 Modul Inisial... 54 3.3.4.4 Modul Solusi... 54 3.3.5 Flowchart Elitst Ant System... 55 BAB 4 IMPLEMENTASI DAN EVALUASI... 56 4.1 Implementasi... 56 4.1.1 Spesifikasi Perangkat Keras... 56 4.1.2 Spesifikasi Perangkat Lunak... 56 4.2 Tampilan Cara Pengoperasian Program Aplikasi... 57 4.2.1 Menu Utama... 57 4.2.2 Menu Inisial Konstanta... 61 4.2.3 Menu Data Perusahaan... 64 4.2.4 Menu Data Pelanggan... 65 4.2.5 Menu Bantuan... 67 4.2.6 Menu Tentang DP_EAS... 67 4.2.7 Menu Gambar Simulasi... 68 4.3 Evaluasi... 69 4.4 Pembahasan... 69 BAB 5 KESIMPULAN DAN SARAN... 70 5.1 Kesimpulan... 70 5.2 Saran... 70 DAFTAR PUSTAKA... 72 RIWAYAT HIDUP... 74 xi
DAFTAR TABEL TABEL 2.1 Matriks kedekatan graf ABCDEFG... 11 TABEL 2.2 Matriks bersisian graf ABCDEFG... 12 TABEL 2.3 Adjacency List... 12 TABEL 2.4 Tabel simbol flowchart... 31 TABEL 4.1 Perbandingan Jarak Rute Optimal... 69 xii
DAFTAR GAMBAR GAMBAR 2.1 Graf... 7 GAMBAR 2.2 Graf berarah dan berbobot... 8 GAMBAR 2.3 Graf tidak berarah dan berbobot... 9 GAMBAR 2.4 Graf berarah dan tidak berbobot... 9 GAMBAR 2.5 Graf tidak berarah dan tidak berbobot... 10 GAMBAR 2.6 Contoh Graf ABCDEFG... 11 GAMBAR 2.7 Lintasan Euler... 13 GAMBAR 2.8 Sirkuit Euler... 14 GAMBAR 2.9 Lintasan Hamilton... 14 GAMBAR 2.10 Sirkuit Hamilton... 15 GAMBAR 2.11 Graf ABCDEFG... 17 GAMBAR 2.12 Semut menciptakan solusi, dari sumber menuju tujuan... 21 GAMBAR 2.13 Perjalanan semut dari sarang(a) menuju sumber makanan(e)... 22 GAMBAR 2.14 Pemodelan Sistem Koloni Semut... 23 GAMBAR 2.15 Waterfall Model... 30 GAMBAR 3.1 Struktur Organisasi... 35 GAMBAR 3.2 Struktur Menu... 40 GAMBAR 3.3 Rancangan Struktur Menu... 40 GAMBAR 3.4 Rancangan Menu Utama... 41 GAMBAR 3.5 Rancangan Menu Inisial Konstanta... 42 GAMBAR 3.6 Rancangan Menu Data Perusahaan... 43 GAMBAR 3.7 Rancangan Menu Data Pelanggan... 44 GAMBAR 3.8 Rancangan Menu Bantuan... 45 GAMBAR 3.9 Rancangan Menu Tentang DP_EAS... 46 GAMBAR 3.10 Rancangan Menu Simulasi... 47 GAMBAR 3.11 STD Menu Utama... 48 GAMBAR 3.12 STD Menu Inisial Konstanta... 49 GAMBAR 3.13 STD Menu Data Perusahaan... 49 GAMBAR 3.14 STD Menu Data Pelanggan... 51 GAMBAR 3.15 STD Menu Bantuan... 52 GAMBAR 3.16 STD Menu Tentang DP_EAS... 52 GAMBAR 3.17 STD Menu Simulasi... 53 GAMBAR 3.18 Flowchart Elitist Ant System... 55 GAMBAR 4.1 Tampilan Menu Utama... 57 GAMBAR 4.2 Tampilan Sub Menu Pengaturan... 58 GAMBAR 4.3 Tampilan Sub Menu Informasi... 59 GAMBAR 4.4 Tampilan Pesan Kesalahan... 59 GAMBAR 4.5 Tampilan Pesan Kesalahan... 60 GAMBAR 4.6 Tampilan Pesan Kesalahan... 60 GAMBAR 4.7 Tampilan Pesan Kesalahan... 61 xiii
GAMBAR 4.8 Tampilan Menu Inisial Konstanta... 61 GAMBAR 4.9 Tampilan Pesan Kesalahan... 62 GAMBAR 4.10 Tampilan Pesan Kesalahan... 62 GAMBAR 4.11 Tampilan Pesan Kesalahan... 62 GAMBAR 4.12 Tampilan Pesan Kesalahan... 63 GAMBAR 4.13 Tampilan Pesan Kesalahan... 63 GAMBAR 4.14 Tampilan Pesan Kesalahan... 63 GAMBAR 4.15 Tampilan Menu Data Perusahaan... 64 GAMBAR 4.16 Tampilan Pesan Kesalahan... 64 GAMBAR 4.17 Tampilan Pesan Kesalahan... 65 GAMBAR 4.18 Tampilan Menu Data Pelanggan... 65 GAMBAR 4.19 Tampilan Pesan Kesalahan... 66 GAMBAR 4.20 Tampilan Pesan Kesalahan... 66 GAMBAR 4.21 Tampilan Pesan Kesalahan... 66 GAMBAR 4.22 Tampilan Menu Bantuan... 67 GAMBAR 4.23 Tampilan Menu Tentang DP_EAS... 68 GAMBAR 4.24 Tampilan Menu Simulasi... 68 xiv
DAFTAR LAMPIRAN Lampiran 1 Source Code Program... L.1 xv