[发明专利]一种基于优先级组合的钢材入库时的货位分配方法

摘要

本发明公开了一种基于优先级组合的钢材入库时的货位分配方法，属于仓储管理领域。针对现有技术中存在的入库的钢材堆放混乱，出库时间长，出库过程中需要的翻关的次数就多，出库速度慢的问题，本发明提供了一种基于优先级组合的钢材入库时的货位分配方法，采用如下方法，A、获取需要分配的垛位和货物数量和种类；B、根据垛位和货物的种类确定该货物的堆存限高；C、根据优先级策略组合选择分配的垛位；D、确定初始可推荐范围；E、通过启发式算法确定最优货位。针对品种复杂、属性复杂的钢材产品的货位进行推荐，极大的减少了翻关量的次数，提高了分配效率，节约时间和成本。

主权项

1.一种基于优先级组合的钢材入库时的货位分配方法，步骤如下：A、获取需要分配的垛位和货物数量和种类；B、根据垛位和货物的种类确定该货物的堆存限高；C、根据优先级策略组合选择分配的垛位；D、确定初始可推荐范围；E、通过启发式算法确定最优货位，启发式算法步骤包括：1)计算各个垛位的特征值以及可容纳入库钢材的组数，将垛位按特征值大小排序，垛位序号依次为s₁,s₂,…s_W；垛位s_i的特征值为P_si,P_s表示垛位s最早出库的原有钢材的出库顺序号，称为垛位s的特征值，若垛位s为空垛位，则特征值为N+1，可容纳入库钢材组数为h_i＝H_si，下一垛位s_i+1的特征值为P_si+1；若当前垛位为最后一个垛位，即i＝W，则令P_si+1为负无穷；S_i：满足条件“原有钢材中存在比钢材i先出库的钢材”的垛位的集合，i＝1,2,…N；2)依次为垛位s₁,s₂,…s_W分配钢材；(1)获取垛位s_i的BSC序列的最大长度h_i的最长递减子序列，其长度为将子序列中的钢材分配给垛位s_i，更新若更新后h_i＝0，则分配结束；(2)假定(1)中已分配BSC序列子序列最后一块钢材的入库序号为n_i，垛位s_i的SSC序列中入库序号大于n_i的钢材的出库序号构成的子序列记为垛位s_i的SSC_LS序列，获取垛位s_i的SSC_LS序列的最大长度为h_i的最长递减子序列，其长度为将上述所得钢材分配给垛位s_i，更新若更新后h_i＝0，则分配结束；(3)如果垛位s_i的BSC钢材没有分配完，则逐个进行如下操作：如果该钢材比之前已分配的BSC钢材先入库且后出库，则暂时不分配该钢材，如果分配该钢材给垛位s_i，则会使之前分配的BSC钢材成为BP钢材；否则，将该钢材分配给垛位s_i，假定分配的钢材组数为更新若更新后h_i＝0，则算法结束；(4)将垛位s_i的NSC钢材按照上限地分配给垛位s_i；3)如果所有入库钢材在步骤2)中已分配完，则分配结束；如果还剩有钢材，则将剩余的钢材插入到未堆满的垛位中。