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