CN112966992A - Order production method and device - Google Patents

Order production method and device Download PDF

Info

Publication number
CN112966992A
CN112966992A CN201911284165.5A CN201911284165A CN112966992A CN 112966992 A CN112966992 A CN 112966992A CN 201911284165 A CN201911284165 A CN 201911284165A CN 112966992 A CN112966992 A CN 112966992A
Authority
CN
China
Prior art keywords
order
workstation
logical
determining
area
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
Application number
CN201911284165.5A
Other languages
Chinese (zh)
Inventor
魏豫
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Jingdong Qianshi Technology Co Ltd
Original Assignee
Beijing Jingdong Qianshi Technology Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Beijing Jingdong Qianshi Technology Co Ltd filed Critical Beijing Jingdong Qianshi Technology Co Ltd
Priority to CN201911284165.5A priority Critical patent/CN112966992A/en
Publication of CN112966992A publication Critical patent/CN112966992A/en
Pending legal-status Critical Current

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION 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/00Administration; Management
    • G06Q10/08Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
    • G06Q10/087Inventory or stock management, e.g. order filling, procurement or balancing against orders
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION 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/00Administration; Management
    • G06Q10/04Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
    • G06Q10/047Optimisation of routes or paths, e.g. travelling salesman problem

Abstract

The invention discloses an order production method and device, and relates to the technical field of warehousing management. One embodiment of the method comprises: dividing a target warehouse into a plurality of logic areas according to a preset division rule, and determining attribute information of workstations in each logic area; determining the categories of the articles belonging to the logic areas according to the article selection strategy; determining attribute information of the order to be produced according to a logic area where the article in the order to be produced is located; and determining a target workstation according to the attribute information of the order to be produced and the attribute information of the workstation, so that the target workstation produces the order to be produced. This embodiment has shortened the transport distance of AGV dolly, and is difficult for taking place to block up to the efficiency of selecting has been improved.

Description

