UNIVERSITAS BINA NUSANTARA

Transkripsi

1 UNIVERSITAS BINA NUSANTARA Program Studi Ganda Teknik Informatika Matematika Skripsi Sarjana Program Studi Ganda Semester Genap 2005/2006 PERANCANGAN PROGRAM APLIKASI OPTIMASI DISTRIBUSI LIMUN MENGGUNAKAN ALGORITMA ANT COLONY STUDI KASUS : CV SUMBER URIP Iwan Sunardy NIM : ABSTRAK Persaingan dalam dunia usaha akan selalu terjadi bahkan dalam persaingan harga. Untuk dapat memberikan harga yang relatif murah maka perusahaan harus dapat menghemat biaya sehari-hari seperti biaya pengiriman barang. Masalah tersebut telah mengundang banyak solusi sedangkan solusi yang diharapkan adalah solusi dengan kompleksitas algoritma terkecil (paling mangkus). Perancangan ini bertujuan untuk membangun sebuah program aplikasi untuk mengoptimalisasi pendistribusian limun dari segi jarak menggunakan algoritma ant colony yang bersifat metaheuristic. Ant Colony yang digunakan dalam perancangan ini adalah suatu metode pemecahan masalah dengan menggunakan sifat koloni hewan. Untuk metode perancangan penulis menggunakan waterfall model. Hasil dari perancangan ini adalah sebuah program pencarian solusi rute terpendek yang dimulai dari program untuk setting image, setting node, inisialisasi dan konstanta dan memberikan hasil solusi rute terpendek dari node yang telah di setting. Program dapat langsung menghitung jarak antar node menggunakan metode vektor. Kesimpulan yang dapat ditarik dari penulisan skripsi ini adalah program aplikasi ini dapat membantu distributor untuk mengirimkan barang dengan rute terpendek sehingga biaya menjadi efisien. Kata Kunci : Optimasi distribusi, Ant Colony Optimation,Metaheuristic. iv

2 PRAKATA Sebelumnya penulis mengucapkan syukur dan terima kasih kepada Tuhan Yang Maha Esa sehingga penulis dapat menyelesaikan skripsi yang berjudul Perancangan Program Aplikasi Optimasi Distribusi Limun Menggunakan Algoritma Ant Colony Studi Kasus : CV Sumber Urip. Skripsi ini disusun sebagai syarat dalam menyelesaikan program pendidikan Strata satu (S1) di Universitas Bina Nusantara. Walaupun tugas membuat Skripsi ini terasa berat oleh penulis, namun berkat bimbingan dari para dosen, akhirnya Skripsi ini dapat diselesaikan walaupun masih jauh dari kesempurnaan. Penulis mengucapkan terima kasih kepada para pembimbing yang telah meluangkan waktu untuk memberikan petunjuk dalam mewujudkan Skripsi ini. Penulis juga ingin mengucapkan terima kasih atas dukungan yang telah diberikan oleh pihak-pihak yang ikut berperan serta dalam penulisan skripsi ini. Ucapan terima kasih ini diberikan kepada : 1. Bapak Prof. Dr. Drs. Gerardus Polla, M.App.Sc. selaku Rektor Universitas Bina Nusantara, Jakarta. 2. Bapak Wikaria Gazali, S.Si, M.T. selaku Dekan Fakultas Matematika dan Ilmu Pengetahuan Alam. 3. Bapak Ngarap Imanuel Manik, Drs., M.Kom selaku Ketua Jurusan Statistika. 4. Bapak Rojali, S.Si. selaku Sekretaris Jurusan Statistika. 5. Bapak Sablin Yusuf, Ir., M.Sc., M.CompSc selaku Dekan Fakultas Ilmu Komputer. 6. Bapak H. Mohammad Subekti, BE., M.Sc. selaku Ketua Jurusan Teknik Informatika. 7. Bapak Fredy Purnomo, S.Kom., M.Kom. selaku Sekretaris Jurusan Teknik Informatika. 8. Bapak Saulus Silitonga, Drs., M.Sc. selaku dosen pembimbing yang telah memberikan bimbingan, pengarahan dan masukan kepada penulis selama penulisan skripsi, sehingga penulis dapat terus termotivasi untuk menyelesaikan skripsi ini tepat pada waktunya. 9. Bapak Sangadji, Drs., M.Sc., Ph.D. selaku dosen pembimbing yang telah memberikan saran dan masukan kepada penulis selama penulisan skripsi. 10. Rekan-rekan di Teltics Media yang senantiasa memberikan bantuan dan dukungan moril kepada penulis. 11. Teman-teman jurusan Teknik Informatika dan Matematika angkatan 2001 yang telah memberikan dorongan kepada penulis. 12. Orang tua dan keluarga penulis yang telah memberikan bantuan materiil dan doa kepada penulis. 13. Semua pihak lainnya yang telah terlibat dalam penulisan skripsi dan tidak dapat penulis sebutkan satu persatu, yang telah membantu penulis, sehingga penulisan skripsi ini dapat terselesaikan. v

