| 基于单亲遗传算法的飞行机组指派技术 |
| |
| 引用本文： | 宋静波. 基于单亲遗传算法的飞行机组指派技术[J]. 哈尔滨商业大学学报(自然科学版), 2009, 25(3) |
| |
| 作者姓名： | 宋静波 |
| |
| 作者单位： | 南京航空航天大学,南京,210016 |
| |
| 摘 要： | 航空公司机组人员指派是一个NP疑难问题.现在航空公司的排班工作存在着排班人员工作量大,排班过程效率低,值勤成本高,排班结果机组人员不满意等等的问题.为解决这些问题,采用单亲遗传算法,利用计算机技术,对机组人员进行合理的排班.通过与改进遗传算法进行比较,单亲遗传算法收敛速度更快,能够得到更合理的机组指派结果.
|
| 关 键 词： | 机组指派 机组排班 单亲遗传算法 改进遗传算法 |
Research on air-crew assignment based on partheno genetic algorithm |
| |
| SONG Jing-bo. Research on air-crew assignment based on partheno genetic algorithm[J]. Journal of Harbin University of Commerce :Natural Sciences Edition, 2009, 25(3) |
| |
| Authors: | SONG Jing-bo |
| |
| Affiliation: | SONG Jing-bo(Nanjing University of Aeronautics and Astronautics,Nanjing 210016,China) |
| |
| Abstract: | 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,a... |
| |
| Keywords: | crew assignment crew rostering partheno genetic algorithm improved genetic algorithms |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
