多阶段启发式算法求解机场地勤服务优化问题
唐非1
刘树安2
董昕禹3
1.东北大学 信息科学与工程学院, 沈阳110819;沈阳工业大学 软件学院, 沈阳1100232.东北大学 信息科学与工程学院,沈阳,1108193.纽约州立大学石溪分校 计算机系,美国 石溪11790-2424
摘要：针对保障航班离港无延误的地勤服务调度优化问题,建立了以特种车辆数最小化、无效服务时间比率最小化和特种车辆服务时间方差最小化的多目标模型,提出了一种新的多阶段启发式算法.根据航班服务时间窗和特种车辆在航班间服务转移的特点,该算法能够为机场航班合理分配特种车辆,优化航班服务序列.通过仿真实例验证了模型及算法的正确性,结果表明,所提出的多阶段启发式算法提高了特种车辆的服务效率,减少了用车数量和无效服务时间,达到了特种车辆服务的负荷均衡.
关键词：延误特种车辆无效服务时间时间方差服务时间窗多阶段松弛时间负荷均衡
分类号：TP18(自动化基础理论)
资助基金：国家自然科学基金(71571037)
论文发表日期：2017-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：6( 664-669 )
英文信息