基于文化基因算法的机组排班问题研究

摘要

机组排班问题是在航线规划问题中最复杂的问题之一.本文以产生一组成本最小、涵盖所有航班并符合法定标准的机组任务环集合为目标,建立了基于改进动态文化基因算法建立的机组任务配对数学模型,并开发了撘机最小化任务环搜索算法和成本较低的替代任务环搜索算法更新搜索空间.对某中型航空公司的航班信息进行了实例分析,并给出了测试结果.结果说明动态文化基因算法较以往算法在机组任务配对问题中可以得到一个更高质量的解.