混合竞争群优化算法求解柔性车间调度问题

• 作者: 张桐瑞 吴定会
• 来源期刊: 控制工程
• 关键词: 柔性作业车间调度 竞争群优化算法 环形拓扑 邻域搜索 机器选择策略
• 年，卷（期）: 2021,（9）
• 所属期刊栏目: 工业过程管理与决策系统
• 页码范围: 1820-1828
• 页数: 9页
• 分类号: TB497|TP18
• 语种: 中文
• DOI: 10.14107/j.cnki.kzgc.20190657

摘要

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