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

• 作者: 刘树安 唐非 董昕禹
• 来源期刊: 沈阳工业大学学报
• 学科: 工学
• 关键词: 延误 特种车辆 无效服务时间 时间方差 服务时间窗 多阶段 松弛时间 负荷均衡
• 年，卷（期）: 2017,（6）
• 所属期刊栏目: 信息科学与工程
• 页码范围: 664-669
• 页数: 6页
• 分类号: TP18
• 字数: 4474字
• 语种: 中文
• DOI: 10.7688/j.issn.1000-1646.2017.06.12

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘树安	东北大学信息科学与工程学院	15	185	7.0	13.0
2	唐非	东北大学信息科学与工程学院	5	56	3.0	5.0