Order production method and device
Technical Field
The invention relates to the technical field of warehousing management, in particular to an order production method and device.
Background
The automatic warehouse takes a map as a unit, a workstation, an AGV (automatic Guided Vehicle), a charging pile, a storage position and a goods shelf all belong to the map, and the scheduling and distribution of all resources are in the map dimension. The order is issued to a map, and the order is produced and returned in the map.
In the process of implementing the invention, the inventor finds that at least the following problems exist in the prior art: when the automatic warehouse area is continuously enlarged and the storage positions are increased, all AGV trolleys need to pass through the whole warehouse, the carrying distance is too far, and the picking efficiency is reduced; moreover, if the area shape of the automatic warehouse is irregular, the AGV trolley is easy to jam when passing through the whole warehouse.
Disclosure of Invention
In view of this, embodiments of the present invention provide an order production method and apparatus, which can shorten a transport route of an AGV, and reduce a risk of occurrence of a congestion, thereby improving a sorting efficiency.
To achieve the above object, according to an aspect of an embodiment of the present invention, there is provided an order production method including:
dividing a target warehouse into a plurality of logic areas according to a preset division rule, and determining attribute information of workstations in each logic area;
determining the categories of the articles belonging to the logic areas according to the article selection strategy;
determining attribute information of the order to be produced according to a logic area where the article in the order to be produced is located;
and determining a target workstation according to the attribute information of the order to be produced and the attribute information of the workstation, so that the target workstation produces the order to be produced.
Optionally, the preset partitioning rule includes one or more of the following: each logical zone has the ability to produce orders individually; the physical position of the workstation of each logic area is reasonable; the deviation of the areas among the logic areas is within a first preset range; the deviation of the production capacity between the logic areas is within a second preset range.
Optionally, determining attribute information of the workstations in each logical zone includes:
and determining attribute information of the workstations of each logical zone according to the physical positions of the workstations in the logical zones, wherein the attribute information comprises physical logical attributes and production logical attributes.
Optionally, after dividing the target warehouse into a plurality of logical zones, the method further comprises: determining the available capacity, the upper capacity limit and the lower capacity limit of each logic area;
the option strategies include one or more of: the stock volume of the logical area is less than or equal to the available capacity of the logical area; the confluence ex-warehouse proportion of the logic area is minimum; the daily output of all the articles in the logic area is between the upper capacity limit and the lower capacity limit of the logic area.
Optionally, determining the categories of the items belonging to the logical areas according to the item selection policy includes:
for each logical zone, determining a category of the selectable item;
for each class, determining the sum of the daily average output volume and the sum of the stock volume of the class;
calculating the number-to-volume ratio of the products according to the sum of the daily average output quantity and the sum of the stock volumes;
and sequentially selecting the target products according to the sequence of the number volume ratio from large to small so that the sum of the daily average warehouse-out quantity of the selected target products is between the upper limit of the capacity and the lower limit of the capacity in the logic area.
Optionally, according to the item selection policy, determining the categories of the items belonging to the logical areas, the method further includes: determining the degree of association among the categories; correspondingly, selecting the target products according to the sequence of the number volume ratio from large to small and the sequence of the correlation degree from large to small, so that the sum of the daily average ex-warehouse quantity of the selected target products is between the upper capacity limit and the lower capacity limit of the logic area.
Optionally, after dividing the target warehouse into a plurality of logical zones, the method further comprises: determining the area attribute of each logic area;
determining attribute information of the workstations in each logical zone according to the positions of the workstations includes:
if the physical position of the workstation is in the first logical area, the physical logical attribute and the production logical attribute of the workstation are the same as the area attribute of the first logical area;
and if the physical position of the workstation is in the second logical area and the physical position is at the boundary of the second logical area and the third logical area, the physical logical attribute of the workstation is the same as the area attribute of the second logical area, and the production logical attribute is a mixed area attribute.
Optionally, determining the target workstation according to the attribute information of the order to be produced and the attribute information of the workstation includes:
determining whether a workstation which is idle and has the same production logic attribute with the attribute information of the order to be produced exists:
if the order exists, the workstation is taken as a target workstation of the order to be produced;
and if the order does not exist, taking the workstation with the physical logic attribute being the same as the attribute information of the order to be produced as a target workstation.
Optionally, the method further comprises:
determining order intercepting time corresponding to the order to be produced, and coincidence degree of the type of the article in the order to be produced and the type of the article in the logic area where the target workstation is located;
determining the priority of the order to be produced according to the order intercepting time, the contact ratio, the production attribute of the order to be produced and the production logic attribute of the target workstation;
and arranging the orders to be produced for the workstations according to the priority of the orders to be produced.
To achieve the above object, according to another aspect of an embodiment of the present invention, there is provided an order producing apparatus including:
the system comprises a dividing module, a storage module and a processing module, wherein the dividing module is used for dividing a target warehouse into a plurality of logic areas according to a preset dividing rule and determining attribute information of workstations in the logic areas;
the product selection module is used for determining the types of the products belonging to the logic areas according to a product selection strategy;
the order attribute determining module is used for determining attribute information of the order to be produced according to the logic area where the article in the order to be produced is located;
and the order distribution module is used for determining a target workstation according to the attribute information of the order to be produced and the attribute information of the workstation so as to enable the target workstation to produce the order to be produced.
Optionally, the option module is further configured to: for each logical zone, determining a category of the selectable item; for each class, determining the sum of the daily average output volume and the sum of the stock volume of the class; calculating the number-to-volume ratio of the products according to the sum of the daily average output quantity and the sum of the stock volumes; and sequentially selecting the target products according to the sequence of the number volume ratio from large to small so that the sum of the daily average warehouse-out quantity of the selected target products is between the upper limit of the capacity and the lower limit of the capacity in the logic area.
Optionally, the option module is further configured to: determining the degree of association among the categories; correspondingly, selecting the target products according to the sequence of the number volume ratio from large to small and the sequence of the correlation degree from large to small, so that the sum of the daily average ex-warehouse quantity of the selected target products is between the upper capacity limit and the lower capacity limit of the logic area.
Optionally, the dividing module is further configured to: determining the area attribute of each logic area; if the physical position of the workstation is in the first logical area, the physical logical attribute and the production logical attribute of the workstation are the same as the area attribute of the first logical area; and if the physical position of the workstation is in the second logical area and the physical position is at the boundary of the second logical area and the third logical area, the physical logical attribute of the workstation is the same as the area attribute of the second logical area, and the production logical attribute is a mixed area attribute.
Optionally, the order allocation module is further configured to:
determining whether a workstation which is idle and has the same production logic attribute with the attribute information of the order to be produced exists:
if the order exists, the workstation is taken as a target workstation of the order to be produced;
and if the order does not exist, taking the workstation with the physical logic attribute being the same as the attribute information of the order to be produced as a target workstation.
Optionally, the order allocation module is further configured to:
determining order intercepting time corresponding to the order to be produced, and coincidence degree of the type of the article in the order to be produced and the type of the article in the logic area where the target workstation is located;
determining the priority of the order to be produced according to the order intercepting time, the contact ratio, the production attribute of the order to be produced and the production logic attribute of the target workstation;
and producing according to the priority of the order to be produced.
To achieve the above object, according to still another aspect of an embodiment of the present invention, there is provided an electronic apparatus including: one or more processors; a storage device for storing one or more programs which, when executed by the one or more processors, cause the one or more processors to implement the order production method of an embodiment of the present invention.
To achieve the above object, according to still another aspect of an embodiment of the present invention, there is provided a computer-readable medium on which a computer program is stored, the program implementing the order production method of an embodiment of the present invention when executed by a processor.
One embodiment of the above invention has the following advantages or benefits: dividing a target warehouse into a plurality of logic areas according to a preset division rule, and determining attribute information of workstations in each logic area; determining the categories of the articles belonging to the logic areas according to the article selection strategy; determining attribute information of the order to be produced according to a logic area where the article in the order to be produced is located; and determining a target workstation according to the attribute information of the order to be produced and the attribute information of the workstation, so that the technical means of producing the order to be produced by the target workstation shortens the carrying distance of the AGV trolley, and is not easy to jam, thereby improving the picking efficiency.
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 diagram of a main flow of an order production method of an embodiment of the present invention;
FIG. 2 is a schematic diagram of logical zones in an order production method of an embodiment of the present invention;
FIG. 3 is a schematic illustration of a sub-flow of an order production method of an embodiment of the present invention;
FIG. 4 is a schematic diagram of the major modules of an order producing apparatus of 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 order production method according to an embodiment of the present invention, as shown in fig. 1, the method includes:
step S101: according to a preset dividing rule, a target warehouse is divided into a plurality of logic areas, and attribute information of workstations in each logic area is determined.
In this embodiment, the preset rule may include one or more of the following:
each logical zone has the ability to produce orders individually;
the physical position of the workstation of each logic area is reasonable;
the deviation of the areas among the logic areas is within a first preset range;
the deviation of the production capacity between the logic areas is within a second preset range.
The fact that each logic area has the capability of producing orders independently means that each logic area needs to have production elements of the production orders, such as a workstation (the workstation refers to a work area for ex-warehouse picking and is divided into a manual picking workstation and a special workstation), a shelf, an AGV and the like. The reasonable physical positions of the workstations in each logic area mean that when the workstations sort goods, the running path of the AGV trolley is as short as possible and the congestion is not easy to occur. The deviation of the areas among the logic areas in the first preset range means that the goods shelves (or storage positions) of the logic areas are uniform, and the stock quantity of the logic areas is uniform. The deviation of the capacity between the logic areas within the second preset range means that the working busy and idle degrees of the logic areas are not different greatly.
In this step, the warehouse is divided according to a preset rule based on the physical layout of the production elements in the warehouse and the actual shape of the warehouse, so that the divided logical areas need to have the capacity of realizing individual production, the workstations have reasonable positions, and the area and the capacity of each logical area are uniform.
As an example, as shown in FIG. 2, the target warehouse is divided into logical zone 1 and logical zone 2.
After the target warehouse is divided into a plurality of logical zones, zone attributes for each logical zone need to be determined. In this embodiment, the zone attribute of each logical zone may be set manually. For example, the zone attribute of logical zone 1 shown in fig. 2 is set to L1, and the zone attribute of logical zone 2 is set to L2.
Attribute information for the workstations within each logical zone is then determined based on the locations of the workstations, the attribute information including physical logical attributes and production logical attributes.
Specifically, if the physical location of the workstation is within the first logical area, the physical logical attribute and the production logical attribute of the workstation are both the same as the area attribute of the first logical area;
and if the physical position of the workstation is in the second logical area and the physical position is at the boundary of the second logical area and the third logical area, the physical logical attribute of the workstation is the same as the area attribute of the second logical area, and the production logical attribute is a mixed area attribute.
As shown in fig. 2, the physical location of the workstation 1001 is in the logical area 1, and then both the physical logical attribute and the production logical attribute of the workstation 1001 are L1; if the physical location of the workstation 1003 is in the logical area 2, the physical logical attribute and the production logical attribute of the workstation 1003 are both L2; the physical location of the workstation 1002 is in the logical area 1, and the physical logical attribute of the workstation 1002 at the boundary between the logical area 1 and the logical area 2 is L1, and the production logical attribute is a blend area attribute.
When dividing a logical area there may be a workstation located at the intersection of the two logical areas, which may produce orders that need to pick across the logical areas.
In this embodiment, after the target warehouse is divided into a plurality of logical areas, the available capacity, the upper capacity limit, and the lower capacity limit of each logical area need to be determined. The available capacity of the logic area may be determined according to the number of shelves in the logic area and the volume of the shelves, and specifically, the available capacity of the logic area is equal to the sum of the volumes of all shelves in the logic area. The upper capacity limit and the lower capacity limit of the logical area can be determined according to the number of workstations in the logical area and the total capacity of the target warehouse, and the logical area with a large number of workstations has lower capacity than the logical area with a small number of workstations.
In an alternative embodiment, after the warehouse is divided into a plurality of logical areas, the logical area to which each position point in the warehouse belongs is determined (i.e., the logical areas to which all coordinate points on the map corresponding to the warehouse belong are determined). The logic area to which the storage position belongs is consistent with the logic area to which the coordinate point corresponding to the storage position belongs. And the logical area to which the parking space belongs is consistent with the logical area to which the coordinate point corresponding to the parking space belongs. And the logic area to which the charging pile belongs and the logic area to which the coordinate point corresponding to the charging pile belongs are kept consistent. The logic area to which the shelf belongs is consistent with the logic area to which the coordinate point corresponding to the shelf belongs.
Step S102: and determining the categories of the articles belonging to the logic areas according to the selection strategy.
In this step, the selection policy may include one or more of the following:
the stock volume of the logical area is less than or equal to the available capacity of the logical area;
the confluence ex-warehouse proportion of the logic area is minimum;
the daily output of all the articles in the logic area is between the upper capacity limit and the lower capacity limit of the logic area.
In this embodiment, the selection refers to determining the items stored in the respective logical areas. When the target warehouse is opened, the total product types required to be stored in the target warehouse are fixed, and the total energy is also fixed. After the target warehouse is divided into a plurality of logical areas, the items stored in each logical area and the capacity need to be determined.
The stock volume of the logic area is the sum of the volumes of the items stored in the logic area after the items are selected. The confluence and ex-warehouse refer to: if the items contained in an order are stored in multiple logical zones, the order is required to be merged out of the warehouse. The ratio of the merged ex-warehouse is equal to the ratio of the number of orders needing to be ex-warehouse from the multiple logic areas to the total number of orders. To reduce sorting costs, it is desirable to reduce the number of orders produced across logical zones, i.e., reduce the aggregate outbound proportion. The daily average warehouse-out quantity of all the articles in the logic area can be determined according to the historical order, and specifically, the daily average warehouse-out quantity is equal to the quantity of all the articles in the historical order.
As a specific example, as shown in fig. 3, determining the category of the item belonging to each logical zone according to the selection policy includes the following substeps:
step S301: for each logical zone, determining a category of the selectable item;
step S302: for each class, determining the sum of the daily average output volume and the sum of the stock volume of the class;
step S303: calculating the number-to-volume ratio of the products according to the sum of the daily average output quantity and the sum of the stock volumes;
step S304: and sequentially selecting the target products according to the sequence of the number volume ratio from large to small so that the sum of the daily average warehouse-out quantity of the selected target products is between the upper limit of the capacity and the lower limit of the capacity in the logic area.
For step S301, in practical applications, the categories of the articles can be divided into a first category, a second category and a third category according to the order of the granularity from large to small. In alternative embodiments, the determination of the type of the selectable item may be a primary type, a secondary type, or a tertiary type.
As a specific example, the present embodiment determines the secondary category when determining the category of the selectable item.
For step S302, when the target warehouse is opened, the total class required to be stored in the target warehouse is fixed, and the total energy is also fixed, so that the daily average ex-warehouse quantity and inventory quantity of each item in each secondary class can be determined according to the historical orders, and further, the total daily average ex-warehouse quantity of all items in the secondary class can be determined. From the volume of each item and the inventory level of that item, the sum of the inventory volumes of all items in the secondary category can be determined.
For step S303, in particular, the number-to-volume ratio of each secondary category may be according to the following formula:
Figure BDA0002317546980000101
wherein, γiNumber to volume ratio, O, of the second class iiRepresents the sum of daily average delivery volume V of all articles under the secondary class iiRepresenting the sum of the inventory volumes of all items under secondary category i. ViEqual to the sum of the product of the volume of all items under secondary classification i and the inventory of the goods.
For step S304, according to γiAnd sequencing all the secondary classifications from high to low, and selecting the secondary classifications one by one until the average warehouse-out quantity on the accumulation day is between the upper capacity limit and the lower capacity limit of the logic area.
In practical application, the selection can be realized by solving the linear programming problem of 0-1 integer, and the sigma gamma of the volume ratio of the accumulated number of the maximum elements is maximizediAnd simultaneously satisfies volume and capacity constraints (namely satisfies the choice strategy of the morning). Specifically, willSetting each class as a variable, taking the value of the variable as 0 or 1, and solving sigma gamma by using a formula of linear programmingiThe maximum value of (c) is added with the constraints (volume and capacity constraints) and then the optimal solution is taken.
In an optional embodiment, the order production method further comprises: and determining the relevance between the various categories.
As an example, the degree of association of two secondary categories may be determined based on the number of orders for items under the two secondary categories over a historical period of time. For example, there are 100 orders including both the items under secondary category a and the items under secondary category B in the historical time, and there are 70 orders including both the items under secondary category a and the items under secondary category C in the historical time; then the degree of association of secondary class a with secondary class B is greater than the degree of association of secondary class a with secondary class C.
When selecting products, the method can consider the relevance between the secondary products besides the volume ratio of the number of products, namely, after selecting one secondary classification, simultaneously selecting a plurality of secondary classifications most related to the secondary classification, thereby reducing the ratio of the merged products out of the warehouse. Specifically, the method may include:
and selecting the target products according to the sequence of the number volume ratio from large to small and the sequence of the correlation degree from large to small, so that the sum of the daily average ex-warehouse quantity of the selected target products is between the upper capacity limit and the lower capacity limit of the logic area.
For example, if the number-to-volume ratio of the secondary products a is the largest, when selecting the target product, it is necessary to select, as the target product, a plurality of secondary products having a high degree of association with the secondary product a in addition to the secondary product a.
Step S103: and determining the attribute information of the order to be produced according to the logic area where the article in the order to be produced is located.
If all the articles in the order to be produced are in the same logic area, the production attribute of the order to be produced is the same as the area attribute of the logic area; and if the items in the order to be produced are in the two logic areas, the production attribute of the order to be produced is a mixed area attribute. If the order to be produced belongs to the single logic area, the order to be produced is preferentially distributed to the workstations with the production logic attribute same as the production attribute. And if the production attribute of the order to be produced is the mixed area attribute, distributing the order to the workstation of which the production logic attribute is the mixed area attribute.
Step S104: and determining a target workstation according to the attribute information of the order to be produced and the attribute information of the workstation, so that the target workstation produces the order to be produced.
Specifically, the method comprises the following steps:
determining whether a workstation which is idle and has the same production logic attribute with the attribute information of the order to be produced exists:
if the order exists, the workstation is taken as a target workstation of the order to be produced;
and if the order does not exist, taking the workstation with the physical logic attribute being the same as the attribute information of the order to be produced as a target workstation.
Specifically, from the perspective of a workstation, if the physical logic attribute and the production logic attribute of the workstation are the same, arranging a to-be-produced order with the production logic attribute being the same as the production attribute for the workstation; if the physical logic attribute and the production logic attribute of the workstation are different, preferentially arranging the order to be produced with the production logic attribute same as the production attribute to the workstation, and then arranging the order to be produced with the physical logic attribute same as the production attribute.
For example, for the workstation 1001, the physical and logical attributes of the workstation are the same and both L1, the workstation 1001 is allocated with the to-be-produced order with the production attribute of L1, and the to-be-produced order with the production attribute of L1 is the order in which all items in the order are stored in the logical area 1. For the workstation 1001, the physical logic attribute is different from the production logic attribute, the physical logic attribute is L1, and the production logic attribute is a blending area attribute, then the to-be-produced order with the production attribute as the blending area attribute is preferentially arranged for the workstation 1001, and then the to-be-produced order with the production attribute as L1 is arranged.
In this embodiment, in order to fully utilize the workstation whose production logic attribute is the mixed region attribute, after the to-be-produced order with the mixed region attribute is arranged for the workstation whose production logic attribute is the mixed region attribute, the to-be-produced order with the production attribute being the same as the physical logic attribute of the workstation is arranged in the remaining available slot. The available slot number of the order to be produced with the production attribute being the same as the physical logic attribute of the workstation is equal to the total slot number of the workstation minus the slot number of the order to be produced reserved for the mixed region attribute.
According to the order production method provided by the embodiment of the invention, the target warehouse is divided into a plurality of logic areas according to a preset division rule, and the attribute information of the workstations in each logic area is determined; determining the categories of the articles belonging to the logic areas according to the article selection strategy; determining attribute information of the order to be produced according to a logic area where the article in the order to be produced is located; and determining a target workstation according to the attribute information of the order to be produced and the attribute information of the workstation, so that the technical means of producing the order to be produced by the target workstation shortens the carrying distance of the AGV trolley, and is not easy to jam, thereby improving the picking efficiency.
In an optional embodiment, the order production method further comprises:
determining order intercepting time corresponding to the order to be produced, and coincidence degree of the type of the article in the order to be produced and the type of the article in the logic area where the target workstation is located;
determining the priority of the order to be produced according to the order intercepting time, the contact ratio, the production attribute of the order to be produced and the production logic attribute of the target workstation;
and producing according to the priority of the order to be produced. The order intercepting time refers to the latest production time of the order to be produced. In this embodiment, the latest production time of an order placed at each time may be set in advance.
The coincidence ratio t between the type of the item in the order to be produced and the type of the item in the logic area where the target workstation is located can be calculated according to the following formula:
Figure BDA0002317546980000121
the priority S of the order to be produced may be calculated according to the following formula:
s + d + Z + number of item types + α · p in the order to be produced
And d represents the time difference between the order taking time corresponding to the order to be produced and the current time, namely d is the order taking time corresponding to the order to be produced and the current time. And Z is B multiplied by t, and B is a preset value. p represents the same degree of the attributes, if the production attribute of the order to be produced is the same as the production logic attribute of the target workstation, p is 1, otherwise p is 0, and alpha is a preset weight value. It should be noted that the degree of overlap is calculated in accordance with the type of the article, not the type to which the article belongs. For example, since apple and banana belong to the same type but are different types of products, they should be regarded as different types of products when calculating the degree of coincidence.
In this embodiment, if a plurality of orders to be produced are arranged for a workstation, the priority of the orders to be produced is determined according to the above, and then the slot of the workstation is allocated according to the priority and the production is performed.
According to the order production method provided by the embodiment of the invention, for the ex-warehouse carrying task: and according to the collection list of the task allocation, locating all article stocks under the collection list, and selecting stocks to be delivered out of the warehouse if the stocks exist in a single logic area and are not limited by the logic area. If the stock has multiple logic areas, the shelf of the logic area where the workstation is located is preferentially selected, and the carrying task of the shelf is generated. For warehousing and carrying tasks: polling and inquiring the logic area to which the warehoused commodity belongs, and recommending the goods shelf of the logic area corresponding to the commodity. If the shelf corresponding to the logical zone does not have sufficient volume, racking and transporting tasks for other logical zones cannot be generated. For the warehouse-back transfer task (the task of transferring the rack back to the original position after completion of the picking at the work station): and recommending the storage position of the shelf corresponding to the logic area according to the logic area to which the shelf belongs, and if no idle storage position exists in the corresponding logic area, generating a warehouse returning and carrying task of other logic areas.
Fig. 4 is a schematic diagram of main modules of an order producing apparatus 400 according to an embodiment of the present invention, and as shown in fig. 4, the apparatus 400 includes:
the dividing module 401 is configured to divide the target warehouse into a plurality of logical areas according to a preset dividing rule, and determine attribute information of workstations in each logical area;
a selecting module 402, configured to determine, according to a selecting policy, categories of articles belonging to each logical area;
an order attribute determining module 403, configured to determine attribute information of an order to be generated according to a logic area where an article in the order to be generated is located;
the order allocation module 404 is configured to determine a target workstation according to the attribute information of the order to be produced and the attribute information of the workstation, so that the target workstation produces the order to be produced.
Optionally, the option module 402 is further configured to: for each logical zone, determining a category of the selectable item; for each class, determining the sum of the daily average output volume and the sum of the stock volume of the class; calculating the number-to-volume ratio of the products according to the sum of the daily average output quantity and the sum of the stock volumes; and sequentially selecting the target products according to the sequence of the number volume ratio from large to small so that the sum of the daily average warehouse-out quantity of the selected target products is between the upper limit of the capacity and the lower limit of the capacity in the logic area.
Optionally, the option module 402 is further configured to: determining the degree of association among the categories; correspondingly, selecting the target products according to the sequence of the number volume ratio from large to small and the sequence of the correlation degree from large to small, so that the sum of the daily average ex-warehouse quantity of the selected target products is between the upper capacity limit and the lower capacity limit of the logic area.
Optionally, the dividing module 401 is further configured to: determining the area attribute of each logic area; if the physical position of the workstation is in the first logical area, the physical logical attribute and the production logical attribute of the workstation are the same as the area attribute of the first logical area; and if the physical position of the workstation is in the second logical area and the physical position is at the boundary of the second logical area and the third logical area, the physical logical attribute of the workstation is the same as the area attribute of the second logical area, and the production logical attribute is a mixed area attribute.
Optionally, the order distribution module 404 is further configured to:
determining whether a workstation which is idle and has the same production logic attribute with the attribute information of the order to be produced exists:
if the order exists, the workstation is taken as a target workstation of the order to be produced;
and if the order does not exist, taking the workstation with the physical logic attribute being the same as the attribute information of the order to be produced as a target workstation.
Optionally, the order distribution module 404 is further configured to:
determining order intercepting time corresponding to the order to be produced, and coincidence degree of the type of the article in the order to be produced and the type of the article in the logic area where the target workstation is located;
determining the priority of the order to be produced according to the order intercepting time, the contact ratio, the production attribute of the order to be produced and the production logic attribute of the target workstation;
and producing according to the priority of the order to be produced.
According to the order production device provided by the embodiment of the invention, the target warehouse is divided into a plurality of logic areas according to the preset division rule, and the attribute information of the workstations in each logic area is determined; determining the categories of the articles belonging to the logic areas according to the article selection strategy; determining attribute information of the order to be produced according to a logic area where the article in the order to be produced is located; and determining a target workstation according to the attribute information of the order to be produced and the attribute information of the workstation, so that the technical means of producing the order to be produced by the target workstation shortens the carrying distance of the AGV trolley, and is not easy to jam, thereby improving the picking efficiency.
The device can execute the method provided by the embodiment of the invention, and has the corresponding functional modules and beneficial effects of the execution method. For technical details that are not described in detail in this embodiment, reference may be made to the method provided by the embodiment of the present invention.
FIG. 5 illustrates an exemplary system architecture 500 of an order production method or order production apparatus to which embodiments of the present 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 various communication client applications installed thereon, such as a shopping application, a web browser application, a search application, an instant messaging tool, a mailbox client, social platform software, and the like.
The terminal devices 501, 502, 503 may be various electronic devices having a display screen 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 that provides various services, such as a background management server that supports shopping websites browsed by users using the terminal devices 501, 502, 503. The background 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 (e.g., target push information and product information) to the terminal device.
It should be noted that the order production method provided by the embodiment of the present invention is generally executed by the server 505, and accordingly, the order production apparatus 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 RAM 603, various programs and data necessary for the operation of the system 600 are also stored. The CPU 601, ROM 602, and RAM 603 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 portion 607 including a display such as a Cathode Ray Tube (CRT), a Liquid Crystal Display (LCD), and the like, and a speaker; 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 sending module, an obtaining module, a determining module, and a first processing module. The names of these modules do not in some cases constitute a limitation on the unit itself, and for example, the sending module may also be described as a "module that sends a picture acquisition request to a connected server".
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 which, when executed by a device, cause the device to comprise:
dividing a target warehouse into a plurality of logic areas according to a preset division rule, and determining attribute information of workstations in each logic area;
determining the categories of the articles belonging to the logic areas according to the article selection strategy;
determining attribute information of the order to be produced according to a logic area where the article in the order to be produced is located;
and determining a target workstation according to the attribute information of the order to be produced and the attribute information of the workstation, so that the target workstation produces the order to be produced.
According to the technical scheme of the embodiment of the invention, the target warehouse is divided into a plurality of logic areas according to a preset division rule, and the attribute information of the workstations in each logic area is determined; determining the categories of the articles belonging to the logic areas according to the article selection strategy; determining attribute information of the order to be produced according to a logic area where the article in the order to be produced is located; and determining a target workstation according to the attribute information of the order to be produced and the attribute information of the workstation, so that the technical means of producing the order to be produced by the target workstation shortens the carrying distance of the AGV trolley, and is not easy to jam, thereby improving the picking efficiency.
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 (12)

