Abstract This paper formulates the airport ferry vehicle scheduling problem as unrelated parallel machine scheduling (UPMS) problem to achieve a better reduction in the weighted sum of flight tardiness. In the UPMS model, the departure time and the estimated end time of each ferry vehicle for each ferry task is simultaneously planned with the allocation of ferry vehicles, and the specific journey of each ferry vehicle for each task is arranged. A variable neighborhood search (VNS) algorithm is proposed to address the model. Three scheduling rules including random allocation, service time in turn (STT), and minimum maximum completion time (MCT) are designed to combine with VNS as comparisons, together with five neighborhood structures suited for the airport ferry vehicle scheduling problem. Comparative experiments are carried out by using two weeks of real flight data from a major international airport in China. Experimental results show the superiority of the proposed MCT initialization combined with VNS (MCT_VNS) for the airport ferry vehicle scheduling problem. The solutions obtained by MCT_VNS can provide the allocation of the airport ferry vehicles to flights that need ferry services.

    Highlights The airport ferry vehicle scheduling problem is formulated as an UPMS model. The departure time and estimated end time for each ferry task can be obtained. The specific journey for each task can be arranged for performance management. A rule is designed and combined with variable neighborhood search for the problem.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    A variable neighborhood search algorithm for airport ferry vehicle scheduling problem


    Beteiligte:
    Lv, Lingling (Autor:in) / Deng, Zhiyun (Autor:in) / Shao, Chenyang (Autor:in) / Shen, Weiming (Autor:in)


    Erscheinungsdatum :

    2023-07-16




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    Unmanned and unmanned coexisting airport ferry vehicle scheduling method

    E WENJUAN / KONG XIAOLI / LI YAO et al. | Europäisches Patentamt | 2024

    Freier Zugriff

    Electric airport ferry vehicle

    HE LIPING / YANG DONGSHENG / WU XIAOJIANG et al. | Europäisches Patentamt | 2020

    Freier Zugriff

    Electric airport ferry vehicle convenient to clean

    DONG NAN / XIE CHAO / ZHANG TAO | Europäisches Patentamt | 2021

    Freier Zugriff

    Disconnected airport ferry axle

    LAN JUN / SUN CHAO / LAN CHANGYAN et al. | Europäisches Patentamt | 2020

    Freier Zugriff

    Automatic driving passenger ferry vehicle for airport

    YU XIAODONG / CONG WENBIN / LIU FANGYONG | Europäisches Patentamt | 2021

    Freier Zugriff