一、介绍
机位分配是一个多约束、多目标的组合优化问题。目前机场的机位分配主要以人工分配为主，依靠经验对停靠的飞机进行机位分配，效率低下，成本高。而且当飞机数量和机位数量达到一定的比例关系时，人工分配难以得到较为高校的合理的分配方案，如果分类不合理，对于机场的运行存在一定的制约。机位分配问题属于NP-hard问题，传统的数学方法难以求解。分支定界法只能提出单个分配方案，并不十分适用。
本文将以遗传算法为实例，介绍如何通过启发式智能优化算法求解该类问题。遗传算法易于实现、收敛性好、全局搜索能力强，具有较好的寻优能力，本文针对于机位分配问题的具体特征，对传统遗传算法加以改造。
二、建立数学模型
停机位分配涉及到的因素较多，包括机型大小、机位大小等。为了便于研究，做出以下假设：
1.信息已知化；2.时间有限化；3.容量许可化。
模型变量定义如下：
飞机集合 
表示在一个时段内需要分配机位的飞机；
机位集合
表示在一个时段内机场内机场可提供的机位；
三、程序设计
完整版源码请私信联系。
[1]孙淑光, 张泰荣. 遗传与禁忌搜索算法组合的停机位优化分配[J]. 中国民航大学学报, 2019, 37(4):5.
求源代码