Modified Savings Heuristics and Genetic Algorithm for Bi-objective Vehicle Routing Problem with Forced Backhauls - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Expert Systems with Applications Année : 2012

Modified Savings Heuristics and Genetic Algorithm for Bi-objective Vehicle Routing Problem with Forced Backhauls

Résumé

The cost of distribution and logistics accounts for a sizable part of the total operating cost of a company. However, the cost associated with operating vehicles and crews for delivery purposes form an important component of total distribution costs. Small percentage saving in these expenses could result in a large amount of savings over a number of years. Increase in the number of automated teller machines (ATMs) in the bank industry enforced the researchers to concentrate much on the optimization of distribution logistics problem. The process of replenishing money in the ATMs is considered as a scope with bi-objectives such as minimizing total routing cost and minimizing the span of travel tour. Some of the pick-up routes of the problem are forced and it is termed as forced backhauls. This problem is termed as bi-objective vehicle routing problems with forced backhauls (BVFB). We developed three heuristics to solve BVFB. Two heuristics are modified savings heuristics and the third heuristic is based on adapted genetic algorithm (GA). Standard data sets of VRPB of real life cases for BVFB and randomly generated datasets for BVFB are solved using all the three heuristics. The results are compared and found that all the three heuristics are competitive in solving BVFB. GA yields better solution compared to the other two heuristics.

Dates et versions

hal-00661492 , version 1 (19-01-2012)

Identifiants

Citer

S.P. Anbuudayasankar, K. Ganesh, S.C. Lenny Koh, Yves Ducq. Modified Savings Heuristics and Genetic Algorithm for Bi-objective Vehicle Routing Problem with Forced Backhauls. Expert Systems with Applications, 2012, 39 (3), pp.2296-2305. ⟨10.1016/j.eswa.2011.08.009⟩. ⟨hal-00661492⟩
154 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More