Implementasi Tabu Search Pada Heterogeneous Fleet Vehicle Routing Problem with Time Windows

Sarah Dyah Hannindiari

Informasi Umum

Kode

113070318

Klasifikasi

005.1 - Computer programming

Jenis

Karya Ilmiah - Skripsi (S1) - Reference

Subjek

Informatika Teori Dan Pemrograman

Dilihat

446 kali

Informasi Lainnya

Abstraksi

ABSTRAKSI: Vehicle Routing Problem (VRP) adalah permasalahan optimasi rute kendaraan yang dimulai dari depot, menelusuri sebuah subset dari pelanggan dalam urutan tertentu dan kembali ke depot menggunakan kendaraan dengan kapasitas tertentu. Heterogeneous Fleet Vehicle Routing Problem with Time Windows (HFVRPTW) adalah varian dari VRP yang memiliki kriteria tambahan, yaitu kapasitas kendaraan yang digunakan dapat berbeda-beda serta memiliki time windows atau interval waktu pengiriman baik di sisi pelanggan maupun di sisi depot. Pada tugas akhir ini, pencarian jalur pada kasus HFVRPTW akan diselesaikan menggunakan Tabu Search (TS). TS digunakan untuk menghindari terperangkap dalam solusi optimal yang bersifat lokal. Pengujian dilakukan untuk mencari parameter-parameter terbaik untuk mendapatkan solusi yang mendekati optimal. Dari hasil pengujian, diketahui bahwa jumlah iterasi mempengaruhi solusi yang dihasilkan. Semakin besar iterasi, hasil yang diperoleh semakin optimal.Kata Kunci : Heterogeneous Fleet Vehicle Routing Problem with Time Windows (HFVRPTW), Tabu Search, pencarian rute.ABSTRACT: Vehicle Routing Problem (VRP) is a route optimization that starts from the depot, traverses a subset of customers in a certain order and returned to the depot using vehicles with certain capacities. Heterogeneous Fleet Vehicle Routing Problem with Time Windows (HFVRPTW) is a variant of the VRP that have additional criteria, differences in the capacity of the vehicle and has time windows or time interval delivery in both the customers and depot. In this final project, to find optimal route in case HFVRPTW will be solved using the Tabu Search (TS). TS is used to avoid trapped in locally optimal solutions. Tests conducted to find the best parameters to obtain an optimal solution. From the test results, it is known that the number of iterations affects the resulting solution. The greater the iterations, the optimal results obtained.Keyword: Heterogeneous Fleet Vehicle Routing Problem with Time Windows (HFVRPTW), Tabu Search, route searching.