Order production scheduling method, system, device and electronic device

The custom production scheduling method optimizes rack and order selection based on cargo and order urgency, addressing low efficiency in conventional warehousing systems by avoiding resource pre-occupation and improving logistics throughput.

JP7584532B2Active Publication Date: 2024-11-15BEIJING JINGBANGDA TRADE CO LTD +1
View PDF 4 Cites 0 Cited by

Patent Information

Application Number
JP2022556218
Authority / Receiving Office
JP · JP
Patent Type
Patents
Current Assignee / Owner
Priority Date
2020-03-31
Filing Date
2021-01-25
Publication Date
2024-11-15
Estimated Expiration
2041-01-25

AI Technical Summary

Technical Problem

Conventional warehousing logistics systems face low picking efficiency due to racks being moved based on pre-generated collection lists, which occupy buffer positions and cause traffic jams, leading to inefficient use of resources.

Method used

A custom production scheduling method that identifies target buffer locations and next racks to move based on cargo information, order processing status, and urgency, allowing flexible scheduling and avoiding pre-occupation of resources.

Benefits of technology

Improves picking efficiency by optimizing the selection of racks and orders, reducing traffic jams, and enabling more flexible use of resources, thereby enhancing overall logistics efficiency.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure 0007584532000001
    Figure 0007584532000001
  • Figure 0007584532000002
    Figure 0007584532000002
  • Figure 0007584532000003
    Figure 0007584532000003
Patent Text Reader

Abstract

A method for scheduling production of orders, a production scheduling device, an electronic device, and a computer-readable storage medium, the method including: identifying a target buffer position from a plurality of rack buffer positions of a work station (S210); acquiring rack information of a plurality of racks, acquiring a plurality of orders to be processed, and identifying a next rack to be moved to the work station based on the rack information and the orders to be processed (S240); moving the rack to the target buffer position by outputting control information (S250); and identifying some of the orders to be processed as orders to be picked from the plurality of orders to be processed based on cargo loaded on the racks moved to the plurality of rack buffer positions (S260).
Need to check novelty before this filing date? Find Prior Art

Description

[Technical field]

[0001] [Related citations] This disclosure claims priority to a Chinese application having application number 202010247982.X, filed on March 31, 2020, the entire text of which is incorporated herein by reference. The present disclosure relates to the technical field of warehousing and logistics, and more particularly to a method, system, device and electronic device for scheduling production of orders. [Background technology]

[0002] With the increasing development of e-commerce, people are becoming more and more accustomed to purchasing goods from the Internet, which brings great challenges to the warehouse storage and logistics system. How to more efficiently complete picking and packing and deliver them to users through logistics has become an urgent problem to be solved.

[0003] In some warehouses, racks can be automatically moved to work stations, and workers pick from the racks to outgoing containers according to orders or collection lists. After picking the cargo of one rack, the rack is moved back to its original position, and a new rack is moved to the work station, and so on. Here, one outgoing container is used to store the cargo of one collection list. Therefore, the technology needs to bring a series of racks to the work stations according to the collection list, which may occupy all the buffer positions in front of the work stations and occupy the main aisle, causing congestion. The efficiency of picking based on this production scheduling method is low, and a new approach is needed to improve the picking efficiency. Summary of the Invention [Problem to be solved by the invention]

[0004] In view of this, the present disclosure provides a method, system, apparatus and electronic device for scheduling production of orders. [Means for solving the problem]

[0005] One aspect of the present disclosure provides a method for scheduling production of an order, the method including: identifying a target buffer location from a plurality of rack buffer locations of a work station; acquiring rack information including cargo information of a plurality of racks and cargo loaded on each of the plurality of racks; acquiring a plurality of orders to be processed including unstarted orders and started and incomplete orders; identifying a next rack to be moved to a work station based on the rack information and the orders to be processed; moving the rack to the target buffer location by outputting control information; and identifying some of the orders to be processed as orders to be picked from the plurality of orders to be processed based on the cargo loaded on the rack moved to the plurality of rack buffer locations. Optionally, identifying a target buffer location from a plurality of rack buffer locations of the work station includes acquiring status information of the plurality of rack buffer locations and identifying an empty rack buffer location from the plurality of rack buffer locations as the target buffer location based on the status information.

[0006] Optionally, identifying a next rack to move to a work station based on the rack information and the order to be processed includes: for each rack of the plurality of racks, identifying a number of pickable cargo loaded on the rack, including cargo in the plurality of orders to be processed or cargo in the initiated uncompleted orders; for each rack of the plurality of racks, identifying a degree of urgency of the cargo loaded on the rack; and identifying a next rack from the plurality of racks to move to a work station based on the number of pickable cargo and the degree of urgency of the cargo.

[0007] Optionally, the urgency of the cargo is determined based on the length of time until an order is due.

[0008] Alternatively, the urgency of the demand for the cargo is determined based on the degree of completion of initiated and incomplete orders, and the degree of completion is determined based on the ratio of the number of cargoes that have been picked in the initiated and incomplete orders to the total number of cargoes.

[0009] Optionally, identifying a next rack to move to a work station based on the rack information and the order to be processed further includes monitoring order delivery deadlines, and if there is an urgent order whose delivery deadline is less than a first threshold, processing the urgent order with priority.

[0010] Optionally, identifying a portion of the plurality of orders to be processed as orders to be picked based on the cargo loaded on the racks moved to the plurality of rack buffer positions includes identifying a percentage of the plurality of orders to be processed that are fulfilled by the racks currently located at the plurality of rack buffer positions as a coverage rate, and identifying the orders to be processed whose coverage rate is higher than a second threshold value as orders to be picked.

