Application of a hybrid genetic algorithm to airline crew scheduling
Application of a hybrid genetic algorithm to airline crew scheduling
复制标题
混合遗传算法在航空公司机组调度中的应用
DOI：
10.1016/0305-0548(95)00060-7
复制
发表时间：
1996
期刊：
影响因子：
--
通讯作者：
David Levine
中科院分区：
文献类型：
--
作者：
David Levine
本文讨论了混合遗传算法在航空公司机组调度问题中的开发和应用。混合算法由稳态遗传算法和局部搜索启发式算法组成。该混合算法针对 40 个现实问题进行了测试。它找到了一半问题的最佳解决方案，以及其他 9 个问题的良好解决方案。将结果与使用分支定界算法和分支定界算法获得的结果进行比较。分支定界算法明显比混合算法更成功，分支定界算法稍好一些。
This paper discusses the development and application of a hybrid genetic algorithm to airline crew scheduling problems. The hybrid algorithm consists of a steady-state genetic algorithm and a local search heuristic. The hybrid algorithm was tested on a set of 40 real-world problems. It found the optimal solution for half the problems, and good solutions for 9 others. The results were compared to those obtained with branch-and-cut and branch-and-bound algorithms. The branch-and-cut algorithm was significantly more successful than the hybrid algorithm, and the branch-and-bound algorithm slightly better.