期刊导航
期刊开放获取
河南省图书馆
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
2
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
调整时间与顺序相关的等同并行机调度
被引量:
10
1
作者
胡大勇
姚振强
《机械工程学报》
EI
CAS
CSCD
北大核心
2011年第16期160-165,共6页
调整时间与顺序相关的等同并行机调度在生产服务业与制造业中有着十分广泛的应用背景,具有计算复杂性的主要特点。调整时间与顺序相关的等同并行机调度是将被加工工件集的各工件分配给等同并行机资源,并安排工件的加工次序。它是决策的...
调整时间与顺序相关的等同并行机调度在生产服务业与制造业中有着十分广泛的应用背景,具有计算复杂性的主要特点。调整时间与顺序相关的等同并行机调度是将被加工工件集的各工件分配给等同并行机资源,并安排工件的加工次序。它是决策的一种形式,其目的是优化一个或多个目标。研究以最小化被加工工件最大完工时间为目标的调整时间与顺序相关的等同并行机调度,建立该问题的数学规划模型,根据问题的结构特点开发基于两段式染色体表达的遗传算法以获得该问题的近似最优解;在所建立数学规划模型的基础上,引入所求解问题的下界对近似最优解的质量进行评价。对具有不同规模的问题实例进行计算试验,计算结果表明所设计的遗传算法能够在可接受的计算时间内获得合理的解。
展开更多
关键词
等同并行机调度
调整时间与顺序相关
数学规划模型
下界
遗传算法
下载PDF
职称材料
基于递阶遗传算法的最小加权完工时间并行机调度
被引量:
3
2
作者
周辉仁
郑丕谔
王海龙
《系统仿真学报》
CAS
CSCD
北大核心
2008年第13期3510-3513,共4页
针对最小化加权完工时间的等同和非等同并行多机调度一类问题,提出了一种递阶遗传算法。该算法根据问题的特点,采用一种染色体递阶编码方案,此编码与调度方案一一对应。计算结果表明,递阶遗传算法是有效的,能适用于大规模等同和非等同...
针对最小化加权完工时间的等同和非等同并行多机调度一类问题,提出了一种递阶遗传算法。该算法根据问题的特点,采用一种染色体递阶编码方案,此编码与调度方案一一对应。计算结果表明,递阶遗传算法是有效的,能适用于大规模等同和非等同并行多机调度问题,通过与Cheng所作编码的遗传算法比较,用递阶遗传算法优化并行机调度操作简单并且收敛速度快。
展开更多
关键词
递阶遗传算法
等同并行机调度
非
等同并行机调度
最小化
加权完成时间
下载PDF
职称材料
题名
调整时间与顺序相关的等同并行机调度
被引量:
10
1
作者
胡大勇
姚振强
机构
上海交通大学机械系统与振动国家重点实验室
出处
《机械工程学报》
EI
CAS
CSCD
北大核心
2011年第16期160-165,共6页
基金
国家科技支撑计划资助项目(2006BAH02A17)
文摘
调整时间与顺序相关的等同并行机调度在生产服务业与制造业中有着十分广泛的应用背景,具有计算复杂性的主要特点。调整时间与顺序相关的等同并行机调度是将被加工工件集的各工件分配给等同并行机资源,并安排工件的加工次序。它是决策的一种形式,其目的是优化一个或多个目标。研究以最小化被加工工件最大完工时间为目标的调整时间与顺序相关的等同并行机调度,建立该问题的数学规划模型,根据问题的结构特点开发基于两段式染色体表达的遗传算法以获得该问题的近似最优解;在所建立数学规划模型的基础上,引入所求解问题的下界对近似最优解的质量进行评价。对具有不同规模的问题实例进行计算试验,计算结果表明所设计的遗传算法能够在可接受的计算时间内获得合理的解。
关键词
等同并行机调度
调整时间与顺序相关
数学规划模型
下界
遗传算法
Keywords
Identical parallel machines scheduling Sequence-dependent setup time Mathematical programming model Lower bound Genetic algorithm
分类号
TP29 [自动化与计算机技术—检测技术与自动化装置]
下载PDF
职称材料
题名
基于递阶遗传算法的最小加权完工时间并行机调度
被引量:
3
2
作者
周辉仁
郑丕谔
王海龙
机构
天津大学系统工程研究所
出处
《系统仿真学报》
CAS
CSCD
北大核心
2008年第13期3510-3513,共4页
文摘
针对最小化加权完工时间的等同和非等同并行多机调度一类问题,提出了一种递阶遗传算法。该算法根据问题的特点,采用一种染色体递阶编码方案,此编码与调度方案一一对应。计算结果表明,递阶遗传算法是有效的,能适用于大规模等同和非等同并行多机调度问题,通过与Cheng所作编码的遗传算法比较,用递阶遗传算法优化并行机调度操作简单并且收敛速度快。
关键词
递阶遗传算法
等同并行机调度
非
等同并行机调度
最小化
加权完成时间
Keywords
hierarchical genetic algorithm
identical parallel machine scheduling
non-identical parallel machine scheduling
minimization
weighted completion time
分类号
TP273.4 [自动化与计算机技术—检测技术与自动化装置]
TG249.7 [金属学及工艺—铸造]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
调整时间与顺序相关的等同并行机调度
胡大勇
姚振强
《机械工程学报》
EI
CAS
CSCD
北大核心
2011
10
下载PDF
职称材料
2
基于递阶遗传算法的最小加权完工时间并行机调度
周辉仁
郑丕谔
王海龙
《系统仿真学报》
CAS
CSCD
北大核心
2008
3
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部