期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
改进灰狼算法求解复杂混合流水调度问题研究 被引量:5
1
作者 孟荣华 孙艾文 +4 位作者 吴正佳 朱颖颖 陈保家 张彪 饶运清 《电子学报》 EI CAS CSCD 北大核心 2021年第8期1515-1523,共9页
本文研究了带切割工序生产企业的工件调度优化问题.以最小化所有工件的最大完工时间为目标,建立了考虑一对多加工约束的混合流水调度问题的两阶段数学模型.设计了基于问题特征的协同奔袭灰狼算法,制定了新的编码规则和狼群分级策略,改... 本文研究了带切割工序生产企业的工件调度优化问题.以最小化所有工件的最大完工时间为目标,建立了考虑一对多加工约束的混合流水调度问题的两阶段数学模型.设计了基于问题特征的协同奔袭灰狼算法,制定了新的编码规则和狼群分级策略,改进了探狼游走策略,并提出了猛狼协同奔袭策略.通过改进的标准算例对GA、GWO和CDGWO算法进行参数敏感性测试及求解对比.求解小规模问题时算法差异不明显,但是随着问题规模的增大,CDGWO求解效果性能稳定且进化效率较好. 展开更多
关键词 混合流水调度问题 灰狼算法 协同奔袭 最大完工时间
在线阅读 下载PDF
基于遗传算法的双目标混合流水车间调度问题研究 被引量:3
2
作者 李文韬 陶泽 陈晓菲 《沈阳理工大学学报》 CAS 2019年第4期52-57,共6页
研究双目标混合流水车间的调度问题。提出一种新的算法,以遗传算法为基础,结合小生境技术来解决双目标混合流水车间调度问题。由于在实际的生产加工过程中,单一的目标已经不能满足企业的需要,因此有时需要考虑两个目标。本文充分考虑双... 研究双目标混合流水车间的调度问题。提出一种新的算法,以遗传算法为基础,结合小生境技术来解决双目标混合流水车间调度问题。由于在实际的生产加工过程中,单一的目标已经不能满足企业的需要,因此有时需要考虑两个目标。本文充分考虑双目标条件下的流水车间调度问题,在以生产周期为优化目标的同时,生产费用也作为企业生产的优化目标。运用遗传算法来选择不同级别的染色体,对同级别的染色体则通过小生境技术选择,从而保证解的多样性和准确性。以合理的数学模型为基础,确定编码和解码方案,明确遗传算子,最后结合实例通过仿真得出最优方案。结果表明:采用小生境遗传算法可以有效的解决双目标混合流水车间调度问题。 展开更多
关键词 双目标 混合流水车间调度问题 遗传算法 小生境算法
在线阅读 下载PDF
基于改进候鸟迁徙优化的多目标批量流混合流水车间调度 被引量:5
3
作者 汤洪涛 王丹南 +3 位作者 邵益平 赵文彬 江伟光 陈青丰 《上海交通大学学报》 EI CAS CSCD 北大核心 2022年第2期201-213,共13页
针对2+1+1型混合流水车间,研究了多目标不相等批量流混合流水车间调度问题,提出一种基于变邻域搜索的自适应候鸟迁徙优化(AMBO)算法,实现了最小化完工时间与最小平均在制品数量的多目标优化.相比原始候鸟迁徙算法,AMBO算法引入变邻域搜... 针对2+1+1型混合流水车间,研究了多目标不相等批量流混合流水车间调度问题,提出一种基于变邻域搜索的自适应候鸟迁徙优化(AMBO)算法,实现了最小化完工时间与最小平均在制品数量的多目标优化.相比原始候鸟迁徙算法,AMBO算法引入变邻域搜索策略,实现每个算子的权重随迭代次数自适应调整,并提出了时间窗算子,以提升交换算子搜索性能和收敛速度.对随机生成不同规模的订单进行算例研究,结果表明AMBO算法比候鸟迁徙优化算法、遗传算法具有更高的求解质量和收敛性能,从而验证了AMBO算法的有效性. 展开更多
关键词 批量流问题 混合流水车间调度问题 变邻域搜索 自适应候鸟迁徙优化 时间窗算子
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部