基于多处理机系统实时调度算法的飞机排班问题研究  

Fleet assignment problem study based on multi-processor system real-time scheduling algorithm

作　　者：吴东华[1,2] 夏洪山[2] 

机构地区：[1]南京航空航天大学继续教育学院,南京210016 [2]南京航空航天大学民航学院,南京210016

出　　处：《黑龙江大学自然科学学报》2011年第2期271-276,共6页Journal of Natural Science of Heilongjiang University

基　　金：国家自然科学基金资助项目(60672167)

摘　　要：提出了一种新的基于多处理器系统的实时调度算法有效求解飞机排班问题的方法。该方法以EDF算法和多处理机动态分配方法为基础,建立了航班队列模型,提出了基于多处理机实时调度的多目标的飞机实时分配算法。模拟实验表明,针对不同优化目标的飞机分配算法执行效率均比遗传算法和分支定界算法高至少一个数量级。Multi-processor system real-time scheduling algorithm for flight assignment problem was proposed.By constructing the flight queue model,the real-time scheduling algorithm was applied to a specific example and achieved satisfactory results.The time cost was less than 3 ms.The experiment results showed that the algorithm is faster than the genetic algorithm 2 orders of magnitude,faster than branch and bound almost an order of magnitude.

关 键 词：多处理器 实时调度算法 航班控制块 航班队列 遗传算法 分支定界算法 

分 类 号：TP311.1[自动化与计算机技术—计算机软件与理论]