CN102621941B - 一种冷轧电镀锌机组钢卷排序方法及系统 - Google Patents

Abstract

一种冷轧电镀锌机组钢卷排序方法及系统，属于金属材料加工信息技术领域，本发明方法除了考虑相邻钢卷的后处理方式、宽度、厚度等物理参数的跳跃最小化以外，还考虑了钢卷选择对整个生产计划中的后处理方式、宽度、厚度变化对生产系统稳定性所产生的影响，从而使得生产设备的调整也将变少，从而使得钢卷的生产能够平稳顺利的进行，使生产过程更加合理；将本发明方法利用冷轧电镀锌机组钢卷排序系统控制钢卷的生产顺序，与人工确定的生产顺序结果相比，平均降低切换次数31.51％，有效减少了生产设备的频繁调整，从而提高了产品的质量，提高企业效益。

Description

一种冷轧电镀锌机组钢卷排序方法及系统

技术领域

本发明属于金属材料加工信息技术领域，涉及到自动化技术，特别涉及一种冷轧电镀锌机组钢卷排序方法及系统。

背景技术

金属材料的电镀锌机组钢卷排序问题是冶金企业生产管理的主要内容，钢卷排序的质量直接关系到电镀锌机组的设备稳定性和运行效率、产品的质量和生产成本。

以钢厂为例：电镀锌带钢所用的原料主要是退火后钢卷，酸轧钢卷经过退火后，为了达到防锈、美观等钢卷表面特征，常需要在钢卷上均匀的涂上一层金属锌，电镀锌机组以此为加工目的通过涂镀、后处理等工序处理钢卷的工艺。电镀锌的主要加工过程(如图1所示)为将钢卷打开，焊接成一个连续的带钢，对带钢进行表面清洗处理后，进入镀锌槽，利用电解，在钢带表面形成均匀、致密、结合良好的金属锌沉积层，之后，为了增强镀层或技术的抗腐蚀性，钢带需通过后处理工序，常见的后处理方式包括钝化、磷化、耐指纹等；最后，经过清洗、涂油、切边等处理后，被分切卷曲成钢卷。

由于电镀锌生产工艺上的要求，电镀锌机组生产作业中对于钢卷的生产顺序有一定的限制，它直接关系到设备的稳定运行、机组产能提升以及产品的质量。电镀锌机组钢卷的生产顺序就是要在满足规格、锌层厚度、后处理方式等工艺约束条件下，使得钢卷过渡尽可能平滑，以提高机组响应速度，保障产品质量、充分发挥机组产能。在电镀锌加工过程中，钢卷被焊接成一条连续的板带，两相邻钢卷的厚度跳跃、宽度跳跃越大，造成板带崩裂的可能性就越大，同时也会造成支撑辊的磨损更大，这将造成生产稳定性、机组运行效率下降；两相邻钢卷的后处理方式不同，机组需更换后处理液，那么如果为了使后一个钢卷按照相应后处理方式进行加工，在加工完前一个钢卷后，需调整设备板带的拉动速度甚至进行停机，此时，后一钢卷将停顿在机组中，设备调整过程将降低该钢卷的质量。

目前，电镀锌生产实际中，电镀锌机组钢卷的生产顺序是由人工完成的。由于电镀锌生产工艺约束复杂，人工生产排序具有较大的难度，而且实际生产中涉及到的钢卷数目巨大，人工生产排序在合理时间内，难以实时合理的选择在库钢卷，制定钢卷加工顺序，保障相邻钢卷的宽度、厚度的平滑过渡，编制出保证产品质量，提高产能，保证机组稳定运行，总体水平较优的钢卷加工顺序。

发明内容

针对现有方法存在的不足，本发明提出一种冷轧电镀锌机组钢卷排序方法及系统，以达到保障相邻钢卷的宽度、厚度的平滑过渡，保证产品质量、提高产能、保证机组稳定运行的目的。

本发明的技术方案是这样实现的：一种冷轧电镀锌机组钢卷排序方法，包括以下步骤：

步骤1：描述工艺工程，确定工艺过程的约束条件，按以下模型来描述：

步骤1-1：所述的电镀锌机组钢卷生产模型，模型的目标函数为：

$\mathrm{Minimize}{\mathrm{\λ}}_1\×\underset{i=1}{\overset{n}{\mathrm{\Σ}}}\underset{j=1}{\overset{n}{\mathrm{\Σ}}}(c_{\mathrm{ij}}^P+c_{\mathrm{ij}}^W+c_{\mathrm{ij}}^T)x_{\mathrm{ij}}+{\mathrm{\λ}}_2\×\underset{i=1}{\overset{n}{\mathrm{\Σ}}}{p}_i{y}_i---\left(1\right)$

式中，λ₁表示生产切换对生产系统稳定性影响情况的权重，所述的生产切换即为后处理、宽度、厚度；λ₂表示钢卷选取对生产系统稳定性影响情况的权重；表示在钢卷i之后加工钢卷j因后处理方式切换所引起的系统稳定性缺损惩罚；表示在钢卷i之后加工钢卷j因宽度切换所引起的系统稳定性缺损惩罚；表示在钢卷i之后加工钢卷j因厚度切换所引起的系统稳定性缺损惩罚；p_i表示当前钢卷顺序选择钢卷i进行加工对生产系统稳定性的影响惩罚；决策变量x_ij表示连续电镀锌加工顺序中，钢卷i和钢卷.j之间的相邻关系，当钢卷i在钢卷.j紧前进行加工，x_ij取值为1，否则x_ij取值为0；决策变量y_i表示连续电镀锌加工顺序是否选择钢卷i进行加工，当钢卷i被选择进行加工，y_i取值为1，否则y_i取值为0；待加工的可用钢卷数为n；

电镀锌机组钢卷生产模型的约束条件，包括可行性约束条件和自身的工艺及运行约束条件：

1)可行性约束条件，公式为：

$\underset{j\∈N\backslash \left\{i\right\}}{\mathrm{\Σ}}{x}_{\mathrm{ij}}=y_i,\∀i\∈N---\left(2\right)$

$\underset{j\∈N\backslash \left\{j\right\}}{\mathrm{\Σ}}{x}_{\mathrm{ij}}=y_i,\∀j\∈N---\left(3\right)$

$\underset{i,j\∈S}{\mathrm{\Σ}}{x}_{\mathrm{ij}}\≤\left|S\right|-1,\∀S\⊆\{\mathrm{1,2},...,n-1,\},2\≤\left|S\right|\≤n---\left(4\right)$

$x_{\mathrm{ij}},y_i\∈\left\{\mathrm{0,1}\right\},\∀i=\mathrm{1,2},...,n-1,n,j=\mathrm{1,2},...,n-1,n---\left(5\right)$

式中，N表示电镀锌前库中可用钢卷集合，约束(2)和(3)给出决策变量x_ij和y_i的逻辑关系；约束(4)用于防止钢卷加工过程被中断；约束(5)为决策变量x_ij和y_i的取值范围；

除了如上系统可行性约束(2)-(5)之外，电镀锌机组在加工钢卷时还有自身的工艺及运行约束条件：

2)用于保证所制定钢卷加工顺序满足钢卷累计加工量的上、下限的机组生产能力限制约束，公式为：

$L\≤\underset{i\∈N}{\mathrm{\Σ}}{\mathrm{wt}}_i{y}_i\≤U,\∀i\∈N---\left(6\right)$

式中，L表示电镀锌钢卷加工顺序制定过程中单个生产计划的最小排产量，U表示电镀锌钢卷加工顺序制定过程中单个生产计划的最大排产量；wt_i为电镀锌钢卷i的重量；

3)后处理集批量约束，包括用于确定钢卷加工顺序中，完成任一钢卷的加工后同一后处理方式的累计钢卷加工重量，公式为：