1. A method of order production, comprising:
dividing a target warehouse into a plurality of logic areas according to a preset division rule, and determining attribute information of workstations in each logic area;
determining the categories of the articles belonging to the logic areas according to the article selection strategy;
determining attribute information of the order to be produced according to a logic area where the article in the order to be produced is located;
and determining a target workstation according to the attribute information of the order to be produced and the attribute information of the workstation, so that the target workstation produces the order to be produced.
2. The method of claim 1, wherein the preset partitioning rule comprises one or more of the following:
each logical zone has the ability to produce orders individually;
the physical position of the workstation of each logic area is reasonable;
the deviation of the areas among the logic areas is within a first preset range;
the deviation of the production capacity between the logic areas is within a second preset range.
3. The method of claim 1, wherein determining attribute information for workstations within each logical zone comprises:
and determining attribute information of the workstations of each logical zone according to the physical positions of the workstations in the logical zones, wherein the attribute information comprises physical logical attributes and production logical attributes.
4. The method of claim 2, wherein after dividing the target warehouse into a plurality of logical zones, the method further comprises:
determining the available capacity, the upper capacity limit and the lower capacity limit of each logic area;
the option strategies include one or more of:
the stock volume of the logical area is less than or equal to the available capacity of the logical area;
the confluence ex-warehouse proportion of the logic area is minimum;
the daily output of all the articles in the logic area is between the upper capacity limit and the lower capacity limit of the logic area.
5. The method of claim 4, wherein determining the category of items attributed to each logical zone according to a pick strategy comprises:
for each logical zone, determining a category of the selectable item;
for each class, determining the sum of the daily average output volume and the sum of the stock volume of the class;
calculating the number-to-volume ratio of the products according to the sum of the daily average output quantity and the sum of the stock volumes;
and sequentially selecting the target products according to the sequence of the number volume ratio from large to small so that the sum of the daily average warehouse-out quantity of the selected target products is between the upper limit of the capacity and the lower limit of the capacity in the logic area.
6. The method of claim 5, wherein determining the category of items attributed to each logical zone according to a pick strategy further comprises:
determining the degree of association among the categories; correspondingly, selecting the target products according to the sequence of the number volume ratio from large to small and the sequence of the correlation degree from large to small, so that the sum of the daily average ex-warehouse quantity of the selected target products is between the upper capacity limit and the lower capacity limit of the logic area.
7. The method of claim 3, wherein after dividing the target warehouse into a plurality of logical zones, the method further comprises: determining the area attribute of each logic area;
determining attribute information of the workstations in each logical zone according to the positions of the workstations includes:
if the physical position of the workstation is in the first logical area, the physical logical attribute and the production logical attribute of the workstation are the same as the area attribute of the first logical area;
and if the physical position of the workstation is in the second logical area and the physical position is at the boundary of the second logical area and the third logical area, the physical logical attribute of the workstation is the same as the area attribute of the second logical area, and the production logical attribute is a mixed area attribute.
8. The method of claim 7, wherein determining a target workstation based on the attribute information of the order to be produced and the attribute information of the workstation comprises:
determining whether a workstation which is idle and has the same production logic attribute with the attribute information of the order to be produced exists:
if the order exists, the workstation is taken as a target workstation of the order to be produced;
and if the order does not exist, taking the workstation with the physical logic attribute being the same as the attribute information of the order to be produced as a target workstation.
9. The method of claim 8, further comprising:
determining order intercepting time corresponding to the order to be produced, and the coincidence degree between the type of the article in the order to be produced and the type of the article in the logic area where the target workstation is located;
determining the priority of the order to be produced according to the order intercepting time, the contact ratio, the production attribute of the order to be produced and the production logic attribute of the target workstation;
and producing according to the priority of the order to be produced.
10. An order producing apparatus, comprising:
the system comprises a dividing module, a storage module and a processing module, wherein the dividing module is used for dividing a target warehouse into a plurality of logic areas according to a preset dividing rule and determining attribute information of workstations in the logic areas;
the product selection module is used for determining the types of the products belonging to the logic areas according to a product selection strategy;
the order attribute determining module is used for determining attribute information of the order to be produced according to the logic area where the article in the order to be produced is located;
and the order distribution module is used for determining a target workstation according to the attribute information of the order to be produced and the attribute information of the workstation so as to enable the target workstation to produce the order to be produced.
11. 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-9.
12. 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-9.
CN201911284165.5A 2019-12-13 2019-12-13 Order production method and device Pending CN112966992A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201911284165.5A CN112966992A (en) 2019-12-13 2019-12-13 Order production method and device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201911284165.5A CN112966992A (en) 2019-12-13 2019-12-13 Order production method and device

