CAJ | 학술논문

为减少大型枢纽机场拥堵和航空器地面等待,以总调度时间最小为目标,提出了航空器地面滑行调度模型并应用于首都机场航班调度.模型参考经典的车间调度思想,将滑行过程中的3类特殊的场面冲突作为约束条件.针对模型NP难解的特征,设计了免疫克隆选择优化算法求解模型.通过北京国际机场仿真实验表明,相比先到先服务(First-come-first-served,FCFS)策略,本模型将一个高峰时段的航班调度时间减少了13.6 min,平均每架航空器的总滑行调度时间减少45.3s,提高了跑道容量和机场运行效率.
위감소대형추뉴궤장옹도화항공기지면등대,이총조도시간최소위목표,제출료항공기지면활행조도모형병응용우수도궤장항반조도.모형삼고경전적차간조도사상,장활행과정중적3류특수적장면충돌작위약속조건.침대모형NP난해적특정,설계료면역극륭선택우화산법구해모형.통과북경국제궤장방진실험표명,상비선도선복무(First-come-first-served,FCFS)책략,본모형장일개고봉시단적항반조도시간감소료13.6 min,평균매가항공기적총활행조도시간감소45.3s,제고료포도용량화궤장운행효솔.
In order to ease congestion and ground delays in major hub airports,an aircraft taxiing scheduling optimization model is proposed with schedule time as the object function.In the new model,the idea of a classical job shop-schedule problem is adopted and three types of special aircraft-taxi conflicts are considered in the constraints.To solve such nondeterministic polynomial time-complex problems,the immune clonal selection algorithm (ICSA) is introduced.The simulation results in a congested hour of Beijing Capital International Airport show that,compared with the first-come-first-served (FCFS) strategy,the optimization-planning strategy reduces the total scheduling time by 13.6 min and the taxiing time per aircraft by 45.3 s,which improves the capacity of the runway and the efficiency of airport operations.