一种用于立体库的堆垛机任务调度方法、装置及系统制造方法及图纸

本发明专利技术涉及物流调度技术领域，本发明专利技术提供了一种用于立体库的堆垛机任务调度方法、装置及系统。该堆垛机调度方法通过先获取堆垛机任务集，并按照堆垛机任务集中多个堆垛机任务的排列顺序依次对堆垛机任务集中所有的堆垛机任务的堆垛机运行路径确定，一个堆垛机任务可以确定多条路径，通过从中确定出所需时间最短的路径，并将其确定为目标路径，使得基于上述方法确定的出的任务路径避免了任务中的频繁倒垛，提高了整体效率高。提高了整体效率高。提高了整体效率高。

【技术实现步骤摘要】
一种用于立体库的堆垛机任务调度方法、装置及系统


[0001]本专利技术涉及物流调度
，特别涉及用于立体库的堆垛机任务调度方法、装置及系统。

技术介绍

[0002]立体库可以实现对货物的存储、管理、调度等智能化的管理，可以提高仓库的空间利用率，还可实现较大规模的货物存储和运输，极大地提高了现代工业化生产和生活的需求。
[0003]随着立体库仓储规模的扩大，为了提高生产的效率，目前主要是对立体库调度效率方面的研究。一般对于立体库中的任务，大多算法只解决单任务问题，例如近端算法，即系统收到出库请求后，获取立体库分区信息，取得分区内最近的货位。然而由于其仅考虑了单任务最优调度，当存在多个出库任务时，容易造成立体库的拥堵，调度效率低，且通常只考虑单排货架的场景，不适用于紧密排布的多排货架。

技术实现思路

[0004]本专利技术要解决的是现有技术中的调度算法应用场景单一，且调度效率低的技术问题。
[0005]为解决上述技术问题，于一方面，本申请公开了一种用于立体库的堆垛机任务调度方法，其包括：/>[0006]获取本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种用于立体库的堆垛机任务调度方法，其特征在于，包括：获取堆垛机任务集，所述堆垛机任务集包括多个堆垛机任务的属性信息和所述多个堆垛机任务的排列顺序；所述属性信息包括货物位置和目标位置；所述目标位置为需要将货物移动到指定位置的位置；基于所述多个堆垛机任务中每个堆垛机任务的货物位置和目标位置以及所述排列顺序依次确定所述每个堆垛机任务对应的堆垛机的多条运行路径，得到路径数据集；所述路径数据集包括所述每个堆垛机任务对应的多条运行路径，和完成所述多条运行路径中每条运行路径时，堆垛机所需要的时间；从所述路径数据集中确定出目标路径数据集；所述目标路径数据集包括所述每个堆垛机任务的目标运行路径；所述多个堆垛机任务的目标路径对应的时间小于所述多个堆垛机任务的非目标路径对应的时间；所述多个堆垛机任务的目标路径对应的时间为所述每个堆垛机任务的目标运行路径对应的时间之和；按照所述每个堆垛机任务的的排列顺序和对应的目标运行路径执行对应的堆垛机任务。2.根据权利要求1所述的堆垛机任务调度方法，其特征在于，所述属性信息还包括任务类型；所述任务类型包括出库；所述货物位置包括货物坐标信息和属性信息；所述属性信息包括位于内侧货架和位于外侧货架；所述外侧货架靠近巷道；所述基于所述多个堆垛机任务中每个堆垛机任务的货物位置和目标位置以及所述排列顺序依次确定所述每个堆垛机任务对应的堆垛机的多条运行路径，得到路径数据集；所述路径数据集包括所述每个堆垛机任务对应的多条运行路径和完成所述多条运行路径中每条运行路径时，堆垛机所需时间，包括：针对每个所述堆垛机任务，若所述堆垛机任务的任务类型为出库，则将货物所在的库位位置确定为所述货物位置；若所述货物位置为位于内侧货架，则基于所述货物坐标信息和所述货物的第一预设范围内的库位状态确定所述货物的场景状态信息；若所述场景状态信息为所述货物对应的外侧货架上存在遮挡物，且所述遮挡物的第二预设范围内的内侧货架上存在第一空库位；则将所述遮挡物移动到所述第一空库位，并移动所述货物至所述目标位置的路径确定为所述堆垛机任务的运行路径；获取所述堆垛机的运行速度；基于所述堆垛机的运行速度和所述堆垛机任务的运行路径确定所述堆垛机完成所述堆垛机任务所需时间。3.根据权利要求2所述的堆垛机任务调度方法，其特征在于，所述属性信息还包括位于单排货架；所述单排货架与所述外侧货架之间设有所述巷道；所述若所述货物位置为位于内侧货架，则基于所述货物坐标信息和所述货物的第一预设范围内的库位状态确定所述货物的场景状态信息之后，还包括：若所述场景状态信息为所述货物对应的外侧货架上存在遮挡物，且所述遮挡物的第二预设范围内的单排货架上存在第二空库位；则将所述遮挡物移动到所述第二空库位，并移动所述货物至所述目标位置的路径确定为所述堆垛机任务的运行路径；
获取所述堆垛机的运行速度；基于所述堆垛机的运行速度和所述堆垛机任务的运行路径确定所述堆垛机完成所述堆垛机任务所需时间。4.根据权利要求3所述的堆垛机任务调度方法，其特征在于，所述若所述货物位置为位于内侧货架，则基于所述货物坐标信息和所述货物的第一预设范围内的库位状态确定所述货物的场景状态信息之后，还包括：若所述场景状态信息为所述货物对应的外侧货架上存在遮挡物，且所述遮挡物的第二预设范围内的单排货架和外排货架上均不存在空库位；则将所述遮挡物移动到目标倒垛库位，并移动所述货物至所述目标位置的路径确定为所述堆垛机任务的运行路径；且所述目标倒垛库位为靠近所述货物的倒垛货架上的库位；获取所述堆垛机的运行速度；基于所述堆垛机的运行速度和所述堆垛机任务的运行路径确定所述堆垛机完成所述堆垛机任务所需时间。5.根据权利要求2所述的堆垛机任务调度方法，其特征在于，所述任务类型还包括入库；所述基于所述多个堆垛机任务中每个堆垛机任务的货物位置和目标位置以及所述排列顺序依次确定所述每个堆垛机任务对应的堆垛机的多条运行路径，得到路径数据集；所述路径数据集包括所述每个堆垛机任务对应的多条运行路径和完成所述多条运行路径中每条运行路径时，堆垛机所需时间，包括：针对每个所述堆垛机任务，若所述堆垛机任务的任务类型为入库，且所述目...

【专利技术属性】
技术研发人员：林子平，张杰，于兴林，
申请(专利权)人：浙江西图盟数字科技有限公司，
类型：发明
国别省市：