[发明专利]一种混合流水生产的调度方法和系统

权利要求书

1.一种混合流水生产的调度方法，其特征在于，包括步骤：

S1：根据工件的目标需求和车间状态的约束设定机器分配原则；

S2：利用最小柔性工件规则和最小柔性机器规则进行工作和机器的初始化分配，所述工作为完成工件组装的工作；

S3：设定调度条件为：每个机器当前的工作负荷占该机器总工作负荷的比例近似相等；

S4：根据复合分派规则得到计算每项工作优先级的函数，所述函数与工作或机器的属性相关；

S5：在满足所述调度条件的情况下，将工作和机器的初始化分配结果代入到工作优先级的函数中，得到每项工作的优先级，并对每项工作进行排序，即为PCB板生产排序，进而得到机器的分配方案和工作排序方案。

2.如权利要求1所述的混合流水生产的调度方法，其特征在于，所述机器分配原则为：根据每项工作需要组装的组件个数选择相应数量的机器。

3.如权利要求1所述的混合流水生产的调度方法，其特征在于，利用最小柔性工件规则和最小柔性机器规则进行工作和机器的初始化分配的具体方法为：优先考虑完成组装所需机器数量最少的PCB板，将该PCB板的生产工作作为首先处理的工作，并将组装该最小柔性PCB板的工作分配给可组装的PCB板组件类型最少的机器。

4.如权利要求1所述的混合流水生产的调度方法，其特征在于，步骤S3包括步骤：

S301：计算机器k的总工作负荷：

式中，n为工作个数，P_ik为第i个工作对机器k产生的工作负荷，Load_k为所有工作对机器k产生的总工作负荷；

S302：计算全部机器的总工作负荷：

式中，m为机器个数，Load为所有机器的总工作负荷之和；

S303：给定所有工作进入生产系统的先后顺序，并用集合S_i表示到第i个工作为止进入生产系统的工作集，所述集合S_i包括工作i；

令

式中，λ为第i个工作进入生产系统前在机器k上完成的工作，P_λk为第λ个工作对机器k产生的工作负荷，α_ik表示工作i进入系统时机器k当前的工作负荷占机器k总工作负荷的比例；

显然，0≤α_ik≤1，令α_i1，α_i2，…，α_im尽可能接近理想值理想值的计算公式如下：

式中，

5.如权利要求1所述的混合流水生产的调度方法，其特征在于：

计算工作优先级的函数为：

式中：I表示优先级，i表示工作，ω_i表示工件i在时间点t时加工前等待时间，p_i表示工作i的加工时间，d_i表示工作i的工期，表示剩余工作的平均加工时间，l表示上一个该机器上被处理的工作，s_li表示当工作l完成时工作i的准备时间，表示剩余工作的平均准备时间，K₁和K₂为规则比例参数；

由于，工期紧迫度因子τ＝1-(∑d_i)/(ndmax)；

工期范围因子R＝(d_max-d_min)/d_max；

准备时间重要性因子

K₁＝4.5+R，R≤0.5

K₁＝6-2R，R＞0.5

式中：d_i表示工作i的工期，n为工作个数，dmax为所有工作的工期最大值，d_min为所有工作的工期最小值，表示剩余工作的平均加工时间，表示剩余工作的平均准备时间；

计算得到K₁和K₂，并将K₁和K₂的值代入到计算工作优先级的公式中，得到计算工作优先级的函数。