Jurnal Teknik Industri
Vol 19, No 2 (2017): Desember 2017

ALGORITMA GENETIKA UNTUK PEMECAHAN MASALAH RUTE KENDARAAN DENGAN UKURAN DAN CAMPURAN ARMADA, TRIP MAJEMUK, PENGIRIMAN TERBAGI, PRODUK MAJEMUK, DAN KENDARAAN DENGAN KOMPARTEMEN MAJEMUK

Suprayogi, Suprayogi (Unknown)
Paillin, Daniel Bunga (Unknown)



Article Info

Publish Date
08 Jan 2018

Abstract

This paper discusses a variant of the basic vehicle routing problem (VRP) by including the following characteristics: fleet size and mix, multiple trips, split delivery, and multiple compartments. One of real cases of this problem is related to determining tanker?s routes in delivering fuel products from a supply port to a number of destination ports. Each tanker has several compartments where each compartment is dedicated to a certain fuel product. In this paper, a solution approach based on genetic algorithm (GA) is proposed and tested using nine hypothetical instances. Experiment results show that the proposed GA gives consistent results measured by coefficient variations

Copyrights © 2017