A variable neighborhood search algorithm for airport ferry vehicle scheduling problem

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 …