应用模拟退火算法求解飞机调度问题

• 作者: 孙宏 张翔 徐杰
• 来源期刊: 飞行力学
• 学科: 航空航天
• 关键词: 飞机调度 k-顶点着色 0-1整数规划 模拟退火
• 年，卷（期）: 2006,（4）
• 所属期刊栏目: 相关学科
• 页码范围: 84-87
• 页数: 4页
• 分类号: V355.2
• 字数: 3709字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-0853.2006.04.022

摘要

通过分析飞机运行的时区集合特点,将飞机调度问题转化为固定工件排序问题.根据工件占用机器的时间区间,利用划分时间片算法把需要平行作业的工件挑选出来组成无向图的相邻顶点,从而将固定工件问题转化为图的k-顶点着色问题,然后建立0-1整数规划数学模型,并设计出相应的模拟退火算法.最后应用该算法针对飞机调度问题进行了仿真研究,结果表明:在可接受的时间内能够得到该问题的满意解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐杰	北京交通大学轨道交通控制与安全国家重点实验室	55	1057	17.0	31.0