基于物联网的多目标机场加油车调度模型和算法

Multi-Objective Airport Refueling Vehicle Scheduling Model and Algorithm Based on Internet of Things

摘要: 基于物联网动态跟踪加油车、航空器和停机位的状态，据此构建一类多目标机场加油车调度的数学模型，考虑航空器的加油时间窗等现实因素，将航空器的加油任务分配给不同机场加油车，追求加油车行驶成本、航班延误成本最小化。根据问题特征，设计求解该问题的NSGA-II，找到其Pareto解。最后，以某机场加油车调度为例，生成最佳调度方案，分析模型的灵敏度，从而证明莫和算法的优越性。

Abstract: By using the internet of things to dynamically track the status of refueling vehicles, aircrafts and gates, a multi-objective linear programming model for airport refueling vehicle scheduling problems is constructed. By considering realistic factors such as the refueling time window of the aircraft, the model aims to assign the refueling tasks of the aircraft to different airport refueling trucks, so as to minimize the driving cost and flight delay cost of the refueling trucks. According to the characteristics of the problem, NSGA-II is designed to solve the problem, and its Pareto solution is found. Finally, taking an airport refueling truck scheduling as an example, the optimal scheduling scheme is generated, the sensitivity of the model is analyzed, and the performance difference of the improved algorithm before and after solving the problem is compared, thus proving the superiority of the model and algorithm.