Release Time:2019-03-10  Hits:

Indexed by: Journal Article

Date of Publication: 2007-08-20

Journal: 系统仿真学报

Included Journals: Scopus、CSCD、ISTIC、PKU

Volume: 19

Issue: 16

Page Number: 3846-3849

ISSN: 1004-731X

Key Words: 拓扑优化;项目调度;资源分配;多项目

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