基于混合模拟退火的勤务编排技术研究

摘要：

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

关键词：机组排班、勤务编排、模拟退火算法、局部搜索

所属期刊栏目：37

分类号：F560(航空运输经济)

在线出版日期：2009-11-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：449-452