机场地勤服务优化问题的双重变异单亲遗传算法

• 作者: 刘树安 唐非
• 来源期刊: 东北大学学报（自然科学版）
• 学科: 地球科学
• 关键词: 机场地勤服务 总航班延误最小化 延误方差最小化 多目标非线性整数优化模型 双重变异单亲遗传算法
• 年，卷（期）: 2018,（10）
• 所属期刊栏目: 信息与控制
• 页码范围: 1369-1374
• 页数: 6页
• 分类号: N945
• 字数: 5199字
• 语种: 中文
• DOI: 10.12068/j.issn.1005-3026.2018.10.001

摘要

为了减少地勤服务作业调度影响的航班延误,以总航班延误最小化及航班延误方差最小化为目标建立了多目标非线性整数优化模型.地勤服务作业调度优化问题是NP难问题,因此,提出了一种双重变异单亲遗传算法求解该类问题.该算法避免了遗传算法求解同类问题时产生非法个体的现象,并且双重变异策略具有全局搜索能力.结果表明:双重变异单亲遗传算法可以很好地解决航班分配服务组及服务组内航班服务序列优化的地勤服务调度问题,减少了因地勤服务作业导致的航班总延误,避免了单个航班长时间延误.

作者信息

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