期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
机场地勤服务优化问题的双重变异单亲遗传算法 被引量:4
1
作者 唐非 刘树安 《东北大学学报(自然科学版)》 EI CAS CSCD 北大核心 2018年第10期1369-1374,共6页
为了减少地勤服务作业调度影响的航班延误,以总航班延误最小化及航班延误方差最小化为目标建立了多目标非线性整数优化模型.地勤服务作业调度优化问题是NP难问题,因此,提出了一种双重变异单亲遗传算法求解该类问题.该算法避免了遗传算... 为了减少地勤服务作业调度影响的航班延误,以总航班延误最小化及航班延误方差最小化为目标建立了多目标非线性整数优化模型.地勤服务作业调度优化问题是NP难问题,因此,提出了一种双重变异单亲遗传算法求解该类问题.该算法避免了遗传算法求解同类问题时产生非法个体的现象,并且双重变异策略具有全局搜索能力.结果表明:双重变异单亲遗传算法可以很好地解决航班分配服务组及服务组内航班服务序列优化的地勤服务调度问题,减少了因地勤服务作业导致的航班总延误,避免了单个航班长时间延误. 展开更多
关键词 机场地勤服务 总航班延误最小化 延误方差最小化 多目标非线性整数优化模型 双重变异单亲遗传算法
在线阅读 下载PDF
机场任务指派问题的优化方案研究 被引量:4
2
作者 田倩南 李昆鹏 +1 位作者 李文莉 徐东洋 《运筹与管理》 CSSCI CSCD 北大核心 2019年第11期1-8,共8页
本文研究了机场任务指派问题,该问题是指将具有特殊属性的任务指派给有限数量的班次。由于机场任务和班次属性的多样性,机场任务指派问题是一个复杂的组合优化问题,属于NP-完全问题。本文以任务完成产生的效益总和最大化为目标建立数学... 本文研究了机场任务指派问题,该问题是指将具有特殊属性的任务指派给有限数量的班次。由于机场任务和班次属性的多样性,机场任务指派问题是一个复杂的组合优化问题,属于NP-完全问题。本文以任务完成产生的效益总和最大化为目标建立数学优化模型,提出有效不等式,应用CPLEX软件对实际数据进行求解,结果表明,CPLEX可以在较短时间内对一定规模的算例求得最优解。同时对影响目标函数的四个因素:任务数量、班次数量、班次工作时长和任务属性分别进行分析,通过实际算例测试对比,得出具有指导意义的结论,即根据机场特征分别调整四个因素不仅能够提高机场资源的有效利用率,而且能够提高机场的运行效率和服务水平。 展开更多
关键词 机场任务指派 NP-完全问题 地勤服务 有效不等式
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部