[发明专利]一种分层式立体仓库的库位动态分配方法及其仓库系统

摘要

本发明公开了一种分层式立体仓库的库位动态分配方法及其仓库系统，包括以下步骤步骤1，扫描并统计分层式立体仓库的空余仓位段和占用仓位段；步骤2，获取并预处理入库货物信息，所述预处理包括定义不超过库位深度的最长边为所述入库货物的宽，定义所述入库货物的另一边长为所述入库货物的长，和定义所述入库货物的长的中点为吊车装卸目标点。所述分层式立体仓库的库位动态分配方法通过对所述空余仓位段和所述入库货物进行分析，生成所述最优货物放置方案，并根据所述最优货物放置方案进行入库，实现入库自动化作业，提高分层式立体仓库的容积利用率与平面利用率。

主权项

一种分层式立体仓库的库位动态分配方法，其特征在于，包括以下步骤：步骤1，扫描并统计分层式立体仓库的空余仓位段和占用仓位段；步骤2，获取并预处理入库货物信息，所述预处理包括定义不超过库位深度的最长边为所述入库货物的宽，定义所述入库货物的另一边长为所述入库货物的长，和定义所述入库货物的长的中点为吊车装卸目标点；步骤3，生成最优货物放置方案，并存储至货物存储信息库；步骤4，入库，根据步骤3生成的所述最优货物放置方案，驱动吊车将入库传送带上的所述入库货物运送至所述分层式立体仓库的对应的所述空余仓位段，然后更新所述分层式立体仓库的货物存储信息；所述步骤3的所述最优货物放置方案的生成方法为：首先，统计所述空余仓位段的长度和对应的数量，以及所述入库货物的长和对应的数量，将所述空余仓位段的长度从大到小进行排列，所述空余仓位段的长度分别为L1、L2...Lk,对应的所述空余仓位段的数量分别为d1、d2...dk；将所述入库货物的长从大到小进行排列，分别为l1、l2...lm，对应的所述入库货物的数量定义为a1、a2...am；然后，生成货物放置方案：在不超过所述空余仓位段的长度的条件下按所述入库货物的长降序排放，即先排放不超过所述空余仓位段的长度的长最大的所述入库货物，再排放不超过所述空余仓位段的长度的次长的所述入库货物，不断排放至所述空余仓位段的剩余位段的长度小于所述入库货物的最小长时停止排放，从而生成若干个所述货物放置方案；而且，所述货物放置方案满足以下约束条件：Σi=1mli*ai<Σi=1kLi*di0<an≤bn,n=1,2,...,m]]>其中，bn为所述入库货物的数量an对应的需求量，n＝1，2,…,m；最后，找出若干个所述货物放置方案中的最优解，即生成所述最优货物放置方案。