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

作     者：韩忠华 朱伯秋 林硕 宫巍 HAN Zhong-hua;ZHU Bo-qiu;LIN Shuo;GONG Wei

作者机构：沈阳建筑大学信息与控制工程学院辽宁沈阳110168 中国科学院沈阳自动化研究所辽宁沈阳110016 

出 版 物：《计算机仿真》 (Computer Simulation)

年 卷 期：2018年第35卷第7期

页      面：158-164页

学科分类：08[工学] 0802[工学-机械工程] 

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

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

摘      要：为解决柔性流水车间变工时排产优化问题(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类问题的有效性。