Logistics Distribution Vehicle Routing Problem with Time Windows

Abstract:

Vehicle routing optimization problem is one of the major research topics in logistics distribution field. Suitable vehicle routing selection is vital to reduce the logistics cost. The paper presents a hybrid optimization method to solve the vehicle routing problem with time windows. In the hybrid optimization method, discrete particle swarm optimization algorithm is used to assign the customers on routes and simulated annealing (SA) algorithm to avoid becoming trapped in local optimum. The simulation results have shown that the proposed method is feasible and effective for the vehicle routing problem with time windows.

• Periodical: Advanced Materials Research (Volumes 468-471)
• Pages: 2047-2051
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.468-471.2047
• Online since: February 2012
• Authors: Ai Ling Chen
• Keywords: Hybrid Optimization Algorithm, Particle Swarm Optimization Algorithm (PSO), Simulated Annealing (SA), Vehicle Routing Problem with Time Windows

References

[1] M. Descrochers, J. Desrosiers, M.M. Solomon. A new optimization algorithm for the vehicle routing problem with time windows, Operations Research, Vol. 40 (1992), p.342–54.

DOI: 10.1287/opre.40.2.342

[2] P. Toth, D. Vigo, The vehicle routing problem, SIAM Monographs on Discrete Mathematics and Applications, vol. 9 (2002). Philadelphia, PA: SIAM.

[3] R. Tavakkoli-Moghaddam, M. Gazanfari, M. Alinaghian, A. Salamatbakhsh, N. Norouzi, A new mathematical model for a competitive vehicle routing problem with time windows solved by simulated annealing, Journal of Manufacturing Systems, Vol. 30 (2011), p.83– 92

DOI: 10.1016/j.jmsy.2011.04.005

[4] M. David, B. Olli, Active guided evolution strategies for large-scale vehicle routing problems with time windows, Computers & Operations Research, Vol. 32 (2005) , p.1593–1614

DOI: 10.1016/j.cor.2003.11.017

[5] Abel Garcia-Najera, John A. Bullinaria, An improved multi-objective evolutionary algorithm for the vehicle routing problem with time windows, Computers & Operations Research, Vol. 38 (2011), p.287–300

DOI: 10.1016/j.cor.2010.05.004

[6] Y. Shi, R.Eberhart, Empirical study of particle swarm optimization, Proceedings of congress on evolutionary computation, (1999), pp.1945-1950

[7] Y.W. Zhao, B. Wu, L. Jiang, H.Z. Dong, W.L. Wang.. Study of the optimizing of physical distribution routing problem based on genetic algorithm (in Chinese). Computer Integrated Manufacturing Systems, Vol. 10 (3) (2004), pp.303-306.