[0011] Optionally, identifying a portion of the orders to be processed from the plurality of orders to be processed as orders to be picked based on the cargo loaded on the racks moved to the plurality of rack buffer positions includes identifying complex orders from the plurality of orders to be processed as orders to be picked, the complex orders being orders containing a number of cargo categories greater than a third threshold value.

[0012] Optionally, identifying a portion of the orders to be processed from the plurality of orders to be processed as orders to be picked based on cargo loaded on racks moved to the plurality of rack buffer locations includes identifying a portion of the orders to be processed from the plurality of orders to be processed as orders to be picked based on a length of time until an order delivery deadline.

[0013] Optionally, moving the rack to the target buffer position by outputting the control information includes controlling the transport robot to transport the rack to the target buffer position by sending control information to the transport robot.

[0014] Optionally, moving the rack to the target buffer position by outputting the control information includes controlling the rack to move to the target buffer position by sending control information to the rack.

[0015] Another aspect of the present disclosure provides an order production scheduling device, including a first selection module, a first acquisition module, a second acquisition module, an identification module, an output module, and a second selection module. The first selection module is used to identify a target buffer location from a plurality of rack buffer locations of a work station. The first acquisition module is used to acquire rack information of a plurality of racks, the rack information including cargo information loaded on each rack of the plurality of racks. The second acquisition module is used to acquire a plurality of orders to be processed, the orders to be processed including unstarted orders and started and incomplete orders. The identification module is used to identify a next rack to be moved to the work station based on the rack information and the orders to be processed. The output module is used to move the rack to the target buffer location by outputting control information. The second selection module is used to identify a portion of the orders to be processed as an order to be picked from the plurality of orders to be processed based on the cargo loaded on the rack moved to the plurality of rack buffer locations. Optionally, the first selection module is specifically used for obtaining status information of the plurality of rack buffer locations, and identifying an empty rack buffer location from the plurality of rack buffer locations as the target buffer location based on the status information.

[0016] Optionally, the identification module is specifically used for: identifying, for each rack among the plurality of racks, a number of pickable cargo items loaded on the rack, the pickable cargo items including cargo items in a plurality of orders to be processed or cargo items in an initiated open order; identifying, for each rack among the plurality of racks, a degree of urgency of the cargo items loaded on the rack; and identifying a next rack from the plurality of racks to move to the work station based on the number of pickable cargo items and the degree of urgency of the cargo items.

[0017] Optionally, the apparatus further includes an outgoing module for identifying at least one outgoing container corresponding to the order to be picked and for performing picking with the at least one outgoing container.

[0018] Another aspect of the present disclosure provides an electronic device including at least one processor and at least one memory for storing one or more computer-readable instructions, which when executed by the at least one processor, cause the processor to perform a method as described above.

[0019] Another aspect of the present disclosure provides a computer-readable storage medium having computer-executable instructions stored thereon, which, when executed, are used to implement a method as described above.

[0020] Another aspect of the present disclosure provides a computer program comprising computer executable instructions, which, when executed, are used to implement the method as described above.

[0021] In the conventional mode, the racks to be transported to the work station and the rack buffer positions corresponding to the racks are identified based on a pre-generated collection list, so that the racks and the rack buffer positions are occupied earlier than necessary, which may cause the buffer positions in front of the work station to be filled, occupying the main aisle and causing congestion, which may cause low picking efficiency. In the method of the embodiment of the present disclosure, instead of procuring racks according to a pre-generated collection list, the racks to be procured at the buffer positions of the work station are jointly identified by comprehensively considering the not yet started orders, the started and not yet completed orders, and the rack information, and then the order to be picked is identified. By avoiding or postponing the pre-occupation of resources such as racks and rack buffer positions, the problem of low picking efficiency that existed in the conventional mode is improved. [Brief description of the drawings]

[0022] The above and other objects, features, and advantages of the present disclosure will become more apparent from the following description of the embodiments of the present disclosure with reference to the drawings. [Figure 1] FIG. 1 illustrates a schematic application scene of the order production scheduling method according to an embodiment of the present disclosure. [Diagram 2] FIG. 2 illustrates a schematic flow chart of a method for scheduling production of an order according to an embodiment of the present disclosure. [Diagram 3] FIG. 3 illustrates generally a flow chart for identifying the next rack to move to a work station based on the rack information and the order to be processed according to an embodiment of the present disclosure. [Figure 4] FIG. 4 illustrates generally a flow chart of a method for scheduling production of an order according to another embodiment of the present disclosure. [Diagram 5] FIG. 5 shows a schematic diagram of an apparatus for scheduling production of orders according to an embodiment of the present disclosure. [Figure 6] FIG. 6 illustrates a schematic block diagram of a computer system suitable for implementing an order production scheduling apparatus according to an embodiment of the present disclosure. DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS

[0023] Hereinafter, the embodiments of the present invention will be described with reference to the drawings. However, it should be understood that these descriptions are merely illustrative and do not limit the scope of the present disclosure. In the following detailed description, for ease of explanation, many specific details are described to provide a thorough understanding of the embodiments of the present disclosure. However, it will be apparent that one or more embodiments may be practiced without these specific details. In addition, in the following description, descriptions of known structures and techniques are omitted to avoid unnecessarily confusing the concepts of the present disclosure.

[0024] The terminology used herein is for the purpose of describing particular embodiments only and is not intended to limit the disclosure. As used herein, the terms "comprises", "including", and the like indicate the presence of stated features, steps, operations and / or components, but do not exclude the presence or addition of one or more other features, steps, operations or components.

