AYU GITA LARASATI, 081311233100 (2018) Penyelesaian Vehicle Routing Problem with Time Windows (VRPTW) Menggunakan Algoritma Artificial Bee Colony (ABC). Skripsi thesis, Universitas Airlangga.

Preview	Text (ABSTRAK) ABSTRAK.pdf Download (24kB) | Preview
	Text (FULL TEXT) MPM. 92-18 Lar p.pdf Restricted to Registered users only until 10 December 2021. Download (1MB) | Request a copy

Abstract

Penulisan skripsi ini bertujuan untuk menyelesaikan permasalahan Vehicle Routing Problem with Time Windows (VRPTW) menggunakan algoritma Artificial Bee Colony (ABC). VRPTW adalah salah satu masalah penentuan rute distribusi dimana terdapat sejumlah pelanggan yang dilayani oleh satu depot. Rute harus dirancang sedemikian rupa sehingga setiap pelanggan hanya dikunjungi sekali oleh tepat satu kendaraan dalam rentang waktu tertentu yang berbentuk interval. Setiap rute berawal dan berakhir pada depot, dan total permintaan pelanggan tidak boleh melebihi kapasitas kendaraan. Metode yang digunakan untuk menyelesaikan permasalahan VRPTW adalah algoritma Artificial Bee Colony (ABC). Algoritma ABC merupakan salah satu algoritma heuristic yang diinspirasikan dengan kehidupan sebuah koloni lebah pada saat mereka mencari dan mengeksploitasi sumber-sumber makanan secara efisien. Dalam algoritma ABC terdapat parameter jumlah lebah. Program penyelesaian VRPTW menggunakan algoritma ABC dibuat dalam bahasa pemrograman C++ serta diimplementasikan pada tiga contoh kasus yaitu data kecil (25 pelanggan), data sedang (50 pelanggan), dan data besar (100 pelanggan). Diperoleh solusi terbaik berupa jarak tempuh berturut-turut sebesar 721, 2090, dan 4127. Berdasarkan pola hasil running dapat disimpulkan bahwa jumlah lebah tidak memberikan pengaruh besar dalam permasalahan ini, sedangkan ketika jumlah iterasi dan kapasitas kendaraan dinaikkan penyelesaian cenderung lebih baik. Kata Kunci : Artificial Bee Colony (ABC), Vehicle Routing Problem with Time Windows (VRPTW)

Actions (login required)

View Item