基于遗传算法的工件智能调度排产方法、设备及介质
基本信息
申请号 | CN201911413984.5 | 申请日 | - |
公开(公告)号 | CN111210062A | 公开(公告)日 | 2020-05-29 |
申请公布号 | CN111210062A | 申请公布日 | 2020-05-29 |
分类号 | G06Q10/04;G06Q10/06;G06Q50/04;G06N3/12 | 分类 | 计算;推算;计数; |
发明人 | 杨帆 | 申请(专利权)人 | 深圳金赋科技有限公司 |
代理机构 | 广州市越秀区哲力专利商标事务所(普通合伙) | 代理人 | 深圳金赋科技有限公司 |
地址 | 518000 广东省深圳市前海深港合作区前湾一路1号A栋201室(入驻深圳市前海商务秘书有限公司) | ||
法律状态 | - |
摘要
摘要 | 本发明提供的基于遗传算法的工件智能调度排产方法,包括根据订单数据随机生成初始种群将初始种群中的订单号、待加工工序、加工机器、操作人员名单随机组合得到第一初始种群;根据预设时序规则设置第一初始种群中的待加工工序的开始时间,得到第二初始种群;对第二初始种群依次进行第一次快速排序处理、交叉操作处理、变异操作处理以及第二次快速排序处理,得到新初始种群,对新初始种群中的订单数据进行解码,得到排产计划;根据排产计划和预设适应度函数计算出排产计划对应的适应度;当适应度满足预设最优条件时将排产计划作为最优排产计划输出。本发明的基于遗传算法的工件智能调度排产方法,使得到的最优排产计划更加精准。 |
