国内民用航空领域发展迅猛,航空公司的规模迅速扩大,因此,大型航空公司飞机调度问题的解决迫在眉睫。对于飞机排班问题国外早有研究,但是国内情形与国外截然不同,虽然规模比国外要小,但是却包括更多机型,排班背景更为错综复杂。所以,国外的研究结果并不完全适用于国内。本文首先以国内最大的航空公司——中国国际航空公司为例,对国内大型航空公司飞机排班的背景知识进行了较为详细的介绍,然后阐述了国内外民用航空领域关于机群排班问题的研究进展和结论,抽象并建立了飞机排班问题的数学模型。在本文中还介绍了本文研究工作所隶属的课题组长久以来对机群排班问题的不断探讨和已经取得的结论性进展,以及最近的更为成熟的优化模型。对课题组之前实现的智能算法进行了更为合理的改进,用于更有效地解决飞机排班问题。实验证明改进后的算法和优化模型更贴合国内排班现状。然后,本文采用优化模型和改进算法,设计并实现了基于Web的大型航空公司飞机排班系统,该系统已付诸于工程实践,,效果更优于先行的解决方案。最后着重指出了本文研究工作的创新之处,并对该课题的发展前景和探索方向进行了展望。