Konstantinos G. Zografos (Lancaster University Management School), Michael A. Madas (University of Macedonia), Konstantinos N. Androutsopoulos (Athens University of Economics and Business) 在研究中评估了如何通过优化时隙调度(Slot Scheduling)提高机场容量利用率。该研究发表在“Journal of Scheduling”期刊上,DOI为10.1007/s10951-016-0496-7,并采用开放获取方式发布。
空运业在全球经济中占据重要地位,在欧盟范围内,2011年的航空客运总量输送达8.8%,货运量为0.1%。然而,随着航空需求的快速增长与新建机场容量的限制,许多最繁忙的机场面临严重的拥堵与延误问题,这对操作效率、经济和环境都有重大影响,例如2012年欧洲因航空交通管理(ATM)低效率导致的时间延误达1080万分钟,浪费了7.8百万吨二氧化碳,经济损失高达欧元数十亿。
目前的需求管理解决方案包括市场驱动的方法(如时隙交易、拍卖、拥堵定价)与基于IATA组织的调度机制(Slot Scheduling)。本研究重点探索如何通过战略时隙调度,在不用增加基础设施投入的情况下解决机场资源短缺问题,并识别未来需要解决的模型与方法学空白。
作者首先对当前的机场时隙分配机制、存在问题及已有研究进行了全面综述,并揭示了以下关键现状:
宣布容量是机场时隙调度的重要参数,作者总结其建模需要解决以下重要需求: - 时间段变化对容量赋值的影响。 - 称量临界资源,如跑道、航站楼和滑行道对容量上限的贡献。 - 考虑恶劣天气等随机性因素引发的容量变化和动态调整机制。
研究还列举了关于宣布容量的代表性文献,例如Koesters (2007) 研究了德国机场的时隙实际利用效率问题,引入了与天气波动相关的不确定性算法等。
时隙调度问题是一个资源约束项目调度模型,目标通常是最小化航空公司请求时隙与实际分配时隙的“调度延迟”(Schedule Delay)。时间窗口约束、优先权规则和复杂的决策目标是研究的主要模型参数。这些约束使得时隙分配问题成为一个NP-Hard计算问题。
在单机场主题下,研究详细阐述了如Zografos等(2012)开发的基于线性整数规划的数学模型,并引入了人工智能算法例子以快速解决实践中存在的中型问题实例;在网络层次中,例如Castelli(2011, 2012)的研究,将单机场模型扩展到多机场之间的联动分配以及航路选择问题。
现行方法中存在一个显著缺点,即未能充分考虑机场网络内的多对机场之间产生的时隙匹配需求,导致网络层次兼容性匮乏。这种约束极大地提升了复杂度,但作者建议通过分解方法、优化松弛和启发式算法以加速解决。
在对整个系统的改进探索中,研究提出了一种整合路径选择、飞行任务调度到碳排放优化的理论框架,并且着重提升跨规划阶段从战略、战术到实时调度的一体化一致性。
未来研究应专注于以下几大关键领域: 1. 在多机场网络版块中探索不确定性因素,如机场运营的天气依赖性及动态负载。 2. 更全面和灵活的目标方程功能,以服务公平性、资源利用和航空社会影响等多目标优化。 3. 优化的“容量决策”深度研究,例如对综合排队与吞吐的静态动态权衡评估。 4. 开发鲁棒性算法和混合树状搜索解决方案,应对大型网络全季节性任务分配方程。
这项研究对如何以理论方式系统化解决机场资源短缺提供了深刻洞见,对宣布容量优化方案扩展和调度整合的论点,未来可能成为支撑全球航空政策改革的重要框架参考。同时,工作还探讨了交替市场机机制与调度建模的紧密结合之可能性,且是一种基于需求智能化量化的跨领域协同典范。