Vehicle Routing Problem - Case Study on Logistics Company in Croatia

Abstract

This paper defines the vehicle routing problem that logistic operators and other traffic professionals face in organizing transportation and determining the optimal routes and number of vehicles needed to provide a quality transport service. The purpose of the paper is to outline the methods used to solve the problem and to compare their application. This example shows the application of metaheuristic methods for solving vehicle routing problems of a logistics company in the Republic of Croatia. The aim of this case study is to determine the optimal solution using methods which represents such a distribution of available vehicles that generates the lowest cost.

Penentuan Rute Distribusi Rastra Menggunakan Algoritma Genetika

“…Solusi dari model vehicle routing problem adalah himpunan rute perjalanan suatu kendaraan yang memenuhi semua kendala dan permintaan yang diberikan. Beberapa contoh penggunaan VRP di antaranya adalah dalam masalah pendistribusian, misalnya makanan [8], tabung gas LPG [10], BBM di kepulauan Ambon [11], barang logistik di Croatia [5]; pengambilan sampah, pengumpulan uang dari mesin ATM, dan sebagainya.…”