一种基于背包算法的库存分拣方法技术

技术编号:14537091 阅读:311 留言:0更新日期:2017-02-02 22:50
本发明专利技术公开了一种基于背包算法的库存分拣方法,涉及仓储行业中货物分拣领域。该方法通过系统输入在库货物包装情况和出库订单要求出库数,计算出最接近、符合的出库包装组合,仓管员只需要依据系统计算结果分拣指定包装组合的货物,大大提高出库分拣效率,避免了客户生产线库存积压或出库订单分配絮乱的问题。

A sorting method based on Knapsack Algorithm

The invention discloses a sorting method based on knapsack algorithm. The input method in the library and the library package of goods orders through the system to calculate the number of outbound, outbound package most close to meet the warehouseman need only according to the system results sorting specified packaged goods, greatly improve the efficiency of sorting out, avoid the inventory backlog or customer line outbound order distribution disorder the problem.

【技术实现步骤摘要】

本专利技术涉及仓储行业中货物分拣领域,尤其涉及一种基于背包算法的库存分拣方法
技术介绍
由于仓储货物最小包装标准不统一,存在许多尾数包装,当仓管员拿到一个出库订单的时候,人工很难计算出一个最接近最符合出库订单数的出库包装组合,人工统计、计算消耗的时间较多,影响货物分拣效率。而如果随意任取出库包装组合,一来取出的数量可能较大,对于实现0库存管理的生产型企业客户来说可能造成生产线上库存积压,二来此次分拣数量较多可能导致下份出库订单数量可分拣库存数不足,不利于客户安排出库计划。
技术实现思路
本专利技术的目的在于提供一种基于背包算法的库存分拣方法,从而解决现有技术中存在的前述问题。为了实现上述目的,本专利技术采用的技术方案如下:一种基于背包算法的库存分拣方法,每个库存包含如下信息:物料种类、批次、包装规格、包装数、物料数量,其中,物料数量=包装规格×包装数;所述分拣方法包括如下步骤:S1,按照物料种类对库存进行分类,对于同类库存按照批次大小进行排序,获得同类库存的批次排列顺序;S2,设定分拣优先规则;S3,按照物料种类和出库数量对出库订单进行分解,得到分解后的订单;S4,对于每个分解后的订单,按照所述同类库存的批次排列顺序,实施库存分拣,分拣过程中,按照设定的分拣优先规则以及出库订单指定的分拣规则优先分拣出库:如果当前分拣批次的库存数量小于等于订单中剩余的待分拣数量时,则该当前分拣批次库存全部分拣出库,当存在分拣条件时,该批次符合分拣条件的库存全部被分拣;如果当前分拣批次的库存数量大于待分拣批次的库存数量时,采用背包算法确定库存分拣组合,其中,背包的容量为出库订单要求的数量,可放入背包物品的体积、价值为每个库存的物料数量。优选地,所述背包算法具体为,用子问题定义状态:F[i,v]表示前i件物品恰放入一个容量为v的背包可以获得的最大体积,其状态转移方程为:F[i,v]=max{F[i–1,v],F[i–1,v-Ci]+Ci本文档来自技高网...

【技术保护点】
一种基于背包算法的库存分拣方法,其特征在于,每个库存包含如下信息:物料种类、批次、包装规格、包装数、物料数量,其中,物料数量=包装规格×包装数;所述分拣方法包括如下步骤:S1,按照物料种类对库存进行分类,对于同类库存按照批次大小进行排序,获得同类库存的批次排列顺序;S2,设定分拣优先规则;S3,按照物料种类和出库数量对出库订单进行分解,得到分解后的订单;S4,对于每个分解后的订单,按照所述同类库存的批次排列顺序,实施库存分拣,分拣过程中,按照设定的分拣优先规则以及出库订单指定的分拣规则优先分拣出库:如果当前分拣批次的库存数量小于等于订单中剩余的待分拣数量时,则该当前分拣批次库存全部分拣出库,当存在分拣条件时,该批次符合分拣条件的库存全部被分拣;如果当前分拣批次的库存数量大于待分拣批次的库存数量时,采用背包算法确定库存分拣组合,其中,背包的容量为出库订单要求的数量,可放入背包物品的体积、价值为每个库存的物料数量。

【技术特征摘要】
1.一种基于背包算法的库存分拣方法,其特征在于,每个库存包含如下信息:物料种类、批次、包装规格、包装数、物料数量,其中,物料数量=包装规格×包装数;所述分拣方法包括如下步骤:S1,按照物料种类对库存进行分类,对于同类库存按照批次大小进行排序,获得同类库存的批次排列顺序;S2,设定分拣优先规则;S3,按照物料种类和出库数量对出库订单进行分解,得到分解后的订单;S4,对于每个分解后的订单,按照所述同类库存的批次排列顺序,实施库存分拣,分拣过程中,按照设定的分拣优先规则以及出库订单指定的分拣规则优先分拣出库:如果当前分拣批次的库存数量小于等于...

【专利技术属性】
技术研发人员:钟振洋李强龙李小华黄桂波巫凯平
申请(专利权)人:珠海港信息技术股份有限公司
类型:发明
国别省市:广东;44

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1