期刊导航
期刊开放获取
cqvip
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
4
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
初始阶段为串行批处理的FFSP改进遗传算法
被引量：
4
1
作者
轩华
王君妍
王薛苑
《控制工程》
CSCD
北大核心
2018年第8期1415-1420,共6页
研究了含串行批处理机的多阶段柔性流水车间调度问题,其中,第一阶段有多台串行批处理机而其他阶段为离散机,考虑工件在各加工阶段间的运输时间,以最小化总加权完成时间为目标建立数学模型。在常规遗传算法的基础上,设计遗传参数使其随...
研究了含串行批处理机的多阶段柔性流水车间调度问题,其中,第一阶段有多台串行批处理机而其他阶段为离散机,考虑工件在各加工阶段间的运输时间,以最小化总加权完成时间为目标建立数学模型。在常规遗传算法的基础上,设计遗传参数使其随遗传代数和适应函数值进行自适应调节,结合顺序交叉策略,提出改进的遗传算法以求解该NP难题。通过仿真软件Matlab开发调度程序实现上述算法,测试结果表明,与常规遗传算法相比,所提出算法能在较短的时间内得到更好的解;与拉格朗日松弛算法相比,求解中大规模问题时,改进遗传算法在计算时间和解的质量方面的优势较为明显。
展开更多
关键词
柔性流水车间调度
串行
批处理
改进遗传算法
顺序交叉
自适应调节
下载PDF
职称材料
含串行批处理机的三阶段混合流水车间调度问题
被引量：
7
2
作者
轩华
《计算机集成制造系统》
EI
CSCD
北大核心
2012年第5期1006-1010,共5页
基于钢铁行业炼钢-连铸-热轧一体化生产作业,提炼出新的三阶段混合流水车间调度问题。其中第二阶段有多台串行批处理机而其他阶段为离散机,批加工时间等于同一批内所有工件在第二阶段的加工时间之和,且考虑了设备需要调整时间等实际生...
基于钢铁行业炼钢-连铸-热轧一体化生产作业,提炼出新的三阶段混合流水车间调度问题。其中第二阶段有多台串行批处理机而其他阶段为离散机,批加工时间等于同一批内所有工件在第二阶段的加工时间之和,且考虑了设备需要调整时间等实际生产特征。以最小化总加权完成时间为目标函数,对该问题建立数学模型,提出基于工件分解策略的拉格朗日松弛算法,引入拉格朗日乘子将机器能力约束和批加工约束松弛到目标函数中,进而将形成的松弛问题分解为较易求解的多个工件级子问题,利用动态规划算法求解子问题,设计启发式算法将松弛问题的解转换为原问题的可行解。仿真实验表明,所设计的算法能够在可接受的运行时间内得到较好的近优解。
展开更多
关键词
混合流水车间
调度
串行
批处理
机
机器调整时间
拉格朗日松弛
下载PDF
职称材料
到达时间与工期同序并带有不可用区间的串行批处理机问题
3
作者
赵玉芳
陈状状
何欣怡
《沈阳师范大学学报（自然科学版）》
CAS
2022年第1期35-41,共7页
在制造业中,对串行批处理机的研究有重要的现实意义。考虑了机器带有不可用区间的单机串行批处理机问题。其中,工件的到达时间与工期是同序的。串行批处理机的容量为无限,工件带有2种不同的到达时间,分别为0或r,每批开始加工之前的安装...
在制造业中,对串行批处理机的研究有重要的现实意义。考虑了机器带有不可用区间的单机串行批处理机问题。其中,工件的到达时间与工期是同序的。串行批处理机的容量为无限,工件带有2种不同的到达时间,分别为0或r,每批开始加工之前的安装时间固定且相同,在安装时间及不可用区间之内机器不能加工工件。批的加工时间为批内工件的加工时间之和,批的完工时间为批内最后一个工件加工完成的时间。同一批中工件的开始加工时间和完工时间分别相同,为该批的开始加工时间和完工时间。按时完工批按批EDD序排序。首先分析了问题的最优解性质,然后给出了动态规划算法并分析其时间复杂性,最后用数值例子验证了算法的正确性。
展开更多
关键词
串行
批处理
机
不可用区间
到达时间与工期同序
动态规划
下载PDF
职称材料
到达时间与工期同序的串行批处理机排序问题
被引量：
1
4
作者
岳雅娟
赵玉芳
许尉
《沈阳师范大学学报（自然科学版）》
CAS
2013年第2期186-191,共6页
笔者考虑的工件带有到达时间,且到达时间与工期同序、目标函数为加权误工工件数的单台串行批处理机排序问题是NP-难的,其中批处理机的容量无限。当同一批中的工件都到达后,此批才可以开始加工。同一批中工件的开始加工时间相同,批的加...
笔者考虑的工件带有到达时间,且到达时间与工期同序、目标函数为加权误工工件数的单台串行批处理机排序问题是NP-难的,其中批处理机的容量无限。当同一批中的工件都到达后,此批才可以开始加工。同一批中工件的开始加工时间相同,批的加工时间为此批中所有工件的加工时间之和,且完工时间也相同,为这批中最后一个工件的完工时间;每批开始加工之前都有一个固定的调整时间,而批内工件间无调整时间,在批的调整时间内机器不能加工任何工件。研究工件带有2个不同到达时间,且到达时间与工期同序的情况。对于目标函数为加权误工工件数问题,分析了其最优解的性质,给出了拟多项式动态规划算法及其时间复杂性。
展开更多
关键词
排序
串行
批处理
机
加权误工工件数
到达时间与工期同序
动态规划
下载PDF
职称材料
题名
初始阶段为串行批处理的FFSP改进遗传算法
被引量：
4
1
作者
轩华
王君妍
王薛苑
机构
郑州大学管理工程学院
出处
《控制工程》
CSCD
北大核心
2018年第8期1415-1420,共6页
基金
教育部人文社会科学研究项目(15YJC630148)
国家自然科学基金(71001091,71001090,U1604150)
+2 种基金
中国博士后科学基金(2014T70684,2013M531683)
郑州大学优秀青年教师发展基金(1421326092)
河南省高等学校重点科研项目(17A520058)
文摘
研究了含串行批处理机的多阶段柔性流水车间调度问题,其中,第一阶段有多台串行批处理机而其他阶段为离散机,考虑工件在各加工阶段间的运输时间,以最小化总加权完成时间为目标建立数学模型。在常规遗传算法的基础上,设计遗传参数使其随遗传代数和适应函数值进行自适应调节,结合顺序交叉策略,提出改进的遗传算法以求解该NP难题。通过仿真软件Matlab开发调度程序实现上述算法,测试结果表明,与常规遗传算法相比,所提出算法能在较短的时间内得到更好的解;与拉格朗日松弛算法相比,求解中大规模问题时,改进遗传算法在计算时间和解的质量方面的优势较为明显。
关键词
柔性流水车间调度
串行
批处理
改进遗传算法
顺序交叉
自适应调节
Keywords
Flexible flowshop scheduling
serial batch production
improved genetic algorithm
ordered crossover
adaptive adjustment
分类号
TB49 [一般工业技术]
下载PDF
职称材料
题名
含串行批处理机的三阶段混合流水车间调度问题
被引量：
7
2
作者
轩华
机构
郑州大学管理工程系
出处
《计算机集成制造系统》
EI
CSCD
北大核心
2012年第5期1006-1010,共5页
基金
国家自然科学基金资助项目(71001090
71001091)
河南省教育厅自然科学研究计划资助项目(2009A120002)~~
文摘
基于钢铁行业炼钢-连铸-热轧一体化生产作业,提炼出新的三阶段混合流水车间调度问题。其中第二阶段有多台串行批处理机而其他阶段为离散机,批加工时间等于同一批内所有工件在第二阶段的加工时间之和,且考虑了设备需要调整时间等实际生产特征。以最小化总加权完成时间为目标函数,对该问题建立数学模型,提出基于工件分解策略的拉格朗日松弛算法,引入拉格朗日乘子将机器能力约束和批加工约束松弛到目标函数中,进而将形成的松弛问题分解为较易求解的多个工件级子问题,利用动态规划算法求解子问题,设计启发式算法将松弛问题的解转换为原问题的可行解。仿真实验表明,所设计的算法能够在可接受的运行时间内得到较好的近优解。
关键词
混合流水车间
调度
串行
批处理
机
机器调整时间
拉格朗日松弛
Keywords
hybrid flowshop
scheduling
serial batching machine
machine setup time
Lagrangian relaxation
分类号
TB49 [一般工业技术]
下载PDF
职称材料
题名
到达时间与工期同序并带有不可用区间的串行批处理机问题
3
作者
赵玉芳
陈状状
何欣怡
机构
沈阳师范大学数学与系统科学学院
出处
《沈阳师范大学学报（自然科学版）》
CAS
2022年第1期35-41,共7页
基金
辽宁省教育厅科学研究经费项目(LFW202001)。
文摘
在制造业中,对串行批处理机的研究有重要的现实意义。考虑了机器带有不可用区间的单机串行批处理机问题。其中,工件的到达时间与工期是同序的。串行批处理机的容量为无限,工件带有2种不同的到达时间,分别为0或r,每批开始加工之前的安装时间固定且相同,在安装时间及不可用区间之内机器不能加工工件。批的加工时间为批内工件的加工时间之和,批的完工时间为批内最后一个工件加工完成的时间。同一批中工件的开始加工时间和完工时间分别相同,为该批的开始加工时间和完工时间。按时完工批按批EDD序排序。首先分析了问题的最优解性质,然后给出了动态规划算法并分析其时间复杂性,最后用数值例子验证了算法的正确性。
关键词
串行
批处理
机
不可用区间
到达时间与工期同序
动态规划
Keywords
serial batch processing machine
unavailable interval
agreeable arrival times and due dates
dynamic programming
分类号
O223 [理学—运筹学与控制论]
下载PDF
职称材料
题名
到达时间与工期同序的串行批处理机排序问题
被引量：
1
4
作者
岳雅娟
赵玉芳
许尉
机构
沈阳师范大学数学与系统科学学院
出处
《沈阳师范大学学报（自然科学版）》
CAS
2013年第2期186-191,共6页
基金
辽宁省教育厅高等学校科学研究资助项目(2008z192)
文摘
笔者考虑的工件带有到达时间,且到达时间与工期同序、目标函数为加权误工工件数的单台串行批处理机排序问题是NP-难的,其中批处理机的容量无限。当同一批中的工件都到达后,此批才可以开始加工。同一批中工件的开始加工时间相同,批的加工时间为此批中所有工件的加工时间之和,且完工时间也相同,为这批中最后一个工件的完工时间;每批开始加工之前都有一个固定的调整时间,而批内工件间无调整时间,在批的调整时间内机器不能加工任何工件。研究工件带有2个不同到达时间,且到达时间与工期同序的情况。对于目标函数为加权误工工件数问题,分析了其最优解的性质,给出了拟多项式动态规划算法及其时间复杂性。
关键词
排序
串行
批处理
机
加权误工工件数
到达时间与工期同序
动态规划
Keywords
scheduling
serial batch processing machine
weighted number of late jobs
agreeable arrival times and due dates
dynamic programming
分类号
O223 [理学—运筹学与控制论]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
初始阶段为串行批处理的FFSP改进遗传算法
轩华
王君妍
王薛苑
《控制工程》
CSCD
北大核心
2018
4
下载PDF
职称材料
2
含串行批处理机的三阶段混合流水车间调度问题
轩华
《计算机集成制造系统》
EI
CSCD
北大核心
2012
7
下载PDF
职称材料
3
到达时间与工期同序并带有不可用区间的串行批处理机问题
赵玉芳
陈状状
何欣怡
《沈阳师范大学学报（自然科学版）》
CAS
2022
0
下载PDF
职称材料
4
到达时间与工期同序的串行批处理机排序问题
岳雅娟
赵玉芳
许尉
《沈阳师范大学学报（自然科学版）》
CAS
2013
1
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