[0025] All terms (including technical and scientific terms) used herein have the meanings commonly understood by those skilled in the art unless otherwise defined. However, the terms used herein should be interpreted to have meanings consistent with the context of this specification and should not be interpreted in an idealized or overly rigid manner.

[0026] When a description similar to "at least one of A, B, and C, etc." is used, it should generally be interpreted in the sense that a person of ordinary skill in the art would generally understand the description (e.g., "a system having at least one of A, B, and C" includes, but is not limited to, systems having A alone, having B alone, having C alone, having A and B, having A and C, having B and C, and / or having A, B, C, etc.). When a description similar to "at least one of A, B, or C, etc." is used, it should generally be interpreted in the sense that a person of ordinary skill in the art would generally understand the description (e.g., "a system having at least one of A, B, or C" includes, but is not limited to, systems having A alone, having B alone, having C alone, having A and B, having A and C, having B and C, and / or having A, B, C, etc.). As will be further appreciated by those skilled in the art, any conjunction and / or phrase indicating substantially two or more alternative items, whether in the specification, claims, or drawings, should be understood to include one of those items, either one of those items, or both of those items. For example, the phrase "A or B" should be understood to include "A" or "B," or "A and B."

[0027] Fig. 1 is a schematic diagram showing an application scene of the method for scheduling production of an order according to an embodiment of the present disclosure. Note that Fig. 1 shows only an example of an application scene to which the embodiment of the present disclosure can be applied, in order to help those skilled in the art understand the technical content of the present disclosure, and does not mean that the embodiment of the present disclosure cannot be applied to other devices, systems, environments, or scenes.

[0028] As shown in Fig. 1, a circular or oval symbol represents an order, a square symbol on the left side of a work station represents a rack, and a square symbol on the right side of a work station represents an outgoing container. In the related art, a plurality of racks are identified according to the cargo required for the next order based on a collection list, one of the racks is moved to a work station, and the other racks are moved to a buffer area, and the cargo is picked by an operator at the work station, and the cargo in the same collection list is picked into one outgoing container.

[0029] An outgoing receptacle may have a number of trigger conditions that may be set for the outgoing receptacle to be released upon meeting the trigger conditions, which may be, for example, the order number of multiple freight orders in the outgoing receptacle is greater than 10, the order number of a single freight order is greater than 20, a slot position in the outgoing receptacle becomes full, the order number of multiple freight orders is greater than 20, or a time limit is reached.

[0030] However, this method is prone to filling up the buffer positions in front of the work stations, occupying the main aisle and causing congestion, and the number of cargoes that can be picked per rack movement is small, resulting in low picking efficiency.

[0031] In contrast, an embodiment of the present disclosure provides a method for scheduling production of an order, which includes identifying a target buffer position from a plurality of rack buffer positions of a work station; acquiring rack information of a plurality of racks, the rack information including cargo information of cargo loaded on each rack among the plurality of racks; acquiring a plurality of orders to be processed including unstarted orders and started but incomplete orders; identifying a next rack to be moved to the work station based on the rack information and the orders to be processed; moving the rack to the target buffer position by outputting control information; and identifying some of the orders to be processed from the plurality of orders to be processed as orders to be picked based on the cargo loaded on the rack moved to the plurality of rack buffer positions.

[0032] The embodiment of the present disclosure overturns the picking method of taking the rack as the core of attention and the order as the core of attention, and recommends a rack when there is space in the rack buffer position of the work station, for example, a rack that can pick more cargo can be selected and moved to the work station, which can effectively improve the picking quantity in each rack and improve picking efficiency. Different from the traditional production scheduling algorithm, in the embodiment of the present invention, the outgoing container is basically not a constraint for scheduling the order, and thus, when necessary, the outgoing container can be closed at any time, and a new outgoing container can be prepared for a new order.

[0033] In an embodiment of the present disclosure, a trigger condition set on an outgoing receptacle may be, for example, that the receptacle has no open orders.

[0034] It will be appreciated that the number of orders, racks, work stations, and output containers in Figure 1 are merely exemplary, and any number of orders, racks, work stations, and output containers may be included, depending on the needs of the implementation.

[0035] FIG. 2 illustrates a schematic flow chart of a method for scheduling production of an order according to an embodiment of the present disclosure.

[0036] As shown in FIG. 2, the method includes operations S210 to S260.

[0037] In operation S210, a target buffer location is identified from a plurality of rack buffer locations in the workstation.

[0038] According to an embodiment of the present disclosure, status information of multiple rack buffer locations of a work station can be obtained, and based on the status information, one rack buffer location that is empty from the multiple rack buffer locations can be identified as a target buffer location.

[0039] In operation S220, rack information of a plurality of racks is obtained, the rack information including cargo information of cargo loaded on each rack of the plurality of racks.

[0040] In operation S230, a plurality of target orders is obtained, the target orders including unactivated orders and activated but uncompleted orders.

[0041] According to the embodiment of the present disclosure, the activated incomplete order may be referred to as an open order or an activated order. Unlike the related art, the method of the embodiment of the present disclosure does not pre-occupy an outgoing container based on a predefined collection list, and allows multiple open orders to exist simultaneously at one work station, so that the method of the embodiment of the present disclosure can consider multiple incomplete orders and activated incomplete orders at the same time, and can more efficiently pick cargo.

[0042] In operation S240, the next rack to be moved to a work station is identified based on the rack information and the order to be processed.

[0043] Since the outgoing containers are not pre-occupied, there is more freedom in selecting racks and scheduling orders, for example, racks that can pick more cargo can be selected, which effectively improves picking efficiency.

