一种基于启发式算法的多阶段混流装配生产调度优化方法
申请号:CN202510746580
申请日期:2025-06-05
公开号:CN120725327A
公开日期:2025-09-30
类型:发明专利
摘要
本发明公开了一种基于启发式算法的多阶段混流装配生产调度优化方法。先构建多阶段混流装配调度模型,将生产划分为L个阶段,各阶段含Jl个工位,建立多目标函数。接着初始化启发式算法框架,构建高层次启发式(HLH)策略与低层次启发式(LLH)方法集合。通过多阶段迭代优化,先随机或按优先级规则生成初始调度解,再基于HLH策略选LLH方法生成新解,以占优解更新当前解,并利用粒子群算法优化阶段间协同参数。实时采集数据,触发阈值即动态调整。当调度方案收敛或达最大迭代次数,输出最优调度方案。该方法通过超启发式框架实现多目标优化与策略组合,结合粒子群算法与三角模糊数、动态调整与强化学习,提升系统协调性,适应个性化制造复杂性。
技术关键词
调度优化方法
启发式算法
工位
粒子群算法优化
三角模糊数
多阶段
策略
资源占用状态
订单管理系统
库存管理系统
物联网传感器
动态
实时数据采集
高层次
工具数量
产能
位置更新