申请/专利权人：宁波沙塔信息技术有限公司

申请日：2021-06-18

公开（公告）日：2024-04-09

公开（公告）号：CN113505975B

主分类号：G06Q10/0631

分类号：G06Q10/0631;G06N3/126;G06Q50/04

优先权：

专利状态码：有效-授权

法律状态：2024.04.09#授权;2021.11.02#实质审查的生效;2021.10.15#公开

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

主权项：1.一种基于遗传算法和烟花算法的插单排程方法，其特征在于包括以下步骤：S1设定初始参数，所述的初始参数包括种群规模、精英规模H、变异次数和迭代总数；S2选择插单排程模式为基于订单排序的插单排程模式或基于损失最小的插单排程模式；S3获取原订单和插单订单，根据设定的种群规模，生成初始种群，将初始种群作为当前种群开始迭代；S4对当前种群进行种群交叉操作，得到交叉后的种群；S5根据设定的变异次数，对交叉后的种群进行种群变异操作，得到遗传种群；S6根据基于收敛情况的动态调节机制计算烟花规模，并记为f，其中，c表示预设的收敛指数，a表示预设的烟花规模开始随着收敛指数增长的阈值，b表示预设的烟花规模的上限值；S7在遗传种群中随机选取f个个体作为烟花群；S8对烟花群进行烟花爆炸操作，得到爆炸火花群；S9对烟花群进行高斯变异操作，得到高斯火花群；S10采用基于距离的轮盘赌策略从烟花群、爆炸火花群和高斯火花群中选择f个个体，组成烟花选择种群；S11根据设定的精英规模，对遗传种群进行遗传选择，得到遗传选择种群；S12判断是否达到设定的迭代总数，若是，则输出混合烟花选择种群和遗传选择种群后的种群；若不是，则将混合烟花选择种群和遗传选择种群后的种群作为当前种群并返回步骤S4继续进行迭代；当所述的步骤S2中选择插单排程模式为基于订单排序的插单排程模式时，所述的步骤S3中生成初始种群的具体方法为：A-1获取订单权重序列，确定插单订单在订单权重序列中的插单位置后，在订单权重序列中插入该插单订单，得到订单序列；A-2获取订单序列中的每个原订单对应的原始基因序列片段，并对每个原始基因序列片段进行高斯变异得到高斯变异后的基因序列片段，对订单序列中的每个插单订单采用随机生成的方式生成其对应的基因序列片段，将高斯变异后的基因序列片段和插单订单对应的基因序列片段按照订单序列的顺序进行串联得到一个总基因序列，并将该总基因序列作为一个初始个体的基因序列，得到一个初始个体；A-3重复步骤A-2，直至得到的初始个体的数量达到设定的种群规模，并将得到的所有的初始个体组成初始种群；当所述的步骤S2中选择插单排程模式为基于损失最小的插单排程模式时，所述的步骤S3中生成初始种群的具体方法为：I-1将插单订单中的工序进行编码后随机生成基因片段，并记为G1，获取原订单对应的原始基因序列，并对每个原始基因序列进行高斯变异得到高斯变异后的基因序列，并记为G2；I-2按照G1在前，G2在后的规则组成一个初始个体的基因序列；I-3重复步骤I-1至I-2，直至得到的初始个体的数量达到设定的种群规模，并将得到的所有初始个体组成初始种群。

全文数据：

权利要求：

百度查询： 宁波沙塔信息技术有限公司 一种基于遗传算法和烟花算法的插单排程方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD