基于协同演化的随机柔性制造系统的建模与优化.pdf

第 12卷 第 2 期 中 国 科 技 论 文 Vol. 12 No. 2 2017年 1 月 CHINA SCIENCEPAPER Jan. 2017 基于协同演化的随机柔性制造系统的建模与优化 孙 路 ，林 林 ，李豪杰 (大连理工大学软件学院，辽宁大连116620) 摘 :柔性制造系统在实际生产系统中占有重大比例，而实际生产系统中会出现多种突发状，所以随机环境下柔性制造系统 则更符合实际生产系统的特性。它将协同进化策略引入到混合进化算法中，使用粒子群算法作为基础进化算法，并增加参数自 适应调整策略，在进化过程中动态地调整参数，更好地解决了随机柔性作业车间的调度问题。通过实验，取 3 0 次均值作为最终 结果，验证了所提算法能够在大规模解空间的随机调度问题上得到更好的最优解，提高最优解的鲁棒性。 关键词：工业工程；柔性制造系统；进化算法；不确定环境 中图分类号:TP301. 6 文献标志码：A 文章编号 = 2095 - 2783(2017)02 - 0209 - 05 Modeling and optimization based on co-evolution for stochastic flexible manufacturing system SUN Lu, LIN Lin, LI Haojie {School o f Software Technology, Dalian University o f Technology , Dalian, Liaoning 116620, China) Abstract ：Due to various emergency situations? the Flexible manufacturing system (FMS) accounts for a significant proportionin real lift production systemin line with the actual production system features. The co-evolution mechanism is introduced into the e­ volution algorithm (EA) , usingparameters self-adaptive mechanism to face the stochastic environment in the process of evolution The mean values of 30 times are applied as the final experiment results in order to make sure the correctness. It is shown in the- experiments that the proposed hybrid evolutionary algorithm can get better solution than original algorithms and improve robust­ ness of optimal solutions. Keywords ：industrial engineering ；flexible manufacturing system ；evolutionary algorithm ；uncertain environment 柔性调度是目前制造系统运作的核心问题，其 资源非唯一，可以简单解释为每个工序可以由1 组 目标是在满足制造系统约束的条件下，通过高效率 可用机器集合中的任何机器完成，目的是提高生产 的资源分配，