$W_j=(1-z_j)\×(W_i+\underset{i\∈N}{\mathrm{\Σ}}{\mathrm{wt}}_j{x}_{\mathrm{ij}}),\∀j\∈N---\left(7\right)$

以及保证钢卷累计加工重量满足同后处理方式连续加工钢卷重量上、下限，公式为：

$L_{p_j^{-1}}^P{z}_j\≤W_j\≤U_{p_j^{-1}}^P{z}_j,\∀i\∈N---\left(8\right)$

式中，表示后处理代码为的钢卷累计连续加工重量下限；表示钢卷J的后处理方式代码；W_j表示在钢卷加工顺序中，加工钢卷J后同后处理方式的钢卷累计加工重量；表示后处理代码的钢卷累计连续加工重量上限；z_j为决策变量，当钢卷J与在钢卷j之前加工的钢卷后处理方式相同，则为0，否则为1；

4)保证同后处理方式的钢卷从宽到窄进行加工的宽度切换趋势约束，公式为：

$(w_i-w_j)\×x_{\mathrm{ij}}\≥0,\∀i\∈N,j\∈N,p_i^{-1}=p_j^{-1}---\left(9\right)$

式中，w_j表示钢卷J的宽度；

5)保证电镀锌加工计划中相邻两个钢卷之间的出口宽度的跳跃变化不会超过机组生产工艺所允许的范围的宽度切换幅度约束，公式为：

$L^W\≤(w_i-w_j)\×x_{\mathrm{ij}}\≤U^W,\∀i\∈N,j\∈N---\left(10\right)$

式中，LW为电镀锌钢卷加工顺序中宽度跳跃幅度下限；UW为电镀锌钢卷加工顺序中宽度跳跃幅度上限；

6)保证电镀锌加工计划中相邻两个钢卷之间的出口厚度的跳跃变化不会超过机组生产工艺所允许的范围的厚度切换幅度约束，公式为：

$L^T\≤(t_i-t_j)\×x_{\mathrm{ij}}\≤U^T,\∀i\∈N,j\∈N---\left(11\right)$

其中，L^T为电镀锌钢卷加工顺序中厚度跳跃幅度下限；U^T为电镀锌钢卷加工顺序中厚度跳跃幅度上限；t_i为钢卷i的厚度，t_i为钢卷J的厚度；

步骤1-2：根据电镀锌前库库存钢卷量、电镀锌前道机组计划内预计到达钢卷情况以及当前的电镀锌机组加工状态，给定钢卷加工计划内电镀锌机组的加工能力上下限，同后处理方式后处理液加工能力的上下限、宽度跳跃、厚度跳跃幅度范围，初始化电镀锌机组钢卷生产系统参数，公式如下：

设置钢卷i之后加工钢卷J因后处理方式切换对生产系统稳定性的影响所产生的惩罚公式为：

当

式中，为加工后处理方式的后处理液初始化对生产系统稳定性的影响所产生的惩罚;

设置钢卷i之后加工钢卷J因宽度切换对生产系统稳定性的影响所产生的惩罚公式为：

式中，δ^w为允许最大的宽度跳跃，λ^w为相邻钢卷宽度切换对生产系统稳定性的影响所产生的惩罚；为前一加工钢卷厚度小于t^L，宽度跳跃不超过的情况的单位宽度跳跃惩罚；为前一加工钢卷厚度不小于t^L，宽度跳跃不超过的情况的单位宽度跳跃惩罚；为宽度由宽到窄进行加工时，不满足前一加工钢卷厚度小于t^L，宽度跳跃不超过的情况或前一加工钢卷厚度不小于t^L，宽度跳跃不超过的情况的单位宽度跳跃惩罚；t^L为计算宽度切换对生产系统稳定性的影响所产生的惩罚过程中的厚度边界条件值；和为计算宽度切换对生产系统稳定性的影响所产生的惩罚过程中的宽度边界条件值；

设置钢卷i之后加工钢卷J因厚度切换对生产系统稳定性的影响所产生的惩罚公式为：

$c_{\mathrm{ij}}^t={\mathrm{\α}}^t\·\frac{\max \{t_i,t_j\}}{\min \{t_i,t_j\}}-{\mathrm{\α}}^t---\left(14\right)$

式中，α^t为厚度切换导致对生产系统稳定性的影响所产生的单位惩罚；

设置选择钢卷i排入当前钢卷顺序进行加工对生产系统稳定性的影响所产生的惩罚p_i；

步骤2：根据电镀锌机组当前状态对钢卷进行选取，方法为：根据当前机组状态以及库存和前道机组生产情况，选取电镀锌机组待加工钢卷：首先，判断机组当前采用哪种后处理液k′，并计算该后处理液累计加工钢卷量根据系统设置的后处理液额定加工能力范围确定该后处理液当前可加工钢卷量Q等于

如果则钢卷选取步骤如下：

步骤2.1：判断机组当前加工情况，确定当前制定生产顺序的前一生产顺序中最后一个钢卷的宽度，即当前加工辊可用宽度上限W^A；

步骤2.2：根据电镀锌机组在库钢卷量及前道供料产线的加工情况，确定当前生产期内，可利用钢卷量，并就其要求的后处理方式对钢卷进行分类，计算要求采用后处理方式k进行加工，宽度不大于W^A的可利用钢卷的累计吨数W_k，并进行如下判定：

如果W_k≤Q，则将所有要求采用后处理方式k进行加工，宽度不大于W^A的钢卷进行收池，记录所有相关钢卷号；

如果W_k>Q，则从要求采用后处理方式k进行加工，宽度不大于W^A的钢卷进行挑选，挑选方法为：

步骤2.2.1：若该钢卷集合中不存在宽度大于等于W^A+L^W的钢卷，则从最窄钢卷开始收池，直到新加入钢卷将导致当前计划累计收池钢卷量超过

步骤2.2.2：若该钢卷集合中存在宽度大于等于W^A+L^W的钢卷，计算宽度不小于W^A+L^W的钢卷累计吨数W′；如果从宽度不小于W^A+L^W的最宽钢卷开始进行收池，直到新加入钢卷将导致当前计划累计收池钢卷量超过否则，将宽度不小于W^A+L^W的钢卷全部收池，并从宽度小于W^A+L^W的最窄钢卷进行收池，直到当前计划累计收池钢卷量超过

步骤2.2.3：若已选钢卷总重不满足钢卷加工计划最小排产量，选择其他后处理方式的钢卷，按照后处理代码递增的顺序，从后处理方式g=k+1的钢卷进行收池，收池量上限 $U^{\′}=U-(U_{k^{\′}}^P-W_{k^{\′}}^P):$

(1)若后处理方式g的可利用钢卷总量W_g≥U′，从后处理方式g的钢卷集合中最窄的钢卷进行收池，直到累计收池钢卷量超过U停止；

(2)若后处理方式g的可利用钢卷总量W_g<U′，则将后处理方式g的所有钢卷进行收池，更新k=k+1，U′=U′-W_g，跳到步骤2.2.3；

其中，步骤2.2.3(2)所述的当前收池后处理方式k若为最大后处理代码，则更新k为最小后处理代码；当前收池后处理方式g为当前机组收池钢卷的后处理代码；

如果则钢卷选取步骤如下：

步骤2.1：判断机组当前加工情况，确定当前制定计划的前计划最后一个钢卷的宽度，即当前加工辊可用宽度上限W^A；

步骤2.2：根据电镀锌机组在库钢卷量及前道供料产线的加工情况，确定当前计划期内，可利用钢卷量，并就其要求的后处理方式对钢卷进行分类，计算要求采用后处理方式k进行加工，宽度不大于W^A的可利用钢卷的累计吨数W_k，并进行如下判定：

