| 基于混合模拟退火的勤务编排技术研究 |
| |
| 引用本文： | 宋静波,夏洪山.基于混合模拟退火的勤务编排技术研究[J].浙江工业大学学报,2009,37(4). |
| |
| 作者姓名： | 宋静波 夏洪山 |
| |
| 作者单位： | 南京航空航天大学,民航学院,江苏,南京,210016 |
| |
| 摘 要： | 为了优化航空公司勤务编排结果,在考虑勤务编排规则、机组成本和人力因素的基础上,构建了勤务编排优化模型,且综合平衡了各项目标函数.运用局部搜索法获得初始解,并与模拟退火算法结合,形成求解勤务编排问题的混合模拟退火算法.最后通过启发式操作将不可行解转化为可行解.仿真实验表明,混合模拟退火算法能够有效缩小算法搜索空间,减少计算时间,提高运行效率.与基本模拟退火算法和遗传算法相比,混合模拟退火算法运算速度和运算结果均有明显地提高.
|
| 关 键 词： | 机组排班 勤务编排 模拟退火算法 局部搜索 |
Research on airline duty scheduling technology based on hybrid simulated annealing algorithm |
| |
| SONG Jing-bo,XIA Hong-shan.Research on airline duty scheduling technology based on hybrid simulated annealing algorithm[J].Journal of Zhejiang University of Technology,2009,37(4). |
| |
| Authors: | SONG Jing-bo XIA Hong-shan |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
