CN113554380A - Method and device for positioning articles in warehouse-out process - Google Patents
Method and device for positioning articles in warehouse-out process Download PDFInfo
- Publication number
- CN113554380A CN113554380A CN202010338807.1A CN202010338807A CN113554380A CN 113554380 A CN113554380 A CN 113554380A CN 202010338807 A CN202010338807 A CN 202010338807A CN 113554380 A CN113554380 A CN 113554380A
- Authority
- CN
- China
- Prior art keywords
- warehouse
- articles
- tray
- delivered
- subtask
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 37
- 230000008569 process Effects 0.000 title description 5
- 238000012545 processing Methods 0.000 claims description 15
- 238000004590 computer program Methods 0.000 claims description 8
- 238000010586 diagram Methods 0.000 description 12
- 230000006870 function Effects 0.000 description 8
- 238000004891 communication Methods 0.000 description 7
- 238000010606 normalization Methods 0.000 description 4
- 230000003287 optical effect Effects 0.000 description 4
- 230000008901 benefit Effects 0.000 description 3
- 238000010276 construction Methods 0.000 description 3
- 230000004048 modification Effects 0.000 description 3
- 238000012986 modification Methods 0.000 description 3
- 239000000835 fiber Substances 0.000 description 2
- 238000007726 management method Methods 0.000 description 2
- 230000000644 propagated effect Effects 0.000 description 2
- 239000004065 semiconductor Substances 0.000 description 2
- 238000013461 design Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 230000010354 integration Effects 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 239000013307 optical fiber Substances 0.000 description 1
- 238000011084 recovery Methods 0.000 description 1
- 238000012163 sequencing technique Methods 0.000 description 1
- 238000006467 substitution reaction 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
Landscapes
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Engineering & Computer Science (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Entrepreneurship & Innovation (AREA)
- Quality & Reliability (AREA)
- Development Economics (AREA)
- Marketing (AREA)
- Operations Research (AREA)
- Tourism & Hospitality (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Game Theory and Decision Science (AREA)
- Educational Administration (AREA)
- Accounting & Taxation (AREA)
- Finance (AREA)
Abstract
The invention discloses a method and a device for positioning articles out of a warehouse, and relates to the technical field of computers. One specific implementation mode of the method comprises the steps of obtaining the articles to be delivered from the warehouse and the corresponding quantity; dividing the articles to be delivered into a plurality of groups, and taking each group of articles to be delivered and the corresponding quantity as a subtask; selecting a tray which only comprises one or more articles to be delivered and can be used for delivery according to the articles to be delivered in each subtask, and further determining alternative delivery trays based on the number of the articles to be delivered in the subtask to generate an alternative delivery tray set; and calculating to obtain the ex-warehouse tray information of each subtask through a preset positioning model according to the alternative ex-warehouse tray set of each subtask, the articles to be ex-warehouse and the corresponding quantity, and further positioning the ex-warehouse tray information of the ex-warehouse task to execute an ex-warehouse program. Therefore, the embodiment of the invention can solve the problems of difficult article delivery and low efficiency of the existing warehouse with the tray comprising a plurality of articles.
Description
Technical Field
The invention relates to the technical field of computers, in particular to a method and a device for positioning articles in a warehouse.
Background
The tunnel type stacker in online configuration with the upper computer is a main device of an automatic stereoscopic warehouse and is an important component developing more mature in a modern warehouse logistics system. The tunnel type stacker is evolved from a forklift and a bridge type stacker, and is mainly used for reciprocating in a tunnel between high-rise goods shelves to store goods at a road junction into goods grids or take the goods out of the goods grids and convey the goods to the road junction.
In the process of implementing the invention, the inventor finds that at least the following problems exist in the prior art:
the tunnel type stacker has the advantages that the structure is complex, the construction cost is high, enterprises with limited budgets are difficult to construct and use, and the cost recovery time after construction is long. Meanwhile, the floor area of the roadway stacker vertical warehouse is large, and enterprises with limited fields are difficult to construct and use. In order to save land and improve the utilization rate of the vertical warehouse, a small and medium stacker vertical warehouse can be built, and the storage of the services of the vertical warehouse is changed into the storage and sorting integration. The inventory-and-sort service requires a vertical stock that can store trays including various SKUs (SKUs can be regarded as a unique identification of a commodity) and manage the warehousing and ex-warehousing of the trays according to the operation needs. The current stacker standing library algorithm is designed based on the principle of one kind of SKU on one tray, and an efficient ex-warehouse method is not available for the standing library of one kind of SKU on one tray for storing and picking.
Disclosure of Invention
In view of this, embodiments of the present invention provide an article warehouse-out positioning method and apparatus, which can solve the problems of difficult warehouse-out and low efficiency of the existing warehouse with trays containing multiple SKU articles.
In order to achieve the above object, according to an aspect of the embodiments of the present invention, there is provided an article ex-warehouse positioning method, including receiving an ex-warehouse task, and acquiring articles to be ex-warehouse and a corresponding quantity; dividing the articles to be delivered into a plurality of groups based on inventory information of trays available for delivery, and taking each group of articles to be delivered and the corresponding quantity as a subtask; selecting a tray which only comprises one or more articles to be delivered and can be used for delivery according to the articles to be delivered in each subtask, and further determining alternative delivery trays based on the number of the articles to be delivered in the subtask to generate an alternative delivery tray set; and determining the ex-warehouse tray of each subtask through a preset positioning model according to the alternative ex-warehouse tray set of each subtask, the types of the articles to be ex-warehouse and the corresponding quantity.
Optionally, wherein the same kind of articles to be delivered from different wave times and/or transport destinations belong to different groups.
Optionally, the sorting of the articles to be delivered from the warehouse into several groups based on the inventory information of the trays available for delivery includes:
optionally selecting the articles in the article set to be delivered;
judging whether a tray comprising the item and another item in the item set to be delivered out of the warehouse can be found out in all the trays available for delivery out of the warehouse; if not, the articles are separated into a group; if so, dividing the article and all other searched articles into a group, and searching all other searched articles in the group in all trays available for ex-warehouse based on the article set to be ex-warehouse respectively so as to add the searched other article types into the group.
Optionally, determining an alternative delivery tray based on the number of the items to be delivered in the subtask includes:
judging whether the total stock on all the selected trays only comprising one or more of the articles to be delivered out of the warehouse in the subtasks is larger than or equal to the quantity of the articles to be delivered out of the warehouse in the subtasks;
if yes, marking the selected tray as an alternative ex-warehouse tray; if not, the tray which at least comprises one kind of goods to be delivered is marked as the alternative delivery tray.
Optionally, determining the ex-warehouse tray of each subtask through a preset positioning model includes:
and inputting the alternative ex-warehouse tray set, the articles to be ex-warehouse and the corresponding quantity of each subtask into a preset positioning model for solving, and further obtaining corresponding tray information based on a preset target in the solution to be used as ex-warehouse tray information.
Optionally, after determining the ex-warehouse tray of each subtask through a preset positioning model, the method includes:
judging whether the stock of the warehouse-out tray is equal to the quantity of the to-be-warehouse-out articles or not based on a certain to-be-warehouse-out article in the subtask;
if yes, the goods to be delivered out of the warehouse on the delivery tray are delivered out of the warehouse; if not, determining that the stock of the ex-warehouse trays is larger than the quantity of the articles to be ex-warehouse, sorting the ex-warehouse trays from small to large according to the stock of the articles to be ex-warehouse, and starting to ex-warehouse from the tray with the minimum stock until the quantity of the articles to be ex-warehouse is met.
In addition, the invention also provides an article ex-warehouse positioning device, which comprises a receiving module, a positioning module and a positioning module, wherein the receiving module is used for receiving the ex-warehouse tasks and acquiring the articles to be ex-warehouse and the corresponding quantity;
the processing module is used for dividing the articles to be delivered out of the warehouse into a plurality of groups based on the inventory information of the trays which can be used for delivering out of the warehouse, and taking each group of articles to be delivered out of the warehouse and the corresponding quantity as a subtask; selecting a tray which only comprises one or more articles to be delivered and can be used for delivery according to the articles to be delivered in each subtask, and further determining alternative delivery trays based on the number of the articles to be delivered in the subtask to generate an alternative delivery tray set;
and the ex-warehouse module is used for determining the ex-warehouse tray of each subtask through a preset positioning model according to the alternative ex-warehouse tray set of each subtask, the articles to be ex-warehouse and the corresponding quantity.
Optionally, the processing module divides the items to be delivered into a plurality of groups based on inventory information of trays available for delivery, including:
optionally selecting the articles in the article set to be delivered;
judging whether a tray comprising the item and another item in the item set to be delivered out of the warehouse can be found out in all the trays available for delivery out of the warehouse; if not, the articles are separated into a group; if so, dividing the article and all other searched articles into a group, and searching all other searched articles in the group in all trays available for ex-warehouse based on the article set to be ex-warehouse respectively so as to add the other searched articles into the group.
One embodiment of the above invention has the following advantages or benefits: according to the invention, the articles to be delivered are divided into a plurality of groups, and each group of articles to be delivered and the corresponding quantity are used as a subtask; then, determining alternative ex-warehouse trays according to the articles to be ex-warehouse and the quantity in each subtask to generate an alternative ex-warehouse tray set; and determining the ex-warehouse tray of each subtask through a preset positioning model according to the alternative ex-warehouse tray set of each subtask, the articles to be ex-warehouse and the corresponding quantity. Therefore, on the premise of meeting the requirement of ex-warehouse quantity, the invention can reduce the number of the trays as much as possible, empty the articles on the trays as much as possible, namely clear the inventory from the dimension of article types as much as possible, greatly improve the utilization rate of the vertical warehouse and improve the overall operation efficiency of the warehouse.
Further effects of the above-mentioned non-conventional alternatives will be described below in connection with the embodiments.
Drawings
The drawings are included to provide a better understanding of the invention and are not to be construed as unduly limiting the invention. Wherein:
fig. 1 is a schematic view of a main flow of an item ex-warehouse location method according to a first embodiment of the present invention;
fig. 2 is a schematic view of a main flow of an item ex-warehouse location method according to a second embodiment of the present invention;
fig. 3 is a schematic view of a main flow of an item ex-warehouse location method according to a third embodiment of the present invention;
FIG. 4 is a schematic diagram of the main modules of an item ex-warehouse location device, according to an embodiment of the present invention;
FIG. 5 is an exemplary system architecture diagram in which embodiments of the present invention may be employed;
fig. 6 is a schematic block diagram of a computer system suitable for use in implementing a terminal device or server of an embodiment of the invention.
Detailed Description
Exemplary embodiments of the present invention are described below with reference to the accompanying drawings, in which various details of embodiments of the invention are included to assist understanding, and which are to be considered as merely exemplary. Accordingly, those of ordinary skill in the art will recognize that various changes and modifications of the embodiments described herein can be made without departing from the scope and spirit of the invention. Also, descriptions of well-known functions and constructions are omitted in the following description for clarity and conciseness.
Fig. 1 is a schematic diagram of a main flow of an article ex-warehouse location method according to a first embodiment of the present invention, and as shown in fig. 1, the article ex-warehouse location method includes:
and S101, receiving the ex-warehouse task, and acquiring the articles to be ex-warehouse and the corresponding quantity.
In an embodiment, a specification of the outbound task is obtained, including the SKU and the quantity. Furthermore, the invention can reclassify the same type of articles to be delivered out of the warehouse based on the target attribute so as to obtain the information and the corresponding quantity of each small type of articles to be delivered out of the warehouse. Wherein, the same kind of articles to be delivered from the warehouse with different wave times and/or transportation destinations belong to different groups. Also for example: the target attribute is batch or owner, that is, if the same kind of SKU includes more than two kinds of batches or more than two kinds of owners, etc., the SKU is regarded as several kinds of different subdivided SKUs according to the number of the owners and the number of the stocks to obtain the kind and the quantity of the stocks of each group, and the collection of the kinds of the SKUs is set as J0For any SKUj ∈ J0Let m bejThe quantity of the requisition for that SKU.
Step S102, dividing the articles to be delivered into a plurality of groups based on inventory information of trays available for delivery, and taking each group of articles to be delivered and corresponding quantity as a subtask; and selecting trays which only comprise one or more articles to be delivered and can be used for delivery according to the articles to be delivered in each subtask, and further determining alternative delivery trays based on the number of the articles to be delivered in the subtask to generate an alternative delivery tray set.
In some embodiments, the items to be warehoused are divided into groups based on the inventory information of the trays available for warehouse-out, that is, for any two SKUs, if they are in the same group, it indicates that at least one tray of the available trays includes both SKUs, and if they are in different groups, it indicates that none of the available trays includes both SKUs. In a further embodiment, when the items to be delivered are divided, the items in the item set to be delivered can be selected optionally. Then, judging whether a tray comprising the item and another item in the item set to be delivered can be found out from all the trays available for delivery; if not, the articles are separated into a group. If so, dividing the article and all other searched articles into a group, and searching all other searched articles in the group in all trays available for ex-warehouse based on the article set to be ex-warehouse respectively so as to add the other searched articles into the group.
When all the other searched articles in the group are searched in all the trays available for ex-warehouse based on the article set to be ex-warehouse, the same mode is adopted to search, namely, whether the tray comprising the other article and the other article in the article set to be ex-warehouse can be searched is judged. It should be noted that the search is not performed until no new items are added to the group. Finally, a "mix relation" packet can be formed, for example: randomly selecting SKU A, inquiring all trays including A, checking SKU stored in the trays, and if one tray contains A and B, putting B and A into a group. And if one of the trays contains B and C, adding C into the group. If more than two SKUs are placed on the same tray, there is a mixed relationship for these SKUs.
It should be noted that after the group division is finished, it may be determined whether there are any ungrouped items in the item set to be delivered, if yes, step S102 is continuously executed, and if not, the group division is finished.
In other embodiments, when determining the alternative delivery tray based on the number of items to be delivered in the subtask, the method may include:
judging whether the total stock on all the selected trays only comprising one or more of the goods to be delivered out of the subtasks is larger than or equal to the quantity of the goods to be delivered out of the subtasks; if yes, marking the selected tray as an alternative ex-warehouse tray; if not, all the trays which at least comprise one kind of articles to be delivered are marked as alternative delivery trays.
That is, for a subtask, the tray including only these SKUs from all available trays is selected according to the SKU, i.e., the selected tray includes only one or several SKUs from the subtask, but not SKUs other than the subtask. And if the total inventory on the selected trays meets the warehouse-out requirement of each SKU, marking the trays as alternative warehouse-out trays. If the total inventory of the trays does not meet the warehouse-out requirement of more than one SKU, selecting the trays at least comprising one SKU to be warehouse-out from all available trays, and marking the trays as alternative warehouse-out trays.
And S103, determining the ex-warehouse tray of each subtask through a preset positioning model according to the alternative ex-warehouse tray set of each subtask, the articles to be ex-warehouse and the corresponding quantity.
In some embodiments, determining the ex-warehouse tray for each subtask through a preset positioning model includes:
and inputting the alternative ex-warehouse tray set, the articles to be ex-warehouse and the corresponding quantity of each subtask into a preset positioning model for solving, and further obtaining corresponding tray information based on a preset target in the solution to be used as ex-warehouse tray information.
In a further embodiment, assuming that the selected set of alternative ex-warehouse trays is I, for any tray I ∈ I and SKU J ∈ J, let tijThe j amount of the SKU saved for tray i (if not saved, the value is set to 0). Let tc be set for any pallet I ∈ IiThe total number of all SKUs kept for that tray, one tray to be ex-warehouse is selected from the set of alternative ex-warehouse trays using the following positioning model:
an objective function:
constraint conditions are as follows:
wherein, I is a set of the alternative ex-warehouse trays, and J is a set of SKUs needing ex-warehouse. tciThe total number of all SKUs kept for tray I ∈ I (not just SKUs in J, if it is the first priority to count out trays, all tc would need to be keptiNormalization processing is carried out in a tc modei：＝tci/tcmax，tcmaxIs tciIf the SKU is emptied as much as possible to the first priority level, then no normalization is done). t is tijThe amount of SKU J stored for tray I e I e J. x is the number ofiA variable of 0-1 indicates whether tray I ∈ I is out of stock. Lambda is a parameter for clearing SKU, the priority degrees of the tray which is as less as possible and the SKU which is as clear as possible are weighed, the lower the value is, the higher the priority degree of the tray which is less as possible is, the higher the priority degree of the tray which is greater as possible is, if the tray which is less than possible is the first priority, tc needs to be dealt withiNormalization is carried out, lambda is required to be a very small number, and tc is carried out if SKU is cleared as far as possible as the first priorityiNo normalization is performed and λ is taken to be a number greater than 1.
It should be noted that the parameter λ is a trade-off between minimizing trays and clearing SKUs as much as possible.
In addition, the constraint (1) for the objective function is that for any kind of SKU needing to be delivered, the amount of the SKU stored in the selected delivery tray meets the delivery requirement of the SKU. The constraint (2) is that a variable value range can be preset according to business requirements.
It is worth noting that in the preferred embodiment the positioning model is solved to obtain x in the solutioniThe tray corresponding to 1 is a delivery tray.
In other embodiments, in order to meet the requirement of ex-warehouse location, the invention selects a suitable tray in the vertical warehouse to locate and ex-warehouse according to the issued ex-warehouse task, and the ex-warehouse task includes the type and the number of the required SKUs.
After step 103, locating the information of the ex-warehouse tray of the ex-warehouse task, so as to execute an ex-warehouse program, including:
judging whether the stock of the warehouse-out tray is equal to the quantity of the to-be-warehouse-out articles or not based on a certain to-be-warehouse-out article in the subtask;
if yes, the goods to be delivered out of the warehouse on the delivery tray are delivered out of the warehouse; if not, determining that the stock of the ex-warehouse trays is larger than the quantity of the articles to be ex-warehouse, sorting the ex-warehouse trays from small to large according to the stock of the articles to be ex-warehouse, and starting to ex-warehouse from the tray with the minimum stock until the quantity of the articles to be ex-warehouse is met. The picking amount is distributed from the tray with the minimum stock quantity, and the like, all the SKUs included in the subtasks are processed, and the SKU to be picked and the picking amount of each tray are determined.
In summary, according to the various embodiments, the invention provides the inventory characteristics of multiple SKUs in one tray and the business requirements of picking and storing, and on the premise of meeting the requirement of the warehouse-out quantity, the number of the trays is reduced as much as possible, and the SKUs is emptied as much as possible, that is, the SKUs is sorted from the dimension of the SKUs, so that the utilization rate of the warehouse is increased, and the overall operation efficiency of the warehouse is improved.
Fig. 2 is a schematic diagram of a main flow of an item ex-warehouse location method according to a second embodiment of the present invention, which may include:
step S201, receiving the warehouse-out task, and acquiring the articles to be warehouse-out and the corresponding quantity.
Step S202, the same type of goods to be delivered is reclassified based on the target attribute so as to obtain the information and the corresponding quantity of the goods to be delivered of each subclass.
Step S203, dividing each subclass of articles to be delivered into a plurality of groups based on the inventory information of the trays available for delivery, and taking each group of articles to be delivered and the corresponding quantity as a subtask.
Step S204, selecting a tray which only comprises one or more articles to be delivered and can be used for delivering according to the articles to be delivered in each subtask, and further determining alternative delivery trays based on the number of the articles to be delivered in the subtask to generate an alternative delivery tray set.
And S205, calculating to obtain the ex-warehouse tray information of each subtask through a preset positioning model according to the alternative ex-warehouse tray set, the articles to be ex-warehouse and the corresponding quantity of each subtask.
Step S206, based on a certain article to be delivered in the subtask, judging whether the stock quantity of the delivery tray is equal to the quantity of the article to be delivered, if so, performing step S207, otherwise, performing step S208.
And step S207, delivering the articles to be delivered out of the warehouse from the warehouse-out tray.
And S208, determining that the stock of the outbound tray is greater than the number of the articles to be outbound, sequencing the outbound trays from small to large according to the stock of the articles to be outbound, and starting to outbound from the tray with the minimum stock until the number of the articles to be outbound is met.
It should be noted that if the stock quantity of the outgoing tray is less than the number of the articles to be outgoing, an emergency outgoing stock task needs to be generated.
Fig. 3 is a schematic diagram of a main flow of an item ex-warehouse location method according to a third embodiment of the present invention, which may include:
step S301, receiving the ex-warehouse task, and acquiring the articles to be ex-warehouse and the corresponding quantity.
And step S302, selecting the items in the item set to be delivered based on each subtask.
Step S303, judging whether a tray comprising the article and another article in the article set to be delivered can be found out from all the trays available for delivery; if not, go to step S304, if so, go to step S305.
In step S304, the items are grouped individually, and step S306 is performed.
Step S305, dividing the item and all other found items into a group, and further searching all other found items in the group in all trays available for ex-warehouse based on the item set to be ex-warehouse, and returning to step S303.
Step S306, determining whether the item set to be delivered is empty, if yes, performing step S307, otherwise, returning to step S302.
And step S307, taking each group of articles to be delivered and the corresponding quantity as a subtask.
Step S308, selecting a tray which only comprises one or more articles to be delivered and can be used for delivery according to the types to be delivered in each subtask.
Step S309, determining whether the total stock on all the selected trays including only one or more of the items to be delivered from the warehouse in the subtask is greater than or equal to the number of the items to be delivered from the warehouse in the subtask, if so, performing step S310, otherwise, performing step S311.
Step S310, marking the selected tray as an alternative ex-warehouse tray, generating an alternative ex-warehouse tray set, and performing step S312.
In step S311, all the trays including at least one article to be delivered from the trays available for delivery are marked as alternative delivery trays, a set of alternative delivery trays is generated, and step S312 is performed.
Step S312, according to the alternative ex-warehouse tray set of each subtask, the articles to be ex-warehouse and the corresponding quantity, calculating to obtain ex-warehouse tray information of each subtask through a preset positioning model, and further positioning the ex-warehouse tray information of the ex-warehouse task to execute an ex-warehouse program.
Fig. 4 is a schematic diagram of main modules of an article ex-warehouse positioning device according to an embodiment of the invention, and as shown in fig. 4, the article ex-warehouse positioning device 400 includes a receiving module 401, a processing module 402 and an ex-warehouse module 403. The receiving module 401 receives the outbound task, and obtains the items to be outbound and the corresponding quantity. The processing module 402 divides the articles to be delivered into a plurality of groups based on the inventory information of the trays available for delivery, so as to take each group of articles to be delivered and the corresponding number as a subtask; selecting a tray which only comprises one or more articles to be delivered and can be used for delivery according to the articles to be delivered in each subtask, and further determining alternative delivery trays based on the number of the articles to be delivered in the subtask to generate an alternative delivery tray set; the ex-warehouse module 403 determines the ex-warehouse tray of each subtask through a preset positioning model according to the set of alternative ex-warehouse trays of each subtask, the articles to be ex-warehouse, and the corresponding quantity.
In some embodiments, the same kind of articles to be delivered from different wave times and/or transportation destinations belong to different groups.
In some embodiments, the processing module 402 divides the items to be warehoused into groups based on the inventory information of the trays available for warehousing, including:
optionally selecting the articles in the article set to be delivered;
judging whether a tray comprising the item and another item in the item set to be delivered out of the warehouse can be found out in all the trays available for delivery out of the warehouse; if not, the articles are separated into a group; if so, dividing the article and all other searched articles into a group, and searching all other searched articles in the group in all trays available for ex-warehouse based on the article set to be ex-warehouse respectively so as to add the other searched articles into the group.
In some embodiments, the processing module 402 determines the alternative delivery tray based on the number of items to be delivered in the subtask, including:
judging whether the total stock on all the selected trays only comprising one or more of the articles to be delivered out of the warehouse in the subtasks is larger than or equal to the quantity of the articles to be delivered out of the warehouse in the subtasks;
if yes, marking the selected tray as an alternative ex-warehouse tray; if not, all the trays which at least comprise one kind of articles to be delivered are marked as alternative delivery trays.
In some embodiments, the ex-warehouse module 403 determines the ex-warehouse tray of each sub-task through a preset positioning model, including:
and inputting the alternative ex-warehouse tray set, the articles to be ex-warehouse and the corresponding quantity of each subtask into a preset positioning model for solving, and further obtaining corresponding tray information based on a preset target in the solution to be used as ex-warehouse tray information.
In some embodiments, after the ex-warehouse module 403 determines the ex-warehouse tray of each sub-task through a preset positioning model, the method includes:
judging whether the stock of the warehouse-out tray is equal to the quantity of the to-be-warehouse-out articles or not based on a certain to-be-warehouse-out article in the subtask;
if yes, the goods to be delivered out of the warehouse on the delivery tray are delivered out of the warehouse; if not, determining that the stock of the ex-warehouse trays is larger than the quantity of the articles to be ex-warehouse, sorting the ex-warehouse trays from small to large according to the stock of the articles to be ex-warehouse, and starting to ex-warehouse from the tray with the minimum stock until the quantity of the articles to be ex-warehouse is met.
It should be noted that the article warehousing positioning method and the article warehousing positioning device of the present invention have corresponding relationships in the specific implementation contents, and therefore, the repeated contents are not described again.
Fig. 5 illustrates an exemplary system architecture 500 of an item ex-warehouse location method or an item ex-warehouse location apparatus to which embodiments of the invention may be applied.
As shown in fig. 5, the system architecture 500 may include terminal devices 501, 502, 503, a network 504, and a server 505. The network 504 serves to provide a medium for communication links between the terminal devices 501, 502, 503 and the server 505. Network 504 may include various connection types, such as wired, wireless communication links, or fiber optic cables, to name a few.
The user may use the terminal devices 501, 502, 503 to interact with a server 505 over a network 504 to receive or send messages or the like. The terminal devices 501, 502, 503 may have installed thereon various communication client applications, such as shopping-like applications, web browser applications, search-like applications, instant messaging tools, mailbox clients, social platform software, etc. (by way of example only).
The terminal devices 501, 502, 503 may be various electronic devices having item ex-warehouse location screens and supporting web browsing, including but not limited to smart phones, tablet computers, laptop portable computers, desktop computers, and the like.
The server 505 may be a server providing various services, such as a background management server (for example only) providing support for shopping websites browsed by users using the terminal devices 501, 502, 503. The backend management server may analyze and perform other processing on the received data such as the product information query request, and feed back a processing result (for example, target push information, product information — just an example) to the terminal device.
It should be noted that the method for locating an item when the item is out of a warehouse provided by the embodiment of the present invention is generally executed by the server 505, and accordingly, the computing device is generally disposed in the server 505.
It should be understood that the number of terminal devices, networks, and servers in fig. 5 is merely illustrative. There may be any number of terminal devices, networks, and servers, as desired for implementation.
Referring now to FIG. 6, a block diagram of a computer system 600 suitable for use with a terminal device implementing an embodiment of the invention is shown. The terminal device shown in fig. 6 is only an example, and should not bring any limitation to the functions and the scope of use of the embodiments of the present invention.
As shown in fig. 6, the computer system 600 includes a Central Processing Unit (CPU)601 that can perform various appropriate actions and processes according to a program stored in a Read Only Memory (ROM)602 or a program loaded from a storage section 608 into a Random Access Memory (RAM) 603. In the RAM603, various programs and data necessary for the operation of the computer system 600 are also stored. The CPU601, ROM602, and RAM603 are connected to each other via a bus 604. An input/output (I/O) interface 605 is also connected to bus 604.
The following components are connected to the I/O interface 605: an input portion 606 including a keyboard, a mouse, and the like; an output section 607 including a Cathode Ray Tube (CRT), a liquid crystal article delivery Locator (LCD), and the like, and a speaker and the like; a storage section 608 including a hard disk and the like; and a communication section 609 including a network interface card such as a LAN card, a modem, or the like. The communication section 609 performs communication processing via a network such as the internet. The driver 610 is also connected to the I/O interface 605 as needed. A removable medium 611 such as a magnetic disk, an optical disk, a magneto-optical disk, a semiconductor memory, or the like is mounted on the drive 610 as necessary, so that a computer program read out therefrom is mounted in the storage section 608 as necessary.
In particular, according to the embodiments of the present disclosure, the processes described above with reference to the flowcharts may be implemented as computer software programs. For example, embodiments of the present disclosure include a computer program product comprising a computer program embodied on a computer readable medium, the computer program comprising program code for performing the method illustrated in the flow chart. In such an embodiment, the computer program may be downloaded and installed from a network through the communication section 609, and/or installed from the removable medium 611. The computer program performs the above-described functions defined in the system of the present invention when executed by the Central Processing Unit (CPU) 601.
It should be noted that the computer readable medium shown in the present invention can be a computer readable signal medium or a computer readable storage medium or any combination of the two. A computer readable storage medium may be, for example, but not limited to, an electronic, magnetic, optical, electromagnetic, infrared, or semiconductor system, apparatus, or device, or any combination of the foregoing. More specific examples of the computer readable storage medium may include, but are not limited to: an electrical connection having one or more wires, a portable computer diskette, a hard disk, a Random Access Memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber, a portable compact disc read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the foregoing. In the present invention, a computer readable storage medium may be any tangible medium that can contain, or store a program for use by or in connection with an instruction execution system, apparatus, or device. In the present invention, however, a computer readable signal medium may include a propagated data signal with computer readable program code embodied therein, for example, in baseband or as part of a carrier wave. Such a propagated data signal may take many forms, including, but not limited to, electro-magnetic, optical, or any suitable combination thereof. A computer readable signal medium may also be any computer readable medium that is not a computer readable storage medium and that can communicate, propagate, or transport a program for use by or in connection with an instruction execution system, apparatus, or device. Program code embodied on a computer readable medium may be transmitted using any appropriate medium, including but not limited to: wireless, wire, fiber optic cable, RF, etc., or any suitable combination of the foregoing.
The flowchart and block diagrams in the figures illustrate the architecture, functionality, and operation of possible implementations of systems, methods and computer program products according to various embodiments of the present invention. In this regard, each block in the flowchart or block diagrams may represent a module, segment, or portion of code, which comprises one or more executable instructions for implementing the specified logical function(s). It should also be noted that, in some alternative implementations, the functions noted in the block may occur out of the order noted in the figures. For example, two blocks shown in succession may, in fact, be executed substantially concurrently, or the blocks may sometimes be executed in the reverse order, depending upon the functionality involved. It will also be noted that each block of the block diagrams or flowchart illustration, and combinations of blocks in the block diagrams or flowchart illustration, can be implemented by special purpose hardware-based systems which perform the specified functions or acts, or combinations of special purpose hardware and computer instructions.
The modules described in the embodiments of the present invention may be implemented by software or hardware. The described modules may also be provided in a processor, which may be described as: a processor includes a receiving module, a processing module, and a ex-warehouse module. Wherein the names of the modules do not in some cases constitute a limitation of the module itself.
As another aspect, the present invention also provides a computer-readable medium that may be contained in the apparatus described in the above embodiments; or may be separate and not incorporated into the device. The computer readable medium carries one or more programs, and when the one or more programs are executed by the equipment, the equipment comprises a receiving and ex-warehouse task and a corresponding quantity acquiring unit, wherein the receiving and ex-warehouse task is used for acquiring the items to be ex-warehouse and the corresponding quantity; dividing the articles to be delivered into a plurality of groups based on inventory information of trays available for delivery, and taking each group of articles to be delivered and the corresponding quantity as a subtask; selecting a tray which only comprises one or more articles to be delivered and can be used for delivery according to the articles to be delivered in each subtask, and further determining alternative delivery trays based on the number of the articles to be delivered in the subtask to generate an alternative delivery tray set; and determining the ex-warehouse tray of each subtask through a preset positioning model according to the alternative ex-warehouse tray set of each subtask, the articles to be ex-warehouse and the corresponding quantity.
According to the technical scheme of the embodiment of the invention, the problems of difficult goods delivery and low efficiency of the existing warehouse with the trays containing various SKU goods can be solved.
The above-described embodiments should not be construed as limiting the scope of the invention. Those skilled in the art will appreciate that various modifications, combinations, sub-combinations, and substitutions can occur, depending on design requirements and other factors. Any modification, equivalent replacement, and improvement made within the spirit and principle of the present invention should be included in the protection scope of the present invention.
Claims (10)
1. An article warehouse-out positioning method is characterized by comprising the following steps:
receiving a warehouse-out task, and acquiring articles to be warehoused and the corresponding quantity;
dividing the articles to be delivered into a plurality of groups based on inventory information of trays available for delivery, and taking each group of articles to be delivered and the corresponding quantity as a subtask;
selecting a tray which only comprises one or more articles to be delivered and can be used for delivery according to the articles to be delivered in each subtask, and further determining alternative delivery trays based on the number of the articles to be delivered in the subtask to generate an alternative delivery tray set;
and determining the ex-warehouse tray of each subtask through a preset positioning model according to the alternative ex-warehouse tray set of each subtask, the articles to be ex-warehouse and the corresponding quantity.
2. Method according to claim 1, wherein the same kind of items to be delivered from different wave times and/or transport destinations belong to different groups.
3. The method of claim 1, wherein dividing the items to be de-warehoused into groups based on inventory information for trays available for de-warehousing comprises:
optionally selecting the articles in the article set to be delivered;
judging whether a tray comprising the item and another item in the item set to be delivered out of the warehouse can be found out in all the trays available for delivery out of the warehouse; if not, the articles are separated into a group; if so, dividing the article and all other searched articles into a group, and searching all other searched articles in the group in all trays available for ex-warehouse based on the article set to be ex-warehouse respectively so as to add the other searched articles into the group.
4. The method of claim 1, wherein determining alternative outbound pallets based on the number of items to be outbound in the subtask comprises:
judging whether the total stock on all the selected trays only comprising one or more of the articles to be delivered out of the warehouse in the subtasks is larger than or equal to the quantity of the articles to be delivered out of the warehouse in the subtasks;
if yes, marking the selected tray as an alternative ex-warehouse tray; if not, the tray which at least comprises one kind of goods to be delivered is marked as the alternative delivery tray.
5. The method of claim 1, wherein determining the outbound tray for each subtask through a preset positioning model comprises:
and inputting the alternative ex-warehouse tray set, the articles to be ex-warehouse and the corresponding quantity of each subtask into a preset positioning model for solving, and further obtaining corresponding tray information based on a preset target in the solution to be used as ex-warehouse tray information.
6. The method of any one of claims 1 to 4, wherein after determining the ex-warehouse tray for each subtask through a preset positioning model, the method comprises:
judging whether the stock of the warehouse-out tray is equal to the quantity of the to-be-warehouse-out articles or not based on a certain to-be-warehouse-out article in the subtask;
if yes, the goods to be delivered out of the warehouse on the delivery tray are delivered out of the warehouse; if not, determining that the stock of the ex-warehouse trays is larger than the quantity of the articles to be ex-warehouse, sorting the ex-warehouse trays from small to large according to the stock of the articles to be ex-warehouse, and starting to ex-warehouse from the tray with the minimum stock until the quantity of the articles to be ex-warehouse is met.
7. An article out-of-warehouse positioning device, comprising:
the receiving module is used for receiving the ex-warehouse tasks and acquiring the articles to be ex-warehouse and the corresponding quantity;
the processing module is used for dividing the articles to be delivered out of the warehouse into a plurality of groups based on the inventory information of the trays which can be used for delivering out of the warehouse, and taking each group of articles to be delivered out of the warehouse and the corresponding quantity as a subtask; selecting a tray which only comprises one or more articles to be delivered and can be used for delivery according to the articles to be delivered in each subtask, and further determining alternative delivery trays based on the number of the articles to be delivered in the subtask to generate an alternative delivery tray set;
and the ex-warehouse module is used for determining the ex-warehouse tray of each subtask through a preset positioning model according to the alternative ex-warehouse tray set of each subtask, the articles to be ex-warehouse and the corresponding quantity.
8. The apparatus of claim 7, wherein the processing module divides the items to be warehoused into groups based on inventory information for trays available for warehousing, including:
optionally selecting the article types in the article set to be delivered;
judging whether a tray comprising the item and another item in the item set to be delivered out of the warehouse can be found out in all the trays available for delivery out of the warehouse; if not, the articles are separated into a group; if so, dividing the article and all other searched articles into a group, and searching all other searched articles in the group in all trays available for ex-warehouse based on the article set to be ex-warehouse respectively so as to add the other searched articles into the group.
9. An electronic device, comprising:
one or more processors;
a storage device for storing one or more programs,
when executed by the one or more processors, cause the one or more processors to implement the method of any one of claims 1-6.
10. A computer-readable medium, on which a computer program is stored, which, when being executed by a processor, carries out the method according to any one of claims 1-6.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010338807.1A CN113554380A (en) | 2020-04-26 | 2020-04-26 | Method and device for positioning articles in warehouse-out process |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010338807.1A CN113554380A (en) | 2020-04-26 | 2020-04-26 | Method and device for positioning articles in warehouse-out process |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN113554380A true CN113554380A (en) | 2021-10-26 |
Family
ID=78101515
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202010338807.1A Pending CN113554380A (en) | 2020-04-26 | 2020-04-26 | Method and device for positioning articles in warehouse-out process |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN113554380A (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN114632725A (en) * | 2022-03-08 | 2022-06-17 | 北京京东乾石科技有限公司 | Method and device for stacking articles in warehouse |
Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0948508A (en) * | 1995-08-08 | 1997-02-18 | Toyota Autom Loom Works Ltd | Method and device for delivery from warehouse |
| JP2002205811A (en) * | 2001-01-10 | 2002-07-23 | Chuo Logistics Engineering:Kk | Picking method and picking device |
| JP2002205810A (en) * | 2001-01-10 | 2002-07-23 | Chuo Logistics Engineering:Kk | Picking method and device |
| CN109492969A (en) * | 2018-10-30 | 2019-03-19 | 国科恒泰（北京）医疗科技股份有限公司 | Outbound information generating method and device |
| CN109961247A (en) * | 2017-12-25 | 2019-07-02 | 北京京东尚科信息技术有限公司 | A kind of generation method and device of article storage information |
| CN110197350A (en) * | 2018-02-26 | 2019-09-03 | 北京京东尚科信息技术有限公司 | A kind of article warehouse-out method and device |
| CN110322309A (en) * | 2018-03-30 | 2019-10-11 | 北京京东尚科信息技术有限公司 | Order processing method, apparatus and computer readable storage medium |
-
2020
- 2020-04-26 CN CN202010338807.1A patent/CN113554380A/en active Pending
Patent Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0948508A (en) * | 1995-08-08 | 1997-02-18 | Toyota Autom Loom Works Ltd | Method and device for delivery from warehouse |
| JP2002205811A (en) * | 2001-01-10 | 2002-07-23 | Chuo Logistics Engineering:Kk | Picking method and picking device |
| JP2002205810A (en) * | 2001-01-10 | 2002-07-23 | Chuo Logistics Engineering:Kk | Picking method and device |
| CN109961247A (en) * | 2017-12-25 | 2019-07-02 | 北京京东尚科信息技术有限公司 | A kind of generation method and device of article storage information |
| CN110197350A (en) * | 2018-02-26 | 2019-09-03 | 北京京东尚科信息技术有限公司 | A kind of article warehouse-out method and device |
| CN110322309A (en) * | 2018-03-30 | 2019-10-11 | 北京京东尚科信息技术有限公司 | Order processing method, apparatus and computer readable storage medium |
| CN109492969A (en) * | 2018-10-30 | 2019-03-19 | 国科恒泰（北京）医疗科技股份有限公司 | Outbound information generating method and device |
Non-Patent Citations (1)
| Title |
|---|
| 付晓锋;张波;俞汉生;: "多模式自动化存取系统设备调度与任务分配", 计算机系统应用, vol. 25, no. 6, pages 33 - 39 * |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN114632725A (en) * | 2022-03-08 | 2022-06-17 | 北京京东乾石科技有限公司 | Method and device for stacking articles in warehouse |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN110197350B (en) | Article delivery method and device | |
| CN110348771B (en) | Method and device for order grouping of orders | |
| CN110371548B (en) | Goods warehousing method and device | |
| CN110472899B (en) | Method and device for distributing articles out of warehouse | |
| CN109961247B (en) | Method and device for generating article storage information | |
| CN113762858B (en) | Inventory management method and device | |
| CN111523977B (en) | Method, device, computing equipment and medium for creating wave order set | |
| CN110717697A (en) | Warehouse-out positioning method and device | |
| CN111507651A (en) | Order data processing method and device applied to man-machine mixed warehouse | |
| CN114118888A (en) | Order ex-warehouse method and device | |
| CN110304385B (en) | Warehouse racking method and device | |
| CN109934427B (en) | Method and device for generating item distribution scheme | |
| CN112700180A (en) | Goods picking method and goods picking device | |
| CN112966992B (en) | Order production method and device | |
| CN113554380A (en) | Method and device for positioning articles in warehouse-out process | |
| CN113706064A (en) | Order processing method and device | |
| CN113222490A (en) | Inventory allocation method and device | |
| CN112784212A (en) | Method and device for optimizing inventory | |
| CN113379173B (en) | Method and device for marking warehouse goods with labels | |
| CN112785213B (en) | Warehouse manifest picking construction method and device | |
| CN113650997B (en) | Article warehouse-out positioning method and device | |
| CN110826948A (en) | Warehouse product selection method and device | |
| CN113657821A (en) | Warehousing method and device | |
| CN113627837B (en) | Goods collection positioning method and device | |
| CN112801569B (en) | Article sorting method and device |
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 |