An improved genetic clustering algorithm for the multi-depot vehicle routing problem

International Journal of Wireless and Mobile Computing

Volumn 9, Issue 1, 2015, Pages 1-7

  Xu, Degang ^a   Xiao, Renbin ^b  

^a HENAN UNIVERSITY OF TECHNOLOGY   (China)

^b HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

Author keywords

Genetic algorithm; Genetic clustering; Multi objective optimisation; Vehicle routing problem with time windows

Indexed keywords

EFFICIENCY; GENETIC ALGORITHMS; MULTIOBJECTIVE OPTIMIZATION; ROUTING ALGORITHMS; VEHICLE ROUTING; VEHICLES;

COMPLEX COMBINATORIAL PROBLEM; COMPUTATIONAL EXPERIMENT; DISTRIBUTION LOGISTICS; GENETIC CLUSTERING; GENETIC CLUSTERING ALGORITHMS; MULTI-DEPOT VEHICLE ROUTING PROBLEMS; MULTI-OBJECTIVE FORMULATION; VEHICLE ROUTING PROBLEM WITH TIME WINDOWS;

CLUSTERING ALGORITHMS;

EID: 84941771092     PISSN: 17411084     EISSN: 17411092     Source Type: Journal    
DOI: 10.1504/IJWMC.2015.071665     Document Type: Article

References (28)

1. Baños, R., Ortega, J. and Gil, C. (2013a) ' A hybrid meta-heuristic for multi-objective vehicle routing problems with time windows' , Computers & Industrial Engineering, Vol. 65,pp.286-296.
2. Baños, R., Ortega, J. and Gil, C. (2013b) ' A simulated annealing-based parallel multi-objective approach to vehicle routing problems with time windows' , Expert Systems with Applications, Vol. 40, No. 5, pp.1696-1707.
3. Barkaoui, M. and Gendreau, M. (2013) 'An adaptive evolutionary approach for real-time vehicle routing and dispatching ', Computers & Opera tions Research, Vol. 40, No. 7, pp.1766-1776.
4. Crevier, B., Cordeau, J. and Laporte, G. (2007) 'The multi-depot vehicle routing problem with inter-depot routes ', European Journal Operational Research, Vol. 176, pp.756-773.
5. Dabia, S., Talbi, E.G. and Woensel, T. (2013) 'Approximating multi-objective scheduling problems ' , Computers & Operations Research, Vol. 40, No. 5, pp.1165-1175.
6. Dondo, R. and Cerdá, J. (2007) ' A cluster-based optimization approach for the multi-depot heterogeneous fleet vehicle routing problem with time windows' , European Journal of Operational Research, Vol. 176, No. 3, pp.1478-1507.
7. Figliozzi, M.A. (2012) ' The time dependent vehicle routing problem with time windows: benchmark problems, an efficient solution algorithm, and solution characteristics' , Transportation Research Part E, Vol. 48, pp.616-636.
8. Ghannadpour, S.F., Noori, S. and Ghoseiri, K. (2014) ' A multiobjective dynamic vehicle routing problem with fuzzy time windows: model, solution and application' , Applied Soft Computing, Vol. 14, No. 1, pp.504-527.
9. Ghoseiria, K. and Ghannadpour, S.F. (2010) ' Multi-objective vehicle routing problem with time windows using goal programming and genetic algorithm' , Applied Soft Computing, Vol. 10, No. 4, pp.1096-1107.
10. Guerriero, F., Surace, R. Loscr í, V. and Natalizio, E. (2014) ' A multi-objective approach for unmanned aerial vehicle routing problem with soft time windows constraints' , Applied Mathematical Modelling, Vol. 38, No. 3, pp.839-852.
11. Gulczynskia, D., Goldenb, B. and Wasil, E. (2011) ' The multidepot split delivery vehicle routing problem: an integer programming-based heuristic, new test problems, and computational results ', Computers & Industrial Engineering, Vol. 61, No. 3, pp.794-804.
12. He, R.C., Ma, C.X. and Li, Y.Z. (2013) 'Study on the hazardous materials ' vehicle scheduling route based on uncertain operator', International Journal of Wireless and Mobile Computing, Vol. 6, No. 3, pp.407-411.
13. Ho W.,Ho G.T.S.,Ji, P. 2008 A hybrid genetic algorit hm for the multi-depot vehicle routing problem' Engineering Applications of Artificial Intelligence 21 4 548-557.
14. Hossein, S., Doulabi, H. and Seifi, A. (2013) 'Lower and upper bounds for location-Arc routing problems with vehicle capacity constraints ' , European Journal of Operational Research, Vol. 224, No. 1, pp.189-208.
15. Kuo, Y. and Wang, C.C. (2012) 'A variable nei ghborhood search for the multi-depot vehicle routing problem with loading cost' , Expert Systems with Applications, Vol. 39, No. 8, pp.6949-6954.
16. Li, Q., Wang, G. and Yang, Z.Y. (2008) 'Crowding cluster ing genetic algorithm for multimodal function optimization' , Applied Soft Computing, Vol. 8, pp.88-95.
17. Ma, C.X., Li, Y.Z. and He, R.C. (2013) 'Study on the decisionmaking method of transportation route for haza rdous materials under the hybrid language environment' , International Journal of Wireless and Mobile Computing, Vol. 6, No. 3, pp.215-220.
18. Marinakis, Y. and Marinaki, M. (2010) 'A hybrid genetic-particle swarm optimization algorithm for the vehicle routing problem' , Expert Systems with Applications, Vol. 37, No. 2, pp.1446-1455.
19. Mavrovouniotis, M. and Yang, S. (2013) 'Ant colony optimization with immigrants schemes for the dynamic travelling salesman problem with traffic factors' , Applied Soft Computing, Vol. 13, No. 10, pp.4023-4037.
20. Michallet, J., Prins, C. and Amodeo, L. (2014) 'Multi-start iterated local search for the periodic vehicle routing problem with time windows and time spread constraints on services' , Computers & Operations Research, Vol. 41, No. 1, pp.196-207.
21. Mirabi, M. and Ghomi, F.J. (2010) 'Efficien t stochastic hybrid heuristics for the multi-depot vehicle routing problem' , Robotics and Computer-Integrated Manufacturing, Vol. 26, No. 6, pp.564-569.
22. Najera, A.G. and Bullinaria, J.A. (2011) ' An improved multiobjective evolutionary algorithm for the vehicle routing problem with time windows' , Computers & Operations Research, Vol. 38, pp.287-300.
23. Narasimha, K.V., Kivelevitch, E. and Sharma, B. (2013) ' An ant colony optimization technique for solving min-max Multi-Depot Vehicle Routing Problem' , Swarm and Evolutionary Computation, Vol. 13, pp.63-73.
24. Nguyen, P.K., Crainic, T. and Toulouse, M. (2013) 'A t abu search for time-dependent multi-zone multi-trip vehicle routing problem with time windows' , European Journal of Operational Research, Vol. 231, No. 1, pp.43-56.
25. Salani, M. and Vacca, I. (2011) 'Branch and price for the vehicle routing problem with discrete split deliveries and time windows' , European Journal of Operational Research, Vol. 213, No. 3, pp.470-477.
26. Yü cenur, G.N. and Demirel, N.C. (2011) ' A new geometric shapebased genetic clustering algorithm for the multi-depot vehicle routing problem ', Expert Systems with Applications, Vol. 38, pp.11859-11865.
27. Vidal, T., Crainic, T.G. and Gendreau, M. (2013) 'A hybrid gene tic algorithm with adaptive diversity management for a large class of vehicle routing problems with time-windows' , Computers & Operations Research, Vol. 40, No. 1, pp.475-489.
28. Wen, M., Cordeau, J.F. and Laporte, R.G. (2010) 'The dynamic multi-period vehicle routing problem ' , Computers & Operations Research, Vol. 37, No. 9, pp.1615-1623.