一种基于狮群算法的车间生产排产方法及系统
授权
摘要
本发明涉及一种基于狮群算法的车间生产排产方法及系统,包括:步骤1:不同线体分别生成初始线体任务序列,分别得到初始狮群;步骤2:针对某一条线体,确定初始狮群的个体比例;初始化整个狮群中每个个体的位置,并将整个狮群中个体的位置映射到线体任务序列中;步骤3:依照适应度值分配个体角色;步骤4:对整个狮群中个体的位置进行迭代更新;步骤5:将狮群中个体的角色重置;步骤6:输出末代狮群中狮王的位置,将狮王的位置映射为最佳线体任务序列;步骤7:输出生产排产时序表。本发明采用基于狮群算法,将离散的线体任务序列与连续的狮群位置之间的映射关系,不断进行狮群的位置更新,进而逼近全局最优解。
基本信息
专利标题 :
一种基于狮群算法的车间生产排产方法及系统
专利标题(英):
暂无
公开(公告)号 :
CN112668864A
申请号 :
CN202011545179.0
公开(公告)日 :
2021-04-16
申请日 :
2020-12-24
授权号 :
CN112668864B
授权日 :
2022-06-07
发明人 :
袁东风郑安竹江铭炎黄澄
申请人 :
山东大学
申请人地址 :
山东省济南市历城区山大南路27号
代理机构 :
济南金迪知识产权代理有限公司
代理人 :
赵龙群
优先权 :
CN202011545179.0
主分类号 :
G06Q10/06
IPC分类号 :
G06Q10/06 G06Q50/04 G06N3/00
IPC结构图谱
G
G部——物理
G06
计算;推算或计数
G06Q
专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10/00
行政;管理
G06Q10/06
资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
法律状态
2022-06-07 :
授权
2021-05-04 :
实质审查的生效
IPC(主分类) : G06Q 10/06
申请日 : 20201224
申请日 : 20201224
2021-04-16 :
公开
注:本法律状态信息仅供参考,即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载