WO2024045702A1 - 订单分配方法和装置、电子设备、计算机可读介质 - Google Patents

订单分配方法和装置、电子设备、计算机可读介质 Download PDF

Info

Publication number
WO2024045702A1
WO2024045702A1 PCT/CN2023/095680 CN2023095680W WO2024045702A1 WO 2024045702 A1 WO2024045702 A1 WO 2024045702A1 CN 2023095680 W CN2023095680 W CN 2023095680W WO 2024045702 A1 WO2024045702 A1 WO 2024045702A1
Authority
WO
WIPO (PCT)
Prior art keywords
order
workstation
item
items
picked
Prior art date
Application number
PCT/CN2023/095680
Other languages
English (en)
French (fr)
Inventor
魏豫
朱恒斌
Original Assignee
北京京东乾石科技有限公司
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 北京京东乾石科技有限公司 filed Critical 北京京东乾石科技有限公司
Publication of WO2024045702A1 publication Critical patent/WO2024045702A1/zh

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
    • G06Q10/087—Inventory or stock management, e.g. order filling, procurement or balancing against orders
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q30/00—Commerce
    • G06Q30/06—Buying, selling or leasing transactions
    • G06Q30/0601—Electronic shopping [e-shopping]
    • G06Q30/0623—Item investigation
    • G06Q30/0625—Directed, with specific intent or strategy
    • G06Q30/0629—Directed, with specific intent or strategy for generating comparisons
    • 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

