带有时间窗的多配送中心车辆调度问题研究

doi:10.3778/j.issn.1002-8331.2009.34.007

计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (34): 21-24.DOI: 10.3778/j.issn.1002-8331.2009.34.007

带有时间窗的多配送中心车辆调度问题研究

施朝春^1，3，王旭²，葛显龙¹

1.重庆大学机械工程学院，重庆 400030
2.重庆大学贸易与行政学院，重庆 400030
3.重庆长安民生物流股份有限公司，重庆 401121

收稿日期:2009-08-14 修回日期:2009-10-14 出版日期:2009-12-01 发布日期:2009-12-01
通讯作者: 施朝春

Research on vehicle scheduling problem of multi-distribution centers with time window

SHI Chao-chun^1，3，WANG Xu²，GE Xian-long¹

1.College of Mechanical Engineering，Chongqing University，Chongqing 400030，China
2.College of Trade and Public Administration，Chongqing University，Chongqing 400030，China
3.Chongqing Changan Minsheng APLLLogistics Co.，Ltd，Chongqing 401121，China

Received:2009-08-14 Revised:2009-10-14 Online:2009-12-01 Published:2009-12-01
Contact: SHI Chao-chun

摘要/Abstract

摘要： 在分析时间窗的惩罚函数基础上，建立了带有时间窗的多配送中心车辆调度模型，针对模型设计了两阶段求解算法，先通过扫描算法把客户化分到不同的配送中心负责配送，然后采用改进的遗传算法求解带有时间窗的单配送中心的车辆调度模型，最后，结合算例仿真计算验证了算法的有效性。

关键词: 时间窗, 配送中心, 车辆调度

Abstract: Based on analyzing the penalty function，the multi-distribution centers vehicle scheduling model with time window is built，and the two-stage algorithm is designed for the model.Firstly，the customers are assigned to the different distribution centers through scanning algorithm，then with the improved genetic algorithm，the vehicle scheduling of the single-distribution center model with time window is solved.Finally，the effectiveness of the algorithm is tested through simulation.

Key words: time window, distribution center, vehicle scheduling program

中图分类号:

F252.5

施朝春^1，3，王旭²，葛显龙¹. 带有时间窗的多配送中心车辆调度问题研究[J]. 计算机工程与应用, 2009, 45(34): 21-24.

SHI Chao-chun^1，3，WANG Xu²，GE Xian-long¹. Research on vehicle scheduling problem of multi-distribution centers with time window[J]. Computer Engineering and Applications, 2009, 45(34): 21-24.

[1]	姚洪刚，沐年国. EMD-LSTM模型对金融时间序列的预测[J]. 计算机工程与应用, 2021, 57(5): 239-244.
[2]	李倩，蒋丽，梁昌勇. 基于模糊时间窗的多目标冷链配送优化[J]. 计算机工程与应用, 2021, 57(23): 255-262.
[3]	王琛，茅健. 基于时间窗模型的双向机器人路径规划方法[J]. 计算机工程与应用, 2021, 57(23): 287-294.
[4]	马龙，王春嬉，张正义，董睿. 多目标多时间窗车辆路径问题的鸽群-水滴算法[J]. 计算机工程与应用, 2021, 57(2): 237-250.
[5]	丁一，张成成. 集装箱码头送箱外集卡预约优化研究[J]. 计算机工程与应用, 2021, 57(19): 267-273.
[6]	张凯，靳鹏，崔勇. 带时间窗的多车型需求可拆分揽收配送问题[J]. 计算机工程与应用, 2021, 57(14): 281-288.
[7]	李雨鑫，李悦悦. 面向JIT采购的多目标车辆调度[J]. 计算机工程与应用, 2021, 57(12): 263-272.
[8]	张晓楠，姜帅，南婧雯. 半柔性覆盖的多配送中心路线优化问题研究[J]. 计算机工程与应用, 2021, 57(10): 225-232.
[9]	梁承姬，黄帅. 考虑时间窗的集装箱港口场桥全局调度优化[J]. 计算机工程与应用, 2020, 56(8): 226-232.
[10]	陆航，师智斌，刘忠宝. 融合用户兴趣和评分差异的协同过滤推荐算法[J]. 计算机工程与应用, 2020, 56(7): 24-29.
[11]	陈广锋，余立潮. 多帧时间窗轮换算法规划仓储多AGV小车路径[J]. 计算机工程与应用, 2020, 56(23): 270-278.
[12]	徐小平，杨转，刘龙. 求解物流配送中心选址问题的蜘蛛猴算法[J]. 计算机工程与应用, 2020, 56(1): 150-157.
[13]	冯杰，史立. 生鲜产品的纯电动冷藏车配送路径问题研究[J]. 计算机工程与应用, 2019, 55(9): 237-242.
[14]	谢九勇，符卓，邱萌，夏扬坤. 带多软时间窗VRP及其禁忌搜索算法[J]. 计算机工程与应用, 2019, 55(6): 252-256.
[15]	王华东，李朝玲. 跨境电商保税仓库拣货策略研究[J]. 计算机工程与应用, 2019, 55(12): 259-264.

带有时间窗的多配送中心车辆调度问题研究

Research on vehicle scheduling problem of multi-distribution centers with time window

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics