Capacitated Vehicle Routing Problem Time Windows (CVRPTW) dengan Menggunakan Algoritma Artificial Bee Colony (ABC) Studi Kasus : Distribusi dan Pergudangan pada Supply Chain Management (SCM)

Dian Wahyudi

Informasi Umum

Kode

113071052

Klasifikasi

005.1 - Computer programming

Jenis

Karya Ilmiah - Skripsi (S1) - Reference

Subjek

Informatika Teori Dan Pemrograman

Informasi Lainnya

Abstraksi

ABSTRAKSI: Delivery barang adalah salah satu hal dalam rantai Supply Chain Management (SCM) yang menentukan harga akhir. Semakin kecil pengeluaran yang dikeluarkan untuk delivery, maka harga akhir pun bisa ditekan. Kasus delivery barang ini merupakan contoh dari penerapan Capacitated Vehicle Routing Problem with Time Windows (CVRPTW) pada kehidupan nyata. Dalam tugas akhir ini, diimplementasikan metode Artificial Bee Colony (ABC) untuk menyelesaikan permasalahan CVRPTW dalam kasus pengiriman barang sesuai dataset Solomot format [13]. Bentuk penyelesaiannya adalah mendapatkan rute jadwal kunjungan masing-masing mobil terhadap node-node yang ada dengan optimasi cost jarak tempuh. Algoritma ABC adalah algoritma yang terinspirasi dari tingkah laku kelompok lebah madu. Cara kerja lebah inilah yang nantinya akan diterapkan untuk mendapatkan solusi permasalahan delivery barang.<br><br>Pengujian yang dilakukan adalah brenchmarking terhadap The Best Known Solution dari dataset Solomon format [15], menganalisis pengaruh masing-masing parameter input terhadap output, menghitung akurasi output total cost jarak, pinalti node, dan mengeluarkan penjadwalan masing-masing mobil. Hasil akurasi yang didapatkan adalah 97% mendekati hasil optimal dengan rata-rata time processing di bawah 5 menit untuk total 25 node.Kata Kunci : Capacitated Vehicle Routing Problem with Time Windows (CVRPTW), Artificial Bee Colony Algorithm (ABC), Solomon, pencarian rute.ABSTRACT: Delivery is a process that included on Supply Chain Management (SCM) which determines the final price. If smaller the expenditure incurred for delivery, then the final price can be suppressed. This case is an example of Capacitated Vehicle Routing Problem with Time Windows (CVRPTW) in real life. On this final project, Artifical Bee Colony will be implemented to solve the CVRPTW problem in case delivery according to Solomon dataset format [13]. The form of solution is to get the routing scheduled for every vehicle to existing node with the mileage cost optimization. ABC Algorithm is an algorithm that inspired by honeybee’s group behavior. This behavior of these bees will be applied to obtain the solution of delivery problem.<br><br>Testing was done by brenchmarking The Best Known Solution of Solomon dataset format [15], analyzing the effect of each input parameter to the output, calculate the total output cost distance accuracy, node penalties, and issued the schedule of each vehicles. The Results obtained accuracy was 97% close to the optimal results with average processing time less than 5 minutes for a total 25 nodes.Keyword: Capacitated Vehicle Routing Problem with Time Windows (CVRPTW), Artificial Bee Colony Algorithm (ABC), Solomon, route searching.