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.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Optimal scheduling of airport ferry vehicles based on capacity network


    Additional title:

    Ann Oper Res


    Contributors:
    Han, Xue (author) / Zhao, Peixin (author) / Meng, Qingchun (author) / Yin, Shengnan (author) / Wan, Di (author)

    Published in:

    Publication date :

    2020-12-01


    Size :

    20 pages




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English




    Unmanned and unmanned coexisting airport ferry vehicle scheduling method

    E WENJUAN / KONG XIAOLI / LI YAO et al. | European Patent Office | 2024

    Free access

    Electric airport ferry vehicle

    HE LIPING / YANG DONGSHENG / WU XIAOJIANG et al. | European Patent Office | 2020

    Free access

    Disconnected airport ferry axle

    LAN JUN / SUN CHAO / LAN CHANGYAN et al. | European Patent Office | 2020

    Free access

    A variable neighborhood search algorithm for airport ferry vehicle scheduling problem

    Lv, Lingling / Deng, Zhiyun / Shao, Chenyang et al. | Elsevier | 2023