基于订单邻域的成品油二次配送中带时间窗车辆路径规划问题

doi:10.13196/j.cims.2015.08.022

计算机集成制造系统 ›› 2015, Vol. 21 ›› Issue (第8期): 2158-2169.DOI: 10.13196/j.cims.2015.08.022

基于订单邻域的成品油二次配送中带时间窗车辆路径规划问题

李敏^1,2,3,4,倪少权^1,2,3,周凌¹,黄强^1,2,3

1.西南交通大学交通运输与物流学院
2.西南交通大学全国铁路列车运行图编制研发培训中心
3.综合交通运输智能化国家地方联合工程实验室
4.西南交通大学远程与继续教育学院

出版日期:2015-08-31 发布日期:2015-08-31
基金资助:
国家自然科学基金资助项目(61273242,61403317);四川省科技厅软科学计划资助项目(2015ZR0141);中国铁路总公司科技研究计划资助项目(2013X006-A,2013X014-G,2013X010-A,2014X004-D)。

Vehicle routing problem with time windows of petroleum products distribution based on order neighborhood system

Online:2015-08-31 Published:2015-08-31
Supported by:
Project supported by the National Natural Science Foundation,China(No.61273242,61403317),the Soft Science Foundation of Sichuan Province STA,China(No.2015ZR0141),and the Science and Technology Plan of China Railway Corporation,China(No.2013X006-A,2013X014-G,2013X010-A,2014X004-D).

摘要/Abstract

摘要： 为了求解一种合适的车辆路径规划方案,在满足加油站配送需求的前提下,使车辆总的配送成本最低,基于订单时间、空间和配送项目属性聚类构建订单邻域系统,将其用于车辆路径规划种群的初始化过程。建立了基于订单邻域系统的成品油配送车辆路径规划问题的数学模型,设计了基于订单邻域系统的改进量子遗传算法对模型进行求解。结合具体算例验证了模型与算法的可行性与有效性。

关键词: 车辆路径规划, 时间窗, 订单邻域系统, 成品油配送

Abstract: To solve a suitable vehicle routing planning,the total delivery costs of vehicle should be the minimum under the perspective of satisfying gas station's distribution requirement.Based on time,space and item attributes clustering of orders,Order Neighborhood System (ONS) was put forward,which was applied in vehicle routing initialization of vehicle routing plan.A mathematical model of petroleum products distribution was constructed,and an ONS-based improved quantum genetic algorithm was designed to solve the proposed mathematical model.The feasibility and validation of proposed model and algorithm were tested with specific case.

Key words: vehicle routing, time window, order neighborhood system, petroleum products distribution

中图分类号:

TP301.6

李敏,倪少权,周凌,黄强. 基于订单邻域的成品油二次配送中带时间窗车辆路径规划问题[J]. 计算机集成制造系统, 2015, 21(第8期): 2158-2169.

[1]	张海平,邓建新. 有决策时间窗匹配问题的决策优化支持模型[J]. 计算机集成制造系统, 2021, 27(6): 1728-1740.
[2]	葛显龙,冉小芬. 基于时间窗指派的污染路径问题[J]. 计算机集成制造系统, 2021, 27(4): 1178-1187.
[3]	夏扬坤,邓永东,庞燕,王忠伟,高亮. 带客户分级和需求可拆分的生鲜车辆路径问题[J]. 计算机集成制造系统, 2021, 27(4): 1238-1248.
[4]	陈久梅,李英娟,胡婷,但斌,李俊. 开放式带时间窗车辆路径问题及变邻域搜索算法[J]. 计算机集成制造系统, 2021, 27(10): 3014-3025.
[5]	邱晗光,高敏,甄杰,周继祥. 可选交付方式及时间窗下城市配送服务选项多目标联合定价[J]. 计算机集成制造系统, 2020, 26(7): 1965-1975.
[6]	王超,高扬,刘超,王明刚. 基于回溯搜索优化算法求解带时间窗和同时送取货的车辆路径问题[J]. 计算机集成制造系统, 2019, 25(第9): 2237-2247.
[7]	韩亚娟,彭运芳,魏航,史保莉. 超启发式遗传算法求解带软时间窗的车辆路径问题[J]. 计算机集成制造系统, 2019, 25(第10): 2571-2579.
[8]	刘春玲,王俊峰,黎继子,周钰萍. 众包模式下冷链物流配送模型的仿真和优化分析[J]. 计算机集成制造系统, 2019, 25(第10): 2666-2675.
[9]	王超,刘超,穆东,高扬. 基于离散布谷鸟算法求解带时间窗和同时取送货的车辆路径问题[J]. 计算机集成制造系统, 2018, 24(第3): 570-582.
[10]	张晓楠,范厚明. 带时间窗偏好的多行程模糊需求车辆路径优化[J]. 计算机集成制造系统, 2018, 24(第10): 2461-2477.
[11]	邱晗光,李海南,宋寒. 需求依赖末端交付与时间窗的城市配送自提柜选址—路径问题[J]. 计算机集成制造系统, 2018, 24(第10): 2612-2621.
[12]	夏扬坤,符卓,谢九勇. 依订单拆分的多自动导引车物料配送路径规划[J]. 计算机集成制造系统, 2017, 23(第7期): 1520-1528.
[13]	曾建智,张志英,邢艳,计峰. 基于双层遗传算法的单时间窗分段堆场调度计划与优化[J]. 计算机集成制造系统, 2016, 22(第9期): 2165-2174.
[14]	杨翔,范厚明,张晓楠,李阳. 基于模糊时间窗的多中心开放式车辆路径问题[J]. 计算机集成制造系统, 2016, 22(第7期): 1768-1778.
[15]	严正峰,梅发东,葛茂根,凌琳. 基于模糊软时间窗的车间物料流路径优化方法[J]. 计算机集成制造系统, 2015, 21(第10期): 2760-2767 .

基于订单邻域的成品油二次配送中带时间窗车辆路径规划问题

Vehicle routing problem with time windows of petroleum products distribution based on order neighborhood system

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics