导读: 基于混合模拟退火的勤务编排技术研究 中文摘要:为了优化航空公司勤务编排结果,在考虑勤务编排规则、机组成本和人力因素的基础上,构建了勤务编排优化模型,且综合平衡了各项目标函数。运用局部搜索法获得初始解,并与模拟退火算法结合,形成求解勤务编排问...
基于混合模拟退火的勤务编排技术研究
中文摘要:为了优化航空公司勤务编排结果,在考虑勤务编排规则、机组成本和人力因素的基础上,构建了勤务编排优化模型,且综合平衡了各项目标函数。运用局部搜索法获得初始解,并与模拟退火算法结合,形成求解勤务编排问题的混合模拟退火算法。最后通过启发式操作将不可行解转化为可行解。仿真实验表明,混合模拟退火算法能够有效缩小算法搜索空间,减少计算时间,提高运行效率。与基本模拟退火算法和遗传算法相比,混合模拟退火算法运算速度和运算结果均有明显地提高。
英文摘要:
英文关键词: