CAJ | 학술논문

飞机着陆调度问题作为机场跑道调度中的重要问题，其有效解决对于提高跑道容量和运行效率具有重要的意义。为解决该问题，提出基于受限位移约束的遗传算法（CPS－GA）。该算法利用遗传算法较好的鲁棒性和高效的求解效率来实现调度的高效性和实时性，并加入受限位移约束确保调度的可操作性和公平性。仿真结果表明，与经典的先到先服务（FCFS）调度方法相比，该算法能有效减少飞机的队列完成时间和总延误时间，且具有较好的收敛性。在着陆飞机数量较多时，仍能在较短时间内取得不错的解，从而对于繁忙机场的空中交通流量管理具有理论借鉴意义。
비궤착륙조도문제작위궤장포도조도중적중요문제，기유효해결대우제고포도용량화운행효솔구유중요적의의。위해결해문제，제출기우수한위이약속적유전산법（CPS－GA）。해산법이용유전산법교호적로봉성화고효적구해효솔래실현조도적고효성화실시성，병가입수한위이약속학보조도적가조작성화공평성。방진결과표명，여경전적선도선복무（FCFS）조도방법상비，해산법능유효감소비궤적대렬완성시간화총연오시간，차구유교호적수렴성。재착륙비궤수량교다시，잉능재교단시간내취득불착적해，종이대우번망궤장적공중교통류량관리구유이론차감의의。
The effective solution aircraft landing scheduling problem has a great significance for improving the capacity and the operation efficiency of the runway.In order to solve this problem,a CPS - GA strategy,which is constructed by a genetic algorithm (GA)based on constrained position shifting (CPS),is proposed.This new strategy is efficient not only due to the strong robustness and high solving efficiency of GA,but also due to that CPS ensures maneuverability of scheduling and the fairness among airlines.The numerical study is conducted to verify the efficiency of CPS-GA algorithm.It proves that CPS -GA is more effective in reducing the makespan of sequence and aircraft delays than FCFS,a classical scheduling strategy. Moreover,it gives a reasonable solution in a short time even when the number of aircrafts is large.CPS-GA can improve the runway throughput of a busy airport to some extent.At the same time,it meets the requirement of real-time scheduling.The convergence of the algorithm is also analyzed,which is proved good.