航班计划是航空公司日常经营中的一项重要活动,如何有效地利用飞机等资源已是航空公司面临的一大问题。目前航班计划的制定主要依赖手工和经验,缺乏科学性并且效率低下,已成为航空公司成本增加的主要影响因素之一。飞机排班是航班计划中最重要的环节。为了优化航班计划,提高决策的自动化水平,本文对飞机排班进行了研究。首先,介绍了飞机排班制定过程和基本规则,建立了综合考虑机型指派、路线选择、尾号指派,以最小化成本为目标的飞机一体化排班模型;其次,引入了约束编程的概念,使用约束满足问题分析飞机路线生成问题,利用ILOG平台建立飞机路线生成模型;然后利用列生成算法求解飞机排班,主问题为线性规划问题,子问题为基于约束编程的飞机路线生成问题。编写SCRIP脚本将各个模块整合为一体,在列生成子问题和限制主问题之间不断迭代,列生成停止后,求解最优的飞机一体化排班整数解。最后实例验证模型和算法的有效性,对于飞机一体化排班具有重要价值。