摘要：首先介绍基于时差的插入法，进而设计求解带时间窗取送货问题的遗传算法．与传统求解该问题的遗传算法相比，本算法有以下特点：一是设计了基于时差插入法的交叉算子、R1变异算子与R2变异算子；二是采用非代际搜索策略．应用56个标准测试算例测试显示，其求解质量比已有文献报道的同类算法高．

关键词：取送货问题 时间窗 遗传算法 时差插入法 非代际搜索 

单位：中南大学交通运输工程学院 长沙410075 湖南工程学院经济管理学院 湘潭411104