主管:中国科学院
主办:中国优选法统筹法与经济数学研究会
   中国科学院科技战略咨询研究院

Chinese Journal of Management Science ›› 2002, Vol. ›› Issue (5): 51-56.

Previous Articles     Next Articles

Study on the Optimization of Physical Distribution Routing Problem by Using Hybrid Genetic Algorithm

LANG Mao-xiang, HU Si-ji   

  1. School of Traffic and Transportation, Northern Jiaotong University, Beijing 100044, China
  • Received:2001-08-09 Online:2002-10-28 Published:2012-03-06

Abstract: This paper establishes the optimizing model on physical distribution routing problem.On the basis of analyzing the weakness of genetic algorithm in local search,this paper builds a hybrid genetic algorithm which is the combination of genetic algorithm and local search algorithm for solving physical distribution routing problem,and makes some experimental computations.The computational results demonstrate that the hybrid genetic algorithm can overcome the weakness of genetic algorithm and local search algorithm,so the high quality solutions to the physical distribution routing problem can be obtained.

Key words: physical distribution, hybrid genetic algorithm, genetic algorithm, local search algorithm, optimization

CLC Number: