DISTRIBUTION ROUTE OPTIMIZATION of GALLON WATER USING GENETIC ALGORITHM and TABU SEARCH

UTAMIMA, AMALIA and PRADINA K, RENNY and DINI, NISA SETYA and STUDIAWAN, HUDAN (2015) DISTRIBUTION ROUTE OPTIMIZATION of GALLON WATER USING GENETIC ALGORITHM and TABU SEARCH. Procedia Computer Science 72 ( 2015 ) 503 – 510. pp. 503-510.

[thumbnail of S1877050915035930] Text
S1877050915035930 - Published Version

Download (62kB)

Abstract

Distributions of drinking water in gallons often do not pay attention to the problem of finding the most optimal route,
thus causing inefficiency in the cost of shipping. To minimize incurred costs, it is necessary to minimize vehicle fleet
and amount of travel distance, with the restriction that the vehicle must have sufficient capacity to transport the goods
to be shipped and return it back to the depots. This problem could be framed as a Vehicle Routing Problem with pickup
and delivery (VRPPD).
In this paper, we propose a method to optimize delivery route in a drinking water depot by combining genetic
algorithm (GA) and Tabu search. GA has advantages by providing possible solutions while Tabu covers up its
shortfall in identifying local solutions so that searching will able to avoid loop in the area of the same solution.
Experimental results show that the proposed method is more efficient than a manually predetermined route.

Item Type: Article
Uncontrolled Keywords: vehicle routing problem; pick-up and delivery; gallon water; genetic algorithm; tabu search
Subjects: Z Bibliography. Library Science. Information Resources > ZA Information resources
Divisions: Faculty of Information Technology > Information System
Depositing User: Users 13 not found.
Date Deposited: 19 Jan 2017 07:32
Last Modified: 24 Aug 2018 07:19
URI: http://repository.its.ac.id/id/eprint/1953

Actions (login required)

View Item View Item