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

摘要

为了应对航班随机到达对机场地面服务资源调度的影响，针对问题的特点设计了一种滚动时域调度方法(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)