多阶段启发式算法求解机场地勤服务优化问题

Multi-phase heuristic algorithm for solving airport ground service optimization problem

针对保障航班离港无延误的地勤服务调度优化问题,建立了以特种车辆数最小化、无效服务时间比率最小化和特种车辆服务时间方差最小化的多目标模型,提出了一种新的多阶段启发式算法.根据航班服务时间窗和特种车辆在航班间服务转移的特点,该算法能够为机场航班合理分配特种车辆,优化航班服务序列.通过仿真实例验证了模型及算法的正确性,结果表明,所提出的多阶段启发式算法提高了特种车辆的服务效率,减少了用车数量和无效服务时间,达到了特种车辆服务的负荷均衡.

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 windowand 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 showthat 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.