如果W_k≤U，则将所有要求采用后处理方式k进行加工，宽度不大于W^A的钢卷进行收池，记录所有相关钢卷号；

如果W_k>U，则从要求采用后处理方式k进行加工，宽度不大于W^A的钢卷进行挑选：

步骤2.2.1：若该钢卷集合中不存在宽度大于等于W^A+L^W的钢卷，则从最窄钢卷开始收池，直到新加入钢卷将导致当前计划累计收池钢卷量超过U；

步骤2.2.2：若该钢卷集合中存在宽度大于等于W^A+L^W的钢卷，计算宽度不小于W^A+L^w的钢卷累计吨数W’；如果W′≥U，从宽度不小于W^A+L^W的最宽钢卷开始进行收池，直到新加入钢卷将导致当前计划累计收池钢卷量超过U；否则，将宽度不小于W^A+L^W的钢卷全部收池，并从宽度小于W^A+L^W的最窄钢卷进行收池，直到当前计划累计收池钢卷量超过U，停止；

步骤2.2.3：若已选钢卷总重不满足钢卷加工计划最小排产量，选择其他后处理方式的钢卷，按照后处理代码递增的顺序，从后处理方式g=k+1的钢卷进行收池，收池量上限U′=U-W_k：

(1)若后处理方式g的可利用钢卷总量W_g≥U′，从后处理方式g的钢卷集合中最窄的钢卷进行收池，直到累计收池钢卷量超过U停止；

(2)若后处理方式g的可利用钢卷总量W_g<U′，则将后处理方式g的所有钢卷进行收池，更新k=k+1，U′=U′-W_g，跳到步骤2.2.3；

步骤3：设置电镀锌机组初始钢卷加工顺序：对收池钢卷进行分类，同后处理方式的钢卷构成一个簇，对于任一钢卷簇，钢卷从厚(或薄)到薄(或厚)进行排序所获得的簇内钢卷排序的总切换费用最小；对于两个连续的簇，如果前一个簇内的钢卷从薄(或厚)到厚(或薄)进行排序，那么后一个簇内的钢卷从厚(或薄)到薄(或厚)进行排序，如此一来，后一个簇中最厚(薄)的钢卷将在前一个簇中最厚(薄)的钢卷紧后进行加工，方法如下：

步骤3.1：初始化当前后处理方式k为收池钢卷中最小的后处理代码；

步骤3.2：若所有后处理方式钢卷均已排序，则已获得初始钢卷加工顺序，并输出结果；否则，跳到步骤3.3；

步骤3.3：将后处理方式k钢卷从宽到窄进行排序，并将后处理方式钢卷按照宽度进行分类，形成g个钢卷集合Ω_k1，Ω_k2，...，Ω_kg；

步骤3.4：对钢卷集合Ω_k1，Ω_k2，...，Ω_kg中钢卷分别进行排序，形成两个钢卷排序序列，其中，第一序列获得方法：对于标号为奇数的钢卷从厚到薄进行排序，对于标号为偶数的钢卷从薄到厚进行排序；第二序列获得方法：对于标号为奇数的钢卷从薄到厚进行排序，对于标号为偶数的钢卷从厚到薄进行排序，对上述两种序列进行比较，将总体稳定性缺损最小的钢卷加工顺序设定为电镀锌机组初始钢卷加工顺序S^I；

步骤4：对电镀锌机组钢卷加工顺序进行实时修正，方法为；

步骤4.1：初始化系统稳定性修正方法的参数，将当前的电镀锌机组钢卷加工顺序S^B设定为S^I；获取当前选取钢卷集合CS以及当前可利用钢卷集合CA，其中，CS是所有已列入当前电镀锌机组钢卷加工顺序的钢卷集合，CA是所有在库或者基于前道机组加工情况已确定可及时送达、但没有列入当前电镀锌机组钢卷加工顺序的钢卷集合，|CS|为当前选取钢卷集合CS中钢卷的数目，|CA|为当前可利用钢卷集合CA中钢卷的数目；获取当前电镀锌机组钢卷加工顺序S^B对应的钢卷加工顺序m₁，m₂，...，m_|CS|，其中，m_i为当前电镀锌机组钢卷加工顺序中第i个进行加工的钢卷，设定稳定性评价指标值f(S)，公式为：

$f\left(S\right)={\mathrm{\&lambda;}}_1\&times;\underset{i=1}{\overset{n}{\mathrm{\&Sigma;}}}\underset{j=1}{\overset{n}{\mathrm{\&Sigma;}}}(c_{\mathrm{ij}}^P+c_{\mathrm{ij}}^W+c_{\mathrm{ij}}^T)x_{\mathrm{ij}}+{\mathrm{\&lambda;}}_2\&times;\underset{i=1}{\overset{n}{\mathrm{\&Sigma;}}}{p}_i{y}_i---\left(15\right)$

式中，稳定性评价指标值f(S)为钢卷加工顺序S的系统稳定性惩罚值，惩罚值越小钢卷排序方案越稳定可行；

步骤4.2：计算当前电镀锌机组钢卷加工顺序S^B的稳定性评价指标值f(S^B)；

步骤4.3：确定当前电镀锌机组钢卷加工顺序S^B的候选修正集合P，获取钢卷加工顺序的修正方法为：

(1)插入钢卷：在不违反机组的生产能力限制约束及后处理集批量约束的前提下，通过在当前钢卷加工顺序中插入新的钢卷h，获得候选修正钢卷加工顺序，新加入钢卷h在钢卷加工顺序中所处位置应满足系统设定工艺约束(2)-(11)；

(2)删除钢卷：在不违反机组的生产能力限制约束及后处理集批量约束的前提下，通过在当前钢卷加工顺序中删除钢卷m_i，(i1，2，...，|CS|)，要求保证删除钢卷m_i后，钢卷m_i-1和钢卷m_i+1的宽度、厚度切换幅度不违反约束(10)、(11)，稳定性评价指标值较低候选修正钢卷加工顺序；

(3)调整钢卷选择方案：在不违反机组的生产能力限制约束、后处理集批量约束及系统设定工艺约束(2)-(11)的前提下，通过交换当前钢卷加工顺序中钢卷CS中钢卷与当前可利用钢卷集CA中钢卷，获得稳定性评价指标值较低候选修正钢卷加工顺序；

(4)调整钢卷加工顺序：在不违反机组的生产能力限制约束及后处理集批量约束的前提下，通过当前钢卷加工顺序的交换邻域、2-opt邻域，调整当前钢卷加工顺序中钢卷的位置，获得稳定性评价指标值较低候选修正钢卷加工顺序；

其中，所述的当前钢卷加工顺序的交换邻域是指：保证不违反系统设定工艺约束(2)-(11)的前提下，交换电镀锌机组钢卷加工顺序中的任意两个钢卷的位置所获得的所有可行钢卷排序方案的集合；

2-opt邻域是指：保证不违反系统设定工艺约束(2)-(11)的前提下，通过变换电镀锌机组钢卷加工顺序中的任意两个钢卷切换方式所获得的所有可行钢卷排序方案的集合；

步骤4.4：建立钢卷加工顺序修正方案参考集，把当前候选修正集合P中稳定性评价指标值较好的前b1个候选修正方案加入参考集，即RefSet={x¹，...，x^b1}，并将这b₁个候选修正方案从候选修正集合P中移除，对当前候选修正集合P中的每一个候选修正方案，计算它与参考集中当前钢卷排序方案的最小距离；把与参考集最小距离最大的钢卷加工顺序候选修正方案加入到参考集RefSet，并把它从候选修正集合P中移除，重复这一过程b₂次，这样，当前的参考集RefSet={x¹，...，x^b}，b=b₂+b₂；

