买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网恭喜韩山师范学院申请的专利一种基于遗传算法的水果冻干生产调度方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN114611997B 。

龙图腾网通过国家知识产权局官网在2025-05-06发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202210326507.0，技术领域涉及：G06Q10/0631；该发明授权一种基于遗传算法的水果冻干生产调度方法是由黄锦钿设计研发完成，并于2022-03-30向国家知识产权局提交的专利申请。

本一种基于遗传算法的水果冻干生产调度方法在说明书摘要公布了：本发明公开了一种基于遗传算法的水果冻干生产调度方法，包括以下步骤：步骤S1：获取待冻干的n个水果切片的水果类型、切片重量、切片厚度、到达时间和设备信息；步骤S2：构建采用遗传算法的模型，并确定相关的约束条件；步骤S3：对上述模型利用遗传算法处理，通过初始种群与编码、动态规划函数、选择操作及适应度函数、交叉与变异操作，直到产生最优解，即最优生产调度方法；步骤S4：将通过算法产成的最优生产调度方法结果进行显示。相比传统采用贪婪策略的遗传算法，本发明提出的遗传算法运算得到的调度方案明显可以缩短水果冻干的最大完成时间，提高加工效率。水果类型越多，或者真空冻干机数量越多，优势越明显。

本发明授权一种基于遗传算法的水果冻干生产调度方法在权利要求书中公布了：1.一种基于遗传算法的水果冻干生产调度方法，其特征在于：包括以下步骤：步骤S1：获取待冻干的n个水果切片的水果类型、切片重量、切片厚度、到达时间和设备信息；步骤S2：构建采用遗传算法的模型，并确定相关的约束条件；步骤S3：对上述模型利用遗传算法处理，通过初始种群与编码、动态规划函数、选择操作及适应度函数、交叉与变异操作，直到产生最优解，即最优生产调度方法；所述遗传算法处理步骤如下：步骤SA：读入加工信息，设置种群规模、迭代次数、交叉和变异概率，开始遗传算法；步骤SB：初始化种群，基于工件序列编码产生染色体，染色体数量为预设种群规模；步骤SC：调用动态规划函数，计算每个染色体对应的最大完成时间目标函数值，并转化为适应度值，保存历史最优染色体及其目标函数值；目标函数值转化为适应度值的公式为： 其中rj表示到达时间，maxrj表示工件的最大到达时间，Cmaxi表示种群中第i个染色体解码计算得到的最大完成时间，3600表示将时间单位从秒换算为小时；染色体的适应度值转换为概率值的公式为：pi＝fitnessi∑k∈popfitnessk其中pop表示当代种群；步骤SD：通过轮盘赌的方式选择存留的染色体；步骤SE：基于预设交叉概率，父代染色体多点交叉产生新个体；步骤SF：基于预设变异概率，产生新个体；步骤SG：是否达到迭代次数；步骤SH：当未达到迭代次数时，返回步骤SC重新计算；当达到迭代次数时，输出历史最优染色体及其目标函数值；步骤S4：将通过算法产成的最优生产调度方法结果进行显示。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人韩山师范学院，其通讯地址为：521041 广东省潮州市湘桥区桥东韩山师范学院科研处；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。