CN113360839A - 商品分配方法、装置、电子设备和计算机存储介质 - Google Patents
商品分配方法、装置、电子设备和计算机存储介质 Download PDFInfo
- Publication number
- CN113360839A CN113360839A CN202110916449.2A CN202110916449A CN113360839A CN 113360839 A CN113360839 A CN 113360839A CN 202110916449 A CN202110916449 A CN 202110916449A CN 113360839 A CN113360839 A CN 113360839A
- Authority
- CN
- China
- Prior art keywords
- sorting station
- commodity
- sorting
- commodities
- fixed
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
- G06F17/11—Complex mathematical operations for solving equations, e.g. nonlinear equations, general mathematical optimization problems
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
- G06Q10/083—Shipping
- G06Q10/0836—Recipient pick-ups
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
- G06Q10/087—Inventory or stock management, e.g. order filling, procurement or balancing against orders
- G06Q10/0875—Itemisation or classification of parts, supplies or services, e.g. bill of materials
Landscapes
- Engineering & Computer Science (AREA)
- Business, Economics & Management (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Economics (AREA)
- Theoretical Computer Science (AREA)
- Operations Research (AREA)
- Mathematical Physics (AREA)
- Strategic Management (AREA)
- Quality & Reliability (AREA)
- Data Mining & Analysis (AREA)
- Development Economics (AREA)
- Computational Mathematics (AREA)
- General Business, Economics & Management (AREA)
- Mathematical Optimization (AREA)
- Entrepreneurship & Innovation (AREA)
- Tourism & Hospitality (AREA)
- Pure & Applied Mathematics (AREA)
- Mathematical Analysis (AREA)
- Human Resources & Organizations (AREA)
- Marketing (AREA)
- General Engineering & Computer Science (AREA)
- Accounting & Taxation (AREA)
- Warehouses Or Storage Devices (AREA)
- Algebra (AREA)
- Software Systems (AREA)
- Finance (AREA)
- Databases & Information Systems (AREA)
Abstract
本申请提供一种商品分配方法、装置、电子设备和计算机存储介质,方法包括:获取历史订单信息和前瞻订单信息,历史订单信息是指已完成的订单信息,前瞻订单信息是指未执行的订单信息;根据历史订单信息中的各商品的历史订单行数量,将各商品均衡分配到各个分拣站的固定货位上;其中,各商品的历史订单行数量表示各商品在历史订单信息中出现的次数;根据前瞻订单信息和固定货位上的商品信息,确定各个分拣站的固定货位上的商品的前瞻订单行数量;根据各个分拣站的固定货位上的商品的前瞻订单行数量,确定分配到各个分拣站的机动货位上的商品,从而解决不同分拣站的作业员的作业量不均衡而导致整体作业效率低下的问题。
Description
技术领域
本申请涉及物流仓储领域,具体而言,涉及一种商品分配方法、装置、电子设备和计算机存储介质。
背景技术
拆零拣货是连锁超市、药店等零售行业物流仓库常见的作业模式。在进行拆零拣货时,作业员在预先分配好商品的分拣站中进行拣货。现有的商品分配方式中,主要根据商品的类别、品种、体积等特性将商品分配到各个分拣站中。
但是,由于需求订单中商品的品种和数量存在波动性,不同分拣站的作业员的作业量往往存在较大差距,同一时刻,有的分拣站中的作业员空闲,有的分拣站中的作业员十分忙碌,不同分拣站的作业员的作业量不均衡导致整体作业效率低下。
发明内容
本申请实施例的目的在于提供一种商品分配方法、装置、电子设备和计算机存储介质,用以解决不同分拣站的作业员的作业量不均衡而导致整体作业效率低下的问题。
第一方面,本发明提供一种商品分配方法,包括:获取历史订单信息和前瞻订单信息,所述历史订单信息是指已完成的订单信息,所述前瞻订单信息是指未执行的订单信息;根据所述历史订单信息中的各商品的历史订单行数量,将各商品均衡分配到各个分拣站的固定货位上;其中,所述各商品的历史订单行数量表示所述各商品在所述历史订单信息中出现的次数;根据所述前瞻订单信息和所述固定货位上的商品信息,确定各个所述分拣站的固定货位上的商品的前瞻订单行数量;根据各个所述分拣站的固定货位上的商品的前瞻订单行数量,确定分配到各个所述分拣站的机动货位上的商品。
本申请实施例中,根据历史订单信息将商品均衡分配到各个分拣站的固定货位上,实现在较长一段时间内,各个分拣站的作业量能较为均衡。根据前瞻订单信息确定各个分拣站的机动货位上的商品,保证在前瞻订单信息下各个分拣站的作业量能较为均衡。通过对固定货位和机动货位的分配,使得各个分拣站的作业量较为均衡,从而提高所有分拣站的整体工作效率。
在可选的实施方式中,每个所述分拣站包括多个固定货位,所述多个固定货位包括第一固定货位和多个剩余固定货位,每个所述固定货位用于存放一种商品;所述根据所述历史订单信息中的各商品的历史订单行数量,将各商品均衡分配到各个分拣站的固定货位上,包括:根据所述历史订单信息确定每种商品的历史订单行数量,并将各种商品按照所述历史订单行数量从大到小排序;按照各种商品的所述历史订单行数量从大到小的顺序,依次为每个所述分拣站的第一固定货位分配一种商品;将剩余商品均衡分配到各个所述分拣站的剩余固定货位上。
本申请实施例中,订单行越多,说明该种商品需要分拣的次数越多,作业员分拣该种商品的作业量也越大,因此,先将商品中对应作业量较大的几个商品分配到不同的分拣站中,然后将剩余的各种商品均衡分配到各个分拣站的剩余固定货位上,从而使得各个分拣站的作业量相对均衡。
在可选的实施方式中,所述将剩余商品均衡分配到各个所述分拣站的剩余固定货位上,包括:根据所述每种商品的历史订单行数量和各个所述分拣站的固定货位的总数量,确定第一平均订单行数量qave,所述第一平均订单行数量qave为平均到每个所述分拣站的每个固定货位上的平均订单行数量;针对一个分拣站,执行以下步骤:S1:将所述剩余商品中按照历史订单行数量从小到大排序;S2:依次选出一种商品与该分拣站当前已分配的商品的历史订单行数相加,得到qsum;S3:比较qsum与qave*(nc+1),若qsum大于或等于qave*(nc+1),则进入S4;若qsum小于qave*(nc+1),则进入S2;若剩余的所有商品均不满足qsum大于或等于qave*(nc+1),则进入S5;其中,nc为该分拣站中已经分配商品的固定货位数;S4:将选出的商品分配到当前分拣站的一个所述剩余固定货位中,重复进入S2,至当前分拣站中所有的剩余固定货位上都分配到商品;S5:将剩余的所有商品中,历史订单行数量最多的商品分配到当前分拣站的一个所述剩余固定货位,重复进入S2,至当前分拣站中所有的剩余固定货位上都分配到商品;切换至下一个分拣站,重复S1-S5,直至每个所述分拣站中所有的剩余固定货位上均分配到商品。
本申请实施例中,在对每个剩余固定货位分配商品时,由于考虑了每个分拣站的每个固定货位的第一平均订单行数量qave,从而保证每个分拣站的作业量较均衡,提高了分拣站的在后续对订单进行分拣时的整体效率。
在可选的实施方式中,所述将剩余商品均衡分配到各个所述分拣站的剩余固定货位上,包括:根据所述每种商品的历史订单行数量和各个所述分拣站的固定货位的总数量,确定第一平均订单行数量qave,所述第一平均订单行数量qave为平均到每个所述分拣站的每个固定货位上的平均订单行数量;执行以下步骤:S1:将所述剩余商品中按照历史订单行数量从小到大排序;S2:依次选出一种商品与该分拣站当前已分配的商品的历史订单行数相加,得到qsum;S3:比较qsum与qave*(nc+1),若qsum大于或等于qave*(nc+1),则进入S4;若qsum小于qave*(nc+1),则进入S2;若剩余的所有商品均不满足qsum大于或等于qave*(nc+1),则进入S5;其中,nc为该分拣站中已经分配商品的固定货位数;S4:将选出的商品分配到一个分拣站的一个所述剩余固定货位中,切换至下一个分拣站,重复进入S2,直至每个所述分拣站中所有的剩余固定货位上均分配到商品;S5:将剩余的所有商品中,历史订单行数量最多的商品分配到一个分拣站的一个所述剩余固定货位,切换至下一个分拣站,重复进入S2,直至每个所述分拣站中所有的剩余固定货位上均分配到商品。
在可选的实施方式中,每个所述分拣站包括多个固定货位,所述多个固定货位包括第一固定货位和多个剩余固定货位,每个所述固定货位用于存放一种商品;所述根据所述历史订单信息中的各商品的历史订单行数量,将各商品均衡分配到各个分拣站的固定货位上,包括:根据所述历史订单信息确定每种商品的历史订单行数量,并将各种商品按照所述历史订单行数量从小到大排序;按照各种商品的所述历史订单行数量从小到大的顺序,依次为每个所述分拣站的第一固定货位分配一种商品;将剩余商品均衡分配到各个所述分拣站的剩余固定货位上。
在可选的实施方式中,所述将剩余商品均衡分配到各个所述分拣站的剩余固定货位上,包括:根据所述每种商品的历史订单行数量和各个所述分拣站的固定货位的总数量,确定第一平均订单行数量qave,所述第一平均订单行数量qave为平均到每个所述分拣站的每个固定货位上的平均订单行数量;针对一个分拣站,执行以下步骤:S1:将所述剩余商品中按照历史订单行数量从大到小排序;S2:依次选出一种商品与该分拣站当前已分配的商品的历史订单行数相加,得到qsum;S3:比较qsum与qave*(nc+1),若qsum小于或等于qave*(nc+1),则进入S4;若qsum大于qave*(nc+1),则进入S2;若剩余的所有商品均不满足qsum小于或等于qave*(nc+1),则进入S5;其中,nc为该分拣站中已经分配商品的固定货位数;S4:将选出的商品分配到当前分拣站的一个所述剩余固定货位中,重复进入S2,至当前分拣站中所有的剩余固定货位上都分配到商品;S5:将剩余的所有商品中,历史订单行数量最少的商品分配到当前分拣站的一个所述剩余固定货位,重复进入S2,至当前分拣站中所有的剩余固定货位上都分配到商品;切换至下一个分拣站,重复S1-S5,直至每个所述分拣站中所有的剩余固定货位上均分配到商品。
在可选的实施方式中,所述将剩余商品均衡分配到各个所述分拣站的剩余固定货位上,包括:根据所述每种商品的历史订单行数量和各个所述分拣站的固定货位的总数量,确定第一平均订单行数量qave,所述第一平均订单行数量qave为平均到每个所述分拣站的每个固定货位上的平均订单行数量;执行以下步骤:S1:将所述剩余商品中按照历史订单行数量从大到小排序;S2:依次选出一种商品与该分拣站当前已分配的商品的历史订单行数相加,得到qsum;S3:比较qsum与qave*(nc+1),若qsum小于或等于qave*(nc+1),则进入S4;若qsum大于qave*(nc+1),则进入S2;若剩余的所有商品均不满足qsum小于或等于qave*(nc+1),则进入S5;其中,nc为该分拣站中已经分配商品的固定货位数;S4:将选出的商品分配到一个分拣站的一个所述剩余固定货位中,切换至下一个分拣站,重复进入S2,直至每个所述分拣站中所有的剩余固定货位上均分配到商品;S5:将剩余的所有商品中,历史订单行数量最少的商品分配到一个分拣站的一个所述剩余固定货位,切换至下一个分拣站,重复进入S2,直至每个所述分拣站中所有的剩余固定货位上均分配到商品。
在可选的实施方式中,所述根据各个所述分拣站的固定货位上的商品的前瞻订单行数量,确定分配到各个所述分拣站的机动货位上的商品,包括:根据所述前瞻订单信息将各个所述分拣站按照各个分拣站的订单行数量大小进行排序,并确定每个所述分拣站的第二平均订单行数量;确定第一分拣站中的第一商品,所述第一分拣站为所述分拣站中订单行总数量最多的分拣站,所述第一商品为所述第一分拣站中订单行数量最多的商品;将所述第一商品分配到第二分拣站的机动货位上,并将所述第一商品对应的部分订单行或全部订单行分配到所述第二分拣站中,以使所述第一分拣站的订单行数量与所述第二平均订单行数量的差值小于预设阈值,并更新各个所述分拣站的订单行数,所述第二分拣站为所述分拣站中订单行数量最少的分拣站;以此类推,直至每一个所述分拣站的订单行数量与所述第二平均订单行数量的差值小于预设阈值。
本申请实施例中,将订单行数最多的分拣站中订单行数最多的商品分配到订单行数最少的分拣站的机动货位上,并重复上述过程,直至每个分拣站的订单行数量与第二平均订单行数量的差值小于预设阈值,从而保证各个分拣站的作业量较为均衡,从而提高拆零分拣的整体工作效率。
第二方面,本发明提供一种商品分配装置,所述装置包括:获取模块,用于获取历史订单信息和前瞻订单信息,所述历史订单信息是指已完成的订单信息,所述前瞻订单信息是指未执行的订单信息;分配模块,用于根据所述历史订单信息中的各商品的历史订单行数量,将各商品均衡分配到各个分拣站的固定货位上;其中,所述各商品的历史订单行数量表示所述各商品在所述历史订单信息中出现的次数;根据所述前瞻订单信息和所述固定货位上的商品信息,确定各个所述分拣站的固定货位上的商品的前瞻订单行数量;根据各个所述分拣站的固定货位上的商品的前瞻订单行数量,确定分配到各个所述分拣站的机动货位上的商品。
在可选的实施方式中,每个所述分拣站包括多个固定货位,所述多个固定货位包括第一固定货位和多个剩余固定货位,每个所述固定货位用于存放一种商品,所述分配模块还用于根据所述历史订单信息确定每种商品的历史订单行数量,并将各种商品按照所述历史订单行数量从大到小排序;按照各种商品的所述历史订单行数量从大到小的顺序,依次为每个所述分拣站的第一固定货位分配一种商品;将剩余商品均衡分配到各个所述分拣站的剩余固定货位上。
在可选的实施方式中,所述分配模块还用于根据所述每种商品的历史订单行数量和各个所述分拣站的固定货位的总数量,确定第一平均订单行数量qave,所述第一平均订单行数量qave为平均到每个所述分拣站的每个固定货位上的平均订单行数量;针对一个分拣站,执行以下步骤:S1:将所述剩余商品中按照历史订单行数量从小到大排序;S2:依次选出一种商品与该分拣站当前已分配的商品的历史订单行数相加,得到qsum;S3:比较qsum与qave*(nc+1),若qsum大于或等于qave*(nc+1),则进入S4;若qsum小于qave*(nc+1),则进入S2;若剩余的所有商品均不满足qsum大于或等于qave*(nc+1),则进入S5;其中,nc为该分拣站中已经分配商品的固定货位数;S4:将选出的商品分配到当前分拣站的一个所述剩余固定货位中,重复进入S2,至当前分拣站中所有的剩余固定货位上都分配到商品;S5:将剩余的所有商品中,历史订单行数量最多的商品分配到当前分拣站的一个所述剩余固定货位,重复进入S2,至当前分拣站中所有的剩余固定货位上都分配到商品;切换至下一个分拣站,重复S1-S5,直至每个所述分拣站中所有的剩余固定货位上均分配到商品。
在可选的实施方式中,所述分配模块还用于根据所述每种商品的历史订单行数量和各个所述分拣站的固定货位的总数量,确定第一平均订单行数量qave,所述第一平均订单行数量qave为平均到每个所述分拣站的每个固定货位上的平均订单行数量;执行以下步骤:S1:将所述剩余商品中按照历史订单行数量从小到大排序;S2:依次选出一种商品与该分拣站当前已分配的商品的历史订单行数相加,得到qsum;S3:比较qsum与qave*(nc+1),若qsum大于或等于qave*(nc+1),则进入S4;若qsum小于qave*(nc+1),则进入S2;若剩余的所有商品均不满足qsum大于或等于qave*(nc+1),则进入S5;其中,nc为该分拣站中已经分配商品的固定货位数;S4:将选出的商品分配到一个分拣站的一个所述剩余固定货位中,切换至下一个分拣站,重复进入S2,直至每个所述分拣站中所有的剩余固定货位上均分配到商品;S5:将剩余的所有商品中,历史订单行数量最多的商品分配到一个分拣站的一个所述剩余固定货位,切换至下一个分拣站,重复进入S2,直至每个所述分拣站中所有的剩余固定货位上均分配到商品。
在可选的实施方式中,每个所述分拣站包括多个固定货位,所述多个固定货位包括第一固定货位和多个剩余固定货位,每个所述固定货位用于存放一种商品,所述分配模块还用于根据所述历史订单信息确定每种商品的历史订单行数量,并将各种商品按照所述历史订单行数量从小到大排序;按照各种商品的所述历史订单行数量从小到大的顺序,依次为每个所述分拣站的第一固定货位分配一种商品;将剩余商品均衡分配到各个所述分拣站的剩余固定货位上。
在可选的实施方式中,所述分配模块还用于根据所述每种商品的历史订单行数量和各个所述分拣站的固定货位的总数量,确定第一平均订单行数量qave,所述第一平均订单行数量qave为平均到每个所述分拣站的每个固定货位上的平均订单行数量;针对一个分拣站,执行以下步骤:S1:将所述剩余商品中按照历史订单行数量从大到小排序;S2:依次选出一种商品与该分拣站当前已分配的商品的历史订单行数相加,得到qsum;S3:比较qsum与qave*(nc+1),若qsum小于或等于qave*(nc+1),则进入S4;若qsum大于qave*(nc+1),则进入S2;若剩余的所有商品均不满足qsum小于或等于qave*(nc+1),则进入S5;其中,nc为该分拣站中已经分配商品的固定货位数;S4:将选出的商品分配到当前分拣站的一个所述剩余固定货位中,重复进入S2,至当前分拣站中所有的剩余固定货位上都分配到商品;S5:将剩余的所有商品中,历史订单行数量最少的商品分配到当前分拣站的一个所述剩余固定货位,重复进入S2,至当前分拣站中所有的剩余固定货位上都分配到商品;切换至下一个分拣站,重复S1-S5,直至每个所述分拣站中所有的剩余固定货位上均分配到商品。
在可选的实施方式中,所述分配模块还用于根据所述每种商品的历史订单行数量和各个所述分拣站的固定货位的总数量,确定第一平均订单行数量qave,所述第一平均订单行数量qave为平均到每个所述分拣站的每个固定货位上的平均订单行数量;执行以下步骤:S1:将所述剩余商品中按照历史订单行数量从大到小排序;S2:依次选出一种商品与该分拣站当前已分配的商品的历史订单行数相加,得到qsum;S3:比较qsum与qave*(nc+1),若qsum小于或等于qave*(nc+1),则进入S4;若qsum大于qave*(nc+1),则进入S2;若剩余的所有商品均不满足qsum小于或等于qave*(nc+1),则进入S5;其中,nc为该分拣站中已经分配商品的固定货位数;S4:将选出的商品分配到一个分拣站的一个所述剩余固定货位中,切换至下一个分拣站,重复进入S2,直至每个所述分拣站中所有的剩余固定货位上均分配到商品;S5:将剩余的所有商品中,历史订单行数量最少的商品分配到一个分拣站的一个所述剩余固定货位,切换至下一个分拣站,重复进入S2,直至每个所述分拣站中所有的剩余固定货位上均分配到商品。
在可选的实施方式中,所述分配模块还用于根据所述前瞻订单信息将各个所述分拣站按照各个分拣站的订单行数量大小进行排序,并确定每个所述分拣站的第二平均订单行数量;确定第一分拣站中的第一商品,所述第一分拣站为所述分拣站中订单行总数量最多的分拣站,所述第一商品为所述第一分拣站中订单行数量最多的商品;将所述第一商品分配到第二分拣站的机动货位上,并将所述第一商品对应的部分订单行或全部订单行分配到所述第二分拣站中,以使所述第一分拣站的订单行数量与所述第二平均订单行数量的差值小于预设阈值,并更新各个所述分拣站的订单行数,所述第二分拣站为所述分拣站中订单行数量最少的分拣站;以此类推,直至每一个所述分拣站的订单行数量与所述第二平均订单行数量的差值小于预设阈值。
第三方面,本发明提供一种电子设备,包括:处理器、存储器和总线;所述处理器和所述存储器通过所述总线完成相互间的通信;所述存储器存储有可被所述处理器执行的程序指令,所述处理器调用所述程序指令能够执行如前述实施方式任一项所述的方法。
第四方面,本发明提供一种计算机存储介质,所述计算机存储介质设有计算机指令,所述计算机指令被计算机运行时,所述计算机执行如前述实施方式中任一项所述的方法。
附图说明
为了更清楚地说明本申请实施例的技术方案,下面将对本申请实施例中所需要使用的附图作简单地介绍,应当理解,以下附图仅示出了本申请的某些实施例,因此不应被看作是对范围的限定,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他相关的附图。
图1为本申请实施例提供的一种商品分配方法流程图;
图2为本申请实施例提供的一种商品分配装置的结构框图;
图3为本申请实施例提供的一种电子设备的结构框图。
图标:200-商品分配装置;201-获取模块;202-分配模块;300-电子设备;301-处理器;302-通信接口;303-存储器;304-总线。
具体实施方式
下面将结合本申请实施例中的附图,对本申请实施例中的技术方案进行描述。
拆零拣货是连锁超市、药店等零售行业物流仓库常见的作业模式。在进行拆零拣货时,作业员在预先分配好商品的分拣站中进行拣货。现有的商品分配方式中,主要根据商品的类别、品种、体积等特性将商品分配到各个分拣站中。
但是,由于需求订单中商品的品种和数量存在波动性,不同分拣站的作业员的作业量往往存在较大差距,同一时刻,有的分拣站中的作业员空闲,有的分拣站中的作业员十分忙碌,不同分拣站的作业员的作业量不均衡导致整体作业效率低下。
基于此,本申请实施例提供一种商品分配方法、装置、电子设备和计算机存储介质,用于解决上述问题。
以下对本申请实施例进行详细介绍。
请参阅图1,图1为本申请实施例提供的一种商品分配方法流程图,该商品分配方法可以包括如下步骤:
步骤S101:获取历史订单信息和前瞻订单信息。
步骤S102:根据历史订单信息中的各商品的历史订单行数量,将各商品均衡分配到各个分拣站的固定货位上。
步骤S103:根据前瞻订单信息和固定货位上的商品信息,确定各个分拣站的固定货位上的商品的前瞻订单行数量。
步骤S104:根据各个分拣站的固定货位上的商品的前瞻订单行数量,确定分配到各个分拣站的机动货位上的商品。
下面将对上述流程进行详细说明。
步骤S101:获取历史订单信息和前瞻订单信息。
本申请实施例中,为了能平衡各个分拣站中作业员的作业量,需要根据历史订单信息和前瞻订单信息将商品分配到各个分拣站中。其中,历史订单信息可以为上一个月或上一周的订单信息(即已经分拣过的订单),前瞻订单信息可以为接下来一个小时或者二个小时的订单信息(即将要进行分拣的订单)。需要说明的是,历史订单信息对应的时间也可以是前两日或是前三日,前瞻订单信息对应的时间也可以是接下来三小时或者一天,本申请对此不作具体限定。
具体地,历史订单信息和前瞻订单信息包括订单对应时间内所有商品的订单行信息。其中,一个订单行对应一个订单中的一种商品。举例来说,一个订单中,涉及了5种商品,则该订单有5个订单行。
步骤S102:根据历史订单信息中的各商品的历史订单行数量,将各商品均衡分配到各个分拣站的固定货位上。
本申请实施例中,历史订单信息中的商品的订单行数量表示商品在历史订单信息中出现的次数。根据历史订单信息中的每个订单的订单行信息,可以确定每种商品的订单行数量。本申请实施例提出两种将各商品均衡分配到各个分拣站的固定货位上的方式。以下分别对这两种分配方式进行介绍。
作为一种可选的实施方式,步骤S102可以包括如下步骤:
第一步,根据历史订单信息确定每种商品的订单行数量,并将各种商品按照历史订单行数量从大到小排序;
第二步,按照各种商品的历史订单行数量从大到小的顺序,依次为每个分拣站的第一固定货位分配一种商品;
第三步,将剩余商品均衡分配到各个分拣站的剩余固定货位上。
本申请实施例中,每个分拣站上设置有多个固定货位,其中,固定货位分为第一固定货位和多个剩余固定货位。每个固定货位用于存放一种商品。不同的固定货位上存放的商品均不相同。每个分拣站的固定货位的数量相同。所有分拣站的固定货位的数量总和不少于商品的种类数量。举例来说,假如商品有20种,分拣站有4个,则每个分拣站至少设置有5个固定货位。
根据商品种类的数量多少,可以增加或减少每个分拣站的固定货位的数量,由于每一个分拣站的大小是固定的(即货位的数量是固定的),因此,根据商品种类的数量多少,选择不同数量的货位作为固定货位。举例来说,例如,若在一次订单信息中,商品有20种,分拣站有4个,则指定每个分拣站用于存放商品的固定货位为5个。若下一次订单信息种,商品有24种,分拣站有4个,指定则每个分拣站用于存放商品的固定货位为6个。
需要说明的是,上述第一固定货位和多个剩余固定货位本质上是相同的,只是为了便于后续描述进行不同的命名。
具体地,首先根据历史订单信息确定每种商品的订单行数量。
举例来说,历史订单信息中有3个订单,订单A、订单B、订单C。
订单A中涉及了商品1、商品2,则订单A中有2个订单行,分别对应商品1和商品2。
订单B中涉及了商品2,则订单B中有1个订单行,对应商品2。
订单C中涉及了商品1、商品2、商品3,则订单B中有3个订单行,分别对应商品1、分拣商品2和商品3。
在该历史订单信息中,商品1的订单行数量为2,商品2的订单行数量为3,商品3的订单行数量为1。
在确定每种商品的订单行数量后,将多种商品按照各自订单行数量从大到小的顺序排序,然后按照多种商品各自的订单行数量从大到小的顺序,依次为每个分拣站的第一固定货位分配一种所述商品。
订单行越多,说明该种商品需要分拣的次数越多,作业员分拣该种商品的作业量也越大,因此,通过上述分配方法,先将商品中对应作业量最大的几个商品分配到不同的分拣站的第一固定货位上,然后将剩余的各种商品均衡分配到各个分拣站的剩余固定货位上,从而使得各个分拣站的作业量相对均衡。
将每个分拣站的第一固定货位分配完成后,将剩余商品均衡分配到各个分拣站的剩余固定货位上。分拣剩余固定货位的方式有多种,以下以2个具体实施方式进行介绍。
可选地,将剩余商品均衡分配到各个分拣站的剩余固定货位可以包括:
根据每种商品的历史订单行数量和各个分拣站的固定货位的总数量,确定第一平均订单行数量qave,第一平均订单行数量qave为平均到每个分拣站的每个固定货位上的平均订单行数量。
具体地,历史订单信息中,每种商品的订单行数量可以用集合表示为:{q1,q2,q3……qn},各个分拣站的固定货位的总数量和为M,则第一平均订单行数量qave可以表示为:
针对一个分拣站,执行以下步骤:
S1:将剩余商品中按照历史订单行数量从小到大排序;
S2:依次选出一种商品与该分拣站当前已分配的商品的历史订单行数相加,得到qsum;
S3:比较qsum与qave*(nc+1),若qsum大于或等于qave*(nc+1),则进入S4;若qsum小于qave*(nc+1),则进入S2;若剩余的所有商品均不满足qsum大于或等于qave*(nc+1),则进入S5;其中,nc为该分拣站中已经分配商品的固定货位数;
S4:将选出的商品分配到当前分拣站的一个剩余固定货位中,重复进入S2,至当前分拣站中所有的剩余固定货位上都分配到商品;
S5:将剩余的所有商品中,历史订单行数量最多的商品分配到当前分拣站的一个剩余固定货位,重复进入S2,至当前分拣站中所有的剩余固定货位上都分配到商品。
具体地,选择一个分拣站,然后按照商品订单行数量从小到大的顺序,依次选出一种商品,将该中商品的订单行数量与该分拣站当前已分配的商品的订单行数相加得到qsum。将qsum与qave*(nc+1)继续比较。
由于是按照商品订单行数量从小到大的顺序依次选取的商品,刚开始选择出的商品的订单行数量与该分拣站当前已分配的商品的订单行数相加得到qsum会小于qave*(nc+1)。若将qsum小于qave*(nc+1)对应的商品分配到该分拣站中,会使得该分拣站的作业量小于平均作业量,则在后续分配中,会导致其他某些分拣站的作业量大于平均作业量,进而导致作业量不均衡。因此,需要将qsum大于或等于qave*(nc+1)对应的商品分配到该分配站中。需要说明的是,从小到大的顺序选取商品的过程中,会从某一种商品开始,之后的所有商品确定的qsum均会大于或等于qave*(nc+1)。为了能使各个分拣站的作业量均衡,将第一个能满足qsum大于等于qave*(nc+1)的商品分配到该分拣站的固定货位上。
通过循环上述方式,将该分拣站的剩余固定货位均分配一种待分拣商品,从而完成对该分拣站的待分拣商品的分配。
切换至下一个分拣站,重复S1-S5,直至每个分拣站中所有的剩余固定货位上均分配到商品。
具体地,在完成一个分拣站的分配后,对下一个分拣站同样采用上述方式,对下个一个分拣站的剩余固定货位进行分配,如此循环,直至每个分拣站中的所有剩余固定货位上均分配有一种待分拣商品。
通过上述分拣方式,在对每个剩余固定货位分配商品时,由于考虑了每个分拣站的每个固定货位的第一平均订单行数量qave,从而保证每个分拣站的作业量较均衡,提高了分拣站的在后续对订单进行分拣时的整体效率。
可选地,将剩余商品均衡分配到各个分拣站的剩余固定货位可以包括以下步骤:
S1:将剩余商品中按照历史订单行数量从小到大排序;
S2:依次选出一种商品与该分拣站当前已分配的商品的历史订单行数相加,得到qsum;
S3:比较qsum与qave*(nc+1),若qsum大于或等于qave*(nc+1),则进入S4;若qsum小于qave*(nc+1),则进入S2;若剩余的所有商品均不满足qsum大于或等于qave*(nc+1),则进入S5;其中,nc为该分拣站中已经分配商品的固定货位数;
S4:将选出的商品分配到一个分拣站的一个剩余固定货位中,切换至下一个分拣站,重复进入S2,直至每个分拣站中所有的剩余固定货位上均分配到商品;
S5:将剩余的所有商品中,历史订单行数量最多的商品分配到一个分拣站的一个剩余固定货位,切换至下一个分拣站,重复进入S2,直至每个分拣站中所有的剩余固定货位上均分配到商品。需要说明的是,本实施方式跟上一个实施方式在为每一个固定货位分配商品的逻辑是相同的,不同之处在于,上一个实施方式是先将一个分拣站的所有剩余固定货位分配完成后,再对下一个分拣站的剩余固定货位进行分配,如此循环,直到对所有分拣站的每个剩余固定货位进行分配。而本实施方式是依次对每一个分拣站的一个剩余固定货位进行分配,然后再对每个分拣站的另一个剩余固定货位进行分配,如此循环,直到对所有分拣站的每个剩余固定货位进行分配。
举例来说,有4个分拣站,每个分拣站中有3个剩余固定货位,第一剩余固定货位、第二剩余固定货位、第三剩余固定货位。本实施方式是先依次对4个分拣站的第一剩余固定货位进行分配,分配完成后,对4个分拣站的第二剩余固定货位进行分配,最后再对4个分拣站的第三剩余固定货位进行分配,最终完成分配。上一个实施方式是先对一个分拣站中的三个剩余货位完成分配,然后在对另一个分拣站中的三个剩余货位完成分配,如此循环,直至4个分拣站均完成分配。
作为另一种可选的实施方式,步骤S102可以包括如下步骤:
第一步,根据历史订单信息确定每种商品的历史订单行数量,并将各种商品按照历史订单行数量从小到大排序;
第二步,按照各种商品的历史订单行数量从小到大的顺序,依次为每个分拣站的第一固定货位分配一种商品;
第三步,将剩余商品均衡分配到各个分拣站的剩余固定货位上。
需要说明的是,上一种实施方式在分配固定货位时,先将商品中对应作业量较大的几个待分拣商品分配到不同的分拣站中,然后将剩余的各种待分拣商品均衡分配到各个分拣站的剩余固定货位上。而本实施方式则相反,先将商品中对应作业量最小的几个待分拣商品分配到不同的分拣站的第一固定货位上,然后将剩余的各种待分拣商品均衡分配到各个分拣站的剩余固定货位上。将第一固定货位分配完成后,与前述实施方式相同,在将商品分配到剩余固定货位上时,也存在两种实施方式,即:先将一个分拣站的所有剩余固定货位分配完成后,再对下一个分拣站的剩余固定货位进行分配,如此循环,直到对所有分拣站的每个剩余固定货位进行分配;或是依次对每一个分拣站的一个剩余固定货位进行分配,然后再对每个分拣站的另一个剩余固定货位进行分配,如此循环,直到对所有分拣站的每个剩余固定货位进行分配。
针对这两种剩余固定货位的分配方式,具体过程如下:
作为第一种实施方式,将剩余商品均衡分配到各个分拣站的剩余固定货位可以包括:
针对一个分拣站,执行以下步骤:
S1:将剩余商品中按照历史订单行数量从大到小排序;
S2:依次选出一种商品与该分拣站当前已分配的商品的历史订单行数相加,得到qsum;
S3:比较qsum与qave*(nc+1),若qsum小于或等于qave*(nc+1),则进入S4;若qsum大于qave*(nc+1),则进入S2;若剩余的所有商品均不满足qsum小于或等于qave*(nc+1),则进入S5;其中,nc为该分拣站中已经分配商品的固定货位数;
S4:将选出的商品分配到当前分拣站的一个剩余固定货位中,重复进入S2,至当前分拣站中所有的剩余固定货位上都分配到商品;
S5:将剩余的所有商品中,历史订单行数量最少的商品分配到当前分拣站的一个所述剩余固定货位,重复进入S2,至当前分拣站中所有的剩余固定货位上都分配到商品;
切换至下一个分拣站,重复S1-S5,直至每个分拣站中所有的剩余固定货位上均分配到商品。
作为第二种实施方式,将剩余商品均衡分配到各个分拣站的剩余固定货位可以包括:
S1:将剩余商品中按照历史订单行数量从大到小排序;
S2:依次选出一种商品与该分拣站当前已分配的商品的历史订单行数相加,得到qsum;
S3:比较qsum与qave*(nc+1),若qsum小于或等于qave*(nc+1),则进入S4;若qsum大于qave*(nc+1),则进入S2;若剩余的所有商品均不满足qsum小于或等于qave*(nc+1),则进入S5;其中,nc为该分拣站中已经分配商品的固定货位数;
S4:将选出的商品分配到一个分拣站的一个剩余固定货位中,切换至下一个分拣站,重复进入S2,直至每个分拣站中所有的剩余固定货位上均分配到商品;
S5:将剩余的所有商品中,历史订单行数量最少的商品分配到一个分拣站的一个剩余固定货位,切换至下一个分拣站,重复进入S2,直至每个分拣站中所有的剩余固定货位上均分配到商品。
本申请实施方式中,将商品分配到剩余固定货位上的两种分配方式与前述实施方式中的两种分配方式相对应,为使说明书简洁,相同或相近部分可互相参照,在此不再赘述。
为方便说明,下面对步骤S103和步骤S104一并介绍。
步骤S103:根据前瞻订单信息和固定货位上的商品信息,确定各个分拣站的固定货位上的商品的前瞻订单行数量。
步骤S104:根据各个分拣站的固定货位上的商品的前瞻订单行数量,确定分配到各个分拣站的机动货位上的商品。
本申请实施例中,根据历史订单信息将商品均衡分配到各个分拣站的固定货位,由于历史订单信息对应上一月或是上一周的订单内容,其包含了一段较长时间内的订单信息,因此,根据历史订单信息确定各个固定货位的商品的分配方法,可以使得各个分拣站的作业量在较长一段时间内相对均衡。但是,由于前瞻订单信息的中各种商品出现的频率可能与历史订单信息中各种商品出现的频率不同,在短时间内(例如一个小时或几个小时内),各个分拣站的作业量还是会有一定差别。
因此,为了平衡短时间内各个分拣站的作业量,本申请实施例在各个分拣站中除了设置固定货位外,还会设置机动货位。
由于前瞻订单信息和历史订单信息存在差异,因此,根据前瞻订单信息和当前各个分拣站的固定货位的分配情况,可以确定出在前瞻订单下,各个分拣站的商品的订单行数量,进而根据各个分拣站的商品的订单行数量,对各个分拣站上的机动货位分配商品,从而平衡各个分拣站的作业量。
作为一种可选的实施方式,步骤S104可以包括如下实施方式:
第一步,根据前瞻订单信息将各个分拣站按照各个分拣站的订单行数量大小进行排序,并确定每个分拣站的第二平均订单行数量。
具体地,将前瞻订单信息下各个分拣站按照订单行数量从大到小排列,并且根据前瞻订单信息确定每个分拣站的第二平均订单行数量。其中,第二平均订单行数量为前瞻订单中的订单行总数除以分拣站的数量。
第二步,确定第一分拣站中的第一商品,第一分拣站为分拣站中订单行总数量最多的分拣站,第一商品为第一分拣站中订单行数量最多的商品。
第三步,将第一商品分配到第二分拣站的机动货位上,并将第一商品对应的部分订单行或全部订单行分配到第二分拣站中,以使第一分拣站的订单行数量与第二平均订单行数量的差值小于预设阈值,并更新各个分拣站的订单行数,第二分拣站为分拣站中订单行数量最少的分拣站;以此类推,直至每一个分拣站的订单行数量与第二平均订单行数量的差值小于预设阈值。
本申请实施例中,根据前瞻订单信息,确定出分拣站中订单行数量最多的第一分拣站以及第一分拣站中订单行数量最多的第一商品。将第一商品分配到分拣站中订单行数量最少的第二分拣站的机动货位上,并将第一商品对应的部分订单行分配到第二分拣站中,然后更新各个分拣站的订单行数。
不断重复上述方法,直至每一个分拣站的订单行数量与第二平均订单行数量的差值小于预设阈值。由于不同固定货位之间的商品均不相同,在分配机动货位后,也可能无法使得每个分拣站的订单行数量与第二平均订单行数量完全一样(即每个分拣站的作业量完全相同)。因此,设置预设阈值,当每一个分拣站的订单行数量与第二平均订单行数量的差值小于预设阈值时,则认为每个分拣站的当前作业量较为均衡。
需要说明的是,机动货位的数量可以为一个或多个,本申请对此不作具体限定,可以根据商品的实际情况进行选择。
通过上述方法,将订单行数最多的分拣站中订单行数最多的商品分配到订单行数最少的分拣站的机动货位上,并重复上述过程,直至每个分拣站的订单行数量与第二平均订单行数量的差值小于预设阈值,从而保证各个分拣站的作业量较为均衡,从而提高拆零分拣的整体工作效率。
本申请实施例提供一种商品分配方法,根据历史订单信息将商品均衡分配到各个分拣站的固定货位上,实现在较长一段时间内,各个分拣站的作业量能较为均衡。根据前瞻订单信息确定各个分拣站的机动货位上的商品,保证在前瞻订单信息下各个分拣站的作业量能较为均衡。通过对固定货位和机动货位的分配,使得各个分拣站的作业量较为均衡,从而提高所有分拣站的整体工作效率。
基于同一发明构思,本申请实施例中还提供一种商品分配装置。请参阅图2,图2为本申请实施例提供的一种商品分配装置的结构框图,该商品分配装置200包括:
获取模块201,用于获取历史订单信息和前瞻订单信息,所述历史订单信息是指已完成的订单信息,所述前瞻订单信息是指未执行的订单信息;
分配模块202,用于根据所述历史订单信息中的各商品的历史订单行数量,将各商品均衡分配到各个分拣站的固定货位上;其中,所述各商品的历史订单行数量表示所述各商品在所述历史订单信息中出现的次数;根据所述前瞻订单信息和所述固定货位上的商品信息,确定各个所述分拣站的固定货位上的商品的前瞻订单行数量;根据各个所述分拣站的固定货位上的商品的前瞻订单行数量,确定分配到各个所述分拣站的机动货位上的商品。
在可选的实施方式中,每个所述分拣站包括多个固定货位,所述多个固定货位包括第一固定货位和多个剩余固定货位,每个所述固定货位用于存放一种所述商品,所述分配模块202还用于根据所述历史订单信息确定每种商品的历史订单行数量,并将各种商品按照所述历史订单行数量从大到小排序;按照各种商品的所述历史订单行数量从大到小的顺序,依次为每个所述分拣站的第一固定货位分配一种商品;将剩余商品均衡分配到各个所述分拣站的剩余固定货位上。
在可选的实施方式中,所述分配模块202还用于根据所述每种商品的历史订单行数量和各个所述分拣站的固定货位的总数量,确定第一平均订单行数量qave,所述第一平均订单行数量qave为平均到每个所述分拣站的每个固定货位上的平均订单行数量;针对一个分拣站,执行以下步骤:S1:将所述剩余商品中按照历史订单行数量从小到大排序;S2:依次选出一种商品与该分拣站当前已分配的商品的历史订单行数相加,得到qsum;S3:比较qsum与qave*(nc+1),若qsum大于或等于qave*(nc+1),则进入S4;若qsum小于qave*(nc+1),则进入S2;若剩余的所有商品均不满足qsum大于或等于qave*(nc+1),则进入S5;其中,nc为该分拣站中已经分配商品的固定货位数;S4:将选出的商品分配到当前分拣站的一个所述剩余固定货位中,重复进入S2,至当前分拣站中所有的剩余固定货位上都分配到商品;S5:将剩余的所有商品中,历史订单行数量最多的商品分配到当前分拣站的一个所述剩余固定货位,重复进入S2,至当前分拣站中所有的剩余固定货位上都分配到商品;切换至下一个分拣站,重复S1-S5,直至每个所述分拣站中所有的剩余固定货位上均分配到商品。
在可选的实施方式中,所述分配模块202还用于根据所述每种商品的历史订单行数量和各个所述分拣站的固定货位的总数量,确定第一平均订单行数量qave,所述第一平均订单行数量qave为平均到每个所述分拣站的每个固定货位上的平均订单行数量;执行以下步骤:S1:将所述剩余商品中按照历史订单行数量从小到大排序;S2:依次选出一种商品与该分拣站当前已分配的商品的历史订单行数相加,得到qsum;S3:比较qsum与qave*(nc+1),若qsum大于或等于qave*(nc+1),则进入S4;若qsum小于qave*(nc+1),则进入S2;若剩余的所有商品均不满足qsum大于或等于qave*(nc+1),则进入S5;其中,nc为该分拣站中已经分配商品的固定货位数;S4:将选出的商品分配到一个分拣站的一个所述剩余固定货位中,切换至下一个分拣站,重复进入S2,直至每个所述分拣站中所有的剩余固定货位上均分配到商品;S5:将剩余的所有商品中,历史订单行数量最多的商品分配到一个分拣站的一个所述剩余固定货位,切换至下一个分拣站,重复进入S2,直至每个所述分拣站中所有的剩余固定货位上均分配到商品。
在可选的实施方式中,每个所述分拣站包括多个固定货位,所述多个固定货位包括第一固定货位和多个剩余固定货位,每个所述固定货位用于存放一种商品,所述分配模块202还用于根据所述历史订单信息确定每种商品的历史订单行数量,并将各种商品按照所述历史订单行数量从小到大排序;按照各种商品的所述历史订单行数量从小到大的顺序,依次为每个所述分拣站的第一固定货位分配一种商品;将剩余商品均衡分配到各个所述分拣站的剩余固定货位上。
在可选的实施方式中,所述分配模块202还用于根据所述每种商品的历史订单行数量和各个所述分拣站的固定货位的总数量,确定第一平均订单行数量qave,所述第一平均订单行数量qave为平均到每个所述分拣站的每个固定货位上的平均订单行数量;针对一个分拣站,执行以下步骤:S1:将所述剩余商品中按照历史订单行数量从大到小排序;S2:依次选出一种商品与该分拣站当前已分配的商品的历史订单行数相加,得到qsum;S3:比较qsum与qave*(nc+1),若qsum小于或等于qave*(nc+1),则进入S4;若qsum大于qave*(nc+1),则进入S2;若剩余的所有商品均不满足qsum小于或等于qave*(nc+1),则进入S5;其中,nc为该分拣站中已经分配商品的固定货位数;S4:将选出的商品分配到当前分拣站的一个所述剩余固定货位中,重复进入S2,至当前分拣站中所有的剩余固定货位上都分配到商品;S5:将剩余的所有商品中,历史订单行数量最少的商品分配到当前分拣站的一个所述剩余固定货位,重复进入S2,至当前分拣站中所有的剩余固定货位上都分配到商品;切换至下一个分拣站,重复S1-S5,直至每个所述分拣站中所有的剩余固定货位上均分配到商品。
在可选的实施方式中,所述分配模块202还用于根据所述每种商品的历史订单行数量和各个所述分拣站的固定货位的总数量,确定第一平均订单行数量qave,所述第一平均订单行数量qave为平均到每个所述分拣站的每个固定货位上的平均订单行数量;执行以下步骤:S1:将所述剩余商品中按照历史订单行数量从大到小排序;S2:依次选出一种商品与该分拣站当前已分配的商品的历史订单行数相加,得到qsum;S3:比较qsum与qave*(nc+1),若qsum小于或等于qave*(nc+1),则进入S4;若qsum大于qave*(nc+1),则进入S2;若剩余的所有商品均不满足qsum小于或等于qave*(nc+1),则进入S5;其中,nc为该分拣站中已经分配商品的固定货位数;S4:将选出的商品分配到一个分拣站的一个所述剩余固定货位中,切换至下一个分拣站,重复进入S2,直至每个所述分拣站中所有的剩余固定货位上均分配到商品;S5:将剩余的所有商品中,历史订单行数量最少的商品分配到一个分拣站的一个所述剩余固定货位,切换至下一个分拣站,重复进入S2,直至每个所述分拣站中所有的剩余固定货位上均分配到商品。
在可选的实施方式中,所述分配模块202还用于根据所述前瞻订单信息将各个所述分拣站按照各个分拣站的订单行数量大小进行排序,并确定每个所述分拣站的第二平均订单行数量;确定第一分拣站中的第一商品,所述第一分拣站为所述分拣站中订单行总数量最多的分拣站,所述第一商品为所述第一分拣站中订单行数量最多的商品;将所述第一商品分配到第二分拣站的机动货位上,并将所述第一商品对应的部分订单行或全部订单行分配到所述第二分拣站中,以使所述第一分拣站的订单行数量与所述第二平均订单行数量的差值小于预设阈值,并更新各个所述分拣站的订单行数,所述第二分拣站为所述分拣站中订单行数量最少的分拣站;以此类推,直至每一个所述分拣站的订单行数量与所述第二平均订单行数量的差值小于预设阈值。
请参阅图3,图3为本申请实施例的电子设备300的结构示意图,该电子设备300包括:至少一个处理器301,至少一个通信接口302,至少一个存储器303和至少一个总线304。其中,总线304用于实现这些组件直接的连接通信,通信接口302用于与其他节点设备进行信令或数据的通信,存储器303存储有处理器301可执行的机器可读指令。当电子设备300运行时,处理器301与存储器303之间通过总线304通信,机器可读指令被处理器301调用时执行上述占据栅格地图构建方法。
处理器301可以是一种集成电路芯片,具有信号处理能力。上述处理器301可以是通用处理器,包括中央处理器(Central Processing Unit,CPU)、网络处理器(NetworkProcessor,NP)等;还可以是数字信号处理器(Digital Signal Processing,DSP)、专用集成电路(Application Specific Integrated Circuit,ASIC)、现成可编程门阵列(Field-Programmable Gate Array,FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。其可以实现或者执行本申请实施例中公开的各种方法、步骤及逻辑框图。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。
存储器303可以包括但不限于随机存取存储器(Random Access Memory,RAM),只读存储器(Read Only Memory,ROM),可编程只读存储器(Programmable Read-OnlyMemory,PROM),可擦除只读存储器(Erasable Programmable Read-Only Memory,EPROM),电可擦除只读存储器(Electric Erasable Programmable Read-Only Memory,EEPROM)等。
可以理解,图3所示的结构仅为示意,电子设备300还可包括比图3中所示更多或者更少的组件,或者具有与图3所示不同的配置。图3中所示的各组件可以采用硬件、软件或其组合实现。于本申请实施例中,电子设备300可以是,但不限于台式机、笔记本电脑、智能手机、智能穿戴设备、车载设备等实体设备,还可以是虚拟机等虚拟设备。另外,电子设备300也不一定是单台设备,还可以是多台设备的组合,例如服务器集群,等等。
此外,本申请实施例还提供一种计算机存储介质,该计算机存储介质上存储有计算机程序,该计算机程序被计算机运行时,执行如上述实施例中占据栅格地图构建方法的步骤。
在本申请所提供的实施例中,应该理解到,所揭露装置和方法,可以通过其它的方式实现。以上所描述的装置实施例仅仅是示意性的,例如,所述单元的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,又例如,多个单元或组件可以结合或者可以集成到另一个系统,或一些特征可以忽略,或不执行。另一点,所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些通信接口,装置或单元的间接耦合或通信连接,可以是电性,机械或其它的形式。
另外,作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
再者,在本申请各个实施例中的各功能模块可以集成在一起形成一个独立的部分,也可以是各个模块单独存在,也可以两个或两个以上模块集成形成一个独立的部分。
需要说明的是,功能如果以软件功能模块的形式实现并作为独立的产品销售或使用时,可以存储在一个计算机可读取存储介质中。基于这样的理解,本申请的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质中,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本申请各个实施例所述方法的全部或部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(Read-Only Memory,ROM)随机存取存储器(Random Access Memory,RAM)、磁碟或者光盘等各种可以存储程序代码的介质。
在本文中,诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来,而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。
以上所述仅为本申请的实施例而已,并不用于限制本申请的保护范围,对于本领域的技术人员来说,本申请可以有各种更改和变化。凡在本申请的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本申请的保护范围之内。
Claims (11)
1.一种商品分配方法,其特征在于,包括:
获取历史订单信息和前瞻订单信息,所述历史订单信息是指已完成的订单信息,所述前瞻订单信息是指未执行的订单信息;
根据所述历史订单信息中的各商品的历史订单行数量,将各商品均衡分配到各个分拣站的固定货位上;其中,所述各商品的历史订单行数量表示所述各商品在所述历史订单信息中出现的次数;
根据所述前瞻订单信息和所述固定货位上的商品信息,确定各个所述分拣站的固定货位上的商品的前瞻订单行数量;
根据各个所述分拣站的固定货位上的商品的前瞻订单行数量,确定分配到各个所述分拣站的机动货位上的商品。
2.根据权利要求1所述的方法,其特征在于,每个所述分拣站包括多个固定货位,所述多个固定货位包括第一固定货位和多个剩余固定货位,每个所述固定货位用于存放一种商品;
所述根据所述历史订单信息中的各商品的历史订单行数量,将各商品均衡分配到各个分拣站的固定货位上,包括:
根据所述历史订单信息确定每种商品的历史订单行数量,并将各种商品按照所述历史订单行数量从大到小排序;
按照各种商品的所述历史订单行数量从大到小的顺序,依次为每个所述分拣站的第一固定货位分配一种商品;
将剩余商品均衡分配到各个所述分拣站的剩余固定货位上。
3.根据权利要求2所述的方法,其特征在于,所述将剩余商品均衡分配到各个所述分拣站的剩余固定货位上,包括:
根据所述每种商品的历史订单行数量和各个所述分拣站的固定货位的总数量,确定第一平均订单行数量qave,所述第一平均订单行数量qave为平均到每个所述分拣站的每个固定货位上的平均订单行数量;
针对一个分拣站,执行以下步骤:
S1:将所述剩余商品中按照历史订单行数量从小到大排序;
S2:依次选出一种商品与该分拣站当前已分配的商品的历史订单行数相加,得到qsum;
S3:比较qsum与qave*(nc+1),若qsum大于或等于qave*(nc+1),则进入S4;若qsum小于qave*(nc+1),则进入S2;若剩余的所有商品均不满足qsum大于或等于qave*(nc+1),则进入S5;其中,nc为该分拣站中已经分配商品的固定货位数;
S4:将选出的商品分配到当前分拣站的一个所述剩余固定货位中,重复进入S2,至当前分拣站中所有的剩余固定货位上都分配到商品;
S5:将剩余的所有商品中,历史订单行数量最多的商品分配到当前分拣站的一个所述剩余固定货位,重复进入S2,至当前分拣站中所有的剩余固定货位上都分配到商品;
切换至下一个分拣站,重复S1-S5,直至每个所述分拣站中所有的剩余固定货位上均分配到商品。
4.根据权利要求2所述的方法,其特征在于,所述将剩余商品均衡分配到各个所述分拣站的剩余固定货位上,包括:
根据所述每种商品的历史订单行数量和各个所述分拣站的固定货位的总数量,确定第一平均订单行数量qave,所述第一平均订单行数量qave为平均到每个所述分拣站的每个固定货位上的平均订单行数量;
执行以下步骤:
S1:将所述剩余商品中按照历史订单行数量从小到大排序;
S2:依次选出一种商品与该分拣站当前已分配的商品的历史订单行数相加,得到qsum;
S3:比较qsum与qave*(nc+1),若qsum大于或等于qave*(nc+1),则进入S4;若qsum小于qave*(nc+1),则进入S2;若剩余的所有商品均不满足qsum大于或等于qave*(nc+1),则进入S5;其中,nc为该分拣站中已经分配商品的固定货位数;
S4:将选出的商品分配到一个分拣站的一个所述剩余固定货位中,切换至下一个分拣站,重复进入S2,直至每个所述分拣站中所有的剩余固定货位上均分配到商品;
S5:将剩余的所有商品中,历史订单行数量最多的商品分配到一个分拣站的一个所述剩余固定货位,切换至下一个分拣站,重复进入S2,直至每个所述分拣站中所有的剩余固定货位上均分配到商品。
5.根据权利要求1所述的方法,其特征在于,每个所述分拣站包括多个固定货位,所述多个固定货位包括第一固定货位和多个剩余固定货位,每个所述固定货位用于存放一种商品;
所述根据所述历史订单信息中的各商品的历史订单行数量,将各商品均衡分配到各个分拣站的固定货位上,包括:
根据所述历史订单信息确定每种商品的历史订单行数量,并将各种商品按照所述历史订单行数量从小到大排序;
按照各种商品的所述历史订单行数量从小到大的顺序,依次为每个所述分拣站的第一固定货位分配一种商品;
将剩余商品均衡分配到各个所述分拣站的剩余固定货位上。
6.根据权利要求5所述的方法,其特征在于,所述将剩余商品均衡分配到各个所述分拣站的剩余固定货位上,包括:
根据所述每种商品的历史订单行数量和各个所述分拣站的固定货位的总数量,确定第一平均订单行数量qave,所述第一平均订单行数量qave为平均到每个所述分拣站的每个固定货位上的平均订单行数量;
针对一个分拣站,执行以下步骤:
S1:将所述剩余商品中按照历史订单行数量从大到小排序;
S2:依次选出一种商品与该分拣站当前已分配的商品的历史订单行数相加,得到qsum;
S3:比较qsum与qave*(nc+1),若qsum小于或等于qave*(nc+1),则进入S4;若qsum大于qave*(nc+1),则进入S2;若剩余的所有商品均不满足qsum小于或等于qave*(nc+1),则进入S5;其中,nc为该分拣站中已经分配商品的固定货位数;
S4:将选出的商品分配到当前分拣站的一个所述剩余固定货位中,重复进入S2,至当前分拣站中所有的剩余固定货位上都分配到商品;
S5:将剩余的所有商品中,历史订单行数量最少的商品分配到当前分拣站的一个所述剩余固定货位,重复进入S2,至当前分拣站中所有的剩余固定货位上都分配到商品;
切换至下一个分拣站,重复S1-S5,直至每个所述分拣站中所有的剩余固定货位上均分配到商品。
7.根据权利要求2所述的方法,其特征在于,所述将剩余商品均衡分配到各个所述分拣站的剩余固定货位上,包括:
根据所述每种商品的历史订单行数量和各个所述分拣站的固定货位的总数量,确定第一平均订单行数量qave,所述第一平均订单行数量qave为平均到每个所述分拣站的每个固定货位上的平均订单行数量;
执行以下步骤:
S1:将所述剩余商品中按照历史订单行数量从大到小排序;
S2:依次选出一种商品与该分拣站当前已分配的商品的历史订单行数相加,得到qsum;
S3:比较qsum与qave*(nc+1),若qsum小于或等于qave*(nc+1),则进入S4;若qsum大于qave*(nc+1),则进入S2;若剩余的所有商品均不满足qsum小于或等于qave*(nc+1),则进入S5;其中,nc为该分拣站中已经分配商品的固定货位数;
S4:将选出的商品分配到一个分拣站的一个所述剩余固定货位中,切换至下一个分拣站,重复进入S2,直至每个所述分拣站中所有的剩余固定货位上均分配到商品;
S5:将剩余的所有商品中,历史订单行数量最少的商品分配到一个分拣站的一个所述剩余固定货位,切换至下一个分拣站,重复进入S2,直至每个所述分拣站中所有的剩余固定货位上均分配到商品。
8.根据权利要求1所述的方法,其特征在于,所述根据各个所述分拣站的固定货位上的商品的前瞻订单行数量,确定分配到各个所述分拣站的机动货位上的商品,包括:
根据所述前瞻订单信息将各个所述分拣站按照各个分拣站的订单行数量大小进行排序,并确定每个所述分拣站的第二平均订单行数量;
确定第一分拣站中的第一商品,所述第一分拣站为所述分拣站中订单行总数量最多的分拣站,所述第一商品为所述第一分拣站中订单行数量最多的商品;
将所述第一商品分配到第二分拣站的机动货位上,并将所述第一商品对应的部分订单行或全部订单行分配到所述第二分拣站中,以使所述第一分拣站的订单行数量与所述第二平均订单行数量的差值小于预设阈值,并更新各个所述分拣站的订单行数,所述第二分拣站为所述分拣站中订单行数量最少的分拣站;以此类推,直至每一个所述分拣站的订单行数量与所述第二平均订单行数量的差值小于预设阈值。
9.一种商品分配装置,其特征在于,所述装置包括:
获取模块,用于获取历史订单信息和前瞻订单信息,所述历史订单信息是指已完成的订单信息,所述前瞻订单信息是指未执行的订单信息;
分配模块,用于根据所述历史订单信息中的各商品的历史订单行数量,将各商品均衡分配到各个分拣站的固定货位上;其中,所述各商品的历史订单行数量表示所述各商品在所述历史订单信息中出现的次数;根据所述前瞻订单信息和所述固定货位上的商品信息,确定各个所述分拣站的固定货位上的商品的前瞻订单行数量;根据各个所述分拣站的固定货位上的商品的前瞻订单行数量,确定分配到各个所述分拣站的机动货位上的商品。
10.一种电子设备,其特征在于,包括:处理器、存储器和总线;所述处理器和所述存储器通过所述总线完成相互间的通信;所述存储器存储有可被所述处理器执行的程序指令,所述处理器调用所述程序指令能够执行如权利要求1-8任一项所述的方法。
11.一种计算机存储介质,其特征在于,所述计算机存储介质设有计算机指令,所述计算机指令被计算机运行时,所述计算机执行如权利要求1-8中任一项所述的方法。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110916449.2A CN113360839B (zh) | 2021-08-11 | 2021-08-11 | 商品分配方法、装置、电子设备和计算机存储介质 |
PCT/CN2022/089420 WO2023015954A1 (zh) | 2021-08-11 | 2022-04-27 | 商品分配方法、装置、电子设备和计算机存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110916449.2A CN113360839B (zh) | 2021-08-11 | 2021-08-11 | 商品分配方法、装置、电子设备和计算机存储介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN113360839A true CN113360839A (zh) | 2021-09-07 |
CN113360839B CN113360839B (zh) | 2021-11-19 |
Family
ID=77522932
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110916449.2A Active CN113360839B (zh) | 2021-08-11 | 2021-08-11 | 商品分配方法、装置、电子设备和计算机存储介质 |
Country Status (2)
Country | Link |
---|---|
CN (1) | CN113360839B (zh) |
WO (1) | WO2023015954A1 (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2023015954A1 (zh) * | 2021-08-11 | 2023-02-16 | 浙江凯乐士科技集团股份有限公司 | 商品分配方法、装置、电子设备和计算机存储介质 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111582781A (zh) * | 2020-04-24 | 2020-08-25 | 清华大学深圳国际研究生院 | 一种根据补货订单分配货架的方法及计算机可读存储介质 |
CN112734344A (zh) * | 2021-03-31 | 2021-04-30 | 牧星机器人(江苏)有限公司 | 一种商品仓储中的商品入库优化方法、装置及仓储系统 |
CN112938301A (zh) * | 2021-02-07 | 2021-06-11 | 苏州牧星智能科技有限公司 | 一种针对配送中心的商品拣选系统与方法 |
US20210221613A1 (en) * | 2018-06-01 | 2021-07-22 | Beijing Geekplus Technology Co., Ltd. | Management method, device and system applied to goods-to-person system, server and computer storage medium |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8952284B1 (en) * | 2008-09-16 | 2015-02-10 | Amazon Technologies, Inc. | Method and apparatus for managing the allocation of items to processing stations in an order fulfillment process |
CN109978423B (zh) * | 2017-12-28 | 2021-05-25 | 北京京东尚科信息技术有限公司 | 库存调度方法、装置以及计算机可读存储介质 |
CN110436108B (zh) * | 2019-09-11 | 2020-08-28 | 浙江国自机器人技术有限公司 | 一种基于agv平台的高效动态货物分拣系统 |
CN111476413A (zh) * | 2020-04-03 | 2020-07-31 | 上海明略人工智能(集团)有限公司 | 基于大数据的仓库储位分配方法及系统 |
CN113360839B (zh) * | 2021-08-11 | 2021-11-19 | 浙江凯乐士科技集团股份有限公司 | 商品分配方法、装置、电子设备和计算机存储介质 |
-
2021
- 2021-08-11 CN CN202110916449.2A patent/CN113360839B/zh active Active
-
2022
- 2022-04-27 WO PCT/CN2022/089420 patent/WO2023015954A1/zh unknown
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20210221613A1 (en) * | 2018-06-01 | 2021-07-22 | Beijing Geekplus Technology Co., Ltd. | Management method, device and system applied to goods-to-person system, server and computer storage medium |
CN111582781A (zh) * | 2020-04-24 | 2020-08-25 | 清华大学深圳国际研究生院 | 一种根据补货订单分配货架的方法及计算机可读存储介质 |
CN112938301A (zh) * | 2021-02-07 | 2021-06-11 | 苏州牧星智能科技有限公司 | 一种针对配送中心的商品拣选系统与方法 |
CN112734344A (zh) * | 2021-03-31 | 2021-04-30 | 牧星机器人(江苏)有限公司 | 一种商品仓储中的商品入库优化方法、装置及仓储系统 |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2023015954A1 (zh) * | 2021-08-11 | 2023-02-16 | 浙江凯乐士科技集团股份有限公司 | 商品分配方法、装置、电子设备和计算机存储介质 |
Also Published As
Publication number | Publication date |
---|---|
WO2023015954A1 (zh) | 2023-02-16 |
CN113360839B (zh) | 2021-11-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107103446B (zh) | 库存调度方法以及装置 | |
CN111932186B (zh) | 订单处理方法、装置、设备、系统及存储介质 | |
CN109447622B (zh) | 交易类型推荐方法及系统、智能交易终端 | |
CN112085453A (zh) | 订单处理方法、装置、设备、系统及存储介质 | |
CN113753462B (zh) | 任务分配方法、装置、设备、仓储系统及存储介质 | |
CN113469631B (zh) | 拣选调度方法、设备及矩阵分拣系统 | |
CN110633820B (zh) | 仓库地址的推荐方法、装置及计算机可读存储介质 | |
CN109284895A (zh) | 项目任务分配方法、装置、计算机设备及存储介质 | |
CN110619499B (zh) | 一种订单信息处理方法、系统及可读存储介质 | |
CN113360839B (zh) | 商品分配方法、装置、电子设备和计算机存储介质 | |
CN108665179A (zh) | 物流调度方法、装置、电子设备以及计算机可读存储介质 | |
CN113935528B (zh) | 智能调度方法、装置、计算机设备及存储介质 | |
CN113515544B (zh) | 一种数据属性查询方法及数据属性查询装置 | |
CN111507779A (zh) | 一种对商品进行等级划分的方法和装置 | |
CN107169604B (zh) | 物流配送方法和装置 | |
CN111612259B (zh) | 仓库调拨量确定方法、装置、电子设备及可读存储介质 | |
CN116228372A (zh) | 一种零售行业dtc模式多仓发货的订单寻源算法及系统 | |
CN112966992A (zh) | 一种订单生产方法和装置 | |
CN112734316A (zh) | 一种库存整理方法和装置 | |
US20240177112A1 (en) | Method, apparatus, electronic device and computer storage medium for assigning goods | |
CN114723264A (zh) | 一种立体库任务调度方法、装置及系统 | |
JPH038602A (ja) | 自動倉庫の棚決定方法 | |
CN112241855A (zh) | 库存管理方法、装置、存储介质及电子设备 | |
CN113393181A (zh) | 理货方法、装置、电子设备、存储介质及仓储管理系统 | |
CN113128937A (zh) | 资源分配方法及装置、终端设备和计算机存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |