A HYBRID GENETIC ALGORITHM IMPLEMENTATION FOR VEHICLE ROUTING PROBLEM WITH TIME WINDOWS
Abstract: This article is
related to approach development in order to determine the most appropriate
route for bottled water delivery from warehouse to retail from particular
boundaries such as a limit on number of vehicle, vehicle capacity, and time
windows to each retail. A mathematical model of VRPTW is adopted to solve the
problem. Malang is one of the drinking water production centers in Indonesia,
definitely it will be difficult for the company to determine the optimal
delivery route with the existing restrictions. In this research hybrid genetic
algorithm is use to determine the route shipping companies with the Java programming
language. After analyzing the results obtained show that the results of the
implementation of hybrid genetic algorithm is better than the company actual
route. Moreover, authors also analyze the effect the number of iterations for
the computation time, and the influence the number of iterations for the
fitness value or violation. This algorithm can be applied for the routing and
the result obtained is an optimal solution
Penulis: Muhammad Faisal
Ibrahim, Ilyas Masudin, Thomy Eko Saputro
Kode Jurnal: jptindustridd150622
