【技术实现步骤摘要】
智能仓储环境下的任务调度方法
[0001]本专利技术属于智能仓储
，具体涉及一种智能仓储环境下的任务调度方法。
技术介绍
[0002]双深位多层穿梭车储分系统作为一种集分拣和仓储功能于一体的自动化物流系统，具有能耗低、拣选效率高、操作灵活等优点，已成为“货到人”拆零拣选系统的最佳选择之一。
[0003]然而，由于双深位多层穿梭车储分系统较单深位多层穿梭车储分系统的分析和优化更加复杂，有很多问题仍未得到解决，例如双深度系统阻塞货物的重排以及一个时间窗内系统任务的调度，从而影响了整个系统的运作效率，导致出货时间较长。
技术实现思路
[0004]为了解决现有技术中存在的上述问题，本专利技术提供了一种智能仓储环境下的任务调度方法。本专利技术要解决的技术问题通过以下技术方案实现：
[0005]本专利技术提供一种智能仓储环境下的任务调度方法，应用于双深位多层穿梭车储分系统，包括：
[0006]获取出库信息，所述出库信息至少包括预设出库顺序；
[0007]根据所述出库信息进行种群初始化
【技术保护点】
【技术特征摘要】
1.一种智能仓储环境下的任务调度方法，应用于双深位多层穿梭车储分系统，其特征在于，包括：获取出库信息，所述出库信息至少包括预设出库顺序；根据所述出库信息进行种群初始化，得到第一种群；检测迭代次数是否为第一次迭代；根据预设目标函数，将所述第一种群中的个体划分至不同等级的可支配层，并根据检测结果及所述个体对应的可支配层，从所述第一种群中确定第一类个体，使所述第一类个体进行交叉、变异后，将产生的种群更新为第一种群；判断所述迭代次数是否达到预设迭代次数；若否，则返回所述根据预设目标函数，将所述第一种群中的个体划分至不同等级的可支配层的步骤；若是，则根据迭代结果确定最佳的货物调度方案。2.根据权利要求1所述的智能仓储环境下的任务调度方法，其特征在于，所述预设目标函数包括第一目标函数、第二目标函数和第三目标函数；所述根据预设目标函数，将所述第一种群中的个体划分至不同等级的可支配层的步骤，包括：根据所述出库信息和所述第一目标函数，确定每个个体的第一函数值；根据所述出库信息和所述第二目标函数，确定每个个体的第二函数值；根据所述出库信息和所述第三目标函数，确定每个个体的第三函数值；比较所述第一种群中每个个体的第一函数值、第二函数值和第三函数值与其他个体的第一函数值、第二函数值和第三函数值，分别确定每个个体的第一参数和第二参数，其中，所述第一参数为可支配个体集合，所述第二参数为第一种群中支配每个个体的个体数；将第一种群中所述第二参数为零的个体确定为第一子个体，将第一种群中所述第二参数不为零的个体确定为第二子个体，并将所述第一子个体划分至对应等级的可支配层；检测第一种群中的所有个体是否均被划分至不同等级的可支配层；当仍有个体未被划分时，根据所述第一子个体第一参数中的个体出现次数对所述第二子个体的第二参数进行修正，并返回所述将第一种群中所述第二参数为零的个体确定为第一子个体，将第一种群中所述第二参数不为零的个体确定为第二子个体的步骤；否则，得到可支配层划分结果。3.根据权利要求2所述的智能仓储环境下的任务调度方法，其特征在于，所述第一目标函数为：其中，表示执行所述双深位多层穿梭车储分系统中第t层、第i个出库任务的穿梭车的等待时间，N
tier
为所述双深位多层穿梭车储分系统的层数，M
t
为所述双深位多层穿梭车储分系统中第t层的出库任务总量。4.根据权利要求3所述的智能仓储环境下的任务调度方法，其特征在于，所述第二目标函数为：
其中，表示执行所述双深位多层穿梭车储分系统中第t层的第1个出库任务时穿梭车的运输总时间，N
task
为所有出库任务数目，为电梯运输所述双深位多层穿梭车储分系统中第t层的第i个出库任务的时间，为运输所述双深位多层穿梭车储分系统中第t层的第i个出库任务的电梯闲置时间。5.根据权利要求4所述的智能仓储环境下的任务调度方法，其特征在于，所述第三目标函数为：其中，表...
【专利技术属性】
技术研发人员：蔺一帅，王颖芝，王亮，王徐华，付涛，徐云龙，刘琪，董永胜，
申请(专利权)人：西安电子科技大学，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。