Genetic Vehicle Representation (GVR) is a new two-level representational scheme designed to encode all the information required by potential solutions for the vehicle routing problem. In a previous paper we described a set of experiments performed with several instances from the Capacitated Vehicle Routing Problem (CVRP). In this preliminary investigation, GVR proved to be both effective and ro...

The Capacitated Arc Routing Problem (CARP) is a difficult optimisation problem in vehicle routing with applications where a service must be provided by a set of vehicles on specified roads. A heuristic algorithm based on Tabu Search is proposed and tested on various sets of benchmark instances. The computational results show that the proposed algorithm produces high quality results within a rea...

The Split Delivery Vehicle Routing Problem (SDVRP) is a relaxation of the Capacitated Vehicle Routing Problem (CVRP) where customers may be assigned to multiple routes. A new construction heuristic is developed for the SDVRP and computational results are given for thirty-two data sets from previous literature. With respect to the total travel distance, the construction heuristic compares favora...

0957-4174/$ see front matter 2011 Elsevier Ltd. A doi:10.1016/j.eswa.2011.04.092 ⇑ Corresponding author. Tel.: +34963877007x7666 E-mail addresses: [email protected] (O. Bräy Martínez), [email protected] (Y. Nagata), dsole In this paper we deal with the mixed capacitated general routing problem with turn penalties. This problem generalizes many important arc and node routing proble...

This paper presents a multi-cellular-ant algorithm for large scale capacitated vehicle routing problem with restrictive vehicle capability. The problem is divided into corresponding smaller ones by a decomposition methodology. Relative relationship between subsystems will be solved through cooperative performance among cellular ants to avoid trivial solutions. The empirical results composed wit...