期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
5
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
带多处理器任务的动态混合流水车间调度问题
被引量:
12
1
作者
轩华
唐立新
《计算机集成制造系统》
EI
CSCD
北大核心
2007年第11期2254-2260,2288,共8页
研究了具有多处理器任务的混合流水车间调度问题,且考虑相邻两阶段之间的运输时间、机器故障和工件动态到达的实际生产特征。由于该问题不但求解非常复杂,对它的不同部分的简化还会使其变成其他不同的典型调度问题,探讨该类问题的近似...
研究了具有多处理器任务的混合流水车间调度问题,且考虑相邻两阶段之间的运输时间、机器故障和工件动态到达的实际生产特征。由于该问题不但求解非常复杂,对它的不同部分的简化还会使其变成其他不同的典型调度问题,探讨该类问题的近似解法具有挑战性和广义性。据此分别采用结合次梯度算法的拉格朗日松弛算法、结合次梯度和bundle算法的交替算法(交替S&B算法)的拉格朗日松驰算法进行求解。对多达100个工件的问题进行测试,结果表明,所设计的算法能够在合理的CPU时间内产生较好的时间表。
展开更多
关键词
混合流水车间多处理器任务
运输时间
机器故障
工件动态到达
拉格朗日松弛
在线阅读
下载PDF
职称材料
考虑运输的柔性流水车间多处理器任务调度的混合遗传优化算法
被引量:
13
2
作者
轩华
王潞
+1 位作者
李冰
王薛苑
《计算机集成制造系统》
EI
CSCD
北大核心
2020年第3期707-717,共11页
多处理器任务调度在制造业有着较广泛的应用,为了解决实际柔性流水车间环境下的多处理器任务调度优化问题,研究了考虑运输时间和释放时间的多阶段柔性流水车间多处理器任务调度问题,该问题为NP-hard问题,以最小化最大完工时间为目标建...
多处理器任务调度在制造业有着较广泛的应用,为了解决实际柔性流水车间环境下的多处理器任务调度优化问题,研究了考虑运输时间和释放时间的多阶段柔性流水车间多处理器任务调度问题,该问题为NP-hard问题,以最小化最大完工时间为目标建立了柔性流水车间多处理器任务调度整数规划模型。为有效求解该问题,首先研究了工件加工机器流生成机制、单工件加工机器流矩阵编码方案和批量工件加工机器流编码方案。进而设计了基于机器空闲随机筛选的工件安排机制,产生该规划的初始解生成方法,以最小化最大完工时间原则进行新解筛选。然后构建基于工件顺序与加工机器流同步交叉的新解更新过程、基于工件顺序与加工机器流同步变异的新解调整过程,并利用迭代贪婪算法完成调整和重建操作,产生全新方案以改善求解质量,最终形成结合迭代贪婪算法的混合遗传融合优化策略。仿真实验利用解的下界得出偏差百分比,分别用遗传算法、迭代贪婪算法和混合遗传融合优化算法对不同规模的问题进行测试,结果表明,混合遗传融合优化算法能够获得较好的近优解。
展开更多
关键词
多处理器
任务
调度
柔性
流水
车间
工件加工机器流
迭代贪婪过程
遗传算法
在线阅读
下载PDF
职称材料
带多处理器混合流水车间调度问题的混合鱼群算法
被引量:
2
3
作者
蔡芸
邓勇
+1 位作者
张波
张利平
《机械设计与制造》
北大核心
2017年第7期22-25,共4页
针对带多处理器的混合流水车间调度问题(hybrid flow shop scheduling with multiprocessor task problems),以最小化所有工件的最大完成时间(makespan)为优化目标,提出一种融合了改进的人工鱼群算法和禁忌搜索算法的混合算法。首先改...
针对带多处理器的混合流水车间调度问题(hybrid flow shop scheduling with multiprocessor task problems),以最小化所有工件的最大完成时间(makespan)为优化目标,提出一种融合了改进的人工鱼群算法和禁忌搜索算法的混合算法。首先改进人工鱼群算法相关行为及实验优选算法参数,提高了人工鱼群算法收敛速度和精度;然后结合人工鱼群算法收敛快和禁忌算法局部搜索能力强的特点,利用改进的人工鱼群算法进行全局搜索,获得较好的优化解域,再通过禁忌算法在优化解域内进行局部寻优,得到一个最终满意的优化解。基于180个标准算例,算法实验结果表明混合算法的优化性能明显优于禁忌算法和粒子群算法,并且很接近改进的遗传算法。
展开更多
关键词
带
多处理器
的
混合
流水
车间
调度
改进的人工鱼群算法
禁忌算法
混合
算法
在线阅读
下载PDF
职称材料
HFS多处理器任务调度的改进拉格朗日松弛
4
作者
轩华
冯颖
+1 位作者
李冰
王薛苑
《控制工程》
CSCD
北大核心
2017年第10期1971-1974,共4页
针对带多处理器任务的混合流水车间调度问题,以总加权完成时间为目标函数,考虑加工阶段间运输时间和工件动态到达的生产特征,提出了一种基于代理次梯度法的改进拉格朗日松弛算法。算法采用每次迭代只最优求解几个拉格朗日子问题的异步...
针对带多处理器任务的混合流水车间调度问题,以总加权完成时间为目标函数,考虑加工阶段间运输时间和工件动态到达的生产特征,提出了一种基于代理次梯度法的改进拉格朗日松弛算法。算法采用每次迭代只最优求解几个拉格朗日子问题的异步迭代策略,利用代理次梯度获得合适的乘子更新方向。分别应用所提出的改进算法和常规的基于次梯度法的拉格朗日松弛算法对多达150个工件的问题进行仿真测试,结果表明,所提出的改进算法比常规拉格朗日松弛算法表现出更好的求解能力,尤其是求解大规模问题。
展开更多
关键词
多处理器
任务
调度
混合
流水
车间
代理次梯度法
拉格朗日松弛
总加权完成时间
在线阅读
下载PDF
职称材料
多核服务器边缘计算系统中任务卸载调度和功率分配的研究
被引量:
15
5
作者
凌雪延
王鸿
宋荣方
《南京邮电大学学报(自然科学版)》
北大核心
2020年第2期81-88,共8页
在单用户多核服务器的移动边缘计算系统中,对多个独立计算任务的卸载调度策略和功率分配问题进行了研究。首先,基于混合流水车间调度模型对系统任务的卸载调度进行了建模,获得了系统时延的计算表达式,并在此基础上对系统能耗进行了建模...
在单用户多核服务器的移动边缘计算系统中,对多个独立计算任务的卸载调度策略和功率分配问题进行了研究。首先,基于混合流水车间调度模型对系统任务的卸载调度进行了建模,获得了系统时延的计算表达式,并在此基础上对系统能耗进行了建模;其次,利用混合编码方式的遗传算法,对系统时延和能耗的加权和最小化问题进行了求解,确定了最优的任务卸载调度策略和系统时延与能耗间的权衡关系。通过仿真分析,获得了最优的任务卸载甘特图;揭示了系统时延随任务数量线性增长;与随机任务卸载策略相比,同样条件下,文中所提出的卸载策略具有较小的系统时延;同时,可得到系统能耗和系统时延成反比的关系,在不增加系统时延的条件下找到了有效的节能方式。
展开更多
关键词
移动边缘计算
多核服务器
任务
卸载调度策略
功率控制
混合
流水
车间
调度
遗传算法
在线阅读
下载PDF
职称材料
题名
带多处理器任务的动态混合流水车间调度问题
被引量:
12
1
作者
轩华
唐立新
机构
郑州大学管理工程系
东北大学物流优化与控制研究所
出处
《计算机集成制造系统》
EI
CSCD
北大核心
2007年第11期2254-2260,2288,共8页
文摘
研究了具有多处理器任务的混合流水车间调度问题,且考虑相邻两阶段之间的运输时间、机器故障和工件动态到达的实际生产特征。由于该问题不但求解非常复杂,对它的不同部分的简化还会使其变成其他不同的典型调度问题,探讨该类问题的近似解法具有挑战性和广义性。据此分别采用结合次梯度算法的拉格朗日松弛算法、结合次梯度和bundle算法的交替算法(交替S&B算法)的拉格朗日松驰算法进行求解。对多达100个工件的问题进行测试,结果表明,所设计的算法能够在合理的CPU时间内产生较好的时间表。
关键词
混合流水车间多处理器任务
运输时间
机器故障
工件动态到达
拉格朗日松弛
Keywords
multiprocessor task in hybrid flowshop
transportation time
machine breakdown
job dynamic arrival
Lagrangian relaxation
分类号
TB49 [一般工业技术]
在线阅读
下载PDF
职称材料
题名
考虑运输的柔性流水车间多处理器任务调度的混合遗传优化算法
被引量:
13
2
作者
轩华
王潞
李冰
王薛苑
机构
郑州大学管理工程学院
出处
《计算机集成制造系统》
EI
CSCD
北大核心
2020年第3期707-717,共11页
基金
教育部人文社会科学研究资助项目(15YJC630148)
国家自然科学基金资助项目(U1804151,U1604150)。
文摘
多处理器任务调度在制造业有着较广泛的应用,为了解决实际柔性流水车间环境下的多处理器任务调度优化问题,研究了考虑运输时间和释放时间的多阶段柔性流水车间多处理器任务调度问题,该问题为NP-hard问题,以最小化最大完工时间为目标建立了柔性流水车间多处理器任务调度整数规划模型。为有效求解该问题,首先研究了工件加工机器流生成机制、单工件加工机器流矩阵编码方案和批量工件加工机器流编码方案。进而设计了基于机器空闲随机筛选的工件安排机制,产生该规划的初始解生成方法,以最小化最大完工时间原则进行新解筛选。然后构建基于工件顺序与加工机器流同步交叉的新解更新过程、基于工件顺序与加工机器流同步变异的新解调整过程,并利用迭代贪婪算法完成调整和重建操作,产生全新方案以改善求解质量,最终形成结合迭代贪婪算法的混合遗传融合优化策略。仿真实验利用解的下界得出偏差百分比,分别用遗传算法、迭代贪婪算法和混合遗传融合优化算法对不同规模的问题进行测试,结果表明,混合遗传融合优化算法能够获得较好的近优解。
关键词
多处理器
任务
调度
柔性
流水
车间
工件加工机器流
迭代贪婪过程
遗传算法
Keywords
multiprocessor task scheduling
flexible flow-shops
machine flow for job processing
iterative greedy procedure
genetic algorithm
分类号
TB49 [一般工业技术]
在线阅读
下载PDF
职称材料
题名
带多处理器混合流水车间调度问题的混合鱼群算法
被引量:
2
3
作者
蔡芸
邓勇
张波
张利平
机构
武汉科技大学机械自动化学院
出处
《机械设计与制造》
北大核心
2017年第7期22-25,共4页
基金
国家自然科学基金(51305311)
文摘
针对带多处理器的混合流水车间调度问题(hybrid flow shop scheduling with multiprocessor task problems),以最小化所有工件的最大完成时间(makespan)为优化目标,提出一种融合了改进的人工鱼群算法和禁忌搜索算法的混合算法。首先改进人工鱼群算法相关行为及实验优选算法参数,提高了人工鱼群算法收敛速度和精度;然后结合人工鱼群算法收敛快和禁忌算法局部搜索能力强的特点,利用改进的人工鱼群算法进行全局搜索,获得较好的优化解域,再通过禁忌算法在优化解域内进行局部寻优,得到一个最终满意的优化解。基于180个标准算例,算法实验结果表明混合算法的优化性能明显优于禁忌算法和粒子群算法,并且很接近改进的遗传算法。
关键词
带
多处理器
的
混合
流水
车间
调度
改进的人工鱼群算法
禁忌算法
混合
算法
Keywords
Hybrid Flow Shop Scheduling with Multiple Processor Tasks
Improved Artificial Fish Swarm Algorithm
Tabu Search Algorithm
Hybrid Algorithm
分类号
TH16 [机械工程—机械制造及自动化]
TP18 [自动化与计算机技术—控制理论与控制工程]
在线阅读
下载PDF
职称材料
题名
HFS多处理器任务调度的改进拉格朗日松弛
4
作者
轩华
冯颖
李冰
王薛苑
机构
郑州大学管理工程学院
出处
《控制工程》
CSCD
北大核心
2017年第10期1971-1974,共4页
基金
教育部人文社会科学研究项目(15YJC630148)
国家自然科学基金(U1604150
+5 种基金
71001091
71001090)
中国博士后科学基金(2014T70684
2013M531683)
郑州大学优秀青年教师发展基金(1421326092)
河南省高等学校重点项目(17A520058)
文摘
针对带多处理器任务的混合流水车间调度问题,以总加权完成时间为目标函数,考虑加工阶段间运输时间和工件动态到达的生产特征,提出了一种基于代理次梯度法的改进拉格朗日松弛算法。算法采用每次迭代只最优求解几个拉格朗日子问题的异步迭代策略,利用代理次梯度获得合适的乘子更新方向。分别应用所提出的改进算法和常规的基于次梯度法的拉格朗日松弛算法对多达150个工件的问题进行仿真测试,结果表明,所提出的改进算法比常规拉格朗日松弛算法表现出更好的求解能力,尤其是求解大规模问题。
关键词
多处理器
任务
调度
混合
流水
车间
代理次梯度法
拉格朗日松弛
总加权完成时间
Keywords
Multiprocessor task scheduling
hybrid flow shop
surrogate subgradient method
Lagrangian relaxation
total weighted completion time
分类号
TB49 [一般工业技术]
在线阅读
下载PDF
职称材料
题名
多核服务器边缘计算系统中任务卸载调度和功率分配的研究
被引量:
15
5
作者
凌雪延
王鸿
宋荣方
机构
南京邮电大学通信与信息工程学院
南京邮电大学江苏省通信与网络技术工程研究中心
出处
《南京邮电大学学报(自然科学版)》
北大核心
2020年第2期81-88,共8页
文摘
在单用户多核服务器的移动边缘计算系统中,对多个独立计算任务的卸载调度策略和功率分配问题进行了研究。首先,基于混合流水车间调度模型对系统任务的卸载调度进行了建模,获得了系统时延的计算表达式,并在此基础上对系统能耗进行了建模;其次,利用混合编码方式的遗传算法,对系统时延和能耗的加权和最小化问题进行了求解,确定了最优的任务卸载调度策略和系统时延与能耗间的权衡关系。通过仿真分析,获得了最优的任务卸载甘特图;揭示了系统时延随任务数量线性增长;与随机任务卸载策略相比,同样条件下,文中所提出的卸载策略具有较小的系统时延;同时,可得到系统能耗和系统时延成反比的关系,在不增加系统时延的条件下找到了有效的节能方式。
关键词
移动边缘计算
多核服务器
任务
卸载调度策略
功率控制
混合
流水
车间
调度
遗传算法
Keywords
mobile-edge computing
multi-core server
task offloading scheduling
power control
hybrid flow-shop scheduling
genetic algorithm
分类号
TN929.5 [电子电信—通信与信息系统]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
带多处理器任务的动态混合流水车间调度问题
轩华
唐立新
《计算机集成制造系统》
EI
CSCD
北大核心
2007
12
在线阅读
下载PDF
职称材料
2
考虑运输的柔性流水车间多处理器任务调度的混合遗传优化算法
轩华
王潞
李冰
王薛苑
《计算机集成制造系统》
EI
CSCD
北大核心
2020
13
在线阅读
下载PDF
职称材料
3
带多处理器混合流水车间调度问题的混合鱼群算法
蔡芸
邓勇
张波
张利平
《机械设计与制造》
北大核心
2017
2
在线阅读
下载PDF
职称材料
4
HFS多处理器任务调度的改进拉格朗日松弛
轩华
冯颖
李冰
王薛苑
《控制工程》
CSCD
北大核心
2017
0
在线阅读
下载PDF
职称材料
5
多核服务器边缘计算系统中任务卸载调度和功率分配的研究
凌雪延
王鸿
宋荣方
《南京邮电大学学报(自然科学版)》
北大核心
2020
15
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部