步骤4.5：利用钢卷排序方案的组合方法，基于参考集RefSet中任意一对钢卷加工顺序，生成b(b-1)个新钢卷修正方案，对于新生成的修正方案进行改进，利用步骤4.3(1)-(4)获得稳定性更好的候选钢卷排序修正方案；

所述的钢卷排序方案的组合方法，过程为：首先，对比两个钢卷加工顺序的钢卷选择情况，获取共有选择钢卷集合；其次，确定共有选择钢卷的加工位置，若其具有相邻关系的钢卷为共有选择钢卷，采用系统稳定性较好的钢卷加工顺序中的邻接关系，若其具有相邻关系的钢卷为非共有选择钢卷，则从非公有钢卷中试探插入原位置，获得总体评价较好的钢卷加工顺序；

步骤4.6：更新候选修正集合P，用新生成的稳定性较好的候选钢卷排序修正方案替换候选修正集合P中稳定性较差的解；

步骤4.7：若候选修正集合P中的最好的候选修正方案连续不更新次数达到无改进迭代次数上限，则停止，将候选修正集合P中评价值最好的候选修正方案选为当前修正方案；否则，跳到步骤4.4；

本发明一种冷轧电镀锌机组钢卷排序系统，包括：至少一台PC机，至少一个电缆接口或光缆接口或电话专线接口和至少一台路由器；所述的PC机内设置有排序系统生产的软件，软件包括生产环境设定模块、钢卷选取模块、钢卷排序模块、钢卷排序实时修正模块；其中，生产环境设定模块用于设置电镀锌机组钢卷生产环境的加工参数，描述工艺工程，确定工艺过程的调整目标及约束条件；所述的钢卷选取模块根据电镀锌机组当前加工状态对钢卷进行选取，确定钢卷选取方案；所述的钢卷排序模块基于当前钢卷选取情况，对已选钢卷进行排序，获取多种钢卷加工顺序，并从中挑选较好钢卷排序作为当前加工方案；钢卷排序实时修正模块对当前钢卷加工方案进行在线实时修正，改进并获取更好的钢卷加工方案；所述的PC机通过网络、企业内部服务器连接到企业电镀锌机组自动控制系统的前端。

本发明优点：本发明方法具有下列优点：

(1)本发明方法除了考虑相邻钢卷的后处理方式、宽度、厚度等物理参数的跳跃最小化以外，还考虑了钢卷选择对整个生产计划中的后处理方式、宽度、厚度变化对生产系统稳定性的影响所产生的影响，从而使得生产设备的调整也将变少，从而使得钢卷的生产能够平稳顺利的进行，使生产过程更加合理。

(2)将本发明方法利用冷轧电镀锌机组钢卷排序系统控制钢卷的生产顺序，与人工确定的生产顺序结果相比，平均降低切换次数31.51％，有效减少了生产设备的频繁调整，从而提高了产品的质量，提高企业效益。

(3)考虑到其他金属材料的电镀锌工艺与钢铁企业电镀锌过程的工艺具有相似性，本发明所提优化方法以及系统除可应用钢铁企业电镀锌过程外，还可广泛应用其他金属材料的电镀锌工艺。

(4)本发明将自动优化钢卷生产顺序的方法与人工调整接口相结合，有机地利用了计算机的快捷性和工作人员的经验和灵活性，从而最大程度的完善工作。

(5)本发明的冷轧电镀锌机组钢卷生产系统采用模块设计思想与图形接口相结合，模块化设计使系统便于修改与移植，而图形接口便于用户观察操作。

附图说明

图1为本发明冷轧电镀锌机组钢卷排序系统工艺流程图；

图2为本发明冷轧电镀锌机组钢卷排序系统结构框图；

图3为本发明冷轧电镀锌机组钢卷排序方法流程图；

图4为本发明冷轧电镀锌机组钢卷排序方法中的第一种交换移动示意图；

图5为本发明冷轧电镀锌机组钢卷排序方法中的第二种交换移动示意图；

图6为本发明冷轧电镀锌机组钢卷排序系统生产环境设定模块运行流程图；

图7为本发明冷轧电镀锌机组钢卷排序系统钢卷选取模块运行流程图；

图8为本发明冷轧电镀锌机组钢卷排序系统钢卷排序模块运行流程图；

图9为本发明冷轧电镀锌机组钢卷排序系统钢卷排序实时修正模块运行流程图；

图10为本发明冷轧电镀锌机组钢卷排序系统中各功能模块之间的结构关系图。

具体实施方式

下面结合附图和实施例对本发明作进一步详细说明。

本实施例中的冷轧电镀锌机组钢卷生产控制系统，其工艺流程如图1所示，其结构如图2所示，配置如下：一台PC机，一个电缆接和一台路由器；其中，PC机用于实现和运行本发明的优化系统，路由器、电缆接口等通讯设备用于实现企业内部信息管理平台、计划排产系统和生产现场自动控制系统之间的通讯连接，达到优化生产过程，提高产品质量的目的；所述的PC机中嵌入的软件支持包括WindoWs操作系统作为支撑平台，安装Microsoft SQLServer2000数据库系统支持数据管理，配置信息传送端口。

从企业ERP数据服务器上下载钢卷数据信息(涉及字段包括钢卷号、合同号、入口厚度、入口宽度、出口宽度、出口厚度、卷重、材料组别、补充号、镀层厚度、后处理方式、切边标记、交货期、钢种)，设定系统参数(包括计划总重上下限、后处理方式集批量上下限、宽度、厚度切换幅度上限、选择惩罚系数、宽度、厚度切换幅度惩罚系数)，以获得排序方法和系统的操作对象，同时可根据钢卷库存消耗情况以及前道机组供料情况，逐条增加删除钢卷信息，以及对钢卷信息进行修改，并确定其为当前生产计划所考虑的钢卷信息；然后，进入自动钢卷优化排序阶段，本实施例中，自动钢卷优化排序方法将用于解决涉及12个在库钢卷的排序问题，具体钢卷关键信息如下表1：

表1为钢卷信息

序号	后处理方式	宽度(mm)	厚度(mm)	重量(t)
					1	6	800	0.18	14.23
2	6	800	0.18	14.3
					3	6	800	0.18	16.31
4	6	800	0.18	12.68
					5	6	800	0.18	14.26
6	6	800	0.18	17.08
					7	6	800	0.18	13.68
8	6	896	0.18	16.56
					9	6	896	0.18	16.1
10	6	896	0.18	17.16
					11	6	896	0.18	16.74
12	6	896	0.18	15.97

本实施例采用一种冷轧电镀锌机组钢卷生产控制方法，其流程如图3所示，包括以下步骤：

步骤1：利用电镀锌机组钢卷生产模型，设置电镀锌机组钢卷加工参数：根据电镀锌前库库存钢卷量、电镀锌前道机组计划内预计到达钢卷情况以及当前的电镀锌机组加工状态，给定钢卷加工计划内电镀锌机组的加工能力上下限[100，120]，同后处理方式后处理液加工能力的上下限[110，200]、宽度跳跃、厚度跳跃幅度范围分别为[0，150]和[0，2]。初始化电镀锌机组的钢卷优化排序系统参数。分别计算钢卷i之后加工钢卷J因后处理方式切换所引起的系统稳定性缺损惩罚钢卷i之后加工钢卷J因宽度切换所引起的系统稳定性缺损惩罚钢卷i之后加工钢卷J因厚度切换所引起的系统稳定性缺损惩罚和前钢卷顺序选择钢卷i进行加工对生产系统稳定性的影响惩罚p_i；

步骤2：根据电镀锌机组当前状态对钢卷进行选取；

根据当前机组状态以及库存和前道机组生产情况，选取电镀锌机组待加工钢卷：

