机场地面服务资源滚动时域调度方法
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)
【所属期刊栏目】工业工程
文献传递