期刊文献+
共找到6篇文章
< 1 >
每页显示 20 50 100
具有空闲时间的云制造作业车间调度方法 被引量:7
1
作者 王贞 张纪会 齐元青 《控制与决策》 EI CSCD 北大核心 2017年第5期811-816,共6页
针对云制造企业的剩余能力利用问题,研究具有空闲时间的车间调度方法.构建云制造作业车间的调度框架,以最小化工期为目标,考虑设备空闲时间,提出工序加工时间序列的确定方法和空闲时间段的更新策略,采用基于工件的精简编码和改进的二阶... 针对云制造企业的剩余能力利用问题,研究具有空闲时间的车间调度方法.构建云制造作业车间的调度框架,以最小化工期为目标,考虑设备空闲时间,提出工序加工时间序列的确定方法和空闲时间段的更新策略,采用基于工件的精简编码和改进的二阶粒子群算法求解工件最优调度顺序.仿真结果验证了所提出调度方法的可行性.与已有算法的对比分析表明,改进算法具有良好的搜索性能. 展开更多
关键词 云制造 空闲时间段 作业车间调度 粒子群算法
原文传递
基于异构多核处理器的静态任务调度研究 被引量:7
2
作者 李静梅 金胜男 《计算机工程与设计》 CSCD 北大核心 2013年第1期178-184,共7页
针对现存任务调度算法优先级选取过于单一、冗余任务处理较晚的问题,提出一种基于加权优先级的任务调度算法——WPTS算法。该算法综合考虑任务3个属性的加权值以决定任务被处理的先后次序,从而克服了任务选取时的单一性问题。在将任务... 针对现存任务调度算法优先级选取过于单一、冗余任务处理较晚的问题,提出一种基于加权优先级的任务调度算法——WPTS算法。该算法综合考虑任务3个属性的加权值以决定任务被处理的先后次序,从而克服了任务选取时的单一性问题。在将任务分配到处理器的过程中,保证任务优先调度到完成时间最早的处理器上。同时,引入冗余任务处理过程,及时消除冗余任务,达到对处理器空闲时间段进行有效回收、减少处理器调度长度的效果。性能对比实验表明,WPTS算法较CPFD算法、HCPFD算法和HDEFT算法能取得更好的性能。 展开更多
关键词 任务调度 冗余任务 加权优先级 任务属性 空闲时间段
下载PDF
基于任务复制的多维QoS云计算任务调度 被引量:3
3
作者 张巧龙 张桂珠 吴德龙 《计算机应用》 CSCD 北大核心 2014年第9期2527-2531,共5页
为了满足云计算环境下用户服务质量(QoS)需求和提高虚拟资源空闲时间段的利用率,提出了一种基于任务复制的多维QoS任务调度策略。首先,构建云资源模型和用户QoS模型,然后根据虚拟资源的利用情况和QoS的满意度对虚拟机进行性能测评,选择... 为了满足云计算环境下用户服务质量(QoS)需求和提高虚拟资源空闲时间段的利用率,提出了一种基于任务复制的多维QoS任务调度策略。首先,构建云资源模型和用户QoS模型,然后根据虚拟资源的利用情况和QoS的满意度对虚拟机进行性能测评,选择综合性能更高的虚拟资源进行任务的分配;在任务执行时为了缩短任务的完成时间,在调度过程中引入了在空闲时间段复制父任务的方式。通过仿真实验将该算法与HEFT、CPOP进行比较,实验结果显示:当用户偏好可靠性执行时,该算法平均可靠性比HEFT和CPOP高;当用户偏好完成时间和费用花费执行时,该算法平均完成时间比HEFT和CPOP少;当用户无偏好执行时,该算法平均完成时间和平均花费均比HEFT和CPOP少。结果表明该算法能有效提高资源利用率和用户的满意度。 展开更多
关键词 云计算 空闲时间段 任务调度 服务质量 任务复制
下载PDF
工件有到达时间的两机器自由作业稠密时间表(英文) 被引量:1
4
作者 陈荣军 《运筹学学报》 CSCD 北大核心 2003年第1期73-77,共5页
对于两机器自由作业加工总长问题,工件带有到达时间,我们证明了稠密时 间表的性能比为1.5.
关键词 工件 到达时间 机器 自由作业 稠密时间 性能比 空闲时间段
下载PDF
具有空闲时间的机床装备资源云服务供需分级匹配方法
5
作者 龚小容 李孝斌 +1 位作者 尹超 余先豫 《制造业自动化》 CSCD 北大核心 2022年第10期153-157,共5页
针对云制造环境下机床装备资源空闲富裕能力利用率偏低的问题,以具有空闲时间的机床装备资源为研究对象,结合云制造环境下机床装备资源地域分散、功能相似、信息动态变化等特点,提出一种具有空闲时间的机床装备资源云服务供需分级匹配方... 针对云制造环境下机床装备资源空闲富裕能力利用率偏低的问题,以具有空闲时间的机床装备资源为研究对象,结合云制造环境下机床装备资源地域分散、功能相似、信息动态变化等特点,提出一种具有空闲时间的机床装备资源云服务供需分级匹配方法,构建基于语义的机床装备资源云服务供需分级匹配实现框架,结合本体概念语义相似度和动态描述逻辑理论,设计基本信息匹配、功能描述IOPE(Inputs,Outputs,Preconditions,Effects)参数匹配、时间约束匹配和服务质量QoS(Quality of Service)属性匹配等四个阶段的供需分级匹配实现算法,并结合一应用实例验证了所提方法的可行性和有效性。 展开更多
关键词 云制造 机床装备资源 供需匹配 空闲时间段
下载PDF
设备空闲时间段调整的设备驱动综合调度算法
6
作者 谢志强 李志宁 +1 位作者 薛戬 辛宇 《北京理工大学学报》 EI CAS CSCD 北大核心 2017年第5期532-536,共5页
针对设备驱动的综合调度算法没有考虑工序的结束时间,以及其同设备加工的下一道不可调度工序的开始时间形成该设备的空闲时间段可缩短的调度优化问题,提出了设备空闲时间段调整的设备驱动综合调度算法.该算法为使空闲设备即将加工的不... 针对设备驱动的综合调度算法没有考虑工序的结束时间,以及其同设备加工的下一道不可调度工序的开始时间形成该设备的空闲时间段可缩短的调度优化问题,提出了设备空闲时间段调整的设备驱动综合调度算法.该算法为使空闲设备即将加工的不可调度工序提前加工,缩短了设备闲置等待时间,提出该不可调度工序的最短加工路径,通过优先加工该路径上工序,使其紧前工序尽早加工完成.实例验证该算法可以有效缩短设备空闲等待时间,提高设备利用率. 展开更多
关键词 设备驱动 不可调度工序 空闲时间段 加工路径 综合调度
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部