本实施例中，由于执行如下具体操作步骤获得钢卷收池方案：

步骤2.1：判断机组当前加工情况，确定当前制定计划的前计划最后一个钢卷的宽度，即当前加工辊可用宽度上限W^A；

步骤2.2：根据电镀锌机组在库钢卷量及前道供料产线的加工情况，确定当前计划期内，可利用钢卷量，并就其要求的后处理方式对钢卷进行分类，计算要求采用后处理方式k进行加工，宽度不大于W^A的可利用钢卷的累计吨数W_k，并进行如下判定：

如果W_k≤U，则将所有要求采用后处理方式k进行加工，宽度不大于W^A的钢卷进行收池，记录所有相关钢卷号；

如果W_k>U，则从要求采用后处理方式k进行加工，宽度不大于W^A的钢卷进行挑选：

步骤2.2.1：若该钢卷集合中不存在宽度大于等于W^A+L^w的钢卷，则从最窄钢卷开始收池，直到新加入钢卷将导致当前计划累计收池钢卷量超过U；

步骤2.2.2：若该钢卷集合中存在宽度大于等于W^A+Ｌ^W的钢卷，计算宽度不小于W^A+L^W的钢卷累计吨数W’；如果W′≥U，从宽度不小于W^A+L^W的最宽钢卷开始进行收池，直到新加入钢卷将导致当前计划累计收池钢卷量超过U；否则，将宽度不小于W^A+L^W的钢卷全部收池，并从宽度小于W^A+L^W的最窄钢卷进行收池，直到当前计划累计收池钢卷量超过U，停止；

最终选择钢卷1-8进入当前计划；

步骤3：设置电镀锌机组钢卷初始加工顺序，基于上一步骤的收池钢卷，制定钢卷加工顺序，其基本思路如下：对收池钢卷进行分类，同后处理方式的钢卷构成一个簇，对于任一钢卷簇，钢卷从厚(或薄)到薄(或厚)进行排序所获得的簇内钢卷排序的总切换费用一定是最小的。对于两个连续的簇，如果前一个簇内的钢卷从薄(或厚)到厚(或薄)进行排序，那么后一个簇内的钢卷从厚(或薄)到薄(或厚)进行排序。如此一来，后一个簇中最厚(薄)的钢卷将在前一个簇中最厚(薄)的钢卷紧后进行加工。该排序方法的具体步骤如下：

步骤3.1：初始化当前后处理方式k为收池钢卷中最小的后处理代码；

步骤3.2：若所有后处理方式钢卷均已排序，则已获得初始钢卷加工顺序，并输出结果；否则跳到Step3；

步骤3.3：将后处理方式k钢卷从宽到窄进行排序，并将后处理方式钢卷按照宽度进行分类，形成g个钢卷集合Ω_k1，Ω_k2，...，Ω_kg；

步骤3.4：对钢卷集合Ω_k1，Ω_k2，...，Ω_kg中钢卷分别进行排序，形成两个钢卷排序序列，分别为：

第一序列获得方法：对于标号为奇数的钢卷从厚到薄进行排序，对于标号为偶数的钢卷从薄到厚进行排序；

第二序列获得方法：对于标号为奇数的钢卷从薄到厚进行排序，对于标号为偶数的钢卷从厚到薄进行排序；

对如上钢卷排序序列进行比较，将总体稳定性缺损最小的钢卷加工顺序设定为电镀锌机组初始钢卷加工顺序S^I；

步骤4：对电镀锌机组钢卷加工顺序进行实时修正，方法为：

步骤4.1：初始化系统稳定性修正方法的参数，将当前的电镀锌机组钢卷加工顺序S^B设定为S^I；获取当前选取钢卷集合CS以及当前可利用钢卷集合CA，其中，CS是所有已列入当前电镀锌机组钢卷加工顺序的钢卷集合，CA是所有在库或者基于前道机组加工情况已确定可及时送达、但没有列入当前电镀锌机组钢卷加工顺序的钢卷集合，|CS|为当前选取钢卷集合CS中钢卷的数目，|CA|为当前可利用钢卷集合CA中钢卷的数目；获取当前电镀锌机组钢卷加工顺序S^B对应的钢卷加工顺序m₁,m₂,...,m_|Cs|,其中，m_i为当前电镀锌机组钢卷加工顺序中第i个进行加工的钢卷。设定稳定性评价指标值为

该评价值为钢卷加工顺序S的系统稳定性惩罚值，惩罚值越小钢卷排序方案越稳定可行；

步骤4.2：计算当前电镀锌机组钢卷加工顺序S^B的稳定性评价指标值f(S^B)；

步骤4.3：确定当前电镀锌机组钢卷加工顺序S^B的候选修正集合P，获取钢卷加工顺序的修正手段包括：

(1)插入钢卷：在不违反机组的生产能力限制约束及后处理集批量约束的前提下，通过在当前钢卷加工顺序中插入新的钢卷h，获得候选修正钢卷加工顺序，新加入钢卷h在钢卷加工顺序中所处位置该满足系统设定工艺约束(2)-(11)；

(2)删除钢卷：在不违反机组的生产能力限制约束及后处理集批量约束的前提下，通过在当前钢卷加工顺序中删除钢卷mi，(i=1,2,...,|CS|)，要求保证删除钢卷m_i后，钢卷m_i-1和钢卷m_i+1的宽度、厚度切换幅度不违反约束(10)、(11)，稳定性评价指标值较低候选修正钢卷加工顺序；

(3)调整钢卷选择方案：在不违反机组的生产能力限制约束、后处理集批量约束及系统设定工艺约束(2)-(11)的前提下，通过交换当前钢卷加工顺序中钢卷CS中钢卷与当前可利用钢卷集CA中钢卷，获得稳定性评价指标值较低候选修正钢卷加工顺序；

(4)调整钢卷加工顺序：在不违反机组的生产能力限制约束及后处理集批量约束的前提下，通过当前钢卷加工顺序的交换邻域(如图4所示)、2-opt邻域(如图5所示)，调整当前钢卷加工顺序中钢卷的位置，获得稳定性评价指标值较低候选修正钢卷加工顺序；

步骤4.4：建立钢卷加工顺序修正方案参考集，把当前候选修正集合P中稳定性评价指标值较好的前b₁个候选修正方案加入参考集，即RefSet={x¹,...,x^b1}，并将这b₁个候选修正方案从候选修正集合P中移除。对当前候选修正集合P中的每一个候选修正方案，计算它与参考集中当前钢卷排序方案的最小距离。把与参考集最小距离最大的钢卷加工顺序候选修正方案加入到参考集RefSet，并把它从候选修正集合P中移除。重复这一过程b₂次，这样，当前的参考集RefSet={x¹,...,x^b}，b=b₂+b₂。

步骤4.5：利用钢卷排序方案的组合方法，基于参考集RefSet中任意一对钢卷加工顺序，生成b(b-1)个新钢卷修正方案，对于新生成的修正方案进行改进，获得稳定性更好的候选钢卷排序修正方案。

步骤4.6：更新候选修正集合P，用新生成的稳定性较好的候选钢卷排序修正方案替换候选修正集合P中稳定性较差的解。

步骤4.7：若候选修正集合P中的最好的候选修正方案连续不更新次数达到无改进迭代次数上限，停止算法，将候选修正集合P中评价值最好的候选修正方案选为当前修正方案；否则，跳到步骤4.4；

获得电镀锌优化生产计划8，1，2，3，4，5，6，7；

步骤5：在显示模块界面下，查看自动排产的结果。

步骤6：通过网络，将生产控制方法下发到生产机组自动控制系统，实时指导生产。

