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,对于每个分解后的订单,按照所述同类库存的批次排列顺序,实施库存分拣,分拣过程中,按照设定的分拣优先规则以及出库订单指定的分拣规则优先分拣出库:如果当前分拣批次的库存数量小于等于订单中剩余的待分拣数量时,则该当前分拣批次库存全部分拣出库,当存在分拣条件时,该批次符合分拣条件的库存全部被分拣;如果当前分拣批次的库存数量大于待分拣批次的库存数量时,采用背包算法确定库存分拣组合,其中,背包的容量为出库订 ...
【技术保护点】
一种基于背包算法的库存分拣方法,其特征在于,每个库存包含如下信息:物料种类、批次、包装规格、包装数、物料数量,其中,物料数量=包装规格×包装数;所述分拣方法包括如下步骤:S1,按照物料种类对库存进行分类,对于同类库存按照批次大小进行排序,获得同类库存的批次排列顺序;S2,设定分拣优先规则;S3,按照物料种类和出库数量对出库订单进行分解,得到分解后的订单;S4,对于每个分解后的订单,按照所述同类库存的批次排列顺序,实施库存分拣,分拣过程中,按照设定的分拣优先规则以及出库订单指定的分拣规则优先分拣出库:如果当前分拣批次的库存数量小于等于订单中剩余的待分拣数量时,则该当前分拣批次库存全部分拣出库,当存在分拣条件时,该批次符合分拣条件的库存全部被分拣;如果当前分拣批次的库存数量大于待分拣批次的库存数量时,采用背包算法确定库存分拣组合,其中,背包的容量为出库订单要求的数量,可放入背包物品的体积、价值为每个库存的物料数量。
【技术特征摘要】
1.一种基于背包算法的库存分拣方法,其特征在于,每个库存包含如下信息:物料种类、批次、包装规格、包装数、物料数量,其中,物料数量=包装规格×包装数;所述分拣方法包括如下步骤:S1,按照物料种类对库存进行分类,对于同类库存按照批次大小进行排序,获得同类库存的批次排列顺序;S2,设定分拣优先规则;S3,按照物料种类和出库数量对出库订单进行分解,得到分解后的订单;S4,对于每个分解后的订单,按照所述同类库存的批次排列顺序,实施库存分拣,分拣过程中,按照设定的分拣优先规则以及出库订单指定的分拣规则优先分拣出库:如果当前分拣批次的库存数量小于等于...
【专利技术属性】
技术研发人员:钟振洋,李强龙,李小华,黄桂波,巫凯平,
申请(专利权)人:珠海港信息技术股份有限公司,
类型:发明
国别省市:广东;44
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。