一类具有模糊需求运输调度问题的禁忌搜索算法

广东工业大学学报 ›› 2008, Vol. 25 ›› Issue (1): 15-19.

一类具有模糊需求运输调度问题的禁忌搜索算法

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

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

Research into the Tabu Search for Vehicle Routing Problem in the Case of Fuzzy Demand

(Faculty of Automation,Guangdong University of Technology,Guangzhou 510090,China)

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

摘要/Abstract

摘要： 在对模糊需求和决策者偏好的概念进行介绍的基础上,研究了一类单收或单发情况下具有模糊需求的车辆路径优化问题,并提出解决该问题的一种禁忌搜索算法.给出了该问题的一个计算实例,实例证明采用禁忌搜索算法解决这类问题是有效的.

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

Abstract: After a simple description of the fuzzy demand problem and decision maker’s preference,a series of the Vehicle Routing problems with fuzzy demand in the conditions of pure pickup and pure delivery are studied.Then,a tabu search algorithm is proposed.Finally,an example is presented which proves that it is effective to resolve such problems with the tabu search algorithm. 更多还原

Key words: fuzzy demand； vehicle routing problem； decision maker’s preference； tabu search algorithm；

朱晓锋；蔡延光；李菲；莫善区；陈泽南； . 一类具有模糊需求运输调度问题的禁忌搜索算法[J]. 广东工业大学学报, 2008, 25(1): 15-19.

Zhu Xiao-feng,Cai Yan-guang,Li Fei,Mo Shan-qu,Chen Zhe-nan . Research into the Tabu Search for Vehicle Routing Problem in the Case of Fuzzy Demand[J]. Journal of Guangdong University of Technology, 2008, 25(1): 15-19.

参考文献

[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] 王凌著.智能优化算法及其应用[M]. 清华大学出版社, 2001

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

[2] Gendreau M,Laporte G.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