CN111027853A - Order distribution method and device for dense warehousing and electronic equipment - Google Patents

Order distribution method and device for dense warehousing and electronic equipment Download PDF

Info

Publication number
CN111027853A
CN111027853A CN201911255060.7A CN201911255060A CN111027853A CN 111027853 A CN111027853 A CN 111027853A CN 201911255060 A CN201911255060 A CN 201911255060A CN 111027853 A CN111027853 A CN 111027853A
Authority
CN
China
Prior art keywords
target
order
goods
site
supply unit
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201911255060.7A
Other languages
Chinese (zh)
Other versions
CN111027853B (en
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 Kuangshi Robot Technology Co Ltd
Original Assignee
Beijing Kuangshi Robot 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 Kuangshi Robot Technology Co Ltd filed Critical Beijing Kuangshi Robot Technology Co Ltd
Priority to CN201911255060.7A priority Critical patent/CN111027853B/en
Publication of CN111027853A publication Critical patent/CN111027853A/en
Application granted granted Critical
Publication of CN111027853B publication Critical patent/CN111027853B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

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/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063—Operations research, analysis or management
    • G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
    • G06Q10/06315—Needs-based resource requirements planning or analysis
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
    • G06Q10/083—Shipping
    • 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
    • G06Q30/00—Commerce
    • G06Q30/06—Buying, selling or leasing transactions
    • G06Q30/0601—Electronic shopping [e-shopping]
    • G06Q30/0633—Lists, e.g. purchase orders, compilation or processing
    • G06Q30/0635—Processing of requisition or of purchase orders

Landscapes

  • Business, Economics & Management (AREA)
  • Engineering & Computer Science (AREA)
  • Human Resources & Organizations (AREA)
  • Economics (AREA)
  • Strategic Management (AREA)
  • Physics & Mathematics (AREA)
  • Development Economics (AREA)
  • Theoretical Computer Science (AREA)
  • Entrepreneurship & Innovation (AREA)
  • General Physics & Mathematics (AREA)
  • Marketing (AREA)
  • General Business, Economics & Management (AREA)
  • Operations Research (AREA)
  • Tourism & Hospitality (AREA)
  • Quality & Reliability (AREA)
  • Accounting & Taxation (AREA)
  • Finance (AREA)
  • Game Theory and Decision Science (AREA)
  • Educational Administration (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

The invention provides an order distribution method and device for intensive warehousing and electronic equipment; wherein, each website in the intensive storage corresponds to at least one supply unit, and the supply unit is used for stocking goods, and the method comprises the following steps: selecting a target order from a plurality of orders to be distributed; calculating the site score of each site for completing the target order; the site score is used for representing the matching degree of the goods in the goods supply unit corresponding to each site and the goods included in the target order; and taking the site with the largest site score as a target site, and distributing the target order to the target site. In the method, the site score of completing the target order is calculated for each site, and the target order is distributed to the target site with the largest site score; in this way, the station score of the target station is the largest, which indicates that the matching degree of the goods on the shelf corresponding to the target station and the order is the highest, and the target order is most suitable to be completed in all stations, thereby having the highest picking efficiency.

Description

Order distribution method and device for dense warehousing and electronic equipment
Technical Field
The invention relates to the technical field of dense warehousing, in particular to an order distribution method and device for dense warehousing and electronic equipment.
Background
As the industries are more and more concerned about the reasonable utilization of land resources, the intensive storage technology is increasingly receiving wide attention. On one hand, each industry requires to improve the space utilization rate and generate greater efficiency in a limited space; on the other hand, various industries are also required to improve automation rate and meet demands at low cost and high efficiency. In the dense storage mode, goods on the goods shelf are continuously stored in depth, so that the storage density is increased. However, the work passage is narrow in such a dense storage space, and the work passage may be blocked by the racks because the racks may be temporarily placed on the work passage.
In the related art, the existing order allocation method is automatically allocated manually, so that in the process of completing multiple orders by multiple persons, the manually allocated station is probably not the most suitable station, and the picking efficiency is low.
Disclosure of Invention
In view of the above, the present invention provides an order distribution method, an order distribution device and an electronic device for dense warehousing, so as to increase the order picking efficiency.
In a first aspect, an embodiment of the present invention provides an order allocation method for dense warehousing, where each station in the dense warehousing corresponds to at least one supply unit, and the supply unit is used for stocking goods, and the method includes: selecting a target order from a plurality of orders to be distributed; the plurality of orders to be distributed comprises a plurality of orders, each order comprises the type of goods and the quantity of each kind of goods; calculating the site score of each site for completing the target order; the site score is used for representing the matching degree of the goods in the goods supply unit corresponding to each site and the goods included in the target order; and taking the site with the largest site score as a target site, and distributing the target order to the target site.
In some embodiments of the present invention, the step of selecting a target order from a plurality of orders to be allocated includes: determining the number of types of goods included in each order of a plurality of orders to be distributed; and taking the order with the largest number of types as the target order.
In some embodiments of the present invention, the step of calculating a site score of each site for completing the target order includes: and calculating the site score of each site for completing the target order based on the matching degree of the goods which can be provided in the goods supply unit corresponding to the site and the goods required by the target order, the distance between the site and the goods supply unit and the quantity of the goods supply blocking units between the routes from the site to the goods supply unit.
In some embodiments of the invention, the site score for each site is calculated by the following function:
Figure BDA0002308519730000021
wherein F is the site score of the site; n isassignThe quantity of each kind of goods matched with the target order in the goods supply unit corresponding to the site is calculated; n isorder skuThe quantity of each item ordered for the target; distS,FThe distance between the station and the supply unit; blockFThe number of the blocked delivery units between the routes from the station to the delivery units, α is a preset blocking coefficient, and β is a preset distance coefficient.
In some embodiments of the present invention, the method further comprises: selecting a target supply unit from supply units corresponding to the target site; the matching degree of the goods in the target supply unit in the supply unit corresponding to the target site and the goods included in the target order is highest; and allocating the target supply unit to the target order to provide the required goods for the target order.
In some embodiments of the present invention, the method further comprises: if the sum of the quantity of the goods matched with the target order in the target supply unit is less than the sum of the quantity of the goods on the target order, determining the remaining goods after the goods which can be provided by the target supply unit are removed from the target order; and continuing to execute the step of selecting another target supply unit from the remaining supply units corresponding to the target site until the selected plurality of target supply units can provide all goods required by the target order.
In some embodiments of the present invention, the step of selecting one target offering unit from the offering units corresponding to the target sites includes: calculating the order score of each goods supply unit corresponding to the target site; the order score is used for representing the matching degree of the goods in each supply unit and the goods included in the target order; and taking the supply unit with the highest order score as a target supply unit.
In some embodiments of the present invention, the step of calculating the order score of each supplier unit corresponding to the target site includes: and calculating the order score of each goods supply unit in the target site based on the matching degree of the goods which can be provided in the goods supply unit and the goods required by the target order and the quantity of the goods supply blocking units between the distance between the target site and the goods supply unit.
In some embodiments of the present invention, the order score for each supplier unit is calculated by the following function:
Figure BDA0002308519730000031
wherein N is the order score of the supply unit; the sku is the identification of the goods,
Figure BDA0002308519730000032
the number of goods identified for each sku in the supply unit;
Figure BDA0002308519730000033
the number of goods in the target order identified for each sku; blockFThe number of the blocked supply units between the target station and the route of the supply units, and α is a preset blocking coefficient.
In some embodiments of the invention, after the step of assigning the target order to the target site, the method further comprises: updating goods which can be provided for other orders in a goods supply unit corresponding to the target site based on the distributed target orders; searching at least one second order meeting preset conditions from a plurality of orders to be distributed; each second order is other orders except for the target order in the multiple orders to be distributed, and the preset condition is that the updated goods in the supply unit can meet the goods required by each second order; one or more of the at least one second order is assigned to the targeted site.
In some embodiments of the present invention, the step of allocating one or more of the at least one second order to the target site includes: calculating a score for each second order relative to the target site; sorting the scores of at least one second order from high to low to obtain a sorting result; and distributing the second orders to the target sites one by one according to the sequencing result until all goods which can be provided for the second orders in the supply units corresponding to the target sites are distributed, or at least one second order is distributed to the target sites.
In a second aspect, an embodiment of the present invention further provides an order distribution device for dense warehousing, where each station in the dense warehousing corresponds to at least one supply unit, and the supply unit is used for stocking goods, and the order distribution device includes: the target order selection module is used for selecting one target order from a plurality of orders to be distributed; the plurality of orders to be distributed comprises a plurality of orders, each order comprises the type of goods and the quantity of each kind of goods; the target site determining module is used for calculating the site score of each site for completing the target order; the site score is used for representing the matching degree of the goods in the goods supply unit corresponding to each site and the goods included in the target order; and the target order distribution module is used for taking the station with the largest station score as a target station and distributing the target order to the target station.
In a third aspect, an embodiment of the present invention further provides an electronic device, where the electronic device includes: a processing device and a storage device; the storage device is stored with a computer program which executes the order distribution method of the intensive warehouse when being operated by the processing equipment.
In a fourth aspect, an embodiment of the present invention further provides a computer-readable storage medium, where a computer program is stored on the computer-readable storage medium, and when the computer program is executed by a processing device, the computer program performs the steps of the order allocation method for dense warehousing.
The embodiment of the invention has the following beneficial effects:
the embodiment of the invention provides an order distribution method, an order distribution device and electronic equipment for intensive warehousing, wherein a site score for completing a target order is calculated for each site, and the target order is distributed to a target site with the largest site score; in this way, the station score of the target station is the largest, which indicates that the matching degree of the goods on the shelf corresponding to the target station and the order is the highest, and the target order is most suitable to be completed in all stations, thereby having the highest picking efficiency.
Additional features and advantages of the disclosure will be set forth in the description which follows, or in part may be learned by the practice of the above-described techniques of the disclosure, or may be learned by practice of the disclosure.
In order to make the aforementioned objects, features and advantages of the present disclosure more comprehensible, preferred embodiments accompanied with figures are described in detail below.
Drawings
In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings used in the description of the embodiments or the prior art will be briefly described below, and it is obvious that the drawings in the following description are some embodiments of the present invention, and other drawings can be obtained by those skilled in the art without creative efforts.
Fig. 1 is a schematic structural diagram of an electronic device according to an embodiment of the present invention;
fig. 2 is a schematic structural diagram of a dense warehousing system according to an embodiment of the present invention;
FIG. 3 is a schematic diagram illustrating an order allocation method for dense warehousing according to an embodiment of the present invention;
FIG. 4 is a flowchart of another method for order allocation of dense warehouse according to an embodiment of the present invention;
FIG. 5 is a flowchart of another method for allocating orders for dense warehouse according to an embodiment of the present invention;
FIG. 6 is a flowchart of another method for order allocation of dense warehouse according to an embodiment of the present invention;
fig. 7 is a schematic structural diagram of an order distribution device for dense warehousing according to an embodiment of the present invention.
Detailed Description
To make the objects, technical solutions and advantages of the embodiments of the present invention clearer, the technical solutions of the present invention will be clearly and completely described below with reference to the accompanying drawings, and it is apparent that the described embodiments are some, but not all embodiments of the present invention. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present invention.
At present, an order distribution method is manually and automatically distributed, and therefore, in the process of completing multiple orders by multiple persons, the situation that the picking efficiency is low due to the fact that manually distributed stations are not the most suitable stations is likely to exist.
For the convenience of understanding the embodiment, a detailed description will be given to an order allocation method for dense warehousing disclosed in the embodiment of the present invention.
The first embodiment is as follows:
first, an example electronic device 100 for implementing the order distribution method, apparatus and electronic device for dense warehousing according to the embodiment of the present invention is described with reference to fig. 1.
As shown in FIG. 1, an electronic device 100 includes one or more processing devices 102, one or more memory devices 104, an input device 106, and an output device 108, which are interconnected via a bus system 112 and/or other type of connection mechanism (not shown). It should be noted that the components and structure of the electronic device 100 shown in fig. 1 are only exemplary and not limiting, and the electronic device may have some of the components and structures shown in fig. 1 and may have other components and structures not shown in fig. 1 as needed.
The processing device 102 may be a gateway or may be a smart terminal or may be a device comprising a Central Processing Unit (CPU) or other form of processing unit having data processing capabilities and/or instruction execution capabilities, may process data of other components in the electronic device 100, and may control other components in the electronic device 100 to perform desired functions.
Storage 104 may include one or more computer program products that may include various forms of computer-readable storage media, such as volatile memory and/or non-volatile memory. Volatile memory can include, for example, Random Access Memory (RAM), cache memory (or the like). The non-volatile memory may include, for example, Read Only Memory (ROM), a hard disk, flash memory, and the like. One or more computer program instructions may be stored on a computer-readable storage medium and executed by processing device 102 to implement the client functionality (implemented by the processing device) of the embodiments of the invention described below and/or other desired functionality. Various applications and various data, such as various data used and/or generated by the applications, may also be stored in the computer-readable storage medium.
The input device 106 may be a device used by a user to input instructions and may include one or more of a keyboard, a mouse, a microphone, a touch screen, and the like.
The output device 108 may output various information (e.g., images or sounds) to the outside (e.g., a user), and may include one or more of a display, a speaker, and the like.
For example, the order distribution method, apparatus and electronic device for implementing dense warehousing according to the embodiment of the present invention may be integrally disposed, or may be dispersedly disposed, such as integrally disposing the processing device 102, the storage device 104, the input device 106 and the output device 108.
Example two:
the embodiment provides an order distribution method for dense warehousing, wherein each station in the dense warehousing corresponds to at least one supply unit, and the supply unit is used for warehousing goods.
The intensive storage refers to a storage system which realizes the continuous storage of goods on the depth of a goods shelf by utilizing a special storage and taking mode or a goods shelf structure and achieves the maximum storage density. Referring to fig. 2, a schematic diagram of a dense warehouse system is shown, and as shown in fig. 2, the dense warehouse system includes: a site and a delivery unit. The station is generally a picking station, which is a place where goods are taken from a supply unit by staff or a robot according to the order. The supply units are generally shelves or boxes for storing goods, and one station may correspond to a plurality of supply units. Operation channels are arranged among the supply units and between the supply units and the sites, and the operation channels are used for the quick delivery and the passing of the supply units. The order can be an order sent by a user through a webpage, a shopping APP and other applications by using a computer, a tablet computer, a mobile phone or wearable equipment and other devices; the order can also be a large batch of manually input orders, such as a large goods order; or an order generated by a control system of a warehouse or a workshop in order to meet the requirements of materials or parts required by a certain production link; the system can also be used for requiring staff or robots to take and package a plurality of goods from the inventory of the goods supply unit corresponding to the station point. The supply units in fig. 2 are arranged in 4 x 4 supply units, and between each 4 x 4 supply unit group there is a working channel for moving the supply units. It should be understood that fig. 2 is only an illustrative arrangement of the supply units, and the dense warehousing system of the embodiment is not limited to the arrangement shown in fig. 2.
For the requirement of dense storage, the material supply unit is required to be as dense as possible, and the smaller the occupied space of the operation channel is, the better the requirement is, so that the goods storage amount in unit space can be increased.
Based on the above description, fig. 3 is a schematic diagram of an order allocation method for a dense warehouse, which includes the following steps:
step S302, selecting a target order from a plurality of orders to be distributed; the plurality of orders to be distributed includes a plurality of orders, each order including a kind of goods and a quantity of each kind of goods.
The to-be-allocated order is the order that needs to be allocated to the site, and the target order is the selected to-be-allocated order. For each order to include a different number of items, the type of each item is also not necessarily the same, for example: an order includes 3 milks, 4 cakes and 5 books, and the number of the order is 3, and 3+4+5 is 12. It should be noted here that the category of the present embodiment may be the same brand, the same model, and the same specification, for example: one order includes brand a of 100ml and 200ml of the same beverage, with 2 categories for 100ml and 200ml beverages, respectively. That is, only two goods that can be completely replaced are the same kind of goods.
Step S304, calculating the site score of each site for completing the target order; the site score is used for representing the matching degree of the goods in the supply unit corresponding to each site and the goods included in the target order.
As shown in fig. 2, a dense warehouse includes a plurality of sites, and it is first necessary to calculate the site score of each site corresponding to the target order. That is, each site is scored, and the site score of one site is used to describe the matching degree between the goods in all supply units corresponding to the site (i.e., the goods of the site) and the goods included in the target order, that is, the more the goods corresponding to the site correspond to the more the goods included in the target order, the higher the site score of the site is.
For example, a site includes 3 shipments of the X variety and 5 shipments of the Y variety; while the B site includes only 6 goods of the C category; and the target order only needs 4 goods of the type C, the matching degree of the goods of the site B and the target order is greater than that of the site A, and the site score of the site B is higher than that of the site A.
And step S306, taking the site with the largest site score as a target site, and distributing the target order to the target site.
The target site is the site with the largest site score in the dense warehouse, the matching degree of the goods of the target site and the goods included in the target order is the highest, and the target site has the highest picking efficiency in all the sites for the target order, so that the target order can be distributed to the target site.
According to the order distribution method for the intensive storage, provided by the embodiment of the invention, the station score for completing the target order is calculated for each station, and the target order is distributed to the target station with the largest station score; in this way, the station score of the target station is the largest, which indicates that the matching degree of the goods on the shelf corresponding to the target station and the order is the highest, and the target order is most suitable to be completed in all stations, thereby having the highest picking efficiency.
Example three:
the embodiment provides another order distribution method for dense warehousing, which is implemented on the basis of the embodiment; the embodiment focuses on a specific process of selecting a target order from a plurality of orders to be distributed and calculating the site score of each site for completing the target order. As shown in fig. 4, another flow chart of the order distribution method for the dense warehouse, the order distribution method for the dense warehouse in this embodiment includes the following steps:
step S402, determining the number of types of goods included in each order in a plurality of orders to be distributed.
In this embodiment, the same kind of goods may be represented by a same sku (stock keeping unit), that is, basic units of stock in and out metering, and the same kind of goods has the same sku number, that is, the same attributes such as brand, model, specification, and the like.
After obtaining the orders to be distributed, it is first necessary to determine the type number of goods, i.e. sku number, of each order, for example, a letter represents a kind of goods, and if an order includes A, A, A, A, B, B, B, C, C, the type number of the order is 3 (each is type A, B, C).
In step S404, the order with the largest number of categories is set as the target order.
And taking the order with the largest variety number in the plurality of orders to be distributed as a target order, namely the order of the site is firstly distributed. The order with the largest number of types in the multiple orders to be distributed is the most difficult station to distribute, because the goods in the supply unit corresponding to each station are fixed, the types of the goods in the supply unit are also limited, if the number of types of the goods included in the order is smaller, a plurality of stations can meet the requirement, and the picking efficiency of the stations is the same; if the order includes a large number of types of goods, only a few sites may be satisfied, or none of the sites may be satisfied, the order is difficult to match with the sites, and there is a high possibility that the picking efficiency of different sites is greatly different. Therefore, the order with the largest number of types is matched firstly, so that the order can be ensured to select the station with the optimal picking efficiency, and other orders are likely to select the stations with good picking efficiency.
For example, if the order to be distributed includes order a and order B, order a has only 1 kind of goods, and all sites can satisfy the order, so the efficiency of completing order a by all sites is the same; order B comprises 4 goods, only site X can be completely matched, and at the moment, order B needs to be selected to match site X first, and then order A needs to be selected to match other optional sites, so that the highest picking efficiency is achieved.
According to the method provided by the embodiment, the station is allocated to the target order with the highest number of types in the to-be-allocated orders, so that all orders of the to-be-allocated orders can be guaranteed, and the highest picking efficiency is achieved.
Step S406, calculating the site score of each site for completing the target order; the site score is used for representing the matching degree of the goods in the supply unit corresponding to each site and the goods included in the target order.
In some embodiments, the site score is used to characterize not only how well the site matches the goods included in the target order, but also how easily the sourcing unit moves along the path between the site and the sourcing unit. Specifically, the site score may be calculated based on the matching degree N between the goods that can be provided in the supply unit corresponding to the site and the goods required by the target order, the distance between the site and the supply unit, and the number of supply hindering units between the routes from the site to the supply unit. Wherein, the matching degree N can be determined according to the quantity of each kind of goods matched with the target order in the supply unit and the quantity of the kind of goods in the target orderThe ratio of the number of the objects. When the supply unit includes a plurality of goods matched with the target order, the matching degree can be expressed as the sum of ratios of the plurality of goods, that is, the matching degree is expressed as the sum of the ratios of the plurality of goods
Figure BDA0002308519730000111
Specifically, the site score for each site may be calculated by the following function:
Figure BDA0002308519730000112
wherein F is the site score of the site; n isassignThe quantity of each kind of goods matched with the target order in the goods supply unit corresponding to the site is calculated; n isorder skuThe quantity of each item ordered for the target; distS,FThe distance between the station and the supply unit; blockFThe number of units that are involved in the route from the station to the units, α a predetermined factor of interference, β a predetermined factor of distance, each item being an item identified by a SKU, the SKU identification of different types of items being different.
Wherein, assign is a sourcing unit, that is, the score of a site is the sum of the scores of all sourcing units corresponding to the site. For example, for a supplier unit that includes 100 skus, where 20 skus match the skus included in the target order and 30 skus total target orders, n for the supplier unitassignIs 20, norder skuIs 30. It should be understood that if the matching degree of the goods that can be provided by a supplier unit and the goods required by the target order is 0, the score of the supplier unit is 0. distS,FThe distance between the station and the supply unit is measured in meters, and the distance is not a straight line distance but a distance of a route formed by working channels from the station to the supply unit; distS,FPreferably, the number of the blocked units is 0, α is the number of the previous blocked unitsThe blocking coefficient is set to be in the range of 0-1, and is preferably 0.8, which is used for explaining the influence degree of each blocking supply unit on order completion, and the higher the influence degree is, the higher the blocking coefficient is.
In the method provided by the embodiment of the present invention, the site score of each site is determined by calculating and summing the scores of all the supply units corresponding to the site, and the number of each kind of goods in the target order, the number of each kind of goods in the supply unit matching the target order, and the number of supply obstructing units on the path between the site and the supply unit are considered, so that the site score not only represents the matching degree between the goods in the supply unit corresponding to each site and the goods included in the target order, but also represents the difficulty degree of movement of the supply unit on the path between the site and the supply unit. Specifically, the higher the site score is, the higher the matching degree between the supply unit corresponding to the site and the goods in the order is, and the lower the difficulty level of moving the supply unit corresponding to the site is. Step S408, the site with the largest site score is taken as a target site, and the target order is distributed to the target site.
And selecting the station with the largest station score as a target station, and distributing the target order to each target station, namely completing the distribution task of the target order. It should be noted that the order distribution in this embodiment may refer to picking order distribution, that is, the station picks the goods required by the target order from the supply unit according to the target order.
According to the method provided by the embodiment of the invention, the order with the largest number of types is used as the target order, and the order with the largest number of types is generally most difficult to allocate and needs to be allocated with a proper site first. If the order is distributed at the end, a plurality of stations may be needed to complete the order with the largest number of types, more time is needed, and the sorting efficiency is low.
Example four:
the embodiment provides another order distribution method for dense warehousing, which is implemented on the basis of the embodiment; the embodiment focuses on a specific process of allocating a target order to a supply unit corresponding to a target site. As shown in fig. 5, another flow chart of the order distribution method for the dense warehouse, the order distribution method for the dense warehouse in this embodiment includes the following steps:
step S502, selecting a target order from a plurality of orders to be distributed; the order to be distributed comprises a plurality of orders, and each order comprises the type of goods and the quantity of each kind of goods.
Step S502 corresponds to step S302 in the foregoing embodiment, and reference may be made to the foregoing description, which is not repeated herein.
Step S504, calculating the site score of each site for completing the target order; the site score is used for representing the matching degree of the goods in the supply unit corresponding to each site and the goods included in the target order.
Step S504 corresponds to step S304 and step S406 in the foregoing embodiment, and reference may be made to the foregoing description, which is not repeated herein.
Step S506, selecting a target supply unit from the supply units corresponding to the target site; and the matching degree of the goods in the target supply unit in the supply unit corresponding to the target site and the goods included in the target order is highest.
In other words, after the target order is allocated to the target site, the goods included in the target order are also allocated to the supply units corresponding to the target site, and the supply units match the goods included in the target order one by one until all the target orders are completely matched.
Taking the supply unit as a shelf as an example, in order to improve the operation efficiency, the smaller the number of shelves for providing goods for one order, the better. It is first necessary to select a supplier unit, i.e. the target supplier unit, which satisfies the target order requirements (i.e. matches the goods included in the target order to the highest extent) as possible. The target sourcing unit may select through step a 1-step a 2:
step A1, calculating the order score of each supply unit corresponding to the target site; the order score is used to characterize how well the goods in each supply unit match the goods included in the target order.
Calculating an order score for each supply unit in the target site, wherein the calculated order score represents the matching degree of the goods in each supply unit and the goods included in the target order, and the higher the order score is, the higher the matching degree is.
The order score can be calculated based on the matching degree of the goods capable of being provided in the supply unit and the goods required by the target order, and the quantity of the supply unit blocked between the target station and the distance of the supply unit. Wherein, the matching degree M is determined according to the ratio of the quantity of the goods identified by each sku to the quantity of the goods identified by each sku in the target order, that is to say
Figure BDA0002308519730000141
Specifically, the order score for each sourcing unit may be calculated by the following function:
Figure BDA0002308519730000142
wherein N is the order score of the supply unit; the sku is the identification of the goods,
Figure BDA0002308519730000143
the number of goods identified for each sku in the supply unit;
Figure BDA0002308519730000144
the number of goods in the target order identified for each sku; blockFThe number of the blocked supply units between the target station and the route of the supply units, and α is a preset blocking coefficient.
Calculating the order score of the supply unit, preferably calculating the score of each sku included in the supply unit, and then summing the scores. For example, one sourcing unit includes 3 skus,a, B, C, the number of A's is 50, the number of B's is 40, the number of C's is 30; the target order requires 10 a, 20B, and 5C, then for a,
Figure BDA0002308519730000145
is a total of 50, and is,
Figure BDA0002308519730000146
is 10; for the case of B, the number of B,
Figure BDA0002308519730000147
is the number of 40, and the weight of the product,
Figure BDA0002308519730000148
is 20; in the case of C, for example,
Figure BDA0002308519730000149
is a number of 30, and is,
Figure BDA00023085197300001410
min is 5, the smaller value is taken. Then for that sourcing unit, it is assumed that there is no blocking sourcing unit, i.e., blockF0 and preset α is 0.8, then F ═ 3 (min (50/10,1) + min (40/20,1) + min (30/5,1))/(0.8 × 0+1), and the order score for the supplier unit is 3 points.
The function of the order score of the supply unit given in this embodiment considers the total quantity of the goods identified by each sku in the supply unit and the target order, and the influence of hindering the quantity of the supply unit, respectively, and can characterize the matching degree between the goods in the supply unit and the goods included in the target order, and also characterize the difficulty of moving the supply unit on the path between the target station and the supply unit. Specifically, the higher the order score of the supply unit is, the higher the matching degree of the supply unit and the goods of the order is, and the lower the difficulty degree of moving the supply unit is.
In step A2, the supplier with the highest order score is used as the target supplier.
The sourcing unit with the highest order score has the highest matching degree with the target order, and is called the target sourcing unit, and can match the target order through the target sourcing unit preferentially. In the method provided by the embodiment of the invention, the sourcing unit with the highest order score is called the target sourcing unit, and the target order is preferentially matched with the target sourcing unit, so that the picking efficiency of the target site can be increased.
Step S508, the target supply unit is allocated to the target order, and the required goods are provided for the target order.
The determined target supply unit has higher matching degree with the target order and is easier to move in all supply units corresponding to the target site, so that the target supply unit can be firstly allocated to the target order, and the target supply unit is provided with required goods for the target order.
Step S510, if the total of the quantities of the goods matched with the target order in the target supply unit is smaller than the total of the quantities of the goods in the target order, determining the remaining goods after the goods that can be provided by the target supply unit are removed from the target order.
The supply unit matching the order refers to the supply unit providing the goods on the order. If the total number of the goods matched with the target order in the target supply unit is less than the total number of the goods on the target order, it indicates that the target supply unit cannot provide all the needed goods for the target order, and at this time, other supply units of the target site need to provide the needed residual goods for the target order. Therefore, the goods that can be provided by the target supply unit in the target order need to be removed to determine the remaining goods required by the target order.
For example, the target order includes 100 SKUs, and the target supplier unit at the target site has 200 SKUs, and 30 SKUs of the 200 SKUs match the target order, at this time, 30 SKUs matching the target supplier unit in the 100 SKUs need to be eliminated, and the obtained 70 SKUs are the rest of the target order, and the 70 SKUs are the parts that need to be provided by another one or more target supplier units. For another example, a target supply unit can only provide part of the goods in a SKU of a target order, for example, a target supply unit can only provide 50 a kinds of goods, and 100 a kinds of goods are needed in the target order, and then 50 a kinds of goods that can be provided by the target supply unit need to be removed from 100 a kinds of goods needed by the target order, and another or more target supply units are needed to provide the rest of the a kinds of goods to obtain the target order.
Step S512, the step of selecting another target supply unit from the remaining supply units corresponding to the target site is continuously executed until the selected target supply units can provide all the goods required by the target order.
Then, the 70 skus are matched again, that is, the step of selecting one target offering unit from the remaining offering units corresponding to the target site is continuously executed. Before this, the data of the target site needs to be updated, the goods that can be provided by the target supply unit are removed, and then a new supply unit is selected from the remaining supply units corresponding to the target site again to match the remaining part of the target order until the target order is completely distributed, that is, all the goods of the target order are matched by the target site.
If the goods on all the supply units corresponding to the target site cannot meet the requirement of the target order, a new supply unit needs to be added to the target site at this time, or the unfinished target order is distributed to other sites to be finished continuously.
In addition, if the sum of the quantities of the goods matched with the target order in the target supply unit is greater than or equal to the sum of the quantities of the goods in the target order, the target order can be completed only through the target supply unit, so that other supply units are not needed, and the picking efficiency of the target site is highest. For example, if the sourcing unit has 300 skus, 200 skus of which match all skus (also 200 skus) of the target order, the target site can complete the target order by only the sourcing unit, thereby maximizing efficiency.
In the method provided by the embodiment of the present invention, the target supply unit with the highest matching degree with the target order is selected from the target sites to preferentially complete the target order, and if the target order cannot be completed alone only by the target supply unit, after the target order and the goods data of the target site are updated, a new target supply unit is selected again until all the goods of the target order are completely distributed or the supply unit corresponding to the target site has no goods included in the target order. In this manner, the method has the highest picking efficiency since the target order has the highest matching degree with the target supply unit.
Example five:
the embodiment provides another order distribution method for dense warehousing, which is implemented on the basis of the embodiment; the present embodiment focuses on a specific process of allocating a target order to a target site and then continuing to allocate other orders to the target site. As shown in fig. 6, another flow chart of the order distribution method for the dense warehouse, the order distribution method for the dense warehouse in this embodiment includes the following steps:
step S602, selecting a target order from a plurality of orders to be distributed; the plurality of orders to be distributed includes a plurality of orders, each order including a kind of goods and a quantity of each kind of goods.
Step S602 corresponds to step S302 in the foregoing embodiment, and reference may be made to the foregoing description, which is not described herein again.
Step S604, calculating the site score of each site for completing the target order; the site score is used for representing the matching degree of the goods in the supply unit corresponding to each site and the goods included in the target order.
Step S604 corresponds to step S304 and step S406 in the foregoing embodiment, and reference may be made to the foregoing description, which is not repeated herein. And step S606, taking the site with the largest site score as a target site, and distributing the target order to the target site.
Step S606 corresponds to step S306 and step S408 in the foregoing embodiment, and reference may be made to the foregoing description, which is not repeated herein.
Step S608, updating the goods that can be provided for other orders in the supply unit corresponding to the target site based on the allocated target order.
After the target order is allocated to the target site, other orders in the to-be-allocated orders need to be allocated to the site. First, the goods that can be provided for other orders in the supply unit corresponding to the target site need to be updated. For example, the supplier unit corresponding to the destination site before the destination order is allocated has 1000 items, and the destination order has 100 items in total, and corresponds to the items included in the supplier unit of the items at the destination site one by one, and the supplier units capable of providing other orders in the destination site after updating have 900 items in total.
Step S610, at least one second order meeting preset conditions is searched from a plurality of orders to be distributed; each second order is other orders except for the target order in the multiple orders to be distributed, and the preset condition is that the updated goods in the supply unit can meet the goods required by each second order.
The second order is an order that can be completed by the supply unit corresponding to the updated target site. The second order is the other orders except the target order in the to-be-distributed order, the preset condition is the goods required by the second order which are met by the goods in the updated supply unit, and if one order meets the preset condition, the order can still be completed by the target site. That is, after the target order is assigned to the target site, a second order may be assigned to the target site, which is also capable of completion.
For example, the supplier units in the updated destination site have 900 goods in total. And if the number of the goods in the order X is 200 and the goods are matched with the goods included in the supply unit in the updated target site one by one, the order X meets the preset condition and can be used as a second order.
Step S612, one or more of the at least one second order is assigned to the target site.
The target station can finish any second order independently, so that all the orders to be distributed can be finished by using as few stations as possible, the using number of the stations is reduced, the using efficiency of the target station is increased, and the purpose of increasing the picking efficiency is achieved.
Optionally, the specific step of allocating one or more of the at least one second order to the target site may be performed through step B1-step B3:
step B1, calculating a score for each second order relative to the target site.
Although the target site may complete any one second order after the target order is completed, it is likely that all second orders cannot be completed simultaneously, and therefore, it is necessary to complete the second order matching the target site after the target order is completed as much as possible. The calculated score for the target site of each second order also indicates the matching degree of each second order with the target site after the target order is completed, and the higher the score is, the higher the matching degree of the second order is.
It should be appreciated that the score of each second order with respect to the targeted site is equivalent to the site score for the targeted site to complete the second order. That is, the method for calculating the score of each second order with respect to the target site is the same as the method for calculating the score of the site where each site completes one order, which is described above and will not be described herein again. That is, the score for each second order with respect to the targeted site may be calculated by the function:
Figure BDA0002308519730000191
wherein F' is the score of each second order relative to the target site; n isassignThe quantity of each kind of goods matched with the target order in the goods supply unit corresponding to the updated target site is obtained; n isorder skuThe quantity of each item for the second order; distS,FThe distance between the target station and the corresponding supply unit is taken as the distance; blockFThe number of the blocked delivery units between the routes from the target station to the corresponding delivery units, α is a preset blocking coefficient, and β is a preset distance coefficient.
And step B2, sorting the scores of the at least one second order from high to low to obtain a sorting result.
And ranking results obtained according to the ranking from high to low according to the scores, wherein the second order at the front of the ranking results is higher in matching degree with the target site after the target order is completed.
And step B3, distributing the second orders to the target sites one by one according to the sequencing result until all goods which can be provided for the second orders in the supply units corresponding to the target sites are distributed, or at least one second order is distributed to the target sites.
And distributing the second orders to the target sites one by one according to the sequencing result, and preferentially distributing the second orders with high matching degree to the target sites, so that the target sites are ensured to have the highest utilization rate, and the picking efficiency of all the second orders is increased.
If the second order is not found, it indicates that the target site cannot provide all the required goods for any remaining order in the orders to be distributed, that is, the target site has completed distribution work and needs to distribute other orders, and the following steps are performed: and if the second order is not found, continuing to execute the step of selecting a new target order from the orders to be distributed to distribute the target station for the new target order until all orders of the orders to be distributed are selected.
In other words, if the second order is not found, it is indicated that there is no order suitable for the target site to complete in the to-be-distributed orders, that is, the target site cannot complete any other order except the target order in the to-be-distributed order, the target order needs to be reselected and the target site is distributed for the target order until all orders of the to-be-distributed orders are completely selected, that is, all orders in the order are distributed to the corresponding target site.
In summary, the method provided by the embodiment of the invention provides a flexible scheduling method in space-saving dense warehousing, matches orders to stations according to the characteristics of dense storage, and allocates corresponding supply units, so that intelligent cooperation of multiple units can be facilitated, operation conflict and disorder are avoided, and the current operation scheme is optimized in real time, thereby improving operation efficiency.
Example six:
the present embodiment provides an order distribution device for dense warehousing, which corresponds to the above method embodiment, each station in the dense warehousing corresponds to at least one supply unit, and the supply unit is used for stocking goods.
Based on the above description, referring to fig. 7, a schematic structural diagram of an order distribution device for dense warehouse is shown, the device includes:
a target order selection module 71, configured to select a target order from a plurality of orders to be allocated; the plurality of orders to be distributed comprises a plurality of orders, each order comprises the type of goods and the quantity of each kind of goods;
a target site determination module 72 for calculating a site score for each site to complete the target order; the site score is used for representing the matching degree of the goods in the goods supply unit corresponding to each site and the goods included in the target order;
and a target order distribution module 73, configured to use the station with the largest station score as the target station, and distribute the target order to the target station.
Further, the target order selection module is configured to: determining the number of types of goods included in each order of a plurality of orders to be distributed; and taking the order with the largest number of types as the target order.
Further, the target station determining module is configured to: and calculating the site score of each site for completing the target order based on the matching degree of the goods which can be provided in the goods supply unit corresponding to the site and the goods required by the target order, the distance between the site and the goods supply unit and the quantity of the goods supply blocking units between the routes from the site to the goods supply unit.
Further, the site score for each site is calculated by the following function:
Figure BDA0002308519730000211
wherein F is the site score of the site; n isassignThe quantity of each kind of goods matched with the target order in the goods supply unit corresponding to the site is calculated; n isorder skuThe quantity of each item ordered for the target;distS,Fthe distance between the station and the supply unit; blockFThe number of the blocked delivery units between the routes from the station to the delivery units, α is a preset blocking coefficient, and β is a preset distance coefficient.
Further, the apparatus further includes a target supply unit selecting module, configured to: selecting a target supply unit from supply units corresponding to the target site; the matching degree of the goods in the target supply unit in the supply unit corresponding to the target site and the goods included in the target order is highest; and allocating the target supply unit to the target order to provide the required goods for the target order.
Further, the apparatus further includes a target order update module, configured to: if the sum of the quantity of the goods matched with the target order in the target supply unit is less than the sum of the quantity of the goods on the target order, determining the remaining goods after the goods which can be provided by the target supply unit are removed from the target order; and continuing to execute the step of selecting another target supply unit from the remaining supply units corresponding to the target site until the selected plurality of target supply units can provide all goods required by the target order.
Further, the target order update module is configured to: calculating the order score of each goods supply unit corresponding to the target site; the order score is used for representing the matching degree of the goods in each supply unit and the goods included in the target order; and taking the supply unit with the highest order score as a target supply unit.
Further, the target order update module is configured to: and calculating the order score of each goods supply unit in the target site based on the matching degree of the goods which can be provided in the goods supply unit and the goods required by the target order and the quantity of the goods supply blocking units between the distance between the target site and the goods supply unit.
Further, the order score for each supplier unit is calculated by the function:
Figure BDA0002308519730000221
wherein N is the order score of the supply unit(ii) a The sku is the identification of the goods,
Figure BDA0002308519730000222
the number of goods identified for each sku in the supply unit;
Figure BDA0002308519730000223
the number of goods in the target order identified for each sku; blockFThe number of the blocked supply units between the target station and the route of the supply units, and α is a preset blocking coefficient.
Further, the apparatus further includes a second order allocation module, configured to: updating goods which can be provided for other orders in a goods supply unit corresponding to the target site based on the distributed target orders; searching at least one second order meeting preset conditions from a plurality of orders to be distributed; each second order is other orders except for the target order in the multiple orders to be distributed, and the preset condition is that the updated goods in the supply unit can meet the goods required by each second order; one or more of the at least one second order is assigned to the targeted site.
Further, the second order allocation module is configured to: calculating a score for each second order relative to the target site; sorting the scores of at least one second order from high to low to obtain a sorting result; and distributing the second orders to the target sites one by one according to the sequencing result until all goods which can be provided for the second orders in the supply units corresponding to the target sites are distributed, or at least one second order is distributed to the target sites.
The embodiment of the invention provides an order distribution device for intensive warehousing, which is used for calculating the site score of a finished target order for each site and distributing the target order to a target site with the largest site score; in this way, the station score of the target station is the largest, which indicates that the matching degree of the goods on the shelf corresponding to the target station and the order is the highest, and the target order is most suitable to be completed in all stations, thereby having the highest picking efficiency.
Example seven:
an embodiment of the present invention provides an electronic system, including: a processing device and a storage device; the storage means has stored thereon a computer program which, when run by the processing device, performs the steps of the order allocation method of the above-described dense warehousing.
It is clear to those skilled in the art that, for convenience and brevity of description, the specific working process of the electronic system described above may refer to the corresponding process in the foregoing method embodiments, and is not described herein again.
The embodiment of the invention also provides a computer readable storage medium, wherein a computer program is stored on the computer readable storage medium, and when the computer program is executed by a processing device, the steps of the order distribution method of the intensive warehousing are executed.
The order allocation method, the order allocation device and the computer program product of the electronic system for intensive warehousing provided by the embodiments of the present invention include a computer readable storage medium storing program codes, and instructions included in the program codes may be used to execute the method in the foregoing method embodiments.
It is clear to those skilled in the art that, for convenience and brevity of description, the specific working processes of the system and/or the apparatus described above may refer to the corresponding processes in the foregoing method embodiments, and are not described herein again.
In addition, in the description of the embodiments of the present invention, unless otherwise explicitly specified or limited, the terms "mounted," "connected," and "connected" are to be construed broadly, e.g., as meaning either a fixed connection, a removable connection, or an integral connection; can be mechanically or electrically connected; they may be connected directly or indirectly through intervening media, or they may be interconnected between two elements. The specific meanings of the above terms in the present invention can be understood in specific cases to those skilled in the art.
The functions, if implemented in the form of software functional units and sold or used as a stand-alone product, may be stored in a computer readable storage medium. Based on such understanding, the technical solution of the present invention may be embodied in the form of a software product, which is stored in a storage medium and includes instructions for causing a computer device (which may be a personal computer, a server, or a network device) to execute all or part of the steps of the method according to the embodiments of the present invention. And the aforementioned storage medium includes: a U-disk, a removable hard disk, a Read-Only Memory (ROM), a Random Access Memory (RAM), a magnetic disk or an optical disk, and other various media capable of storing program codes.
In the description of the present invention, it should be noted that the terms "first", "second", and "third" are used for descriptive purposes only and are not to be construed as indicating or implying relative importance.
Finally, it should be noted that: the above-mentioned embodiments are only specific embodiments of the present invention, which are used for illustrating the technical solutions of the present invention and not for limiting the same, and the protection scope of the present invention is not limited thereto, although the present invention is described in detail with reference to the foregoing embodiments, those skilled in the art should understand that: any person skilled in the art can modify or easily conceive the technical solutions described in the foregoing embodiments or equivalent substitutes for some technical features within the technical scope of the present disclosure; such modifications, changes or substitutions do not depart from the spirit and scope of the embodiments of the present invention, and they should be construed as being included therein. Therefore, the protection scope of the present invention shall be subject to the protection scope of the claims.

Claims (14)

1. An order distribution method for dense warehousing, wherein each station in the dense warehousing corresponds to at least one supply unit, and the supply unit is used for warehousing goods, and the method comprises the following steps:
selecting a target order from a plurality of orders to be distributed; the plurality of orders to be distributed comprises a plurality of orders, each of the orders comprises a kind of goods and a quantity of each of the goods;
calculating the station score of each station for completing the target order; the site score is used for representing the matching degree of the goods in the supply unit corresponding to each site and the goods included in the target order;
and taking the site with the largest site score as a target site, and distributing the target order to the target site.
2. The method of claim 1, wherein the step of selecting a target order from a plurality of orders to be placed comprises:
determining the number of types of goods included in each order of a plurality of orders to be distributed;
and taking the order with the largest number of types as the target order.
3. The method of claim 1, wherein the step of calculating a site score for each site to complete the target order comprises:
and calculating the site score of each site for completing the target order based on the matching degree of the goods which can be provided in the goods supply unit corresponding to the site and the goods required by the target order, the distance between the site and the goods supply unit and the number of goods supply blocking units between the distance from the site to the goods supply unit.
4. A method according to claim 3, wherein the site score for each site is calculated by the function:
Figure FDA0002308519720000011
wherein F is the site score of the site; n isassignCorresponding to the target order in a supply unit corresponding to the siteThe number of each cargo matched; n isorder skuA quantity of each item for the target order; distS,FThe distance between the station and the supply unit; blockFThe number of the blocked supply units between the routes from the station to the supply units, α is a preset blocking coefficient, and β is a preset distance coefficient.
5. The method of claim 1, further comprising:
selecting a target supply unit from the supply units corresponding to the target site; the matching degree of the goods in the target supply unit in the supply unit corresponding to the target site and the goods included in the target order is highest;
and distributing the target supply unit to the target order to provide the required goods for the target order.
6. The method of claim 5, further comprising:
determining that the residual goods after the goods which can be provided by the target supply unit are removed from the target order if the sum of the quantity of the goods matched with the target order in the target supply unit is less than the sum of the quantity of the goods on the target order;
and continuing to execute the step of selecting another target supply unit from the remaining supply units corresponding to the target site until the selected plurality of target supply units can provide all goods required by the target order.
7. The method of claim 5, wherein the step of selecting a targeted offering unit from the offering units associated with the targeted sites comprises:
calculating the order score of each supply unit corresponding to the target site; the order score is used for representing the matching degree of the goods in each supply unit and the goods included in the target order;
and taking the supply unit with the highest order score as the target supply unit.
8. The method of claim 7, wherein the step of calculating the order score for each supplier unit associated with the destination site comprises:
and calculating the order score of each goods supply unit in the target site based on the matching degree of the goods which can be provided in the goods supply unit and the goods required by the target order and the quantity of the goods supply blocking units between the routes of the target site and the goods supply units.
9. The method of claim 8, wherein the order score for each supply unit is calculated by the function:
Figure FDA0002308519720000031
wherein N is the order score of the supply unit; the sku is the identification of the goods,
Figure FDA0002308519720000032
the quantity of goods identified for each sku in the supply unit;
Figure FDA0002308519720000033
the quantity of goods in the target order identified for each sku; blockFThe number of the blocked supply units between the target station and the route of the supply units, α is a preset blocking coefficient.
10. The method of claim 1, wherein after the step of assigning the target order to the target site, the method further comprises:
updating goods which can be provided for other orders in the goods supply unit corresponding to the target site based on the distributed target orders;
searching at least one second order meeting preset conditions from the plurality of orders to be distributed; each second order is other orders except the target order in the multiple orders to be distributed, and the preset condition is that the updated goods in the supply unit can meet the goods required by each second order;
assigning one or more of the at least one second order to the targeted site.
11. The method of claim 10, wherein the step of assigning one or more of the at least one second order to the targeted site comprises:
calculating a score for each second order relative to the target site;
sorting the scores of the at least one second order from high to low to obtain a sorting result;
and distributing the second orders to the target site one by one according to the sequencing result until all goods which can be provided for the second orders in the supply unit corresponding to the target site are distributed, or distributing all the at least one second order to the target site.
12. An order distribution device for dense warehousing, wherein each station in the dense warehousing corresponds to at least one supply unit, and the supply unit is used for stocking goods, the device comprising:
the target order selection module is used for selecting one target order from a plurality of orders to be distributed; the plurality of orders to be distributed comprises a plurality of orders, each of the orders comprises a kind of goods and a quantity of each of the goods;
the target site determining module is used for calculating the site score of each site for completing the target order; the site score is used for representing the matching degree of the goods in the supply unit corresponding to each site and the goods included in the target order;
and the target order distribution module is used for taking the station with the largest station score as a target station and distributing the target order to the target station.
13. An electronic device, characterized in that the electronic device comprises: a processing device and a storage device;
the storage device has stored thereon a computer program which, when executed by the processing apparatus, carries out the order allocation method for a dense warehouse as claimed in any one of claims 1 to 11.
14. A computer-readable storage medium, on which a computer program is stored, which, when being executed by a processing device, carries out the steps of the order allocation method for dense warehousing according to any one of claims 1 to 11.
CN201911255060.7A 2019-12-09 2019-12-09 Order distribution method and device for dense warehousing and electronic equipment Active CN111027853B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201911255060.7A CN111027853B (en) 2019-12-09 2019-12-09 Order distribution method and device for dense warehousing and electronic equipment

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201911255060.7A CN111027853B (en) 2019-12-09 2019-12-09 Order distribution method and device for dense warehousing and electronic equipment

Publications (2)

Publication Number Publication Date
CN111027853A true CN111027853A (en) 2020-04-17
CN111027853B CN111027853B (en) 2022-09-27

Family

ID=70205114

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201911255060.7A Active CN111027853B (en) 2019-12-09 2019-12-09 Order distribution method and device for dense warehousing and electronic equipment

Country Status (1)

Country Link
CN (1) CN111027853B (en)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112837004A (en) * 2020-11-23 2021-05-25 北京沃东天骏信息技术有限公司 Warehouse order processing method, device, equipment and storage medium
CN112906996A (en) * 2021-05-06 2021-06-04 牧星机器人(江苏)有限公司 Storage picking optimization method, storage picking system and storage operation system
CN113807766A (en) * 2021-03-03 2021-12-17 北京京东振世信息技术有限公司 Method and device for distributing logistics sites for service list
CN116757584A (en) * 2023-08-18 2023-09-15 四川星点网络技术有限公司 Big data-based cargo allocation system

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2993630A1 (en) * 2014-09-03 2016-03-09 Larivière, Roland Cllaborative system of management of orders and supplies and their distributions, reducing food wastage and improvong performance of products to consumers
CN107977817A (en) * 2017-12-03 2018-05-01 中国直升机设计研究所 A kind of goods delivery system and allocator based on unmanned plane
CN109636121A (en) * 2018-11-16 2019-04-16 拉扎斯网络科技（上海）有限公司 Dispense Transport capacity dispatching method, order allocation method and device, electronic equipment
CN110070312A (en) * 2018-01-24 2019-07-30 北京京东尚科信息技术有限公司 Order processing method and apparatus
CN110097414A (en) * 2018-01-31 2019-08-06 北京京东尚科信息技术有限公司 Order processing method and apparatus
CN110378656A (en) * 2019-07-25 2019-10-25 秒针信息技术有限公司 Matching process, device, storage medium and the electronic device of logistics order
CN110428118A (en) * 2019-09-04 2019-11-08 北京旷视机器人技术有限公司 Order processing method and device, warehousing system and computer storage medium

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2993630A1 (en) * 2014-09-03 2016-03-09 Larivière, Roland Cllaborative system of management of orders and supplies and their distributions, reducing food wastage and improvong performance of products to consumers
CN107977817A (en) * 2017-12-03 2018-05-01 中国直升机设计研究所 A kind of goods delivery system and allocator based on unmanned plane
CN110070312A (en) * 2018-01-24 2019-07-30 北京京东尚科信息技术有限公司 Order processing method and apparatus
CN110097414A (en) * 2018-01-31 2019-08-06 北京京东尚科信息技术有限公司 Order processing method and apparatus
CN109636121A (en) * 2018-11-16 2019-04-16 拉扎斯网络科技（上海）有限公司 Dispense Transport capacity dispatching method, order allocation method and device, electronic equipment
CN110378656A (en) * 2019-07-25 2019-10-25 秒针信息技术有限公司 Matching process, device, storage medium and the electronic device of logistics order
CN110428118A (en) * 2019-09-04 2019-11-08 北京旷视机器人技术有限公司 Order processing method and device, warehousing system and computer storage medium

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112837004A (en) * 2020-11-23 2021-05-25 北京沃东天骏信息技术有限公司 Warehouse order processing method, device, equipment and storage medium
CN113807766A (en) * 2021-03-03 2021-12-17 北京京东振世信息技术有限公司 Method and device for distributing logistics sites for service list
CN112906996A (en) * 2021-05-06 2021-06-04 牧星机器人(江苏)有限公司 Storage picking optimization method, storage picking system and storage operation system
CN116757584A (en) * 2023-08-18 2023-09-15 四川星点网络技术有限公司 Big data-based cargo allocation system
CN116757584B (en) * 2023-08-18 2023-11-24 四川星点网络技术有限公司 Big data-based cargo allocation system

Also Published As

Publication number Publication date
CN111027853B (en) 2022-09-27

Similar Documents

Publication Publication Date Title
CN111027853B (en) Order distribution method and device for dense warehousing and electronic equipment
CN109840648B (en) Method and device for outputting bin information
JP7014917B2 (en) GTP system management methods and equipment, systems, servers and computer storage media
CN106875148B (en) Method and device for determining a storage position for an item
Henn et al. Tabu search heuristics for the order batching problem in manual order picking systems
Pan et al. A study of storage assignment problem for an order picking line in a pick-and-pass warehousing system
CN106960301B (en) Medicine e-commerce mirror image sorting method and system
CN111428991B (en) Method and device for determining delivery vehicles
Kim et al. Item assignment problem in a robotic mobile fulfillment system
CN110276568B (en) Warehouse entry resource allocation method and device and computer system
JP6832829B2 (en) Inventory management device and inventory management method
CN113627846A (en) Inventory adjusting method and device, electronic equipment and computer readable medium
CN110880087A (en) Method, device, warehousing system, equipment and medium for determining shelf position
TW201830180A (en) Storage location assignment device and method for storage location assignment
Kofler et al. Affinity based slotting in warehouses with dynamic order patterns
JP2003212316A (en) Article shelf allotment assistance method, article shelf allotment assistance device and record medium
CN113256193B (en) Warehouse commodity layout method and device
Boysen et al. See the light: Optimization of put‐to‐light order picking systems
JP6303071B2 (en) Frontage setting system
US20190147463A1 (en) Systems and methods for planogram generation for a facility
CN110619471B (en) Goods shelf scheduling method and device, electronic equipment and warehouse management system
CN112785025B (en) Warehouse layout method and device
CN113762814B (en) Article warehousing method and device
CN114723264A (en) Method, device and system for scheduling task of three-dimensional library
CN113650997B (en) Article warehouse-out positioning 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
GR01 Patent grant
GR01 Patent grant