(19)中华 人民共和国 国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202111520431.7 (22)申请日 2021.12.13 (71)申请人 四川启睿 克科技有限公司 地址 610000 四川省成 都市中国 （四川） 自 由贸易试验区成都高新区天府四街 199号1栋33层 (72)发明人 王浩磊　 (74)专利代理 机构 成都虹桥专利事务所(普通 合伙) 51124 代理人 吴中伟 (51)Int.Cl. G06Q 10/06(2012.01) G06F 30/20(2020.01) G06F 111/04(2020.01) (54)发明名称 一种多产线人员调度方法 (57)摘要 本发明涉及人员管 理技术领域， 为了提高多 产线人员的排班效率， 提供了一种多产线人员调 度方法， 包括： 步骤1、 根据产线及人员信息建模 并确定目标函数及其约束条件； 步骤2、 采用模拟 退火算法及二分图变异的方式进行求解。 采用上 述方式可以提高多产线人员的排班效率。 权利要求书1页 说明书3页 附图1页 CN 114254902 A 2022.03.29 CN 114254902 A 1.一种多产线人员调度方法， 其特 征在于， 包括： 步骤1、 根据 产线及人员信息建模并确定目标函数及其约束条件； 步骤2、 采用模拟退火算法及二分图变异的方式进行求 解。 2.根据权利要求1所述的一种多产线人员调度方法， 其特征在于， 所述步骤1中目标函 数及约束条件具体为： 式中， M为产线数量， i表示第i条产线， j为工序段， N为到岗总人数， 第k名员工在产线i 工段j生产单一产品需要的时间为 表示人员k是否分配到产线i的工段j， 第i条产线可容纳的工位 数量表示为qij， θi表示产线i的权重系数， βi为产线i的平衡 率, δi为 平衡率惩罚因子 。 3.根据权利要求2所述的一种多产线人员调度方法， 其特 征在于， 所述 步骤2具体为： 步骤21、 设定起始温度T0、 截止温度Tc， 退火控制参数及最大迭代次数Epoc h； 步骤22、 采用二分图形成一个初始可行解， 并计算其适应度函数 f0， 并令fbest＝f0， 转步 骤23， fbest表示最优适应度函数； 步骤23、 采用二分图变异的方式产生 新的解并计算 其适应度函数fi+1； 步骤24、 根据Metropolis准则更新解， 包括更新最优适应度函数fbest及其对应的解 并更新温度， 若温度低于截止温度或搜索次数等于Epoch， 则转步骤2 5， 否则转步骤 23； 步骤25、 输出最优解 作为本次算法搜索的解。 4.根据权利要求3所述的一种 多产线人员调度 方法， 其特征在于， 所述步骤23 中二分图 变异方式具体为： 随机选择一条边删除， 同时删除两侧节点； 或， 随机新增一条边， 并增 加两侧节点； 或， 随机选择两条边， 并交换右 节点。 5.根据权利要求3所述的一种 多产线人员调度 方法， 其特征在于， 所述步骤24中更新温 度采用的公式为： 式中， α 为退火控制参数且α ∈[0.5,1)， c为连续获取非最优解的迭代次数。权　利　要　求　书 1/1 页 2 CN 114254902 A 2一种多产线人员调度方 法 技术领域 [0001]本发明涉及人员管理技 术领域， 具体是一种多产线人员调度方法。 背景技术 [0002]随着工业数字化进程的持续推进， 制造企业均采用智能化系统来管理企业生产， 在生产产线的人员调度方面， 依旧存在智能化优化的空档， 特别在大型制造企业， 工人多、 工种多、 产线多、 工人技能参差不齐， 使得制造企业在人员调度方面面临巨大 的困难， 产线 效率始终无法达到工业排程的预期结果， 平衡率较低等情况。 传统的人工排班效率较低， 采 用图优化 算法的排班方式在产线和规模增大时， 计算效率低下， 甚至无法得 出一个可 行解。 发明内容 [0003]为了提高多产线人员的排班效率， 本发明提供了一种多产线人员调度方法。 [0004]本发明解决上述问题所采用的技 术方案是： [0005]一种多产线人员调度方法， 包括： [0006]步骤1、 根据 产线及人员信息建模并确定目标函数及其约束条件； [0007]步骤2、 采用模拟退火算法及二分图变异的方式进行求 解。 [0008]进一步地， 所述步骤1中目标函数及约束条件具体为： [0009] [0010] [0011]式中， M为产 线数量， i表示第i条产 线， j为工序段， N为到岗总人数， 第k名员工在产 线i工段j生产单一产品 需要的时间为 表示人员k是否分配到产线i的工段 j， 第i条产线可容纳的工 位数量表示为qij， θi表示产线i的权重系数， βi为产线i的平衡 率, δi 为平衡率 惩罚因子 。 [0012]进一步地， 所述步骤2具体为： [0013]步骤21、 设定起始温度T0、 截止温度Tc， 退火控制参数及最大迭代次数Epoc h； [0014]步骤22、 采用二分图形成一个初始可行解， 并计算其适应度函数f0， 并令fbest＝f0， 转步骤23， fbest表示最优适应度函数； [0015]步骤23、 采用二分图变异的方式产生 新的解并计算 其适应度函数fi+1； [0016]步骤24、 根据Metropolis准则更新解， 包括更新最优适应度函数fbest及其对应 的 解 并更新温度， 若温度低于截止温度或搜索次数等于Epoch， 则转步骤25， 否则转步 骤23；说　明　书 1/3 页 3 CN 114254902 A 3