[0044] For example, for racks A, B, and C, if the number of pieces of cargo that can be picked among the cargo loaded on rack A is 5, the number of pieces of cargo that can be picked among the cargo loaded on rack B is 7, and the number of pieces of cargo that can be picked among the cargo loaded on rack C is 2, then rack B can be identified as the next rack to be moved to the work station.

[0045] FIG. 3 illustrates generally a flow chart for identifying the next rack to move to a work station based on the rack information and the order to be processed according to an embodiment of the present disclosure.

[0046] As shown in FIG. 3, the method includes operations S310 to S330.

[0047] In operation S310, for each rack in the plurality of racks, a number of pickable cargo loaded on the rack is identified as a first score for the rack, where the pickable cargo includes cargo in the plurality of to-be-processed orders or cargo in the initiated uncompleted orders.

[0048] Generally, the cargo that needs to be picked for the order to be processed is the pickable cargo, but there may be exceptions. For example, if the number of output containers that can be accommodated in the work station is limited and the number of started and incomplete orders reaches a certain amount, when the output container is filled by completing these started and incomplete orders, new orders cannot be started. In this case, the pickable cargo is the cargo required for these started and incomplete orders, and does not include the cargo required for the incomplete orders.

[0049] For example, in the above mentioned racks A, B, and C, the first score of rack A is 5, the first score of rack B is 7, and the first score of rack C is 2. Of course, in order to integrate with the second scores and make the contribution of the two to the final result easier to control, the first scores can be determined after first normalizing the quantities, in which case the first score of rack A is 5 / 14, the first score of rack B is 1 / 2, and the first score of rack C is 1 / 7.

[0050] According to an embodiment of the present disclosure, a transposition index of the cargo contained in the order can be established, and the corresponding order can be found based on the list of cargo contained in the rack, and then, according to the method of S260 described below with reference to FIG. 4, it is determined whether the order is to be picked, the number of cargoes contained in the order to be picked, and a first score is determined based on the number.

[0051] In operation S320, for each rack of the plurality of racks, an urgency of need of the cargo loaded on the rack is identified as a second score of the rack.

[0052] According to an embodiment of the present disclosure, the urgency of the cargo can be determined based on the length of time until the order deadline. When the length of time until the order deadline is different, different urgency can be determined, and as the remaining time becomes shorter, the urgency of the cargo increases. For example, the inverse of the remaining time can be set as the urgency, and the urgency can be determined as 1 / 3, 1 / 2, 1, and 2 when the time until the order deadline is 3 hours, 2 hours, 1 hour, and 30 minutes. Of course, the above results can be normalized based on the longest and shortest times until the order deadline, and the normalized results can be used as the urgency.

[0053] According to an embodiment of the present disclosure, the urgent demand of the cargo can be determined based on the completion rate of the started but incomplete order. For example, an order has been started, i.e., is in a started but incomplete state, and the order requires picking a total of five cargoes. If three items have been picked so far, the completion rate is 60%, and if four items have been picked, the completion rate is 80%. The urgent demand can be determined based on the completion rate. Simply, the completion rate can be regarded as the urgent demand rate.

[0054] According to the embodiment of the present disclosure, the above two kinds of urgent demand degrees can be used alone to determine the second score, or can be used in combination to jointly determine the second score. For example, when the time until the deadline of a started uncompleted order is 1 hour and the completion rate of the started uncompleted order is 80%, the urgent demand degrees determined by the two methods can be normalized and weighted-added to obtain the second score.

[0055] In operation S330, a next rack to be moved to a work station is identified from the plurality of racks based on the first score and the second score, for example, a method of addition, weighted addition, or multiplication of the two can be selected to identify a final score, and an optimal rack can be identified as the next rack to be moved to a work station based on the final score of each rack.

[0056] According to an embodiment of the present disclosure, identifying a next rack to move to a work station based on the rack information and the order to be processed further includes monitoring order delivery deadlines, and if there is an urgent order whose delivery deadline is less than a first threshold, processing the urgent order with priority.

[0057] According to the embodiment of the present disclosure, the orders to be processed may include time-limited orders that are different from general orders, and the time-limited orders have higher time requirements than general orders. In the method of the embodiment of the present disclosure, the processing status of the time-limited orders can be monitored independently, and after a certain time is reached, the processing of the time-limited orders can be forced to start, no matter how many cargoes required for other orders can be obtained from the rack, in order to ensure that the time-limited orders are completed within a certain time.

[0058] Returning to Figure 2, in operation S250, the rack is moved to a target buffer position by outputting control information.

[0059] According to an embodiment of the present disclosure, moving the rack to the target buffer position by outputting the control information includes sending control information to a transport robot to control the transport robot to transport the rack to a work station. The transport robot may be, for example, an automated guided vehicle (AGV), and can control the AGV to transport the rack to the target buffer position in the work station.

[0060] According to an embodiment of the present disclosure, moving the rack to the target buffer position by outputting the control information includes controlling the rack to move to a work station by sending control information to the rack. In the embodiment of the present disclosure, an intelligent rack can be used, and a universal wheel can be provided at the bottom of the intelligent rack, and can further include a communication device, a processor, and a driving device, and when the control information is received by the communication device, the processor analyzes the control information to generate a control signal, so as to cause the driving device to move the rack to the target buffer position in the work station.

[0061] In operation S260, a portion of the orders to be processed is identified as orders to be picked from the plurality of orders to be processed based on cargo loaded on the racks moved to the plurality of rack buffer locations.

[0062] According to embodiments of the present disclosure, the orders to be picked can be a collection list and are used to represent which orders are about to enter the picking process.

