基于单亲遗传算法的飞行机组指派技术

Research on air-crew assignment based on partheno genetic algorithm

航空公司机组人员指派是一个NP疑难问题.现在航空公司的排班工作存在着排班人员工作量大,排班过程效率低,值勤成本高,排班结果机组人员不满意等等的问题.为解决这些问题,采用单亲遗传算法,利用计算机技术,对机组人员进行合理的排班.通过与改进遗传算法进行比较,单亲遗传算法收敛速度更快,能够得到更合理的机组指派结果.

There are many restricted terms, mass data, complicated operational process that need to be considered. At present, the crew assignment system is based on the manual way, the problems of heavy work burden, low working efficiency, high cost, discontented result will taken place. Based on the analysis of the cost and the desire of personnel, this paper provides partheno genetic algorithm to deal with airlines crew assignment problem. Compares with improved genetic algorithms, partheno genetic algorithm converges faster, and the result of crew scheduling is more reasonable.