[发明专利]一种基于背包算法的库存分拣方法

摘要

本发明公开了一种基于背包算法的库存分拣方法，涉及仓储行业中货物分拣领域。该方法通过系统输入在库货物包装情况和出库订单要求出库数，计算出最接近、符合的出库包装组合，仓管员只需要依据系统计算结果分拣指定包装组合的货物，大大提高出库分拣效率，避免了客户生产线库存积压或出库订单分配絮乱的问题。

主权项

1.一种基于背包算法的库存分拣方法，其特征在于，每个库存包含如下信息：物料种类、批次、包装规格、包装数、物料数量，其中，物料数量＝包装规格×包装数；所述分拣方法包括如下步骤：/nS1，按照物料种类对库存进行分类，对于同类库存按照批次大小进行排序，获得同类库存的批次排列顺序；/nS2，设定分拣优先规则；/nS3，按照物料种类和出库数量对出库订单进行分解，得到分解后的订单；/nS4，对于每个分解后的订单，按照所述同类库存的批次排列顺序，实施库存分拣，分拣过程中，按照设定的分拣优先规则以及出库订单指定的分拣规则优先分拣出库：/n如果当前分拣批次的库存数量小于等于订单中剩余的待分拣数量时，则该当前分拣批次库存全部分拣出库，当存在分拣条件时，该批次符合分拣条件的库存全部被分拣；/n如果当前分拣批次的库存数量大于待分拣批次的库存数量时，采用背包算法确定库存分拣组合，其中，背包的容量为出库订单要求的数量，可放入背包物品的体积、价值为每个库存的物料数量；/n如果背包分拣后待分拣数量仍然大于0，在剩余的可选择库存中选择一个最小的包装数放入分拣结果中；/nS2中，在同一批次中设定的分拣优先规则，包括：绝对分拣优先规则和同批次分拣优先规则；/n绝对优先分拣是指，如果预先设定了一个库存为绝对优先分拣，则在分拣时，忽略其他优先分拣规则，该库存优先出库；同批次优先分拣是指，如果预先设定了一个库存为同批次优先分拣，则在分拣时，在同一个批次内忽略其他优先分拣规则，该库存优先出库。/n