针对柔性作业车间调度计算复杂度高,求解困难的难题,在分析竞争群优化算法的基础上,提出一种混合竞争群优化算法。首先,结合两段式编码设计了一种基于最小工序完工时间的机器选择策略,将连续的竞争群优化算法离散化;然后,将POX交叉与环形拓扑结构相结合,并引入邻域搜索,应用于优胜个体的更新,增强算法的全局搜索能力和局部搜索能力。最后通过案例测试并与其他算法比较,验证了混合竞争群优化算法对柔性作业车间调度问题具有较高的求解质量和稳定性。
科研之友
微信
新浪微博
Facebook
分享链接
