Application of Adaptive Genetic Algorithm for Multimodal Transportation Logistics Distribution Routing Problem

With the rapid development of e-commerce and logistics, the network of transportation of logistics with different transportation mode gradually become more and more complicate in the world. The multimodal transportation logistics distribution routing problem is regarded as a kind complicate vehicle routing problem. Thus, an appropriate selecting of routing has an extensive influence role to improve the economic interests and appropriateness of logistics planning. In order to acquire the reasonable route of distribution, in this paper, an improved genetic algorithm is presented by introducing adaptive crossover probability and mutation probability for enhancing the global search performance. This improved genetic algorithm is employed to solve the multimodal transportation logistics distribution routing problem. The final simulation results confirm the effectiveness of the proposed method.

[1]  Wang Jingcun.  A heuristic optimization path-finding algorithm based on Dijkstra algorithm , 2007 .

[2]  Baozhen Yao,et al.  An improved particle swarm optimization for carton heterogeneous vehicle routing problem with a collection depot , 2016, Ann. Oper. Res..

[3]  Frederick Hayes-Roth,et al.  Review of "Adaptation in Natural and Artificial Systems by John H. Holland", The U. of Michigan Press, 1975 , 1975, SGAR.

[4]  Djamalladine Mahamat Pierre,et al.  Stochastic partially optimized cyclic shift crossover for multi-objective genetic algorithms for the vehicle routing problem with time-windows , 2017, Appl. Soft Comput..

[5]  David Simchi-Levi,et al.  The Capacitated VRP with Unequal Demands , 2014 .

[6]  José Brandão,et al.  A tabu search algorithm for the heterogeneous fixed fleet vehicle routing problem , 2011, Comput. Oper. Res..

[7]  Konstantinos G. Zografos,et al.  Algorithms for Itinerary Planning in Multimodal Transportation Networks , 2008, IEEE Transactions on Intelligent Transportation Systems.

[8]  José Brandão,et al.  A deterministic tabu search algorithm for the fleet size and mix vehicle routing problem , 2009, Eur. J. Oper. Res..

[9]  Yu-Ping Wang,et al.  Adaptive Ant Colony Algorithm for the VRP Solution of Logistics Distribution , 2013 .

[10]  Jean-François Cordeau,et al.  VRP with Time Windows , 1999, The Vehicle Routing Problem.

[11]  Duc-Cuong Dang,et al.  A Simulated Annealing Algorithm for the Vehicle Routing Problem with Time Windows and Synchronization Constraints , 2013, LION.

[12]  Gilbert Laporte,et al.  A hybrid evolutionary algorithm for heterogeneous fleet vehicle routing problems with time windows , 2015, Comput. Oper. Res..

[13]  O. Bräysy,et al.  Genetic Algorithms for the Vehicle Routing Problem with Time Windows , 1999 .

[14]  Víctor Yepes,et al.  Economic Heuristic Optimization for Heterogeneous Fleet VRPHESTW , 2006 .

[15]  Jean Berger,et al.  A Hybrid Genetic Algorithm for the Vehicle Routing Problem with Time Windows , 1998, Canadian Conference on AI.

[16]  Marcus Poggi de Aragão,et al.  A robust branch‐cut‐and‐price algorithm for the heterogeneous fleet vehicle routing problem , 2009, Networks.

[17]  Umut Demirtas,et al.  A particle swarm optimization for the dynamic vehicle routing problem , 2015, 2015 6th International Conference on Modeling, Simulation, and Applied Optimization (ICMSAO).

[18]  Dachuan Wei,et al.  An Optimized Floyd Algorithm for the Shortest Path Problem , 2010, J. Networks.

[19]  Mu-Chen Chen,et al.  A Particle Swarm Optimization Approach for Route Planning with Cross-Docking , 2015, 2015 7th International Conference on Emerging Trends in Engineering & Technology (ICETET).

[20]  Marcus Poggi de Aragão,et al.  A robust branch‐cut‐and‐price algorithm for the heterogeneous fleet vehicle routing problem , 2007, WEA.

[21]  Libertad Tansini,et al.  Comparing assignment algorithms for the Multi-Depot VRP , 2001 .

[22]  Sylvie Gélinas,et al.  A dynamic programming algorithm for the shortest path problem with time windows and linear node costs , 1994, Networks.

[23]  Michel Gendreau,et al.  A review of dynamic vehicle routing problems , 2013, Eur. J. Oper. Res..