点击次数：

论文类型：期刊论文

发表时间：2007-08-20

发表刊物：系统仿真学报

收录刊物：PKU、ISTIC、CSCD、Scopus

卷号：19

期号：16

页面范围：3846-3849

ISSN号：1004-731X

关键字：拓扑优化;项目调度;资源分配;多项目

摘要：为了有效解决带有项目优先权约束和资源约束的多项目调度问题,综合考虑项目调度过程中任务的时序关系和资源限制,以拓扑遍历方法为基础,提出了一种多项目调度问题的拓扑优化算法.该算法利用拓扑序列的特点,能够保证任务间的时序关系,采用关键路径任务优先、向后影响度大以及最小空闲时间等优先规则进行任务调度及资源分配.结合工程实例,验证了该算法的可行性.