机场停机位分配问题最主要的目的就是配置航班到合适的停机位，以保证旅客能够方便的上下航班、提取行李、转机以及进出航空港，确保机场地面各项作业的顺利进行。机场停机位的合理分配对于航空公司和机场的运营都有着重要影响，它涉及到各航空公司进离港航班的航线类型、机型、航班数量、航班密度、停机时间、旅客的行走距离、行李搬运距离等多方面的约束因素。不恰当的分配方式会导致航班延误和拥挤，降低旅客满意度，影响相关部门的正常运营，甚至会造成事故的发生。 在分析国内外停机位分配问题的研究现状基础上，建立了以分配到停机坪的航班数量最少，总的旅客行走距离最小和停机位空闲时间的均衡性三个优化目标的数学模型。基本的机场停机位分配问题是一个典型的具有NP-难度的二次配置问题，本文采用遗传算法对其进行优化求解。对于停机位资源不受限情形，设计出了禁忌-遗传算法对其进行优化求解，得到满足旅客行走距离最小和停机位空闲时间的均衡性两个优化目标的满意解。对于停机位资源受限，部分航班需要分配到停机坪的情形，设计出了改进遗传算法，得到的优化结果不仅满足分配到停机坪的航班数量最少，总的旅客行走距离也最小。最后采用MATLAB编制程序对算法性能进行了检验和分析。