摘要：研究带随机车辆旅行时间、服务时间以及时间窗的车辆路径问题．根据不同的优化目标．首先给出了问题的两种数学模型描述：机会约束规划和带修正的随机规划模型．为了有效地求解该问题，提出了基于禁忌搜索的启发式算法，该算法考虑了问题的随机特性．在实验部分，首先给出了产生测试问题的方法，然后基于产生的测试问题给出了算法的计算结果．

关键词：车辆路径问题 随机旅行时间 随机服务时间 时间窗 禁忌搜索 

单位：上海交通大学安泰经济与管理学院 上海200052