面向柔性作业车间调度的变邻域搜索候鸟优化算法

• 作者: 何保锋 朱颢东
• 来源期刊: 微电子学与计算机
• 关键词: 柔性作业车间 生产调度 候鸟优化算法 变邻域搜索
• 年，卷（期）: 2017,（4）
• 页码范围: 28-32,38
• 页数: 6页
• 分类号: TH165
• 语种: 中文

摘要

分析柔性作业车间的生产特点,结合候鸟优化算法和变邻域搜索算法,提出了一种变邻域搜索候鸟优化算法(Migrating Birds Optimization Algorithm Used Variable Neighborhood Search, VNS_MBOA)求解该车间内的生产调度问题.该算法采用分段式编码方式,并分两阶段对算法种群进行初始化,以提高初始解的质量.根据问题的特性,设计了两种邻域结构,并引入一种变邻域搜索算法有效加强了VNS_MBOA的搜索能力.使用基准算例对本文算法进行测试,并将计算结果与其他文献中算法结果进行比较.仿真数据表明本文所提出的算法在解决柔性作业车间调度方面具有一定的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱颢东	郑州大学西亚斯国际学院	70	367	11.0	13.0
3	何保锋	郑州大学西亚斯国际学院	20	29	4.0	4.0