唐 非， 刘树安， 董昕禹

(1. 东北大学 信息科学与工程学院， 沈阳 110819； 2. 沈阳工业大学 软件学院， 沈阳 110023； 3. 纽约州立大学石溪分校 计算机系， 美国 石溪 11790-2424)

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

唐 非1，2， 刘树安1， 董昕禹3

(1. 东北大学 信息科学与工程学院， 沈阳 110819； 2. 沈阳工业大学 软件学院， 沈阳 110023； 3. 纽约州立大学石溪分校 计算机系， 美国 石溪 11790-2424)

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

延误； 特种车辆； 无效服务时间； 时间方差； 服务时间窗； 多阶段； 松弛时间； 负荷均衡

根据民航局统计，到2015年我国境内有民用机场210个，其中有26个机场的乘客年吞吐量超过1 000万人次、16个机场年起降架次超过20万，导致机场旅客数量、航班到港频次的快速增长和地面运行效率之间的矛盾越发明显.航班延误对社会和经济效益存在着显性或隐性的影响，恢复延误需要通过地勤保障作业、停机位分配、滑行道及路径选择等提高服……