[发明专利]智能仓储环境下的任务调度方法

权利要求书

1.一种智能仓储环境下的任务调度方法，应用于双深位多层穿梭车储分系统，其特征在于，包括：

获取出库信息，所述出库信息至少包括预设出库顺序；

根据所述出库信息进行种群初始化，得到第一种群；

检测迭代次数是否为第一次迭代；

根据预设目标函数，将所述第一种群中的个体划分至不同等级的可支配层，并根据检测结果及所述个体对应的可支配层，从所述第一种群中确定第一类个体，使所述第一类个体进行交叉、变异后，将产生的种群更新为第一种群；

判断所述迭代次数是否达到预设迭代次数；若否，则返回所述根据预设目标函数，将所述第一种群中的个体划分至不同等级的可支配层的步骤；若是，则根据迭代结果确定最佳的货物调度方案。

2.根据权利要求1所述的智能仓储环境下的任务调度方法，其特征在于，所述预设目标函数包括第一目标函数、第二目标函数和第三目标函数；

所述根据预设目标函数，将所述第一种群中的个体划分至不同等级的可支配层的步骤，包括：

根据所述出库信息和所述第一目标函数，确定每个个体的第一函数值；

根据所述出库信息和所述第二目标函数，确定每个个体的第二函数值；

根据所述出库信息和所述第三目标函数，确定每个个体的第三函数值；

比较所述第一种群中每个个体的第一函数值、第二函数值和第三函数值与其他个体的第一函数值、第二函数值和第三函数值，分别确定每个个体的第一参数和第二参数，其中，所述第一参数为可支配个体集合，所述第二参数为第一种群中支配每个个体的个体数；

将第一种群中所述第二参数为零的个体确定为第一子个体，将第一种群中所述第二参数不为零的个体确定为第二子个体，并将所述第一子个体划分至对应等级的可支配层；

检测第一种群中的所有个体是否均被划分至不同等级的可支配层；

当仍有个体未被划分时，根据所述第一子个体第一参数中的个体出现次数对所述第二子个体的第二参数进行修正，并返回所述将第一种群中所述第二参数为零的个体确定为第一子个体，将第一种群中所述第二参数不为零的个体确定为第二子个体的步骤；否则，得到可支配层划分结果。

3.根据权利要求2所述的智能仓储环境下的任务调度方法，其特征在于，所述第一目标函数为：

其中，表示执行所述双深位多层穿梭车储分系统中第t层、第i个出库任务的穿梭车的等待时间，N_tier为所述双深位多层穿梭车储分系统的层数，M_t为所述双深位多层穿梭车储分系统中第t层的出库任务总量。

4.根据权利要求3所述的智能仓储环境下的任务调度方法，其特征在于，所述第二目标函数为：

其中，表示执行所述双深位多层穿梭车储分系统中第t层的第1个出库任务时穿梭车的运输总时间，N_task为所有出库任务数目，为电梯运输所述双深位多层穿梭车储分系统中第t层的第i个出库任务的时间，为运输所述双深位多层穿梭车储分系统中第t层的第i个出库任务的电梯闲置时间。

5.根据权利要求4所述的智能仓储环境下的任务调度方法，其特征在于，所述第三目标函数为：

其中，表示执行所述双深位多层穿梭车储分系统中第t层的第i个出库任务时穿梭车运动至预设取货位置的时间，t_RSGoods为穿梭车拾取和放置下一个货物的时间。

6.根据权利要求1所述的智能仓储环境下的任务调度方法，其特征在于，所述根据检测结果及所述个体对应的可支配层，从所述第一种群中确定第一类个体的步骤，包括：

当迭代次数为第一次迭代时，根据所述个体对应的不同等级的可支配层，利用锦标赛算法从所述第一种群中确定第一类个体；

当迭代次数不是第一次迭代时，确定所述每一等级的可支配层中所述个体的拥挤距离，根据所述个体对应的可支配层及拥挤距离，从所述第一种群中选择第二类个体，再采用锦标赛算法，从所述第二类个体中确定出第一类个体。