带时间窗和随机时间车辆路径问题:模型和算法

被引：14

作者：

李相勇

田澎

机构：

[1] 上海交通大学安泰经济与管理学院

来源：

系统工程理论与实践 | 2009年 / 08期

关键词：

车辆路径问题; 随机旅行时间; 随机服务时间; 时间窗; 禁忌搜索;

D O I：

暂无

中图分类号：

O221 [规划论（数学规划）];

学科分类号：

摘要：

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

引用

页码：81 / 90

页数：10

共 6 条

[1]

不确定规划及应用[M]. 清华大学出版社 , 刘宝碇等著, 2003

[2] Stochastic vehicle routing [J].