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

来源期刊：东北大学学报(自然科学版)2018年第10期

论文作者：唐非 刘树安

文章页码：1369 - 1374

关键词：机场地勤服务;总航班延误最小化;延误方差最小化;多目标非线性整数优化模型;双重变异单亲遗传算法;

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