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.