Rozidi, Ahmad (2016) Algoritma Multiple Ant Colony System (MACS) pada Multiple Depot Vehicle Routing Problem with Time Windows (MDVRPTW) dan implementasinya / Ahmad Rozidi. Diploma thesis, Universitas Negeri Malang.
Full text not available from this repository.Abstract
ABSTRAK Rozidi Ahmad. 2015. Algoritma Multiple Ant Colony System pada Multiple Depot Vehicle Routing Problem with Time Windows dan Implementasinya. Skripsi Jurusan Matematika Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Negeri Malang. Pembimbing (I) Dra. Sapti Wahyuningsih M.Si (II) Darmawan Satyananda S.T M.T Kata kunci Vehicle Routing Problem (VRP) Multiple Depot Vehicle Routing Problem with Time Windows (MDVRPTW) Algoritma Multiple Ant Colony System (MACS) ACS VEI-ACS TIME Distribusi yang efektif dan efisien menjadi salah satu faktor penting untuk mencapai kepuasan pelanggan. Salah satu strategi untuk membuat distribusi menjadi efektif dan efisien adalah penentuan rute secara tepat. Dalam matematika masalah penentuan rute pendistribusian merupakan salah satu terapan dari teori graph yaitu Vehicle Routing Problem (VRP). Salah satu perluasan dari VRP adalah Vehicle Routing Problem with Time Windows (VRPTW) yaitu perluasan VRP dengan kendala kapasitas kendaraan dan batasan waktu (time windows) pada setiap customer dan depot. Selanjutnya VRPTW diperluas menjadi Multiple Depot Vehicle Routing Problem with Time Windows (MDVRPTW). MDVRPTW merupakan VRPTW dengan lebih dari satu depot. Sebagai salah satu varian dari VRP MDVRPTW merupakan masalah optimasi kombinatorik yang masuk dalam kategori NP-Hard Problem dan dapat diselesaikan dengan metode metaheuristic. Ada berbagai macam metode metaheuristic salah satunya Ant Colony Optimization (ACO). ACO berisi kumpulan algoritma yang mengambil inspirasi dari perilaku mencari makan beberapa spesies semut. Semut meletakkan pheromone pada tanah untuk menandai beberapa lintasan yang baik yang akan diikuti oleh anggota lain dari koloni semut tersebut. Salah satu algoritma dalam ACO adalah algoritma Multiple Ant Colony System (MACS). Algoritma MACS menggunakan dua koloni semut yaitu ACS VEI dan ACS TIME yang berinteraksi secara paralel. Koloni ACS VEI mencoba untuk meminimalisasi banyaknya kendaraan yang digunakan. Sedangkan koloni ACS TIME mencoba untuk meminimalisasi waktu yang digunakan kendaraan dalam pendistribusian. Pada skripsi ini dilakukan pembahasan tentang penyelesaian MDVRPTW dengan menggunakan algoritma MACS. Untuk mempermudah melakukan perhitungan maka algoritma MACS pada MDVRPTW tersebut diimplimentasikan dalam Delphi 2010. Dari uji coba perhitungan algoritma MACS terhadap dua contoh MDVRPTW diperoleh hasil bahwa algoritma MACS berhasil menyelesaikan kedua contoh MDVRPTW. Algoritma MACS memperoleh solusi yang meminimalisir banyaknya kendaraan dan catatan waktu sehingga dapat disimpulkan bahwa algoritma MACS layak dan baik untuk digunakan dalam menyelesaikan permasalahan MDVRPTW. Selanjutnya program yang telah dibuat dapat dijadikan alat bantu untuk menyelesaikan MDVRPTW yang lain. Program ini memiliki kelemahan yaitu bidang gambar yang sempit dan proses data yang lebih lama pada iterasi yang lebih banyak.
| Item Type: | Thesis (Diploma) |
|---|---|
| Subjects: | Q Science > QA Mathematics |
| Divisions: | Fakultas Matematika dan IPA (FMIPA) > Departemen Matematika (MAT) > S1 Matematika |
| Depositing User: | library UM |
| Date Deposited: | 06 Oct 2016 04:29 |
| Last Modified: | 09 Sep 2016 03:00 |
| URI: | http://repository.um.ac.id/id/eprint/17241 |
Actions (login required)
 |
View Item |