[发明专利]一种智能仓储中运输设备任务分配的方法及装置

权利要求书

1.一种智能仓储中运输设备任务分配的方法，其特征在于，包括：

获取订单任务集；所述订单任务集包括至少一个订单，且所述至少一个订单中包含有至少两个订单任务；

根据所述订单任务集，确定所述订单任务集的所有调度顺序中每个调度顺序对应的任务分配的评价指标；所述调度顺序是根据所述订单任务集中订单的数量及每个订单内包含的订单任务的数量，对所述至少一个订单及订单内包含的订单任务进行排列组合得到的；所述任务分配的评价指标包括订单相聚信息及运输设备的订单任务的完成时间的最大值；其中，订单相聚信息为订单中每个订单任务的完成时间与所述订单的总完工时间的相聚信息；

根据所述订单任务集的所有调度顺序中每个调度顺序对应的任务分配的评价指标，确定出最优调度顺序；

根据所述最优调度顺序，为m个运输设备分配订单任务；m为大于0的整数；

其中，所述根据所述订单任务集，确定所述订单任务集的所有调度顺序中每个调度顺序对应的任务分配的评价指标包括以下两种方式：

方式一：根据所述订单任务集，确定订单任务集的所有调度顺序；

根据所述订单任务集的所有调度顺序，依次计算每个调度顺序对应的任务完成相关时间；所述任务完成相关时间包括每个订单中的各个订单任务的完成时间、及所述m个运输设备的订单任务的完成时间；

根据所述每个调度顺序对应的任务完成相关时间，计算所述每个调度顺序对应的任务分配的评价指标；

方式二：循环根据所述订单任务集，确定订单任务集的当前调度顺序；

确定所述订单任务集的当前调度顺序是否已获取了对应的任务分配的评价指标；

在所述订单任务的当前调度顺序未获取对应的任务分配的评价指标时，根据所述订单任务的所有调度顺序，计算当前调度顺对应的任务完成相关时间；

根据所述当前调度顺序对应的任务完成相关时间，计算当前调度顺序对应的任务分配的评价指标，直至获取了订单任务集的所有调度顺序对应的任务分配的评价指标；

智能仓储中运输设备任务分配的方法中是根据公式计算m个运输设备的订单任务的完成时间；其中，T_ti1表示第i个运输设备由其停放点运行至第一个订单任务对应的货架的货架存放点的运输时间；表示第i个运输设备从第j-1个订单任务对应的货架的货架存放点运行至第j个订单任务对应的货架的货架存放点的运输时间；k表示分配至第i个运输设备的订单任务的总数；j表示第j个订单任务；W(ri)＝w_i1+w_i2+...+w_in+w_ik，W(ri)表示第i个运输设备的总的执行时间，w_in表示第i个运输设备的第n个订单任务的执行时间，即为第i个运输设备将第n个订单任务对应的货架从货架存放点运输至包装台，在包装台经过处理后将第n个订单任务对应的货架运回至原货架存放点的执行时间；n＝1，2，3，...，k；i＝1，2，3，...，m，其中m为运输设备的个数；ITC{T_i}表示第i个运输设备的订单任务的完成时间；

在计算出各个运输设备的订单任务的完成时间后，根据各个运输设备的订单任务的完成时间，确定出每个订单中的各个订单任务的完成时间；

其中，根据调度顺序对应的任务完成相关时间，计算调度顺序对应的任务分配的评价指标包括：

根据m个运输设备的订单任务的完成时间，确定出所述m个运输设备的订单任务的完成时间的最大值；

根据第d个订单中的各个订单任务的完成时间，根据公式计算第d个订单的订单相聚信息；其中，D表示订单任务集中订单的个数；d表示第d个订单，d为大于0，不大于D的整数；q表示第d个订单中第q个订单任务，q为大于0，不大于I_d的整数；I_d为第d个订单中订单任务的总数；t_dq表示完成第d个订单中第q个订单任务的完成时间；t_d表示第d个订单的完成时间；F₁表示订单相聚信息。

2.根据权利要求1所述的方法，其特征在于，所述根据所述最优调度顺序，为m个运输设备分配订单任务包括：

根据所述最优调度顺序，分别确定m个运输设备中每个运输设备的订单任务；

分别根据m个运输设备中每个运输设备的订单任务，及A*算法，计算出每个运输设备的任务路径信息，并将所述每个运输设备的任务路径信息及订单任务分别发送至对应的运输设备。