A novel algorithm to solve the vehicle routing problem with time windows: Imperialist competitive algorithm

Advances in Information Sciences and Service Sciences

Volumn 3, Issue 5, 2011, Pages 108-116

  Wang, Geng jia ^a   Zhang, Yuan Biao ^a   Chen, Jia Wei ^a  

^a JINAN UNIVERSITY   (China)

Author keywords

Imperialist competitive algorithm genetic algorithm; Particle swarm optimization; Vehicle routing problem

Indexed keywords

COMBINATORIAL OPTIMIZATION PROBLEMS; COMPETITIVE ALGORITHMS; DISTRIBUTION CENTERS; GA ALGORITHM; IMPERIALIST COMPETITIVE ALGORITHM GENETIC ALGORITHM; MATHEMATIC MODEL; NOVEL ALGORITHM; OPTIMIZATION ALGORITHMS; PARTICLE SWARM; SPECIFIC PROBLEMS; VEHICLE ROUTING PROBLEM; VEHICLE ROUTING PROBLEM WITH TIME WINDOWS; VEHICLE ROUTING PROBLEMS;

COMBINATORIAL OPTIMIZATION; DISTRIBUTION OF GOODS; FLEET OPERATIONS; GENETIC ALGORITHMS; INDEPENDENT COMPONENT ANALYSIS; NETWORK ROUTING; PARTICLE SWARM OPTIMIZATION (PSO); ROUTING ALGORITHMS; VEHICLES;

VEHICLE ROUTING;

EID: 79960120761     PISSN: 19763700     EISSN: None     Source Type: Journal    
DOI: 10.4156/aiss.vol3.issue5.14     Document Type: Article

References (20)

1. G. B. Dantzig and J. H. Rameser, The Truck Dispatching Problem. Management Science, vol.6, no.1, pp.80-91, 1959
2. Bernd Bullnheimer, Richard F. Hartl and Christine Strauss, An improved Ant System alogrithm for the Vehicle Routing Problem. Annals of Opreations Research, vol.89, pp.319-328, 1999
3. Martin Desrochers, Jacques Desrosiers and Marius Solomon, A New Optimization Algorithm for the Vehicle Routing Problem with Time Windows. Operations Research, vol.40, no.2, pp.342-354, 1992
4. A. W. J. Kolen, A. H. G. Rinnooy Kan and H.W.J.M. Trienekens, Vehicle routingwith time windows [J]. Operations Research, vol.35, no.2, pp.266-273, 1987
5. Niklas Kohl and OLI B. G. Madsen, An optimization algorithm for the vehicle routing problem with time windows based on Lagrangian relaxation. Operations Research, vol.45, no.3, pp.395-406, 1997
6. G. Clarke and J. W. Wright, Scheduling of vehicles from a central depot to a number of delivery points. Operations Research, vol.12, no.4, pp.568-581, 1964
7. J. H. Holland, Adaption in Natural and Artificial Systems. The University of Michigan Press, British, 1975
8. Marius M. Solomon, The Vehicle Routing and Scheduling Problems with Time Window Constraints. Operations Resarch, vol.35, no.2, pp.254-265, 1987
9. Alberto Colorni, Marco Dorigo and Vittorio Maniezzo, Distributed optimization by ant colonies, Proceedings of the European Conference on Artificial Life, France, pp.134-142, 1991
10. Ibrahim Hassan Osman, Metasratregy simulated annealing and tabu search algorithms for the vehicle routing problem. Annals of Operations Research, vol.41, no.4, pp.421-451, 1993
11. Yiqing Zhong and Xiao Pan, A Hybrid Optimization Solution to VRPTW Based on Simulated Annealing, Proceedings of IEEE international Conference, pp.3113-3117, 2007
12. Yang peng and Ye-mei Qian, A Particle Swarm Optimization to Vehicle Routing Problem with Fuzzy Demands. Journal of Convergence Information Technology, vol.5, no.6, pp.112-119, 2010
13. Joseph Gallart Suarez and Manuel Tupia Anticona, Two GRASP Metaheuristic for the Capacitated Vehicle Routing Problem Considering Spit Delivery and Solving the Three Dimensional Bin Packing Problem. Advances in Information Science and Service Sciences, vol,2, no.2, pp.42-50, 2010
14. Juliance Muller, Approximate solutions to the bicriteria Vehicle Routing Problem with Time Windows. European Journal of Operational Research, vol.202, no.1, pp.223-231, 2010
15. Gilbert Laporte, Michel Gendreau, Jean-Yves Potvin and Frederic Semet, Classical and modern heuristics for vehicle routing problem. International Transactions in Operational Research, vol.7, no.4-5, pp.285-300, 2000
16. T.K. Ralphs and L. Kopman, W.R. Pulley blank and L.E. Trotter, On the capacitated vehicle routing problem. Mathematical Programming, vol.94, no.2-3, pp.343-359, 2001
17. Atashpaz-Gargari and Caro Lucas, An Algorithm for Optimization Inspired by Imperialistic Competition. Proceedings of Congress on Evolutionary Computation, pp.4661-4667, 2007
18. S. Nazari-Sirkouhi, H. Eivazy, R. Ghodsi, K. Rezaie and E. Atashpaz-Gargan, Solving the intergrated product mix-outsourcing problem using the Imperialist Competitive Algorithm. Expert Systems with Applications, vol.37, no.12, pp.7615-7626, 2010
19. Caro Lucas, Zahra Nasiri-Gheidari and Farid Tootoonchian, Application of an imperialist competitive algorithm to the design of a linear induction motor. Energy Conversion Management, vol.51, no.7, pp.1407-1411, 2010
20. Lang Mao-xiang, Study of the optimizing of physical distribution routing problem based on genetic algorithm. China Journal of Highway and Transport, vol.3, no.76, pp.76-79, 2002