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

计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (21): 243-245.

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

唐俊1，2

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

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2011-07-21 发布日期:2011-07-21

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

摘要/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

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

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

[1]	李倩，蒋丽，梁昌勇. 基于模糊时间窗的多目标冷链配送优化[J]. 计算机工程与应用, 2021, 57(23): 255-262.
[2]	李智翔，李赟，贺亮. 一类特殊的非抢占式周期任务的调度方法[J]. 计算机工程与应用, 2018, 54(9): 22-27.
[3]	邱东黎，施晶晶. 基于强化学习方法的访存调度算法[J]. 计算机工程与应用, 2018, 54(2): 62-67.
[4]	刘卫宁1，2，冯国毅1，2. 虚拟化系统性能隔离量化评测研究[J]. 计算机工程与应用, 2015, 51(9): 227-232.
[5]	陈本源，陈飞旭. 面向实时工业通信的输入队列交换机调度算法[J]. 计算机工程与应用, 2015, 51(6): 72-74.
[6]	罗贤缙，岳黎明，甄成刚. 风电场数据中心Hadoop云平台作业调度算法研究[J]. 计算机工程与应用, 2015, 51(15): 266-270.
[7]	胡永东1，2，3，吴国新1，2，徐逸卿1，2，3. M-WiMAX中马尔可夫预测的PF调度算法研究[J]. 计算机工程与应用, 2014, 50(7): 25-29.
[8]	李兰英，王峰. 可重构系统的调度算法研究[J]. 计算机工程与应用, 2014, 50(22): 54-58.
[9]	贾文友1，2，江志斌1，李友1. 基于滚动变时间窗的重组批处理机调度研究[J]. 计算机工程与应用, 2014, 50(18): 19-24.
[10]	刘波涛. 光网络环境中计算任务与光路的联合调度算法[J]. 计算机工程与应用, 2013, 49(3): 104-108.
[11]	旷文1，张建军1，蒋宏2. 一个调度Out-Tree任务图的启发式算法[J]. 计算机工程与应用, 2013, 49(12): 47-49.
[12]	王君，李波. 带时间窗车辆路径问题的文化基因算法[J]. 计算机工程与应用, 2012, 48(7): 26-29.
[13]	彭开志1，2，刘进2，王书诚2. 舰艇编队重叠子网联合无线资源调度算法[J]. 计算机工程与应用, 2012, 48(22): 136-141.
[14]	杨晓非，吴艳秋，李玲霞. OBS网络中多重主动重调度算法[J]. 计算机工程与应用, 2011, 47(8): 90-92.
[15]	檀明1，2，魏臻1，韩江洪1，钟伯成2. COTS Switch工业以太网实时调度算法[J]. 计算机工程与应用, 2011, 47(7): 120-124.