申请/专利权人:四川启睿克科技有限公司
申请日:2021-12-13
公开(公告)日:2024-04-02
公开(公告)号:CN114254902B
主分类号:G06Q10/0631
分类号:G06Q10/0631;G06F30/20;G06F111/04
优先权:
专利状态码:有效-授权
法律状态:2024.04.02#授权;2022.04.15#实质审查的生效;2022.03.29#公开
摘要:本发明涉及人员管理技术领域,为了提高多产线人员的排班效率,提供了一种多产线人员调度方法,包括:步骤1、根据产线及人员信息建模并确定目标函数及其约束条件;步骤2、采用模拟退火算法及二分图变异的方式进行求解。采用上述方式可以提高多产线人员的排班效率。
主权项:1.一种多产线人员调度方法,其特征在于,包括:步骤1、根据产线及人员信息建模并确定目标函数及其约束条件;步骤2、采用模拟退火算法及二分图变异的方式进行求解;具体的,所述步骤1中目标函数及约束条件具体为: 式中,M为产线数量,i表示第i条产线,j为工序段,N为到岗总人数,第k名员工在产线i工段j生产单一产品需要的时间为表示人员k是否分配到产线i的工段j,第i条产线可容纳的工位数量表示为qij,θi表示产线i的权重系数,βi为产线i的平衡率,δi为平衡率惩罚因子;所述步骤2具体为:步骤21、设定起始温度T0、截止温度Tc,退火控制参数及最大迭代次数Epoch;步骤22、采用二分图形成一个初始可行解,并计算其适应度函数f0,并令fbest=f0,转步骤23,fbest表示最优适应度函数;步骤23、采用二分图变异的方式产生新的解并计算其适应度函数fi+1;步骤24、根据Metropolis准则更新解,包括更新最优适应度函数fbest及其对应的解并更新温度,若温度低于截止温度或搜索次数等于Epoch,则转步骤25,否则转步骤23;步骤25、输出最优解作为本次算法搜索的解。
全文数据:
权利要求:
百度查询: 四川启睿克科技有限公司 一种多产线人员调度方法
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。