摘要
分析了国内外机组排班流程与算法的特点、我国民航局及航空公司的相关规定,构建了航班勤务编排问题的数学模型,研究了基于启发式遗传算法的求解方法.以遗传算法为基础,采用顺序编码描述该问题,设计了可修正冗余解的译码方法,以及基于航段的交叉算子与变异算子.为加快可行性解的求解速度,提出了启发式初始种群生成策略、缩小解空间的启发式算子与启发式变异策略.提高了遗传算法的性能,增强了算法的搜索能力,改善了勤务编排质量及优化效果.
The characteristics of algorithms and flow used in the crew scheduling problem are investigated,and the relevant regulations published by airlines and civil aviation administration of China are analyzed.Then,a mathematical model is constructed,and a heuristic genetic algorithm is suggested to solve the duty planning problem.The sequential encoding method is used to formulate the problem,and the decoding method can amend redundant solution.The leg based crossover operator and mutation operator are also provided.Meanwhile,in order to obtain a feasible solution quickly,the heuristic method to generate initial population,the operator to shrink the size of solution space and the heuristic mutation strategy are developed.Observably,the performance of the genetic algorithm is improved and its research ability is enhanced,thus an optimization results of airline duty scheduling of better quality is obtained.
出处
《信息与控制》
CSCD
北大核心
2010年第3期361-366,共6页
Information and Control
基金
国家自然科学基金资助项目(60672167)
关键词
勤务编排
遗传算法
顺序编码
启发式算法
duty planning problem
genetic algorithm
sequential encoding
heuristic algorithm
