[发明专利]一种基于狮群算法的车间生产排产方法及系统

摘要

本发明涉及一种基于狮群算法的车间生产排产方法及系统，包括：步骤1：不同线体分别生成初始线体任务序列，分别得到初始狮群；步骤2：针对某一条线体，确定初始狮群的个体比例；初始化整个狮群中每个个体的位置，并将整个狮群中个体的位置映射到线体任务序列中；步骤3：依照适应度值分配个体角色；步骤4：对整个狮群中个体的位置进行迭代更新；步骤5：将狮群中个体的角色重置；步骤6：输出末代狮群中狮王的位置，将狮王的位置映射为最佳线体任务序列；步骤7：输出生产排产时序表。本发明采用基于狮群算法，将离散的线体任务序列与连续的狮群位置之间的映射关系，不断进行狮群的位置更新，进而逼近全局最优解。