一种基于遗传算法的分拣作业均衡调度方法

摘要

本发明公开了一种基于遗传算法的分拣作业均衡调度方法，其具体实现过程为：首先创建基于物流分拣线的原始种群，该原始种群中包含若干个体，每个个体即为一种分配方案；计算种群中个体适应度；根据适应度的值，选择和复制适应度值较小的若干个体；然后随机选择数对个体进行交叉繁殖；随机选择一定数量的个体进行变异；当遗传未达到指定代数时，则回到步骤二；遗传达到指定代数后则结束整个分拣过程。该一种基于遗传算法的分拣作业均衡调度方法与现有技术相比，减少了任务分配时间，提升了生产效率，实现了分拣作业工作量的均衡分配，保证了各条分拣线在指定的时间范围内都能完成对应的分拣任务。实用性强，适用范围广泛，易于推广。

主权项

一种基于遗传算法的分拣作业均衡调度方法，其特征在于，其具体实现过程为：一、首先创建基于物流分拣线的原始种群，该原始种群中包含若干个体，每个个体即为一种分配方案；二、计算种群中个体适应度；三、根据适应度的值，选择和复制适应度值较小的若干个体；四、然后随机选择数对个体进行交叉繁殖；五、随机选择一定数量的个体进行变异；六、当遗传未达到指定代数时，则回到步骤二；七、遗传达到指定代数后则结束整个分拣过程。