-
题名考虑任务均衡的加油车动态调度问题
被引量：3
- 1
-
-
作者
衡红军
戚馨桐
-
机构
中国民航大学计算机科学与技术学院
-
出处
《计算机工程与科学》
CSCD
北大核心
2020年第5期923-930,共8页
-
文摘
为了提高机场资源利用率以及航班的正点率,合理调度机场加油车为航班进行燃油加注服务势在必行。考虑到航班实际时刻的不可预知性,需建立动态规划时间窗,为窗口依据航班预计时刻捕捉到的航班构建机场车辆调度模型,利用自适应分支定价算法求解模型,从而配置车辆与人员,规划车辆的行驶路线,衔接任务,实现车辆行驶时间最短,加油员工作量均衡的目的。在华北某机场真实数据上进行仿真实验,结果表明,自适应分支定价算法优化下的车辆行驶时间与加油员工作量的标准差分较节约算法分别减小1.38%和7.47%,验证了算法的优势,且算法在机场其他地面服务规划问题中同样适用。
-
关键词
多目标优化
带时间窗动态车辆路径问题
动态规划时间窗
机场加油车
实时调度
-
Keywords
multi-objective optimization
dynamic vehicle routing problem with time window
dyna-mic planning time window
airport refueling vehicle
real-time scheduling
-
分类号
TP249
[自动化与计算机技术—检测技术与自动化装置]
-