本实施例的冷轧电镀锌机组钢卷生产控制系统，包括：至少一台PC机，至少一个电缆接口或光缆接口或电话专线接口和至少一台路由器；

所述的PC机内设置有控制系统生产的软件，软件包括生产环境设定模块、钢卷选取模块、钢卷排序模块、钢卷排序实时修正模块；其中，生产环境设定模块用于设置电镀锌机组钢卷生产环境的加工参数，描述工艺工程，确定工艺过程的调整目标及约束条件，主要流程如图6所示；

钢卷选取模块根据电镀锌机组当前加工状态对钢卷进行选取，确定钢卷选取方案，主要流程如图7所示；

钢卷排序模块基于当前钢卷选取情况，对已选钢卷进行排序，获取多种钢卷加工顺序，并从中挑选较好钢卷排序作为当前加工方案，主要流程如图8所示；

钢卷排序实时修正模块对当前钢卷加工方案进行在线实时修正，改进并获取更好的钢卷加工方案，主要流程如图9所示；

在执行钢卷排序任务时，系统的各功能模块通过相互之间的协同工作来完成实际任务，其运作关系结构如图10所示。所述的PC机通过网络、企业内部服务器连接到企业电镀锌机组自动控制系统的前端。

Claims (4)

1.一种冷轧电镀锌机组钢卷排序方法，其特征在于：包括以下步骤：

步骤1：描述工艺工程，确定工艺过程的约束条件；

步骤2：根据电镀锌机组当前状态对钢卷进行选取，方法为：根据当前机组状态以及库存和前道机组生产情况，选取电镀锌机组待加工钢卷：首先，判断机组当前采用哪种后处理液k′，并计算该后处理液累计加工钢卷量根据系统设置的后处理液额定加工能力范围确定该后处理液当前可加工钢卷量Q等于

如果则钢卷选取步骤如下：

步骤2.1：判断机组当前加工情况，确定当前制定生产顺序的前一生产顺序中最后一个钢卷的宽度，即当前加工辊可用宽度上限W^A；

步骤2.2：根据电镀锌机组在库钢卷量及前道供料产线的加工情况，确定当前生产期内，可利用钢卷量，并就其要求的后处理方式对钢卷进行分类，计算要求采用后处理方式k进行加工，宽度不大于W^A的可利用钢卷的累计吨数W_k，并进行如下判定：

如果W_k≤Q，则将所有要求采用后处理方式k进行加工，宽度不大于W^A的钢卷进行收池，记录所有相关钢卷号；

如果W_k>Q，则从要求采用后处理方式k进行加工，宽度不大于W^A的钢卷进行挑选，挑选方法为：

步骤2.2.1：若该钢卷集合中不存在宽度大于等于W^A+L^W的钢卷，则从最窄钢卷开始收池，直到新加入钢卷将导致当前计划累计收池钢卷量超过

步骤2.2.2：若该钢卷集合中存在宽度大于等于W^A+L^W的钢卷，计算宽度不小于W^A+L^W的钢卷累计吨数W′；如果从宽度不小于W^A+Lw的最宽钢卷开始进行收池，直到新加入钢卷将导致当前计划累计收池钢卷量超过否则，将宽度不小于W^A+L^W的钢卷全部收池，并从宽度小于W^A+L^W的最窄钢卷进行收池，直到当前计划累计收池钢卷量超过

步骤2.2.3：若已选钢卷总重不满足钢卷加工计划最小排产量，选择其他后处理方式的钢卷，按照后处理代码递增的顺序，从后处理方式g=k+1的钢卷进行收池，收池量上限 $U^{\&prime;}=U-(U_{k^{\&prime;}}^P-W_{k^{\&prime;}}^P):$

(1)若后处理方式g的可利用钢卷总量W_g≥U′，从后处理方式g的钢卷集合中最窄的钢卷进行收池，直到累计收池钢卷量超过U停止；

(2)若后处理方式g的可利用钢卷总量W_g<U′，则将后处理方式g的所有钢卷进行收池，更新k=k+1，U′=U′-W_g，跳到步骤2.2.3；

其中，步骤2.2.3(2)所述的当前收池后处理方式k若为最大后处理代码，则更新k为最小后处理代码；当前收池后处理方式g为当前机组收池钢卷的后处理代码；

如果则钢卷选取步骤如下：

步骤2-1：判断机组当前加工情况，确定当前制定计划的前计划最后一个钢卷的宽度，即当前加工辊可用宽度上限W^A；

步骤2-2：根据电镀锌机组在库钢卷量及前道供料产线的加工情况，确定当前计划期内，可利用钢卷量，并就其要求的后处理方式对钢卷进行分类，计算要求采用后处理方式k进行加工，宽度不大于W^A的可利用钢卷的累计吨数W_k，并进行如下判定：

如果W_k≤U，则将所有要求采用后处理方式k进行加工，宽度不大于W^A的钢卷进行收池，记录所有相关钢卷号；

如果W_k>U，则从要求采用后处理方式k进行加工，宽度不大于W^A的钢卷进行挑选：

步骤2-2-1：若该钢卷集合中不存在宽度大于等于W^A+L^W的钢卷，则从最窄钢卷开始收池，直到新加入钢卷将导致当前计划累计收池钢卷量超过U；

步骤2-2-2：若该钢卷集合中存在宽度大于等于W^A+L^W的钢卷，计算宽度不小于W^A+L^W的钢卷累计吨数W’；如果W′≥U，从宽度不小于W^A+L^W的最宽钢卷开始进行收池，直到新加入钢卷将导致当前计划累计收池钢卷量超过U；否则，将宽度不小于W^A+L^W的钢卷全部收池，并从宽度小于W^A+L^W的最窄钢卷进行收池，直到当前计划累计收池钢卷量超过U，停止；

步骤2-2-3：若已选钢卷总重不满足钢卷加工计划最小排产量，选择其他后处理方式的钢卷，按照后处理代码递增的顺序，从后处理方式g=k+1的钢卷进行收池，收池量上限U′=U-W_k：

(1)若后处理方式g的可利用钢卷总量W_g≥U′，从后处理方式g的钢卷集合中最窄的钢卷进行收池，直到累计收池钢卷量超过U停止；

(2)若后处理方式g的可利用钢卷总量W_g<U′，则将后处理方式g的所有钢卷进行收池，更新k=k+1，U′=U′-W_g，跳到步骤2-2-3；

步骤3：设置电镀锌机组初始钢卷加工顺序：对收池钢卷进行分类，同后处理方式的钢卷构成一个簇，对于任一钢卷簇，钢卷从厚到薄或从薄到厚进行排序所获得的簇内钢卷排序的总切换费用最小；对于两个连续的簇，如果前一个簇内的钢卷从薄到厚或从厚到薄进行排序，那么后一个簇内的钢卷从厚到薄或从薄到厚进行排序，如此一来，后一个簇中最厚或薄的钢卷将在前一个簇中最厚或薄的钢卷紧后进行加工，方法如下：

步骤3.1：初始化当前后处理方式k为收池钢卷中最小的后处理代码；

步骤3.2：若所有后处理方式钢卷均已排序，则已获得初始钢卷加工顺序，并输出结果；否则，跳到步骤3.3；

步骤3.3：将后处理方式k钢卷从宽到窄进行排序，并将后处理方式钢卷按照宽度进行分类，形成g个钢卷集合Ω_k1，Ω_k2，...，Ω_kg；

步骤3.4：对钢卷集合Ω_k1，Ω_k2，...，Ω_kg中钢卷分别进行排序，形成两个钢卷排序序列，其中，第一序列获得方法：对于标号为奇数的钢卷从厚到薄进行排序，对于标号为偶数的钢卷从薄到厚进行排序；第二序列获得方法：对于标号为奇数的钢卷从薄到厚进行排序，对于标号为偶数的钢卷从厚到薄进行排序，对上述两种序列进行比较，将总体稳定性缺损最小的钢卷加工顺序设定为电镀锌机组初始钢卷加工顺序S^I；