Publications (1)

Publication Number Publication Date
CN112966992A true CN112966992A (en) 2021-06-15

Family

ID=76270795

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201911284165.5A Pending CN112966992A (en) 2019-12-13 2019-12-13 Order production method and device

Country Status (1)

Country Link
CN (1) CN112966992A (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113592396A (en) * 2021-07-27 2021-11-02 北京每日优鲜电子商务有限公司 Method and device for delivering articles out of warehouse, electronic equipment and computer readable medium
WO2023124600A1 (en) * 2021-12-31 2023-07-06 深圳市库宝软件有限公司 Outbound order processing method and apparatus, device, and storage medium

Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102725213A (en) * 2009-04-10 2012-10-10 凯斯皮克系统有限责任公司 Storage and retrieval system
CN104881769A (en) * 2015-05-27 2015-09-02 北京京东尚科信息技术有限公司 Order processing method and device
CN106980955A (en) * 2017-03-29 2017-07-25 北京京东尚科信息技术有限公司 Method and apparatus for determining shelf storage space for shelf
CN107103446A (en) * 2017-05-19 2017-08-29 北京京东尚科信息技术有限公司 Stock's dispatching method and device
CN108398924A (en) * 2017-02-08 2018-08-14 北京京东尚科信息技术有限公司 The dispatching method and dispatching device of robot carrier
CN109191043A (en) * 2018-08-28 2019-01-11 深圳市鼎昇贸易有限公司 Depot area distribution method and Related product
CN109583800A (en) * 2017-09-29 2019-04-05 北京京东尚科信息技术有限公司 Logistics warehouse packages methods, devices and systems
CN110348770A (en) * 2018-04-02 2019-10-18 北京京东尚科信息技术有限公司 A kind of storage management method and device
CN110390499A (en) * 2018-04-17 2019-10-29 北京京东尚科信息技术有限公司 Order allocation method and device

Patent Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102725213A (en) * 2009-04-10 2012-10-10 凯斯皮克系统有限责任公司 Storage and retrieval system
CN104881769A (en) * 2015-05-27 2015-09-02 北京京东尚科信息技术有限公司 Order processing method and device
CN108398924A (en) * 2017-02-08 2018-08-14 北京京东尚科信息技术有限公司 The dispatching method and dispatching device of robot carrier
CN106980955A (en) * 2017-03-29 2017-07-25 北京京东尚科信息技术有限公司 Method and apparatus for determining shelf storage space for shelf
CN107103446A (en) * 2017-05-19 2017-08-29 北京京东尚科信息技术有限公司 Stock's dispatching method and device
CN109583800A (en) * 2017-09-29 2019-04-05 北京京东尚科信息技术有限公司 Logistics warehouse packages methods, devices and systems
CN110348770A (en) * 2018-04-02 2019-10-18 北京京东尚科信息技术有限公司 A kind of storage management method and device
CN110390499A (en) * 2018-04-17 2019-10-29 北京京东尚科信息技术有限公司 Order allocation method and device
CN109191043A (en) * 2018-08-28 2019-01-11 深圳市鼎昇贸易有限公司 Depot area distribution method and Related product

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113592396A (en) * 2021-07-27 2021-11-02 北京每日优鲜电子商务有限公司 Method and device for delivering articles out of warehouse, electronic equipment and computer readable medium
WO2023124600A1 (en) * 2021-12-31 2023-07-06 深圳市库宝软件有限公司 Outbound order processing method and apparatus, device, and storage medium

Similar Documents

Publication Publication Date Title
CN106980955B (en) Method and apparatus for outputting information
CN106875148B (en) Method and device for determining a storage position for an item
CN110197350B (en) Article delivery method and device
CN110348771B (en) Method and device for order grouping of orders
CN109961247B (en) Method and device for generating article storage information
CN110826831A (en) Method and device for restocking a picking zone of a warehouse
CN110197351A (en) A kind of article warehouse-out method and device
CN110659760B (en) Configuration method and system for warehouse storage position
CN111178810B (en) Method and device for generating information
CN110390497A (en) Article storage method and device
CN110390449A (en) Warehouse replenishing method and device
CN113256193B (en) Warehouse commodity layout method and device
CN109934427B (en) Method and device for generating item distribution scheme
CN112966992A (en) Order production method and device
CN110766349A (en) Tallying method and device
CN111507651A (en) Order data processing method and device applied to man-machine mixed warehouse
CN109993470B (en) Inventory scheduling method and device
CN112785025B (en) Warehouse layout method and device
CN113650997A (en) Method and device for positioning articles in warehouse-out process
CN112520284A (en) Shelf storage position adjusting method and system
CN112446652A (en) Method and device for processing task set
CN110322173B (en) Method and device for planning storage device
CN110189065A (en) A kind of method and apparatus of determining seed order
CN113554380A (en) Method and device for positioning articles in warehouse-out process
CN114345714A (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