基于时区与时区估计的层次调度模型

TEMPORAL INTERVAL(TI) -BASED AND TI-EVALUATION -BASED HIERARCHICAL SCHEDULING MODEL

本文针对偏序集（ＰＯＳ）任务的调度问题，提出一种基于时区与时区估计的层次调度模型．该模型与界定搜索（ＢｅａｍＳｅａｒｃｈ）方法有机结合，使得本文给出的调度算法具有搜索空间小、求解速度快的优点．

Aimed at the scheduling problem of Partially Ordered Set(POS) tasks, Temporal Interval (TI) -based and TI-evaluation-based hierarchical scheduling model is established. It is organically combined with beam search method so that the scheduling algorithm in this paper has the advantages of small searching space and high solving speed.