一种基于遗传算法的生产排程方法
基本信息
申请号 | 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:进行遗传算法,将编码后的种群输入遗传算法的求解模块中,得出最优解,将最优解带入遗传算法的解码模块中,得到调度甘特图以及排程计划表。 |