[0063] According to an embodiment of the present disclosure, among the orders to be processed, started but incomplete orders can be set as orders to be picked.

[0064] According to an embodiment of the present disclosure, the picking target orders can be identified from the unactivated orders by adopting various methods, which will be described below. Note that the following methods can be used alone or in combination, and the present disclosure is not limited thereto.

[0065] For example, the ratio of the racks currently at the rack buffer positions to which each of the multiple orders to be processed is filled can be identified as a coverage rate, and orders to be processed having a coverage rate higher than a second threshold can be identified as orders to be picked. For example, the second threshold can be preset to 50%, and if an order exists among the started incomplete orders and the completion rate of the order exceeds 50% by picking the rack currently stopped at the work station, in other words, if the cargo on the rack currently stopped at the work station covers 50% of the order, the order can be identified as an order to be picked.

[0066] Also, for example, a complex order among a plurality of orders to be processed can be set as an order to be picked, and the complex order is an order containing cargo categories that are greater than the third threshold. For example, the third threshold can be set to 3, and if an order contains cargo categories of three or more, at least three racks are required to satisfy the picking demand of the order, the order is identified as a complex order, and if the current racks can satisfy some of the cargo in the complex order, the complex order is set as an order to be picked.

[0067] Further, for example, a portion of the orders to be processed can be identified as orders to be picked based on the amount of time remaining until the order is shipped out. For example, if an order has 3 hours, 2 hours, 1 hour, 30 minutes, etc. until the order is shipped out, different degrees of urgency can be identified, with the urgency increasing as the remaining time decreases. A weight value can be determined based on the urgency to determine whether or not the order is identified as an order to be picked, and the order can be forcibly identified as an order to be picked if the time is less than a certain value.

[0068] According to an embodiment of the present disclosure, the weight values ​​can be determined by the above methods or other methods, and a comprehensive evaluation can be performed, after which it can be determined whether or not to identify the order as an order to be picked.

[0069] In the conventional mode, the racks to be transported to the work station and the rack buffer positions corresponding to the racks are identified based on a pre-generated collection list, so that the racks and the rack buffer positions are occupied earlier than necessary, which may cause the buffer positions in front of the work station to be filled, occupying the main aisle and causing congestion, which may cause low picking efficiency. In the method of the embodiment of the present disclosure, racks are not procured according to a pre-generated collection, but rather, the racks to be procured at the buffer positions of the work station are jointly identified by comprehensively considering the unstarted orders, the started and uncompleted orders, and the rack information, and then the order to be picked is identified. By avoiding or postponing the pre-occupation of resources such as racks and rack buffer positions, the problem of low picking efficiency that existed in the conventional mode is improved.

[0070] In addition, the method of the embodiment of the present disclosure can improve the average number of rack pickings and improve picking efficiency by jointly identifying racks to be procured by comprehensively considering not yet started orders, started and not yet completed orders, and rack information. The main idea of ​​the method of the embodiment of the present disclosure is to avoid or postpone the pre-occupation of any production schedule input, including orders, racks, outgoing containers, and buffer positions. By postponing the decision, it is also advantageous to accumulate more orders and optimize other inputs in a more timely manner while avoiding the expected production schedule optimization lapse due to various abnormalities.

[0071] According to an embodiment of the present disclosure, after the rack is moved to the work station, the work station may have a computer system or a display communicatively connected to the computer system, which is used to indicate to the worker which cargo to pick. Instead of manual picking, a robot arm may be provided, in this way, no display is required, and the robot arm may be directly controlled to pick. Next, the process of identifying the cargo to be picked will be described with reference to the embodiment shown in FIG. 4.

[0072] FIG. 4 illustrates generally a flow chart of a method for scheduling production of an order according to another embodiment of the present disclosure.

[0073] As shown in FIG. 4, based on the above embodiment, the method can further include operation S410.

[0074] In operation S410, at least one outgoing container corresponding to the order to be picked is identified, and picking is performed by the at least one outgoing container.

[0075] According to an embodiment of the present disclosure, at least one outgoing container can be allocated based on the type and number of cargo in the order to be picked, and used to load the cargo in the order to be picked during the outgoing process.

[0076] According to an embodiment of the present disclosure, a display can be configured to display information about one or more cargo items in an order to be picked, and a worker can pick the cargo items based on the cargo information, or a robotic arm can be configured to control the robotic arm to capture one or more cargo items indicated in the order to be picked into an outgoing container.

[0077] According to an embodiment of the present disclosure, outgoing containers are procured after the orders to be picked are identified, thereby making it possible to avoid occupying outgoing containers in advance, thereby making it possible to more flexibly procure outgoing containers.

[0078] Based on the same inventive concept, the embodiment of the present disclosure further provides an order production scheduling apparatus, and the following describes the order production scheduling apparatus of the embodiment of the present disclosure with reference to FIG. 5 .

[0079] FIG. 5 illustrates a schematic block diagram of an order production scheduling apparatus 500 according to an embodiment of the present disclosure.

[0080] 5, the order production scheduling apparatus 500 includes a first selection module 510, a first acquisition module 520, a second acquisition module 530, an identification module 540, an output module 550, and a second selection module 560. The apparatus 500 can execute various methods described above with reference to FIG.

[0081] The first selection module 510 is used, for example, to perform operation S210 described with reference to FIG. 2 above to identify a target buffer location from a plurality of rack buffer locations of a work station.

[0082] The first acquisition module 520 is used, for example, to perform the operation S220 described with reference to FIG. 2 above and acquire rack information of a plurality of racks, where the rack information includes cargo information loaded on each rack among the plurality of racks.

