Optimal scheduling of slots with season segmentation
Optimal scheduling of slots with season segmentation
复制标题
DOI：
10.1016/j.ejor.2020.10.003
复制
发表时间：
2020-10
期刊：
影响因子：
--
通讯作者：
Jamie Fairbrother;K. Zografos
中科院分区：
文献类型：
--
作者：
Jamie Fairbrother;K. Zografos
在过于拥挤的机场，根据国际航空运输协会全球时段指南，通过分配起降时段来管理容量。在这一方案下，时隙在六个月的调度季节内分配，并且请求通常是按顺序提出的，即在给定的时间段内针对相同的时间和星期几提出请求。尽管连续分配时隙具有保持调度规律性的优势，但它会导致阻塞，从而对容量利用率产生不利影响。当给定的时隙系列的分配由于容量限制而阻止另一系列的分配时，即使两个请求的日期不重合，也会发生阻塞。在本文中，我们研究了阻塞缓解策略。我们介绍了一个模型和解决方案框架，该模型和解决方案框架最大限度地减少了阻塞，同时保持了所需的时间表规律性。我们还研究了一种策略，该策略通过参数地改变定义序列A时隙的周期长度来减少阻塞的影响。我们使用拥挤机场的实际时隙请求数据，在分层和整体时隙分配策略下测试了这两种策略。我们比较了这两种策略对时隙调度效率和调度正则性的影响，并提出了时隙分配策略建议。
Capacity at overly congested airports is managed through the allocation of slots for landing and take-off according to the IATA Worldwide Slot Guidelines. Under this scheme, slots are allocated over a six month scheduling season, and requests are typically made in series i.e. requests are made for the same time and days of the week over a given period. Although allocating slots in series has the advantage of preserving schedule regularity, it causes blocking with a detrimental effect on capacity utilization. Blocking occurs when the allocation of a given series of slots prevents the allocation of another series due to capacity constraints even though the days of the two requests do no coincide. In this paper we investigate blocking mitigation strategies. We introduce a model and solution framework that minimises blocking while maintaining a desirable level of schedule regularity. We also investigate a strategy that reduces the effect of blocking by changing parametrically the length of the period defining a series a slots. We test both strategies under hierarchical and holistic slot allocation policies using real slot request data from a congested airport. We compare the two strategies in terms of their effect on slot scheduling efficiency and schedule regularity, and we provide slot allocation policy recommendations.