首页/ 宁波沙塔信息技术有限公司/ 专利详情

一种基于遗传算法和烟花算法的插单排程方法

基本信息

申请号 CN202110682746.5 申请日 -
公开（公告）号 CN113505975A 公开（公告）日 2021-10-15
申请公布号 CN113505975A 申请公布日 2021-10-15
分类号 G06Q10/06（2012.01）I;G06N3/12（2006.01）I;G06Q50/04（2012.01）I 分类 计算；推算；计数;
发明人 吴连秋;马开凯;钟钊瑜 申请（专利权）人 宁波沙塔信息技术有限公司
代理机构 宁波奥圣专利代理有限公司 代理人 程晓明
地址 315000浙江省宁波市高新区创苑路98号智慧园1期7A幢5楼
法律状态 -

摘要

摘要 本发明公开了一种基于遗传算法和烟花算法的插单排程方法，特点是设定初始参数；选择插单排程模式；获取原订单和插单订单，生成初始种群，将初始种群作为当前种群开始迭代；对当前种群进行种群交叉、变异操作；计算烟花规模得到烟花群；对烟花群进行烟花爆炸、高斯变异操作；进行烟花选择；进行遗传选择；在一次迭代后判断是否达到设定的迭代总数，若是，则输出混合烟花选择和遗传选择种群；否则继续迭代，直至达到设定的迭代总数；优点是通过本发明的方法对有插单的生产订单进行排程，不但提高了生产排程的效率，而且降低了时间损耗，还提高了求解结果的精度。