期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
2
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
带批和离散机柔性流水车间问题的混合异步次梯度优化的拉格朗日松弛算法
被引量：
6
1
作者
轩华
王薛苑
李冰
《计算机集成制造系统》
EI
CSCD
北大核心
2020年第4期1001-1010,共10页
为有效解决串行批调度问题,提出了一个混合异步次梯度优化的拉格朗日松弛算法,来求解带批和离散机的柔性流水车间问题(FFSP),目标是最小化总加权完成时间。该问题来源于钢铁业的炼钢-连铸-热轧一体化生产过程,为了加快算法的求解速度,...
为有效解决串行批调度问题,提出了一个混合异步次梯度优化的拉格朗日松弛算法,来求解带批和离散机的柔性流水车间问题(FFSP),目标是最小化总加权完成时间。该问题来源于钢铁业的炼钢-连铸-热轧一体化生产过程,为了加快算法的求解速度,扩大求解规模,在拉格朗日松弛优化算法中引入异步次梯度优化,每次迭代仅最优求解一个批级子问题,而其他子问题的解仍维持为前一次迭代的值,以此获取一个合理的乘子更新方向,大大缩短了每次迭代所消耗的运行时间。通过与基于批解耦和次梯度法的拉格朗日松弛算法的实验对比,说明了无论是实际生产数据还是随机产生的大规模数据,所提出的改进拉格朗日松弛算法都能获得具有竞争性的结果,对于较大规模问题,它在解的质量和收敛速度方面的优势更加明显。
展开更多
关键词
异步次梯度优化
拉格朗日松弛算法
柔性流水车间问题
批处理机和离散机
总加权完成时间
在线阅读
下载PDF
职称材料
带运输考虑的多阶段动态可重入混合流水车间调度
被引量：
13
2
作者
轩华
李冰
+1 位作者
王薛苑
徐春秋
《控制理论与应用》
EI
CAS
CSCD
北大核心
2018年第3期357-366,共10页
可重入混合流水车间调度允许一个工件多次进入某些加工阶段,它广泛出现在许多工业制造过程中,如半导体制造、印刷电路板制造等.本文研究了带运输时间的多阶段动态可重入混合流水车间问题,目标是最小化总加权完成时间.针对该问题,建立了...
可重入混合流水车间调度允许一个工件多次进入某些加工阶段,它广泛出现在许多工业制造过程中,如半导体制造、印刷电路板制造等.本文研究了带运输时间的多阶段动态可重入混合流水车间问题,目标是最小化总加权完成时间.针对该问题,建立了整数规划模型,进而基于工件解耦方式提出了两种改进的拉格朗日松弛(LR)算法.在这些算法中,设计了动态规划的改进策略以加速工件级子问题的求解,提出了异步次梯度法以得到有效的乘子更新方向.测试结果说明了所提出的两种改进算法在解的质量和运行时间方面均优于常规LR算法,两种算法都能在可接受的计算时间内得到较好的近优解.
展开更多
关键词
动态可重入混合流水车间
运输时间
拉格朗日松弛
改进动态规划
异步次梯度优化
在线阅读
下载PDF
职称材料
题名
带批和离散机柔性流水车间问题的混合异步次梯度优化的拉格朗日松弛算法
被引量：
6
1
作者
轩华
王薛苑
李冰
机构
郑州大学管理工程学院
出处
《计算机集成制造系统》
EI
CSCD
北大核心
2020年第4期1001-1010,共10页
基金
教育部人文社会科学研究基金资助项目(15YJC630148)
国家自然科学基金资助项目(U1804151,U1604150)
+1 种基金
河南省高等学校重点科研资助项目(17A520058)
河南省科技攻关计划项目(202102310310)。
文摘
为有效解决串行批调度问题,提出了一个混合异步次梯度优化的拉格朗日松弛算法,来求解带批和离散机的柔性流水车间问题(FFSP),目标是最小化总加权完成时间。该问题来源于钢铁业的炼钢-连铸-热轧一体化生产过程,为了加快算法的求解速度,扩大求解规模,在拉格朗日松弛优化算法中引入异步次梯度优化,每次迭代仅最优求解一个批级子问题,而其他子问题的解仍维持为前一次迭代的值,以此获取一个合理的乘子更新方向,大大缩短了每次迭代所消耗的运行时间。通过与基于批解耦和次梯度法的拉格朗日松弛算法的实验对比,说明了无论是实际生产数据还是随机产生的大规模数据,所提出的改进拉格朗日松弛算法都能获得具有竞争性的结果,对于较大规模问题,它在解的质量和收敛速度方面的优势更加明显。
关键词
异步次梯度优化
拉格朗日松弛算法
柔性流水车间问题
批处理机和离散机
总加权完成时间
Keywords
interleaved subgradient optimization
Lagrangian relaxation algorithm
flexible flow shop problem
batch and discrete processors
total weighted completion time
分类号
TB49 [一般工业技术]
在线阅读
下载PDF
职称材料
题名
带运输考虑的多阶段动态可重入混合流水车间调度
被引量：
13
2
作者
轩华
李冰
王薛苑
徐春秋
机构
郑州大学管理工程学院
出处
《控制理论与应用》
EI
CAS
CSCD
北大核心
2018年第3期357-366,共10页
基金
教育部人文社会科学研究项目(15YJC630148)
国家自然科学基金项目(U1604150)
+1 种基金
郑州大学优秀青年教师发展基金项目(1421326092)
河南省高等学校重点科研项目(17A520058)资助~~
文摘
可重入混合流水车间调度允许一个工件多次进入某些加工阶段,它广泛出现在许多工业制造过程中,如半导体制造、印刷电路板制造等.本文研究了带运输时间的多阶段动态可重入混合流水车间问题,目标是最小化总加权完成时间.针对该问题,建立了整数规划模型,进而基于工件解耦方式提出了两种改进的拉格朗日松弛(LR)算法.在这些算法中,设计了动态规划的改进策略以加速工件级子问题的求解,提出了异步次梯度法以得到有效的乘子更新方向.测试结果说明了所提出的两种改进算法在解的质量和运行时间方面均优于常规LR算法,两种算法都能在可接受的计算时间内得到较好的近优解.
关键词
动态可重入混合流水车间
运输时间
拉格朗日松弛
改进动态规划
异步次梯度优化
Keywords
dynamic reentrant hybrid flowshop
transportation time
Lagrangian relaxation
improved dynamic programming
interleaved subgradient optimization
分类号
TB49 [一般工业技术]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
带批和离散机柔性流水车间问题的混合异步次梯度优化的拉格朗日松弛算法
轩华
王薛苑
李冰
《计算机集成制造系统》
EI
CSCD
北大核心
2020
6
在线阅读
下载PDF
职称材料
2
带运输考虑的多阶段动态可重入混合流水车间调度
轩华
李冰
王薛苑
徐春秋
《控制理论与应用》
EI
CAS
CSCD
北大核心
2018
13
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