步骤4：对电镀锌机组钢卷加工顺序进行实时修正，方法为；

步骤4.1：初始化系统稳定性修正方法的参数，将当前的电镀锌机组钢卷加工顺序S^B设定为S^I；获取当前选取钢卷集合CS以及当前可利用钢卷集合CA，其中，CS是所有已列入当前电镀锌机组钢卷加工顺序的钢卷集合，CA是所有在库或者基于前道机组加工情况已确定可及时送达、但没有列入当前电镀锌机组钢卷加工顺序的钢卷集合，|CS|为当前选取钢卷集合CS中钢卷的数目，|CA|为当前可利用钢卷集合CA中钢卷的数目；获取当前电镀锌机组钢卷加工顺序S^B对应的钢卷加工顺序m₁，m₂，...，m_|CS|，其中，m_i为当前电镀锌机组钢卷加工顺序中第i个进行加工的钢卷，设定稳定性评价指标值f(S)，公式为：

${f\left(S\right)\mathrm{\&lambda;}}_1\&times;\underset{i=1}{\overset{n}{\mathrm{\&Sigma;}}}\underset{j=1}{\overset{n}{\mathrm{\&Sigma;}}}(c_{\mathrm{ij}}^P+c_{\mathrm{ij}}^W+c_{\mathrm{ij}}^T)x_{\mathrm{ij}}+{\mathrm{\&lambda;}}_2\&times;\underset{i=1}{\overset{n}{\mathrm{\&Sigma;}}}{p}_i{y}_i---\left(15\right)$

式中，稳定性评价指标值f(S)为钢卷加工顺序S的系统稳定性惩罚值，惩罚值越小钢卷排序方案越稳定可行；

步骤4.2：计算当前电镀锌机组钢卷加工顺序S^B的稳定性评价指标值f(S^B)；

步骤4.3：确定当前电镀锌机组钢卷加工顺序S^B的候选修正集合P，获取钢卷加工顺序的修正方法为：

(1)插入钢卷：在不违反机组的生产能力限制约束及后处理集批量约束的前提下，通过在当前钢卷加工顺序中插入新的钢卷h，获得候选修正钢卷加工顺序，新加入钢卷h在钢卷加工顺序中所处位置应满足系统设定工艺约束(2)-(11)；

(2)删除钢卷：在不违反机组的生产能力限制约束及后处理集批量约束的前提下，通过在当前钢卷加工顺序中删除钢卷m_i，且i＝1，2，...，|CS|，要求保证删除钢卷m_i后，钢卷m_i-1和钢卷m_i+1的宽度、厚度切换幅度不违反约束(10)、(11)，稳定性评价指标值较低候选修正钢卷加工顺序；

(3)调整钢卷选择方案：在不违反机组的生产能力限制约束、后处理集批量约束及系统设定工艺约束(2)-(11)的前提下，通过交换当前钢卷加工顺序中钢卷CS中钢卷与当前可利用钢卷集CA中钢卷，获得稳定性评价指标值较低候选修正钢卷加工顺序；

(4)调整钢卷加工顺序：在不违反机组的生产能力限制约束及后处理集批量约束的前提下，通过当前钢卷加工顺序的交换邻域、2-opt邻域，调整当前钢卷加工顺序中钢卷的位置，获得稳定性评价指标值较低候选修正钢卷加工顺序；

其中，所述的当前钢卷加工顺序的交换邻域是指：保证不违反系统设定工艺约束(2)-(11)的前提下，交换电镀锌机组钢卷加工顺序中的任意两个钢卷的位置所获得的所有可行钢卷排序方案的集合；

2-opt邻域是指：保证不违反系统设定工艺约束(2)-(11)的前提下，通过变换电镀锌机组钢卷加工顺序中的任意两个钢卷切换方式所获得的所有可行钢卷排序方案的集合；

步骤4.4：建立钢卷加工顺序修正方案参考集，把当前候选修正集合P中稳定性评价指标值较好的前b₁个候选修正方案加入参考集，即RefSet={x¹，...，x^b1}，并将这b₁个候选修正方案从候选修正集合P中移除，对当前候选修正集合P中的每一个候选修正方案，计算它与参考集中当前钢卷排序方案的最小距离；把与参考集最小距离最大的钢卷加工顺序候选修正方案加入到参考集RefSet，并把它从候选修正集合P中移除，重复这一过程b₂次，这样，当前的参考集RefSet={x¹，...，x^b}，b=b₂+b₂；

步骤4.5：利用钢卷排序方案的组合方法，基于参考集RefSet中任意一对钢卷加工顺序，生成b(b-1)个新钢卷修正方案，对于新生成的修正方案进行改进，利用步骤4.3(1)-(4)获得稳定性更好的候选钢卷排序修正方案；

所述的钢卷排序方案的组合方法，过程为：首先，对比两个钢卷加工顺序的钢卷选择情况，获取共有选择钢卷集合；其次，确定共有选择钢卷的加工位置，若其具有相邻关系的钢卷为共有选择钢卷，采用系统稳定性较好的钢卷加工顺序中的邻接关系，若其具有相邻关系的钢卷为非共有选择钢卷，则从非公有钢卷中试探插入原位置，获得总体评价较好的钢卷加工顺序；

步骤4.6：更新候选修正集合P，用新生成的稳定性较好的候选钢卷排序修正方案替换候选修正集合P中稳定性较差的解；

步骤4.7：若候选修正集合P中的最好的候选修正方案连续不更新次数达到无改进迭代次数上限，则停止，将候选修正集合P中评价值最好的候选修正方案选为当前修正方案；否则，跳到步骤4.4。

2.根据权利要求1所述的冷轧电镀锌机组钢卷排序方法，其特征在于：步骤1所述描述工艺工程，通过建立电镀锌机组钢卷生产模型实现，方法为：

步骤1-1：所述的电镀锌机组钢卷生产模型，模型的目标函数为：

$\mathrm{Minimize}{,\mathrm{\&lambda;}}_1\&times;\underset{i=1}{\overset{n}{\mathrm{\&Sigma;}}}\underset{j=1}{\overset{n}{\mathrm{\&Sigma;}}}(c_{\mathrm{ij}}^P+c_{\mathrm{ij}}^W+c_{\mathrm{ij}}^T)x_{\mathrm{ij}}+{\mathrm{\&lambda;}}_2\&times;\underset{i=1}{\overset{n}{\mathrm{\&Sigma;}}}{p}_i{y}_i---\left(1\right)$

式中，λ₁表示生产切换对生产系统稳定性影响情况的权重，所述的生产切换即为后处理、宽度、厚度；λ₂表示钢卷选取对生产系统稳定性影响情况的权重；表示在钢卷i之后加工钢卷J因后处理方式切换所引起的系统稳定性缺损惩罚；表示在钢卷i之后加工钢卷J因宽度切换所引起的系统稳定性缺损惩罚；表示在钢卷i之后加工钢卷J因厚度切换所引起的系统稳定性缺损惩罚；p_i表示当前钢卷顺序选择钢卷i进行加工对生产系统稳定性的影响惩罚；决策变量x_ij表示连续电镀锌加工顺序中，钢卷i和钢卷J之间的相邻关系，当钢卷i在钢卷J紧前进行加工，x_ij取值为1，否则x_ij取值为0；决策变量y_i表示连续电镀锌加工顺序是否选择钢卷i进行加工，当钢卷i被选择进行加工，y_i取值为1，否则y_i取值为0；待加工的可用钢卷数为n；

