带时间窗的模糊需求多类型车辆路径问题禁忌搜索算法

广东工业大学学报 ›› 2008, Vol. 25 ›› Issue (3): 55-60.

带时间窗的模糊需求多类型车辆路径问题禁忌搜索算法

广东工业大学自动化学院；

出版日期:2008-07-01 发布日期:2008-07-01
基金资助:
国家自然科学基金资助项目(60374062);广东省自然科学基金资助项目(4009488);广东省科技计划资助项目(2004B10101038)

Research on Multi-Vehicle Scheduling Problems with Fuzzy Demand and Time Windows

Faculty of Automation,Guangdong University of Technology,Guangzhou 510006,China

Online:2008-07-01 Published:2008-07-01

摘要/Abstract

摘要： 在对模糊需求和决策者偏好的概念进行介绍的基础上,研究了一类单车场单发情况下客户需求模糊、车辆类型不同、车辆数量确定、时间窗约束的车辆路径优化问题.利用禁忌搜索算法对该问题进行求解,并给出了该问题的一个计算实例.

关键词: 模糊需求；决策者偏好；时间窗；多类型车辆路径问题；禁忌搜索算法；

Abstract: After a simple description of the fuzzy demand problem and decision maker’s preference,a series of the multi-vehicle Routing problems with fuzzy demand and time windows in the condition of pure delivery and limit to the number of vehicles are studied.These problems are solved by using Tabu search algorithm

Key words: fuzzy demand； decision maker’s preference； time windows multi-vehicle routing problem； Tabu search algorithm；

朱晓锋；蔡延光；. 带时间窗的模糊需求多类型车辆路径问题禁忌搜索算法[J]. 广东工业大学学报, 2008, 25(3): 55-60.

Zhu Xiao-feng,Cai Yan-guang. Research on Multi-Vehicle Scheduling Problems with Fuzzy Demand and Time Windows[J]. Journal of Guangdong University of Technology, 2008, 25(3): 55-60.

参考文献

[1] 张建勇,李军,郭耀煌. 模糊需求信息条件下的实时动态车辆调度问题研究[J]. 管理工程学报. 2004(04)

[2] 张建勇,郭耀煌,李军. 模糊需求信息条件下的车辆路径问题研究[J]. 系统工程学报. 2004(01) [3] 袁健,刘晋,卢厚清. 随机需求情形VRP的退火网络解法[J]. 系统工程理论与实践. 2002(03)

[4] 刘浩,钱小燕,李舒展. 单类型车辆随机需求VRP的一个算法[J]. 南京建筑工程学院学报(自然科学版). 2001(04) [5] 倪勤,袁健,刘晋. 随机需求的车辆路线问题的新模型[J]. 运筹与管理. 2001(03)

[6] 蔡延光,钱积新,孙优贤. 多重运输调度问题基于双表的并行表搜索算法[J]. 系统工程理论与实践. 1998(11)

[1] Gendreau M,Hertz A,Laporte G.A Tabu Search Heuristics for the Vehicle Routing Problem. Management Science . 1994

[2] GendreauM.A tabu search heuristic for the vehicle routing problem with stochastic demands and customers. Operations Research . 1996

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed