【作者】 李建；

【导师】 夏洪山；

【作者基本信息】 南京航空航天大学 ， 交通信息工程及控制， 2008， 硕士

【摘要】 民航机组排班问题是人员安排类型中经典的NP-hard难题,涉及到较多的限制条件和优化因素。在航空公司的运营费用中,人力资源支出的费用占据了很大的比例,近年来更是成为继航油费用之后航空企业第二大成本支出。因此,合理地科学地进行机组排班,将有利于充分利用航空公司人力资源,降低运营成本,提高航空公司的竞争力。本文在分析国内外研究的基础上,首先详细论述了机组排班的主要流程,分析了机组配对、人员分组和机组指派等关键环节和技术。比较现有算法如遗传算法、模拟退火算法、蚁群算法、粒子群算法和人工神经网络算法的可行性可靠性,选择符合实现要求的遗传算法,对编码方式、概率值和初始种群的产生进行改进调整,使得更便于系统实现。接下来对排班问题的机组配对、机组指派环节建立数学模型,设计系统中所需要的数据结构和数据库中的表结构,将算法和数学语言描述的解决方法用计算具体实现。最后总结了有待改进的地方,提出改进设想。更多还原

【Abstract】 Crew scheduling is a classical NP-hard combinatorial optimization problem in area of Airline Flight Scheduling, It refers lots of restrictions and optimum rules. The expenses on crew resources take a great part in the flight expenses of the civil aviation firms. Especially in recent years, the costs of crew resources has become the second largest cost just follow the oil cost. So, scientific crew scheduling would be able to have a good use of human resources in the firm, reduce operating expenses and improve airline’s competitiveness.This essay based with the recent study of crew scheduling problem. First of all, the essay introduces the flow of crew scheduling, it also analyses the key point and technology to solve the problem. In essay it compares the feasibility and the dependability of popular algorithms then chooses the genetic algorithm to implement the system. After that the essay makes the mathematic models of all the steps of crew scheduling then design the data structures and datasheets. In the end, the essay summarizes the shortages which the system needs improve and some further suggestions.更多还原