系统仿真学报
繫統倣真學報
계통방진학보
JOURNAL OF SYSTEM SIMULATION
2007年
16期
3846-3849
,共4页
邓林义%林焰%金朝光%陈明
鄧林義%林燄%金朝光%陳明
산림의%림염%금조광%진명
拓扑优化%项目调度%资源分配%多项目
拓撲優化%項目調度%資源分配%多項目
탁복우화%항목조도%자원분배%다항목
为了有效解决带有项目优先权约束和资源约束的多项目调度问题,综合考虑项目调度过程中任务的时序关系和资源限制,以拓扑遍历方法为基础,提出了一种多项目调度问题的拓扑优化算法.该算法利用拓扑序列的特点,能够保证任务间的时序关系,采用关键路径任务优先、向后影响度大以及最小空闲时间等优先规则进行任务调度及资源分配.结合工程实例,验证了该算法的可行性.
為瞭有效解決帶有項目優先權約束和資源約束的多項目調度問題,綜閤攷慮項目調度過程中任務的時序關繫和資源限製,以拓撲遍歷方法為基礎,提齣瞭一種多項目調度問題的拓撲優化算法.該算法利用拓撲序列的特點,能夠保證任務間的時序關繫,採用關鍵路徑任務優先、嚮後影響度大以及最小空閒時間等優先規則進行任務調度及資源分配.結閤工程實例,驗證瞭該算法的可行性.
위료유효해결대유항목우선권약속화자원약속적다항목조도문제,종합고필항목조도과정중임무적시서관계화자원한제,이탁복편력방법위기출,제출료일충다항목조도문제적탁복우화산법.해산법이용탁복서렬적특점,능구보증임무간적시서관계,채용관건로경임무우선、향후영향도대이급최소공한시간등우선규칙진행임무조도급자원분배.결합공정실례,험증료해산법적가행성.
