期刊导航
期刊开放获取
VIP36
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
3
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
工序间存在零等待约束的复杂产品调度研究
被引量:
15
1
作者
谢志强
李志敏
+1 位作者
郝淑珍
谭光宇
《自动化学报》
EI
CSCD
北大核心
2009年第7期983-989,共7页
针对实际装配生产中工序之间存在零等待约束的复杂产品的调度问题,提出了一种把存在零等待约束的工序虚拟成一个工序的方法.该方法在提出复杂产品、标准工序、虚拟工序、零等待和扩展加工工艺树的概念基础上,对扩展加工工艺树中的标准...
针对实际装配生产中工序之间存在零等待约束的复杂产品的调度问题,提出了一种把存在零等待约束的工序虚拟成一个工序的方法.该方法在提出复杂产品、标准工序、虚拟工序、零等待和扩展加工工艺树的概念基础上,对扩展加工工艺树中的标准工序采用拟关键路径法和最佳适应调度的车间调度算法进行调度,对虚拟工序采用移动交换算法在相应设备上分离调度,将存在零等待约束的调度问题转化为存在虚拟工序的无零等待约束的调度问题.实例表明,所提出的调度算法能够较好地解决具有实际意义的工序间存在零等待约束的复杂产品的调度问题,且易于实现.
展开更多
关键词
零等待约束
标准工序
虚拟工序
移动交换算法
复杂产品调度
在线阅读
下载PDF
职称材料
基于虚拟零部件的零等待约束复杂产品综合调度算法
被引量:
10
2
作者
郭伟飞
雷琦
+2 位作者
宋豫川
吕向飞
李磊
《机械工程学报》
EI
CAS
CSCD
北大核心
2020年第4期246-257,共12页
针对复杂产品实际生产中工序间存在零等待约束的综合调度问题,提出一种基于设计结构矩阵和遗传算法的综合调度算法。该算法在提出零等待虚拟零部件、非零等待虚拟零部件、叉点虚拟零部件以及子虚拟零部件等概念的基础上,设计一种更为有...
针对复杂产品实际生产中工序间存在零等待约束的综合调度问题,提出一种基于设计结构矩阵和遗传算法的综合调度算法。该算法在提出零等待虚拟零部件、非零等待虚拟零部件、叉点虚拟零部件以及子虚拟零部件等概念的基础上,设计一种更为有效的基于数字化虚拟零部件下三角设计结构矩阵的编码方式,不仅满足了复杂产品的加工装配顺序约束关系,而且体现了工序间存在的零等待约束;设计了能满足加工装配顺序约束的遗传算子,避免了不可行子代个体转化操作;提出一种满足零等待约束的解码方法,且能确保染色体经过解码后能够产生主动调度。与现有算法进行对比试验,结果表明所提出的调度算法对于存在零等待约束的复杂产品综合调度问题具有良好的求解速度和质量。
展开更多
关键词
零等待约束
虚拟
零
部件
遗传算法
综合调度
原文传递
新型混合改进遗传算法求解零等待流水车间调度问题
被引量:
8
3
作者
裴小兵
李依臻
《计算机集成制造系统》
EI
CSCD
北大核心
2021年第3期815-827,共13页
具有零等待约束条件的流水车间调度问题是一类典型的NP难问题,针对该问题提出一种新型混合改进遗传算法进行优化求解。首先,采用改进NEH算法强化初始种群质量,提高种群的多样性。结合关联规则理论挖掘种群中的优势块,借助优势块进行人...
具有零等待约束条件的流水车间调度问题是一类典型的NP难问题,针对该问题提出一种新型混合改进遗传算法进行优化求解。首先,采用改进NEH算法强化初始种群质量,提高种群的多样性。结合关联规则理论挖掘种群中的优势块,借助优势块进行人工染色体组合,以降低问题复杂度。交叉操作采用单段交叉、双段交叉和三段交叉3种交叉机制,改善算法全局搜索能力;变异过程引入水平集和种群分割的思想,将种群分割成两部分,并赋予不同的变异概率,提高算法局部搜索能力。为进一步提高遗传算法的求解性能,提出了基于NEH的邻域搜索机制,增加种群多样性,进一步提高种群质量。最后,通过实验结果和算法比较,验证了所提算法的求解性能。
展开更多
关键词
零等待约束
条件
流水车间调度问题
遗传算法
NEH算法
关联规则
优势块
在线阅读
下载PDF
职称材料
题名
工序间存在零等待约束的复杂产品调度研究
被引量:
15
1
作者
谢志强
李志敏
郝淑珍
谭光宇
机构
哈尔滨理工大学计算机科学与技术学院
哈尔滨理工大学机械动力工程学院
出处
《自动化学报》
EI
CSCD
北大核心
2009年第7期983-989,共7页
基金
国家自然科学基金(50575062
60873019)
+1 种基金
黑龙江省自然科学基金项目(F200608)
黑龙江省教育厅海外学人科研资助重点项目(1152hq08)资助~~
文摘
针对实际装配生产中工序之间存在零等待约束的复杂产品的调度问题,提出了一种把存在零等待约束的工序虚拟成一个工序的方法.该方法在提出复杂产品、标准工序、虚拟工序、零等待和扩展加工工艺树的概念基础上,对扩展加工工艺树中的标准工序采用拟关键路径法和最佳适应调度的车间调度算法进行调度,对虚拟工序采用移动交换算法在相应设备上分离调度,将存在零等待约束的调度问题转化为存在虚拟工序的无零等待约束的调度问题.实例表明,所提出的调度算法能够较好地解决具有实际意义的工序间存在零等待约束的复杂产品的调度问题,且易于实现.
关键词
零等待约束
标准工序
虚拟工序
移动交换算法
复杂产品调度
Keywords
No-wait constraint, standard operation, virtual operation, movement and exchange algorithm, complex product scheduling
分类号
F273 [经济管理—企业管理]
F224 [经济管理—国民经济]
在线阅读
下载PDF
职称材料
题名
基于虚拟零部件的零等待约束复杂产品综合调度算法
被引量:
10
2
作者
郭伟飞
雷琦
宋豫川
吕向飞
李磊
机构
重庆大学机械传动国家重点实验室
出处
《机械工程学报》
EI
CAS
CSCD
北大核心
2020年第4期246-257,共12页
基金
国家自然科学基金(51205429)
教育部“创新团队发展计划”(IRT_15R64)
工信部“船用柴油机关重件绿色设计平台建设及示范”(CCLS-JB-002)资助项目。
文摘
针对复杂产品实际生产中工序间存在零等待约束的综合调度问题,提出一种基于设计结构矩阵和遗传算法的综合调度算法。该算法在提出零等待虚拟零部件、非零等待虚拟零部件、叉点虚拟零部件以及子虚拟零部件等概念的基础上,设计一种更为有效的基于数字化虚拟零部件下三角设计结构矩阵的编码方式,不仅满足了复杂产品的加工装配顺序约束关系,而且体现了工序间存在的零等待约束;设计了能满足加工装配顺序约束的遗传算子,避免了不可行子代个体转化操作;提出一种满足零等待约束的解码方法,且能确保染色体经过解码后能够产生主动调度。与现有算法进行对比试验,结果表明所提出的调度算法对于存在零等待约束的复杂产品综合调度问题具有良好的求解速度和质量。
关键词
零等待约束
虚拟
零
部件
遗传算法
综合调度
Keywords
no-wait constraint
virtual component
genetic algorithm
integrated scheduling
分类号
TP278 [自动化与计算机技术—检测技术与自动化装置]
原文传递
题名
新型混合改进遗传算法求解零等待流水车间调度问题
被引量:
8
3
作者
裴小兵
李依臻
机构
天津理工大学管理学院
出处
《计算机集成制造系统》
EI
CSCD
北大核心
2021年第3期815-827,共13页
基金
国家创新方法工作专项资助项目(2017IM060200)。
文摘
具有零等待约束条件的流水车间调度问题是一类典型的NP难问题,针对该问题提出一种新型混合改进遗传算法进行优化求解。首先,采用改进NEH算法强化初始种群质量,提高种群的多样性。结合关联规则理论挖掘种群中的优势块,借助优势块进行人工染色体组合,以降低问题复杂度。交叉操作采用单段交叉、双段交叉和三段交叉3种交叉机制,改善算法全局搜索能力;变异过程引入水平集和种群分割的思想,将种群分割成两部分,并赋予不同的变异概率,提高算法局部搜索能力。为进一步提高遗传算法的求解性能,提出了基于NEH的邻域搜索机制,增加种群多样性,进一步提高种群质量。最后,通过实验结果和算法比较,验证了所提算法的求解性能。
关键词
零等待约束
条件
流水车间调度问题
遗传算法
NEH算法
关联规则
优势块
Keywords
no-wait constraints
flow shop scheduling problem
genetic algorithms
NEH algorithm
association rules
dominant block
分类号
TP301.6 [自动化与计算机技术—计算机系统结构]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
工序间存在零等待约束的复杂产品调度研究
谢志强
李志敏
郝淑珍
谭光宇
《自动化学报》
EI
CSCD
北大核心
2009
15
在线阅读
下载PDF
职称材料
2
基于虚拟零部件的零等待约束复杂产品综合调度算法
郭伟飞
雷琦
宋豫川
吕向飞
李磊
《机械工程学报》
EI
CAS
CSCD
北大核心
2020
10
原文传递
3
新型混合改进遗传算法求解零等待流水车间调度问题
裴小兵
李依臻
《计算机集成制造系统》
EI
CSCD
北大核心
2021
8
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部