Multi-phase heuristic algorithm for solving airport ground service optimization problem
TANG Fei
LIU Shu-an
DONG Xin-yu
Abstract：Aiming at the ground service scheduling optimization problem without the departure delay in airport, a multi-objective model which could minimize the quantity of special vehicles, the ratio of invalid service time and the service time variance for special vehicles was established, and a multi-phase heuristic algorithm was proposed. According to the features of airline service time window and the mobility of special vehicles service between flights, the allocation of special vehicles for the airpaort flights could be arranged with the proposed algorithm, and the flight service sequence could be optimized. Through the simulation examples, the correctness of both model and algorithm was proved. The results show that the proposed multi-phase heuristic algorithm improves the service efficiency of special vehicles, reduces the quantity of used vehicles and the time of invalid service, and achieves the workload balance of special vehicles.
Keywords：delayspecial vehicleinvalid service timetime varianceservice time windowmulti-phaseslack timeworkload balance
Publication Date：2017-01-01
Online Publishing Date：2025-08-15(First online date of this platform, not the publication date of the document)
Pages：6( 664-669 )