[发明专利]基于DNSGA-II的太阳能电池组件有限缓冲区多目标批量调度方法

权利要求书

1.一种基于DNSGA-II的太阳能电池组件有限缓冲区多目标批量调度方法，其特征在于，该方法包括：

(1)太阳能电池组件生产调度建模：将不同型号的太阳能电池组件看作是一个待加工工件，工艺流程的不同阶段看作是一台机器，根据实际生产流程和满足的生产条件，构建与太阳能电池组件生产流程对应的由工件和机器设备组成的生产模型；

(2)根据问题的离散特性和多目标特性，采用基于工件序列编码方式的DNSGA-II算法优化太阳能电池组件调度模型。

2.根据权利要求1所述的基于DNSGA-II的太阳能电池组件有限缓冲区多目标批量调度方法，其特征在于，太阳能电池组件生产流程是一个典型的批量流水线调度过程，当电池在某个工艺阶段完工后，暂存在缓冲区中，待下一个工艺设备空闲时，继续加工，因此，所建立的生产模型，除了满足加工过程中的约束外，还应将工艺流程各个阶段之间缓冲区个数，作为约束条件，加入到数学模型中，并建立2目标优化函数：

f1=C max(π)=Dτ(e),me=Σj=1nlπ(n)]]>

f2=T max(π)=max(0,Dτ(lπ(j)),m-dj)j=1,2,...,n]]>

其中，

D_τ(1),1＝p_π(1),1

D_τ(1),i＝D_τ(1),i-1+p_π(1),i                     i＝2,3,...,m

Dτ(e),1=Dτ(e-1),1+pπ(j),1e=2,3,...,B1+1j=1,2,...,n]]>

Dτ(e),1=max(Dτ(e-1),1+pπ(j),1,Dτ(e-B1-1),2)e=B1+2,B2+3,...,Σk=1jlπ(k)j=1,2,...,n]]>

Dτ(e),i=max(Dτ(e-1),i,Dτ(e),i-1)+pπ(j),ie=2,3,...,Bi+1j=1,2,...,ni=2,3,...,m-1]]>

Dτ(e),i=max(max(Dτ(e-1),i,Dτ(e),i-1)+pπ(j),i,Dτ(e-Bi-1),i+1)e=Bi+2,Bi+3,...,Σk=1jlπ(k)j=1,2,...,ni=2,3,...,m-1]]>

Dτ(e),m=max(Dτ(e-1),m,Dτ(e),m-1)+pπ(j),me=2,3,...,Σk=1jlπ(k)j=1,2,...,n]]>

π为一个包含n个不同型号电池组件(工件)序列，即，π＝{π(1),π(2),...,π(j),...,π(n)}；每个工件π(j)被分割为若干小批次，即l_π(j)为工件π(j)包含的小批量总数；τ为所有工件的小批量集合，其中η=Σj=1nlπ(j);]]>B_i为机器i与i+1之间缓冲区个数；p_π(j),i为工件π(j)在机器i上的加工时间；D_τ(e),i为小批量τ(e)离开机器i上的时间；d_j为工件π(j)的交货期；f₁和f₂分别是最大完工时间和推迟完工时间。