题名 基于改进蝙蝠算法的柔性流水车间排产优化问题研究
被引量：9
1
作者
韩忠华 朱伯秋 史海波 林硕
机构
沈阳建筑大学信息与控制工程学院 中国科学院沈阳自动化研究所数字工厂研究室 中国科学院网络化控制系统重点实验室
出处
《计算机应用研究》
CSCD
北大核心
2017年第7期1935-1938,共4页
基金
国家自然科学基金资助项目(61503259) 辽宁省社会科学规划基金资助项目(L15BGL017) 校涵育项目(XKHY2-61)
文摘
为解决柔性流水车间调度问题(flexible flow shop scheduling problem,FFSP),提出了一种基于精英个体集的自适应蝙蝠算法(self-adaptive elite bat algorithm,SEBA)。针对蝙蝠算法存在求解离散问题具有局限性、易陷入局部极值、优化结果精度低等问题,该算法采用ROV(ranked order value)编码方式,使算法适用于求解离散型的FFSP;提出基于汉明距离的精英个体集,由多个适应度高但相似度低的精英个体轮流引导种群进化,增强种群进化活力,避免寻优过程陷入局部极值;提出自适应位置更新机制,提高算法优化精度。最后采用不同规模的标准实例对改进算法进行测试,与已有算法进行对比,实验结果验证了改进蝙蝠算法求解FFSP问题的有效性。
关键词
柔性流水车间问题 蝙蝠算法 精英个体集 汉明距离
Keywords
flexible flow shop scheduling problem （ffsp ） bat algorithm elite individual set Hamming distance
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
题名 新型离散蝙蝠算法求解柔性流水车间调度问题
被引量：7
2
作者
徐华 张庭
机构
江南大学物联网工程学院
出处
《计算机工程与应用》
CSCD
北大核心
2016年第2期262-265,共4页
基金
国家留学基金委赞助项目(No.201308320030) 江苏省自然科学基金(No.BK20140165)
文摘
针对以最小化完工时间为目标的柔性流水车间调度问题,提出了一种新型离散蝙蝠算法。介绍了蝙蝠算法的基本思想,重新定义速度与位置的加法操作来实现粒子的位移,给出了算法的具体实现方案。通过实例仿真和算法比较验证了算法的优化性能,实验结果表明该算法可以有效地求解柔性流水车间调度问题。
关键词
柔性流水车间调度 离散蝙蝠算法 优化算法
Keywords
flexible flow shop scheduling problem （ffsp ） discrete bat algorithm optimization algorithm
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
题名 基于蜻蜓算法求解柔性流水车间排产优化问题
被引量：6
3
作者
孙树琪 陈书宏
机构
中国科学院沈阳自动化研究所 中国科学院机器人与智能制造创新研究院 中国科学院大学
出处
《计算机应用》
CSCD
北大核心
2020年第S01期37-40,共4页
文摘
针对柔性流水车间调度问题(FFSP),提出一种离散化的蜻蜓算法。鉴于蜻蜓算法在连续优化问题上表现出色,为了将其应用到离散的组合优化问题上,采用工件升序排列(ROV)的编码方式,将连续位置矢量转换成工件的序列,解码过程采用最先空闲机器优先原则(FAMFR),将每个蜻蜓个体转化为可行调度,从而能够计算出其总完工时间。这两个改进使该算法适用于求解FFSP。最后将该算法应用于FFSP实例进行验证,与遗传算法(GA)进行对比,实验结果表明该算法减少了8.5%的所需加工时间,验证了它求解FFSP的有效性。
关键词
柔性流水车间问题调度 蜻蜓算法 解码方法 最大完工时间
Keywords
flexible flow shop scheduling problem (ffsp )dragonfly algorithm decoding methods makespan
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