步骤1-2：根据电镀锌前库库存钢卷量、电镀锌前道机组计划内预计到达钢卷情况以及当前的电镀锌机组加工状态，给定钢卷加工计划内电镀锌机组的加工能力上下限，同后处理方式后处理液加工能力的上下限、宽度跳跃、厚度跳跃幅度范围，初始化电镀锌机组钢卷生产系统参数，公式如下：

设置钢卷i之后加工钢卷J因后处理方式切换对生产系统稳定性的影响所产生的惩罚公式为：

当

式中，为加工后处理方式的后处理液初始化对生产系统稳定性的影响所产生的惩罚;

设置钢卷i之后加工钢卷J因宽度切换对生产系统稳定性的影响所产生的惩罚公式为：

式中，δ^w为允许最大的宽度跳跃，λ^w为相邻钢卷宽度切换对生产系统稳定性的影响所产生的惩罚；为前一加工钢卷厚度小于t^L，宽度跳跃不超过的情况的单位宽度跳跃惩罚；为前一加工钢卷厚度不小于t^L，宽度跳跃不超过的情况的单位宽度跳跃惩罚；为宽度由宽到窄进行加工时，不满足前一加工钢卷厚度小于t^L，宽度跳跃不超过的情况或前一加工钢卷厚度不小于t^L，宽度跳跃不超过的情况的单位宽度跳跃惩罚；t^L为计算宽度切换对生产系统稳定性的影响所产生的惩罚过程中的厚度边界条件值；和为计算宽度切换对生产系统稳定性的影响所产生的惩罚过程中的宽度边界条件值；设置钢卷i之后加工钢卷J因厚度切换对生产系统稳定性的影响所产生的惩罚公式为：

式中，α^t为厚度切换导致对生产系统稳定性的影响所产生的单位惩罚；

设置选择钢卷i排入当前钢卷顺序进行加工对生产系统稳定性的影响所产生的惩罚p_i。

3.根据权利要求2所述的冷轧电镀锌机组钢卷排序方法，其特征在于：所述的电镀锌机组钢卷生产模型，其约束条件包括：可行性约束条件和自身的工艺及运行约束条件：

1)可行性约束条件，公式为：

$\underset{j\&Element;N\backslash \left\{i\right\}}{\mathrm{\&Sigma;}}{x}_{\mathrm{ij}}=y_i,\&ForAll;i\&Element;N---\left(2\right)$

$\underset{j\&Element;N\backslash \left\{j\right\}}{\mathrm{\&Sigma;}}{x}_{\mathrm{ij}}=y_i,\&ForAll;j\&Element;N---\left(3\right)$

$\underset{i,j\&Element;S}{\mathrm{\&Sigma;}}{x}_{\mathrm{ij}}\&le;\left|S\right|-1,\&ForAll;S\&SubsetEqual;\{\mathrm{1,2},...,n-1,\},2\&le;\left|S\right|\&le;n---\left(4\right)$

$x_{\mathrm{ij}},y_i\&Element;\left\{\mathrm{0,1}\right\},\&ForAll;i=\mathrm{1,2},...,n-1,n,j=\mathrm{1,2},...,n-1,n---\left(5\right)$

式中，N表示电镀锌前库中可用钢卷集合，约束(2)和(3)给出决策变量x_ij和y_i的逻辑关系；约束(4)用于防止钢卷加工过程被中断；约束(5)为决策变量x_ij和y_i的取值范围；

除了如上系统可行性约束(2)-(5)之外，电镀锌机组在加工钢卷时还有自身的工艺及运行约束条件：

2)用于保证所制定钢卷加工顺序满足钢卷累计加工量的上、下限的机组生产能力限制约束，公式为：

$L\&le;\underset{i\&Element;N}{\mathrm{\&Sigma;}}{\mathrm{wt}}_i{y}_i\&le;U,\&ForAll;i\&Element;N---\left(6\right)$

式中，L表示电镀锌钢卷加工顺序制定过程中单个生产计划的最小排产量，U表示电镀锌钢卷加工顺序制定过程中单个生产计划的最大排产量；wt_i为电镀锌钢卷i的重量；

3)后处理集批量约束，包括用于确定钢卷加工顺序中，完成任一钢卷的加工后同一后处理方式的累计钢卷加工重量，公式为：

$W_j=(1-z_j)\&times;(W_i+\underset{i\&Element;N}{\mathrm{\&Sigma;}}{\mathrm{wt}}_j{x}_{\mathrm{ij}}),\&ForAll;j\&Element;N---\left(7\right)$

以及保证钢卷累计加工重量满足同后处理方式连续加工钢卷重量上、下限，公式为：

$L_{p_j^{-1}}^P{z}_j\&le;W_j\&le;U_{p_j^{-1}}^P{z}_j,\&ForAll;i\&Element;N---\left(8\right)$

式中，表示后处理代码为的钢卷累计连续加工重量下限；表示钢卷J的后处理方式代码；w_j表示在钢卷加工顺序中，加工钢卷J后同后处理方式的钢卷累计加工重量；表示后处理代码的钢卷累计连续加工重量上限；z_j为决策变量，当钢卷J与在钢卷j之前加工的钢卷后处理方式相同，则为0，否则为1；

4)保证同后处理方式的钢卷从宽到窄进行加工的宽度切换趋势约束，公式为：

$(w_i-w_j)\&times;x_{\mathrm{ij}}\&GreaterEqual;0,\&ForAll;i\&Element;N,j\&Element;N,p_i^{-1}=p_j^{-1}---\left(9\right)$

式中，w_j表示钢卷J的宽度；

5)保证电镀锌加工计划中相邻两个钢卷之间的出口宽度的跳跃变化不会超过机组生产工艺所允许的范围的宽度切换幅度约束，公式为： $L^W\&le;(w_i-w_j)\&times;x_{\mathrm{ij}}\&le;U^W,\&ForAll;i\&Element;N,j\&Element;N---\left(10\right)$

式中，L^W为电镀锌钢卷加工顺序中宽度跳跃幅度下限；U^W为电镀锌钢卷加工顺序中宽度跳跃幅度上限；

6)保证电镀锌加工计划中相邻两个钢卷之间的出口厚度的跳跃变化不会超过机组生产工艺所允许的范围的厚度切换幅度约束，公式为：

$L^T\&le;(t_i-t_j)\&times;x_{\mathrm{ij}}\&le;U^T,\&ForAll;i\&Element;N,j\&Element;N---\left(11\right)$

其中，L^T为电镀锌钢卷加工顺序中厚度跳跃幅度下限；UT为电镀锌钢卷加工顺序中厚度跳跃幅度上限；t_i为钢卷i的厚度，t_j为钢卷j的厚度。

4.采用权利要求1所述的冷轧电镀锌机组钢卷排序方法的系统，其特征在于：包括：至少一台PC机，至少一个电缆接口或光缆接口或电话专线接口和至少一台路由器；所述的PC机内设置有冷轧电镀锌钢卷排序系统的软件，所述软件包括生产环境设定模块、钢卷选取模块、钢卷排序模块、钢卷排序实时修正模块；其中，生产环境设定模块用于设置电镀锌机组钢卷生产环境的加工参数，描述工艺工程，确定工艺过程的调整目标及约束条件；钢卷选取模块根据电镀锌机组当前加工状态对钢卷进行选取，确定钢卷选取方案；钢卷排序模块基于当前钢卷选取情况，对已选钢卷进行排序，获取多种钢卷加工顺序，并从中挑选较好钢卷排序作为当前加工方案；钢卷排序实时修正模块对当前钢卷加工方案进行在线实时修正，改进并获取更好的钢卷加工方案；所述的PC机通过网络、企业内部服务器连接到企业电镀锌机组自动控制系统的前端。