CN116402445A - 货物出库调度方法、装置和计算机设备 - Google Patents
货物出库调度方法、装置和计算机设备 Download PDFInfo
- Publication number
- CN116402445A CN116402445A CN202310646921.4A CN202310646921A CN116402445A CN 116402445 A CN116402445 A CN 116402445A CN 202310646921 A CN202310646921 A CN 202310646921A CN 116402445 A CN116402445 A CN 116402445A
- Authority
- CN
- China
- Prior art keywords
- warehouse
- container
- cargo
- containers
- mixed
- 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
- 238000000034 method Methods 0.000 title claims abstract description 45
- 238000012546 transfer Methods 0.000 claims description 15
- 238000004590 computer program Methods 0.000 claims description 9
- 238000012545 processing Methods 0.000 claims description 6
- 230000008569 process Effects 0.000 claims description 4
- 239000010410 layer Substances 0.000 description 13
- 238000010586 diagram Methods 0.000 description 5
- 230000008859 change Effects 0.000 description 2
- 238000013500 data storage Methods 0.000 description 2
- 239000000284 extract Substances 0.000 description 2
- 230000003068 static effect Effects 0.000 description 2
- OKTJSMMVPCPJKN-UHFFFAOYSA-N Carbon Chemical compound [C] OKTJSMMVPCPJKN-UHFFFAOYSA-N 0.000 description 1
- 238000007599 discharging Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 229910021389 graphene Inorganic materials 0.000 description 1
- 239000011229 interlayer Substances 0.000 description 1
- 239000000203 mixture Substances 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
Images
Classifications
-
- 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
-
- 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/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06312—Adjustment or analysis of established resource schedule, e.g. resource or task levelling, or dynamic rescheduling
-
- 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/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06315—Needs-based resource requirements planning or analysis
-
- 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
Landscapes
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Engineering & Computer Science (AREA)
- Economics (AREA)
- Entrepreneurship & Innovation (AREA)
- Strategic Management (AREA)
- Marketing (AREA)
- Development Economics (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Tourism & Hospitality (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Educational Administration (AREA)
- Game Theory and Decision Science (AREA)
- Finance (AREA)
- Accounting & Taxation (AREA)
Abstract
本申请涉及一种货物出库调度方法、装置和计算机设备，属于仓储调度技术领域，在根据待拣选订单分配出库托盘时，充分考虑了库内对应各货物属性信息种类的载物容器、每个载物容器的货物存量和载物容器所处层级信息这三方面的因素，从而从载物容器总搬运次数、出库的载物容器总数、库内载物容器库存分布这三个方面进行了优化，提高了载物容器的出库效率，缩短了订单拣选耗时，提高托盘出库效率，并使得仓库库存状况可以良性优化。
Description
技术领域
本申请涉及仓储调度技术领域，特别是涉及一种货物出库调度方法、装置和计算机设备。
背景技术
在当前的仓储物流调度系统中，系统根据拣选需求选择出库容器时，多按容器存量来进行排序，采用存量从小到大选则或者从大到小选则，并没有考虑仓库的层位间中转因素，在容器出库的总搬运次数上未做优化，也没有对剩余库存分布做出优化，因此调度系统的出库调度效率依然不高。
发明内容
基于此，有必要针对上述技术问题，提供一种能够提高托盘出库效率的托盘货物的出库调度方法、装置、计算机设备、计算机可读存储介质和计算机程序产品。
第一方面，本申请提供了一种货物出库调度方法，所述方法包括：
获取货物出库请求，提取所述货物出库请求中货物的属性信息及每种所述属性信息所对应的需求数量；
根据需求数量以及仓库内各载物容器的货物储存情况和分布层级，选择单放载物容器或混放载物容器作为待出库对象，生成出库任务；
为出库任务分配搬运车辆，控制搬运车辆将所述待出库对象转移出库。
在其中一个实施例中，所述分布层级包括第一层级和第二层级；第一层级内的载物容器可直接转移出库；第二层级内的载物容器需要先转移到第一层级内，再从第一层级转移出库。
在其中一个实施例中，所述根据需求数量以及仓库内各载物容器的货物储存情况和分布层级，选择单放载物容器或混放载物容器作为待出库对象，生成出库任务，包括，
若仓库内的单放载物容器能满足某种属性信息所对应的需求数量，则根据单放载物容器的货物储存情况和分布层级确定待出库对象。
在其中一个实施例中，所述根据单放载物容器的货物储存情况和分布层级确定待出库对象，包括，
若仓库内存在单个单放载物容器的货物存量能够满足需求数量，将该条件定义为第一判定条件；
从第一层级选择符合第一判定条件的单个单放载物容器作为待出库对象；
若第一层级没有符合第一判定条件的单个单放载物容器，则从第二层级选择符合第一判定条件的单个单放载物容器作为待出库对象；
若同一个层级存在多个符合第一判定条件的单放载物容器，则选择与需求数量差值最小的一个单放载物容器作为待出库对象。
在其中一个实施例中，所述根据单放载物容器的货物储存情况和分布层级确定待出库对象，包括，
若仓库中不存在单个单放载物容器的货物存量能够满足需求数量，而存在多个单放载物容器的总货物存量能够满足需求数量，将该条件定义为第二判定条件，将符合第二判定条件的多个单放载物容器作为待出库对象；
若第一层级内不存在符合第二判定条件的多个单放载物容器，则从整个仓库内确定待出库对象；
若第一层级内存在符合第二判定条件的多个单放载物容器，计算只从第一层级出库时的最小载物容器数N1和从整个仓库出库时的最小载物容器数N2，判断N1与N2的比值是否大于预设值；当N1与N2的比值大于预设值时，选择在整个仓库内确定待出库对象；当N1与N2的比值小于或等于预设值时，选择在第一层级内确定待出库对象。
在其中一个实施例中，在整个仓库内或第一层级内确定待出库对象后，还包括，
从N1或N2所对应的多个单放载物容器中剔除货物存量最小的单放载物容器得到第一出库目标容器集，计算对应属性信息的需求数量与第一出库目标容器集中货物总存量之间的差值，得到拣选尾数；
从第一出库目标容器集以外的符合第二判定条件的单放载物容器中，选择货物存量与所述拣选尾数差值最小的单放载物容器加入第一出库目标容器集，以第一出库目标容器集更新待出库对象。
在其中一个实施例中，所述根据仓库内各载物容器的货物储存情况和分布层级，选择单放载物容器或混放载物容器作为待出库对象，生成出库任务，包括，
若若仓库内的混放载物容器能够全部或部分满足货物出库请求的总需求数量，则先根据混放载物容器的货物储存情况和分布层级确定待出库对象，若还存在需求缺口，则再根据单放载物容器的货物储存情况和分布层级继续添加待出库对象。
在其中一个实施例中，所述根据混放载物容器的货物储存情况和分布层级确定待出库对象，包括，
若第一层级内存在单个混放载物容器满足所述总需求数量，则从第一层级满足总需求数量的混放载物容器中选择自身存量与总需求数量差值最小的一个作为待出库对象；
若第一层级内不存在单个混放载物容器满足总需求数量，则从第二层级满足总需求数量的混放载物容器中选择自身存量与总需求数量差值最小的一个作为待出库对象。
在其中一个实施例中，所述根据混放载物容器的货物储存情况和分布层级确定待出库对象，包括，
若仓库中不存在单个混放载物容器满足总需求数量，
将混放载物容器按照各个属性信息的货物存量分别进行降序排列，将每个队列中满足对应属性信息需求数量的前若干个混放载物容器加入出库计划集；
将包含货物出库请求中所需属性信息的混放载物容器进行排列，排列按照包含的属性信息数量降序进行，获得备选队列；备选队列中有多个混放载物容器属性信息数量相同时，则按照货物总存量降序排列；
遍历所述备选队列中的每一个混放载物容器，若检测到单个混放载物容器中各属性信息所对应的货物存量都大于等于出库计划集中的某个混放载物容器，则将当前被检测的混放载物容器加入第二出库目标容器集；
针对总需求数量减去当前第二出库目标容器集货物存量的缺口，再次进行上述遍历过程，直至第二出库目标容器集中的混放载物托盘完全满足总需求数量或遍历无结果；
若单次遍历中，满足条件的混放载物容器有多个，则选择所需各货物属性信息所对应的货物总存量与需求数量差值最小的一个加入第二出库目标容器集；
将第二出库目标容器集中的混放载物容器作为待出库对象。
在其中一个实施例中，将第二出库目标容器集中的混放载物容器作为待出库对象后，还包括，
若货物出库请求的总需求数量没有完全满足，则针对每一种货物属性信息所对应的需求数量缺口，选择相应属性信息的单放载物容器继续出库。
在其中一个实施例中，所述第二出库目标容器集包括第一层级容器集和整库容器集，第一层级容器集的待出库对象选择范围为第一层级的混放载物容器，整库容器集的待出库对象选择范围为整个仓库内的混放载物容器；
从第一层级容器集和整库容器集中，选择货物总存量与混放载物容器数量之比较高的一个作为待出库对象。
在其中一个实施例中，所述搬运车辆包括第一搬运车辆和第二搬运车辆，第一搬运车辆配置为将第一层级内的载物容器转移出库，第二搬运车辆配置为将第二层级内的载物容器转移到第一层级内。
第二方面，本申请还提供了一种货物出库调度装置，所述装置包括：
请求获取模块，用于获取货物出库请求，提取所述货物出库请求中货物的属性信息及每种所述属性信息所对应的需求数量；
货物出库请求分析处理模块，用于根据需求数量以及仓库内各载物容器的货物储存情况和分布层级，选择单放载物容器或混放载物容器作为待出库对象，生成出库任务；
出库调度模块，用于为出库任务分配搬运车辆，控制搬运车辆将所述待出库对象转移出库。
第三方面，本申请还提供了一种计算机设备，包括存储器和处理器，所述存储器存储有计算机程序，所述处理器执行所述计算机程序时实现货物出库调度方法中的各个步骤。
上述货物出库调度方法、装置和计算机设备，在根据待拣选订单分配出库托盘时，充分考虑了库内对应各货物属性信息种类的载物容器、每个载物容器的货物存量和载物容器所处层级信息这三方面的因素，从而从载物容器总搬运次数、出库的载物容器总数、剩余库存分布这三个方面进行了优化，提高了载物容器的出库效率，缩短了订单拣选耗时，并使得仓库库存情况可以持续优化。
附图说明
图1为出库调度方法步骤示意图；
图2为一个实施例中货物出库调度方法的应用环境图；
图3为一个实施例中货物出库调度装置的结构框图；
图4为一个实施例中计算机设备的内部结构图。
具体实施方式
为了使本申请的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本申请进行进一步详细说明。应当理解，此处描述的具体实施例仅用以解释本申请，并不用于限定本申请。
本申请实施例提供的如图1所示的货物出库调度方法，可以应用于如图2所示的应用环境中。其中，终端102通过网络与服务器104进行通信。数据存储系统可以存储服务器104需要处理的数据。数据存储系统可以集成在服务器104上，也可以放在云上或其他网络服务器上。如图1和图2所示，终端102获取货物出库请求，并发送货物出库请求至服务器104，服务器104获取货物出库请求，提取所述货物出库请求中货物的属性信息及每种所述属性信息所对应的需求数量；根据需求数量以及仓库内各载物容器的货物储存情况和分布层级，选择单放载物容器或混放载物容器作为待出库对象，生成出库任务；为出库任务分配搬运车辆，控制搬运车辆将所述待出库对象转移出库。其中，终端102可以但不限于是各种个人计算机、笔记本电脑、智能手机、平板电脑等。服务器104可以用独立的服务器或者是多个服务器组成的服务器集群来实现。
这里的分布层级包括第一层级和第二层级；第一层级内的载物容器可直接转移出库；第二层级内的载物容器需要先转移到第一层级内，再从第一层级转移出库；所以货物从第一层级出库时效率更高，而货物从第二层级出库时，因为需要从第一层级中转，所以搬运步骤增加，占用的时间和搬运车辆也会更多。
载物容器可以是物流仓储中的各种装载货物的媒介，如托盘、料箱等。
货物属性信息可以是sku标识信息，也可以是skc、spu等其它库存单位信息。
对于托盘而言，仓库为配套的托盘库，托盘库可以是整体式的立体货架，库内货物通过顶升式穿梭车进行搬运，也可以由多个货架在一片场地内构成的仓储区域，库内货物可通过在货架间巷道内行走的叉取式AGV小车进行搬运；托盘库的底层对应于第一层级，而托盘库的上层对应于第二层级，第二层级内的由带举升功能的搬运车辆完成货架间上层与底层之间的托盘转移工作，针对多穿库内的环境也可以通过提升机搭配穿梭车或是堆垛机来实现库内不同层级之间的托盘转移工作；
对于料箱而言，仓库则为配套的料箱库，库内可以依靠穿梭车直接与出库输送设备衔接的层级对应于第一层级，而需要提升机对穿梭车换层来进行取货或者需要堆垛机将料箱往第一层级转存的层级对应于第二层级。
在一个实施例中，提供了一种托盘货物的出库调度方法，以该方法应用于图2中的服务器104为例进行说明，
其中，sku是指一个产品最小的出库单位，一个sku代表同一种产品，进一步地，根据各sku在托盘上的存储分布，分为单放sku和混放sku两种；单放sku指的是，托盘内除了当前需要的sku、没有存储其它需要出库的sku；而混放sku指的是，托盘内除了当前需要的sku、还存储有其它需要出库的sku；
而单托单放sku指的是，一个除了当前需要的sku、没有存储其它需要出库的sku的托盘；如当前调度系统中需要单个sku共10件，当前库存中某个托盘存储了所需sku共20件，只要将此托盘出库，就能满足所需sku的拣选需求量；
多托单放sku指的是，多个除了当前需要的sku、没有存储其它需要出库的sku的托盘；如当前调度系统中需要单个sku共10件，当前库存中有一个托盘存储了所需sku共5件，还有另一个托盘存储了所需sku共6件，只要将这两个托盘出库，就能满足所需sku的拣选需求量；
单托混放sku指的是，一个除了当前需要的sku、还存储有其它需要出库的sku的托盘；如当前调度系统中需要A类sku10件，B类sku5件，当前库存中某个托盘存储了A类sku12件，B类sku5件，只要将此托盘出库，就能满足所需sku的拣选需求量；
多托混放sku指的是，多个除了当前需要的sku、还存储有其它需要出库的sku的托盘；如当前调度系统中需要A类sku10件，B类sku5件，当前库存中有一个托盘存储了A类sku5件，B类sku2件，还有另一个托盘存储了A类sku6件，B类sku4件，只要将这两个托盘出库，就能满足所需sku的拣选需求量；
具体包括以下步骤：
获取货物出库请求，提取所述货物出库请求中货物的sku及每种sku所对应的需求数量。
具体地，提总当前已激活的待出库订单，发送托盘货物出库请求至调度系统，调度系统获取托盘货物出库请求，并获取托盘货物出库请求中携带的待出库订单的所有sku及其对应的需求数量。
根据托盘货物出库请求的所有sku及其对应的需求数量，结合仓库内各托盘的货物储存情况和分布层级，选择单放sku托盘或混放sku托盘作为待出库对象，生成出库任务；托盘的货物储存情况指的是其货物种类以及每个种类的存量，货物种类即对应sku；
为出库任务分配搬运车辆，控制搬运车辆将待出库的托盘转移出库。
在制定具体的出库策略时，需要根据待出库订单的特点进行具体分析：
若仓库内存在单托单放sku能够满足需求数量，优先从第一层级选择符合条件的托盘作为待出库对象；
若第一层级没有符合条件的托盘，则再从第二层级选择符合条件的托盘作为待出库对象，从而尽量避免货物在库内层级之间的中转，提高出库效率；
此外，若同一个层级存在多个符合条件的单放sku的托盘，则选择与需求数量差值最小的一个单放sku托盘作为待出库对象，从而减少拣选后剩余的货物数量，减轻重新存储的工作量。
若仓库中不存在单托单放sku能够满足需求数量，而存在多托单放sku能够满足需求数量，优先从第一层级选择符合条件的多个托盘作为待出库对象；
若第一层级内不存在符合条件的多个托盘，则从整个仓库内确定待出库对象；
若第一层级内存在符合第二判定条件的多个单放sku托盘，计算只从第一层级出库时的最小托数N1和从整个仓库出库时的最小托数N2，判断N1与N2的比值是否大于预设值；当N1与N2的比值大于预设值时，选择在整个仓库内确定待出库对象；当N1与N2的比值小于或等于预设值时，选择在第一层级内确定待出库对象；预设值的设置需要参考托盘从第二层级中转至第一层级的时间、当前搬运车辆的空闲情况等因素，并参考现场的测试结果，最终来确定数值。
从第一层级出库时的最小托数N1，其计算方法为：搜索仓库第一层级存储了所述货物出库请求中对应sku种类货物的托盘，并按货物存量进行降序排列，满足拣选需求的前若干个托盘的数量即为N1，若仓库第一层级的全部货物存量无法满足拣选需求，则将N1记为无穷大，方便进行比值运算；在满足拣选需求的前提下，优先选择sku存量较多的托盘，以减少总出库托盘数和托盘在不同层间的搬运次数，从而提高托盘出库效率。
从整个仓库出库时的最小托数N2，其计算方法为：搜索整个仓库存储了所述货物出库请求中对应sku种类货物的托盘，并按货物存量进行降序排列，满足拣选需求的前若干个托盘的数量即为N2。
根据N1或N2对应的托盘直接出库时，还可以继续优化：
从N1或N2所对应的多个单放sku托盘中剔除货物存量最小的托盘得到第一出库目标容器集，计算对应sku的需求数量与第一出库目标容器集中货物总存量之间的差值，得到拣选尾数；
从第一出库目标容器集以外的对应单放sku托盘中，选择货物存量与所述拣选尾数差值最小的托盘加入第一出库目标容器集，以第一出库目标容器集更新待出库对象，通过拣选尾数来更精确地进行托盘选择，可以减少拣选后剩余的货物数量，减轻重新存储的工作量。
若若仓库内存在混放sku的托盘能够全部或部分满足货物出库请求的总需求数量，则优先根据混放sku托盘的货物储存情况和分布层级确定待出库对象，若出完符合条件的混放sku托盘后还存在需求缺口，再出单放sku的托盘。优先出符合条件的混放sku，可以尽快把库内的混放sku托盘出掉，减少混放的情况，起到动态优化存储状况的作用，提升出库效率。
具体而言，若第一层级内存在单个混放sku托盘满足出库请求的总需求数量，则从第一层级满足总需求数量的混放sku托盘中选择自身存量与总需求数量差值最小的一个作为待出库对象，即从第一层级出单托混放sku。
若第一层级内不存在单托混放sku满足总需求数量，则从第二层级满足总需求数量的混放sku托盘中选择自身存量与总需求数量差值最小的一个作为待出库对象，即从第二层级出单托混放sku。
若仓库中不存在单托混放sku满足总需求数量，
将所有混放sku托盘按照各个sku的货物存量分别进行降序排列，得到每个sku下存量降序排列的队列，将每个队列中满足对应sku需求数量的前若干个混放sku托盘加入出库计划集；
将包含货物出库请求中所需sku的混放sku托盘进行排列，排列按照每个托盘所包含sku的数量降序进行，获得备选队列；备选队列中如果有多个混放sku托盘的sku数量相同，则彼此之间按照各自的货物总存量降序排列；
遍历上述备选队列中的每一个混放sku托盘，若检测到单个混放sku托盘中各sku所对应的货物存量都大于等于出库计划集中的某个混放sku托盘，则将当前被检测的混放sku托盘加入第二出库目标容器集，从而在同样出一托时，可以出掉更多数量的货物，提升出库效率。
针对总需求数量减去当前第二出库目标容器集货物存量的缺口，再次进行上述遍历过程，直至第二出库目标容器集中的混放sku托盘完全满足总需求数量或遍历无结果；
若单次遍历中，满足条件的混放sku托盘有多个，则选择所需各货物sku所对应的货物总存量与需求数量差值最小的一个加入第二出库目标容器集；
将第二出库目标容器集中的混放sku托盘作为待出库对象。
若货物出库请求的总需求数量没有完全满足，则针对每一种sku所对应的需求数量缺口，选择相应sku的单放sku托盘继续出库。
更具体来讲，第二出库目标容器集包括第一层级容器集和整库容器集，第一层级容器集的待出库对象选择范围为第一层级的混放sku托盘，整库容器集的待出库对象选择范围为整个仓库内的混放sku托盘；
从第一层级容器集和整库容器集中，选择货物总存量与混放sku托盘数量之比较高的一个作为待出库对象，尽量保证每一托可以出更多的货物。
基于同样的发明构思，本申请实施例还提供了一种用于实现上述所涉及的托盘货物的出库调度方法的出库调度装置。该装置所提供的解决问题的实现方案与上述方法中所记载的实现方案相似，故下面所提供的一个或多个出库调度装置实施例中的具体限定可以参见上文中对于托盘货物的出库调度方法的限定，在此不再赘述。
在一个实施例中，如图3所示，提供了一种托盘货物的出库调度装置，包括：请求获取模块100、货物出库请求分析处理模块200和出库调度模块300，其中：
请求获取模块100，用于获取托盘货物出库请求，提取托盘货物出库请求中携带的待出库sku标识及每种sku对应的需求总量；
货物出库请求分析处理模块200，用于根据托盘货物出库请求的需求数量以及仓库内各托盘的货物储存情况和分布层级，选择单放托盘或混放托盘作为待出库对象，生成出库任务；
出库调度模块300，用于为出库任务分配搬运车辆，控制搬运车辆将待出库的托盘转移出库。
上述托盘货物的出库调度装置中的各个模块可全部或部分通过软件、硬件及其组合来实现。上述各模块可以硬件形式内嵌于或独立于计算机设备中的处理器中，也可以以软件形式存储于计算机设备中的存储器中，以便于处理器调用执行以上各个模块对应的操作。
在一个实施例中，提供了一种计算机设备，该计算机设备可以是服务器，其内部结构图可以如图4所示。该计算机设备包括通过系统总线连接的处理器、存储器和网络接口。其中，该计算机设备的处理器用于提供计算和控制能力。该计算机设备的存储器包括非易失性存储介质和内存储器。该非易失性存储介质存储有操作系统、计算机程序和数据库。该内存储器为非易失性存储介质中的操作系统和计算机程序的运行提供环境。该计算机设备的数据库用于存储待出库sku数据。该计算机设备的网络接口用于与外部的终端通过网络连接通信。该计算机程序被处理器执行时以实现一种托盘货物的出库调度方法。
本领域技术人员可以理解，图4中示出的结构，仅仅是与本申请方案相关的部分结构的框图，并不构成对本申请方案所应用于其上的计算机设备的限定，具体的计算机设备可以包括比图中所示更多或更少的部件，或者组合某些部件，或者具有不同的部件布置。
本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程，是可以通过计算机程序来指令相关的硬件来完成，所述的计算机程序可存储于一非易失性计算机可读取存储介质中，该计算机程序在执行时，可包括如上述各方法的实施例的流程。其中，本申请所提供的各实施例中所使用的对存储器、数据库或其它介质的任何引用，均可包括非易失性和易失性存储器中的至少一种。非易失性存储器可包括只读存储器（Read-OnlyMemory，ROM）、磁带、软盘、闪存、光存储器、高密度嵌入式非易失性存储器、阻变存储器（ReRAM）、磁变存储器（Magnetoresistive Random Access Memory，MRAM）、铁电存储器（Ferroelectric Random Access Memory，FRAM）、相变存储器（Phase Change Memory，PCM）、石墨烯存储器等。易失性存储器可包括随机存取存储器（Random Access Memory，RAM）或外部高速缓冲存储器等。作为说明而非局限，RAM可以是多种形式，比如静态随机存取存储器（Static Random AccessMemory，SRAM）或动态随机存取存储器（Dynamic RandomAccess Memory，DRAM）等。本申请所提供的各实施例中所涉及的数据库可包括关系型数据库和非关系型数据库中至少一种。非关系型数据库可包括基于区块链的分布式数据库等，不限于此。本申请所提供的各实施例中所涉及的处理器可为通用处理器、中央处理器、图形处理器、数字信号处理器、可编程逻辑器、基于量子计算的数据处理逻辑器等，不限于此。
以上实施例的各技术特征可以进行任意的组合，为使描述简洁，未对上述实施例中的各个技术特征所有可能的组合都进行描述，然而，只要这些技术特征的组合不存在矛盾，都应当认为是本说明书记载的范围。
以上所述实施例仅表达了本申请的几种实施方式，其描述较为具体和详细，但并不能因此而理解为对本申请专利范围的限制。应当指出的是，对于本领域的普通技术人员来说，在不脱离本申请构思的前提下，还可以做出若干变形和改进，这些都属于本申请的保护范围。因此，本申请的保护范围应以所附权利要求为准。
Claims (14)
1.一种货物出库调度方法，其特征在于，所述方法包括：
获取货物出库请求，提取所述货物出库请求中货物的属性信息及每种所述属性信息所对应的需求数量；
根据需求数量以及仓库内各载物容器的货物储存情况和分布层级，选择单放载物容器或混放载物容器作为待出库对象，生成出库任务；
为出库任务分配搬运车辆，控制搬运车辆将所述待出库对象转移出库。
2.根据权利要求1所述的方法，其特征在于，所述分布层级包括第一层级和第二层级；第一层级内的载物容器可直接转移出库；第二层级内的载物容器需要先转移到第一层级内，再从第一层级转移出库。
3.根据权利要求2所述的方法，其特征在于，所述根据需求数量以及仓库内各载物容器的货物储存情况和分布层级，选择单放载物容器或混放载物容器作为待出库对象，生成出库任务，包括，
若仓库内的单放载物容器能满足某种属性信息所对应的需求数量，则根据单放载物容器的货物储存情况和分布层级确定待出库对象。
4.根据权利要求3所述的方法，其特征在于，所述根据单放载物容器的货物储存情况和分布层级确定待出库对象，包括，
若仓库内存在单个单放载物容器的货物存量能够满足需求数量，将该条件定义为第一判定条件；
从第一层级选择符合第一判定条件的单个单放载物容器作为待出库对象；
若第一层级没有符合第一判定条件的单个单放载物容器，则从第二层级选择符合第一判定条件的单个单放载物容器作为待出库对象；
若同一个层级存在多个符合第一判定条件的单放载物容器，则选择与需求数量差值最小的一个单放载物容器作为待出库对象。
5.根据权利要求4所述的方法，其特征在于，所述根据单放载物容器的货物储存情况和分布层级确定待出库对象，包括，
若仓库中不存在单个单放载物容器的货物存量能够满足需求数量，而存在多个单放载物容器的总货物存量能够满足需求数量，将该条件定义为第二判定条件，将符合第二判定条件的多个单放载物容器作为待出库对象；
若第一层级内不存在符合第二判定条件的多个单放载物容器，则从整个仓库内确定待出库对象；
若第一层级内存在符合第二判定条件的多个单放载物容器，计算只从第一层级出库时的最小载物容器数N1和从整个仓库出库时的最小载物容器数N2，判断N1与N2的比值是否大于预设值；当N1与N2的比值大于预设值时，选择在整个仓库内确定待出库对象；当N1与N2的比值小于或等于预设值时，选择在第一层级内确定待出库对象。
6.根据权利要求5所述的方法，其特征在于，在整个仓库内或第一层级内确定待出库对象后，还包括，
从N1或N2所对应的多个单放载物容器中剔除货物存量最小的单放载物容器得到第一出库目标容器集，计算对应属性信息的需求数量与第一出库目标容器集中货物总存量之间的差值，得到拣选尾数；
从第一出库目标容器集以外的符合第二判定条件的单放载物容器中，选择货物存量与所述拣选尾数差值最小的单放载物容器加入第一出库目标容器集，以第一出库目标容器集更新待出库对象。
7.根据权利要求2所述的方法，其特征在于，所述根据仓库内各载物容器的货物储存情况和分布层级，选择单放载物容器或混放载物容器作为待出库对象，生成出库任务，包括，
若仓库内的混放载物容器能够全部或部分满足货物出库请求的总需求数量，则先根据混放载物容器的货物储存情况和分布层级确定待出库对象，若还存在需求缺口，则再根据单放载物容器的货物储存情况和分布层级继续添加待出库对象。
8.根据权利要求7所述的方法，其特征在于，所述根据混放载物容器的货物储存情况和分布层级确定待出库对象，包括，
若第一层级内存在单个混放载物容器满足所述总需求数量，则从第一层级满足总需求数量的混放载物容器中选择自身存量与总需求数量差值最小的一个作为待出库对象；
若第一层级内不存在单个混放载物容器满足总需求数量，则从第二层级满足总需求数量的混放载物容器中选择自身存量与总需求数量差值最小的一个作为待出库对象。
9.根据权利要求8所述的方法，其特征在于，所述根据混放载物容器的货物储存情况和分布层级确定待出库对象，包括，
若仓库中不存在单个混放载物容器满足总需求数量，
将混放载物容器按照各个属性信息的货物存量分别进行降序排列，将每个队列中满足对应属性信息需求数量的前若干个混放载物容器加入出库计划集；
将包含货物出库请求中所需属性信息的混放载物容器进行排列，排列按照包含的属性信息数量降序进行，获得备选队列；备选队列中有多个混放载物容器属性信息数量相同时，则按照货物总存量降序排列；
遍历所述备选队列中的每一个混放载物容器，若检测到单个混放载物容器中各属性信息所对应的货物存量都大于等于出库计划集中的某个混放载物容器，则将当前被检测的混放载物容器加入第二出库目标容器集；
针对总需求数量减去当前第二出库目标容器集货物存量的缺口，再次进行上述遍历过程，直至第二出库目标容器集中的混放载物托盘完全满足总需求数量或遍历无结果；
若单次遍历中，满足条件的混放载物容器有多个，则选择所需各货物属性信息所对应的货物总存量与需求数量差值最小的一个加入第二出库目标容器集；
将第二出库目标容器集中的混放载物容器作为待出库对象。
10.根据权利要求9所述的方法，其特征在于，将第二出库目标容器集中的混放载物容器作为待出库对象后，还包括，
若货物出库请求的总需求数量没有完全满足，则针对每一种货物属性信息所对应的需求数量缺口，选择相应属性信息的单放载物容器继续出库。
11.根据权利要求9所述的方法，其特征在于，所述第二出库目标容器集包括第一层级容器集和整库容器集，第一层级容器集的待出库对象选择范围为第一层级的混放载物容器，整库容器集的待出库对象选择范围为整个仓库内的混放载物容器；
从第一层级容器集和整库容器集中，选择货物总存量与混放载物容器数量之比较高的一个作为待出库对象。
12.根据权利要求2所述的方法，其特征在于，所述搬运车辆包括第一搬运车辆和第二搬运车辆，第一搬运车辆配置为将第一层级内的载物容器转移出库，第二搬运车辆配置为将第二层级内的载物容器转移到第一层级内。
13.一种货物出库调度装置，其特征在于，所述装置包括：
请求获取模块，用于获取货物出库请求，提取所述货物出库请求中货物的属性信息及每种所述属性信息所对应的需求数量；
货物出库请求分析处理模块，用于根据需求数量以及仓库内各载物容器的货物储存情况和分布层级，选择单放载物容器或混放载物容器作为待出库对象，生成出库任务；
出库调度模块，用于为出库任务分配搬运车辆，控制搬运车辆将所述待出库对象转移出库。
14.一种计算机设备，包括存储器和处理器，所述存储器存储有计算机程序，其特征在于，所述处理器执行所述计算机程序时实现权利要求1至12中任一项所述的方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202310646921.4A CN116402445B (zh) | 2023-06-02 | 2023-06-02 | 货物出库调度方法、装置和计算机设备 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202310646921.4A CN116402445B (zh) | 2023-06-02 | 2023-06-02 | 货物出库调度方法、装置和计算机设备 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN116402445A true CN116402445A (zh) | 2023-07-07 |
| CN116402445B CN116402445B (zh) | 2023-09-29 |
Family
ID=87007933
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202310646921.4A Active CN116402445B (zh) | 2023-06-02 | 2023-06-02 | 货物出库调度方法、装置和计算机设备 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN116402445B (zh) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN117078165A (zh) * | 2023-10-13 | 2023-11-17 | 哪吒港航智慧科技(上海)有限公司 | 一种金属仓库挑货方法及装置 |
| CN117436673A (zh) * | 2023-12-20 | 2024-01-23 | 国网浙江省电力有限公司金华供电公司 | 基于多元感知的物资检储配数据采集处理方法及系统 |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107103446A (zh) * | 2017-05-19 | 2017-08-29 | 北京京东尚科信息技术有限公司 | 库存调度方法以及装置 |
| US20180319592A1 (en) * | 2015-11-09 | 2018-11-08 | Dematic Gmbh | Method of fulfilling orders in a warehouse with an order fulfillment area |
| CN111754014A (zh) * | 2019-07-03 | 2020-10-09 | 北京京东乾石科技有限公司 | 拣选工作站出库任务的控制方法、存储介质及电子设备 |
| CN113496364A (zh) * | 2020-03-19 | 2021-10-12 | 北京旷视机器人技术有限公司 | 一种出库的方法、出库端及仓储系统 |
| CN113674051A (zh) * | 2021-07-08 | 2021-11-19 | 北京迈格威科技有限公司 | 货品出库方法、装置、电子设备及存储介质 |
| CN116071005A (zh) * | 2023-03-06 | 2023-05-05 | 广州市贝法易信息科技有限公司 | 一种动态库位的优化处理方法 |
-
2023
- 2023-06-02 CN CN202310646921.4A patent/CN116402445B/zh active Active
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20180319592A1 (en) * | 2015-11-09 | 2018-11-08 | Dematic Gmbh | Method of fulfilling orders in a warehouse with an order fulfillment area |
| CN107103446A (zh) * | 2017-05-19 | 2017-08-29 | 北京京东尚科信息技术有限公司 | 库存调度方法以及装置 |
| CN111754014A (zh) * | 2019-07-03 | 2020-10-09 | 北京京东乾石科技有限公司 | 拣选工作站出库任务的控制方法、存储介质及电子设备 |
| CN113496364A (zh) * | 2020-03-19 | 2021-10-12 | 北京旷视机器人技术有限公司 | 一种出库的方法、出库端及仓储系统 |
| CN113674051A (zh) * | 2021-07-08 | 2021-11-19 | 北京迈格威科技有限公司 | 货品出库方法、装置、电子设备及存储介质 |
| CN116071005A (zh) * | 2023-03-06 | 2023-05-05 | 广州市贝法易信息科技有限公司 | 一种动态库位的优化处理方法 |
Non-Patent Citations (1)
| Title |
|---|
| 汤洪涛;闫伟杰;陈青丰;鲁建厦;詹燕;: "自动化立体仓库货位分配与作业调度集成优化", 计算机科学, no. 05, pages 212 - 219 * |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN117078165A (zh) * | 2023-10-13 | 2023-11-17 | 哪吒港航智慧科技(上海)有限公司 | 一种金属仓库挑货方法及装置 |
| CN117078165B (zh) * | 2023-10-13 | 2024-01-02 | 哪吒港航智慧科技(上海)有限公司 | 一种金属仓库挑货方法及装置 |
| CN117436673A (zh) * | 2023-12-20 | 2024-01-23 | 国网浙江省电力有限公司金华供电公司 | 基于多元感知的物资检储配数据采集处理方法及系统 |
| CN117436673B (zh) * | 2023-12-20 | 2024-04-05 | 国网浙江省电力有限公司金华供电公司 | 基于多元感知的物资检储配数据采集处理方法及系统 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN116402445B (zh) | 2023-09-29 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN116402445B (zh) | 货物出库调度方法、装置和计算机设备 | |
| CN107622321B (zh) | 一种基于多约束条件智能生成箱体装载方案的方法 | |
| CN112801565B (zh) | 一种智能仓储的货位分配调度方法、系统和存储介质 | |
| CN112678409B (zh) | 货物处理方法、装置、设备、系统、存储介质及程序产品 | |
| CN107194646A (zh) | 库存调度方法以及装置 | |
| CN111598341B (zh) | 一种基于物资配载和路径优化电力物资配送方法及系统 | |
| CN111709608B (zh) | 拣货任务确定方法、装置、计算机设备及存储介质 | |
| WO2022121534A1 (zh) | 库存物品拣选系统、方法 | |
| CN115649722B (zh) | 仓储车辆的调度方法及装置 | |
| CN116002257A (zh) | 仓储系统、仓储系统调度方法、装置和电子设备 | |
| CN115564321B (zh) | 货物入库方法、装置与计算机设备 | |
| CN111126857B (zh) | 密集仓储的任务管理方法、装置及电子设备 | |
| CN111784223B (zh) | 货物调拨数据的处理方法、装置和存储介质 | |
| CN115293654A (zh) | 穿梭车任务调度方法、装置与计算机设备 | |
| Dulebenets | A new simulation model for a comprehensive evaluation of yard truck deployment strategies at marine container terminals | |
| CN109359905B (zh) | 一种自动化无人仓货位分配方法、装置和存储介质 | |
| CN115796750B (zh) | 货物入库方法、出库方法、装置和计算机设备 | |
| CN112700194B (zh) | 基于特征优先原则和拆分组合的库位分配系统及方法 | |
| CN117114555A (zh) | 一种降低空载率的运单调度方法、系统及装置 | |
| CN115310917B (zh) | 一种入库管理方法 | |
| CN113537543A (zh) | 仓储资源调度方法、装置、计算机设备和存储介质 | |
| CN113674051B (zh) | 货品出库方法、装置、电子设备及存储介质 | |
| CN113762848B (zh) | 一种补货方法和装置 | |
| CN115465593B (zh) | 多工位穿梭车调度方法及装置 | |
| CN117151594B (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 |