Definitions

  • the present disclosure relates to the field of computer technology, specifically to the field of warehousing technology, and in particular to order allocation methods and devices, electronic equipment, and computer-readable media.
  • the order center receives upstream orders in real time, and the intelligent production scheduling module assembles orders based on the order information and product details of the upstream orders, and forms different collection orders based on the order type, overlap of the products, and the turnover boxes where the products may be located.
  • Embodiments of the present disclosure provide order allocation methods and devices, electronic devices, and computer-readable media.
  • embodiments of the present disclosure provide an order allocation method, which method includes: receiving an order including at least one item to be picked; and, for each workstation in at least one workstation, determining that the workstation is in outbound transportation. warehouse turnover box; according to the items in the outbound turnover box, detect whether there is a first item matching the order; in response to detecting that there is a first item matching the order, detect whether the first item is all the items waiting in the order Picking goods; in response to detecting that the first item is all the goods to be picked in the order, binding the order to the outbound turnover box corresponding to the first item, and assigning the order to this workstation.
  • the above method further includes: in response to detecting that the first item is part of the goods to be picked in the order or in response to not detecting the first item, determining that the workstation is returning to the warehouse and transporting the return turnover box; According to the items in the return warehouse turnover box, it is detected whether there is a second item matching the order; in response to detecting that there is a second item matching the order, it is detected whether the sum of the first item and the second item is in the order All goods to be picked; in response to detecting that the sum of the first item and the second item is all the goods to be picked in the order, the order is bound to the return turnover box corresponding to the second item.
  • the above method further includes: in response to detecting that the sum of the first item and the second item is part of the goods to be picked in the order, based on the distance between the lane and the at least one workstation and the task volume of the lane, select The first in-stock turnover box corresponding to the order in the lane is bound to the first in-stock turnover box and the order.
  • the above method further includes: in response to not detecting the first item and the second item, scoring the items corresponding to the order in at least one workstation to obtain an order score corresponding to the at least one workstation; based on the order score value, determine the first workstation that satisfies the order in at least one workstation; assign the order to the first workstation; select the second in-stock turnover box corresponding to the order in the lane based on the distance between the lane and the first workstation and the task volume of the lane , and bind the second in-stock turnover box and order.
  • the above-mentioned scoring of the goods corresponding to the order in at least one workstation to obtain the order score corresponding to the at least one workstation includes: scoring the same number of items of the same type as the goods to be picked in the order in at least one workstation. Score to get the category score; score items that are the same distance from the items to be picked in the order in at least one workstation to get the distance score; based on the category score and distance score, get the order score.
  • the above-mentioned scoring of the number of items of the same category as the items to be picked in the order in at least one workstation to obtain the category score includes: comparing the items to be picked in the order with the outbound items of each workstation in the at least one workstation.
  • the quantity of the same items in the turnover box and the bound turnover box in the warehouse is compared with the quantity of the goods to be picked in the order, and the order sub-score is obtained; the order sub-score is obtained;
  • the number of items of the same type in the lane where the picked goods are located and the in-stock turnover box that has been bound to each workstation in at least one workstation is compared with the number of types and quantities of goods to be picked in the order, and the lane sub-score is obtained; based on the order sub-score and lane sub-score to get the category score.
  • the above-mentioned allocating the order to the first workstation includes: in response to the historical collection order being of the same type as the order, and the orders in the historical collection order not reaching the preset number of orders, adding the order to the historical collection order; In response to the type of the historical collection order being different from the order, the type of the order is determined, a corresponding slot in the first workstation is allocated to the type of order, and the volume of the slot and the upper limit of the order quantity are recorded.
  • an order distribution device which device includes: a receiving unit configured to receive an order including at least one item to be picked; and a determining unit configured to target each item in at least one workstation.
  • the workstation determines the outbound turnover box that is being shipped out of the warehouse at the workstation;
  • the item detection unit is configured to detect whether there is a first item matching the order based on the items in the outbound turnover box;
  • the product detection unit is configured In response to detecting that there is a first item matching the order, detecting whether the first item is all the items to be picked in the order;
  • the allocation unit is configured to respond to detecting that the first item is all the items to be picked in the order , bind the order to the outbound turnover box corresponding to the first item, and assign the order to the workstation.
  • the above device further includes: a return detection unit configured to determine that the workstation is returning to the warehouse in response to detecting that the first item is part of the goods to be picked in the order or in response to not detecting the first item.
  • the return to warehouse turnover box is being transported; based on the items in the return to warehouse turnover box, detect whether there is a second item that matches the order; in response to detecting that there is a second item that matches the order, detect the first item and the second item Whether the sum of the items is all the items to be picked in the order; in response to detecting that the sum of the first item and the second item is all the items to be picked in the order, the order is bound to the return turnover box corresponding to the second item.
  • the above device further includes: a picking unit configured to respond to detecting that the sum of the first item and the second item is part of the goods to be picked in the order, based on the distance between the lane and the at least one workstation; For the task volume of the lane, select the first in-stock turnover box corresponding to the order in the lane. And bind the first in-stock turnover box and order.
  • the above device further includes: a scoring unit configured to score the goods corresponding to the order in at least one workstation in response to the failure to detect the first item and the second item, and obtain an order corresponding to the at least one workstation. score; based on the order score, determine the first workstation in at least one workstation that satisfies the order; allocate the order to the first workstation; based on the distance between the tunnel and the first workstation and the task volume of the tunnel, select the corresponding order in the tunnel
  • the second in-stock turnover box is bound to the second in-stock turnover box and the order.
  • the above-mentioned scoring unit is further configured to: score the number of items of the same category as the items to be picked in the order in at least one workstation to obtain a category score; The distance of the same items is scored to obtain the distance score; based on the category score and distance score, the order score is obtained.
  • the above-mentioned scoring unit is further configured to: compare the items to be picked in the order with the outbound turnover boxes of each workstation in at least one workstation, and the type and quantity of the same items in the bound in-stock turnover boxes with those in the order. Compare the types and quantities of the items to be picked to get the order sub-scores; compare the types and quantities of the same items in the lane where the to-be-picked items in the order are with the in-stock turnover boxes bound to each workstation in at least one workstation to the items to be picked in the order. Compute the ratio of the number of categories to get the lane sub-score; based on the order sub-score and the lane sub-score, get the category score.
  • the above-mentioned scoring unit is further configured to: in response to the historical collection order being of the same type as the order, and the orders in the historical collection order not reaching the preset number of orders, adding the order to the historical collection order; in response to the historical collection order
  • the type of collection order is different from the order. Determine the type of order, assign the corresponding slot in the first workstation to the type of order, and record the volume of the slot and the upper limit of the order quantity.
  • embodiments of the present disclosure provide an electronic device, which includes: one or more processors; a storage device on which one or more programs are stored; when one or more programs are processed by one or more Multiple processors execute, so that one or more processors implement the method described in any implementation manner in the first aspect.
  • embodiments of the present disclosure provide a computer-readable medium on which a computer program is stored. When the program is executed by a processor, the method described in any implementation manner in the first aspect is implemented.
  • Figure 1 is an exemplary system architecture diagram in which an embodiment of the present disclosure may be applied;
  • Figure 2 is a flow chart of one embodiment of an order allocation method according to the present disclosure
  • Figure 3 is a flow chart of another embodiment of an order allocation method according to the present disclosure.
  • Figure 4 is a schematic diagram of the distribution of turnover boxes and lanes in the warehouse according to the present disclosure
  • Figure 5 is a schematic structural diagram of an embodiment of an order distribution device according to the present disclosure.
  • FIG. 6 is a schematic structural diagram of an electronic device suitable for implementing embodiments of the present disclosure.
  • Figure 1 illustrates an exemplary system architecture 100 in which the order allocation method of the present disclosure may be applied.
  • the system architecture 100 may include terminal devices 101, 102, 103, a network 104 and a server 105.
  • Network 104 is a medium used to provide communication links between terminal devices 101, 102, 103 and server 105.
  • Network 104 may include various connection types and may typically include wireless communication links and the like.
  • the terminal devices 101, 102, 103 interact with the server 105 through the network 104 to receive or send messages, etc.
  • Various communication client applications can be installed on the terminal devices 101, 102, and 103, for example Such as instant messaging tools, email clients, etc.
  • the terminal devices 101, 102, and 103 can be hardware or software; when the terminal devices 101, 102, and 103 are hardware, they can be user devices with communication and control functions, and the above user settings can communicate with the server 105.
  • the terminal devices 101, 102, and 103 are software, they can be installed in the above-mentioned user equipment; the terminal devices 101, 102, and 103 can be implemented into multiple software or software modules (for example, software or software modules used to provide distributed services) , can also be implemented as a single software or software module. There are no specific limitations here.
  • the server 105 may be a server that provides various services, such as a background server that matches workstations and turnover boxes for the single system on the terminal devices 101, 102, and 103.
  • the backend server can perform order allocation processing based on the location of the goods to be picked, the turnover boxes in the order, and the lane where the turnover boxes are located, and feed back the processing results (such as the matched workstations and turnover boxes) to the terminal device.
  • the server can be hardware or software.
  • the server can be implemented as a distributed server cluster composed of multiple servers or as a single server.
  • the server is software, it can be implemented as multiple software or software modules (for example, software or software modules used to provide distributed services), or it can be implemented as a single software or software module. There are no specific limitations here.
  • the traditional order allocation method only combines the order products that can be located in the same turnover box into one task order based on the inventory of turnover boxes where the ordered goods may be located.
  • the actual location of the turnover boxes is not taken into account when grouping the orders and is assigned to the same workstation.
  • the order may actually be positioned in multiple lanes or the order assigned to the workstation may actually be far away from the workstation, resulting in a waste of subsequent handling distances.
  • changes in inventory after the order is assigned and before positioning may also lead to an increase in the number of handling times.
  • FIG. 2 shows a process 200 according to an embodiment of the order allocation method of the present disclosure.
  • the order allocation method includes following steps:
  • Step 201 Receive an order including at least one item to be picked.
  • each order is allocated in real time to the execution subject on which the disclosed order allocation method runs.
  • the execution subject combines the received orders into a set order and assigns it to the workstation.
  • the execution subject needs to first determine the workstation to which the order belongs, as well as the lane of the warehouse where the goods to be picked in the order are located, and the turnover boxes in the lane.
  • the turnover box is a device for storing goods.
  • a robot can be used to transport the turnover box. During the transportation process, the robot transports the turnover box from the storage location to the picking workstation, and then the goods are shipped out of the warehouse through manual picking or machine selection. It should be noted that the turnover boxes located in the warehouse storage space are in-stock turnover boxes.
  • the order includes at least one commodity to be picked
  • the warehouse has multiple lanes, and multiple storage locations are arranged on both sides of each lane.
  • Each storage location can place at least one turnover box, and the turnover box stores Items
  • all the goods to be picked in the order can be items stored in turnover boxes in different lanes of the warehouse, or items stored in turnover boxes in the same lane of the warehouse.
  • the turnover box is matched, and the distance between the lane and the workstation assigned to the order is the shortest. It is determined that the turnover box and workstation corresponding to the order are optimal.
  • Step 202 For each workstation in at least one workstation, determine the outbound turnover box that is being transported out of the warehouse by the workstation.
  • the outbound turnover box is a turnover box that is leaving the warehouse and running in the direction of the assigned workstation.
  • the outbound turnover box may be on the way to the assigned workstation, or may have arrived at the assigned workstation. .
  • the workstation is a work area used for outbound picking and is divided into manual picking workstations and special workstations. At least one workstation is fixedly corresponding to different lanes in the warehouse. The distance from each workstation in at least one workstation to each lane is a fixed value. Therefore, each workstation is connected to each lane. The distance value of the tunnel is fixed. The distance value is the length of the actual shortest route from a tunnel to a workstation. For example, the distance value from the first tunnel to the first workstation is C, then C is the length of the shortest route from the first tunnel to the first workstation. .
  • At least one workstation is a workstation with an empty slot or an unfinished collection order corresponding to a certain slot.
  • Step 203 Based on the items in the outbound turnover box, detect whether there is a first item matching the order.
  • the workstation, the outbound turnover box, and the historical order have a corresponding relationship.
  • the items corresponding to the historical orders in the outbound turnover box are transported to the workstation, correspondingly, there may be other items in the outbound turnover box. Items corresponding to the order. For this reason, by detecting other items in the outbound turnover box that are not corresponding to the order, the items in the outbound turnover box can be fully utilized; it should be noted that when the items in the turnover box are related to a If the order is bound, the item will no longer be bound to other orders.
  • the items in the current outbound turnover box are items other than items that have been bound to the workstation or order. Since the items have been bound to the workstation or order, they cannot be bound to other orders. For this reason, in this embodiment, the items in the outbound turnover box, the items in the warehouse turnover box, and the items in the return warehouse turnover box are all items that are not bound to orders or workstations.
  • the first item is at least one item in the outbound turnover box, and the first item is also an item that matches the order.
  • the first item may be all the items to be picked in the order, or the first item may be some of the items to be picked in the order.
  • Step 204 In response to detecting that there is a first item matching the order, detect whether the first item is all the items to be picked in the order.
  • the items in the first item that match the order may be the same items as the items to be picked in the order.
  • the execution body may compare the two items. Compare, and when the two are the same, determine that the items match the order. After matching all the items in the turnover box with the items to be picked in the order, determine whether the matched first item that includes at least one item matches all of the items in the order.
  • the products to be picked are the same or similar. If they are the same, the first item is determined to be all the products to be picked in the order.
  • Step 205 In response to detecting that the first item is all the goods to be picked in the order, the order is bound to the outbound turnover box corresponding to the first item, and the order is assigned to the workstation.
  • the work corresponding to the outbound turnover box is directly used as the workstation to be bound to the order, and the order is bound to the workstation. Determined to complete the order grouping requirements. It should be noted that after the order is bound to the outbound turnover box, the first item is also bound to the order. At the workstation, the operator can pick the third item that satisfies the order only through this binding relationship. an item.
  • a handling task for controlling the robot to transport the outbound turnover box can be generated, thereby completing outbound picking at the workstation.
  • the order allocation method firstly receives an order including at least one product to be picked; secondly, for each workstation in at least one workstation, determines the outbound turnover box that is being transported out of the warehouse by the workstation; thirdly, according to the outbound delivery For items in the warehouse turnover box, detect whether there is a first item that matches the order; secondly, in response to detecting that there is a first item that matches the order, detect whether the first item is all the items to be picked in the order; Finally, in response to detecting that the first item is all the goods to be picked in the order, the order is bound to the outbound turnover box corresponding to the first item, and the order is assigned to the workstation.
  • the outbound turnover box being transported out of the warehouse by the workstation meets the requirements of all the goods to be picked in the order, it is preferred that the outbound turnover box is bound to the order, and the workstation corresponding to the outbound turnover box is used as the workstation corresponding to the order. , fully considering the actual location of the turnover box, achieving simultaneous positioning of the order group, saving the transportation distance of the goods to be picked in the order, and improving the efficiency of order distribution.
  • the order allocation method when it is detected that the inventory in the outbound turnover box of the workstation does not meet all the goods to be picked in the order, it may also be considered whether the inventory in the return turnover box of the workstation meets the order. of goods to be picked, as shown in Figure 3, which shows a process 300 of another embodiment of an order allocation method according to the present disclosure.
  • the order allocation method includes the following steps:
  • Step 301 Receive an order including at least one item to be picked.
  • the received order is the order that the execution subject on which the order allocation method runs currently needs to process.
  • Step 302 For each workstation in at least one workstation, determine the outbound turnover box that is being transported out of the warehouse by the workstation.
  • Step 303 Based on the items in the outbound turnover box, detect whether there is a first item matching the order; if it is detected that there is a first item matching the order, perform step 304.
  • Step 304 Check whether the first item is all the items to be picked in the order; if the first item is all the items to be picked in the order, execute step 305; if the first item is some of the items to be picked in the order, execute step 307 .
  • Step 305 Bind the order with the outbound turnover box corresponding to the first item, assign the order to the workstation, and execute step 306.
  • Step 307 Determine the return turnover box that is being returned to the warehouse by the workstation.
  • the return-to-warehouse turnover box is a turnover box that is returning to the warehouse and running in a direction away from the assigned workstation.
  • the return-to-warehouse turnover box may have just left the assigned workstation, or may be about to arrive at the warehouse storage location.
  • the return-to-warehouse turnover box becomes an in-warehouse turnover box.
  • Step 308 Based on the items in the return turnover box, detect whether there is a second item matching the order; if it is detected that there is a second item matching the order, execute step 309; if no second item matching the order is detected For the second item, perform step 311.
  • the second item is at least one item in the return turnover box, and the second item is also an item that matches the order.
  • the second item may be all the items to be picked after the first item is removed from the order, or it may be part of the items to be picked after the first item is removed from the order.
  • Step 309 Check whether the sum of the first item and the second item is all the items to be picked in the order. If the sum of the first item and the second item is all the items to be picked in the order, execute step 310; if the first item If the sum of the second item and the second item is not all the items to be detected in the order, perform step 311.
  • the items in the second items that match the order may be the same items as the items to be picked in the order, or may be items similar to the items to be picked in the order.
  • the execution subject obtains the items to be picked and returns the items. After obtaining the information of the items in the warehouse turnover box, the similarity between the two can be compared. When the similarity between the two reaches the similarity threshold (for example, 90%), it is determined that the item matches the order, and all items in the turnover box are matched with the order. After the matching of the items to be picked is completed, it is determined whether the matched second item including at least one item is the same as or similar to all the items to be picked in the order except the first item. If they are the same, determine the first item and the second item. The sum is all the items to be picked in the order.
  • the similarity threshold for example, 90%
  • Step 310 Bind the order with the return turnover box corresponding to the second item, and execute step 306.
  • the second item in the return turnover box is bound to the order, and the order can be completed. Requirements for group orders.
  • Step 311 Based on the distance between the lane and at least one workstation and the task volume of the lane, select the first in-stock turnover box corresponding to the order in the lane, bind the first in-stock turnover box and the order, and execute step 306.
  • the first in-stock turnover box is a turnover box that matches the goods to be picked in the order, and the items in the first in-stock turnover box can satisfy all the goods to be picked except the first item and the second item. Items to be picked.
  • the distance between each lane in the warehouse and the workstation bound to the order can be determined based on the distance between the lane in the warehouse and at least one workstation, thereby providing a reliable basis for selecting the lane closest to the workstation bound to the order.
  • the same items as the goods to be picked in the first in-stock turnover box are bound to the order.
  • the order allocation method detects the second item in the return turnover box of the workstation when the first item is part of the goods to be picked in the order, and determines whether the sum of the first item and the second item is For all the goods to be picked in the order, when the sum of the first item and the second item is all the goods to be picked in the order, the order and the return turnover box of the second item are bound, thereby ensuring the effectiveness of order distribution;
  • the first in-stock turnover box is selected and bound to the first in-stock box
  • the turnover box and the order thus complete the binding between all the goods to be picked in the order and the turnover box, improving the reliability of order distribution.
  • the above order allocation method may further include: in response to detecting that there is no first item matching the order, determining for each of the at least one workstation that the workstation is returning the order.
  • the above order allocation method also includes: when the first item is not detected, determining the return turnover box that the workstation is returning to the warehouse; according to the items in the return turnover box, Detect whether there is a second item matching the order; in response to detecting that there is a second item matching the order Matching the second item, detect whether the sum of the first item and the second item is all the goods to be picked in the order (that is, whether the second item is all the goods to be picked in the order); in response to detecting that the sum of the first item and The sum of the second items is all the items to be picked in the order (that is, in response to detecting that the second item is all the items to be picked in the order), the order is bound to the return turnover box corresponding to the second item.
  • the first item when the first item is not detected, the first item is zero, and the sum of the first item and the second item is the second item. If the second item is detected to be all the goods to be picked in the order, bind Place the order and the turnover box corresponding to the second item.
  • the order allocation method if the first item is not detected, but the second item in the return turnover box is all the goods to be picked in the order, the order and the return turnover box are bound, thereby completing the order.
  • the binding between all the goods to be picked and the turnover boxes improves the reliability of order distribution.
  • both the outgoing and return turnover boxes correspond to workstations.
  • all workstations corresponding to the order can be processed. Score, determine the workstation that is most suitable for the order, and assign the order to the most suitable workstation to complete the order allocation work.
  • the above order allocation method further includes: in response to not detecting the first item and the second item, scoring the goods corresponding to the order in at least one workstation, and obtaining an order score corresponding to the at least one workstation. value; based on the order score, determine the first workstation that satisfies the order in at least one workstation; assign the order to the first workstation; based on the distance between the tunnel and the first workstation and the task volume of the tunnel, select the corresponding order in the tunnel. Two turnover boxes in stock, and bind the second turnover box in stock and the order.
  • scoring the goods corresponding to the order in at least one workstation and obtaining the order score corresponding to the at least one workstation includes: scoring goods that have been assigned to at least one workstation and are the same or similar to the goods to be picked in the order. , get the order score of each workstation in at least one workstation.
  • the commodities corresponding to the workstations refer to the items that have been allocated to each workstation.
  • the items allocated are also the items in the orders bound to each workstation.
  • scoring the distance and type of the goods corresponding to at least one workstation can determine the distance value between the current order and each workstation in the at least one workstation, as well as the correlation between the goods corresponding to each workstation and the goods to be inspected in the current order.
  • the first workstation determined by the distance value and the correlation is the workstation that fulfills the order.
  • the above-mentioned method of determining at least one workstation that satisfies the order as the first workstation based on the order score includes: if the order scores of each workstation are greater than zero, selecting the workstation with the highest order score as the first workstation; if at least one workstation When there are multiple workstations with the same order score (the same order is for multiple workstations, or multiple orders are for the same workstation), you can select the first workstation according to the order cut-off time from early to late and the number of orders from most to least. .
  • the order is bound to the first workstation, the lane with the shortest distance is determined based on the distance between each lane in the warehouse and the first workstation, and the lane with the smallest task volume in the lane with the shortest distance is
  • the turnover box serves as the second in-stock turnover box to fulfill the order.
  • the order allocation method determines the first workstation that satisfies the order based on the order score when the first item and the second item matching the order are not detected, and allocates the order to the first workstation; based on the lane
  • the distance between the first workstation and the task volume of the lane selects the second in-stock turnover box corresponding to the lane, and binds the order to the second in-stock turnover box.
  • Each order can be assigned to the nearest workstation and turnover box. , further reducing the distance of goods to be picked.
  • the above order allocation method also includes: in response to the first item and the second item not being detected, based on the order, selecting the first lane closest to the goods to be picked in the order, and connecting the first lane with at least one workstation. Perform distance cost calculation on each workstation to obtain the second workstation with the lowest distance cost; assign the order to the second workstation; based on the distance between the tunnel and the second workstation and the task volume of the tunnel, select the third location of the corresponding order in the tunnel Library turnover box, and bind the third in the library Tote boxes and orders.
  • the above-mentioned scoring of goods corresponding to the order in at least one workstation to obtain an order score corresponding to at least one workstation includes: scoring the same goods to be picked in the order as in at least one workstation. Score the number of item types to get the category score; score the items that are the same distance from the items to be picked in the order in at least one workstation to get the distance score; get the order score based on the category score and distance score.
  • multiple turnover boxes 402 are distributed at storage locations 401 corresponding to different lanes X1 to The different patterns represent workstations with different purposes.
  • the above-mentioned scoring of the number of items of the same type as the goods to be picked in the order in at least one workstation, and obtaining the category score includes: determining the type and quantity of items that have been allocated to each workstation in at least one workstation, and dividing the number of items that have been allocated to each workstation. Calculate the ratio between the number of categories and the number of categories of goods to be picked in the order to obtain the category score.
  • the category score can be: the set ⁇ of the jth workstation is the same as the order The ratio of the number of items to the number of items to be picked in the order.
  • the set ⁇ is the items on the outbound turnover box in the outbound transportation of the jth workstation and the items in the warehouse turnover box that have been assigned to be transported on the workstation.
  • the above-mentioned scoring of items in at least one workstation that are the same distance from the items to be picked in the order means: for each workstation of at least one workstation, select the assigned items in each workstation that are the same or similar to the items to be picked in the order, Determine the item lane where the allocated items are located, and add all distance values related to the item lane to obtain the distance score of each workstation.
  • the specific distance score is: the sum of the distance values of the j-th workstation corresponding to the lane to which all the goods in the order and all the items in the lane are the same, and the lane number to which the goods in the order and all the goods in the lane are the same belongs to the j-th workstation.
  • a collection of lane numbers where the turnover boxes that have been positioned to be moved at each workstation are located.
  • obtaining the order score based on the category score and the distance score includes: adding the category score and the distance score to obtain the order score.
  • obtaining the order score may also include: determining the weight value of the category score and the weight value of the distance score, multiplying the category score by the weight value of the category score, and adding The distance score and the weight value of the distance score multiplied by the distance score are added together to obtain the order score.
  • the method for obtaining the order score provided by this optional implementation method is to first score the items to be picked in the order and the items in each workstation in at least one workstation, and determine the type and quantity of the items to be picked in the order corresponding to the items in each workstation.
  • Category score secondly, score the distance between the goods to be picked in the order and the items at each workstation in at least one workstation, and determine that the distance of the goods to be picked in the order corresponds to the distance score of each workstation; thereby fully considering the type of goods and the The distance situation provides a reliable basis for the reasonable allocation of workstations.
  • the above-mentioned scoring of the number of items of the same category as the items to be picked in the order in at least one workstation to obtain the category score includes: comparing the items to be picked in the order to at least one workstation The quantity of the same items in the outbound turnover boxes of each workstation and the bound in-stock turnover boxes is compared with the quantity of the items to be picked in the order to obtain the order sub-score; compare the items to be picked in the order with at least one The number of types of the same items in the lane where the in-stock turnover boxes are bound to in each workstation is compared with the number of types of goods to be picked in the order, and the lane sub-score is obtained; based on the order sub-score and the lane sub-score, we get Type score.
  • the category score is obtained based on the order sub-score and the lane sub-score, including: adding the order sub-score and the lane sub-score to obtain the category score.
  • obtaining the category score based on the order sub-score and the lane sub-score includes: determining the first weight value of the order sub-score, determining the second weight value of the lane sub-score, and converting the first weight value
  • the category score is obtained by multiplying the order sub-score and adding the second weight value and the lane sub-score.
  • the category sub-score r 1 can be obtained using the method of obtaining the category score in the above embodiment.
  • the lane sub-score can be: the set ⁇ of the j-th workstation and the order The ratio of the number of types of the same item to the number of types of goods to be picked in the order, where the set ⁇ is the inventory of goods in the lane of the j-th workstation.
  • the method provided by this optional implementation to obtain the order score is to first determine the ratio of the type and quantity of the same items in the outbound turnover boxes of each workstation and the bound in-warehouse turnover boxes to the type and quantity of the goods to be picked in the order; secondly, The ratio of the type and quantity of the same items in the lane where the in-stock turnover boxes are bound to each workstation to the type and quantity of the goods to be picked in the order is calculated, and the category score is obtained based on the ratio of the two types of quantities; thus, the category score can be fully used when calculating the category score The distance between outbound and bound items and lanes is taken into account, providing a reliable basis for rational allocation of workstations.
  • the above-mentioned scoring of the number of items of the same type as the goods to be picked in the order in at least one workstation to obtain the category score includes: comparing the goods to be picked in the order with the outbound turnover boxes of each workstation in the at least one workstation. , the return turnover box and the bound in-stock turnover box are compared with the number of types of goods to be picked in the order, and the first sub-score is obtained; the goods to be picked in the order are compared with the number of goods to be picked in at least one workstation The second sub-score is obtained by comparing the number of the same items in the lane where the in-stock turnover boxes are bound to each workstation with the number of items to be picked in the order. Based on the first sub-score and the second sub-score, Get the category score.
  • obtaining the category score based on the first sub-score and the second sub-score includes: adding the first sub-score and the second sub-score to obtain the category score.
  • obtaining the category score based on the first sub-score and the second sub-score includes: determining the weight value of the turnover box and the weight value of the lane, multiplying the weight value of the turnover box by the first sub-score and adding The weight value of the upper lane is multiplied by the second sub-score to obtain the category score.
  • the above allocation of orders to the first workstation includes:
  • the order is added to the historical collection order; in response to the type of the historical collection order being different from the order, the type of the order is determined, And assign the corresponding slot in the first workstation to the order type, Record the volume of the slot and the maximum order quantity.
  • the order group is completed, the slot of the first workstation is occupied, the bound turnover box is locked, the inventory is pre-occupied, the picking task is sent to the workstation, and a list of tasks to be transported is generated.
  • the intelligent scheduling module dispatches trucks to the workstation based on the tasks that have been positioned to be transported.
  • Car dispatching is a process of continuous polling.
  • the turnover box is matched according to the lane dimension to generate a handling task and is sent to the robot.
  • the current order when there is an unfinished group order in the historical collection order of the first workstation at the current moment (the orders in the historical collection order have not reached the preset number of orders) and the historical collection order is of the same type as the current order, the current order will be The order is directly added to the historical collection order, completing the collection order grouping of the first workstation, making the order grouping more real-time and more effective; when the historical collection order of the first workstation is not the same as the order type, the current order is made independently A collection order allocates the corresponding slot in the first workstation to the current order, so that the goods to be picked in the order can be picked and shipped out of the warehouse as soon as possible.
  • the present disclosure provides an embodiment of an order allocation device.
  • This device embodiment corresponds to the method embodiment shown in Figure 2.
  • This device can be specifically applied to in various electronic devices.
  • an embodiment of the present disclosure provides an order distribution device 500.
  • the device 500 includes: a receiving unit 501, a determining unit 502, an item detection unit 503, a commodity detection unit 504, and a distribution unit 505.
  • the above-mentioned receiving unit 501 may be configured to receive an order including at least one item to be picked.
  • the above-mentioned determination unit 502 may be configured to determine, for each workstation in at least one workstation, the outbound turnover box that is being transported out of the warehouse by the workstation.
  • the above-mentioned item detection unit 503 may be configured to detect whether there is a first item matching the order based on the items in the outbound turnover box.
  • the above-mentioned product detection unit 504 may be configured to, in response to detecting that there is a first item matching the order, detect whether the first item is all the products to be picked in the order.
  • the above-mentioned allocation unit 505 may be configured to respond to detecting that the first item is all the items to be picked in the order, Bind the order to the outbound turnover box corresponding to the first item, and assign the order to the workstation.
  • the above-mentioned order allocation device 500 further includes: a return detection unit (not shown in the figure).
  • the above-mentioned return detection unit may be configured to respond to detecting that the first item is not all the items to be picked in the order. , determine the return to warehouse turnover box that the workstation is returning to the warehouse; detect whether there is a second item that matches the order according to the items in the return to warehouse turnover box; in response to detecting that there is a second item that matches the order, Detect whether the sum of the first item and the second item is all the items to be picked in the order; in response to detecting that the sum of the first item and the second item is all the items to be picked in the order, bind the order with the corresponding second item Return to warehouse turnover box.
  • the above-mentioned order allocation device 500 further includes: a selection unit (not shown in the figure), the above-mentioned selection unit may be configured to respond to detecting that the sum of the first item and the second item is not all of the items to be received in the order.
  • a selection unit (not shown in the figure)
  • the above-mentioned selection unit may be configured to respond to detecting that the sum of the first item and the second item is not all of the items to be received in the order.
  • the above-mentioned order allocation device 500 further includes: a scoring unit (not shown in the figure), the above-mentioned scoring unit may be configured to respond to the first item and the second item not being detected, and score the at least one workstation with The goods corresponding to the order are scored to obtain an order score corresponding to at least one workstation; based on the order score, the first workstation in at least one workstation that satisfies the order is determined; the order is assigned to the first workstation; based on the relationship between the tunnel and the first workstation Based on the distance and task volume of the lane, select the second in-stock turnover box corresponding to the order in the lane, and bind the second in-stock turnover box and the order.
  • a scoring unit (not shown in the figure)
  • the above-mentioned scoring unit may be configured to respond to the first item and the second item not being detected, and score the at least one workstation with The goods corresponding to the order are scored to obtain an order score corresponding to at least one workstation; based on
  • the above-mentioned scoring unit is further configured to: score the number of items of the same category as the items to be picked in the order in at least one workstation to obtain a category score; The items in a workstation that are the same distance from the items to be picked in the order are scored to obtain the distance score; based on the category score and distance score, the order score is obtained.
  • the above-mentioned scoring unit is further configured to: compare the items to be picked in the order with the outbound turnover boxes of each workstation in at least one workstation, and the type and quantity of the same items in the bound in-stock turnover boxes with those in the order. Compare the types and quantities of the items to be picked to get the order sub-scores; compare the types and quantities of the same items in the lane where the to-be-picked items in the order are with the in-stock turnover boxes bound to each workstation in at least one workstation to the items to be picked in the order. Compute the ratio of the number of categories to get the lane sub-score; based on the order sub-score and the lane sub-score, get the category score.
  • the above-mentioned scoring unit is further configured to: in response to the historical collection order being of the same type as the order, and the orders in the historical collection order not reaching the preset number of orders, adding the order to the historical collection order; in response to the historical collection order
  • the type of collection order is different from the order. Determine the type of order, assign the corresponding slot in the first workstation to the type of order, and record the volume of the slot and the upper limit of the order quantity.
  • the order distribution device first receives an order including at least one product to be picked; secondly, for each workstation in at least one workstation, determines the outbound turnover box that the workstation is carrying out of the warehouse; thirdly, According to the items in the outbound turnover box, it is detected whether there is a first item that matches the order; then, in response to detecting that there is a first item that matches the order, it is detected whether the first item is all the items to be picked in the order goods; finally, in response to detecting that the first item is all the goods to be picked in the order, the order is bound to the outbound turnover box corresponding to the first item, and the order is assigned to the workstation.
  • the outbound turnover box being transported out of the warehouse by the workstation meets the requirements of all the goods to be picked in the order, it is preferred that the outbound turnover box is bound to the order, and the workstation corresponding to the outbound turnover box is used as the workstation corresponding to the order. , fully considering the actual location of the turnover box, achieving simultaneous positioning of the order group, saving the transportation distance of the goods to be picked in the order, and improving the efficiency of order distribution.
  • FIG. 6 a schematic structural diagram of an electronic device 600 suitable for implementing embodiments of the present disclosure is shown.
  • the electronic device 600 may include a processing device (eg, central processing unit, graphics processor, etc.) 601, which may be loaded into a random access device according to a program stored in a read-only memory (ROM) 602 or from a storage device 608.
  • the program in the memory (RAM) 603 executes various appropriate actions and processes.
  • various programs and data required for the operation of the electronic device 600 are also stored.
  • the processing device 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 devices can be connected to the I/O interface 605: input devices 606 including, for example, a touch screen, touch pad, keyboard, mouse, etc.; output devices including, for example, a liquid crystal display (LCD, Liquid Crystal Display), speakers, vibrators, etc. 607; a storage device 608 including, for example, a magnetic tape, a hard disk, etc.; and a communication device 609.
  • Communication device 609 may allow electronic device 600 to communicate wirelessly or wiredly with other devices to exchange data.
  • FIG. 6 illustrates electronic device 600 with various means, it should be understood that implementation or availability of all illustrated means is not required. More or fewer means may alternatively be implemented or provided. Each block shown in Figure 6 may represent one device, or may represent multiple devices as needed.
  • embodiments of the present disclosure include a computer program product including a computer program carried on a computer-readable medium, the computer program containing program code for performing the method illustrated in the flowchart.
  • the computer program may be downloaded and installed from the network via communication device 609, or from storage device 608, or from ROM 602.
  • the processing device 601 the above-described functions defined in the method of the embodiment of the present disclosure are performed.
  • the computer-readable medium in the embodiments of the present disclosure may be a computer-readable signal medium or a computer-readable storage medium, or any combination of the above two.
  • the computer-readable storage medium may be, for example, but is not limited to, an electrical, magnetic, optical, electromagnetic, infrared, or semiconductor system, apparatus or device, or any combination thereof. More specific examples of computer readable storage media may include, but are not limited to: an electrical connection having one or more wires, a portable computer magnetic Disk, hard disk, random access memory (RAM), read-only memory (ROM), erasable programmable read-only memory (EPROM or flash memory), optical fiber, portable compact disk read-only memory (CD-ROM), optical storage device, Magnetic storage device, or any suitable combination of the above.
  • a computer-readable storage medium may be any tangible medium that contains or stores a program for use by or in connection with an instruction execution system, apparatus, or device.
  • the computer-readable signal medium may include a data signal propagated in baseband or as part of a carrier wave, in which computer-readable program code is carried. Such propagated data signals may take many forms, including but not limited to electromagnetic signals, optical signals, or any suitable combination of the above.
  • a computer-readable signal medium may also be any computer-readable medium other than a computer-readable storage medium that can send, propagate, or transmit a program for use by or in connection with an instruction execution system, apparatus, or device .
  • Program code contained on a computer-readable medium can be transmitted using any appropriate medium, including but not limited to: wires, optical cables, RF (Radio Frequency, Radio Frequency), etc., or any suitable combination of the above.
  • the above-mentioned computer-readable medium may be included in the above-mentioned server; it may also exist separately without being assembled into the server.
  • the computer-readable medium carries one or more programs.
  • the server receives an order including at least one item to be picked; and determines, for each workstation in at least one workstation, The workstation is handling the outbound turnover box; based on the items in the outbound turnover box, it detects whether there is the first item that matches the order; in response to detecting that there is the first item that matches the order, it detects the first item that matches the order.
  • the order is bound to the outbound turnover box corresponding to the first item, and the order is assigned to the workstation.
  • Computer program code for performing operations of embodiments of the present disclosure may be written in one or more programming languages, including object-oriented programming languages—such as Java, Smalltalk, C++, and A conventional procedural programming language—such as "C" or a similar programming language.
  • the program code can be fully executed and deployed on the user's computer. It may execute partially on the user's computer, as a stand-alone software package, partly on the user's computer and partly on a remote computer or entirely on the remote computer or server. In situations involving remote computers, the remote computer can be connected to the user's computer through any kind of network, including a local area network (LAN) or a wide area network (WAN), or it can be connected to an external computer (such as an Internet service provider through Internet connection).
  • LAN local area network
  • WAN wide area network
  • Internet service provider such as an Internet service provider through Internet connection
  • each block in the flowchart or block diagram may represent a module, segment, or portion of code that contains one or more logic functions that implement the specified executable instructions.
  • the functions noted in the block may occur out of the order noted in the figures. For example, two blocks shown one after another may actually execute substantially in parallel, or they may sometimes execute in the reverse order, depending on the functionality involved.
  • each block of the block diagram and/or flowchart illustration, and combinations of blocks in the block diagram and/or flowchart illustration can be implemented by special purpose hardware-based systems that perform the specified functions or operations. , or can be implemented using a combination of specialized hardware and computer instructions.
  • the units involved in the embodiments of the present disclosure may be implemented in software or hardware.
  • the described unit can also be provided in a processor.
  • a processor including a receiving unit, a determining unit, an item detection unit, a commodity detection unit, and a distribution unit.
  • the names of these units do not constitute a limitation on the unit itself under certain circumstances.
  • the receiving unit may also be described as a unit "configured to receive an order including at least one item to be picked.”

