[发明专利]一种多产线人员调度方法

权利要求书

1.一种多产线人员调度方法，其特征在于，包括：

步骤1、根据产线及人员信息建模并确定目标函数及其约束条件；

步骤2、采用模拟退火算法及二分图变异的方式进行求解。

2.根据权利要求1所述的一种多产线人员调度方法，其特征在于，所述步骤1中目标函数及约束条件具体为：

式中，M为产线数量，i表示第i条产线，j为工序段，N为到岗总人数，第k名员工在产线i工段j生产单一产品需要的时间为表示人员k是否分配到产线i的工段j，第i条产线可容纳的工位数量表示为q_ij，θ_i表示产线i的权重系数，β_i为产线i的平衡率,δ_i为平衡率惩罚因子。

3.根据权利要求2所述的一种多产线人员调度方法，其特征在于，所述步骤2具体为：

步骤21、设定起始温度T₀、截止温度T_c，退火控制参数及最大迭代次数Epoch；

步骤22、采用二分图形成一个初始可行解，并计算其适应度函数f₀，并令f_best＝f₀，转步骤23，f_best表示最优适应度函数；

步骤23、采用二分图变异的方式产生新的解并计算其适应度函数f_i+1；

步骤24、根据Metropolis准则更新解，包括更新最优适应度函数f_best及其对应的解并更新温度，若温度低于截止温度或搜索次数等于Epoch，则转步骤25，否则转步骤23；

步骤25、输出最优解作为本次算法搜索的解。

4.根据权利要求3所述的一种多产线人员调度方法，其特征在于，所述步骤23中二分图变异方式具体为：

随机选择一条边删除，同时删除两侧节点；

或，随机新增一条边，并增加两侧节点；

或，随机选择两条边，并交换右节点。

5.根据权利要求3所述的一种多产线人员调度方法，其特征在于，所述步骤24中更新温度采用的公式为：

式中，α为退火控制参数且α∈[0.5,1)，c为连续获取非最优解的迭代次数。