航线网络是世界上最复杂的网络之一。航空公司航班计划与飞机路线问题给研究人员提出了巨大的挑战。优化航班计划，提高飞机利用率，减少飞机维修成本等措施可大幅度地提高航空公司的资源管理能力、盈利能力和竞争地位。飞机排班是航班计划中一个重要的环节，目前，国内航空公司飞机排班计划的制定仍然主要依赖手工和经验，效率低下并且缺乏科学性，已经成为影响航空公司成本高低的主要因素之一。本文对航空公司飞机排班方法进行了一系列研究。首先，详细介绍了飞机排班的概念、制定过程以及基本规则，总结了典型的飞机排班模型，针对国内航空公司航班计划的特点，建立了基于多基地的航空公司飞机一体化排班模型，该模型以成本最小化为目标，加入了旅客溢出量，考虑了排班的网络效益，模型约束综合考虑了机型指派、维修基地选择、尾号指派等排班规则；其次，分析了飞机排班数学模型常用算法的优缺点，然后采用列生成算法作为模型的求解算法，将算法的主问题和子问题分别设计为飞机路线选择问题、基于连接网络的维修路线生成问题，在列生成限制主问题和子问题之间反复迭代。利用分枝定界法最终求得飞机一体化排班最优整数解。最后通过数值实验验证了该算法的有效性。本文的排班方法实现了资源利用的最大化，为航空公司航班计划的制定提供了理论与方法参考。