| 摘要: |
| 本文针对偏序集（ＰＯＳ）任务的调度问题，提出一种基于时区与时区估计的层次调度模型．该模型与界定搜索（ＢｅａｍＳｅａｒｃｈ）方法有机结合，使得本文给出的调度算法具有搜索空间小、求解速度快的优点． |
| 关键词: 调度，任务位级，时区，界定搜索，FB下界 |
| DOI： |
| 分类号: |
| 基金项目: |
|
| TEMPORAL INTERVAL(TI) -BASED AND TI-EVALUATION -BASED HIERARCHICAL SCHEDULING MODEL |
|
Huang Biqing,Zhang Bo
|
| Abstract: |
| 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. |
| Key words: Scheduling, task level, temporal interval, beam search, FB lower bound. |
