机场地面服务资源滚动时域调度方法
陈庆新1
陈光劲1
徐国宁1
余龙水2
1.广东工业大学 广东省计算机集成制造重点实验室,广东 广州 5100062.广东机场白云信息科技有限公司,广东 广州 510470
摘要：为了应对航班随机到达对机场地面服务资源调度的影响,针对问题的特点设计了一种滚动时域调度方法(rolling horizon scheduling method,RHSM).先按时间轴将原问题分解为一系列子问题,再以最小化航班延误总成本和同类资源负荷均衡为目标,构建项目-资源分级调度的数学模型,对每轮滚动时域内的子问题进行调度,最后由各个子问题的解构成原问题的近似解.这样就把复杂问题分解为若干小问题逐个求解,保证了资源调度的实时性.以广州白云国际机场某天 3个不同规模的数据:01:00-02:00、15:00-16:00及 13:00-21:00,验证该方法的性能.实验结果表明,RHSM能够应对航班到达时间的随机性,并且相较于时间窗解耦调度方法,在 01:00-02:00小规模数据中,当求解总时长相同时,选择合适参数的RHSM可降低 36.79%航班延误总成本;在 15:00-16:00和 13:00-21:00的中、大规模数据中,RHSM具有较快的求解速度和较小的计算机内存空间.因此所提方法是具有可行性的,有助于机场地面服务提质增效.
关键词：航空运输地面服务资源调度滚动时域共享资源多项目调度动态调度
分类号：F406.14(工业经济理论)V351(航空港（站）、机场及其技术管理)
资助基金：联合共建民航运筹优化算法实验室资助项目(607190570)
论文发表日期：2024-08-28
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：9( 112-120 )
英文信息