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

doi:10.3969/j.issn.1007-7375.220256

工业工程 ›› 2024, Vol. 27 ›› Issue (4): 112-120.doi: 10.3969/j.issn.1007-7375.220256

• 系统建模与优化 • 上一篇

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

陈庆新¹, 陈光劲¹, 徐国宁¹, 余龙水²

1. 广东工业大学广东省计算机集成制造重点实验室，广东广州 510006;
2. 广东机场白云信息科技有限公司，广东广州 510470

收稿日期:2022-12-26 发布日期:2024-09-07
通讯作者: 徐国宁 (1992—)，男，广东省人，博士研究生，主要研究方向为运筹优化、资源调度。Email：13610344165@163.com E-mail:13610344165@163.com
作者简介:陈庆新 (1963—)，男，江苏省人，教授，博士，主要研究方向为制造系统规划设计与运行控制等。Email：qxchen@gdut.edu.cn
基金资助:
联合共建民航运筹优化算法实验室资助项目 (607190570)

A Rolling Horizon Scheduling Method for Airport Ground Service Resources

CHEN Qingxin¹, CHEN Guangjin¹, XU Guoning¹, YU Longshui²

1. Key Laboratory of Computer Integrated Manufacturing of Guangdong Province, Guangdong University of Technology, Guangzhou 510006, China;
2. Guangdong Airport Baiyun Information Technology Co., Ltd., Guangzhou 510470, China

Received:2022-12-26 Published:2024-09-07

摘要/Abstract