Landscapes

  • Business, Economics & Management (AREA)
  • Accounting & Taxation (AREA)
  • Finance (AREA)
  • Engineering & Computer Science (AREA)
  • Economics (AREA)
  • Marketing (AREA)
  • Development Economics (AREA)
  • Strategic Management (AREA)
  • Physics & Mathematics (AREA)
  • General Business, Economics & Management (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Human Resources & Organizations (AREA)
  • Operations Research (AREA)
  • Quality & Reliability (AREA)
  • Tourism & Hospitality (AREA)

Abstract

本公开提供了一种订单分配方法和装置，涉及仓储技术领域。该方法的一具体实施方式包括：接收包括至少一个待拣商品的订单；针对至少一个工作站中的各个工作站，确定该工作站正在出库搬运中的出库周转箱；根据出库周转箱中的物品，检测是否有与订单相匹配的第一物品；响应于检测到有与订单相匹配的第一物品，检测第一物品是否为订单中的全部待拣商品；响应于检测到第一物品为订单中的全部待拣商品，绑定订单与对应第一物品的出库周转箱，并将订单分配给该工作站。该实施方式提高了订单分配的效率。

Description

订单分配方法和装置、电子设备、计算机可读介质
本公开要求于2022年9月1日提交的申请号为202211061742.6、发明名称为“订单分配方法和装置、电子设备、计算机可读介质”的中国专利申请的优先权，其全部内容通过引用结合在本公开中。
技术领域
本公开涉及计算机技术领域，具体涉及仓储技术领域，尤其涉及订单分配方法和装置、电子设备、计算机可读介质。
背景技术
订单中心实时接收到上游订单，智能排产模块根据上游订单的订单信息和商品明细进行组单，按订单类型、商品的重合度和商品可能定位到的周转箱组成不同的集合单。
组单时只根据订单的商品可能定位的周转箱库存，未考虑周转箱的实际位置，分配给同一工作站的订单实际可能定位在了多个巷道中的周转箱，造成搬运距离的浪费。
发明内容
本公开的实施例提出了订单分配方法和装置、电子设备、计算机可读介质。
第一方面，本公开的实施例提供了一种订单分配方法，该方法包括：接收包括至少一个待拣商品的订单；针对至少一个工作站中的各个工作站，确定该工作站正在出库搬运中的出库周转箱；根据出库周转箱中的物品，检测是否有与订单相匹配的第一物品；响应于检测到有与订单相匹配的第一物品，检测第一物品是否为订单中的全部待拣商品；响应于检测到第一物品为订单中的全部待拣商品，绑定订单与对应第一物品的出库周转箱，并将订单分配 给该工作站。
在一些实施例中，上述方法还包括：响应于检测到第一物品是订单中的部分待拣商品或者响应于未检测到第一物品，确定该工作站正在回库搬运中的回库周转箱；根据回库周转箱中的物品，检测是否有与订单相匹配的第二物品；响应于检测到有与订单相匹配的第二物品，检测第一物品和第二物品之和是否为订单中的全部待拣商品；响应于检测到第一物品和第二物品之和为订单中的全部待拣商品，绑定订单与对应第二物品的回库周转箱。
在一些实施例中，上述方法还包括：响应于检测到第一物品和第二物品之和是订单中的部分待拣商品，基于巷道与至少一个工作站之间的距离以及巷道的任务量，选取巷道中对应订单的第一在库周转箱，并绑定第一在库周转箱和订单。
在一些实施例中，上述方法还包括：响应于未检测到第一物品和第二物品，对至少一个工作站中与订单对应的商品进行打分，得到对应至少一个工作站的订单分值；基于订单分值，确定至少一个工作站中满足订单的第一工作站；将订单分配给第一工作站；基于巷道与第一工作站之间的距离以及巷道的任务量，选取巷道中对应订单的第二在库周转箱，并绑定第二在库周转箱和订单。
在一些实施例中，上述对至少一个工作站中与订单对应的商品进行打分，得到对应至少一个工作站的订单分值，包括：对至少一个工作站中与订单的待拣商品的相同的物品种类数量进行打分，得到种类分值；对至少一个工作站中与订单的待拣商品的相同的物品距离进行打分，得到距离分值；基于种类分值和距离分值，得到订单分值。
在一些实施例中，上述对至少一个工作站中与订单的待拣商品的相同的物品种类数量进行打分，得到种类分值，包括：将订单中待拣商品与至少一个工作站中各个工作站的出库周转箱以及已绑定的在库周转箱中相同物品的种类数量与订单中待拣商品的种类数量求比，得到订单子分值；将订单中待 拣商品与至少一个工作站中各个工作站已绑定的在库周转箱所在巷道的相同物品的种类数量与订单中待拣商品的种类数量求比，得到巷道子分值；基于订单子分值与巷道子分值，得到种类分值。
在一些实施例中，上述将订单分配给第一工作站，包括：响应于历史集合单与订单的类型相同，并且历史集合单中的订单未达到预设订单数，将订单加入历史集合单中；响应于历史集合单与订单的类型不相同，确定订单的类型，并为订单的类型分配第一工作站中的相应的槽位，记录槽位的体积和订单数量上限。
第二方面，本公开的实施例提供了一种订单分配装置，该装置包括：接收单元，被配置成接收包括至少一个待拣商品的订单；确定单元，被配置成针对至少一个工作站中的各个工作站，确定该工作站正在出库搬运中的出库周转箱；物品检测单元，被配置成根据出库周转箱中的物品，检测是否有与订单相匹配的第一物品；商品检测单元，被配置成响应于检测到有与订单相匹配的第一物品，检测第一物品是否为订单中的全部待拣商品；分配单元，被配置成响应于检测到第一物品为订单中的全部待拣商品，绑定订单与对应第一物品的出库周转箱，并将订单分配给该工作站。
在一些实施例中，上述装置还包括：回库检测单元，被配置成响应于检测到第一物品是订单中的部分待拣商品或者响应于未检测到第一物品，确定该工作站正在回库搬运中的回库周转箱；根据回库周转箱中的物品，检测是否有与订单相匹配的第二物品；响应于检测到有与订单相匹配的第二物品，检测第一物品和第二物品之和是否为订单中的全部待拣商品；响应于检测到第一物品和第二物品之和为订单中的全部待拣商品，绑定订单与对应第二物品的回库周转箱。
在一些实施例中，上述装置还包括：选取单元，被配置成响应于检测到第一物品和第二物品之和是订单中的部分待拣商品，基于巷道与至少一个工作站之间的距离以及巷道的任务量，选取巷道中对应订单的第一在库周转箱， 并绑定第一在库周转箱和订单。
在一些实施例中，上述装置还包括：打分单元，被配置成响应于未检测到第一物品和第二物品，对至少一个工作站中与订单对应的商品进行打分，得到对应至少一个工作站的订单分值；基于订单分值，确定至少一个工作站中满足订单的第一工作站；将订单分配给第一工作站；基于巷道与第一工作站之间的距离以及巷道的任务量，选取巷道中对应订单的第二在库周转箱，并绑定第二在库周转箱和订单。
在一些实施例中，上述打分单元进一步被配置成：对至少一个工作站中与订单的待拣商品的相同的物品种类数量进行打分，得到种类分值；对至少一个工作站中与订单的待拣商品的相同的物品距离进行打分，得到距离分值；基于种类分值和距离分值，得到订单分值。
在一些实施例中，上述打分单元进一步被配置成：将订单中待拣商品与至少一个工作站中各个工作站的出库周转箱以及已绑定的在库周转箱中相同物品的种类数量与订单中待拣商品的种类数量求比，得到订单子分值；将订单中待拣商品与至少一个工作站中各个工作站已绑定的在库周转箱所在巷道的相同物品的种类数量与订单中待拣商品的种类数量求比，得到巷道子分值；基于订单子分值与巷道子分值，得到种类分值。
在一些实施例中，上述打分单元进一步被配置成：响应于历史集合单与订单的类型相同，并且历史集合单中的订单未达到预设订单数，将订单加入历史集合单中；响应于历史集合单与订单的类型不相同，确定订单的类型，并为订单的类型分配第一工作站中的相应的槽位，记录槽位的体积和订单数量上限。
第三方面，本公开的实施例提供了一种电子设备，该电子设备包括：一个或多个处理器；存储装置，其上存储有一个或多个程序；当一个或多个程序被一个或多个处理器执行，使得一个或多个处理器实现如第一方面中任一实现方式描述的方法。
第四方面，本公开的实施例提供了一种计算机可读介质，其上存储有计算机程序，该程序被处理器执行时实现如第一方面中任一实现方式描述的方法。
附图说明
通过阅读参照以下附图所作的对非限制性实施例所作的详细描述，本公开的其它特征、目的和优点将会变得更明显：
图1是本公开的一个实施例可以应用于其中的示例性系统架构图；
图2是根据本公开的订单分配方法的一个实施例的流程图；
图3是根据本公开的订单分配方法的另一个实施例的流程图；
图4是本公开在库周转箱与巷道的一种分布示意图；
图5是根据本公开的订单分配装置的一个实施例的结构示意图；
图6是适于用来实现本公开的实施例的电子设备的结构示意图。
具体实施方式
下面结合附图和实施例对本公开作进一步的详细说明。可以理解的是，此处所描述的具体实施例仅仅用于解释相关发明，而非对该发明的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与有关发明相关的部分。
需要说明的是，在不冲突的情况下，本公开中的实施例及实施例中的特征可以相互组合。下面将参考附图并结合实施例来详细说明本公开。
图1示出了可以应用本公开的订单分配方法的示例性系统架构100。
如图1所示，系统架构100可以包括终端设备101、102、103，网络104和服务器105。网络104用以在终端设备101、102、103和服务器105之间提供通信链路的介质。网络104可以包括各种连接类型，通常可以包括无线通信链路等等。
终端设备101、102、103通过网络104与服务器105交互，以接收或发送消息等。终端设备101、102、103上可以安装有各种通讯客户端应用，例 如即时通信工具、邮箱客户端等。
终端设备101、102、103可以是硬件，也可以是软件；当终端设备101、102、103为硬件时，可以是具有通信和控制功能的用户设备，上述用户设置可与服务器105进行通信。当终端设备101、102、103为软件时，可以安装在上述用户设备中；终端设备101、102、103可以实现成多个软件或软件模块(例如用来提供分布式服务的软件或软件模块)，也可以实现成单个软件或软件模块。在此不做具体限定。
服务器105可以是提供各种服务的服务器，例如为终端设备101、102、103上组单系统匹配工作站和周转箱的后台服务器。后台服务器可以基于订单中待拣商品、周转箱的位置以及周转箱所在巷道进行订单分配处理，并将处理结果(如匹配得到的工作站和周转箱)反馈给终端设备。
需要说明的是，服务器可以是硬件，也可以是软件。当服务器为硬件时，可以实现成多个服务器组成的分布式服务器集群，也可以实现成单个服务器。当服务器为软件时，可以实现成多个软件或软件模块(例如用来提供分布式服务的软件或软件模块)，也可以实现成单个软件或软件模块。在此不做具体限定。
需要说明的是，本公开的实施例所提供的订单分配方法一般由服务器105执行。
应该理解，图1中的终端设备、网络和服务器的数目仅仅是示意性的。根据实现需要，可以具有任意数目的终端设备、网络和服务器。
传统的订单分配方法只根据订单的商品可能定位的周转箱库存，尽量把能定位到相同周转箱的订单商品组合到一个任务单，组单时未考虑到周转箱的实际位置，分配给同工作站的订单可能实际定位在多个巷道或者分配给工作站的订单实际距离工作站较远，造成后续搬运距离的浪费，并且订单分配后定位前由于库存的变化，也可能会导致搬运次数增多。
本公开还提供了一种订单分配方法，以此解决周转箱后续搬运距离浪费的问题，如图2，示出了根据本公开的订单分配方法的一个实施例的流程200，该订单分配方法包括以下步骤：
步骤201，接收包括至少一个待拣商品的订单。
本实施例中，订单池中具有多个订单，每个订单实时被分配给本公开订单分配方法运行于其上的执行主体，执行主体将接收到的订单组合成集合单，分配给工作站，在分配订单时，执行主体需要首先确定订单所属的工作站，以及订单中待拣商品所处仓库的巷道以及巷道中的周转箱。
本实施例中，周转箱是存放商品的设备，可以使用机器人搬运周转箱，机器人搬运过程中从储位上把周转箱搬运到拣选工作站，然后通过人工拣选或者机选的方式将商品出库。需要说明的是，位于仓库储位上的周转箱为在库周转箱。
本实施例中，订单中包括至少一个待拣商品，仓库具有多个巷道，每个巷道两侧排布有多个储位，每个储位均可以放置至少一个周转箱，周转箱中存储有物品，订单中的全部待拣商品可以是仓库不同巷道的周转箱中存储的物品，也可以是仓库相同巷道的周转箱中存储的物品，当订单中全部待拣商品均可以在一个相同巷道的周转箱中匹配到，并且巷道距订单分配的工作站的距离最近，确定对应订单的周转箱以及工作站是最优的。
步骤202，针对至少一个工作站中的各个工作站，确定该工作站正在出库搬运中的出库周转箱。
本实施例中，出库周转箱是正在出库且向已分配的工作站方向运行的周转箱，该出库周转箱可以是正在去已分配的工作站的途中，也可以已经到达了已分配的工作站。
本实施例中，工作站是用于进行出库拣选的工作区域，分为人工拣选工作站和特殊工作站。至少一个工作站固定对应着仓库的不同巷道，至少一个工作站中的各个工作站到每个巷道的距离是固定值，因此每个工作站到每个 巷道距离值固定，距离值是从一个巷道到一个工作站的实际最短路线的长度，例如第一巷道到第一工作站的距离值为C，则C是第一巷道到第一工作站的最短路线的长度。
本实施例中，至少一个工作站还是有空槽位或者某个槽位对应的集合单未完成组单的工作站。
本实施例中，由于订单池中的订单源源不断的被分配给不同的工作站，对应不同的工作站均具有相应的出库周转箱被机器人(例如飞狼)搬运在各个不同工作站的运输路线上，或者直接通过机器人将出库周转箱搬运到不同工作站。
步骤203，根据出库周转箱中的物品，检测是否有与订单相匹配的第一物品。
本实施例中，工作站、出库周转箱以及历史订单三者具有对应关系，当出库周转箱中与历史订单对应的物品被运输至工作站时，相应地，出库周转箱中还可能有其他订单对应的物品，为此，通过检测检测出库周转箱中其他非订单对应的物品，可以使出库周转箱中的物品被充分的利用；需要说明的是，当周转箱中的物品与一个订单相绑定，该物品则不会再与其他订单相绑定。
本实施例中，当前的出库周转箱中的物品是除已经与工作站或者订单绑定的物品之外的物品，由于物品已与工作站或者订单绑定之后，无法再与其他订单进行绑定，为此，本实施例中的出库周转箱中的物品、在库周转箱中的物品以及回库周转箱中的物品均是未绑定订单或者工作站的物品。
本实施例中，第一物品是出库周转箱中的至少一个物品，并且第一物品还是与订单相匹配的物品。其中，第一物品可以是订单中的全部待拣商品，第一物品也可以是订单中的部分待拣商品。
步骤204，响应于检测到有与订单相匹配的第一物品，检测第一物品是否为订单中的全部待拣商品。
本实施例中，与订单相匹配的第一物品中的物品可以是与订单中待拣商品相同的物品，执行主体在得到待拣商品和出库周转箱中物品的信息之后，可以对两者进行比较，在两者相同时，确定物品与订单相匹配，将周转箱中所有物品与订单中待拣商品匹配完成之后，判断匹配得到的包括至少一个物品的第一物品是否与订单中全部的待拣商品相同或相似，若相同，确定第一物品为订单中的全部待拣商品。
步骤205，响应于检测到第一物品为订单中的全部待拣商品，绑定订单与对应第一物品的出库周转箱，并将订单分配给该工作站。
本实施例中，在出库周转箱中的物品可以满足订单中全部待拣商品的要求时，直接将出库周转箱对应的工作作为订单所要绑定的工作站，并使订单与该工作站进行绑定，可以完成订单的组单的需求。需要说明的是，在将订单与出库周转箱绑定之后，相应地，第一物品也与订单进行了绑定，在工作站，操作人员仅通过该绑定关系就可以拣选到满足订单的第一物品。
本实施例中，绑定订单与对应第一物品的出库周转箱，并将订单分配给该工作站，可以生成控制机器人搬运出库周转箱的搬运任务，从而在该工作站完成出库拣选。
本实施例提供的订单分配方法，首先，接收包括至少一个待拣商品的订单；其次，针对至少一个工作站中的各个工作站，确定该工作站正在出库搬运中的出库周转箱；再次，根据出库周转箱中的物品，检测是否有与订单相匹配的第一物品；从次，响应于检测到有与订单相匹配的第一物品，检测第一物品是否为订单中的全部待拣商品；最后，响应于检测到第一物品为订单中的全部待拣商品，绑定订单与对应第一物品的出库周转箱，并将订单分配给该工作站。由此，在工作站正在出库搬运中的出库周转箱满足订单中全部待拣商品的要求时，优选出库周转箱与订单绑定，并将出库周转箱对应的工作站作为订单对应的工作站，充分考虑周转箱的实际位置，达到了组单同时定位，节省了订单中待拣商品搬运距离，提高了订单分配的效率。
在本公开订单分配方法的另一个实施例中，在检测到工作站的出库周转箱中库存不满足订单中所有待拣商品时，还可以考虑该工作站的回库周转箱中库存是否满足订单中的待拣商品，如图3，示出了根据本公开的订单分配方法的另一个实施例的流程300，该订单分配方法包括以下步骤：
步骤301，接收包括至少一个待拣商品的订单。
本实施例中，订单池中具有多个订单，接收的订单为订单分配方法运行于其上的执行主体当前正需要处理的订单。
步骤302，针对至少一个工作站中的各个工作站，确定该工作站正在出库搬运中的出库周转箱。
步骤303，根据出库周转箱中的物品，检测是否有与订单相匹配的第一物品；若检测到有与订单相匹配的第一物品，执行步骤304。
步骤304，检测第一物品是否为订单中的全部待拣商品；若第一物品是订单中的全部待拣商品，执行步骤305；若第一物品是订单中的部分待拣商品，执行步骤307。
步骤305，绑定订单与对应第一物品的出库周转箱，并将订单分配给该工作站，执行步骤306。
应当理解，上述步骤301-步骤305中的操作和特征，分别与步骤201-205中的操作和特征相对应，因此，上述在步骤201-205中对于操作和特征的描述，同样适用于步骤301-步骤305，在此不再赘述。
步骤306，结束。
步骤307，确定该工作站正在回库搬运中的回库周转箱。
本实施例中，回库周转箱是正在回库且向远离已分配的工作站方向运行的周转箱，该回库周转箱可以是刚出已分配的工作站出来，也可以是即将到达仓库储位，当回库周转箱进入到仓库储位之后，回库周转箱变为在库周转箱。
步骤308，根据回库周转箱中的物品，检测是否有与订单相匹配的第二物品；若检测到有与订单相匹配的第二物品，执行步骤309；若没有检测到与订单相匹配的第二物品，执行步骤311。
本实施例中，第二物品是回库周转箱中的至少一个物品，并且第二物品还是与订单相匹配的物品。其中，第二物品可以是订单中去除第一物品之后的全部待拣商品，也可以是订单中去除第一物品之后的部分待拣商品。
步骤309，检测第一物品和第二物品之和是否为订单中的全部待拣商品，若第一物品和第二物品之和为订单中的所有待拣商品，执行步骤310；若第一物品和第二物品之和不是订单中的所有待检测商品，执行步骤311。
本实施例中，与订单相匹配的第二物品中的物品可以是与订单中待拣商品相同的物品，也可以是与订单中待拣商品相似的商品，执行主体在得到待拣商品和回库周转箱中物品的信息之后，可以对两者进行相似度比较，在两者的相似度达到相似度阈值(例如90％)以上，确定物品与订单相匹配，将周转箱中所有物品与订单中待拣商品匹配完成之后，判断匹配得到的包括至少一个物品的第二物品是否与订单中除第一物品之外的全部待拣商品相同或相似，若相同，确定第一物品和第二物品之和为订单中的全部待拣商品。
步骤310，绑定订单与对应第二物品的回库周转箱，执行步骤306。
本实施例中，在出库周转箱和回库周转箱中的物品可以满足订单中全部待拣商品的要求时，将回库周转箱中的第二物品与订单进行绑定，可以完成订单的组单的需求。
步骤311，基于巷道与至少一个工作站之间的距离以及巷道的任务量，选取巷道中对应订单的第一在库周转箱，并绑定第一在库周转箱和订单，执行步骤306。
本实施例中，在出库周转箱和回库周转箱中的物品无法满足订单中全部待拣商品的要求时，需要从仓库的储位中选取周转箱以及选取的周转箱中的物品，并将订单与选取的周转箱以及选取的周转箱中的物品进行绑定。
本实施例中，第一在库周转箱与订单中待拣商品相匹配的周转箱，第一在库周转箱中的物品可以满足全部待拣商品中除第一物品和第二物品之外的待拣商品。为了提高订单分配的效率，基于仓库中巷道与至少一个工作站之间的距离可以确定仓库中各个巷道与订单绑定的工作站的距离，从而为选取与订单绑定的工作站距离最近的巷道提供可靠依据；基于与订单绑定的工作站距离最近的巷道的任务量，选取任务量最小的巷道，并将该任务量最小的巷道中待拣商品相匹配的在库周转箱作为第一在库周转箱。
本实施例中，绑定第一在库周转箱与订单时，将与第一在库周转箱中与待拣商品的相同的物品与订单进行绑定。
本实施例提供的订单分配方法，在第一物品为订单中的部分待拣商品时，检测该工作站的回库周转箱中的第二物品，并判断第一物品和第二物品之和是否为订单中的所有待拣商品，在第一物品和第二物品之和是订单中的全部待拣商品时，绑定订单与第二物品的回库周转箱，从而保证了订单分配的有效性；在第一物品和第二物品之和是订单中的部分待拣商品时，基于巷道与至少一个工作站之间的距离以及巷道的任务量，选取第一在库周转箱，绑定第一在库周转箱与订单，从而完成了订单中全部待拣商品与周转箱之间的绑定，提高了订单分配的可靠性。
可选地，在本公开的另一个实施例中，上述订单分配方法还可以包括：响应于检测到没有与订单相匹配的第一物品，针对至少一个工作站中的各个工作站，确定该工作站正在回库搬运中的回库周转箱；根据回库周转箱中的物品，检测是否有与订单相匹配的第二物品；响应于有与订单相匹配的第二物品，绑定订单对应第二物品的回库周转箱，并将订单分配给该工作站。
在本实施例的一些可实现方式中，上述订单分配方法还包括：在未检测到第一物品时，确定该工作站正在回库搬运中的回库周转箱；根据回库周转箱中的物品，检测是否有与订单相匹配的第二物品；响应于检测到有与订单 相匹配的第二物品，检测第一物品和第二物品之和是否为订单中的全部待拣商品(即第二物品是否为订单中的全部待拣商品)；响应于检测到第一物品和第二物品之和为订单中的全部待拣商品(即响应于检测到第二物品为订单中的全部待拣商品)，绑定订单与对应第二物品的回库周转箱。
本实施例中，在未检测到第一物品时，第一物品是零，第一物品与第二物品之和就是第二物品，如果检测到第二物品为订单中的全部待拣商品，绑定订单与对应第二物品的周转箱。
本实施例提供的订单分配方法，在未检测到第一物品，但是回库周转箱中的第二物品是订单中的全部待拣商品，则绑定订单与回库周转箱，从而完成了订单中全部待拣商品与周转箱之间的绑定，提高了订单分配的可靠性。
本实施例中，出库周转箱与回库周转箱均与工作站相对应，当未检测到与订单中待拣商品相匹配的第一物品和第二物品时，可以对对应订单的所有工作站进行打分，确定与订单最适配的工作站，将订单分配给该最适配的工作站，从而完成订单分配的工作。
在本公开的一些实施例中，上述订单分配方法还包括：响应于未检测到第一物品和第二物品，对至少一个工作站中与订单对应的商品进行打分，得到对应至少一个工作站的订单分值；基于订单分值，确定至少一个工作站中满足订单的第一工作站；将订单分配给第一工作站；基于巷道与第一工作站之间的距离以及巷道的任务量，选取巷道中对应订单的第二在库周转箱，并绑定第二在库周转箱和订单。
本实施例中，对至少一个工作站中与订单对应的商品进行打分，得到对应至少一个工作站的订单分值包括：对至少一个工作站已分配的商品与订单中待拣商品相同或相似的商品进行打分，得到至少一个工作站中各个工作站的订单分值。
本实施例中，工作站对应的商品是指各个工作站已分配的物品，该已分 配的物品也是各个工作站与绑定的订单中商品。
本实施例中，对至少一个工作站对应的商品进行距离和种类打分可以确定当前订单与至少一个工作站中各个工作站的距离值，以及各个工作站对应的商品与当前的订单的待检商品的相关度，通过距离值以及相关度确定的第一工作站是满足订单的工作站。
本实施例中，上述基于订单分值，确定至少一个工作站满足订单的第一工作站包括：如果各个工作站的订单分值均大于零，选择订单分值最高的工作站作为第一工作站；如果至少一个工作站中存在多个订单分值相同的工作站时(同一订单对多个工作站，或者多个订单对同一工作站时)，可以按照订单截单时间由早到晚、订单件数由多到少选择第一工作站。
可选地，当至少一个工作站的各个工作站的订单分值均为0，寻找新的种子巷道，在巷道工作站之前的距离值中找到最大，但是不存在已分配物品的巷道。
本实施例中，在确定第一工作站之后，绑定订单与第一工作站，基于仓库中各个巷道与第一工作站的距离确定距离最短的巷道，并将距离最短的巷道中任务量最小巷道中的周转箱作为满足订单的第二在库周转箱。
本实施例提供的订单分配方法，在未检测到与订单相匹配的第一物品和第二物品时，基于订单分值确定满足订单的第一工作站，并将订单分配给第一工作站；基于巷道与第一工作站之间的距离和巷道的任务量选取巷道对应的第二在库周转箱，并绑定订单与第二在库周转箱，可以将每个订单分配给距离最近的工作站、周转箱，进一步减少了待拣商品搬运的距离。
可选地，上述订单分配方法还包括：响应于未检测到第一物品和第二物品，基于订单，选取与订单中待拣商品距离最近的第一巷道，将第一巷道与至少一个工作站中的各个工作站进行距离成本计算，得到距离成本最低的第二工作站；将订单分配给第二工作站；基于巷道与第二工作站之间的距离以及巷道的任务量，选取巷道中对应订单的第三在库周转箱，并绑定第三在库 周转箱和订单。
在本公开的一些可选实施例中，上述对至少一个工作站中与订单对应的商品进行打分，得到对应至少一个工作站的订单分值，包括：对至少一个工作站中与订单的待拣商品的相同的物品种类数量进行打分，得到种类分值；对至少一个工作站中与订单的待拣商品的相同的物品距离进行打分，得到距离分值；基于种类分值和距离分值，得到订单分值。
如图4所示，在仓库的不同巷道X1～X6对应的储位点401上分布着多个周转箱402，其中，每个周转箱402对应一个工作站(已分配工作站)，周转箱402上标注的不同图案代表目的不同的工作站。
上述对至少一个工作站中与订单的待拣商品的相同的物品种类数量进行打分，得到种类分值包括：确定至少一个工作站中各个工作站已分配的物品的种类数量，将各个工作站已分配的物品的种类数量与订单中的待拣商品的种类数量求比值，得到种类分值，其中，针对第j(j≥1)个工作站，种类分值可以是：第j个工作站的集合Ω中与订单相同物品的种类数量与订单中待拣商品种类数量的比值。其中，集合Ω是第j个工作站的出库搬运中出库周转箱上以及工作站上已分配待搬运的在库周转箱的物品。
如图4所示，初始化每一个巷道Xi(在图4中为X1～X6)到工作站(图中未示)的距离值Cij，其中i表示是第i(i≥1)个巷道，j表示是第j个工作站。则上述对至少一个工作站中与订单的待拣商品的相同的物品距离进行打分是指：针对至少一个工作站的各个工作站，选取各个工作站中与订单中的待拣商品相同或相似的已分配物品，确定已分配物品所在的物品巷道，将所有与物品巷道相关的距离值相加，得到各个工作站的距离分值。针对第j个工作站，具体距离分值是：订单和巷道内所有物品相同的商品所属巷道对应第j个工作站的距离值之和，并且订单和巷道内所有物品相同的商品所属巷道号属于第j个工作站的已定位待搬运的周转箱所在巷道号集合。
本可选实现方式中，基于种类分值和距离分值，得到订单分值包括：将种类分值和距离分值相加，得到订单分值。
可选地，基于种类分值和距离分值，得到订单分值还可以包括：确定种类分值的权重值和距离分值的权重值，将种类分值乘以种类分值的权重值加上距离分值和距离分值乘以距离分值的权重值相加，得到订单分值。
本可选实现方式提供的得到订单分值的方法，首先对订单中待拣商品和至少一个工作站中各工作站的物品进行种类打分，确定订单中待拣商品的对应各个工作站的物品的种类数量的种类分值；其次对订单中的待拣商品和至少一个工作站中各个工作站的物品进行距离打分，确定订单中待拣商品的距离对应各个工作站的距离分值；从而充分考虑的商品的种类情况和距离情况，为合理分配工作站提供了可靠的基础。
在本实施例的一些可选实现方式中，上述对至少一个工作站中与订单的待拣商品的相同的物品种类数量进行打分，得到种类分值，包括：将订单中待拣商品与至少一个工作站中各个工作站的出库周转箱以及已绑定的在库周转箱中相同物品的种类数量与订单中待拣商品的种类数量求比，得到订单子分值；将订单中待拣商品与至少一个工作站中各个工作站已绑定的在库周转箱所在巷道的相同物品的种类数量与订单中待拣商品的种类数量求比，得到巷道子分值；基于订单子分值与巷道子分值，得到种类分值。
本可选实现方式中，基于订单子分值与巷道子分值，得到种类分值，包括：将订单子分值与巷道子分值相加，得到种类分值。
可选地，上述基于订单子分值与巷道子分值，得到种类分值，包括：确定订单子分值的第一权重值，确定巷道子分值的第二权重值，将第一权重值和订单子分值相乘加上第二权重值与巷道子分值，得到种类分值。
本实施例中，针对第j个工作站，种类子分值r1可以采用上述实施例中种类分值的得到方式得到。巷道子分值可以是：第j个工作站的集合θ中与订单 相同物品的种类数量与订单中待拣商品种类数量的比值，其中，集合θ是第j个工作站的巷道内的库存商品。
本可选实现方式提供的得到订单分值的方法，首先确定各个工作站的出库周转箱以及已绑定的在库周转箱中相同物品的种类数量与订单中待拣商品的种类数量比值；其次将各个工作站已绑定的在库周转箱所在巷道的相同物品的种类数量与订单中待拣商品的种类数量的比值，基于两种种类数量比值得到种类分值；从而在计算种类分值时充分考虑了出库和已绑定的物品和巷道的距离，为合理分配工作站提供了可靠的基础。
可选地，上述对至少一个工作站中与订单的待拣商品的相同的物品种类数量进行打分，得到种类分值，包括：将订单中待拣商品与至少一个工作站中各个工作站的出库周转箱、回库周转箱以及已绑定的在库周转箱中相同物品的种类数量与订单中待拣商品的种类数量求比，得到第一子分值；将订单中待拣商品与至少一个工作站中各个工作站已绑定的在库周转箱所在巷道的相同物品的种类数量与订单中待拣商品的种类数量求比，得到第二子分值；基于第一子分值与第二子分值，得到种类分值。
本实施例中，基于第一子分值与第二子分值，得到种类分值包括：将第一子分值与第二子分值相加，得到种类分值。
可选地，上述基于第一子分值和第二子分值，得到种类分值包括：确定周转箱的权重值和巷道的权重值，将周转箱的权重值乘以第一子分值加上巷道的权重值乘以第二子分值，得到种类分值。
在本实施例的一些可选实现方式中，上述将订单分配给第一工作站，包括：
响应于历史集合单与订单的类型相同，并且历史集合单中的订单未达到预设订单数，将订单加入历史集合单中；响应于历史集合单与订单的类型不相同，确定订单的类型，并为订单的类型分配第一工作站中的相应的槽位， 记录槽位的体积和订单数量上限。
本实施例中，将订单分配给第一工作站后，确定组单完成，占用第一工作站的槽位，锁定绑定的周转箱，预占库存，下发拣选任务到工作站，生成待搬运任务列表。
工作站接收成功后，智能排产模块依据已定位待搬运的任务为工作站派车。派车是不断轮询的过程，当工作站缓存位有空闲、机器人有空闲时，按巷道维度匹配周转箱生成搬运任务下发给机器人。
本实施例中，在当前时刻第一工作站的历史集合单中具有组单未完成(历史集合单中的订单未达到预设订单数)且与当前的订单相同类型的历史集合单时，将当前的订单直接加入该历史集合单，完成了第一工作站的集合单组单，使组单更实时更有效；当第一工作站的历史集合单均不与订单类型相同时，使当前的订单独立为一个集合单，并未当前的订单分配第一工作站中的相应的槽位，可以为订单中的待拣商品尽快被拣选以及出库。
进一步参考图5，作为对上述各图所示方法的实现，本公开提供了订单分配装置的一个实施例，该装置实施例与图2所示的方法实施例相对应，该装置具体可以应用于各种电子设备中。
如图5所示，本公开的实施例提供了一种订单分配装置500，该装置500包括：接收单元501、确定单元502、物品检测单元503、商品检测单元504、分配单元505。其中，上述接收单元501，可以被配置成接收包括至少一个待拣商品的订单。上述确定单元502，可以被配置成针对至少一个工作站中的各个工作站，确定该工作站正在出库搬运中的出库周转箱。上述物品检测单元503，可以被配置成根据出库周转箱中的物品，检测是否有与订单相匹配的第一物品。上述商品检测单元504，可以被配置成响应于检测到有与订单相匹配的第一物品，检测第一物品是否为订单中的全部待拣商品。上述分配单元505，可以被配置成响应于检测到第一物品为订单中的全部待拣商品， 绑定订单与对应第一物品的出库周转箱，并将订单分配给该工作站。
在本实施例中，订单分配装置500中，接收单元501、确定单元502、物品检测单元503、商品检测单元504、分配单元505的具体处理及其所带来的技术效果可分别参考图2对应实施例中的步骤201、步骤202、步骤203、步骤204、步骤205。
在一些实施例中，上述订单分配装置500还包括：回库检测单元(图中未示出)，上述回库检测单元可以被配置成响应于检测到第一物品不是订单中的全部待拣商品，确定该工作站正在回库搬运中的回库周转箱；根据回库周转箱中的物品，检测是否有与订单相匹配的第二物品；响应于检测到有与订单相匹配的第二物品，检测第一物品和第二物品之和是否为订单中的全部待拣商品；响应于检测到第一物品和第二物品之和为订单中的全部待拣商品，绑定订单与对应第二物品的回库周转箱。
在一些实施例中，上述订单分配装置500还包括：选取单元(图中未示出)，上述选取单元可以被配置成响应于检测到第一物品和第二物品之和不是订单中的全部待拣商品，基于巷道与至少一个工作站之间的距离以及巷道的任务量，选取巷道中对应订单的第一在库周转箱，并绑定第一在库周转箱和订单。
在一些实施例中，上述订单分配装置500还包括：打分单元(图中未示出)，上述打分单元可以被配置成响应于未检测到第一物品和第二物品，对至少一个工作站中与订单对应的商品进行打分，得到对应至少一个工作站的订单分值；基于订单分值，确定至少一个工作站中满足订单的第一工作站；将订单分配给第一工作站；基于巷道与第一工作站之间的距离以及巷道的任务量，选取巷道中对应订单的第二在库周转箱，并绑定第二在库周转箱和订单。
在一些实施例中，上述打分单元进一步被配置成：对至少一个工作站中与订单的待拣商品的相同的物品种类数量进行打分，得到种类分值；对至少 一个工作站中与订单的待拣商品的相同的物品距离进行打分，得到距离分值；基于种类分值和距离分值，得到订单分值。
在一些实施例中，上述打分单元进一步被配置成：将订单中待拣商品与至少一个工作站中各个工作站的出库周转箱以及已绑定的在库周转箱中相同物品的种类数量与订单中待拣商品的种类数量求比，得到订单子分值；将订单中待拣商品与至少一个工作站中各个工作站已绑定的在库周转箱所在巷道的相同物品的种类数量与订单中待拣商品的种类数量求比，得到巷道子分值；基于订单子分值与巷道子分值，得到种类分值。
在一些实施例中，上述打分单元进一步被配置成：响应于历史集合单与订单的类型相同，并且历史集合单中的订单未达到预设订单数，将订单加入历史集合单中；响应于历史集合单与订单的类型不相同，确定订单的类型，并为订单的类型分配第一工作站中的相应的槽位，记录槽位的体积和订单数量上限。
本公开的实施例提供的订单分配装置，首先，接收包括至少一个待拣商品的订单；其次，针对至少一个工作站中的各个工作站，确定该工作站正在出库搬运中的出库周转箱；再次，根据出库周转箱中的物品，检测是否有与订单相匹配的第一物品；从次，响应于检测到有与订单相匹配的第一物品，检测第一物品是否为订单中的全部待拣商品；最后，响应于检测到第一物品为订单中的全部待拣商品，绑定订单与对应第一物品的出库周转箱，并将订单分配给该工作站。由此，在工作站正在出库搬运中的出库周转箱满足订单中全部待拣商品的要求时，优选出库周转箱与订单绑定，并将出库周转箱对应的工作站作为订单对应的工作站，充分考虑周转箱的实际位置，达到了组单同时定位，节省了订单中待拣商品搬运距离，提高了订单分配的效率。
下面参考图6，其示出了适于用来实现本公开的实施例的电子设备600的结构示意图。
如图6所示，电子设备600可以包括处理装置(例如中央处理器、图形处理器等)601，其可以根据存储在只读存储器(ROM)602中的程序或者从存储装置608加载到随机访问存储器(RAM)603中的程序而执行各种适当的动作和处理。在RAM603中，还存储有电子设备600操作所需的各种程序和数据。处理装置601、ROM 602以及RAM 603通过总线604彼此相连。输入/输出(I/O)接口605也连接至总线604。
通常，以下装置可以连接至I/O接口605：包括例如触摸屏、触摸板、键盘、鼠标、等的输入装置606；包括例如液晶显示器(LCD，Liquid Crystal Display)、扬声器、振动器等的输出装置607；包括例如磁带、硬盘等的存储装置608；以及通信装置609。通信装置609可以允许电子设备600与其他设备进行无线或有线通信以交换数据。虽然图6示出了具有各种装置的电子设备600，但是应理解的是，并不要求实施或具备所有示出的装置。可以替代地实施或具备更多或更少的装置。图6中示出的每个方框可以代表一个装置，也可以根据需要代表多个装置。
特别地，根据本公开的实施例，上文参考流程图描述的过程可以被实现为计算机软件程序。例如，本公开的实施例包括一种计算机程序产品，其包括承载在计算机可读介质上的计算机程序，该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中，该计算机程序可以通过通信装置609从网络上被下载和安装，或者从存储装置608被安装，或者从ROM602被安装。在该计算机程序被处理装置601执行时，执行本公开的实施例的方法中限定的上述功能。
需要说明的是，本公开的实施例的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于：具有一个或多个导线的电连接、便携式计算机磁 盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本公开的实施例中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。而在本公开的实施例中，计算机可读信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读信号介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括但不限于：电线、光缆、RF(Radio Frequency，射频)等等，或者上述的任意合适的组合。
上述计算机可读介质可以是上述服务器中所包含的；也可以是单独存在，而未装配入该服务器中。上述计算机可读介质承载有一个或者多个程序，当上述一个或者多个程序被该服务器执行时，使得该服务器：接收包括至少一个待拣商品的订单；针对至少一个工作站中的各个工作站，确定该工作站正在出库搬运中的出库周转箱；根据出库周转箱中的物品，检测是否有与订单相匹配的第一物品；响应于检测到有与订单相匹配的第一物品，检测第一物品是否为订单中的全部待拣商品；响应于检测到第一物品为订单中的全部待拣商品，绑定订单与对应第一物品的出库周转箱，并将订单分配给该工作站。
可以以一种或多种程序设计语言或其组合来编写用于执行本公开的实施例的操作的计算机程序代码，程序设计语言包括面向对象的程序设计语言—诸如Java、Smalltalk、C++，还包括常规的过程式程序设计语言—诸如“C”语言或类似的程序设计语言。程序代码可以完全地在用户计算机上执行、部 分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或服务器上执行。在涉及远程计算机的情形中，远程计算机可以通过任意种类的网络——包括局域网(LAN)或广域网(WAN)—连接到用户计算机，或者，可以连接到外部计算机(例如利用因特网服务提供商来通过因特网连接)。
附图中的流程图和框图，图示了按照本公开的各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分，该模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。
描述于本公开的实施例中所涉及到的单元可以通过软件的方式实现，也可以通过硬件的方式来实现。所描述的单元也可以设置在处理器中，例如，可以描述为：一种处理器，包括接收单元、确定单元、物品检测单元、商品检测单元、分配单元。其中，这些单元的名称在某种情况下并不构成对该单元本身的限定，例如，接收单元还可以被描述为“被配置成接收包括至少一个待拣商品的订单”的单元。
以上描述仅为本公开的较佳实施例以及对所运用技术原理的说明。本领域技术人员应当理解，本公开的实施例中所涉及的发明范围，并不限于上述技术特征的特定组合而成的技术方案，同时也应涵盖在不脱离上述发明构思的情况下，由上述技术特征或其等同特征进行任意组合而形成的其它技术方案。例如上述特征与本公开的实施例中公开的(但不限于)具有类似功能的技 术特征进行互相替换而形成的技术方案。

Claims (11)

  1. 一种订单分配方法，所述方法包括：
    接收包括至少一个待拣商品的订单；
    针对至少一个工作站中的各个工作站，确定该工作站正在出库搬运中的出库周转箱；
    根据所述出库周转箱中的物品，检测是否有与所述订单相匹配的第一物品；
    响应于检测到有与所述订单相匹配的第一物品，检测所述第一物品是否为所述订单中的全部待拣商品；以及
    响应于检测到所述第一物品为所述订单中的全部待拣商品，绑定所述订单与对应所述第一物品的出库周转箱，并将所述订单分配给该工作站。
  2. 根据权利要求1所述的方法，所述方法还包括：
    响应于检测到所述第一物品是所述订单中的部分待拣商品或者响应于未检测到所述第一物品，确定该工作站正在回库搬运中的回库周转箱；
    根据所述回库周转箱中的物品，检测是否有与所述订单相匹配的第二物品；
    响应于检测到有与所述订单相匹配的第二物品，检测所述第一物品和所述第二物品之和是否为所述订单中的全部待拣商品；以及
    响应于检测到所述第一物品和所述第二物品之和为所述订单中的全部待拣商品，绑定所述订单与对应所述第二物品的回库周转箱。
  3. 根据权利要求2所述的方法，所述方法还包括：
    响应于检测到所述第一物品和所述第二物品之和是所述订单中的部分待拣商品，基于巷道与所述至少一个工作站之间的距离以及所述巷道的任务量，选取所述巷道中对应所述订单的第一在库周转箱，并绑定所述第一在库 周转箱和所述订单。
  4. 根据权利要求2或3所述的方法，所述方法还包括：
    响应于未检测到所述第一物品和所述第二物品，对所述至少一个工作站中与所述订单对应的商品进行打分，得到对应所述至少一个工作站的订单分值；
    基于所述订单分值，确定所述至少一个工作站中满足所述订单的第一工作站；
    将所述订单分配给所述第一工作站；以及
    基于巷道与所述第一工作站之间的距离以及所述巷道的任务量，选取所述巷道中对应所述订单的第二在库周转箱，并绑定所述第二在库周转箱和所述订单。
  5. 根据权利要求4所述的方法，其中，所述对所述至少一个工作站中与所述订单对应的商品进行打分，得到对应所述至少一个工作站的订单分值，包括：
    对所述至少一个工作站中与所述订单的待拣商品的相同的物品种类数量进行打分，得到种类分值；
    对所述至少一个工作站中与所述订单的待拣商品的相同的物品距离进行打分，得到距离分值；以及
    基于所述种类分值和所述距离分值，得到订单分值。
  6. 根据权利要求5所述的方法，其中，所述对所述至少一个工作站中与所述订单的待拣商品的相同的物品种类数量进行打分，得到种类分值，包括：
    将所述订单中待拣商品与所述至少一个工作站中各个工作站的出库周转箱以及已绑定的在库周转箱中相同物品的种类数量与所述订单中待拣商品 的种类数量求比，得到订单子分值；
    将所述订单中待拣商品与所述至少一个工作站中各个工作站已绑定的在库周转箱所在巷道的相同物品的种类数量与所述订单中待拣商品的种类数量求比，得到巷道子分值；以及
    基于所述订单子分值与所述巷道子分值，得到种类分值。
  7. 根据权利要求4所述的方法，其中，所述将所述订单分配给所述第一工作站，包括：
    响应于历史集合单与所述订单的类型相同，并且所述历史集合单中的订单未达到预设订单数，将所述订单加入所述历史集合单中；以及
    响应于所述历史集合单与所述订单的类型不相同，确定所述订单的类型，并为所述订单的类型分配所述第一工作站中的相应的槽位，记录所述槽位的体积和订单数量上限。
  8. 一种订单分配装置，所述装置包括：
    接收单元，被配置成接收包括至少一个待拣商品的订单；
    确定单元，被配置成针对至少一个工作站中的各个工作站，确定该工作站正在出库搬运中的出库周转箱；
    物品检测单元，被配置成根据所述出库周转箱中的物品，检测是否有与所述订单相匹配的第一物品；
    商品检测单元，被配置成响应于检测到有与所述订单相匹配的第一物品，检测所述第一物品是否为所述订单中的全部待拣商品；以及
    分配单元，被配置成响应于检测到所述第一物品为所述订单中的全部待拣商品，绑定所述订单与对应所述第一物品的出库周转箱，并将所述订单分配给该工作站。
  9. 根据权利要求8所述的装置，所述装置还包括：回库检测单元；所 述回库检测单元被配置成：响应于检测到所述第一物品是所述订单中的部分待拣商品或者响应于未检测到所述第一物品，确定该工作站正在回库搬运中的回库周转箱；根据所述回库周转箱中的物品，检测是否有与所述订单相匹配的第二物品；响应于检测到有与所述订单相匹配的第二物品，检测所述第一物品和所述第二物品之和是否为所述订单中的全部待拣商品；响应于检测到所述第一物品和所述第二物品之和为所述订单中的全部待拣商品，绑定所述订单与对应所述第二物品的回库周转箱。
  10. 一种电子设备，包括：
    一个或多个处理器；
    存储装置，其上存储有一个或多个程序；
    当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如权利要求1-7中任一项所述的方法。
  11. 一种计算机可读介质，其上存储有计算机程序，其中，该程序被处理器执行时实现如权利要求1-7中任一项所述的方法。
PCT/CN2023/095680 2022-09-01 2023-05-23 订单分配方法和装置、电子设备、计算机可读介质 WO2024045702A1 (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN202211061742.6 2022-09-01
CN202211061742.6A CN115375243A (zh) 2022-09-01 2022-09-01 订单分配方法和装置、电子设备、计算机可读介质

Publications (1)

Publication Number Publication Date
WO2024045702A1 true WO2024045702A1 (zh) 2024-03-07

Family

ID=84069244

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2023/095680 WO2024045702A1 (zh) 2022-09-01 2023-05-23 订单分配方法和装置、电子设备、计算机可读介质

Country Status (2)

Country Link
CN (1) CN115375243A (zh)
WO (1) WO2024045702A1 (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115375243A (zh) * 2022-09-01 2022-11-22 北京京东乾石科技有限公司 订单分配方法和装置、电子设备、计算机可读介质

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108122082A (zh) * 2016-11-29 2018-06-05 杭州海康机器人技术有限公司 一种出库方法及装置
CN109544054A (zh) * 2017-09-21 2019-03-29 北京京东尚科信息技术有限公司 库存调度方法、装置以及计算机可读存储介质
US20190340561A1 (en) * 2018-05-07 2019-11-07 Walmart Apollo, Llc Systems and methods for cross-load intermixing during order fulfilment
CN110675102A (zh) * 2019-08-15 2020-01-10 浙江国自机器人技术有限公司 订单绑定方法、装置、计算机设备和存储介质
CN115375243A (zh) * 2022-09-01 2022-11-22 北京京东乾石科技有限公司 订单分配方法和装置、电子设备、计算机可读介质

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108122082A (zh) * 2016-11-29 2018-06-05 杭州海康机器人技术有限公司 一种出库方法及装置
CN109544054A (zh) * 2017-09-21 2019-03-29 北京京东尚科信息技术有限公司 库存调度方法、装置以及计算机可读存储介质
US20190340561A1 (en) * 2018-05-07 2019-11-07 Walmart Apollo, Llc Systems and methods for cross-load intermixing during order fulfilment
CN110675102A (zh) * 2019-08-15 2020-01-10 浙江国自机器人技术有限公司 订单绑定方法、装置、计算机设备和存储介质
CN115375243A (zh) * 2022-09-01 2022-11-22 北京京东乾石科技有限公司 订单分配方法和装置、电子设备、计算机可读介质

Also Published As

Publication number Publication date
CN115375243A (zh) 2022-11-22

Similar Documents

Publication Publication Date Title
US11182743B2 (en) Order processing method and device, server, and storage medium
CN109658027B (zh) 一种订单任务的处理方法、装置、服务器和介质
US11724879B2 (en) Management method, device and system applied to goods-to-person system, server and computer storage medium
CN110197350B (zh) 一种物品出库方法和装置
CN107235276B (zh) 货物搬运方法和装置
WO2018188473A1 (zh) 订单处理方法、装置、服务器和存储介质
WO2019223527A1 (zh) 用于搬运货架的方法和装置
CN108846609A (zh) 基于订单任务的拣选方法、装置、服务器和介质
CN109118137A (zh) 一种订单处理方法、装置、服务器及存储介质
CN111738654A (zh) 内配出库中拣货任务生成方法、装置、设备和存储介质
CN109948964A (zh) 信息输出方法和装置
CN109086921A (zh) 货架位置调整方法、装置、计算机设备和存储介质
JP7111723B2 (ja) データオブジェクト情報処理方法、機器、及びシステム
KR20230095117A (ko) 창고 관리 시스템 및 방법
WO2024045702A1 (zh) 订单分配方法和装置、电子设备、计算机可读介质
CN110348650B (zh) 一种订单合流的方法和装置
CN111589730A (zh) 一种拣货方法、装置、设备和存储介质
WO2022228133A1 (zh) 一种拣货任务的处理方法、装置、介质与电子设备
CN111754014A (zh) 拣选工作站出库任务的控制方法、存储介质及电子设备
WO2023071608A1 (zh) 拣货的方法、装置、设备、存储介质及程序产品
CN111507651A (zh) 应用于人机混合仓库的订单数据处理方法和装置
EP4332860A1 (en) Logistics order task processing method and apparatus, electronic device, and computer medium
CN112232726A (zh) 拣货方法、装置、服务器及存储介质
CN111652408A (zh) 仓库中的订单处理方法、装置、介质、电子设备与系统
WO2020164319A1 (zh) 一种拣货方法和装置

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 23858741

Country of ref document: EP

Kind code of ref document: A1