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

doi:10.3778/j.issn.1002-8331.2009.34.007

Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (34): 21-24.DOI: 10.3778/j.issn.1002-8331.2009.34.007

• 博士论坛 • Previous Articles Next Articles

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

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

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

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

通讯作者: 施朝春

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

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

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

CLC Number:

F252.5

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

[1]	YAO Honggang, MU Nianguo. Prediction of Financial Time Series by EMD-LSTM Model [J]. Computer Engineering and Applications, 2021, 57(5): 239-244.
[2]	LI Qian, JIANG Li, LIANG Changyong. Multi-objective Cold Chain Distribution Optimization Based on Fuzzy Time Window [J]. Computer Engineering and Applications, 2021, 57(23): 255-262.
[3]	WANG Chen, MAO Jian. Path Planning Method of Bidirectional Robot Based on Time Window Model [J]. Computer Engineering and Applications, 2021, 57(23): 287-294.
[4]	MA Long, WANG Chunxi, ZHANG Zhengyi, DONG Rui. Pigeon-Inspired Optimization and Intelligent Water Drops Algorithm for Multiple-objective Vehicle Routing Problem with Multiple Time Windows [J]. Computer Engineering and Applications, 2021, 57(2): 237-250.
[5]	DING Yi, ZHANG Chengcheng. External Trucks’ Appointment Optimization of Delivering Containers from Outside at Container Terminal [J]. Computer Engineering and Applications, 2021, 57(19): 267-273.
[6]	ZHANG Kai, JIN Peng, CUI Yong. Multi-vehicle Split Pickup and Delivery Problem with Time Windows [J]. Computer Engineering and Applications, 2021, 57(14): 281-288.
[7]	LIANG Chengji, HUANG Shuai. Scheduling Optimization of Multiple Container Blocks with Multiple Yard Cranes at Container Terminal Based on Time Window [J]. Computer Engineering and Applications, 2020, 56(8): 226-232.
[8]	LU Hang, SHI Zhibin, LIU Zhongbao. Collaboration Filtering Recommendation Algorithm Based on User Interest and Ratings Difference [J]. Computer Engineering and Applications, 2020, 56(7): 24-29.
[9]	CHEN Guangfeng, YU Lichao. Multi-frame Time Window Rotation Algorithm to Plan Storage Multiple AGV Car Path [J]. Computer Engineering and Applications, 2020, 56(23): 270-278.
[10]	XU Xiaoping, YANG Zhuan, LIU Long. Spider Monkey Optimization Algorithm for Solving Location Problem of Logistics Distribution Center [J]. Computer Engineering and Applications, 2020, 56(1): 150-157.
[11]	FENG Jie, SHI Li. Research on Vehicle Routing Problem of Fresh Products with Pure Electric Refrigerator Truck [J]. Computer Engineering and Applications, 2019, 55(9): 237-242.
[12]	XIE Jiuyong, FU Zhuo, QIU Meng, XIA Yangkun. Tabu Search Algorithm for Vehicle Routing Problem with Multiple Soft Time Windows [J]. Computer Engineering and Applications, 2019, 55(6): 252-256.
[13]	WANG Huadong, LI Zhaoling. Study on Picking Strategy of Cross-Border E-Commerce Bonded Warehouse [J]. Computer Engineering and Applications, 2019, 55(12): 259-264.
[14]	YAO Shuting, HU Zhihua, WEI Chen. Distribution Recovery from Multiple Forbidding Time Windows at Customers [J]. Computer Engineering and Applications, 2019, 55(12): 265-270.
[15]	LIANG Chengji, LIN Yang. Research on Problem of Double-Trolley Quay Crane and AGV Coordinated Scheduling in Automated Terminal [J]. Computer Engineering and Applications, 2019, 55(10): 256-263.

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

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics