A hybrid algorithm for multi-depot vehicle routing problem

Proceedings of 2008 IEEE International Conference on Service Operations and Logistics, and Informatics, IEEE/SOLI 2008

Volumn 2, Issue , 2008, Pages 2031-2034

  Chen, Peiyou ^a   Xu, Xinming ^a  

^a HEILONGJIANG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

Author keywords

Genetic algorithm; Logistics; Simulated annealing; Vehicle routing problem

Indexed keywords

ANNEALING; CIRCUIT THEORY; COMBINATORIAL MATHEMATICS; COMBINATORIAL OPTIMIZATION; COMPUTATIONAL COMPLEXITY; DIESEL ENGINES; GENETIC ALGORITHMS; LOGISTICS; NETWORK ROUTING; ROUTING ALGORITHMS; VEHICLE ROUTING; VEHICLES;

COMBINATORIAL OPTIMIZATION PROBLEMS; COMPUTATIONAL STUDIES; GLOBAL SEARCHES; HYBRID ALGORITHMS; LOCAL OPTIMUMS; LOCAL SEARCHES; LOGISTICS COMPANIES; NP-HARD PROBLEMS; OPTIMAL RESULTS; OPTIMAL SOLUTIONS; VEHICLE ROUTING PROBLEM;

SIMULATED ANNEALING;

EID: 58049151140     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SOLI.2008.4682866     Document Type: Conference Paper

References (8)

1. DANTZIG G, and Ramser J, "The truck dispatching problem", Management science, vol. 6, pp. 80-91, 1959.
2. LANG Mao-xiang, "Study on the Model and Algorithm for Multi-Depot Vehicle Scheduling Problem", Journal of Transportation Systems Engineering and Information Technology, vol. 16, no.15, pp.65-70, October 2006.
3. Metropolis N, and Rosenbluth A, "Equation of state calculations by fast computing machines", Journal of Chemical Physics, vo1.21, pp.1087-1092, 1953.
4. Holland J H, "Adaptation in natural and artificial systems", Massachusetts: MIT Press, 1975.
5. Cheng,R., M. Gen, and Y. Tsujimura, "A tutorial survey of job-shop scheduling problems using genetic algorithm:II. Hybrid genetic search strategies", Computers and Industrial Engineering, vol.36, no.2, 1999.
6. Gen, M. and R. Cheng, "Genetic algorithms and Engineering Design", Wiley, New York, 1997.
7. HUANG Xi-yue, and JIANG Zhuo-qiang, "Path Planning in a Static Environment Based on Genetically Simulated Annealing Algorithm", Journal of Chongqing Institute of Technology, vo1.21, no.6, pp.53-58, June 2007.
8. CHEN Ai-ling, and YANG Gen-ke, "Hybrid discrete particle swarm optimization algorithm for capacitated vehicle routing problem", Journal of Zhejiang University SCIENCE A, vol.7, no.4, pp.607-614, 2006.