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.
Preview |
Text
5212100056-Undergraduate Thesis.pdf - Published Version Download (4MB) | Preview |
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 > 57201-(S1) Undergraduate Thesis |
| 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 |