用成组技术分解调度问题

本文首先给出一个复杂调度问题的例子，说明应用成组技术求解调度问题的可能性和重要性。在深入讨论求解成组问题流行的矩阵方法基础上，提出任务分层集群算法和子任务串并关系标识算法。前者可以逐层分解调度问题，后者则能标识子任务之间的相互关系。最后以实例验证这两种算法的有效性．     

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

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