Research on the Vehicle Routing Problem with Time Windows by Cellular Ant Algorithm

(*) Corresponding author

Authors' affiliations

DOI's assignment:
the author of the article can submit here a request for assignment of a DOI number to this resource!
Cost of the service: euros 10,00 (for a DOI)


The vehicle routing problem with time windows, a well-known combinatorial optimization problem, holds a central place in logistics management. Cellular ant algorithm is a new optimization method for solving real problems by using both the evolutionary rule of cellular, graph theory and the characteristics of ant colony optimization. Cellular ant algorithm has more obvious advantages to solve such kind of combinatorial optimization problems than many other algorithms. The computational results for thirteen benchmark problems are reported and compared to those of known best approaches. The results show that the cellular ant algorithm is feasible and effective for the VRPTW. The clarity and simplicity of the cellular ant algorithm is greatly enhanced to ant colony optimization.
Copyright © 2013 Praise Worthy Prize - All rights reserved.


Cellular Ant Algorithm; Graph Theory; Time Windows; Vehicle Routing Problem

Full Text:



Xudong Wu, Shuai Ma, Yanjun Shi, Fuel Consumption Optimization for Vehicle Routing Problem with Time Windows, JCIT: Journal of Convergence Information Technology,Vol.3, Num.10, pp.332-337, 2011.

Dantzig George B., Ramser John H, The truck dispatching problem, Management Science, 6, pp.80-91, 1959.

Laporte G, Louveaux F, Mercure H, The vehicle routing problem with stochastic travel times, Transportation Science, 26(3), pp.161-170, 1992.

Potvin J, Xu Y, Benyahia I, Vehicle routing and scheduling with dynamic travel times, Computers & Operations Research, 33, pp.1129-1137, 2006.

Kenyon AS, Morton DP, Stochastic vehicle routing with random travel times, Transportation Science, 37(1), pp.69-82, 2003.

Ahn BH, Shin JY, “Vehicle-routeing with time windows and time varying congestion”, Journal of Operations Research Society 42(5), pp.393-400, 1991.

A. Mellouk, S. Ziane, P. Lorenz, A Swarm Quality of Service Based Multi-Path Routing Algorithm (SAMRA) for Wireless Ad Hoc Networks, International Review on Computers and Software, Vol. 1. n. 1 pp. 11 - 19, July 2006.

S. Priyadarsini, Umashankar S, TSRD-RL Algorithm Based Secured Route Discovery for MANET with Improved Route Lifetime, International Review on Computers and Software, Vol. 7 N. 2 (Part A), pp. 499-504, March 2012.

Lenstra Jan K, Rinnooy Kan, Alexander H.G, Complexity of vehicle routing and scheduling problems, Networks, 11, 221-228, 1981.

Sawaragi, Y, Nakayama, H. and Tanino, T, Theory of Multiobjective Optimization of Mathematics in Science and Engineering, (Orlando, FL: Academic Press Inc, 1985).

ZhuGang, Cellular ant algorithm and its application, PhD thesis, University of Shanghai for Science and Technology, 2007.

Wang Zhoumian et al, Application of cellular ant colony optimization to pcb routing, Journal of Beijing Normal University(Natural Science), 02,2007.

LiuJixin et al, Application of ant colony algorithm and cellular automata model, Journal of Nanjing University of Technology (Natural Science Edition), 06, 2008.

ZhangJin et al, Solving rectilinear Steiner minimum tree problem by improved cellular ant algorithm, Computer Engineering and Applications, 20, 2008.

WangYu et al, Evaluation of Slope Stability Factor Based on Cellular Ant Algorithm, Journal of Wuhan University of Technology (Transportation Science & Engineering), 06, 2009.

YeWen et al, Path Planning Algorithm for UAV, Electronics Optics & Control, 02, 2011.

Bullnheimer B, Hartl RF, Strauss C, An Improved Ant System Algorithm for the Vehicle Routing Problem, Annals of Operations Research 89, pp.319-328, 1999.

Mazzeo, S., Loiseau, I., An ant colony algorithm for the capacitated vehicle routing, Electronic Notes in Discrete Mathematics 18, pp.181-186, 2004.

A. A. Moghanjoughi, S. Khatun, M. A. Borhanuddin, R. S. A. Raja Abdullah, Performance Analysis of Ant Colony's Algorithm: Load-Balancing in QoS-based for Wireless Mesh Networks Routing, International Review on Computers and Software, Vol. 3. n. 2, pp. 203 – 209, March 2008.


  • There are currently no refbacks.

Please send any question about this web site to
Copyright © 2005-2024 Praise Worthy Prize