一种基于优化算法的PCB多层板齐套与时效约束排程方法及系统与流程

摘要: 本发明涉及智能制造与工业自动化排程,特别涉及一种基于优化算法的pcb多层板齐套与时效约束排程方法及系统。背景技术:1、随着电子产品集成度不断提升,多层pcb已成...
一种基于优化算法的PCB多层板齐套与时效约束排程方法及系统与流程

本发明涉及智能制造与工业自动化排程,特别涉及一种基于优化算法的pcb多层板齐套与时效约束排程方法及系统。

背景技术:

1、随着电子产品集成度不断提升,多层pcb已成为主流产品形态。多层pcb的生产工艺具有显著的特殊性:每块多层板需先独立完成各内层单层的图形制作(曝光、蚀刻、aoi检验),再经棕化处理后,等所有内层全部就绪后才能统一进行叠层压合,最终完成外层制作和后处理工序。在实际pcb多层板生产车间中,每道内层工序(曝光、蚀刻、aoi、棕化等)通常配备多台同类设备(台),各单层板可在同类设备中并行加工,形成典型的多机柔性生产环境。

2、在此类生产环境下,内层单层板在完成最后一道内层工序(如棕化)后,其铜箔表面容易发生氧化。因此,从内层完工到送入压合工序之间存在严格的抗氧化最大允许放置时效限制。如何在该环境下同时协调设备并发产能、单层板齐套汇聚关系以及抗氧化时效约束,是pcb多层板生产调度与排程中的核心工程技术难题。

3、目前行业内pcb多层板生产排程主要依赖以下方式:

4、人工经验排程:计划员根据订单交期、设备负荷和工艺经验手动安排各层的生产顺序及设备分配,通过表格工具(如excel)维护计划,排程质量高度依赖个人经验,一致性差。

5、通用aps(高级计划与排程)系统:基于优先级规则(如edd最早交期优先、spt最短加工时间优先)对工单进行调度排序,系统以单工序排程为主,对工序间耦合约束处理能力有限,未针对多层板的齐套特性进行专项建模,其根本原因在于通用aps的调度单元为单工序,只能处理线性前后置依赖,无法对多层并行汇聚型的网状依赖及双向挤压时间窗口约束进行建模。

6、简单mes派工规则:以设备利用率最大化为目标,按照fifo(先进先出)或人工指定优先级进行设备派工,缺乏全局优化视角,无法协调多个相互竞争的生产目标。

7、上述现有技术方案在面对pcb多层板的复杂生产工艺时,存在以下显著的技术缺陷:

8、1、缺乏双向挤压约束处理能力:传统排程往往只关注设备产能和最终交期,无法同时处理“等齐套”与“最大允许放置时间”造成的双向挤压。如果过早安排某一层生产,会导致等待压合的时间超时报废;如果过晚,又会拖延订单整体进度。

9、2、易造成半成品(wip)大量堆积:由于各层加工节拍不同,传统单向排程极易导致早完工的内层在车间大量堆积,占用车间面积并增加仓储管理成本。

10、3、求解效率与质量的失衡:面对大规模订单时,单纯依赖精确数学规划算法会导致计算维度爆炸(np-hard问题),无法在合理时间内求解;而简单的调度规则又无法保证排程结果的最优性,导致设备利用率低下或订单严重逾期。

技术实现思路

1、针对上述缺陷,本发明的目的在于提出一种基于优化算法的pcb多层板齐套与时效约束排程方法,以解决上述问题。

2、为达此目的,本发明采用以下技术方案:

3、一种基于优化算法的pcb多层板齐套与时效约束排程方法,包括以下步骤:

4、s1、获取排程基础数据,包括待排程的pcb多层板订单集合、每个订单包含的内层单层板集合、各工序的标准加工时间、设备并发产能上限、订单计划交货期以及内层单层板完工后的最大允许放置时间;

