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

说明书

本发明涉及人员管理技术领域，为了提高多产线人员的排班效率，提供了一种多产线人员调度方法，包括：步骤1、根据产线及人员信息建模并确定目标函数及其约束条件；步骤2、采用模拟退火算法及二分图变异的方式进行求解。采用上述方式可以提高多产线人员的排班效率。

技术领域

本发明涉及人员管理技术领域，具体是一种多产线人员调度方法。

背景技术

随着工业数字化进程的持续推进，制造企业均采用智能化系统来管理企业生产，在生产产线的人员调度方面，依旧存在智能化优化的空档，特别在大型制造企业，工人多、工种多、产线多、工人技能参差不齐，使得制造企业在人员调度方面面临巨大的困难，产线效率始终无法达到工业排程的预期结果，平衡率较低等情况。传统的人工排班效率较低，采用图优化算法的排班方式在产线和规模增大时，计算效率低下，甚至无法得出一个可行解。

发明内容

为了提高多产线人员的排班效率，本发明提供了一种多产线人员调度方法。

本发明解决上述问题所采用的技术方案是：

一种多产线人员调度方法，包括：

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

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

进一步地，所述步骤1中目标函数及约束条件具体为：

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

进一步地，所述步骤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、输出最优解作为本次算法搜索的解。

进一步地，所述步骤23中二分图变异方式具体为：

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

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

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

进一步地，所述步骤24中更新温度采用的公式为：

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

本发明相比于现有技术具有的有益效果是：提出了一种新的多产线人员调度模型，便于企业人员调度，在对其进行求解时采用模拟退火算法及二分图变异的方式，提高了算法的执行效率。

附图说明