一种基于遗传算法的生产排程方法

基本信息

申请号 CN202110370530.5 申请日 -
公开(公告)号 CN112907150A 公开(公告)日 2021-06-04
申请公布号 CN112907150A 申请公布日 2021-06-04
分类号 G06Q10/06;G06Q50/04;G06N3/12 分类 计算;推算;计数;
发明人 罗正阳 申请(专利权)人 江苏西格数据科技有限公司
代理机构 北京冬瓜知识产权代理事务所(普通合伙) 代理人 李佳
地址 215000 江苏省苏州市工业园区星湖街328号创意产业园9-201
法律状态 -

摘要

摘要 本发明提供了一种基于遗传算法的生产排程方法,包括以下步骤:S1:通过数据分析后得到生产过程数据,将生产过程数据自动转化为标准算例格式;S2:将新的机器作为外协因素,获取其对应加工时间t,将外协的机器编号以及固定加工时间t加入数据,转化为标准算例格式后设置于编码模块中;S3:加入机器不可用时间,将停工时间设置于解码模块中;S4:将优化问题的解的参数形式转换成基因码串的表示形式形成染色体;S5:进行遗传算法,将编码后的种群输入遗传算法的求解模块中,得出最优解,将最优解带入遗传算法的解码模块中,得到调度甘特图以及排程计划表。