3 Penulis menyadari bahwa skripsi ini masih belum sempurna dan membutuhkan masukan untuk memperbaikinya. Untuk itu, penulis mengharapkan saran, kritik, masukan, koreksi, dan tanggapan dari seluruh pembaca untuk perbaikan skripsi ini. Akhir kata, penulis berharap agar skripsi ini dapat bermanfaat bagi seluruh pembaca. Jakarta, Juli 2006 Penulis Iwan Sunardy vi

4 DAFTAR ISI ABSTRAK... iv PRAKATA... v DAFTAR ISI... vii DAFTAR TABEL. xi DAFTAR GAMBAR.....xii DAFTAR LAMPIRAN... xiv BAB 1 PENDAHULUAN Latar Belakang Ruang Lingkup & Batasan Masalah Rumusan Rancangan Tujuan dan Manfaat Perancangan Sistematika Penulisan...11 BAB 2 LANDASAN TEORI Software Engineering (Rekayasa Piranti Lunak) Diagram Alir (Flowchart) State Transition Diagram (STD) Kecerdasan buatan Travelling Salesman Problem (TSP) Ant Colony Optimation Pengenalan Ant Colony Optimation Cara Kerja Ant Colony Optimation vii

5 Algoritma ACO MAX MIN Ant System (Dorigo dkk., hal.74) Algoritma ACO dalam TSP BAB 3 PERANCANGAN PROGRAM APLIKASI Spesifikasi Rumusan Rancangan Perancangan Module Modul Menu Utama Modul Setting Image Modul Setting Node Modul Initialize Modul Solution Flowchart ACO Pseudocode algoritma ant colony Perancangan struktur Menu Diagram Transisi (State Transition Diagram ) STD Form Utama STD Form Load Image STD Form Change Image STD Form Setting Source STD Form Setting Destination STD Form Setting Distance STD Form Ant Allocation STD Form Constant STD Form ACO Algorithm viii

6 3.5. Perancangan Layar Form Utama Form Load Image Form Change Image Form Source Form Destination Form Distance Form Constant Form Ant Allocation Form Solution (ACO Algorithm) BAB 4 IMPLEMENTASI DAN EVALUASI Spesifikasi Sistem Prosedur Operasional Form Utama Form Load Image Form Change Image Form Source Form Destination Form Distance Form Ant Allocation Form Constant Form ACO Alogrithm Evaluasi Pembahasan ix

7 BAB 5 KESIMPULAN DAN SARAN Kesimpulan Saran...72 DAFTAR PUSTAKA RIWAYAT HIDUP LAMPIRAN...L1 x

8 DAFTAR TABEL Tabel 2.1. Tabel Simbol Flowchart Tabel 2.2. Tabel Notasi STD Tabel 4.1. Spesifikasi Perangkat Keras Tabel 4.2. Spesifikasi Piranti Lunak Tabel 4.3. table hasil percobaan dengan algoritma ant colony dan konvensional xi

9 DAFTAR GAMBAR Gambar 2.1. Waterfall Model Gambar 2.2. Sistem yang menggunakan kecerdasan buatan Gambar 2.3. Semut yang membangun solusi (Dorigo, p10) Gambar 2.4. Contoh dengan semut sebenarnya (Dorigo, p3) Gambar 3.2. Rancangan Struktur Menu Gambar 3.3. STD Form Utama Gambar 3.4. STD Form Load Image Gambar 3.5. STD Form Change Image Gambar 3.6. STD Form Setting Source Gambar 3.7. STD Form Setting Destination Gambar 3.8. STD Form Setting Distance Gambar 3.9. STD Form Ant Allocation Gambar STD Form Ant Allocation Gambar STD Form ACO Algorithm Gambar Rancangan Form Utama Gambar Rancangan Form Load Image Gambar Rancangan Form Change Image Gambar Rancangan Form Source Node Gambar Rancangan Form Destination Gambar Rancangan Form Setting Distance Gambar Rancangan Form Constant xii

10 Gambar Rancangan Form Ant Allocation Gambar Rancangan Form ACO Algorithm Gambar 4.1. Tampilan Form Utama Gambar 4.2. Tampilan sub menu setting image Gambar 4.3. Tampilan sub menu setting node Gambar 4.4. Tampilan sub menu initialize Gambar 4.5. Tampilan sub menu solution Gambar 4.6. Tampilan form load image Gambar 4.7. Tampilan form change image Gambar 4.8. Tampilan form source Gambar 4.9. Tampilan form destination Gambar Tampilan form distance Gambar Tampilan form ant allocation Gambar Tampilan form Constant Gambar Tampilan Form ACO Algorithm Gambar Grafik hasil percobaan dengan algoritma ant colony dan konvensional xiii

11 DAFTAR LAMPIRAN Listing Program...L1 xiv