期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
3
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
基于剪枝优化的多变邻域节能调度算法
被引量：
1
1
作者
仇宾
孙曼曼
崔素丽
《应用科学学报》
CAS
CSCD
北大核心
2022年第2期349-360,共12页
为了提高异构计算机系统中任务调度的节能水平,提出了融合剪枝优化的多变邻域节能调度算法。算法构建处理机约束和时间约束两个邻域结构,借助处理机约束邻域减少冗余处理机量,从而降低整体能耗;利用时间约束邻域有效缩减关键路径长度,...
为了提高异构计算机系统中任务调度的节能水平,提出了融合剪枝优化的多变邻域节能调度算法。算法构建处理机约束和时间约束两个邻域结构,借助处理机约束邻域减少冗余处理机量,从而降低整体能耗;利用时间约束邻域有效缩减关键路径长度,实现了任务调度对时间的要求。提出了基于时间和能耗的剪枝优化策略,以提高局部寻优效率。通过仿真实验和实际问题求解对比可知,所提算法在不同问题规模、处理机量和通信比下,都取得了较好的节能效果。
展开更多
关键词
节能任务调度
变邻域结构
处理机约束
时间约束
剪枝优化
在线阅读
下载PDF
职称材料
求解无等待流水调度的基于禁忌搜索的混合算法
2
作者
戚海英
邱占芝
《计算机工程与科学》
CSCD
北大核心
2009年第4期60-62,共3页
本文提出了解决最小完工时间的无等待流水调度问题的基于禁忌搜索的混合算法。算法结合了调度规则和禁忌搜索算法的优点,首先利用调度规则构造较好的初始解,既可以加快禁忌搜索算法的收敛速度,也可以降低整个算法的运算量,使算法有更好...
本文提出了解决最小完工时间的无等待流水调度问题的基于禁忌搜索的混合算法。算法结合了调度规则和禁忌搜索算法的优点,首先利用调度规则构造较好的初始解,既可以加快禁忌搜索算法的收敛速度,也可以降低整个算法的运算量,使算法有更好的工程实用性;然后使用变邻域结构的禁忌搜索算法改进当前解。在保持可达性的基础上,该算法缩小了邻域规模和减少了计算时间。数值仿真实验表明,该算法是有效的。
展开更多
关键词
车间调度
调度规则
禁忌搜索
变邻域结构
在线阅读
下载PDF
职称材料
混合麻雀算法求解带准备时间的分布式柔性作业车间调度问题
被引量：
1
3
作者
秦红斌
常永顺
+2 位作者
唐红涛
张峰
王玲军
《现代制造工程》
CSCD
北大核心
2023年第11期1-11,32,共12页
分布式制造模式因多工厂/车间协同生产而使其制造环境存在多样性和多变性。研究了考虑零件加工前的动态准备时间的分布式柔性作业车间调度问题(Distributed Flexible Job Shop Scheduling Problem, DFJSP)。针对缸体零件加工阶段存在多...
分布式制造模式因多工厂/车间协同生产而使其制造环境存在多样性和多变性。研究了考虑零件加工前的动态准备时间的分布式柔性作业车间调度问题(Distributed Flexible Job Shop Scheduling Problem, DFJSP)。针对缸体零件加工阶段存在多工位零件装夹定位、拆卸和换刀等动态准备时间的实际生产情况,建立了以完工时间、碳排放和订单拖期为目标的DFJSP模型;提出了一种混合麻雀算法(Hybrid Sparrow Search Algorithm, HSSA)对上述模型进行求解。HSSA算法根据模型特点,采用了三层编码方式和多种群初始化策略,设计了一种三层变邻域搜索结构,引入了POX、PMX交叉算子和高斯变异算子来完成交叉、变异操作,同时设计了一种基于支配关系的精英选择策略。通过仿真及与其他算法的对比分析,验证了HSSA算法的优越性和可靠性。
展开更多
关键词
准备时间
分布式柔性作业车间调度问题
混合麻雀算法
三层
变
邻域
搜索
结构
在线阅读
下载PDF
职称材料
题名
基于剪枝优化的多变邻域节能调度算法
被引量：
1
1
作者
仇宾
孙曼曼
崔素丽
机构
河北师范大学民族学院
出处
《应用科学学报》
CAS
CSCD
北大核心
2022年第2期349-360,共12页
基金
河北省科学发展研究课题(No.20200602007)资助
文摘
为了提高异构计算机系统中任务调度的节能水平,提出了融合剪枝优化的多变邻域节能调度算法。算法构建处理机约束和时间约束两个邻域结构,借助处理机约束邻域减少冗余处理机量,从而降低整体能耗;利用时间约束邻域有效缩减关键路径长度,实现了任务调度对时间的要求。提出了基于时间和能耗的剪枝优化策略,以提高局部寻优效率。通过仿真实验和实际问题求解对比可知,所提算法在不同问题规模、处理机量和通信比下,都取得了较好的节能效果。
关键词
节能任务调度
变邻域结构
处理机约束
时间约束
剪枝优化
Keywords
energy saving task scheduling
variable neighborhood structure
processor constraints
time constraint
pruning optimization
分类号
TP338.4 [自动化与计算机技术—计算机系统结构]
在线阅读
下载PDF
职称材料
题名
求解无等待流水调度的基于禁忌搜索的混合算法
2
作者
戚海英
邱占芝
机构
大连交通大学软件学院
出处
《计算机工程与科学》
CSCD
北大核心
2009年第4期60-62,共3页
基金
辽宁省教育厅计划项目(20060107)
文摘
本文提出了解决最小完工时间的无等待流水调度问题的基于禁忌搜索的混合算法。算法结合了调度规则和禁忌搜索算法的优点,首先利用调度规则构造较好的初始解,既可以加快禁忌搜索算法的收敛速度,也可以降低整个算法的运算量,使算法有更好的工程实用性;然后使用变邻域结构的禁忌搜索算法改进当前解。在保持可达性的基础上,该算法缩小了邻域规模和减少了计算时间。数值仿真实验表明,该算法是有效的。
关键词
车间调度
调度规则
禁忌搜索
变邻域结构
Keywords
job scheduling
scheduling rules
tabu search
varying neighborhood
分类号
TP301.6 [自动化与计算机技术—计算机系统结构]
在线阅读
下载PDF
职称材料
题名
混合麻雀算法求解带准备时间的分布式柔性作业车间调度问题
被引量：
1
3
作者
秦红斌
常永顺
唐红涛
张峰
王玲军
机构
武汉理工大学机电工程学院
随州武汉理工大学工业研究院
出处
《现代制造工程》
CSCD
北大核心
2023年第11期1-11,32,共12页
文摘
分布式制造模式因多工厂/车间协同生产而使其制造环境存在多样性和多变性。研究了考虑零件加工前的动态准备时间的分布式柔性作业车间调度问题(Distributed Flexible Job Shop Scheduling Problem, DFJSP)。针对缸体零件加工阶段存在多工位零件装夹定位、拆卸和换刀等动态准备时间的实际生产情况,建立了以完工时间、碳排放和订单拖期为目标的DFJSP模型;提出了一种混合麻雀算法(Hybrid Sparrow Search Algorithm, HSSA)对上述模型进行求解。HSSA算法根据模型特点,采用了三层编码方式和多种群初始化策略,设计了一种三层变邻域搜索结构,引入了POX、PMX交叉算子和高斯变异算子来完成交叉、变异操作,同时设计了一种基于支配关系的精英选择策略。通过仿真及与其他算法的对比分析,验证了HSSA算法的优越性和可靠性。
关键词
准备时间
分布式柔性作业车间调度问题
混合麻雀算法
三层
变
邻域
搜索
结构
Keywords
preparation time
Distributed Flexible Job Shop Scheduling Problem(DFJSP)
Hybrid Sparrow Search Algorithm(HSSA)
three-level variable neighborhood search structure
分类号
TP18 [自动化与计算机技术—控制理论与控制工程]
TH166 [机械工程—机械制造及自动化]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
基于剪枝优化的多变邻域节能调度算法
仇宾
孙曼曼
崔素丽
《应用科学学报》
CAS
CSCD
北大核心
2022
1
在线阅读
下载PDF
职称材料
2
求解无等待流水调度的基于禁忌搜索的混合算法
戚海英
邱占芝
《计算机工程与科学》
CSCD
北大核心
2009
0
在线阅读
下载PDF
职称材料
3
混合麻雀算法求解带准备时间的分布式柔性作业车间调度问题
秦红斌
常永顺
唐红涛
张峰
王玲军
《现代制造工程》
CSCD
北大核心
2023
1
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
