一种基于遗传算法的水果冻干生产调度方法
基本信息
| 申请号 | CN202210326507.0 | 申请日 | - |
| 公开（公告）号 | CN114611997A | 公开（公告）日 | 2022-06-10 |
| 申请公布号 | CN114611997A | 申请公布日 | 2022-06-10 |
| 分类号 | G06Q10/06（2012.01）I;G06N3/12（2006.01）I | 分类 | 计算；推算；计数; |
| 发明人 | 黄锦钿 | 申请（专利权）人 | 韩山师范学院 |
| 代理机构 | 北京久维律师事务所 | 代理人 | - |
| 地址 | 521041广东省潮州市湘桥区桥东韩山师范学院科研处 | ||
| 法律状态 | - | ||
摘要
| 摘要 | 本发明公开了一种基于遗传算法的水果冻干生产调度方法，包括以下步骤：步骤S1：获取待冻干的n个水果切片的水果类型、切片重量、切片厚度、到达时间和设备信息；步骤S2：构建采用遗传算法的模型，并确定相关的约束条件；步骤S3：对上述模型利用遗传算法处理，通过初始种群与编码、动态规划函数、选择操作及适应度函数、交叉与变异操作，直到产生最优解，即最优生产调度方法；步骤S4：将通过算法产成的最优生产调度方法结果进行显示。相比传统采用贪婪策略的遗传算法，本发明提出的遗传算法运算得到的调度方案明显可以缩短水果冻干的最大完成时间，提高加工效率。水果类型越多，或者真空冻干机数量越多，优势越明显。 |
