Scheduling optimisation of multi-type special vehicles in an airport
Yonghong Liu, Jianjun Wu, Jie Tang, Weiping Wang, Xiaofei Wang
Abstract
An insufficient number of ground support vehicles and improper dispatch have a significant impact on the quality of airport services. The reasonable dispatch of airport special vehicles can greatly improve the efficiency of airport services. In this paper, a bi-objective mixed-integer programming model is proposed which takes the minimum number of vehicles required and minimum total extra time cost of special vehicles as objectives. Additionally, the service constraint relationship of various vehicles and the reusable nature of vehicles to make full use of existing special vehicle resources are considered. To easily solve the model, the comprehensive scheduling problem is reduced to several sub-problems with parallel services and timing constraints. A non-dominated sorting genetic algorithm with multiple chromosomes and an elite strategy are developed to solve them separately. Finally, using the actual flight data of a domestic airport, we demonstrate the effectiveness of the proposed model and offer useful managerial insights.