计算机科学
动态优先级调度
调度(生产过程)
公平份额计划
两级调度
单调速率调度
循环调度
最早截止时间优先安排
分布式计算
渡线
流水车间调度
实时计算
运筹学
数学优化
计算机网络
工程类
人工智能
服务质量
数学
作者
Qian Luo,Huaiming Liu,Chang Liu,Qiangqiang Deng
标识
DOI:10.1038/s41598-024-66350-0
摘要
Abstract Efficient specialized vehicle cooperative scheduling is significant for airport operations, particularly during times of high traffic, which reduces the risk of flight delays and increases customer satisfaction. In this paper,we construct a multi-type vehicles collaborative scheduling model with the objectives of minimizing vehicle travel distance and vehicle waiting time. Additionally, a three-layer genetic algorithm is designed, and the crossover and mutation operations are enhanced to address the scheduling model. Due to the numerous uncertainties and stochastic interferences in airport operations, conventional scheduling methods unable to effectively address these challenges, this paper combines improved genetic algorithm, simulation algorithm, and digital twins technology, proposing a multi-strategy scheduling framework for specialized vehicles based on digital twins. The scheduling framework utilises digital twins to capture dynamic data from the airport and continuously adjusts the scheduling plan through the scheduling strategy to ensure robust scheduling for specialized vehicles. In the event of severe delays at the airport, fast and efficient re-scheduling can be achieved. Finally, the effectiveness of the proposed scheduling framework is validated using domestic flight data, and extensive experiments and analyses are conducted in different scenarios. This research contributes to addressing the optimization problem of cooperative scheduling for multi-type vehicles at airports.
科研通智能强力驱动
Strongly Powered by AbleSci AI