摘要： 为了应对航班随机到达对机场地面服务资源调度的影响，针对问题的特点设计了一种滚动时域调度方法 (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具有较快的求解速度和较小的计算机内存空间。因此所提方法是具有可行性的，有助于机场地面服务提质增效。

关键词: 航空运输, 地面服务资源调度, 滚动时域, 共享资源, 多项目调度, 动态调度

Abstract: In order to deal with the influence of the random flight arrivals on the scheduling of airport ground service resources, a rolling horizon scheduling method (RHSM) is designed according to the characteristics of the problem. Firstly, the original problem is decomposed into a series of subproblems according to the time axis. Then, with the objective of minimizing the total cost of flight delays and balancing the load of similar resources, a mathematical model of project-resource hierarchical scheduling is established to schedule the subproblems in the rolling horizon of each iteration. Finally, the solution of each subproblem is constructed into the approximate solution of the original problem. In this way, the complex problem is decomposed into several subproblems, which can be solved one by one, ensuring real-time resource scheduling. The performance of this method is verified by the data from three different scales on a certain day at Guangzhou Baiyun International Airport: 01:00-02:00, 15:00-16:00 and 13:00-21:00. Experimental results show that RHSM can deal with the randomness of flight arrival time; compared with the time window decoupled scheduling method, in small-scale data from 01:00-02:00, when the total solution time is the same, RHSM with appropriate parameters can reduce the total cost of flight delays by 36.79%; in medium and large-scale data from 15:00-16:00 and 13:00-21:00, RHSM has faster solution speed with smaller computer memory space. It can be concluded that the proposed method is feasible, and it is helpful to improve the quality and efficiency of airport ground services.

Key words: air transportation, ground service resource scheduling, rolling horizon, shared resources, multi-project scheduling, dynamic scheduling

中图分类号:

F406.14
V351

陈庆新, 陈光劲, 徐国宁, 余龙水. 机场地面服务资源滚动时域调度方法[J]. 工业工程, 2024, 27(4): 112-120.

CHEN Qingxin, CHEN Guangjin, XU Guoning, YU Longshui. A Rolling Horizon Scheduling Method for Airport Ground Service Resources[J]. Industrial Engineering Journal, 2024, 27(4): 112-120.

参考文献

[1] BERTSIMAS D, GRIFFITH J D, GUPTA V, et al. A comparison of Monte Carlo tree search and rolling horizon optimization for large-scale dynamic resource allocation problems[J]. European Journal of Operational Research, 2017, 263(2): 664-678
[2] 李琳, 孟娇, 袁多嘉, 等. 机场地勤保障车辆调度问题研究[J]. 沈阳航空航天大学学报, 2018, 35(5): 1-11
LI Lin, MENG Jiao, YUAN Duojia, et al. Researches on airport ground handling service vehicle scheduling problems[J]. Journal of Shenyang Aerospace University, 2018, 35(5): 1-11
[3] DU J Y, BRUNNER J O, KOLISCH R. Planning towing processes at airports more efficiently[J]. Transportation Research, Part E:Logistics and Transportation Review, 2014, 70: 293-304
[4] 冯霞, 任子云. 基于遗传算法的加油车和摆渡车协同调度研究[J]. 交通运输系统工程与信息, 2016, 16(2): 155-163
FENG Xia, REN Ziyun. Collaborative scheduling of fuelling vehicle and ferry vehicle based on genetic algorithm[J]. Journal of Transportation Systems Engineering and Information Technology, 2016, 16(2): 155-163
[5] KUHN K, LOTH S. Airport service vehicle scheduling[J]. Air Traffic Control Quarterly, 2010, 18(1): 63-83
[6] DU Y Q, ZHANG Q, CHEN Q S. ACO-IH: an improved ant colony optimization algorithm for airport ground service scheduling[C]//2008 IEEE International Conference on Industrial Technology. Chengdu: Sichuan University, 2008: 1926-1931.
[7] 孙宏, 李勇. 应用网络计划技术优化飞机地面过站作业流程[J]. 交通运输工程与信息学报, 2004, 2(1): 45-49,85
SUN Hong, LI Yong. Utilizing PERT to optimize aircraft ground operation in airport[J]. Journal of Transportation Systems Engineering and Information Technology, 2004, 2(1): 45-49,85
[8] 姚韵, 朱金福, 柏明国. 航班过站地面服务的优化调度算法[J]. 信息与控制, 2007(4): 486-492
YAO Yun, ZHU Jinfu, BO Mingguo. An optimization scheduling algorithm for flight tumaround ground service[J]. Information and Control, 2007(4): 486-492
[9] 朱新平, 韩松臣. 过站保障车辆集中式调度的单亲遗传算法[J]. 西南交通大学学报, 2018, 53(2): 406-413
ZHU Xinping, HANG Songchen. Centralized scheduling of service vehicles for aircraft turnaround based on partheno-genetic algorithm[J]. Journal of Southwest Jiaotong University, 2018, 53(2): 406-413
[10] PADRÓN S, GUIMARANS D, RAMOS J J, et al. A bi-objective approach for scheduling ground-handling vehicles in airports[J]. Computers and Operations Research, 2016, 71: 34-53
[11] 陈斌, 刘悦, 杨亚磊. 基于STN的机场航班过站保障时间协同规划建模[J]. 系统仿真学报, 2022, 34(6): 1196-1207
CHEN Bin, LIU Yue, YANG Yalei. Based on STN airport flight transit support time collaborative planning modeling[J]. Journal of System Simulation, 2022, 34(6): 1196-1207
[12] 刘琳, 谷寒雨, 席裕庚. 工件到达时间未知的动态车间滚动重调度[J]. 机械工程学报, 2008, 44(5): 68-75
LIU Lin, GU Hanyu, XI Yugen. Rescheduling algorithm based on rolling horizon decomposition for a dynamic job shop with uncertain arriving time[J]. Journal of Mechanical Engineering, 2008, 44(5): 68-75
[13] 汤洪涛, 王大国, 支文全. 物联网环境下混流生产车间两级动态调度研究[J]. 机电工程, 2018, 35(11): 1166-1171
TANG Hongtao, WANG Daguo, ZHI Wenquan. Two-level dynamic scheduling for hybrid flow shop in IOT environment[J]. Journal of Mechanical & Electrical Engineering, 2018, 35(11): 1166-1171
[14] ANDERSEN A R, STIDSEN T J R, REINHARDT L B. Simulation-Based rolling horizon scheduling for operating theatres[J/OL]. SN Operations Research Forum, 2020, 1 (2) : 9 (2020-03-27). https://doi.org/10.1007/s43069-020-0009-6.
[15] SU J, LIE T T, ZAMORA R. A rolling horizon scheduling of aggregated electric vehicles charging under the electricity exchange market[J]. Applied Energy, 2020, 275: 115406.1-115406.12

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

A Rolling Horizon Scheduling Method for Airport Ground Service Resources

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 11

编辑推荐

Metrics

本文评价

[1]	钟宏扬, 刘建军, 曾创锋, 陈庆新, 毛宁. 带准备时间的异构并行机调度规则自动设计方法[J]. 工业工程, 2024, 27(2): 87-97.
[2]	秦红斌, 孔仁杰, 常永顺, 李晨晓. 基于混合平衡优化器算法的多目标柔性作业车间多重动态调度研究[J]. 工业工程, 2023, 26(5): 78-88.
[3]	彭乘风, 黎展滔, 陈庆新, 赖辉辉. 复杂型面智能生产单元任务−刀具联合动态调度策略[J]. 工业工程, 2023, 26(1): 170-181.
[4]	鄢敏杰, 王小明, 朱松平, 陈庆新, 毛宁. 面向印制电路板钻孔任务动态调度的短视策略[J]. 工业工程, 2021, 24(6): 18-24,56.
[5]	杜宏飞, 王小明, 陈庆新, 毛宁. 考虑公有与私有资源约束的多项目调度规则对比研究[J]. 工业工程, 2021, 24(5): 141-151.
[6]	汪瑜, 车通, 鄢仕林. 基于灰色周期外延的航线客流量区间序列预测模型[J]. 工业工程, 2021, 24(3): 89-95.
[7]	吴正佳, 涂晶鑫, 华露, 白炜铖, 刘秀凤. 基于本体案例匹配的扰动作业车间智能调度辅助决策[J]. 工业工程, 2018, 21(6): 7-15,22.
[8]	胡荣，李东亚，江超，许跃凤. 基于多航线产品的航空公司市场价格竞争研究[J]. 工业工程, 2016, 19(4): 1-7.
[9]	孙宏，黄赶祥，王晓东. 一种民用客机航线平均油耗评估模型[J]. 工业工程, 2014, 17(5): 41-45.
[10]	张连营1, 李彦伟1,2, 孙若昕1. 基于优先规则的模糊资源受限多项目调度[J]. 工业工程, 2014, 17(3): 13-17.
[11]	乐美龙，檀财茂. 非正常运行下机场停机位实时分配模型[J]. 工业工程, 2014, 17(1): 12-16.