一种面向火箭贮箱生产的分布式混合流水车间调度方法技术

技术编号:44702921 阅读:17 留言:0更新日期:2025-03-21 17:37
本发明专利技术涉及车间生产调度技术领域,尤其涉及一种面向火箭贮箱生产的分布式混合流水车间调度方法,以最小化产品的最大完成时间为目标函数,构建包含装配过程的分布式混合流水车间调度模型。该方法设计了一个多层编码的遗传算法框架,并在其中引入了精英选择策略和邻域搜索算子。精英选择策略确保优质个体在迭代过程中得以保留,加快了算法的收敛速度;采用网络图方法识别关键路径,通过对关键工件进行邻域搜索,优化排产瓶颈,提升解的质量,避免陷入局部最优。本发明专利技术不仅能够大幅提升火箭贮箱的排产效率,还具有良好的适用性和通用性,可以广泛适用于其他类型的分布式混合流水车间调度环境。

【技术实现步骤摘要】

本专利技术涉及车间生产调度,尤其涉及一种面向火箭贮箱生产的分布式混合流水车间调度方法


技术介绍

1、在智能制造水平和火箭贮箱生产工艺不断更新迭代的背景下,火箭贮箱生产过程中的箱体和箱底结构制造任务由多个分布式工厂承接。这些工厂具有不同的工艺优势和加工能力,任务订单在选择工厂时需要考虑其可用性限制。此外,在每个工厂,各个流程阶段会有多台设备可供选择,这使得建立系统化方法以协调分布在不同地点的生产资源变得尤为重要。各工厂不仅需要高效地完成各自承担的生产任务,还需与后续的装配环节实现无缝衔接,以确保整体生产流程的顺畅运行。

2、当前的车间调度研究主要集中在单一车间或简单的流水车间模型,而较少考虑复杂的带装配过程的分布式混合流水车间调度问题。传统的精确式算法,如分支定界、分支定价等,虽然能够找到最优解,但在面对大规模订单时,计算复杂度高,往往无法在合理时间内得出解。因此,越来越多的研究开始倾向于采用元启发式算法,如遗传算法和粒子群优化等,这些算法在求解大规模工程问题上展现出优势,能在较短时间内找到满意的近似解。然而,元启发式算法也存在容易陷入局部最优本文档来自技高网...

【技术保护点】

1.一种面向火箭贮箱生产的分布式混合流水车间调度方法,其特征在于,该方法包括以下过程:

2.根据权利要求1所述的分布式混合流水车间调度方法,其特征在于,所述产品信息的描述为:火箭贮箱的各贮箱产品对应的工件组成。

3.根据权利要求1所述的分布式混合流水车间调度方法,其特征在于,所述工厂信息的描述为:

4.根据权利要求3所述的分布式混合流水车间调度方法,其特征在于,所述目标函数为最小化产品的最大完成时间,表征为minCmax,其中:

5.根据权利要求4所述的分布式混合流水车间调度方法,其特征在于,所述约束条件为:

>6.根据权利要求1...

【技术特征摘要】

1.一种面向火箭贮箱生产的分布式混合流水车间调度方法,其特征在于,该方法包括以下过程:

2.根据权利要求1所述的分布式混合流水车间调度方法,其特征在于,所述产品信息的描述为:火箭贮箱的各贮箱产品对应的工件组成。

3.根据权利要求1所述的分布式混合流水车间调度方法,其特征在于,所述工厂信息的描述为:

4.根据权利要求3所述的分布式混合流水车间调度方法,其特征在于,所述目标函数为最小化产品的最大完成时间,表征为mi...

【专利技术属性】
技术研发人员:吴乔谢乃明钟珂珂
申请(专利权)人:南京邮电大学
类型:发明
国别省市:

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

1