摘要
给出了有时间窗物流配送车路由问题的数学模型 .通过引入新颖交叉算子 RC′,构造了一种改进的遗传算法 .实验结果表明 ,该算法在解决有时间窗的物流配送车路由问题时 ,比 PMX及 RC算子具有更优的性能 ,在满足所有需求点的前提下达到各评价指标的综合最优 。
In this paper, a mathematical model of logistic vehicle routing problem with time windows(LVRPTM)is given, and an improved genetic algorithm is proposed based on the novel crossover operator. When this algorithm is used for solving LVRPTM, it can obtain general optimality of all evaluate index on the premise of satisfying every customer's demand. This algorithm has more superior performance than PMX and RC, and it is a preferable scheme for LVRPTM, which is proved by a number of experiments.
出处
《小型微型计算机系统》
CSCD
北大核心
2004年第10期1792-1795,共4页
Journal of Chinese Computer Systems
基金
国家自然科学基金项目 ( 4 0 0 62 0 0 2 )资助
广西自然科学基金项目 (桂科自 :0 2 2 90 0 8)资助
关键词
有时间窗的物流配送车路由问题
遗传算法
交叉算子
数学模型
logistic vehicle routing problem with time windows
genetic algorithm
crossover operator
mathematical model