(VRP)车辆路线问题在物流业中对于节约汽车资源起到了决定性作用,为控制成本起了建设性作用。遗传算法应用自然界优胜劣汰的规律。运用遗传算法求解车辆路径问题,可以从初始解开始计算,在计算过程中逐渐解出可行解及最优解,并淘汰不可行解。而模拟退火算法的应用,为求解车辆路径问题提供了新的方法,它能有效的防止陷入局部最优的情况。因此本文将遗传算法和模拟退火算法结合,利用各自的优点更快更高效的生成最优解。并在此过程中加入了记忆装置,在解的生成过程中记录下最优解,防止其在进化过程中遗失。本文是通过遗传算法和模拟退火算法来研究带有时间窗口的车辆路径问题(客户要求将需求的货物在规定的时间窗内送到,也称有时限问题),利用一汽丰田产前物流管理系统提供的数据,运用有记忆的模拟退火遗传算法进行研究和试验,并能很好的产生最优解,达到了预期的效果。