TDDM-DPGA:一种考虑任务时长不确定性的机场地面保障车辆协同调度方法
DOI:
作者:
作者单位:

1.中国民航大学;2.中国民航大学计算机与人工智能学院

作者简介:

通讯作者:

中图分类号:

V351

基金项目:

国家自然科学基金民航联合基金重点项目(U2333206);天津市自然科学基金(25JCQNJC00250);中国民航大学民航信息技术应用创新开放基金资助 (CAITAIT-202405);天津市教委科研计划项目(2025KJ167)


TDDM-DPGA:A collaborative scheduling method for ground-handling vehicles considering task duration uncertainty
Author:
Affiliation:

School of Computing and Artificial Intelligence,Civil Aviation University of China

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    针对现有机场地面保障车辆调度研究多关注单一类型作业车辆、多类型车辆协同调度面临任务时长不确定且不同作业间存在时序约束等挑战,提出一种考虑任务时长分布的鲁棒的多类型地面保障作业车辆协同调度优化方法。首先,基于历史运行数据建立不同机型不同保障任务的持续时长概率分布模型(TDDM)。其次,综合考虑任务持续时长、任务优先级及任务间时序约束,以最小化航班过站总延迟时间及车辆总行驶距离为优化目标,构建了多类型作业车辆协同调度优化模型。在此基础上,设计了一种双种群遗传算法(DPGA)对模型进行求解,算法借助双种群并行执行前向与后向搜索,在调度方案中嵌入时间缓冲以吸收任务时长的波动。最后,基于实际机场运行数据设计仿真验证实验,以任务时长分布期望值生成预调度方案,并通过蒙特卡洛采样模拟随机扰动场景进行鲁棒性评估。结果表明:在随机扰动环境下,较之传统确定性调度方法,所提方法航班平均过站延迟时间降低了10.0%,且在不同扰动强度下均表现出良好的稳定性,可为不确定环境下的机场地面保障资源动态优化配置提供决策支持。

    Abstract:

    Existing research on airport ground support vehicle scheduling mostly focuses on single-type vehicles. Challenges such as task duration uncertainty and temporal constraints are faced by multi-type vehicle collaborative scheduling. A robust collaborative scheduling optimization method considering task duration distribution is proposed. Task duration probability distribution models (TDDM) were established based on historical operation data. A collaborative scheduling optimization model for multi-type vehicles was constructed. Task duration, task priority, and inter-task temporal constraints were considered. Total flight turnaround delay time and total vehicle travel distance were minimized as optimization objectives. A dual-population genetic algorithm (DPGA) was designed to solve the model. Parallel forward and backward searches were performed. Time buffers were embedded into the scheduling scheme to absorb task duration fluctuations. Simulation validation experiments were conducted using actual airport operation data. Pre-scheduling schemes were generated using expected task duration values. Robustness was evaluated via Monte Carlo sampling. The average flight turnaround delay time is reduced by 10.0% compared with traditional deterministic scheduling methods. Good stability is demonstrated under different perturbation intensities. Decision support is provided for dynamic resource optimization in uncertain environments.

    参考文献
    相似文献
    引证文献
引用本文

冯霞,李贺,丁程鸿,等. TDDM-DPGA:一种考虑任务时长不确定性的机场地面保障车辆协同调度方法[J]. 科学技术与工程, , ():

复制
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2026-01-30
  • 最后修改日期:2026-04-05
  • 录用日期:2026-05-10
  • 在线发布日期:
  • 出版日期:
×
2026年会通知 | “技术经济学驱动智能经济生态构建与治理变革”——中国技术经济学会第三十三届学术年会(2026)会议通知暨征文启事(第一轮)
亟待确认版面费归属稿件,敬请作者关注