For daily airport operations, the insufficient number and the improper scheduling of ground support vehicles are the main causes of flight delays. In this paper, a novel network model is proposed to complement the optimal scheduling of ferry vehicles for the flight ground support service. In the process of model construction, we first innovatively construct a ferry vehicle capacity network by having the introduced virtual flights and the ferry vehicle depot as nodes, in which the directed edges indicate that the two nodes associated may be consecutively served by the same ferry vehicle. Based on the capacity network, a mixed integer programming model is constructed to minimize the number of ferry vehicles needed. In addition, this paper shows that the mixed integer programming is equivalent to a linear programming when the service start time of each flight is fixed, which makes the solving process more efficient, and the linear programming model can be applied to solve the minimum node-disjoint path cover of directed acyclic graphs. The efficiency and accuracy of the method are validated by the actual flight data obtained from Beijing Capital International Airport. This study will provide a methodological reference for the optimal scheduling of airport ferry vehicles.
Optimal scheduling of airport ferry vehicles based on capacity network
Ann Oper Res
Annals of Operations Research ; 295 , 1 ; 163-182
2020-12-01
20 pages
Aufsatz (Zeitschrift)
Elektronische Ressource
Englisch
Unmanned and unmanned coexisting airport ferry vehicle scheduling method
Europäisches Patentamt | 2024
|Ferry service network design: optimal fleet size, routing, and scheduling
Online Contents | 2004
|