-
题名带时间窗的模糊需求多类型车辆路径问题禁忌搜索算法
被引量:6
- 1
-
-
作者
朱晓锋
蔡延光
-
机构
广东工业大学自动化学院
-
出处
《广东工业大学学报》
CAS
2008年第3期55-60,共6页
-
基金
国家自然科学基金资助项目(60374062)
广东省自然科学基金资助项目(4009488)
广东省科技计划资助项目(2004B10101038)
-
文摘
在对模糊需求和决策者偏好的概念进行介绍的基础上,研究了一类单车场单发情况下客户需求模糊、车辆类型不同、车辆数量确定、时间窗约束的车辆路径优化问题.利用禁忌搜索算法对该问题进行求解,并给出了该问题的一个计算实例.
-
关键词
模糊需求
决策者偏好
时间窗
多类型车辆路径问题
禁忌搜索算法
-
Keywords
fuzzy demand
decision maker' s preference
time windows multi-vehicle routing problem
Tabu search algorithm
-
分类号
TP319
[自动化与计算机技术—计算机软件与理论]
-
-
题名带模糊需求的多类型车辆路径问题研究
被引量:5
- 2
-
-
作者
于波
丁源
-
机构
兰州交通大学交通运输学院
铁道部经济规划研究院
-
出处
《兰州交通大学学报》
CAS
2006年第3期137-140,共4页
-
文摘
针对模糊需求信息条件下的多类型车辆路径问题进行了分析,运用模糊数学的可能性理论建立了该问题的优化模型,并利用遗传算法对问题进行求解.通过实验证明该模型及算法对于多类型车辆路径问题具有一定的实用价值.
-
关键词
模糊需求
多类型车辆路径问题
模糊可能性
遗传算法
-
Keywords
fuzzy demand
vehicle routing problem with multiple vehicle types
fuzzy possibility
genetic algorithm
-
分类号
O224
[理学—运筹学与控制论]
-
-
题名随机行驶时间车辆路径问题的模型与算法
- 3
-
-
作者
刘亚苹
-
机构
兰州交通大学交通运输学院
-
出处
《兰州交通大学学报》
CAS
2007年第4期7-10,共4页
-
文摘
车辆路径问题是现有物流管理系统中非常重要的一个方面,许多专家学者对此进行了深入研究.到目前为止,所有这些研究都是针对确定环境下的车辆路径问题或不确定车辆路径问题中具有模糊或随机需求的问题,尚未发现有对随机行驶时间的多类型车辆路径问题进行研究.针对随机信息条件下的多类型车辆路径问题进行了分析,运用不确定规划理论建立了该问题的优化模型,并利用遗传算法对问题进行求解.通过实验证明,该模型及算法对于多类型车辆路径问题具有一定的实用价值.
-
关键词
随机行驶时间
多类型车辆路径问题
遗传算法
-
Keywords
stochastic travel time
vehicle routing problem with multiple vehicle types
genetic algorithm
-
分类号
O221.5
[理学—运筹学与控制论]
-