本论文的研究核心是机场停机位优化分配问题,所谓停机位分配优化问题就是考虑如何在满足一定约束的条件下,为到达和离开机场的航班分配适合的停机位,保证航班正常运行并满足一定优化目标的一项综合管理问题。该问题的解决将结束我国大部分机场运行管理中的机位分配计划的手工管理方式,实现计算机优化机位分配,适应信息化的飞速发展,从而有助于机场运营企业提高设备资源的利用效率,降低运营成本,同时节省人力资源,因此具有重要的研究价值和应用价值。本文在总结和研究了大量国内外相关参考文献的基础上,进一步对航班停机位分配优化问题进行研究,主要做了三方面的工作。第一,以占用停机位数目最少为目标函数建立分配模型,通过量化剩余大、中、小停机位对目标函数的贡献,采用一种新的基于权重的停机位分配图着色算法对模型进行求解,并用实验证明了该方法的有效性。第二,以旅客平均行走距离最短为目标函数,引入一种全新的SWO算法对停机位分配问题进行建模和求解,并用实验证实了该方法的可行性和有效性。第三,以停机位分配时刻表的稳定性和鲁棒性为目标函数,采用改进的遗传算法求解停机位分配问题,实验证明该方法切实有效。