机械工程学报

作者：韩忠华, 张权, 史海波, 张竞元

单位：1. 中国科学院沈阳自动化研究所 沈阳 110016;2. 沈阳建筑大学信息与控制工程学院 沈阳 110168;3. 中国科学院网络化控制系统重点实验室 沈阳 110016;4. 中国科学院机器人与智能制造创新研究院 沈阳 110016

关键词：柔性流水车间,多序列有限缓冲区,高斯映射,改进的紧致遗传算法；

基金：国家自然科学基金（61873174）、辽宁省重点研发计划指导计划（2018106008）、辽宁省高等学校基本科研（LJ2017015）和沈阳市科技计划双百工程（Z18-5-015）资助项目。

针对带准备时间的柔性流水车间多序列有限缓冲区排产优化问题，提出一种改进的紧致遗传算法（Improved compactgenetic algorithm，ICGA）与局部指派规则结合的方法来解决该问题。全局优化过程采用改进的紧致遗传算法，为了克服紧致遗传算法（Compact genetic algorithm，CGA）易早熟收敛的问题，提出一种基于高斯映射的概率模型更新方式，在保持紧致遗传算法快速收敛特性的前提下，扩展了种群中个体的多样性，增强了算法进化活力。为减少生产阻塞和降低准备时间对排产过程的影响，设计了多种局部启发式规则来指导工件进出多序列有限缓冲区的分配和选择过程。采用某客车制造企业中的实例数据进行测试，测试结果表明，改进的紧致遗传算法与局部指派规则配合使用，能够有效解决带准备时间的柔性流水车间多序列有限缓冲区排产优化问题。

来源：2019年第24期

《机械工程学报》期刊编辑部

查看机械工程学报杂志2019年第24期