5、s2、构建双向时间窗口优化排程模型,以最小化订单总延迟时间与总完工时间的加权和为目标函数,并设置约束条件,所述约束条件至少包括:设备产能防干涉约束、单层齐套产出约束以及单层板最大放置时间约束;其中,所述单层齐套产出约束限定订单的压合工序启动时间不得早于该订单中所有内层单层在压合前最后一道工序的完工时间;所述单层板最大放置时间约束限定任意内层单层在压合前最后一道工序的完工时间与压合工序启动时间的时间差不得超过所述最大允许放置时间;

6、s3、基于订单规模选择求解策略;当订单规模小于预设阈值时,采用精确求解器直接对所述优化排程模型进行求解;当订单规模大于或等于预设阈值时,采用带时效回溯干预机制的元启发式算法进行加速求解,输出目标排程方案。

7、较佳地,步骤s2中,目标函数表示为:

8、;

9、其中,为订单集合;订单的交货期延迟时间,;为订单的整体总完工时间,;和为权重系数。

10、较佳地,所述单层齐套产出约束与单层板最大放置时间约束具体表示为:

11、;

12、;

13、其中,为订单的在压合工序的开始加工时间;为订单的单层在压合前最后一道工序的完工时间;为订单包含的内层单层板集合。

14、较佳地,所述步骤s3中,采用带时效回溯干预机制的元启发式算法求解具体包括:

15、s31、采用基于工序的染色体编码初始化种群;

16、s32、执行带时效回溯的半主动解码:包括正向排序,按染色体基因顺序分配工序到对应设备,统计当前时刻已分配设备的单层数量,当数量达到设备并发产能上限时顺延开工时间,得到各单层的初步计划开工时间及完工时间;

17、齐套校验,取订单内所有内层单层在最后一道工序的最晚完工时间作为该订单压合工序的最早开始时间;

18、等待时间计算与时效回溯右移,计算订单内各单层完工后到达压合工序的等待时间;对于等待时间超过的单层,计算超出量δt=(-)-,将该单层第一道工序的计划开工时间向后推迟δt,并级联更新该单层后续所有工序的开工及完工时间;

19、s33、计算适应度并执行交叉、变异及局部搜索操作,迭代直至满足终止条件,输出最优基因序列对应的排程方案。

20、进一步地,所述步骤s32中,在将所述单层第一道工序的计划开工时间向后推迟δt并级联更新后,若与同设备其他工序发生时间冲突,则对冲突工序递归执行右移,直到消除所有时间冲突。

21、进一步地,在右移更新后,重新校验设备并发产能上限若超出并发上限,则将冲突工序的开工时间顺延至满足并发上限的最早可用时刻。

22、进一步地,当订单内各内层单层的完工时间差导致推迟后仍无法满足最大放置时间时,触发预警机制,并执行以下策略之一或其组合:

23、策略一:主动推迟早完工单层的投料时间,使各单层完工时间向最晚完工单层靠拢;

24、策略二:输出批次拆分建议,将所述订单拆分为多个子批次分批进行压合;

25、策略三:响应于接收到约束松弛指令,根据所述指令携带的松弛比例动态调整所述最大允许放置时间的参数值。

26、本发明还提出了一种基于优化算法的pcb多层板齐套与时效约束排程系统,包括:

27、数据获取模块:用于获取排程基础数据,包括订单集合、单层板集合、工序加工时间、设备并发产能上限、交货期及最大允许放置时间;

28、模型构建模块:用于构建同时包含单层齐套产出约束与单层板最大放置时间约束的双向时间窗口优化排程模型;

29、求解引擎模块:用于根据订单规模动态选择精确求解器或带时效回溯干预机制的元启发式算法对所述优化排程模型进行求解,输出包含各工序开始与完工时间的排程结果。

30、上述技术方案中的一个技术方案包括以下有益效果:通过构建包含单层齐套产出与抗氧化最大放置时间的双向时间窗口数学模型,并采用带时效回溯干预机制的混合启发式求解算法,在严格满足设备并发产能的前提下,实现过早完工单层的开工时间动态右移聚拢,从源头上消除了因等待齐套导致的内层芯板氧化报废与车间半成品积压,兼顾了高吞吐计算效率与订单准时交付率。