融合领域知识与禁忌搜索的多层级柔性装配作业车间调度
来源：计算机集成制造系统杂志2025年第10期北京时间：
作者：江淦, 唐秋华, 赵联鹏, 成丽新, 朱颖颖
单位：1.武汉科技大学冶金装备及其控制教育部重点实验室2.武汉科技大学机械传动与制造工程湖北省重点实验室3.武汉科技大学精密制造研究院
摘要：柔性装配作业车间在进行每一层级装配前,均需满足齐套性要求,导致生产计划、组织和控制变得更加复杂。针对多层级柔性装配作业车间调度问题,以最小化最大完工时间为目标,提出一种融合领域知识的禁忌搜索算法(DKTS)。其中,利用基因表达式编程,挖掘与问题属性相关的工序排序/机器选择规则,提升初始解性能;基于关键路径和关键工序,设计可有效减少目标值的邻域结构,促成靶向搜索、精炼搜索空间。此外,精准设置禁忌对象,适应性调整禁忌表长度,加强算法的前期探索及后期开发能力。实验表明DKTS在领域知识引导下大幅提高了解的收敛性和稳定性。
关键词：多层级柔性装配作业车间,禁忌搜索算法,领域知识,基因表达式编程,自适应禁忌表
基金资助：国家自然科学基金资助项目(52275504)。
