Pengembangan Metode Ant Colony Optimization Dan Tabu Search Untuk Menyelesaikan Vehicle Routing Problem With Time Windows

Fanani, Wildan Habiby (2016) Pengembangan Metode Ant Colony Optimization Dan Tabu Search Untuk Menyelesaikan Vehicle Routing Problem With Time Windows. Undergraduate thesis, Institut Teknologi Sepuluh Nopember.

[img] Text
5212100056-Undergraduate Thesis.pdf - Published Version

Download (4MB)

Abstract

Vehicle Routing Problem with Time Windows (VRPTW) merupakan salah satu dari beberapa permasalahan yang sering terjadi pada suatu sistem dalam penyaluran logistik. Sistem pengiriman barang kepada pelanggan yang terdapat pada ecommerece merupakan bagian dari permasalahan tersebut. Dimana setiap depot yang memiliki sejumlah kendaraan dengan kapasitas tertentu dapat melayani semua customer pada lokasi tertentu. Dengan ketentuan setiap customer memiliki jumlah permintaan serta batasan waktu yang berbeda-beda. Serta dalam setiap pengiriman memiliki tujuan untuk meminimalkan biaya distribusi tanpa mengabaikan batasan yang ada. VRPTW dapat diselesaikan menggunakan metode eksak, heuristik, maupun meta-heuristik. Dalam tugas akhir ini VRPTW diselesaikan menggunakan Ant Colony Optimization (ACO) yang berdasarkan pada observasi perilaku koloni semut dalam menentukan jalur untuk mencari lokasi makanan yang kemudian disempurnakan menggunakan Tabu Search (TS) dalam pengambilan keputusan. Penyelesaian VRPTW menggunakan algoritma ACOTS ini diujicobakan pada data set Solomon Problem, yang merupakan standar permasalahan internasional VRPTW. Hasil dari uji coba tersebut menunjukkan bahwa algoritma ACOTS memberikan hasil solusi yang mendekati optimal atau mendekati solusi terbaik pada Solomon Data Set

Item Type: Thesis (Undergraduate)
Additional Information: RSSI 006.33 Fan p
Uncontrolled Keywords: Ant Colony Optimization, Tabu Search, Vehicle Routing Problem with Time Windows
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science. EDP
Divisions: Faculty of Information Technology > Information System > (S1) Undergraduate Theses
Depositing User: ansi aflacha
Date Deposited: 26 Mar 2019 03:09
Last Modified: 26 Mar 2019 03:09
URI: http://repository.its.ac.id/id/eprint/62582

Actions (login required)

View Item View Item