Study on vehicle routing problem with time windows

Computer Engineering and Applications ›› 2011, Vol. 47 ›› Issue (21): 243-245.

• 工程与应用 • Previous Articles Next Articles

Study on vehicle routing problem with time windows

TANG Jun1，2

1.School of Software Engineering，Tongji University，Shanghai 200092，China
2.Department of Information Engineering，Hunan Urban Construction College，Xiangtan，Hunan 411100，China

Received:1900-01-01 Revised:1900-01-01 Online:2011-07-21 Published:2011-07-21

时间窗约束下的配送车辆调度问题研究

唐俊1，2

1.同济大学软件学院，上海 200092
2.湖南城建职业技术学院信息工程系，湖南湘潭 411100

Abstract

Abstract: To solve multi-objective Vehicle Routing Problem with Time Windows（VRPTW），an immune algorithm based optimization solution of VRPTW is proposed.The mathematical model of scheduling problem and the frame of immune multi-
objective optimization algorithm are expounded，and simulation experiments are done to validate this algorithm.Experimental result shows that the algorithm can solve the scheduling problem of logistics vehicles availably，and has the advantages of good application value.

Key words: vehicle routing problem with time windows, immune multi-objective optimization algorithm, scheduling algorithm

摘要： 为解决时间窗约束下的物流配送车辆的多目标调度优化问题，给出了一种基于免疫计算的配送车辆调度优化方案。设计了配送车辆调度问题的数学模型和一种基于非劣邻域支配的多目标调度优化算法，在仿真环境下进行了实验。实验结果表明，算法能够有效地解决物流配送车辆调度问题，具有较好的应用价值。

关键词: 带时间窗的车辆路径问题, 免疫多目标优化算法, 调度算法

TANG Jun1，2. Study on vehicle routing problem with time windows[J]. Computer Engineering and Applications, 2011, 47(21): 243-245.

唐俊1，2. 时间窗约束下的配送车辆调度问题研究[J]. 计算机工程与应用, 2011, 47(21): 243-245.

[1]	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.
[2]	YIN Qiao1，2, WEI Zhanchen1，2, HUANG Qiulan1, SUN Gongxing1, SHI Jingyan1. Development and Application of Hadoop Massive Data Migration System [J]. Computer Engineering and Applications, 2019, 55(13): 66-71.
[3]	QIU Dongli, SHI Jingjing. Adaptive memory access scheduling algorithm based on reinforcement learning method [J]. Computer Engineering and Applications, 2018, 54(2): 62-67.
[4]	CHEN Benyuan, CHEN Feixu. Scheduling algorithm of input queue switch for real-time industrial communication [J]. Computer Engineering and Applications, 2015, 51(6): 72-74.
[5]	LUO Xianjin, YUE Liming, ZHEN Chenggang. Research on job scheduling algorithm on wind farms data center cloud platform based on Hadoop [J]. Computer Engineering and Applications, 2015, 51(15): 266-270.
[6]	YAN Biyun1, WEI Yehua1，2. Shared-clock hybrid scheduling algorithm based on CAN [J]. Computer Engineering and Applications, 2014, 50(4): 69-72.
[7]	LIU Botao. Novel joint scheduling algorithm with computing tasks and optical paths in optical network [J]. Computer Engineering and Applications, 2013, 49(3): 104-108.
[8]	KUANG Wen1, ZHANG Jianjun1, JIANG Hong2. Heuristic algorithm for scheduling Out-Tree task graphs [J]. Computer Engineering and Applications, 2013, 49(12): 47-49.
[9]	WANG Jun, LI Bo. Memetic algorithm for vehicle routing problem with time windows [J]. Computer Engineering and Applications, 2012, 48(7): 26-29.
[10]	YANG Xiaofei，WU Yanqiu，LI Lingxia. Multiple active rescheduling algorithm in OBS network [J]. Computer Engineering and Applications, 2011, 47(8): 90-92.
[11]	TAN Ming1，2，WEI Zhen1，HAN Jianghong1，ZHONG Bocheng2. Research on scheduling algorithm for industrial communication over COTS-based switched Ethernet [J]. Computer Engineering and Applications, 2011, 47(7): 120-124.
[12]	ZHANG Qicong1，YANG Gongping2，ZHANG Fuqiang1. Study about simulation of supermarket queuing system [J]. Computer Engineering and Applications, 2011, 47(32): 228-230.
[13]	YI Ming，JI Xinsheng，GUO Shuming. Power efficient scheduling algorithm for stream traffic in wireless network [J]. Computer Engineering and Applications, 2011, 47(29): 99-102.
[14]	SHEN Jianfang1，2，CHENG Lianglun1. Cross-layer scheduling algorithm with guaranteed diverse QoS in MHWSN [J]. Computer Engineering and Applications, 2011, 47(23): 9-12.
[15]	LIU Qi1，KONG Feng1，ZHANG Xuelin2. Strategy of time-varying sampling and feedback scheduling for networked control systems [J]. Computer Engineering and Applications, 2011, 47(16): 239-241.

Study on vehicle routing problem with time windows

时间窗约束下的配送车辆调度问题研究

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics