融合领域知识与禁忌搜索的多层级柔性装配作业车间调度
来源:计算机集成制造系统杂志2025年第10期北京时间:
作者:江淦, 唐秋华, 赵联鹏, 成丽新, 朱颖颖
单位:1.武汉科技大学冶金装备及其控制教育部重点实验室2.武汉科技大学机械传动与制造工程湖北省重点实验室3.武汉科技大学精密制造研究院
摘要:柔性装配作业车间在进行每一层级装配前,均需满足齐套性要求,导致生产计划、组织和控制变得更加复杂。针对多层级柔性装配作业车间调度问题,以最小化最大完工时间为目标,提出一种融合领域知识的禁忌搜索算法(DKTS)。其中,利用基因表达式编程,挖掘与问题属性相关的工序排序/机器选择规则,提升初始解性能;基于关键路径和关键工序,设计可有效减少目标值的邻域结构,促成靶向搜索、精炼搜索空间。此外,精准设置禁忌对象,适应性调整禁忌表长度,加强算法的前期探索及后期开发能力。实验表明DKTS在领域知识引导下大幅提高了解的收敛性和稳定性。
关键词:多层级柔性装配作业车间,禁忌搜索算法,领域知识,基因表达式编程,自适应禁忌表
基金资助:国家自然科学基金资助项目(52275504)。
2025年10期其他文献查阅:
云-边-端协同环境下基于改进深度Q网络的资源调度机制
基于工业软件平台的产业集群多模式协同应用研究
基于无人机辅助与能量收集的移动边缘计算任务卸载优化
基于改进常青藤优化算法的智算中心资源多目标配置优化
“东数西算”驱动的工业5.0算力网络:创新架构与协同应用
边缘云环境下面向成本优化的应用部署算法
基于BERT-Tiny Transformer-CRF的自动化装配命名实体识别方法
双智能体动态博弈连铸阶段任务卸载方法
多智能体协同驱动的行车双时间尺度运维与推理方法
基于多维协同注意力机制的航空碳纤维构件缺陷轻量化实时检测模型
本体驱动的复杂产品设计模型集成
安全头盔热塑性“复材结构一体化”成形/型与结构优化
考虑载荷不确定性的正交各向异性结构拓扑优化设计
考虑人机协同中共存与合作情形的多处理机工件调度
改进的樽海鞘群算法求解带设置操作员的混合流水车间调度问题
融合领域知识与禁忌搜索的多层级柔性装配作业车间调度
分布式制造场景下的多类型生产服务资源动态配置
基于CVRP的炼钢-连铸一体化批量计划研究
基于行为克隆和奖励重构的AGV路径规划算法
基于RGCAL-TD3的奖励引导保守优势学习路径规划方法
融合时序知识图谱与CNN-LSTM的流程生产工艺质量预测
基于改进Frangi滤波的芯片表面缺陷检测算法
融合部分卷积和无参数注意力机制的轻量级印刷电路板缺陷检测算法
基于节点提取和四叉树的复杂SVG分层并行渲染方法
基于特征加权集成学习的陶瓷制造能效预测方法研究
基于XGBoost-GRNN算法的分段式风功率预测
基于Tweedie指数扩散过程的恒定应力加速退化试验优化设计
多通道数据融合的自适应原型对比学习智能诊断方法
专利大数据环境下基于改进WRD的精准匹配方法
区块链赋能家用医疗产品质量监管的多方博弈策略研究
“双碳”目标下多周期供应链政府补贴、碳减排与定价协调研究