New Method for Multiple Logistics Distribution Vehicle Routing Problem Based on Immune Clone Algorithm
Multiple logistics distribution vehicle routing problem has become an active and important research area in the field of operational research and advanced administration as it has great application in many situations. This paper proposes one method for multiple logistics distribution vehicle routing problem based on immune clone algorithm (ICA). Firstly, the difference between multiple logistics distribution and single logistics distribution is analyzed and the mathematical optimization model using for multiple logistics distribution is built; Secondly, one immune clone algorithm is proposed based on the theory of cell clone selection and several operators such as clone selection, clone deleting, editing, variation and antibody circulation are adopted to solve this problem. Lastly, the algorithm is applied to solve the problem based on MATLAB simulation the experimental results shows that this method has great advantages which can keep the diversity of population and has fast convergence speed.
Immune clone algorithm genetic algorithm multiple logistics distribution vehicle routing problem
DUAN Ganglong WANG Jianren XUE Hongquan DU Zhanhe
School of Administration and Business, Xian University of Technology, Xian, 710054
国际会议
北京
英文
2007-08-05(万方平台首次上网日期,不代表论文的发表时间)