改进离散型飞蛾扑火优化算法求解柔性作业车间调度问题

作     者：陶婷婷 宋豫川 王建成 郭伟飞 TAO Tingting;SONG Yuchuan;WANG Jiancheng;GUO Weifei

作者机构：重庆大学机械传动国家重点实验室重庆400044 

出 版 物：《机械工程师》 (Mechanical Engineer)

年 卷 期：2020年第11期

页      码：25-29,33页

摘      要：针对以最小化最大完工时间为目标的柔性作业车间调度问题(FJSP),提出一种改进离散型飞蛾扑火优化算法(IDMFO)。首先,基于集成法的求解思想设计两段式编码转化机制,建立染色体连续空间与问题离散决策空间的映射关系;其次,采用有效的种群初始化方法,保证种群的多样性和质量,加快算法收敛速度;然后,为了进一步提高算法的全局搜索能力,设计新颖的随机更新算子和基于Levy飞行轨迹的随机游走策略;最后通过标准算例测试及与其他算法求解结果的对比,验证了IDMFO算法在求解FJSP问题方面的有效性和优越性。

主 题 词：柔性作业车间调度 改进离散型飞蛾扑火优化算法 随机更新 Levy飞行 

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

馆 藏 号：203990489...