基于蚁群算法的大型航空公司机群排班系统的设计与实现

【类型】学位论文

【作者】王元崑 

【关键词】 飞机排班问题,NP,蚁群算法,组合优化,完全

【摘要】作为航空公司的生产计划管理中不可或缺的一个环节,飞机排班问题一直是一个难题。因为实践背景十分复杂,约束条件多,数学模型难以建立,缺乏足够的理论基础,很多航空公司的信息管理系统都缺少飞机排班模块,或者该模块的排班效果并不理想。 本文首先对飞机排班的背景知识进行了较为详细的介绍,抽象并建立了飞机排班问题的数学模型。 蚁群算法是一种新颖的智能优化算法,最近的很多实验和应用表明,蚁群算法在很多经典的NP问题上取得的成绩都比以往各种智能算法更为优秀,并且应用范围较广。针对本课题建立的飞机排班的数学模型设计,本文提出了一种改进的蚁群算法——基于动态可视信息的蚁群优化算法,用于解决飞机排班问题。实验证明该算法在解决飞机排班问题比其他算法效果更好。 在本文中还介绍了基于蚁群算法的飞机排班软件的开发流程以及该软件在实际生产应用中与人工排班结果的实验对比。 最后提出了该算法和排班软件的不足之处,对该课题的发展前景和探索的方向进行了展望。

【学位名称】硕士

【学位授予单位】中国民航大学

【学位授予年度】2016

【导师姓名】王锦彪

【读秀链接】读秀链接