[0083] The second acquisition module 530 is used, for example, to perform the operation S230 described with reference to FIG. 2 above to acquire a plurality of orders to be processed, where the orders to be processed include unactivated orders and activated but uncompleted orders.

[0084] Identification module 540 may, for example, be used to perform operation S240 described with reference to FIG. 2 above to identify the next rack to move to a work station based on the rack information and the order to be processed.

[0085] The output module 550 is used, for example, to perform the operation S250 described with reference to FIG. 2 above and output control information to move the rack to the target buffer position.

[0086] The second selection module 560 is used, for example, to perform the operation S260 described with reference to FIG. 2 above, and to identify a portion of the plurality of orders to be processed as orders to be picked based on the cargo loaded on the racks moved to the plurality of rack buffer positions.

[0087] According to an embodiment of the present disclosure, the first selection module 510 is used for obtaining status information of a plurality of rack buffer locations, and identifying an empty rack buffer location from the plurality of rack buffer locations as a target buffer location based on the status information.

[0088] According to an embodiment of the present disclosure, the identification module 540 is used to identify, for each rack among the plurality of racks, a number of pickable cargo loaded on the rack, where the pickable cargo includes cargo in the plurality of orders to be processed or cargo in an initiated open order, to identify, for each rack among the plurality of racks, a degree of urgency of the cargo loaded on the rack, and to identify a next rack from the plurality of racks to move to the work station based on the number of pickable cargo and the degree of urgency of the cargo.

[0089] According to an embodiment of the present disclosure, the urgency of the cargo is determined based on the amount of time until an order is due to be shipped.

[0090] According to an embodiment of the present disclosure, the urgency of the demand for the cargo is determined based on the completion rate of initiated and incomplete orders, where the completion rate is determined based on the ratio of the number of cargoes that have been picked in the initiated and incomplete orders to the total number of cargoes.

[0091] According to an embodiment of the present disclosure, the identification module 540 is further used to monitor order deadlines, and if there are any urgent orders whose deadlines are less than a first threshold, to prioritize processing of the urgent orders.

[0092] According to an embodiment of the present disclosure, the apparatus may further include at least one of a display module or an outgoing module, the display module is adapted to display information of the one or more cargoes based on the orders to be picked, and the outgoing module is adapted to identify at least one outgoing container corresponding to the orders to be picked and pick the cargoes by the at least one outgoing container.

[0093] According to an embodiment of the present disclosure, the second selection module 560 can be used to determine a coverage rate, which is a percentage of the plurality of orders to be processed that are filled by racks currently in the plurality of rack buffer locations, and to identify orders to be processed having a coverage rate higher than a second threshold as orders to be picked.

[0094] According to an embodiment of the present disclosure, the second selection module 560 can be used to select a complex order among a plurality of orders to be processed as an order to be picked, the complex order being an order containing a number of cargo categories greater than a third threshold.

[0095] According to an embodiment of the present disclosure, the second selection module 560 can be used to identify a portion of the orders to be processed as orders to be picked based on the amount of time until the order deadline.

[0096] According to an embodiment of the present disclosure, the output module 550 can be used to send control information to a transport robot to control the transport robot to transport the rack to a work station.

[0097] According to an embodiment of the present disclosure, the output module 550 can be used to control the movement of the rack to a work station by sending control information to the rack.

[0098] Any of the modules, sub-modules, units, and sub-units according to the embodiments of the present disclosure, or at least some of the functions of any of them, may be implemented in one module. Any of the modules, sub-modules, units, and sub-units according to the embodiments of the present disclosure may be divided and implemented into multiple modules. Any of the modules, sub-modules, units, and sub-units according to the embodiments of the present disclosure may be implemented at least partially in a hardware circuit, such as a field programmable gate array (FPGA), a programmable logic array (PLA), a system on a chip, a system on a board, a system on a package, an application specific integrated circuit (ASIC), or in any other reasonable manner of integrating or packaging circuits in hardware or firmware, or in any one of the three implementation manners of software, hardware, and firmware, or in any suitable combination of any of the three implementation manners. Alternatively, any of the modules, sub-modules, units, and sub-units according to the embodiments of the present disclosure may be implemented at least partially as a computer program module, which can perform a corresponding function when executed.

[0099] For example, any of the first selection module 510, the first acquisition module 520, the second acquisition module 530, the identification module 540, the output module 550, the second selection module 560, the delivery module, and the display module may be integrated into one module, or any one of the modules may be divided into multiple modules. Alternatively, at least a portion of the functions of one or more of these modules may be combined with at least a portion of the functions of the other modules and implemented in one module. According to an embodiment of the present disclosure, at least one of the first selection module 510, the first acquisition module 520, the second acquisition module 530, the identification module 540, the output module 550, the second selection module 560, the delivery module, and the display module may be at least partially implemented in a hardware circuit, such as a field programmable gate array (FPGA), a programmable logic array (PLA), a system on a chip, a system on a board, a system on a package, an application specific integrated circuit (ASIC), or in any other reasonable manner of integrating or packaging circuits in hardware or firmware, or in any one of the three implementation manners of software, hardware, and firmware, or in any suitable combination thereof. Alternatively, at least one of the first selection module 510, the first acquisition module 520, the second acquisition module 530, the identification module 540, the output module 550, the second selection module 560, the delivery module, and the display module may be at least partially implemented as a computer program module, which can perform a corresponding function when executed.

[0100] 6 is a block diagram of a computer system suitable for implementing the method and apparatus for scheduling production of an order according to an embodiment of the present disclosure. The computer system illustrated in FIG. 6 is merely an example and does not impose any limitations on the functionality and scope of use of the embodiment of the present disclosure. The computer system illustrated in FIG. 6 may be implemented as a server cluster including at least one processor (e.g., processor 601) and at least one memory (e.g., storage portion 608).

