[发明专利]一种基于遗传算法和烟花算法的插单排程方法

摘要

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