[发明专利]一种钢卷库房入库垛位智能推荐方法

说明书

技术领域

本发明属于库房管理、控制与调度技术领域，具体涉及一种钢卷库房入库垛位智能推荐方法。

背景技术

垛位分配是指库房入库阶段，为待入库钢卷分配垛位位置以存放钢卷。垛位分配的好坏直接对库房的利用率、出入库倒垛频率、库房管理效率、库房混乱程度等多方面造成严重影响，成为库房管理的一个关键问题。钢卷库房是存放钢卷的主要场所，通常都具有面积大、空间广、垛位多等特点。现有钢卷库房的码放都是基于库房内操作工人的经验为待入库钢卷指定垛位，一方面，人工指定垛位带有很强的随意性，另一方面，不同的工人采取不同的码放方法，这使得钢卷库房的码放越来越乱，主要体现在：①由于底层垛位码放了轻量级的钢卷，导致高层垛位无法继续码放，使得库房有效容量的大幅度减少；②不同类型的钢卷交叉、混叠码放，使得出库时对钢卷的查找、吊运极其困难，倒垛次数频繁；③库房面积庞大，操作工视野狭窄，往往倾向于熟悉垛位码放钢卷，容易出现“僵尸垛”等情况；垛位推荐是智能化钢卷库房管理中不可或缺的组成部分，目前仍处于研究阶段，这方面的研究资料也是非常少见。

发明内容

为克服上述现有技术的不足，本发明的目的在于提供一种合理利用钢卷库房入库垛位、降低库房混乱度、减少倒垛次数、节约企业成本的钢卷库房入库垛位智能推荐方法。

为实现上述目的，本发明采用以下技术方案：一种钢卷库房入库垛位智能推荐方法，该方法主要包括以下步骤：

1)检查钢卷入库单中每个钢卷特征属性信息是否完备：若完备，则进入步骤2)；若不完备，则从钢卷入库单中筛选出具备所有特征属性信息的钢卷重新组合为新的入库单；

2)为入库单中每个钢卷增加分类标识：钢卷类型、钢种和钢卷宽度对入库单中钢卷进行分类，当钢卷类型、钢种和钢卷宽度三个属性都相同时，划分为同一类，同时为入库单中每个钢卷增加类标签，取值为C1，C2，C3，……，Cn；

3)类间排序：按照分类结果中每类钢卷包含的钢卷个数由多到少排序；

4)同一类钢卷内部排序：类标签相同的钢卷按照钢卷重量属性值从大到小排序；

5)选择入库单中钢卷个数最多的一类钢卷作为待入库类钢卷W，根据钢厂对库房的规划设计，从钢卷库房数据库中查找出对应区域中处于空闲状态的钢卷垛位集合Q；

6)第一阶段垛位分配：

将W集合中的每一个钢卷依次与Q集合中每一个高层空垛位进行匹配，若满足钢卷码放规则，则将该垛位分配给此钢卷，若不满足，则匹配下一个垛位，直至匹配成功或Q集搜索完毕；

7)经过第一阶段后，判断W集合是否有未分配垛位的钢卷，若已经全部分配，则整个推荐算法结束；若有未分配垛位的钢卷，则进入到第二阶段分配；

8)第二阶段垛位分配：

(a)将Q集合中第一层空垛位按照相邻规则组合为多个垛堆，并计算每个垛堆的维度；

(b)依据判定规则，为每一个垛堆添加同类垛堆标签、异类垛堆标签；

(c)计算W集合中剩余钢卷对应的垛堆维度，从同类垛堆标签中选择垛堆，为W集合中每个钢卷分配垛位；

(d)计算W集合中剩余钢卷对应的垛堆维度，从异类垛堆标签中选择垛堆，为W集合中每个钢卷分配垛位；

9)在经过第二阶段后，判断W集合是否仍有未分配垛位的钢卷，若已经全部分配，则整个推荐算法结束；若有未分配垛位的钢卷，则进入第三阶段分配；

10)第三阶段垛位分配：经过第二阶段过程中会产生新的可用垛位，需再次进行高层垛位分配；

11)第四阶段垛位分配：将钢卷码放规则作适当放宽，再次进行第一阶段垛位分配；直至W集合为空或Q集合为空或无一匹配，则从入库单中选择钢卷个数次多的类作为待入库类钢卷，重复5)、6)、7)、8)、9)、10)步，直至入库单中所有类钢卷都通过分配，结束。

本发明所采用的技术方案具有以下有益效果：

1.本发明以整个钢卷库房为分配对象，分阶段查找匹配垛位，能够最大程度减少第一层垛位的占用，避免了轻卷放第一层的不足，从而提高了库房垛位的利用率。

2.本发明以同类钢卷放一起为出发点，提出了“同类垛堆”、“异类垛堆”的方式，能够最大程度实现相同钢卷码放一起、不同钢卷分开码放这一目标，从而降低整个库房的垛位混乱度指标。

3.本发明根据库房的库区规划，每一次的搜索范围都是对应库区，并非局限于库区的某一部分，因此也在最大程度上减少了“僵尸垛”的出现。