期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
1
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
HFS多处理器任务调度的改进拉格朗日松弛
1
作者
轩华
冯颖
+1 位作者
李冰
王薛苑
《控制工程》
CSCD
北大核心
2017年第10期1971-1974,共4页
针对带多处理器任务的混合流水车间调度问题,以总加权完成时间为目标函数,考虑加工阶段间运输时间和工件动态到达的生产特征,提出了一种基于代理次梯度法的改进拉格朗日松弛算法。算法采用每次迭代只最优求解几个拉格朗日子问题的异步...
针对带多处理器任务的混合流水车间调度问题,以总加权完成时间为目标函数,考虑加工阶段间运输时间和工件动态到达的生产特征,提出了一种基于代理次梯度法的改进拉格朗日松弛算法。算法采用每次迭代只最优求解几个拉格朗日子问题的异步迭代策略,利用代理次梯度获得合适的乘子更新方向。分别应用所提出的改进算法和常规的基于次梯度法的拉格朗日松弛算法对多达150个工件的问题进行仿真测试,结果表明,所提出的改进算法比常规拉格朗日松弛算法表现出更好的求解能力,尤其是求解大规模问题。
展开更多
关键词
多处理器任务调度
混合流水车间
代理次梯度法
拉格朗日松弛
总加权完成时间
在线阅读
下载PDF
职称材料
题名
HFS多处理器任务调度的改进拉格朗日松弛
1
作者
轩华
冯颖
李冰
王薛苑
机构
郑州大学管理工程学院
出处
《控制工程》
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
职称材料
题名
作者
出处
发文年
被引量
操作
1
HFS多处理器任务调度的改进拉格朗日松弛
轩华
冯颖
李冰
王薛苑
《控制工程》
CSCD
北大核心
2017
0
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
