变工时柔性流水车间排产优化问题研究

摘要：

为解决柔性流水车间变工时排产优化问题(flow shop scheduling problem with variable processing times,FFSP-VPT),对变工时工序工时选择方式、次品检测和返工方式进行分析,建立了FFSP-VPT数学模型.针对FFSP-VPT特点,结合ROV编码设计了一种二段式编码.在蝙蝠算法的基础上,加入了基于汉明距离的最优个体集和自适应位置更新机制,提出了一种基于精英个体集的自适应蝙蝠算法(self-adaptive elite bat algorithm,SEBA)作为全局优化算法.设计交叉实验确定SEBA算法中的重要参数的最佳值.通过仿真测试,将测试结果与其它算法比较,验证了SEBA算法对于解决实际生产中FFSP-VPT类问题的有效性.

关键词：柔性流水车间、蝙蝠算法、变工时、汉明距离、自适应位置更新

所属期刊栏目：35

分类号：TH186

资助基金：国家自然科学基金资助项目71671182;辽宁省科技厅面上项目201602608

在线出版日期：2018-09-05（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：158-164