遗传与禁忌搜索算法组合的停机位优化分配

发布时间：2021-03-20 11:45

　　分析飞机停机过程与机场机位分配原则,确定机位分配的约束条件,以最小空闲时间的平方和与最大机位使用效率作为目标函数,建立数学模型。根据飞机机位分配的优先级,同时兼顾停机位使用的合理性,提出将遗传算法与禁忌搜索算法组合的分配方案。结果表明:相比随机分配,遗传算法优化效果明显,目标函数值提高了13%,而结合禁忌搜索算法优化后,优化效果提高了14.4%;所提方法在实用性、机位分配效率及分配结果方面具有更好的效果。 

【文章来源】：中国民航大学学报. 2019,37(04)

【文章页数】：5 页

【文章目录】：
1 模型建立
2 程序设计
    2.1 基于优先等级的基因编码
    2.2 初始解生成
    2.3 选择
    2.4 交叉
    2.5 变异
3 二次启发
4 仿真结果及分析
5 结语


【参考文献】：
期刊论文
[1]改进遗传算法在储位分配优化研究[J]. 王波,钱同惠,赖重远,陈红梅.  物流科技. 2016(06)
[2]基于遗传算法的停机位分配[J]. 华昕.  江苏航空. 2016(02)
[3]一种新的停机位分配优化模型[J]. 冯程,胡明华,赵征.  交通运输系统工程与信息. 2012(01)
[4]基于遗传算法的机场机位分配策略[J]. 田晨,熊桂喜.  计算机工程. 2005(03)
[5]空中交通流量管理研究综述[J]. 高海军,王健,陈龙,王飞跃.  控制工程. 2003(06)

博士论文
[1]基于运行安全的机场停机位分配问题研究[D]. 卫东选.南京航空航天大学 2010

硕士论文
[1]基于航班延误成本的停机位分配优化研究[D]. 涂浩.中国民用航空飞行学院 2017
[2]机场机位分配模型构建及算法实现[D]. 戴顺南.北京交通大学 2008



本文编号：3090947