[发明专利]一种基于混合算法的项目型产品装配车间人员调度方法、设备及存储介质

权利要求书

1.一种基于混合算法的项目型产品装配车间人员调度方法，其特征在于，该方法包括：

步骤1：基于装配工序流程与装配工序流程对应的工人组的类型，生成初始调度方案序列；

步骤2：构建初始狮群，确定初始狮群的个体比例；初始化整个狮群中每个个体的位置，并将整个狮群中个体的位置映射到初始调度方案序列的工序序列中；

步骤3：以最小完工时间为优化目标，计算初始狮群中所有个体的目标函数值，依照目标函数值分配个体角色；

步骤4：对整个狮群中个体的位置进行迭代更新，并在每次迭代后将狮群位置映射为调度方案序列的工序序列，判断调度方案序列中工序序列是否符合产品的工序流程；若符合，则继续迭代；若不符合，则重新更新狮群位置；

步骤5：当迭代更新的次数达到最大迭代次数，输出末代狮群中每个个体的位置，将母狮位置映射为母狮调度方案序列集合，并将狮王位置单独映射为狮群最佳调度方案序列的工序序列；

步骤6：将母狮调度方案序列集合与狮群最佳调度方案序列共同作为禁忌搜索算法的初始调度方案序列集，并对初始调度方案序列集中的序列进行编号；

步骤7：在禁忌搜索算法的初始调度方案序列集中按编号从小到大的顺序选择一个调度方案序列作为禁忌搜索算法的初始调度方案序列，计算初始调度方案序列的目标函数值，并置空禁忌表；

步骤8：由当前选择的调度方案序列生成邻域调度方案序列集，并计算邻域调度方案序列集中每个邻域调度方案序列的目标函数值，选择目标函数值最小的邻域调度方案序列作为候选邻域调度方案序列；

步骤9：判断候选邻域调度方案序列是否满足特赦规则，若满足，则进行特赦并跳转至步骤8，否则，继续进行步骤10；

步骤10：判断候选邻域调度方案序列的禁忌属性；

若被禁忌，则在除去此候选邻域调度方案序列的邻域调度方案序列集中重新选择目标函数值最小的邻域调度方案序列作为候选邻域调度方案序列；

若未被禁忌，则将该非禁忌的候选邻域调度方案序列作为当前的禁忌搜索算法的调度方案序列，并更新禁忌表；

步骤11：循环迭代步骤8至步骤10，直至满足禁忌搜索停止的条件，则输出当前的调度方案序列至禁忌搜索后调度方案序列集合，并跳转至步骤7选择下一个禁忌搜索算法的初始调度方案序列；

步骤12：循环迭代步骤7至步骤11，直至禁忌搜索算法的初始调度方案序列集中所有的序列都已被选择并完成了禁忌搜索，计算禁忌搜索后调度方案序列集合中每个序列的目标函数值，选取目标函数值最小的调度方案序列为最佳调度方案序列；

步骤13：将最佳调度方案序列还原至装配工序流程与装配工人组的直观匹配，得到装配车间的人员调度方案。