期刊导航
期刊开放获取
河南省图书馆
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
5
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
求解相同并行机混合流水线车间调度问题的分布估计算法
被引量:
26
1
作者
王圣尧
王凌
许烨
《计算机集成制造系统》
EI
CSCD
北大核心
2013年第6期1304-1312,共9页
针对相同并行机混合流水车间调度问题,提出了一种有效的分布估计算法。针对基于排列的编码方式,设计了改进的启发式解码规则,进而提出了一种评价个体优劣的混合解码方式。建立了描述问题解空间分布的概率模型,通过对概率模型采样产生新...
针对相同并行机混合流水车间调度问题,提出了一种有效的分布估计算法。针对基于排列的编码方式,设计了改进的启发式解码规则,进而提出了一种评价个体优劣的混合解码方式。建立了描述问题解空间分布的概率模型,通过对概率模型采样产生新个体,并基于优势种群更新概率模型的参数。通过基于标准测试集的数值仿真以及与已有算法的比较,验证了所提算法的有效性。
展开更多
关键词
混合流水车间调度
相同并行机
分布估计算法
概率模型
下载PDF
职称材料
基于遗传算法的混合流水车间构建方法
被引量:
7
2
作者
胡燕海
严隽琪
叶飞帆
《中国机械工程》
EI
CAS
CSCD
北大核心
2005年第10期888-891,共4页
在混合流水车间的构建过程中,每个阶段配置几台平行机最为合理是一个有待确定的问题.以设备空闲时间和工件平均流程时间加权均值最小化为目标函数对该问题进行了研究,采用遗传算法求解该NP-hard问题,染色体编码采用一种新的整数与实数...
在混合流水车间的构建过程中,每个阶段配置几台平行机最为合理是一个有待确定的问题.以设备空闲时间和工件平均流程时间加权均值最小化为目标函数对该问题进行了研究,采用遗传算法求解该NP-hard问题,染色体编码采用一种新的整数与实数相结合的方法,可实现对问题空间的全局随机寻优.算例研究显示,对任一算例,10次随机计算的目标函数平均值与最优值的差别率均小于1.3%,计算重复性好;计算花费时间均在20~30s,计算效率较高.
展开更多
关键词
遗传算法
混合流水车间
平行机
作业计划
下载PDF
职称材料
基于蚁群算法的平行流水作业计划方法
3
作者
胡燕海
叶飞帆
《机械制造》
2005年第9期26-29,共4页
在分析实际生产作业方式的基础上,提出了平行流水作业这一新概念,其实质为平行机作业方式和流水作业方式的综合,属于非多项式计算时间问题。采用网络理论构造了平行流水作业的非连接图模型,提出了采用蚁群算法求解平行流水作业计划问题...
在分析实际生产作业方式的基础上,提出了平行流水作业这一新概念,其实质为平行机作业方式和流水作业方式的综合,属于非多项式计算时间问题。采用网络理论构造了平行流水作业的非连接图模型,提出了采用蚁群算法求解平行流水作业计划问题,以及求解过程中可行路径表的建立方法。算例研究表明10次随机计算的平均结果与最优结果差异率小于2%,计算重复精度高;对于75×20等较大规模问题,10次随机计算的平均时间少于280s,计算效率较高,能满足生产实时调度的需要。
展开更多
关键词
蚁群算法
平行流水作业
流水作业
平行机作业
下载PDF
职称材料
改进并行蚁群算法求解置换流水线调度问题
被引量:
5
4
作者
黄华
肖菁
张军
《计算机工程与设计》
CSCD
北大核心
2010年第3期582-585,共4页
为了解决置换流水线的调度问题,提出了改进的并行蚁群算法。针对置换流水线问题本身的特性,在蚂蚁系统算法(ACS)的基础上,设计出了新的启发式信息算法。在计算大数据量的情况下,通过设计的新规律对数据进行分组,并对分组进行并行计算,...
为了解决置换流水线的调度问题,提出了改进的并行蚁群算法。针对置换流水线问题本身的特性,在蚂蚁系统算法(ACS)的基础上,设计出了新的启发式信息算法。在计算大数据量的情况下,通过设计的新规律对数据进行分组,并对分组进行并行计算,然后合并各组最优解来问题的最优解。实验结果表明,该改进方法行之有效,新的启发式信息提高了解的质量,而按数据规律的分组并行不仅缩小查找最优值时间,相比于随机分组的并行算法,更加提高了解的质量。
展开更多
关键词
置换流水线调度
蚁群系统
信息素
启发式算法
并行实现
下载PDF
职称材料
基于遗传算法的平行流水作业计划方法
被引量:
2
5
作者
胡燕海
严隽琪
+1 位作者
马登哲
叶飞帆
《工业工程与管理》
2006年第1期58-61,共4页
提出了平行机作业方式和流水作业方式的综合的作业方式,属于NP难问题。应用网络理论构造了平行流水作业的非连接图模型,可实现全局随机寻优的实基因编码遗传算法求解平行流水作业计划问题。选取各种规模的10余个标准算例,以加工流程时...
提出了平行机作业方式和流水作业方式的综合的作业方式,属于NP难问题。应用网络理论构造了平行流水作业的非连接图模型,可实现全局随机寻优的实基因编码遗传算法求解平行流水作业计划问题。选取各种规模的10余个标准算例,以加工流程时间为目标函数进行仿真。对每个算例进行10次随机计算,所得最优值与平均值差异率小于1.8%。对于reC39等大规模问题,10次随机计算的平均花费时间少于260s。
展开更多
关键词
遗传算法
平行流水作业
流水作业
平行机作业
原文传递
题名
求解相同并行机混合流水线车间调度问题的分布估计算法
被引量:
26
1
作者
王圣尧
王凌
许烨
机构
清华大学信息科学与技术国家重点实验室
清华大学自动化系
出处
《计算机集成制造系统》
EI
CSCD
北大核心
2013年第6期1304-1312,共9页
基金
国家自然科学基金资助项目(61174189
60834004)
+1 种基金
高等学校博士学科点专项科研基金资助项目(20100002110014)
国家973计划资助项目(2009CB320602)~~
文摘
针对相同并行机混合流水车间调度问题,提出了一种有效的分布估计算法。针对基于排列的编码方式,设计了改进的启发式解码规则,进而提出了一种评价个体优劣的混合解码方式。建立了描述问题解空间分布的概率模型,通过对概率模型采样产生新个体,并基于优势种群更新概率模型的参数。通过基于标准测试集的数值仿真以及与已有算法的比较,验证了所提算法的有效性。
关键词
混合流水车间调度
相同并行机
分布估计算法
概率模型
Keywords
hybrid
flow
-
shop
scheduling
identical
parallel
machine
estimation of distribution
algorithm
probability model
分类号
TP18 [自动化与计算机技术—控制理论与控制工程]
下载PDF
职称材料
题名
基于遗传算法的混合流水车间构建方法
被引量:
7
2
作者
胡燕海
严隽琪
叶飞帆
机构
宁波大学
上海交通大学
出处
《中国机械工程》
EI
CAS
CSCD
北大核心
2005年第10期888-891,共4页
基金
国家自然科学基金资助项目(70171042)
浙江省自然科学基金资助项目(Z604342
M703100)
文摘
在混合流水车间的构建过程中,每个阶段配置几台平行机最为合理是一个有待确定的问题.以设备空闲时间和工件平均流程时间加权均值最小化为目标函数对该问题进行了研究,采用遗传算法求解该NP-hard问题,染色体编码采用一种新的整数与实数相结合的方法,可实现对问题空间的全局随机寻优.算例研究显示,对任一算例,10次随机计算的目标函数平均值与最优值的差别率均小于1.3%,计算重复性好;计算花费时间均在20~30s,计算效率较高.
关键词
遗传算法
混合流水车间
平行机
作业计划
Keywords
genetic
algorithm
hybrid
flow
shop
identical
parallel
machine
scheduling
分类号
O223 [理学—运筹学与控制论]
TP182 [自动化与计算机技术—控制理论与控制工程]
下载PDF
职称材料
题名
基于蚁群算法的平行流水作业计划方法
3
作者
胡燕海
叶飞帆
机构
宁波大学工学院
出处
《机械制造》
2005年第9期26-29,共4页
基金
浙江省自然科学基金资助项目(编号:Z604342
M703100)
+1 种基金
教育部规划课题(编号:FHB040097)
宁波市青年基金资助项目(编号:2005A620004)
文摘
在分析实际生产作业方式的基础上,提出了平行流水作业这一新概念,其实质为平行机作业方式和流水作业方式的综合,属于非多项式计算时间问题。采用网络理论构造了平行流水作业的非连接图模型,提出了采用蚁群算法求解平行流水作业计划问题,以及求解过程中可行路径表的建立方法。算例研究表明10次随机计算的平均结果与最优结果差异率小于2%,计算重复精度高;对于75×20等较大规模问题,10次随机计算的平均时间少于280s,计算效率较高,能满足生产实时调度的需要。
关键词
蚁群算法
平行流水作业
流水作业
平行机作业
Keywords
ant colony algorithm identical parallel flow shop scheduling flow shop scheduling identical parallel machine scheduling
分类号
TP182 [自动化与计算机技术—控制理论与控制工程]
下载PDF
职称材料
题名
改进并行蚁群算法求解置换流水线调度问题
被引量:
5
4
作者
黄华
肖菁
张军
机构
中山大学软件学院
中山大学计算机科学系
出处
《计算机工程与设计》
CSCD
北大核心
2010年第3期582-585,共4页
基金
国家自然科学基金项目(60573066)
国家自然科学基金-广东省联合基金重点项目(U0835002)
文摘
为了解决置换流水线的调度问题,提出了改进的并行蚁群算法。针对置换流水线问题本身的特性,在蚂蚁系统算法(ACS)的基础上,设计出了新的启发式信息算法。在计算大数据量的情况下,通过设计的新规律对数据进行分组,并对分组进行并行计算,然后合并各组最优解来问题的最优解。实验结果表明,该改进方法行之有效,新的启发式信息提高了解的质量,而按数据规律的分组并行不仅缩小查找最优值时间,相比于随机分组的并行算法,更加提高了解的质量。
关键词
置换流水线调度
蚁群系统
信息素
启发式算法
并行实现
Keywords
permutation
flow
-
shop
scheduling
problem(PFSP)
ant
colony
system(ACS)
pheromone
heuristic
algorithm
parallel
implement
分类号
TP18 [自动化与计算机技术—控制理论与控制工程]
下载PDF
职称材料
题名
基于遗传算法的平行流水作业计划方法
被引量:
2
5
作者
胡燕海
严隽琪
马登哲
叶飞帆
机构
上海交通大学CIM研究所
宁波大学工学院
出处
《工业工程与管理》
2006年第1期58-61,共4页
基金
浙江省自然科学基金(项目Z604342
Y605421)
+1 种基金
宁波市青年基金项目(2005A620004)
浙江省教育厅科研基金项目(20051643)
文摘
提出了平行机作业方式和流水作业方式的综合的作业方式,属于NP难问题。应用网络理论构造了平行流水作业的非连接图模型,可实现全局随机寻优的实基因编码遗传算法求解平行流水作业计划问题。选取各种规模的10余个标准算例,以加工流程时间为目标函数进行仿真。对每个算例进行10次随机计算,所得最优值与平均值差异率小于1.8%。对于reC39等大规模问题,10次随机计算的平均花费时间少于260s。
关键词
遗传算法
平行流水作业
流水作业
平行机作业
Keywords
genetic
algorithm
identical
parallel
flow
shop
scheduling
identical
parallel
machine
scheduling
flow
shop
scheduling
分类号
O223 [理学—运筹学与控制论]
TP182 [自动化与计算机技术—控制理论与控制工程]
原文传递
题名
作者
出处
发文年
被引量
操作
1
求解相同并行机混合流水线车间调度问题的分布估计算法
王圣尧
王凌
许烨
《计算机集成制造系统》
EI
CSCD
北大核心
2013
26
下载PDF
职称材料
2
基于遗传算法的混合流水车间构建方法
胡燕海
严隽琪
叶飞帆
《中国机械工程》
EI
CAS
CSCD
北大核心
2005
7
下载PDF
职称材料
3
基于蚁群算法的平行流水作业计划方法
胡燕海
叶飞帆
《机械制造》
2005
0
下载PDF
职称材料
4
改进并行蚁群算法求解置换流水线调度问题
黄华
肖菁
张军
《计算机工程与设计》
CSCD
北大核心
2010
5
下载PDF
职称材料
5
基于遗传算法的平行流水作业计划方法
胡燕海
严隽琪
马登哲
叶飞帆
《工业工程与管理》
2006
2
原文传递
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部