基于GABSO算法的动态柔性作业车间调度问题

• 作者: 李稚 周双牛
• 来源期刊: 系统工程
• 学科: 工学
• 关键词: 动态柔性作业车间调度 完全重调度策略 头脑风暴优化算法 混合算法
• 年，卷（期）: 2022,（1）
• 页码范围: 143-151
• 页数: 9页
• 分类号: TP301
• 语种: 中文

摘要

针对企业生产加工中的动态调度难以求解的问题,首次将头脑风暴优化算法应用于求解动态柔性作业车间调度问题.首先,建立以极小化最大完工时间为目标函数的基于机器故障的重调度模型;然后,依据动态车间调度问题的特点,将遗传算法的思想融入头脑风暴优化算法中,提出自适应的GABSO算法,在迭代过程中,动态调整组间讨论与组内讨论次数,使算法在全局搜索和局部搜索中达到平衡,并且引入POX交叉算子、逆序变异算子和精英保留策略等优秀因子,使该算法高效地解决离散型问题;最后,对作业车间调度基准算例和动态调度实例进行仿真,并与其他算法进行对比,结果表明,GABSO算法有更好的稳定性和鲁棒性.