基于模糊时间窗的多中心开放式车辆路径问题

doi:10.13196/j.cims.2016.07.016

计算机集成制造系统 ›› 2016, Vol. 22 ›› Issue (第7期): 1768-1778.DOI: 10.13196/j.cims.2016.07.016

基于模糊时间窗的多中心开放式车辆路径问题

杨翔¹,范厚明^1,2+,张晓楠³,李阳¹

1.大连海事大学交通运输管理学院
2.大连海事大学战略管理与系统规划研究所
3.陕西科技大学机电工程学院

出版日期:2016-07-31 发布日期:2016-07-31
基金资助:
国家自然科学基金资助项目(61473053);辽宁省教育厅科学技术研究一般项目(L2014196);辽宁省社会科学规划基金项目(L15BJY041);中央高校基本科研业务费专项基金资助项目(3132016046)。

Optimization of multi-deport open vehicle routing problem with fuzzy time window

Online:2016-07-31 Published:2016-07-31
Supported by:
Project supported by the National Natural Science Foundation,China(No.61473053),the Liaoning Education Department Science and Technology Research Foundation,China(No.L2014196),the Social Science Fund of Liaoning Province,China(No.L15BJY041),and the Fundamental Research Funds for the Central Universities,China(No.3132016046).

摘要/Abstract

摘要： 针对受时间窗影响的多中心开放式车辆路径问题,采用时间窗模糊化处理方法,假设时间窗是一个梯形模糊数,定义客户满意度函数和时间惩罚费用函数,建立有鲁棒优化模型。基于整体法假设虚拟配送中心,设计改进的蚁群算法求解,选取合适的测试算例实验。实验结果表明,所提算法能获得较好的解,是求解该类问题的有效方法;所建模型满足问题的多中心、多需求点和开放式特征,模型合理有效;与软时间窗和硬时间窗设置相比,模糊时间窗设置合理有效,同时展示了模糊时间窗设置下客户满意度对模型求解结果的影响。

关键词: 车辆路径问题, 多中心车辆路径问题, 开放式车辆路径问题, 模糊时间窗, 蚁群算法

Abstract: Aiming at the Multi-Deport Open Vehicle Routing Problem (MDOVRP) influenced by time window,customers'satisfaction level and the corresponding time punishment cost function were described with fuzzy theory,which assumed time window was a trapezoidal fuzzy number,and a robust optimization model was developed.Based on overall method,the virtual distribution center was supposed,and the improved ant colony algorithm was proposed.Numerical experiments were carried out and the results indicated that the proposed algorithm could find high quality solutions with good performance;the developed model was effective and could obtain solutions meeting the characteristics of multi-center,multi-customers and open routing;compared with soft time windows or hard time window,fuzzy time window was more reasonable,and the influences of customer satisfaction level on the solution were illustrated.

Key words: vehicle routing problem, multi-deport vehicle routing problem, open vehicle routing problem, fuzzy time window, ant colony algorithm

中图分类号:

TP301

杨翔,范厚明,张晓楠,李阳. 基于模糊时间窗的多中心开放式车辆路径问题[J]. 计算机集成制造系统, 2016, 22(第7期): 1768-1778.

[1]	李国明,李军华. 带软时间窗随机需求车辆路径问题的算法研究[J]. 计算机集成制造系统, 2021, 27(8): 2270-2281.
[2]	尚正阳,顾寄南,潘家保. 考虑LIFO约束的2L-CVRP优化[J]. 计算机集成制造系统, 2021, 27(7): 2134-2143.
[3]	夏扬坤,邓永东,庞燕,王忠伟,高亮. 带客户分级和需求可拆分的生鲜车辆路径问题[J]. 计算机集成制造系统, 2021, 27(4): 1238-1248.
[4]	陈久梅,李英娟,胡婷,但斌,李俊. 开放式带时间窗车辆路径问题及变邻域搜索算法[J]. 计算机集成制造系统, 2021, 27(10): 3014-3025.
[5]	徐兴,钱誉钦,赵芸,张云,陈小依,吕晓姝. 基于改进蚁群算法的立体仓库三维空间路径优化[J]. 计算机集成制造系统, 2021, 27(1): 207-214.
[6]	任腾,陈玥,向迎春,邢立宁,李思迪. 考虑客户满意度的低碳冷链车辆路径优化[J]. 计算机集成制造系统, 2020, 26(第4): 1108-1117.
[7]	张景玲,冯勤炳,赵燕伟,刘金龙,冷龙龙. 基于强化学习的超启发算法求解有容量车辆路径问题[J]. 计算机集成制造系统, 2020, 26(第4): 1118-1129.
[8]	张玉茹,王晨旸. 引入变异算子的改进贪心和蚁群混合算法[J]. 计算机集成制造系统, 2020, 26(第3): 860-870.
[9]	张景玲,刘金龙,赵燕伟,王宏伟,冷龙龙,冯勤炳. 时间依赖型同时取送货VRP及超启发式算法[J]. 计算机集成制造系统, 2020, 26(7): 1905-1917.
[10]	庞燕,罗华丽,夏扬坤. 基于禁忌搜索算法的废弃家具回收车辆路径优化[J]. 计算机集成制造系统, 2020, 26(5期): 1425-1433.
[11]	徐小斐,陈婧,饶运清,孟荣华,袁博,罗强. 迁移蚁群强化学习算法及其在矩形排样中的应用[J]. 计算机集成制造系统, 2020, 26(12): 3236-3247.
[12]	丁雪峰,郑静,高攀,赵旭,陆永军,余毅超. 农村“最后一公里”物流拆分装载策略[J]. 计算机集成制造系统, 2019, 25(第9): 2377-2384.
[13]	周翔,许茂增,吕奇光,李丹. 基于客户点行政地址的自提点选址—路径优化[J]. 计算机集成制造系统, 2019, 25(第8): 2069-2078.
[14]	白建龙,陈瀚宁,胡亚宝,何茂伟,梁晓丹,PARK Dongwon. 基于负反馈机制的蚁群算法及其在机器人路径规划中的应用[J]. 计算机集成制造系统, 2019, 25(第7): 1767-1774.
[15]	黎继子,张念,刘春玲. 基于全渠道设计的众包供应链订单生产决策优化[J]. 计算机集成制造系统, 2019, 25(第5): 1248-1258.

基于模糊时间窗的多中心开放式车辆路径问题

Optimization of multi-deport open vehicle routing problem with fuzzy time window

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics