一种适用于航空公司的模拟机排班算法

摘要

本发明是一种适用于航空公司的模拟机排班算法，基于动态规划构建模拟机调度基本模型并求解，获得一个模拟机调度初始解；基于禁忌搜索算法构建损失函数作为初始解进行迭代的依据；基于邻域结构思想进行局部迭代搜索改进生成若干可靠候选解；为了避免局部搜索陷入局部最优解此时加入多种破坏算子扰动初始解使其具有相对较高的质量；根据禁忌搜索算法所采用的损失函数过滤候选解得到候选解中的最优解并生成最终的模拟机排班方案。该种排班方法能够合理的安排飞行员进行模拟机训练，并通过减少模拟机数量和模拟机空运行时长，显著节省运营成本。