航空公司机组重调度问题建模和算法研究

不正常航班机组重调度问题是航空公司航班重调度决策研究的重要环节,针对机组重调度问题建模和算法进行研究。采用约束规划建模,基于ILOG Solver优化组件提供的框架,将模拟退火算法嵌入到ILOG Solver框架中对模型进行求解,并给出邻域生成搜索策略和移动的选择策略,使邻域搜索效率获得改善。案例计算结果显示,新的求解方法在CPU时间消耗和目标函数优化两个方面比直接采用ILOG Solver优化组件获得较大改善。