-
题名考虑多关键路径的随机项目进度监视模型
被引量：9
- 1
-
-
作者
陈超
陈庆新
毛宁
-
机构
广东工业大学机电学院
-
出处
《计算机集成制造系统》
EI
CSCD
北大核心
2008年第11期2167-2174,共8页
-
基金
国家自然科学基金资助项目(50675039)
国家863/CIMS主题资助项目(2006AA04Z132)
+1 种基金
广东省自然科学基金团队资助项目(05200197)
广东省科技攻关资助项目(2004B10201030)~~
-
文摘
针对模具制造项目的不确定因素而造成监控难度大的问题,分析了模具项目的特点,提出了一种考虑多关键路径的随机项目进度监视模型。该模型考虑了项目任务状态分布及状态转移规则,比较了并行工序的工时消耗,以确定项目关键路径。通过项目状态演化得到项目的完工期数学分布。为减少计算量,模型利用屏蔽低概率任务状态的方法,缩减系统状态空间,并开发了一套项目管理系统,利用此系统对一个案例进行演化,演化结果说明该模型具备一定的实用性。
-
关键词
项目管理
多关键路径
进度监视
模具项目
-
Keywords
project management
multi-critical paths
process monitoring
mould project
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名基于任务复制的多关键路径任务调度算法
被引量：6
- 2
-
-
作者
李静梅
尤晓非
韩启龙
-
机构
哈尔滨工程大学计算机科学与技术学院
-
出处
《计算机工程与设计》
CSCD
北大核心
2014年第5期1639-1645,共7页
-
基金
国家自然科学基金项目(61003036)
黑龙江省自然科学基金项目(F201124)
+1 种基金
黑龙江省教育厅科学技术研究基金项目(12513048)
中央高校基本科研业务费专项基金项目(HEUCF100607)
-
文摘
高效的任务调度算法使多核处理器的资源分配和并行计算能力更加高效。通过研究关键路径对任务调度算法的重要性后提出TDMCP算法。对DAG上关键任务的确定采用一种多关键路径选取的方法,使得关键路径上信息在任务调度的每一步都是实时更新的;保证调度的每一步优先执行紧迫性高的任务;对首任务采用任务复制技术,使得后续任务的调度更加的高效,从整体上提高任务调度效率。和两个经典任务调度算法进行实验性能的比较,比较结果表明TDMCP算法在任务调度时间和算法执行效率方面都要优于两种经典算法。
-
关键词
任务调度
调度算法
TDMCP算法
多关键路径
任务复制
-
Keywords
task scheduling
scheduling algorithm
TDMCP algorithm
multi critical path
task duplication
-
分类号
TP303
[自动化与计算机技术—计算机系统结构]
-
