A genetic algorithm for the routing and carrier selection problem

In this paper we present new evolutionary approach for solving the Routing and Carrier Selection Problem (RCSP). New encoding scheme is implemented with appropriate objective function. This approach in most cases keeps the feasibility of individuals by using specific representation and modified genetic operators. The numerical experiments were carried out on the standard data sets known from the literature and results were successful comparing to two other recent heuristic for solving RCSP.

[1]  Jacques Renaud,et al.  A heuristic for the routing and carrier selection problem , 2007, Eur. J. Oper. Res..

[2]  Dorothea Heiss-Czedik,et al.  An Introduction to Genetic Algorithms. , 1997, Artificial Life.

[3]  Jozef Kratica,et al.  Improving Performances of the Genetic Algorithm by Caching , 1999, Comput. Artif. Intell..

[4]  R. Ramesh,et al.  The Distribution Problem with Carrier Service: A Dual Based Penalty Approach , 1995, INFORMS J. Comput..

[5]  Gilbert Laporte,et al.  A perturbation metaheuristic for the vehicle routing problem with private fleet and common carriers , 2008, J. Oper. Res. Soc..

[6]  M. Cangalovic,et al.  COMPUTING STRONG METRIC DIMENSION OF SOME SPECIAL CLASSES OF GRAPHS BY GENETIC ALGORITHMS , 2008 .

[7]  Ching-Wu Chu,et al.  A heuristic algorithm for the truckload and less-than-truckload problem , 2005, Eur. J. Oper. Res..

[8]  Jean-Yves Potvin,et al.  Tabu search with ejection chains for the vehicle routing problem with private fleet and common carrier , 2011, J. Oper. Res. Soc..

[9]  G. Clarke,et al.  Scheduling of Vehicles from a Central Depot to a Number of Delivery Points , 1964 .

[10]  Hong Liu,et al.  Generative 3D images in a visual evolutionary computing system , 2010, Comput. Sci. Inf. Syst..

[11]  Vladimir Filipovic,et al.  Fine-grained Tournament Selection Operator in Genetic Algorithms , 2003, Comput. Artif. Intell..

[12]  Volker Gruhn,et al.  A General Vehicle Routing Problem , 2008, Eur. J. Oper. Res..

[13]  Jozef Kratica,et al.  An evolutionary-based approach for solving a capacitated hub location problem , 2011, Appl. Soft Comput..

[14]  Lawrence Bodin,et al.  PLANNING FOR TRUCK FLEET SIZE IN THE PRESENCE OF A COMMON‐CARRIER OPTION , 1983 .

[15]  Yongzhao Zhan,et al.  A novel hierarchical speech emotion recognition method based on improved DDAGSVM , 2010, Comput. Sci. Inf. Syst..

[16]  Jozef Kratica,et al.  Solving the Maximally Balanced Connected Partition Problem in Graphs by Using Genetic Algorithm , 2008, Comput. Informatics.

[17]  John G. Klincewicz,et al.  Fleet Size Planning when Outside Carrier Services Are Available , 1990, Transp. Sci..

[18]  Quan-Ke Pan,et al.  A hybrid variable neighborhood search algorithm for solving multi-objective flexible job shop problems , 2010, Comput. Sci. Inf. Syst..

[19]  Nicolas Jozefowiez,et al.  Multi-objective vehicle routing problems , 2008, Eur. J. Oper. Res..