MULTI-LEVEL HEURISTIK UNTUK HETEROGENEOUS FIXED FLEET VEHICLE ROUTING PROBLEM

Heterogeneous Fixed Fleet Vehicle Routing Problem (HFFVRP) adalah salah satu varian dari Vehicle Routing Problem (VRP). Pada HFFVRP terdapat beberapa jenis kendaraan dengan jumlah tetap untuk melayani konsumen. Pada penelitian ini HFFVRP diselesaikan dengan mengaplikasikan Multi-level heuristik. Solusi inisial diperoleh dengan mengalokasikan konsumen yang dibentuk oleh algoritma Sweep dan 2-opt ke kendaraan terkecil lebih dahulu dengan memperhatikan tingkat keterisian kendaraan. Algoritma yang diusulkan menggunakan beberapa local search seperti 1-insertion, swap, 2-insertion dan 2-opt. Algoritma diuji menggunakan data set yang terdapat pada literatur.

Dibuat oleh : Arif Imran

E-mail:  arifimr@yahoo.com
Kata Kunci : metaheuristik, routing, heterogeneous fixed fleet, multi-level, local search.

Keterangan :  Makalah ini  dimuat pada Prosiding Industrial Engineering Conference on Telecommunication (INDECT) 2013

MULTI-LEVEL HEURISTIK UNTUK HETEROGENEOUS FIXED FLEET VEHICLE ROUTING PROBLEM