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 pick-up 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.

Original languageEnglish
Pages (from-to)503-510
Number of pages8
JournalProcedia Computer Science
Volume72
DOIs
Publication statusPublished - 2015
Event3rd Information Systems International Conference, 2015 - Shenzhen, China
Duration: 16 Apr 201518 Apr 2015

Keywords

  • gallon water
  • genetic algorithm
  • pick-up and delivery
  • tabu search
  • vehicle routing problem

Fingerprint

Dive into the research topics of 'Distribution Route Optimization of Gallon Water Using Genetic Algorithm and Tabu Search'. Together they form a unique fingerprint.

Cite this