CN117078165A - 一种金属仓库挑货方法及装置 - Google Patents
一种金属仓库挑货方法及装置 Download PDFInfo
- Publication number
- CN117078165A CN117078165A CN202311322322.3A CN202311322322A CN117078165A CN 117078165 A CN117078165 A CN 117078165A CN 202311322322 A CN202311322322 A CN 202311322322A CN 117078165 A CN117078165 A CN 117078165A
- Authority
- CN
- China
- Prior art keywords
- picking
- target
- cargo
- goods
- queue
- 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 73
- 239000002184 metal Substances 0.000 title claims abstract description 58
- 229910052751 metal Inorganic materials 0.000 title claims abstract description 58
- 230000008569 process Effects 0.000 claims description 26
- 238000003860 storage Methods 0.000 claims description 21
- 238000010276 construction Methods 0.000 claims description 6
- RWSOTUBLDIXVET-UHFFFAOYSA-N Dihydrogen sulfide Chemical compound S RWSOTUBLDIXVET-UHFFFAOYSA-N 0.000 claims description 5
- 238000012545 processing Methods 0.000 description 7
- 230000003287 optical effect Effects 0.000 description 6
- 230000006870 function Effects 0.000 description 5
- 238000004891 communication Methods 0.000 description 4
- 238000010586 diagram Methods 0.000 description 4
- 238000002156 mixing Methods 0.000 description 4
- 238000004590 computer program Methods 0.000 description 3
- 230000008878 coupling Effects 0.000 description 3
- 238000010168 coupling process Methods 0.000 description 3
- 238000005859 coupling reaction Methods 0.000 description 3
- XEEYBQQBJWHFJM-UHFFFAOYSA-N Iron Chemical compound [Fe] XEEYBQQBJWHFJM-UHFFFAOYSA-N 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 2
- 238000006467 substitution reaction Methods 0.000 description 2
- RYGMFSIKBFXOCR-UHFFFAOYSA-N Copper Chemical compound [Cu] RYGMFSIKBFXOCR-UHFFFAOYSA-N 0.000 description 1
- 238000003723 Smelting Methods 0.000 description 1
- 229910000831 Steel Inorganic materials 0.000 description 1
- 238000003491 array Methods 0.000 description 1
- 238000005266 casting Methods 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 229910052802 copper Inorganic materials 0.000 description 1
- 239000010949 copper Substances 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 235000013399 edible fruits Nutrition 0.000 description 1
- 238000005265 energy consumption Methods 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 229910052742 iron Inorganic materials 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 238000013507 mapping Methods 0.000 description 1
- 150000002739 metals Chemical class 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 238000005096 rolling process Methods 0.000 description 1
- 238000012216 screening Methods 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
- 239000010959 steel Substances 0.000 description 1
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/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02P—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS
- Y02P90/00—Enabling technologies with a potential contribution to greenhouse gas [GHG] emissions mitigation
- Y02P90/30—Computing systems specially adapted for manufacturing
Abstract
本发明公开了一种金属仓库挑货方法及装置，包括：获取目标挑货条件；在金属仓库的货物库存中，确定与目标挑货条件匹配的可挑货物、以及货物记录；按照排号顺序从小到大的顺序，对每排货物记录进行遍历，得到每排货物记录对应的分组集合；对各个分组集合，设置对应的货物总重和挑货价值；基于各个分组集合、每个分组集合对应的货物总重和挑货价值，构建目标二维数组；基于目标二维数组，构建极限重量队列和候选货物队列，并从各个最佳分组集合中确定满足预设的重量区间的目标最佳分组集合，并更新候选货物队列，得到目标货物队列；基于目标货物队列中的各个货物，生成目标挑货清单并输出。可见，本发明能够提高金属仓库挑货的效率以及精准度。
Description
技术领域
本发明涉及计算机技术领域，具体而言，涉及一种金属仓库挑货方法及装置。
背景技术
目前，金属仓库可以为货主保管属于大宗商品的有色金属，如金属锭、铁、铜等。并且，金属仓库可以为货主提供仓储服务和过户服务。不管是提供的仓储服务还是过户服务，均以“捆”为计数单位。对于金属锭而言，每捆包装采用表面作防锈处理的钢带井字形捆扎一定数量的金属锭，以便于叉车作业和叠高摆放。每捆重量以“千克”为单位，为包装内金属锭的总重。
在实践中发现，因浇注工艺做不到每捆重量都相同，使得每捆的货值也不相同，因此在出厂时都有唯一标识“熔炼号”加以区分。这样，只要库内货物满足挑货条件的，都可以以捆为单位重新组合出一份新的挑货清单。即使被拆分组合多次，经历了多次过户，仍能区分得出每一捆货物的出处。其中，金属仓库采取重叠式堆码，堆垛工具为叉车。货位按“区排位”编排，比如编号A0101代表A区01排01位。一个货位上可以叠高1～4捆。然而，现在的金属仓库挑货方法依赖于人工，需要人工选择满足挑货条件的库内货物，以捆为单位重新组合，得到需要进行出货的货物。这种人工实现金属仓库挑货的方法存在着效率较低、精准度不高的问题。
针对上述的问题，目前尚未提出有效的解决方案。
发明内容
本发明实施例提供了一种金属仓库挑货方法及装置，能够提高金属仓库挑货的效率以及精准度。
根据本发明实施例的一个方面，提供了一种金属仓库挑货方法，包括：
获取目标挑货条件；其中，所述目标挑货条件为货主办理出库时对应的挑货条件、或者货主办理过户时对应的挑货条件；
在金属仓库的货物库存中，确定与所述目标挑货条件匹配的可挑货物、以及可挑货物所在的排上的货物记录；
按照排号顺序从小到大的顺序，对每排货物记录进行遍历，得到每排货物记录对应的分组集合；
对各个分组集合，设置对应的货物总重和挑货价值；
基于所述各个分组集合、每个分组集合对应的货物总重和挑货价值，构建目标二维数组；其中，所述目标二维数组表示遍历到第i项分组集合时，在剩余可挑重量下，前i项分组集合中的最佳分组集合所对应的价值；
基于所述目标二维数组，确定最佳分组集合对应的极限重量，以及从所述可挑货物中确定出候选货物，并将所述极限重量放入极限重量队列存放，将所述候选货物放入候选货物队列中存放；
基于所述极限重量队列和所述候选货物队列，从各个最佳分组集合中确定满足预设的重量区间的目标最佳分组集合，并基于所述目标最佳分组集合，更新所述候选货物队列，得到目标货物队列；其中，所述目标最佳分组集合包括足发的最佳分组集合、以及不超发的最佳分组集合；
基于所述目标货物队列中的各个货物，生成目标挑货清单并输出。
作为一种可选的实施方式，所述目标挑货条件至少包括所述预设的重量区间以及挑货类别；其中，所述挑货类别包括足发和不超发；以及，基于所述极限重量队列和所述候选货物队列，从各个最佳分组集合中确定满足预设的重量区间的目标最佳分组集合，包括：
如果所述挑货类别为足发，则按照所述预设的重量区间由小及大的顺序，遍历所述极限重量队列；
将所述极限重量队列中第一个极限重量对应的最佳分组集合，确定为所述目标最佳分组集合。
作为一种可选的实施方式，基于所述极限重量队列和所述候选货物队列，从各个最佳分组集合中确定满足预设的重量区间的目标最佳分组集合，包括：
如果所述挑货类别为不超发，则按照所述预设的重量区间由大及小的顺序，遍历所述极限重量队列；
将所述极限重量队列中第一个极限重量对应的最佳分组集合，确定为所述目标最佳分组集合。
作为一种可选的实施方式，对各个分组集合，设置对应的货物总重和挑货价值，包括：
对各个分组集合，将该分组集合中的全部货物的重量求和，得到该分组集合对应的货物总重；以及
基于所述目标挑货条件中的挑货场景对应的挑货价值打分公式，计算该分组集合对应的挑货价值。
作为一种可选的实施方式，基于所述目标挑货条件中的挑货场景对应的挑货价值打分公式，计算该分组集合对应的挑货价值，包括：
如果所述目标挑货条件中的挑货场景为货主办理出库，则基于预设的第一挑货价值打分公式，计算该分组集合对应的挑货价值；其中，所述预设的第一挑货价值打分公式如下：
挑货价值=((M-排上全部货物捆数)+(货物清单捆数-外侧其他货物捆数))*价值单位；
其中，M为堆放货物最多的排上的货物捆数，所述价值单位为挑货价值打分的最小单位，所述外侧其他货物捆数为排上外侧非出库货主的货物捆数。
作为一种可选的实施方式，基于所述目标挑货条件中的挑货场景对应的挑货价值打分公式，计算该分组集合对应的挑货价值，包括：
如果所述目标挑货条件中的挑货场景为货主办理过户，则基于预设的第二挑货价值打分公式，计算该分组集合对应的挑货价值；其中，所述预设的第二挑货价值打分公式如下：
挑货价值=((M-排上全部货物捆数)+(货物清单捆数-外侧其他货物捆数+排上过户对象货物捆数-内侧过户货主货物捆数))*价值单位；
其中，M为堆放货物最多的排上的货物捆数，所述价值单位为挑货价值打分的最小单位，所述外侧其他货物捆数为排上外侧非过户货主的货物捆数。
根据本发明实施例的另一方面，还提供了一种金属仓库挑货装置，包括：
条件获取单元，用于获取目标挑货条件；其中，所述目标挑货条件为货主办理出库时对应的挑货条件、或者货主办理过户时对应的挑货条件；
货物确定单元，用于在金属仓库的货物库存中，确定与所述目标挑货条件匹配的可挑货物、以及可挑货物所在的排上的货物记录；
分组确定单元，用于按照排号顺序从小到大的顺序，对每排货物记录进行遍历，得到每排货物记录对应的分组集合；
分组配置单元，用于对各个分组集合，设置对应的货物总重和挑货价值；
数组构建单元，用于基于所述各个分组集合、每个分组集合对应的货物总重和挑货价值，构建目标二维数组；其中，所述目标二维数组表示遍历到第i项分组集合时，在剩余可挑重量下，前i项分组集合中的最佳分组集合所对应的价值；
队列构建单元，用于基于所述目标二维数组，确定最佳分组集合对应的极限重量，以及从所述可挑货物中确定出候选货物，并将所述极限重量放入极限重量队列存放，将所述候选货物放入候选货物队列中存放；
集合确定单元，用于基于所述极限重量队列和所述候选货物队列，从各个最佳分组集合中确定满足预设的重量区间的目标最佳分组集合，并基于所述目标最佳分组集合，更新所述候选货物队列，得到目标货物队列；其中，所述目标最佳分组集合包括足发的最佳分组集合、以及不超发的最佳分组集合；
输出单元，用于基于所述目标货物队列中的各个货物，生成目标挑货清单并输出。
根据本发明实施例的又一方面，还提供了一种计算设备，所述计算设备包括：至少一个处理器、存储器和输入输出单元；其中，所述存储器用于存储计算机程序，所述处理器用于调用所述存储器中存储的计算机程序来执行上述金属仓库挑货方法。
根据本发明实施例的又一方面，还提供了一种计算机可读存储介质，其包括指令，当其在计算机上运行时，使得计算机执行上述金属仓库挑货方法。
在本发明实施例中，获取目标挑货条件；在金属仓库的货物库存中，确定与目标挑货条件匹配的可挑货物、以及货物记录；按照排号顺序从小到大的顺序，对每排货物记录进行遍历，得到每排货物记录对应的分组集合；对各个分组集合，设置对应的货物总重和挑货价值；基于各个分组集合、每个分组集合对应的货物总重和挑货价值，构建目标二维数组；基于目标二维数组，构建极限重量队列和候选货物队列，并从各个最佳分组集合中确定满足预设的重量区间的目标最佳分组集合，并更新候选货物队列，得到目标货物队列；基于目标货物队列中的各个货物，生成目标挑货清单并输出。可见，本发明能够提高金属仓库挑货的效率以及精准度。
附图说明
此处所说明的附图用来提供对本发明的进一步理解，构成本申请的一部分，本发明的示意性实施例及其说明用于解释本发明，并不构成对本发明的不当限定。在附图中：
图1是根据本发明实施例的一种可选的金属仓库挑货方法的流程示意图；
图2是根据本发明实施例的一种可选的金属仓库挑货装置的结构示意图；
图3示意性地示出了本发明实施例的一种介质的结构示意图；
图4示意性地示出了本发明实施例的一种计算设备的结构示意图。
具体实施方式
为了使本技术领域的人员更好地理解本发明方案，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分的实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都应当属于本发明保护的范围。
需要说明的是，本发明的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便这里描述的本发明的实施例能够以除了在这里图示或描述的那些以外的顺序实施。此外，术语“包括”和“具有”以及他们的任何变形，意图在于覆盖不排他的包含，例如，包含了一系列步骤或单元的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元，而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。
下面参考图1，图1为本发明一实施例提供的金属仓库挑货方法的流程示意图。需要注意的是，本发明的实施方式可以应用于适用的任何场景。
图1所示的本发明一实施例提供的金属仓库挑货方法的流程，包括：
步骤S101，获取目标挑货条件；其中，所述目标挑货条件为货主办理出库时对应的挑货条件、或者货主办理过户时对应的挑货条件。
在本实施例中，执行主体可以为终端设备、服务器等电子设备，本实施例对此不做限定。
其中，目标挑货条件可以包括但不限于预设的重量区间、挑货类别、货主名、货主指定的品名、品牌、卡号等货物属性。其中，预设的重量区间是货主指定需要挑选的货物的重量值所处的范围区间。其中，挑货类别可以包括足发和不超发。其中，“足发”指的是必须大于等于货主指定重量且在一定范围内，而“不超发”指的是必须小于等于货主指定重量且在一定范围内。也就是说，挑货清单的总重应落在货主指定的一个区间范围内，“足发”要求尽量靠近区间的最小值，“不超发”要求尽量靠近区间的最大值。并且，挑货的应用场景仅限于出库和过户两种情况，过户时需要提供过户对象的货主名，具体可通过过户到的卡号来获取。
传统方法仅能满足属性匹配、重量落在区间。具体步骤如下：1，按照货主指定的匹配条件，筛查出符合条件的可挑货物；2，顺着排号，先整排挑够；3，如未挑完，继续顺着排号，尽可能从排的外侧挑货；4，如果遍历无果，退回第2步释放一整排后再次进入第3步；4，当总重落在货主指定的区间内，挑货完成。显然，传统方法只满足了总重落在区间内，未考虑到“足发”或“不超发”，混堆问题也未考虑全面。
对此，本实施例引入了分组背包问题动态规划解法，加以改良后解决了以上问题。
其中，背包问题（Knapsack problem）是在1978年由Merkel和Hellman提出的一种组合优化的NP完全问题。问题可以描述为：给定一组物品，每种物品都有自己的体积和价值，在限定的总体积内，我们如何选择，才能使得物品的总价值最高。0-1背包问题是其中最基本的问题，每种物品均只有一件。而分组背包问题，是在0-1背包问题基础上，将这些物品划分为K组，每组中的物品互相冲突，最多选一件。
在本实施例中，首先做了概念映射以套用分组背包问题：单捆货物相当于0-1背包的物品；一排相当于分组背包的一组；一排上从外到内对N捆可挑货物逐一分析得到N条分组集合记录相当于一组中的N件物品，每排仅允许选中其中一条分组集合记录，且集合内的货物全部都选中；重量相当于体积；挑出货物总重“不超发”相当于背包限定的总体积；混堆越少相当于价值越大，记为“挑货价值”。基于此，做进一步改良：只要挑出货物总重落入货主指定的区间内即为备选解，留下没有混堆的或混堆少的，选取其中符合“足发”或“不超发”的为最终解。
因此，相对于传统手工方法，本发明充分考虑了混堆问题，兼顾了出库和过户的不同场景，通过挑货价值的打分，找到最佳组合的挑货清单，使得在实际作业后，降低了堆存混乱度，提高了仓库存取效率，节约了生产作业能耗。本发明可以做到一键生成挑货清单，挑货过程无需人工参与，简化了仓库受理出库或过户业务的流程，允许货主在线上自主办理，客户服务响应速度大幅提升，服务质量稳定不再有人为出错，减轻了仓库员工的工作强度。在相同挑货价值下，能选出符合货主“足发”或“不超发”要求的最佳组合，提升了客户满意度。
步骤S102，在金属仓库的货物库存中，确定与所述目标挑货条件匹配的可挑货物、以及可挑货物所在的排上的货物记录。
在本实施例中，在得到目标挑货条件之后，执行主体可以从金属仓库的货物库存中查询出与目标挑货条件匹配一致的可挑货物，按照其所在的排，查询出这些排上的所有货物记录。
步骤S103，按照排号顺序从小到大的顺序，对每排货物记录进行遍历，得到每排货物记录对应的分组集合。
在本实施例中，执行主体可以逐排对查询到的货物记录进行处理。具体的，从排外到内逐个检查货位上的货物记录，如果该货位上堆放的是可挑货物，可生成一条对应的分组集合记录。可以理解，对于每排货物记录而言，得到的分组集合的数量即为该排货物的可挑货物数量。即，排上N捆可挑货物对应生成了N条分组集合记录，而且越靠外侧在这些记录里重复出现次数的越多，这种情况下只能在一排上挑出一条记录，正好适合用分组背包问题动态规划解法来求解挑货的最佳组合。
步骤S104，对各个分组集合，设置对应的货物总重和挑货价值。
在本实施例中，执行主体可以声明分组集合记录类型及其属性为：排号、货物清单、货物总重、挑货价值。并且，执行主体可以设置分组集合的排号，为对应可挑货物所在的排号；设置分组集合的货物清单，为对应可挑货物加上其所在货位外侧可挑货物的集合；设置分组集合的货物总重，为货物清单内全部货物重量的总和；设置分组集合的挑货价值。
步骤S105，基于所述各个分组集合、每个分组集合对应的货物总重和挑货价值，构建目标二维数组；其中，所述目标二维数组表示遍历到第i项分组集合时，在剩余可挑重量下，前i项分组集合中的最佳分组集合所对应的价值。
在本实施例中，将以上生成的分组集合记录打包为一个大小为t[I]的数组，代入改良版分组背包问题动态规划解法，挑出一份重量区间在E和F之间符合“足发”或“不超发”要求的最佳组合。
具体的，声明某项分组集合为t[i]，对应价值为v[i]，重量为w[i]，其中i为遍历t[I]的索引。再声明一个大小为v[I][W]的目标二维数组，v[i][w]表示遍历到t[i]时，在剩余可挑重量w下，前i项的最佳组合所对应的价值。
那么，当剩余可挑重量w从F向0逐一递减时：
1、如果w<w[i]，也就是t[i]放入会超重时选择放弃，即v[i][w]=v[i-1][w]。
2、如果w>=w[i]，也就是t[i]放入不超重且价值更高时选择放入否则放弃，即v[i][w]=max{v[i-1][w],v[i-1][w-w[i]]+v[i]}。
步骤S106，基于所述目标二维数组，确定最佳分组集合对应的极限重量，以及从所述可挑货物中确定出候选货物，并将所述极限重量放入极限重量队列存放，将所述候选货物放入候选货物队列中存放。
在本实施例中，因为以上处理属于滚动递推的过程，操作局限于t[i-1]和t[i]两项，v[I][W]可以被优化为由两个一维数组vL[W]和vR[W]之间交替存放和读取，默认值为0，然后声明t[i]对应的p[i][]队列在以上过程中存放前i项的所有存在最佳组合的极限重量。再声明一个r[]队列用于存放挑选出的货物。
步骤S107，基于所述极限重量队列和所述候选货物队列，从各个最佳分组集合中确定满足预设的重量区间的目标最佳分组集合，并基于所述目标最佳分组集合，更新所述候选货物队列，得到目标货物队列；其中，所述目标最佳分组集合包括足发的最佳分组集合、以及不超发的最佳分组集合。
在本实施例中，基于以上过程得到的结果，即前i项的所有存在最佳组合的极限重量p[i][]队列中，可以找出落在重量区间在E和F之间的那些最佳组合。如果从E向F查找，找到的第一个最佳组合，就是符合“足发”要求的r[]队列；如果从F到E查找，找到的第一个最佳组合，就是符合“不超发”要求的r[]队列。
步骤S108，基于所述目标货物队列中的各个货物，生成目标挑货清单并输出。
本申请引入了分组背包问题动态规划解法，综合考虑到“混堆问题”、“足发”、“不超发”的不同挑货场景，通过挑货价值的打分，找到最佳组合的挑货清单。
具体的，针对背包问题解决，现有技术手段常采用动态规划解法。对此，本申请在实现金属仓库挑货问题时，将金属仓库挑货问题和背包问题做映射。即，在金属仓库挑货场景中，单捆货物相当于0-1背包的物品；一排相当于分组背包的一组；一排上从外到内对N捆可挑货物逐一分析得到N条分组集合记录相当于一组中的N件物品，每排仅允许选中其中一条分组集合记录，且集合内的货物全部都选中；重量相当于体积；挑出货物总重“不超发”相当于背包限定的总体积；混堆越少相当于价值越大，记为“挑货价值”。基于此，本申请已将金属仓库挑货问题映射为对应的0-1背包问题，采用动态规划方法来解决金属仓库挑货问题，求解挑货的最佳组合。只要挑出货物总重落入货主指定的区间内即为备选解，留下没有混堆的或混堆少的，选取其中符合“足发”或“不超发”的为最终解。
作为一种可选的实施方式，所述目标挑货条件至少包括所述预设的重量区间以及挑货类别；其中，所述挑货类别包括足发和不超发；以及，基于所述极限重量队列和所述候选货物队列，从各个最佳分组集合中确定满足预设的重量区间的目标最佳分组集合，包括：
如果所述挑货类别为足发，则按照所述预设的重量区间由小及大的顺序，遍历所述极限重量队列；
将所述极限重量队列中第一个极限重量对应的最佳分组集合，确定为所述目标最佳分组集合。
在本实施方式中，从I到1逆序遍历p[i][]队列，定义极限重量w；如果所述挑货类别为足发，则按照所述预设的重量区间由小及大的顺序，遍历所述极限重量队列；即，从E到F逐一递增，对初始值进行设置。如果p[i][]队列里匹配到w值，说明t[i]有放入过此极限重量w下的最佳组合，那么当r[]队列未曾放入过同排货物的话，则将t[i]货物放入到r[]队列，将极限重量w自减t[i]的重量，即w=w-w[i]；然后，不管是否放入都继续遍历到下一个p[i-1][]队列，重复本过程。如果p[i][]队列里匹配不到w值，说明t[i]未放入过此极限重量w下的最佳组合，则跳出本过程。从I到1逆序遍历p[i][]队列过程中，如果r[]队列里的货物重量介于E和F重量区间则跳出遍历，否则清空r[]队列后继续遍历。r[]队列有内容的话，说明已挑出一份重量区间在E和F之间符合“足发”或“不超发”要求的最佳组合，作为满足挑货条件的挑货清单，返回给到调用方。
作为一种可选的实施方式，基于所述极限重量队列和所述候选货物队列，从各个最佳分组集合中确定满足预设的重量区间的目标最佳分组集合，包括：
如果所述挑货类别为不超发，则按照所述预设的重量区间由大及小的顺序，遍历所述极限重量队列；
将所述极限重量队列中第一个极限重量对应的最佳分组集合，确定为所述目标最佳分组集合。
在本实施方式中，从I到1逆序遍历p[i][]队列，定义极限重量w；如果所述挑货类别为不超发，则按照所述预设的重量区间由大及小的顺序，遍历所述极限重量队列；即，从F到E逐一递减，对初始值进行设置。如果p[i][]队列里匹配到w值，说明t[i]有放入过此极限重量w下的最佳组合，那么当r[]队列未曾放入过同排货物的话，则将t[i]货物放入到r[]队列，将极限重量w自减t[i]的重量，即w=w-w[i]；然后，不管是否放入都继续遍历到下一个p[i-1][]队列，重复本过程。如果p[i][]队列里匹配不到w值，说明t[i]未放入过此极限重量w下的最佳组合，则跳出本过程。从I到1逆序遍历p[i][]队列过程中，如果r[]队列里的货物重量介于E和F重量区间则跳出遍历，否则清空r[]队列后继续遍历。r[]队列有内容的话，说明已挑出一份重量区间在E和F之间符合“足发”或“不超发”要求的最佳组合，作为满足挑货条件的挑货清单，返回给到调用方。
作为一种可选的实施方式，对各个分组集合，设置对应的货物总重和挑货价值，包括：
对各个分组集合，将该分组集合中的全部货物的重量求和，得到该分组集合对应的货物总重；以及
基于所述目标挑货条件中的挑货场景对应的挑货价值打分公式，计算该分组集合对应的挑货价值。
在本实施方式中，货物总重为货物清单内全部货物重量的总和。设置分组集合的挑货价值时，可以先声明变量M为堆放货物最多的排上的货物捆数，声明价值单位为挑货价值打分的最小单位：将1切分为M等分的非整数，再基于所述目标挑货条件中的挑货场景对应的挑货价值打分公式，结合M、价值单位计算该分组集合对应的挑货价值。
作为一种可选的实施方式，基于所述目标挑货条件中的挑货场景对应的挑货价值打分公式，计算该分组集合对应的挑货价值，包括：
如果所述目标挑货条件中的挑货场景为货主办理出库，则基于预设的第一挑货价值打分公式，计算该分组集合对应的挑货价值；其中，所述预设的第一挑货价值打分公式如下：
挑货价值=((M-排上全部货物捆数)+(货物清单捆数-外侧其他货物捆数))*价值单位；
其中，M为堆放货物最多的排上的货物捆数，所述价值单位为挑货价值打分的最小单位，所述外侧其他货物捆数为排上外侧非出库货主的货物捆数。
在本实施方式中，如果是办理出库手续，挑货价值打分公式为：((M-排上全部货物捆数)+(货物清单捆数-外侧其他货物捆数))*价值单位，此处其他货物是指非出库货主的货物。
作为一种可选的实施方式，基于所述目标挑货条件中的挑货场景对应的挑货价值打分公式，计算该分组集合对应的挑货价值，包括：
如果所述目标挑货条件中的挑货场景为货主办理过户，则基于预设的第二挑货价值打分公式，计算该分组集合对应的挑货价值；其中，所述预设的第二挑货价值打分公式如下：
挑货价值=((M-排上全部货物捆数)+(货物清单捆数-外侧其他货物捆数+排上过户对象货物捆数-内侧过户货主货物捆数))*价值单位；
其中，M为堆放货物最多的排上的货物捆数，所述价值单位为挑货价值打分的最小单位，所述外侧其他货物捆数为排上外侧非过户货主的货物捆数。
在本实施方式中，如果是办理过户手续，挑货价值打分公式为：((M-排上全部货物捆数)+(货物清单捆数-外侧其他货物捆数+排上过户对象货物捆数-内侧过户货主货物捆数))*价值单位，此处其他货物是指非过户对象的货物。
经过以上处理，排上N捆可挑货物对应生成了N条分组集合记录，而且越靠外侧在这些记录里重复出现次数的越多，这种情况下只能在一排上挑出一条记录，正好适合用分组背包问题动态规划解法来求解挑货的最佳组合。
在本发明实施例中，获取目标挑货条件；在金属仓库的货物库存中，确定与目标挑货条件匹配的可挑货物、以及货物记录；按照排号顺序从小到大的顺序，对每排货物记录进行遍历，得到每排货物记录对应的分组集合；对各个分组集合，设置对应的货物总重和挑货价值；基于各个分组集合、每个分组集合对应的货物总重和挑货价值，构建目标二维数组；基于目标二维数组，构建极限重量队列和候选货物队列，并从各个最佳分组集合中确定满足预设的重量区间的目标最佳分组集合，并更新候选货物队列，得到目标货物队列；基于目标货物队列中的各个货物，生成目标挑货清单并输出。可见，本发明能够提高金属仓库挑货的效率以及精准度。
在介绍了本发明示例性实施方式的方法之后，接下来，参考图2对本发明示例性实施方式的一种金属仓库挑货装置进行说明，该装置至少包括：
条件获取单元201，用于获取目标挑货条件；其中，所述目标挑货条件为货主办理出库时对应的挑货条件、或者货主办理过户时对应的挑货条件；
货物确定单元202，用于在金属仓库的货物库存中，确定与所述目标挑货条件匹配的可挑货物、以及可挑货物所在的排上的货物记录；
分组确定单元203，用于按照排号顺序从小到大的顺序，对每排货物记录进行遍历，得到每排货物记录对应的分组集合；
分组配置单元204，用于对各个分组集合，设置对应的货物总重和挑货价值；
数组构建单元205，用于基于所述各个分组集合、每个分组集合对应的货物总重和挑货价值，构建目标二维数组；其中，所述目标二维数组表示遍历到第i项分组集合时，在剩余可挑重量下，前i项分组集合中的最佳分组集合所对应的价值；
队列构建单元206，用于基于所述目标二维数组，确定最佳分组集合对应的极限重量，以及从所述可挑货物中确定出候选货物，并将所述极限重量放入极限重量队列存放，将所述候选货物放入候选货物队列中存放；
集合确定单元207，用于基于所述极限重量队列和所述候选货物队列，从各个最佳分组集合中确定满足预设的重量区间的目标最佳分组集合，并基于所述目标最佳分组集合，更新所述候选货物队列，得到目标货物队列；其中，所述目标最佳分组集合包括足发的最佳分组集合、以及不超发的最佳分组集合；
输出单元208，用于基于所述目标货物队列中的各个货物，生成目标挑货清单并输出。
作为一种可选的实施方式，所述目标挑货条件至少包括所述预设的重量区间以及挑货类别；其中，所述挑货类别包括足发和不超发；以及，所述集合确定单元207具体用于：
如果所述挑货类别为足发，则按照所述预设的重量区间由小及大的顺序，遍历所述极限重量队列；
将所述极限重量队列中第一个极限重量对应的最佳分组集合，确定为所述目标最佳分组集合。
作为一种可选的实施方式，所述集合确定单元207具体用于：
如果所述挑货类别为不超发，则按照所述预设的重量区间由大及小的顺序，遍历所述极限重量队列；
将所述极限重量队列中第一个极限重量对应的最佳分组集合，确定为所述目标最佳分组集合。
作为一种可选的实施方式，所述分组配置单元204具体用于：
对各个分组集合，将该分组集合中的全部货物的重量求和，得到该分组集合对应的货物总重；以及
基于所述目标挑货条件中的挑货场景对应的挑货价值打分公式，计算该分组集合对应的挑货价值。
作为一种可选的实施方式，所述分组配置单元204具体用于：
如果所述目标挑货条件中的挑货场景为货主办理出库，则基于预设的第一挑货价值打分公式，计算该分组集合对应的挑货价值；其中，所述预设的第一挑货价值打分公式如下：
挑货价值=((M-排上全部货物捆数)+(货物清单捆数-外侧其他货物捆数))*价值单位；
其中，M为堆放货物最多的排上的货物捆数，所述价值单位为挑货价值打分的最小单位，所述外侧其他货物捆数为排上外侧非出库货主的货物捆数。
作为一种可选的实施方式，所述分组配置单元204具体用于：
如果所述目标挑货条件中的挑货场景为货主办理过户，则基于预设的第二挑货价值打分公式，计算该分组集合对应的挑货价值；其中，所述预设的第二挑货价值打分公式如下：
挑货价值=((M-排上全部货物捆数)+(货物清单捆数-外侧其他货物捆数+排上过户对象货物捆数-内侧过户货主货物捆数))*价值单位；
其中，M为堆放货物最多的排上的货物捆数，所述价值单位为挑货价值打分的最小单位，所述外侧其他货物捆数为排上外侧非过户货主的货物捆数。
在本发明实施例中，获取目标挑货条件；在金属仓库的货物库存中，确定与目标挑货条件匹配的可挑货物、以及货物记录；按照排号顺序从小到大的顺序，对每排货物记录进行遍历，得到每排货物记录对应的分组集合；对各个分组集合，设置对应的货物总重和挑货价值；基于各个分组集合、每个分组集合对应的货物总重和挑货价值，构建目标二维数组；基于目标二维数组，构建极限重量队列和候选货物队列，并从各个最佳分组集合中确定满足预设的重量区间的目标最佳分组集合，并更新候选货物队列，得到目标货物队列；基于目标货物队列中的各个货物，生成目标挑货清单并输出。可见，本发明能够提高金属仓库挑货的效率以及精准度。
在介绍了本发明示例性实施方式的方法和装置之后，接下来，参考图3对本发明示例性实施方式的计算机可读存储介质进行说明，请参考图3，其示出的计算机可读存储介质为光盘30，其上存储有计算机程序（即程序产品），所述计算机程序在被处理器运行时，会实现上述方法实施方式中所记载的各步骤，例如，在金属仓库的货物库存中，确定与目标挑货条件匹配的可挑货物、以及货物记录；按照排号顺序从小到大的顺序，对每排货物记录进行遍历，得到每排货物记录对应的分组集合；对各个分组集合，设置对应的货物总重和挑货价值；基于各个分组集合、每个分组集合对应的货物总重和挑货价值，构建目标二维数组；基于目标二维数组，构建极限重量队列和候选货物队列，并从各个最佳分组集合中确定满足预设的重量区间的目标最佳分组集合，并更新候选货物队列，得到目标货物队列；基于目标货物队列中的各个货物，生成目标挑货清单并输出；各步骤的具体实现方式在此不再重复说明。
需要说明的是，所述计算机可读存储介质的例子还可以包括，但不限于相变内存(PRAM)、静态随机存取存储器(SRAM)、动态随机存取存储器(DRAM)、其他类型的随机存取存储器(RAM)、只读存储器(ROM)、电可擦除可编程只读存储器(EEPROM)、快闪记忆体或其他光学、磁性存储介质，在此不再一一赘述。
在介绍了本发明示例性实施方式的方法、介质和装置之后，接下来，参考图4对本发明示例性实施方式的用于金属仓库挑货的计算设备。
图4示出了适于用来实现本发明实施方式的示例性计算设备40的框图，该计算设备40可以是计算机系统或服务器。图4显示的计算设备40仅仅是一个示例，不应对本发明实施例的功能和使用范围带来任何限制。
如图4所示，计算设备40的组件可以包括但不限于：一个或者多个处理器或者处理单元401，系统存储器402，连接不同系统组件（包括系统存储器402和处理单元401）的总线403。
计算设备40典型地包括多种计算机系统可读介质。这些介质可以是任何能够被计算设备40访问的可用介质，包括易失性和非易失性介质，可移动的和不可移动的介质。
系统存储器402可以包括易失性存储器形式的计算机系统可读介质，例如随机存取存储器（RAM）4021和/或高速缓存存储器4022。计算设备40可以进一步包括其它可移动/不可移动的、易失性/非易失性计算机系统存储介质。仅作为举例，ROM4023可以用于读写不可移动的、非易失性磁介质（图4中未显示，通常称为“硬盘驱动器”）。尽管未在图4中示出，可以提供用于对可移动非易失性磁盘（例如“软盘”）读写的磁盘驱动器，以及对可移动非易失性光盘（例如CD-ROM，DVD-ROM或者其它光介质）读写的光盘驱动器。在这些情况下，每个驱动器可以通过一个或者多个数据介质接口与总线403相连。系统存储器402中可以包括至少一个程序产品，该程序产品具有一组（例如至少一个）程序模块，这些程序模块被配置以执行本发明各实施例的功能。
具有一组（至少一个）程序模块4024的程序/实用工具4025，可以存储在例如系统存储器402中，且这样的程序模块4024包括但不限于：操作系统、一个或者多个应用程序、其它程序模块以及程序数据，这些示例中的每一个或某种组合中可能包括网络环境的实现。程序模块4024通常执行本发明所描述的实施例中的功能和/或方法。
计算设备40也可以与一个或多个外部设备404（如键盘、指向设备、显示器等）通信。这种通信可以通过输入/输出（I/O）接口405进行。并且，计算设备40还可以通过网络适配器406与一个或者多个网络（例如局域网（LAN），广域网（WAN）和/或公共网络，例如因特网）通信。如图4所示，网络适配器406通过总线403与计算设备40的其它模块（如处理单元401等）通信。应当明白，尽管图4中未示出，可以结合计算设备40使用其它硬件和/或软件模块。
处理单元401通过运行存储在系统存储器402中的程序，从而执行各种功能应用以及数据处理，例如，在金属仓库的货物库存中，确定与目标挑货条件匹配的可挑货物、以及货物记录；按照排号顺序从小到大的顺序，对每排货物记录进行遍历，得到每排货物记录对应的分组集合；对各个分组集合，设置对应的货物总重和挑货价值；基于各个分组集合、每个分组集合对应的货物总重和挑货价值，构建目标二维数组；基于目标二维数组，构建极限重量队列和候选货物队列，并从各个最佳分组集合中确定满足预设的重量区间的目标最佳分组集合，并更新候选货物队列，得到目标货物队列；基于目标货物队列中的各个货物，生成目标挑货清单并输出。各步骤的具体实现方式在此不再重复说明。应当注意，尽管在上文详细描述中提及了金属仓库挑货装置的若干单元/模块或子单元/子模块，但是这种划分仅仅是示例性的并非强制性的。实际上，根据本发明的实施方式，上文描述的两个或更多单元/模块的特征和功能可以在一个单元/模块中具体化。反之，上文描述的一个单元/模块的特征和功能可以进一步划分为由多个单元/模块来具体化。
在本发明的描述中，需要说明的是，术语“第一”、“第二”、“第三”仅用于描述目的，而不能理解为指示或暗示相对重要性。
所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的系统、装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。
在本发明所提供的几个实施例中，应该理解到，所揭露的系统、装置和方法，可以通过其它的方式实现。以上所描述的装置实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，又例如，多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些通信接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外，在本发明各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。
所述功能如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个处理器可执行的非易失的计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备（可以是个人计算机，服务器，或者网络设备等）执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器（ROM，Read-Only Memory）、随机存取存储器（RAM，Random Access Memory）、磁碟或者光盘等各种可以存储程序代码的介质。
最后应说明的是：以上所述实施例，仅为本发明的具体实施方式，用以说明本发明的技术方案，而非对其限制，本发明的保护范围并不局限于此，尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，其依然可以对前述实施例所记载的技术方案进行修改或可轻易想到变化，或者对其中部分技术特征进行等同替换；而这些修改、变化或者替换，并不使相应技术方案的本质脱离本发明实施例技术方案的精神和范围，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应所述以权利要求的保护范围为准。
此外，尽管在附图中以特定顺序描述了本发明方法的操作，但是，这并非要求或者暗示必须按照该特定顺序来执行这些操作，或是必须执行全部所示的操作才能实现期望的结果。附加地或备选地，可以省略某些步骤，将多个步骤合并为一个步骤执行，和/或将一个步骤分解为多个步骤执行。
Claims (10)
1.一种金属仓库挑货方法，其特征在于，包括：
获取目标挑货条件；其中，所述目标挑货条件为货主办理出库时对应的挑货条件、或者货主办理过户时对应的挑货条件；
在金属仓库的货物库存中，确定与所述目标挑货条件匹配的可挑货物、以及可挑货物所在的排上的货物记录；
按照排号顺序从小到大的顺序，对每排货物记录进行遍历，得到每排货物记录对应的分组集合；
对各个分组集合，设置对应的货物总重和挑货价值；
基于所述各个分组集合、每个分组集合对应的货物总重和挑货价值，构建目标二维数组；其中，所述目标二维数组表示遍历到第i项分组集合时，在剩余可挑重量下，前i项分组集合中的最佳分组集合所对应的价值；
基于所述目标二维数组，确定最佳分组集合对应的极限重量，以及从所述可挑货物中确定出候选货物，并将所述极限重量放入极限重量队列存放，将所述候选货物放入候选货物队列中存放；
基于所述极限重量队列和所述候选货物队列，从各个最佳分组集合中确定满足预设的重量区间的目标最佳分组集合，并基于所述目标最佳分组集合，更新所述候选货物队列，得到目标货物队列；其中，所述目标最佳分组集合包括足发的最佳分组集合、以及不超发的最佳分组集合；
基于所述目标货物队列中的各个货物，生成目标挑货清单并输出。
2.根据权利要求1所述的金属仓库挑货方法，其特征在于，所述目标挑货条件至少包括所述预设的重量区间以及挑货类别；其中，所述挑货类别包括足发和不超发；以及，基于所述极限重量队列和所述候选货物队列，从各个最佳分组集合中确定满足预设的重量区间的目标最佳分组集合，包括：
如果所述挑货类别为足发，则按照所述预设的重量区间由小及大的顺序，遍历所述极限重量队列；
将所述极限重量队列中第一个极限重量对应的最佳分组集合，确定为所述目标最佳分组集合。
3.根据权利要求2所述的金属仓库挑货方法，其特征在于，基于所述极限重量队列和所述候选货物队列，从各个最佳分组集合中确定满足预设的重量区间的目标最佳分组集合，包括：
如果所述挑货类别为不超发，则按照所述预设的重量区间由大及小的顺序，遍历所述极限重量队列；
将所述极限重量队列中第一个极限重量对应的最佳分组集合，确定为所述目标最佳分组集合。
4.根据权利要求1所述的金属仓库挑货方法，其特征在于，对各个分组集合，设置对应的货物总重和挑货价值，包括：
对各个分组集合，将该分组集合中的全部货物的重量求和，得到该分组集合对应的货物总重；以及
基于所述目标挑货条件中的挑货场景对应的挑货价值打分公式，计算该分组集合对应的挑货价值。
5.根据权利要求4所述的金属仓库挑货方法，其特征在于，基于所述目标挑货条件中的挑货场景对应的挑货价值打分公式，计算该分组集合对应的挑货价值，包括：
如果所述目标挑货条件中的挑货场景为货主办理出库，则基于预设的第一挑货价值打分公式，计算该分组集合对应的挑货价值；其中，所述预设的第一挑货价值打分公式如下：
挑货价值=((M-排上全部货物捆数)+(货物清单捆数-外侧其他货物捆数))*价值单位；
其中，M为堆放货物最多的排上的货物捆数，所述价值单位为挑货价值打分的最小单位，所述外侧其他货物捆数为排上外侧非出库货主的货物捆数。
6.根据权利要求4所述的金属仓库挑货方法，其特征在于，基于所述目标挑货条件中的挑货场景对应的挑货价值打分公式，计算该分组集合对应的挑货价值，包括：
如果所述目标挑货条件中的挑货场景为货主办理过户，则基于预设的第二挑货价值打分公式，计算该分组集合对应的挑货价值；其中，所述预设的第二挑货价值打分公式如下：
挑货价值=((M-排上全部货物捆数)+(货物清单捆数-外侧其他货物捆数+排上过户对象货物捆数-内侧过户货主货物捆数))*价值单位；
其中，M为堆放货物最多的排上的货物捆数，所述价值单位为挑货价值打分的最小单位，所述外侧其他货物捆数为排上外侧非过户货主的货物捆数。
7.一种金属仓库挑货装置，其特征在于，包括：
条件获取单元，用于获取目标挑货条件；其中，所述目标挑货条件为货主办理出库时对应的挑货条件、或者货主办理过户时对应的挑货条件；
货物确定单元，用于在金属仓库的货物库存中，确定与所述目标挑货条件匹配的可挑货物、以及可挑货物所在的排上的货物记录；
分组确定单元，用于按照排号顺序从小到大的顺序，对每排货物记录进行遍历，得到每排货物记录对应的分组集合；
分组配置单元，用于对各个分组集合，设置对应的货物总重和挑货价值；
数组构建单元，用于基于所述各个分组集合、每个分组集合对应的货物总重和挑货价值，构建目标二维数组；其中，所述目标二维数组表示遍历到第i项分组集合时，在剩余可挑重量下，前i项分组集合中的最佳分组集合所对应的价值；
队列构建单元，用于基于所述目标二维数组，确定最佳分组集合对应的极限重量，以及从所述可挑货物中确定出候选货物，并将所述极限重量放入极限重量队列存放，将所述候选货物放入候选货物队列中存放；
集合确定单元，用于基于所述极限重量队列和所述候选货物队列，从各个最佳分组集合中确定满足预设的重量区间的目标最佳分组集合，并基于所述目标最佳分组集合，更新所述候选货物队列，得到目标货物队列；其中，所述目标最佳分组集合包括足发的最佳分组集合、以及不超发的最佳分组集合；
输出单元，用于基于所述目标货物队列中的各个货物，生成目标挑货清单并输出。
8.根据权利要求7所述的金属仓库挑货装置，其特征在于，所述目标挑货条件至少包括所述预设的重量区间以及挑货类别；其中，所述挑货类别包括足发和不超发；以及，所述集合确定单元具体用于：
如果所述挑货类别为足发，则按照所述预设的重量区间由小及大的顺序，遍历所述极限重量队列；
将所述极限重量队列中第一个极限重量对应的最佳分组集合，确定为所述目标最佳分组集合。
9.根据权利要求8所述的金属仓库挑货装置，其特征在于，所述集合确定单元具体用于：
如果所述挑货类别为不超发，则按照所述预设的重量区间由大及小的顺序，遍历所述极限重量队列；
将所述极限重量队列中第一个极限重量对应的最佳分组集合，确定为所述目标最佳分组集合。
10.根据权利要求7所述的金属仓库挑货装置，其特征在于，所述分组配置单元具体用于：
对各个分组集合，将该分组集合中的全部货物的重量求和，得到该分组集合对应的货物总重；以及
基于所述目标挑货条件中的挑货场景对应的挑货价值打分公式，计算该分组集合对应的挑货价值。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202311322322.3A CN117078165B (zh) | 2023-10-13 | 2023-10-13 | 一种金属仓库挑货方法及装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202311322322.3A CN117078165B (zh) | 2023-10-13 | 2023-10-13 | 一种金属仓库挑货方法及装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN117078165A true CN117078165A (zh) | 2023-11-17 |
| CN117078165B CN117078165B (zh) | 2024-01-02 |
Family
ID=88718014
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202311322322.3A Active CN117078165B (zh) | 2023-10-13 | 2023-10-13 | 一种金属仓库挑货方法及装置 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN117078165B (zh) |
Citations (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2016052938A (ja) * | 2014-09-04 | 2016-04-14 | 国立大学法人秋田大学 | 倉庫作業支援装置及び倉庫作業支援プログラム |
| KR20200106323A (ko) * | 2019-03-04 | 2020-09-14 | 주식회사 난소프트 | 피킹셀 통합 피킹 기능을 구비한 물류 관리 시스템 |
| US20210110333A1 (en) * | 2016-11-29 | 2021-04-15 | Hangzhou Hikrobot Technology Co., Ltd | Ex-warehousing method and device |
| CN115392838A (zh) * | 2022-09-06 | 2022-11-25 | 珠海格力电器股份有限公司 | 仓库货物出入库控制方法、装置及仓储系统 |
| CN115619198A (zh) * | 2022-11-28 | 2023-01-17 | 中国外运股份有限公司 | 库位移动规划方法、装置、电子设备及存储介质 |
| CN115660556A (zh) * | 2022-11-15 | 2023-01-31 | 北京鸿链科技有限公司 | 一种用于电商仓库的拣货方法与系统 |
| CN115759929A (zh) * | 2022-11-18 | 2023-03-07 | 北京极智嘉科技股份有限公司 | 货物拣选方法、装置、电子设备和可读存储介质 |
| CN115936547A (zh) * | 2021-09-30 | 2023-04-07 | 深圳顺丰泰森控股(集团)有限公司 | 货物建包方法、装置、电子设备和可读存储介质 |
| CN116029632A (zh) * | 2023-02-13 | 2023-04-28 | 安阳工学院 | 一种物流控制系统及物流控制方法 |
| CN116402446A (zh) * | 2023-06-05 | 2023-07-07 | 中国邮电器材集团有限公司 | 一种货物的管理方法、装置、介质及电子设备 |
| CN116402445A (zh) * | 2023-06-02 | 2023-07-07 | 浙江凯乐士科技集团股份有限公司 | 货物出库调度方法、装置和计算机设备 |
| CN116862365A (zh) * | 2022-03-23 | 2023-10-10 | 北京京东振世信息技术有限公司 | 出库控制方法、装置与电子设备 |
-
2023
- 2023-10-13 CN CN202311322322.3A patent/CN117078165B/zh active Active
Patent Citations (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2016052938A (ja) * | 2014-09-04 | 2016-04-14 | 国立大学法人秋田大学 | 倉庫作業支援装置及び倉庫作業支援プログラム |
| US20210110333A1 (en) * | 2016-11-29 | 2021-04-15 | Hangzhou Hikrobot Technology Co., Ltd | Ex-warehousing method and device |
| KR20200106323A (ko) * | 2019-03-04 | 2020-09-14 | 주식회사 난소프트 | 피킹셀 통합 피킹 기능을 구비한 물류 관리 시스템 |
| CN115936547A (zh) * | 2021-09-30 | 2023-04-07 | 深圳顺丰泰森控股(集团)有限公司 | 货物建包方法、装置、电子设备和可读存储介质 |
| CN116862365A (zh) * | 2022-03-23 | 2023-10-10 | 北京京东振世信息技术有限公司 | 出库控制方法、装置与电子设备 |
| CN115392838A (zh) * | 2022-09-06 | 2022-11-25 | 珠海格力电器股份有限公司 | 仓库货物出入库控制方法、装置及仓储系统 |
| CN115660556A (zh) * | 2022-11-15 | 2023-01-31 | 北京鸿链科技有限公司 | 一种用于电商仓库的拣货方法与系统 |
| CN115759929A (zh) * | 2022-11-18 | 2023-03-07 | 北京极智嘉科技股份有限公司 | 货物拣选方法、装置、电子设备和可读存储介质 |
| CN115619198A (zh) * | 2022-11-28 | 2023-01-17 | 中国外运股份有限公司 | 库位移动规划方法、装置、电子设备及存储介质 |
| CN116029632A (zh) * | 2023-02-13 | 2023-04-28 | 安阳工学院 | 一种物流控制系统及物流控制方法 |
| CN116402445A (zh) * | 2023-06-02 | 2023-07-07 | 浙江凯乐士科技集团股份有限公司 | 货物出库调度方法、装置和计算机设备 |
| CN116402446A (zh) * | 2023-06-05 | 2023-07-07 | 中国邮电器材集团有限公司 | 一种货物的管理方法、装置、介质及电子设备 |
Non-Patent Citations (3)
| Title |
|---|
| 印美;洪荣晶;刘林;: "基于非支配遗传算法的自动化仓库动态货位优化", 组合机床与自动化加工技术, no. 03 * |
| 李永伟;刘树安;郭晋秦;: "基于双层遗传算法的仓库拣选路径优化问题研究", 太原学院学报(自然科学版), no. 02 * |
| 郭娟;钱吴永;: "基于粒子群算法的立体仓库货位优化研究", 物流科技, no. 04 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN117078165B (zh) | 2024-01-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Zhang et al. | New model of the storage location assignment problem considering demand correlation pattern | |
| Bozer et al. | Order batching in walk-and-pick order picking systems | |
| CN107194638A (zh) | 一种仓库管理优化方法 | |
| CN109272135B (zh) | 物品装箱方法及相关设备 | |
| CN106156975A (zh) | 业务对象的库存信息处理方法及装置 | |
| US7938324B2 (en) | Hierarchical counting of inventory | |
| CN112036667A (zh) | 仓库货位优化方法、设备、存储介质及装置 | |
| Sadykov | Scheduling incoming and outgoing trucks at cross docking terminals to minimize the storage cost | |
| TWI812871B (zh) | 電腦實行的系統以及方法 | |
| CN111027902A (zh) | 无人仓货品运输匹配方法及装置 | |
| Lorenc et al. | Improve the orders picking in e-commerce by using WMS data and BigData analysis | |
| KR102592215B1 (ko) | 온라인 주문 최적화를 기반으로 직접수령 고객에게 상품을 제공하기 위한 물류서비스 제공 방법 및 시스템 | |
| Agrawal et al. | Optimal inventory management using retail prepacks | |
| CN117078165B (zh) | 一种金属仓库挑货方法及装置 | |
| CN114435816B (zh) | 一种立体库房盘点的储位分配方法 | |
| CN111507653A (zh) | 水产品仓储管理方法和装置 | |
| Lanza et al. | Sequencing and routing in a large warehouse with high degree of product rotation | |
| Phumchusri et al. | Warehouse layout design for an automotive raw material supplier | |
| Albán et al. | Scattered storage assignment: Mathematical model and valid inequalities to optimize the intra-order item distances | |
| EP1612696A1 (en) | Computer-implemented method and system for checking the availability of products | |
| JP2003323479A (ja) | 配分処理システム、配分処理装置および配分処理方法 | |
| CN115099759A (zh) | 适用于通信产品柔性立体仓库的管理方法和系统 | |
| Hadi et al. | A modeling of dynamic storage assignment for order picking in beverage warehousing with Drive-in Rack system | |
| Hui et al. | A fuzzy association Rule Mining framework for variables selection concerning the storage time of packaged food | |
| JP6877378B2 (ja) | 商品配置立案システム及び商品配置立案方法 |
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 |