标题
  • 标题
  • 作者
  • 关键词

机场地面服务资源滚动时域调度方法

2024-05-13分类号:V35

【作者】陈庆新   陈光劲   徐国宁   余龙水
【部门】广东工业大学广东省计算机集成制造重点实验室  广东机场白云信息科技有限公司  
【摘要】为了应对航班随机到达对机场地面服务资源调度的影响,针对问题的特点设计了一种滚动时域调度方法(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具有较快的求解速度和较小的计算机内存空间。因此所提方法是具有可行性的,有助于机场地面服务提质增效。
【关键词】航空运输  地面服务资源调度  滚动时域  共享资源  多项目调度  动态调度
【基金】联合共建民航运筹优化算法实验室资助项目(607190570)
【所属期刊栏目】工业工程
文献传递