[0101] As shown in FIG. 6, a computer system 600 according to an embodiment of the present disclosure includes a processor 601 that can perform various suitable operations and processes based on a program stored in a read-only memory (ROM) 602 or loaded from a storage portion 608 into a random access memory (RAM) 603. The processor 601 may include, for example, a general-purpose microprocessor (e.g., a CPU), a command set processor and / or associated chipsets and / or application-specific microprocessors (e.g., application-specific integrated circuits (ASICs)), etc. The processor 601 may further include on-board memory for cache purposes. The processor 601 may include a single processing unit or multiple processing units for performing different operations according to the method flows according to the embodiments of the present disclosure.

[0102] The RAM 603 stores various programs and data necessary for the operation of the system 600. The processor 601, the ROM 602, and the RAM 603 are connected to each other by a bus 604. The processor 601 executes the programs stored in the ROM 602 and / or the RAM 603 to perform various operations according to the method flows according to the embodiments of the present disclosure. The programs may be stored in one or more memories other than the ROM 602 and the RAM 603. The processor 601 may execute the programs stored in the one or more memories to perform various operations according to the method flows according to the embodiments of the present disclosure.

[0103] According to an embodiment of the present disclosure, the system 600 may further include an input / output (I / O) interface 605, which is also connected to the bus 604. The system 600 may further include one or more of an input section 606 including a keyboard, a mouse, etc., an output section 607 including a cathode ray tube (CRT), a liquid crystal display (LCD), etc., and a speaker, etc., a storage section 608 including a hard disk, etc., and a communication section 609 including a network interface card such as a LAN card, a modem, etc., all connected to the I / O interface 605. The communication section 609 performs communication processing via a network such as the Internet. A driver 610 is also connected to the I / O interface 605 as necessary. A removable medium 611 such as a magnetic disk, an optical disk, a magneto-optical disk, or a semiconductor memory is installed in the driver 610 as necessary, and a computer program read from the driver 610 is thereby installed in the storage section 605 as necessary.

[0104] According to an embodiment of the present disclosure, the method flow according to the embodiment of the present disclosure can be implemented as a computer software program. For example, an embodiment of the present disclosure includes a computer program product, which includes a computer program carried on a computer-readable medium, the computer program including a program code for executing the method illustrated in the flowchart. In such an embodiment, the computer program may be downloaded and installed from a network via the communication portion 609 and / or installed from a removable medium 611. When the computer program is executed by the processor 601, it performs the above-mentioned functions limited to the system according to the embodiment of the present disclosure. According to an embodiment of the present disclosure, the system, device, apparatus, module, unit, etc. described above may be implemented by a computer program module.

[0105] The present disclosure further provides a computer-readable medium, which may be included in the device / apparatus / system described in the above embodiments, or may exist independently and not be integrated into the device / apparatus / system, carrying one or more programs on the computer-readable medium, which, when executed, realizes the method according to the embodiments of the present disclosure.

[0106] According to the embodiment of the present disclosure, the computer readable medium may be a computer readable signal medium or a computer readable storage medium, or any combination of the above. The computer readable storage medium may be, for example, but not limited to, an electrical, magnetic, optical, electromagnetic, infrared, or semiconductor system, apparatus, or device, or any combination thereof. More specific examples of the computer readable storage medium include, but are not limited to, an electrical connection having one or more conductors, a portable computer magnetic disk, a hard disk, a random access memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber, a compact disk read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination thereof. In the present disclosure, the computer readable storage medium may be any tangible medium that contains or stores a program, which may be used in or in combination with a command execution system, apparatus, or device. In this disclosure, a computer-readable signal medium may include a data signal propagated in baseband or as part of a carrier wave, carrying computer-readable program code. Such propagated data signals may take a variety of forms, including, but not limited to, electromagnetic signals, optical signals, or any suitable combination thereof. A computer-readable signal medium may also be any computer-readable medium other than a computer-readable storage medium, which may transmit, propagate, or transmit a program for use in or in combination with a command execution system, apparatus, or device. The program code contained in the computer-readable medium may be transmitted by any suitable medium, including, but not limited to, wireless, wired, optical cable, radio frequency signal, or the like, or any suitable combination thereof.

[0107] For example, according to an embodiment of the present disclosure, the computer-readable medium may include the ROM 602 and / or the RAM 603 described above, and / or one or more memories other than the ROM 602 and the RAM 603.

[0108] The flowcharts and block diagrams in the drawings illustrate possible system architectures, functions and operations of the systems, methods and computer program products according to various embodiments of the present disclosure. In this regard, each block in the flowcharts or block diagrams may represent a module, program segment or part of code, which includes executable instructions for implementing one or more predetermined logical functions. It should be noted that in some alternative implementations, the functions marked in the blocks may occur in a different order from that shown in the drawings. For example, two successively shown blocks may actually be executed essentially in parallel, or they may be executed in the reverse order, depending on the functions involved. It should be noted that each block in the block diagrams or flowcharts, and combinations of blocks in the block diagrams or flowcharts, may be implemented in a system based on dedicated hardware that executes a predetermined function or operation, or may be implemented in a combination of dedicated hardware and computer instructions.

[0109] As will be understood by those skilled in the art, the features of each embodiment and / or claim of the present disclosure may be combined and / or combined in various ways, even if such combinations or combinations are not expressly described in the present disclosure. In particular, the features of each embodiment and / or claim of the present disclosure may be combined and / or combined in various ways, even if such combinations or combinations are not expressly described in the present disclosure, without departing from the spirit and teachings of the present disclosure. All such combinations and / or combinations are within the scope of the present disclosure.

