期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
3
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
带组合缓冲约束的柔性流水车间调度优化
被引量：
1
1
作者
轩华
付鑫博
李冰
《控制工程》
CSCD
北大核心
2023年第6期1006-1016,共11页
研究了每道工序包含多台不相关并行机的柔性流水车间调度问题,部分工序间具有无等待约束,考虑工序间运输时间和工件动态到达的实际生产特征,以最小化总加权完成时间为目标,构建了整数规划模型,提出了一种融合迭代贪婪算法和遗传算法的...
研究了每道工序包含多台不相关并行机的柔性流水车间调度问题,部分工序间具有无等待约束,考虑工序间运输时间和工件动态到达的实际生产特征,以最小化总加权完成时间为目标,构建了整数规划模型,提出了一种融合迭代贪婪算法和遗传算法的改进贪婪遗传算法。首先,利用二维矩阵编码表述调度解,结合CDS(Campbell-Dudek-Simth)启发式算法和随机程序共同产生初始解;其次,设计基于工序位的交叉和基于工件位的变异操作得到改进的遗传算法解;最后,由于上一代中适应度较低的较差个体会直接影响下一代的遗传操作,为避免早熟,引入结合局域搜索的迭代贪婪算法,从遗传算法产生的种群中筛选出较差个体,对其执行破坏和重建操作,并设计基于工件位的成对交换、成对插入和重新排序的3种邻域生成机制以进行局域搜索。通过仿真实验测试所提算法与几种启发式算法,对比结果表明,所提出的改进贪婪遗传算法能获得更好的近优解。
展开更多
关键词
柔性流水车间
无等待约束
改进贪婪遗传算法
CDS启发式算法
在线阅读
下载PDF
职称材料
时间约束混合流水车间调度问题综述
被引量：
11
2
作者
李俊青
李文涵
+3 位作者
陶昕瑞
杜宇
韩玉艳
潘全科
《控制理论与应用》
EI
CAS
CSCD
北大核心
2020年第11期2273-2290,共18页
车间调度是智能制造领域中的核心问题之一,在经典流水车间调度中,所有工件按照相同的加工顺序在指定机床上加工.混合流水车间调度(HFS)作为流水车间调度的特例,相比前者增加了机床选择的灵活性,可以显著优化系统目标,但同时也增加了问...
车间调度是智能制造领域中的核心问题之一,在经典流水车间调度中,所有工件按照相同的加工顺序在指定机床上加工.混合流水车间调度(HFS)作为流水车间调度的特例,相比前者增加了机床选择的灵活性,可以显著优化系统目标,但同时也增加了问题求解的难度.由于时间约束HFS相比基本HFS问题更贴近实际生产过程,近年来,综合考虑各类时间相关约束的HFS问题得到了深入研究.因此,本文围绕基本HFS、有限等待时间HFS、带准备时间HFS、模糊/随机加工时间HFS、多时间约束HFS、时间约束相关多目标HFS等问题开展研究.针对每一类时间约束HFS问题,按照问题规模对当前研究成果进行分类描述,按照确定性算法、启发式方法、元启发式方法、算法混合对相关成果进行算法分类,按照实际工业应用对文献进行归类分析.另一方面,围绕交货期、能耗、成本等3类性能指标,分析了在各类时间约束HFS问题中的多目标优化相关成果.最后详细分析了带时间约束HFS问题在问题层面、算法层面和应用层面存在的挑战性问题和未来研究的方向.
展开更多
关键词
混合流水车间调度
无等待约束
准备时间
约束
模糊/随机加工时间
约束
多时间
约束
多目标优化
在线阅读
下载PDF
职称材料
基于离散状态转移算法的无等待流水车间调度研究
3
作者
余佳英
张宏立
董颖超
《系统仿真学报》
CAS
CSCD
北大核心
2023年第5期1034-1045,共12页
针对制造行业中广泛存在的无等待流水车间调度问题,提出一种改进的离散状态转移算法进行求解。基于流水车间调度问题的特性,设计工件的编码方式,采用基于工件加工时间标准差为优先级的NEH(Nawaz-Enscore-Ham)方法构造初始解,设计基于插...
针对制造行业中广泛存在的无等待流水车间调度问题,提出一种改进的离散状态转移算法进行求解。基于流水车间调度问题的特性,设计工件的编码方式,采用基于工件加工时间标准差为优先级的NEH(Nawaz-Enscore-Ham)方法构造初始解,设计基于插入和交换的多邻域组合搜索策略以提高初始解的质量;提出一种基于群状态的离散状态转移算法,并利用带二次状态转移操作的三种离散操作算子扩大算法的搜索范围;为进一步提高离散状态转移算法的求解性能,设计了基于莱维飞行的破坏重构局部搜索方法,对全局搜索发现的优质解进行细致搜索。仿真实验表明,改进的离散状态转移算法能够有效求解无等待流水车间调度问题。
展开更多
关键词
无等待约束
条件
流水车间调度问题
离散状态转移算法
变邻域搜索
莱维飞行
在线阅读
下载PDF
职称材料
题名
带组合缓冲约束的柔性流水车间调度优化
被引量：
1
1
作者
轩华
付鑫博
李冰
机构
郑州大学管理工程学院
出处
《控制工程》
CSCD
北大核心
2023年第6期1006-1016,共11页
基金
河南省科技攻关计划项目(232102321093,232102321026)
国家自然科学基金资助项目(U1804151)。
文摘
研究了每道工序包含多台不相关并行机的柔性流水车间调度问题,部分工序间具有无等待约束,考虑工序间运输时间和工件动态到达的实际生产特征,以最小化总加权完成时间为目标,构建了整数规划模型,提出了一种融合迭代贪婪算法和遗传算法的改进贪婪遗传算法。首先,利用二维矩阵编码表述调度解,结合CDS(Campbell-Dudek-Simth)启发式算法和随机程序共同产生初始解;其次,设计基于工序位的交叉和基于工件位的变异操作得到改进的遗传算法解;最后,由于上一代中适应度较低的较差个体会直接影响下一代的遗传操作,为避免早熟,引入结合局域搜索的迭代贪婪算法,从遗传算法产生的种群中筛选出较差个体,对其执行破坏和重建操作,并设计基于工件位的成对交换、成对插入和重新排序的3种邻域生成机制以进行局域搜索。通过仿真实验测试所提算法与几种启发式算法,对比结果表明,所提出的改进贪婪遗传算法能获得更好的近优解。
关键词
柔性流水车间
无等待约束
改进贪婪遗传算法
CDS启发式算法
Keywords
Flexible flow shop
no-wait constraint
improved greedy genetic algorithm
CDS heuristic algorithm
分类号
TP18 [自动化与计算机技术—控制理论与控制工程]
在线阅读
下载PDF
职称材料
题名
时间约束混合流水车间调度问题综述
被引量：
11
2
作者
李俊青
李文涵
陶昕瑞
杜宇
韩玉艳
潘全科
机构
山东师范大学信息科学与工程学院
聊城大学计算机学院
上海大学机电工程与自动化学院
出处
《控制理论与应用》
EI
CAS
CSCD
北大核心
2020年第11期2273-2290,共18页
基金
国家自然科学基金项目(61773192,61803192,61773246)
山东省高等学校科技计划项目(J17KZ005)资助.
文摘
车间调度是智能制造领域中的核心问题之一,在经典流水车间调度中,所有工件按照相同的加工顺序在指定机床上加工.混合流水车间调度(HFS)作为流水车间调度的特例,相比前者增加了机床选择的灵活性,可以显著优化系统目标,但同时也增加了问题求解的难度.由于时间约束HFS相比基本HFS问题更贴近实际生产过程,近年来,综合考虑各类时间相关约束的HFS问题得到了深入研究.因此,本文围绕基本HFS、有限等待时间HFS、带准备时间HFS、模糊/随机加工时间HFS、多时间约束HFS、时间约束相关多目标HFS等问题开展研究.针对每一类时间约束HFS问题,按照问题规模对当前研究成果进行分类描述,按照确定性算法、启发式方法、元启发式方法、算法混合对相关成果进行算法分类,按照实际工业应用对文献进行归类分析.另一方面,围绕交货期、能耗、成本等3类性能指标,分析了在各类时间约束HFS问题中的多目标优化相关成果.最后详细分析了带时间约束HFS问题在问题层面、算法层面和应用层面存在的挑战性问题和未来研究的方向.
关键词
混合流水车间调度
无等待约束
准备时间
约束
模糊/随机加工时间
约束
多时间
约束
多目标优化
Keywords
hybrid flow shop
no-wait constraint
setup time constraint
fuzzy or stochastic processing time constraint
multiple time-constrained
multi-objective optimization
分类号
TB497 [一般工业技术]
TP18 [自动化与计算机技术—控制理论与控制工程]
在线阅读
下载PDF
职称材料
题名
基于离散状态转移算法的无等待流水车间调度研究
3
作者
余佳英
张宏立
董颖超
机构
新疆大学电气工程学院
出处
《系统仿真学报》
CAS
CSCD
北大核心
2023年第5期1034-1045,共12页
基金
国家自然科学基金(51967019,52065064)
天山雪松计划(2020XS03)
天山青年计划(2019Q064,2020Q066)。
文摘
针对制造行业中广泛存在的无等待流水车间调度问题,提出一种改进的离散状态转移算法进行求解。基于流水车间调度问题的特性,设计工件的编码方式,采用基于工件加工时间标准差为优先级的NEH(Nawaz-Enscore-Ham)方法构造初始解,设计基于插入和交换的多邻域组合搜索策略以提高初始解的质量;提出一种基于群状态的离散状态转移算法,并利用带二次状态转移操作的三种离散操作算子扩大算法的搜索范围;为进一步提高离散状态转移算法的求解性能,设计了基于莱维飞行的破坏重构局部搜索方法,对全局搜索发现的优质解进行细致搜索。仿真实验表明,改进的离散状态转移算法能够有效求解无等待流水车间调度问题。
关键词
无等待约束
条件
流水车间调度问题
离散状态转移算法
变邻域搜索
莱维飞行
Keywords
no-wait constraints
flow shop scheduling problem(FSSP)
discrete state transition algorithm(DSTA)
variable neighborhood search
Levy flight
分类号
TP301.6 [自动化与计算机技术—计算机系统结构]
TP391.9 [自动化与计算机技术—计算机应用技术]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
带组合缓冲约束的柔性流水车间调度优化
轩华
付鑫博
李冰
《控制工程》
CSCD
北大核心
2023
1
在线阅读
下载PDF
职称材料
2
时间约束混合流水车间调度问题综述
李俊青
李文涵
陶昕瑞
杜宇
韩玉艳
潘全科
《控制理论与应用》
EI
CAS
CSCD
北大核心
2020
11
在线阅读
下载PDF
职称材料
3
基于离散状态转移算法的无等待流水车间调度研究
余佳英
张宏立
董颖超
《系统仿真学报》
CAS
CSCD
北大核心
2023
0
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
