2012 | OriginalPaper | Buchkapitel
A Multi-processor System Real-Time Scheduling Algorithm for Flight Assignment Problem
verfasst von : Donghua Wu, Hongshan Xia
Erschienen in: Recent Advances in Computer Science and Information Engineering
Verlag: Springer Berlin Heidelberg
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
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 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.