期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
基于多阶段工作转移矩阵的串行耦合设计任务分配策略 被引量:3
1
作者 田启华 梅月媛 +1 位作者 刘勇 杜义贤 《中国机械工程》 EI CAS CSCD 北大核心 2017年第5期583-588,共6页
针对串行耦合设计任务的团队分配因涉及任务的返工而导致分配策略相当复杂这一问题,引入多阶段工作转移矩阵,将任务间的耦合关系以返工量的形式量化,并根据团队分配衍生矩阵建立串行耦合设计任务分配的数学模型,简化了串行耦合设计任务... 针对串行耦合设计任务的团队分配因涉及任务的返工而导致分配策略相当复杂这一问题,引入多阶段工作转移矩阵,将任务间的耦合关系以返工量的形式量化,并根据团队分配衍生矩阵建立串行耦合设计任务分配的数学模型,简化了串行耦合设计任务的分配过程。利用遗传算法求解该模型,获得了不同设计需求下产品开发任务的最佳任务分配方案。以某电动汽车开发项目为例,验证了该模型的可行性和有效性。 展开更多
关键词 串行耦合设计 多阶段工作转移矩阵 任务分配 设计团队 遗传算法
在线阅读 下载PDF
云计算环境下多截止期工作调度算法研究
2
作者 刘志民 陈建二 《计算机科学》 CSCD 北大核心 2024年第S02期727-733,共7页
随着大数据对人们生活的影响逐渐增大,数据存储和计算需求不断增加,云计算的兴起有效地满足了这一需求。在实时性要求较高的云计算系统中,来自客户端的资源请求被视为具有截止期限和一定收益的两阶段工作,云服务器被视为两阶段机器。不... 随着大数据对人们生活的影响逐渐增大,数据存储和计算需求不断增加,云计算的兴起有效地满足了这一需求。在实时性要求较高的云计算系统中,来自客户端的资源请求被视为具有截止期限和一定收益的两阶段工作,云服务器被视为两阶段机器。不同资源请求的截止期限通常不同,如果云中心能在资源请求的截止期限之前完成该请求,就可以获得相应的收益。现有的以收益最大化作为优化目标的两阶段工作调度均是在一个公共截止期限制下进行的,而实际情况往往是不同的资源请求可能有不同的截止期限。基于当前云计算应用和数据中心数据处理的需求,建立了云计算系统中工作调度的新数学模型。首次提出了具有多个截止期的两阶段工作在多处理机上的调度问题,并给出了一个近似比为(3 k+ε)的多项式时间近似算法。当机器数目为固定常数时,近似比进一步降低为(k+ε),其中k是一个固定常数,即截止期的个数,ε是大于0的任意常数。针对特殊的T-处理时间大于R-处理时间模型,在单个两阶段机器上,给出了一个近似比为2的伪多项式时间近似算法,进一步降低了算法的近似比。 展开更多
关键词 云计算 多阶段工作 多处理机调度 近似算法 算法分析
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部