[0110] The embodiments of the present disclosure have been described above. However, these embodiments are merely for explanation and are not intended to limit the scope of the present disclosure. Although each embodiment has been described above, it does not mean that the means in each embodiment cannot be advantageously combined and used. The scope of the present disclosure is limited by the claims and their equivalents. Without departing from the scope of the present disclosure, those skilled in the art can make various substitutions and modifications, and all of these substitutions and modifications should be within the scope of the present disclosure.

Claims

1. identifying a target buffer location from a plurality of rack buffer locations at a work station; Acquiring rack information of a plurality of racks, the rack information including cargo information of cargo loaded on each of the plurality of racks; obtaining a plurality of eligible orders, the plurality of eligible orders including unactivated orders and activated but pending orders; Identifying a next rack to move to a work station based on the rack information and the order to be processed; moving the rack to the target buffer position by outputting control information; identifying a portion of the orders to be processed as orders to be picked based on the cargo loaded on the racks moved to the rack buffer positions; Identifying a next rack to move to a work station based on the rack information and the order to be processed, For each rack among the plurality of racks, determining a number of pickable goods loaded on the rack, including goods in the plurality of to-be-processed orders or goods in the initiated uncompleted orders; For each rack among the plurality of racks, identifying a degree of urgency of the cargo loaded on the rack; and identifying a next rack to be moved from the plurality of racks to a work station based on the number of cargo items available for picking and the degree of urgency of the cargo items; The urgency of the demand for the goods is determined based on the amount of time until the order is due to be shipped, and / or The degree of urgency of the cargo demand is determined based on the degree of completion of the started and incomplete orders, and the degree of completion is determined based on the ratio of the number of cargoes that have been picked in the started and incomplete orders to the total number of cargoes. How to schedule production for an order.

2. Identifying a target buffer location from a plurality of rack buffer locations of the work station includes: obtaining status information for the plurality of rack buffer locations; and identifying an empty rack buffer location from the plurality of rack buffer locations as the target buffer location based on the status information. The method of claim 1.

3. Identifying a next rack to move to a work station based on the rack information and the order to be processed further comprises: monitoring an order delivery deadline, and if there is an urgent order whose delivery deadline is shorter than a first threshold, processing the urgent order with priority; The method of claim 1.

4. Identifying a portion of the orders to be processed as orders to be picked from the plurality of orders to be processed based on cargo loaded on the racks moved to the plurality of rack buffer positions, determining a coverage rate of each of a plurality of target orders that are filled by racks currently located at the plurality of rack buffer positions as a coverage rate, and determining a target order having a coverage rate higher than a second threshold as an order to be picked; A complex order among the plurality of processing target orders is set as a picking target order, and the complex order is an order including a number of cargo categories that is greater than a third threshold value; and identifying a portion of the plurality of orders to be processed as orders to be picked based on a time length until the order is shipped. The method of claim 1.

5. moving the rack to the target buffer position by outputting the control information; Sending control information to a transport robot to control the transport robot to transport the rack to the target buffer position; or transmitting control information to the rack to control the rack to move to the target buffer position; The method of claim 1.

6. a first selection module for identifying a target buffer location from a plurality of rack buffer locations at the work station; A first acquisition module for acquiring rack information of a plurality of racks, the rack information including cargo information loaded on each rack of the plurality of racks; a second acquisition module for acquiring a plurality of eligible orders including unactivated orders and activated pending orders; an identification module for identifying a next rack to be moved to a work station based on the rack information and the order to be processed; an output module for moving the rack to the target buffer position by outputting control information; a second selection module for identifying a portion of the orders to be processed as orders to be picked based on cargo loaded on the racks moved to the rack buffer positions; Specifically, the specific module is For each rack among the plurality of racks, determining a number of pickable cargo items loaded on the rack, including cargo items in the plurality of orders to be processed or cargo items in initiated and uncompleted orders; For each rack among the plurality of racks, identifying a degree of urgency of cargo loaded on the rack; and to identify a next rack to be moved from the plurality of racks to the work station based on the number of cargoes available for picking and the urgency of the cargo; The urgency of the demand for the goods is determined based on the amount of time until the order is due to be shipped, and / or The degree of urgency of the cargo demand is determined based on the degree of completion of the started and incomplete orders, and the degree of completion is determined based on the ratio of the number of cargoes that have been picked in the started and incomplete orders to the total number of cargoes. Order production scheduling device.

7. The first selection module specifically includes: obtaining status information for the plurality of rack buffer locations; and and identifying an empty rack buffer location from the plurality of rack buffer locations as the target buffer location based on the status information.

7. The apparatus of claim 6.

8. and a dispatch module for identifying at least one outgoing container corresponding to the order to be picked and for performing picking using the at least one outgoing container.

7. The apparatus of claim 6.

9. A processor; A memory having computer readable instructions stored thereon, the instructions, when executed by a processor, causing the processor to perform the method of any one of claims 1 to 5. electronic equipment.

10. A computer-readable storage medium having computer-readable instructions stored thereon, comprising: The instructions, when executed by a processor, cause the processor to perform a method according to any one of claims 1 to 5. A computer readable storage medium.

Citation Information

Patent Citations

  • Delivery management method

    JP2004051301A

  • Conveyance system

    JP2019156560A

  • Shelf management method and system, picking area and inventory picking system

    JP2021520329A

  • Shelf management method and system, pickup area, and stock pickup system

    WO2019233484A1