Abstract

Vehicle Routing Problem (VRP) is an important issue that has much used for productivity and efficiency of transportation systems in recent decades. One of the most popular and widely used developments VRP is the vehicle routing problem with simultaneous delivery and pick-up (VRPSPD). In other words, each customer simultaneously receives and sends goods. The proposed procedure is a combination of the three heuristic, nearest neighbor algorithm, cheapest insertions, genetic algorithm. The first two algorithms with a random method provided the initial solution for the third algorithms. A probability function have been developed in the nearest neighbors and cheapest insertions, to construct better solutions; as well as operations proposed for the genetic algorithm to increase the search space and avoiding local optimizationis. The proposed algorithms has implemented on 40 different standard examples. By comparing, the results obtained from the best available solutions than other algorithms, improvement observed in some examples.