一种基于动态协同与多目标优化的分布式装配调度方法技术

技术编号:46611908 阅读:1 留言:0更新日期:2025-10-14 21:09
本发明专利技术属于车间调度相关技术领域,并公开了一种基于动态协同与多目标优化的分布式装配调度方法。该方法包括下列步骤:S1初始化种群;S2对第t代种群中的个体进行排序,获得第t代种群的最佳位置;S3计算当前种群中每个个体的克隆体数量,对每个个体的每个克隆体进行变异获得变异体,对种群中的每个个体进行交叉获得交叉体获得所有个体的交叉体;S4所有的变异体和交叉体形成交叉变异集合,采用非支配排序对交叉变异集合进行排序,形成(t+1)代种群;S5判断是否达到终止条件,若否,返回步骤S2继续更新种群,否则,输出当前种群的最佳位置。通过本发明专利技术,解决现有技术调度方法中计算慢,适应性低和可扩展性差的问题。

【技术实现步骤摘要】

本专利技术属于车间调度相关,更具体地,涉及一种基于动态协同与多目标优化的分布式装配调度方法


技术介绍

1、随着制造业的不断发展和市场需求的日益多样化,生产系统正朝着高度柔性、智能化和分布式的方向演进。在现代生产控制中,如何实现高效、灵活且具有适应性的调度策略,成为亟需解决的核心问题。传统调度方法未考虑分布式工厂与装配站的动态协同(如运输批次与装配站空闲时间不匹配);多目标优化时存在收敛速度慢、解集分布不均匀(如仅侧重缩短完工时间而忽略延迟惩罚);以及混合流水车间任务分配与后续运输、装配阶段割裂优化,导致全局最优性不足。传统的流水线调度方式已难以满足复杂多变的生产环境需求,特别是在面对异构设备、变动订单和多样化产品类型时,现有调度方法普遍存在资源利用率低、交付周期长、生产灵活性不足等挑战。在此背景下,集成组批运输与柔性装配技术逐渐成为提升生产效率的重要手段。组批运输能够有效减少设备等待和运输时间,提高物料流通的连续性,而柔性装配则提供了更大的生产调整空间,适应不同产品的多样化需求。同时,随着工业物联网和智能制造技术的发展,分布式异构生产系统逐步取代集中式布本文档来自技高网...

【技术保护点】

1.一种基于禁忌搜索的非支配排序遗传优化算法,其特征在于,该方法包括下列步骤:

2.一种基于动态协同与多目标优化的分布式装配调度方法,其特征在于,该方法包括下列步骤:

3.如权利要求1所述的一种基于动态协同与多目标优化的分布式装配调度方法,其特征在于,所述适应度函数和克隆体数量的计算公式如下:

4.如权利要求2或3所述的一种基于动态协同与多目标优化的分布式装配调度方法,其特征在于,所述变异方法如下:

5.如权利要求4所述的一种基于动态协同与多目标优化的分布式装配调度方法,其特征在于,所述变异算子的编号和变异概率的计算公式如下:

...

【技术特征摘要】

1.一种基于禁忌搜索的非支配排序遗传优化算法,其特征在于,该方法包括下列步骤:

2.一种基于动态协同与多目标优化的分布式装配调度方法,其特征在于,该方法包括下列步骤:

3.如权利要求1所述的一种基于动态协同与多目标优化的分布式装配调度方法,其特征在于,所述适应度函数和克隆体数量的计算公式如下:

4.如权利要求2或3所述的一种基于动态协同与多目标优化的分布式装配调度方法,其特征在于,所述变异方法如下:

5.如权利要求4所述的一种基于动态协同与多目标优化的分布式装配调度方法,其特征在于,所述变异算子的编号和变异概率的计算公式如下:

6.如权利要求2或5所述的一种基于动态协同与多目标优化的分布式装...

【专利技术属性】
技术研发人员:朱海平郝海强沈洌政刘斯麒
申请(专利权)人:华中科技大学
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1