[发明专利]一种多层线路板的化学镀铜工艺过程的优化调度方法

权利要求书

1.一种多层线路板的化学镀铜工艺过程的优化调度方法，其特征在于：通过确定化学镀铜工艺过程的调度模型和优化目标，并使用基于差分进化算法的优化调度方法对优化目标进行优化；其中调度模型依据每块线路板在每台工艺设备上的加工完成时间来建立，同时优化目标为最小化最早完工时间C_max： 

式中：m表示镀铜工艺过程的5台工艺设备，SumR表示所有n个待加工线路板的层数之和，n表示待加工线路板的数量，是待加工的线路板工序排序，（j=1,…,SumR）表示排序π中第j个位置的线路板，表示线路板在中重复出现的次数，是线路板第次进入第k台工艺设备的加工时间，是线路板第次进入第k台工艺设备的完工时间，表示所有可行排序组成的集合；优化目标是在中找到一个最优排序，使得对应的最早完工时间C_max最小。

2.根据权利要求1所述的多层线路板的化学镀铜工艺过程的优化调度方法，其特征在于：所述基于差分进化算法的优化调度方法的具体步骤如下：

A、编码方式：采用基于随机键编码方式对线路板工序排序进行实数编码，然后利用LOV规则建立实数编码和整数编码之间的一一映射关系，进而实现从实数编码向线路板工序排序的转换；

B、种群初始化：采用随机方法产生初始化种群，直至初始解的数量达到种群规模的要求，其中种群规模为M；

C、执行标准DE操作：对上一代种群顺序执行变异、交叉和选择操作，产生候选种群；

D、基于“Insert”的变异操作：依变异概率0.3对候选种群执行基于“Insert”的变异操作，得到变异后的候选种群；

E、基于“Interchange”邻域结构和首次改进跳出原则的局部搜索：将变异后的候选种群中适配值最小的前5﹪优势个体作为“选中个体”，对每一个“选中个体”执行基于“Interchange”邻域结构和首次改进跳出原则的局部搜索：如果局部搜索得到的个体优于“选中个体”则将其替换，并将当前种群作为新一代种群；

F、终止条件：设定终止条件的最大迭代次数为200，如果满足，则输出“最优个体”；否则转至步骤C，反复迭代，直到满足终止条件。

3.根据权利要求1或2所述的多层线路板的化学镀铜工艺过程的优化调度方法，其特征在于：所述种群规模设置为50。