和随机时间车辆路径问题模型和算法.pdfVIP

第29卷第8期 系统工程理论与实践 V01．29，No．8 2009年8月 Aug．，2009 SystemsEngineering—Theory＆Practice 文章编号：1000-6788(2009)08-0081—10 带时间窗和随机时间车辆路径问题：模型和箅法 李相勇，田澎 (上海交通大学安泰经济与管理学院，上海200052) 摘要研究带随机车辆旅行时间、服务时间以及时间窗的车辆路径问题．根据不同的优化目标， 首先给出了问题的两种数学模型描述：机会约束规划和带修正的随机规划模型．为了有效地求解该 问题，提出了基于禁忌搜索的启发式算法，该算法考虑了问题的随机特性．在实验部分，首先给出了 产生测试问题的方法，然后基于产生的测试问题给出了算法的计算结果． 关键词车辆路径问题；随机旅行时间；随机服务时间；时间窗；禁忌搜索