CN113998352A - Sorting scheduling method and device, electronic equipment, storage medium and warehousing system - Google Patents

Sorting scheduling method and device, electronic equipment, storage medium and warehousing system Download PDF

Info

Publication number
CN113998352A
CN113998352A CN202111188719.9A CN202111188719A CN113998352A CN 113998352 A CN113998352 A CN 113998352A CN 202111188719 A CN202111188719 A CN 202111188719A CN 113998352 A CN113998352 A CN 113998352A
Authority
CN
China
Prior art keywords
target
feeding port
target order
order
state
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN202111188719.9A
Other languages
Chinese (zh)
Other versions
CN113998352B (en
Inventor
郑钟屹
李佳骏
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Megvii Technology Co Ltd
Original Assignee
Beijing Megvii Technology Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Beijing Megvii Technology Co Ltd filed Critical Beijing Megvii Technology Co Ltd
Priority to CN202111188719.9A priority Critical patent/CN113998352B/en
Publication of CN113998352A publication Critical patent/CN113998352A/en
Application granted granted Critical
Publication of CN113998352B publication Critical patent/CN113998352B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • BPERFORMING OPERATIONS; TRANSPORTING
    • B65CONVEYING; PACKING; STORING; HANDLING THIN OR FILAMENTARY MATERIAL
    • B65GTRANSPORT OR STORAGE DEVICES, e.g. CONVEYORS FOR LOADING OR TIPPING, SHOP CONVEYOR SYSTEMS OR PNEUMATIC TUBE CONVEYORS
    • B65G1/00Storing articles, individually or in orderly arrangement, in warehouses or magazines
    • B65G1/02Storage devices
    • B65G1/04Storage devices mechanical
    • BPERFORMING OPERATIONS; TRANSPORTING
    • B65CONVEYING; PACKING; STORING; HANDLING THIN OR FILAMENTARY MATERIAL
    • B65GTRANSPORT OR STORAGE DEVICES, e.g. CONVEYORS FOR LOADING OR TIPPING, SHOP CONVEYOR SYSTEMS OR PNEUMATIC TUBE CONVEYORS
    • B65G1/00Storing articles, individually or in orderly arrangement, in warehouses or magazines
    • B65G1/02Storage devices
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00Administration; Management
    • G06Q10/06Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063Operations research, analysis or management
    • G06Q10/0631Resource planning, allocation, distributing or scheduling for enterprises or organisations
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00Administration; Management
    • G06Q10/06Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063Operations research, analysis or management
    • G06Q10/0631Resource planning, allocation, distributing or scheduling for enterprises or organisations
    • G06Q10/06316Sequencing of tasks or work
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00Administration; Management
    • G06Q10/08Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
    • G06Q10/087Inventory or stock management, e.g. order filling, procurement or balancing against orders

Abstract

The invention discloses a sorting scheduling method, a device, electronic equipment, a storage medium and a warehousing system, wherein the sorting scheduling method comprises the following steps: under the condition that an ex-warehouse task aiming at a target order is received, distributing a feeding port in a delivery state for the target order, and controlling a transport device to deliver goods in the target order to the distributed feeding port; before the delivery of goods in the target order is completed, if the state of the batch charging port distributed for the target order is changed from a deliverable state to a non-deliverable state, other batch charging ports in a deliverable state are redistributed for the target order; and controlling the transportation device to deliver the goods in the target order to other feeding ports. The method realizes flexible allocation between the target order and the feeding port, improves the working efficiency of the transportation device, and improves the picking efficiency.

Description

Sorting scheduling method and device, electronic equipment, storage medium and warehousing system
Technical Field
The invention relates to the technical field of logistics, in particular to a sorting scheduling method, a sorting scheduling device, electronic equipment, a storage medium and a warehousing system.
Background
In the express logistics industry, one very important link is cargo sorting. The goods sorting refers to a process of classifying and stacking the batch goods according to a certain rule.
In the existing picking scheduling method, before a transfer robot is used to transfer goods corresponding to each order, the order management equipment first determines a dog house corresponding to each order. And after the staff places the goods corresponding to the order on the transfer robot, the feeding port corresponding to the order is transmitted to the transfer robot. And the transfer robot conveys the goods corresponding to the order to the feeding port corresponding to the order.
However, if the corresponding feeder port is closed, the transfer robot cannot deliver the order to the feeder port and is in a standby state. The work efficiency of the transfer robot is low, and the picking efficiency is affected.
Disclosure of Invention
The embodiment of the invention provides a sorting scheduling method, a sorting scheduling device, electronic equipment, a storage medium and a storage system, and aims to solve the technical problems that a conveying device in the prior art is low in working efficiency and affects sorting efficiency.
According to a first aspect of the present invention, a method of sort scheduling is disclosed, comprising:
under the condition that an ex-warehouse task aiming at a target order in the at least one order is received, binding an idle feeding port in a delivery state for the target order, and controlling the transportation device to deliver goods in the target order to the bound idle feeding port, wherein the idle feeding port is a feeding port of an unbound order;
before the delivery of goods in the target order is finished, if the state of an idle feeding port bound to the target order is changed from a deliverable state to a non-deliverable state, unbinding the target order from the bound idle feeding port, and binding another idle feeding port in a deliverable state for the target order;
and controlling the transportation device to deliver the goods in the target order to the other feeding ports.
Optionally, as some embodiments, the allocating a feeder in a deliverable state for the target order comprises:
and distributing a feeding port in a delivery state for the target order according to the delivery times of the goods in the target order, wherein the larger the delivery times of the goods in the target order is, the smaller the distance between the feeding port distributed for the target order and the picking station is.
Optionally, as some embodiments, the allocating a batch port in a deliverable state for the target order according to the delivery times of goods in the target order includes:
determining a target material throwing port area corresponding to the frequency range in a plurality of material throwing port areas according to the frequency range to which the delivery times of goods in the target order belong, wherein the plurality of material throwing port areas are obtained by sequentially dividing a plurality of material throwing ports from near to far according to the distance between the material throwing ports and the picking station, and at least one material throwing port is arranged in each material throwing port area;
and under the condition that a feeding port in a delivery state exists in the target feeding port area, selecting the feeding port in the delivery state from the target feeding port area to be distributed to the target order.
Optionally, as some embodiments, the selecting a feeding port in a deliverable state from the target feeding port area to be allocated to the target order includes:
selecting one of the target drop port areas that is deliverable and closest to the picking station for allocation to the target order.
Optionally, as some embodiments, the allocating a batch port in a deliverable state for the target order according to the delivery times of the goods in the target order further includes:
and under the condition that no feeding port in a deliverable state exists in the target feeding port area, selecting a feeding port area as a new target feeding port area, and distributing the feeding port in the deliverable state in the new target feeding port area for the target order.
Optionally, as some embodiments, the selecting a material inlet area as a new target material inlet area includes:
selecting a feeding port area adjacent to the target feeding port area as the new target feeding port area according to the sequence of the distances between the picking stations from near to far; alternatively, the first and second electrodes may be,
selecting another material throwing port area corresponding to the frequency range to which the delivery frequency of the target order belongs as the new target material throwing port area; alternatively, the first and second electrodes may be,
selecting another material throwing port area corresponding to a frequency range adjacent to the frequency range to which the delivery frequency of the target order belongs as the new target material throwing port area; alternatively, the first and second electrodes may be,
selecting a plurality of feeding port areas, wherein the feeding ports in a deliverable state exist in the plurality of feeding port areas, and the feeding port area which is closest to the picking station is used as the new target feeding area; alternatively, the first and second electrodes may be,
and selecting the feeding port area which is in a deliverable state and has the closest distance with the target feeding port area from the plurality of feeding port areas as the new target feeding area.
Optionally, as some embodiments, in a case that there is no feeder in a deliverable state in the target feeder area, selecting one feeder area as a new target feeder area, and allocating a feeder in a deliverable state in the new target feeder area to the target order, includes:
stopping distributing the dog-house for the target order under the condition that no dog-house in a deliverable state exists in the target dog-house area and no dog-house in a deliverable state exists in other dog-house areas;
in response to the condition that the target is monitored, selecting a feeding port area as the new target feeding port area, and distributing a feeding port in a deliverable state in the new target feeding port area for the target order;
wherein in the case that the target condition comprises that any feeding port area in the plurality of feeding port areas has a feeding port in a deliverable state, the new target feeding port area is a feeding port area where the feeding port in the deliverable state is located;
or, when the target condition includes that a feeder port in a deliverable state exists in a feeder port area corresponding to the frequency range of the target order, the new target feeder port area is the feeder port area corresponding to the frequency range of the target order.
Optionally, as some embodiments, the method further comprises:
acquiring delivery times of goods in all orders every set period;
and dividing a plurality of times ranges according to the value ranges of the delivery times of the goods in all the orders.
Optionally, as some embodiments, the allocating a feeder in a deliverable state for a target order in case of receiving an outbound task for the target order, includes:
when the delivery tasks aiming at a plurality of target orders are received, sequentially distributing feeding ports in a delivery state for the target orders according to a set picking sequence.
Optionally, as some embodiments, the sorting order comprises: the delivery times of the goods in the target orders are in a descending order, or the picking order comprises the following steps: the ex-warehouse priority is in the order from high to low.
According to a second aspect of the present invention, there is disclosed an electronic device comprising: a memory, a processor and a program stored on the memory and executable on the processor, which program, when executed by the processor, carries out the steps of the pick scheduling method as in the first aspect.
According to a third aspect of the invention, a computer readable storage medium is disclosed, having a program stored thereon, which program, when being executed by the processor, carries out the steps of the pick scheduling method as in the first aspect.
According to a fourth aspect of the invention, a computer program product is disclosed, the computer program product comprising a computer program which, when executed by a processor, carries out the steps of the pick scheduling method as in the first aspect.
According to a fifth aspect of the present invention, there is disclosed a warehousing system comprising: a server in communication with the transport device for transporting goods to the feeder mouth based on control of the server, and a transport device for implementing the steps of the picking schedule method as in the first aspect.
In the embodiment of the invention, under the condition of receiving the delivery task aiming at the target order, the feeding port in a delivery state is distributed for the target order, and the transportation device is controlled to deliver goods in the target order to the distributed feeding port. And before the delivery of the goods in the target order is completed, if the state of the feeding port allocated to the target order is changed from the delivery state to the non-delivery state, other feeding ports in the delivery state are allocated to the target order again, and the transport device is controlled to deliver the goods in the target order to the other feeding ports. According to the technical scheme, before goods in the target order are delivered, if the state of the dog port distributed for the target order is changed from a deliverable state to a non-deliverable state due to any condition that the dog port is broken down or a dog port container is fully loaded and closed, other dog ports in the deliverable state can be redistributed for the target order, and flexible distribution between the target order and the dog ports is achieved. The problem that in the related art, due to the fact that the target orders and the feeding ports are fixedly distributed, the transporting device can only be in a waiting state when the feeding ports distributed for the target orders are in a non-delivery state is solved. The working efficiency of the conveying device is improved, the sorting time of the target orders is shortened, and the sorting efficiency is improved.
Drawings
FIG. 1 is a schematic illustration of an environment in which a pick scheduling method of some embodiments of the invention may be implemented;
FIG. 2 is a flow diagram of a pick scheduling method of some embodiments of the present invention;
FIG. 3 is a flow chart of a method of feeder port determination according to some embodiments of the invention;
FIG. 4 is a flow diagram of a pick scheduling method of some embodiments of the present invention;
FIG. 5 is a schematic structural diagram of a pick scheduling apparatus of some embodiments of the present invention;
FIG. 6 is a schematic structural diagram of a pick scheduling apparatus of some embodiments of the present invention;
fig. 7 is a block diagram of an electronic device of some embodiments of the inventions.
Detailed Description
In order to make the aforementioned objects, features and advantages of the present invention comprehensible, embodiments accompanied with figures are described in further detail below.
It should be noted that, for simplicity of description, the method embodiments are described as a series of acts or combination of acts, but those skilled in the art will recognize that the present invention is not limited by the illustrated order of acts, as some steps may occur in other orders or concurrently in accordance with the embodiments of the present invention. Further, those skilled in the art will appreciate that the embodiments described in the specification are presently preferred and that no particular act is required to implement the invention.
With the development of Intelligent technologies such as internet of things, artificial intelligence and big data, the requirement for transformation and upgrading of the traditional Logistics industry by using the Intelligent technologies is stronger, and Intelligent Logistics (Intelligent Logistics System) becomes a research hotspot in the Logistics field. The intelligent logistics system is widely applied to basic activity links of material transportation, storage, delivery, packaging, loading and unloading, information service and the like by using artificial intelligence, big data, various information sensors, radio frequency identification technology, Global Positioning System (GPS) and other Internet of things devices and technologies, and realizes intelligent analysis and decision, automatic operation and high-efficiency optimization management in the material management process. The internet of things technology comprises sensing equipment, an RFID technology, laser infrared scanning, infrared induction identification and the like, the internet of things can effectively connect materials in logistics with a network, the materials can be monitored in real time, environmental data such as humidity and temperature of a warehouse can be sensed, and the storage environment of the materials is guaranteed. All data in logistics can be sensed and collected through a big data technology, the data are uploaded to an information platform data layer, operations such as filtering, mining and analyzing are carried out on the data, and finally accurate data support is provided for business processes (such as links of transportation, warehousing, storing and taking, sorting, packaging, sorting, ex-warehouse, checking, distribution and the like). The application direction of artificial intelligence in logistics can be roughly divided into two types: 1) the AI technology is used for endowing intelligent equipment such as an unmanned truck, an AGV, an AMR, a forklift, a shuttle, a stacker, an unmanned distribution vehicle, an unmanned aerial vehicle, a service robot, a mechanical arm, an intelligent terminal and the like to replace part of labor; 2) the manual efficiency is improved through a software system such as a transportation equipment management system, a storage management system, an equipment scheduling system, an order distribution system and the like driven by technologies or algorithms such as computer vision, machine learning, operation and research optimization and the like. With the research and progress of intelligent logistics, the technology is applied to a plurality of fields, such as retail and electric commerce, electronic products, tobacco, medicine, industrial manufacturing, shoes and clothes, textile, food and the like.
Referring to fig. 1, a schematic diagram of an implementation environment of a pick scheduling method according to an embodiment of the present invention is shown. As shown in fig. 1, the implementation environment includes: a plurality of feed ports 101 and a warehousing system. The warehousing system includes a server 102 and a transporter 103. The number of the transportation devices 103 may be one or more, and the transportation devices and the server 102 may be connected through a wired or wireless network to communicate with the server. It should be noted that fig. 1 illustrates an example including three transport devices (103A-103C) and 3 material outlets (101A-101C), and the number of transport devices and material outlets shown in fig. 1 is not intended to limit the number of transport devices and material outlets that may be included in the environment in which embodiments of the present invention are implemented.
The server 102 may be configured to control the transportation device to transport the goods in the order to the dog house 103 according to the status of the dog house when receiving the outbound task of the order. The state of the feeding port can comprise a deliverable state, a non-deliverable state, an idle state and a busy state. The dog-house of idle state is also called idle dog-house. An empty feeder refers to a feeder that is not allocated an order. Busy dog-house, also known as busy dog-house. Busy bins refer to bins that have been allocated orders. When the dog-house is in can delivering the state, the dog-house can receive the goods of transporting, and the dog-house can be idle dog-house or busy dog-house. When the dog-house is in undeliverable state, the dog-house can't receive the goods of transporting. In practical application, the feeding port in the delivery state can be an opened feeding port. A feeder in a non-deliverable state may be a feeder that is not able to receive goods due to closure or malfunction, etc. For example, the server 101 may be a single server, a service cluster composed of multiple servers, or a cloud computing center.
The transporter 103 may be used to transport goods to the feeder 103 as controlled by the server 102. Wherein the transport device can transport the goods from the picking station to the feed opening. Exemplarily, the transportation device 103 may be a transportation robot. For example, a flap type Automatic Guided Vehicle (AGV), and the like.
Optionally, the implementation environment may further include: the feeder port management apparatus 104. The feeder port management device 104 is connected to the server 102 via a wired or wireless network. The feeder management device 104 may be used to transmit the status of multiple feeders to the server 101. For example, if the weight of an article container (e.g., bin) at the drop port for carrying articles is greater than or equal to a set quantity or weight threshold, it may indicate that the article container is full of articles, requiring the drop port to be closed to wait for a worker to replace the article container. The feeder management device may determine that the status of the feeder is non-deliverable. Conversely, if the weight of the article container is less than or equal to the set weight threshold, indicating that the article container is not full of articles, there is no need to close the feed opening. The feeder management device may determine that the status of the feeder is deliverable. For example, whether the container is full of goods can be judged according to the quantity of the goods in the container at the feeding port, and whether the feeding port needs to be closed can be further determined. Of course, the feeder spout management device may also determine different states of the feeder spout in other situations. For example, if there is a fault in the material inlet, the material inlet management device may determine that the material inlet is in a non-delivery state by receiving a setting operation. The setting operation can be a writing operation of a worker for the undeliverable state of the material feeding port, and the like. The feeder port management device 104 may be a terminal such as a personal computer or a server.
Optionally, the implementation environment shown in fig. 1 may also include an order management device 105. The order management apparatus 105 may be connected to the server 101. The order management device 105 may be used to generate pick orders. Wherein the order may directly include the number of deliveries of the item in the order. Alternatively, the order may include detailed information of the items (also known as the items to be placed, goods, or packages) in the order. The order management device 105 is used to determine the number of deliveries of the item based on the detail information of the item. For example, the detailed information of the item in the order may include the name, type, weight, and the like of the item. The order management device 105 calculates the delivery times of the goods based on the weight of the goods and the carrying capacity of the transportation apparatus. For example, the weight of the goods in an order is 10 kilograms (kg), and if the carrying capacity of the transportation device is 5kg, the delivery times corresponding to the order is 2 times. Alternatively, the order management device 105 may calculate the order using an upstream flow algorithm, for example. The order may include the name of the item and the number of deliveries of the item.
Correspondingly and optionally, the server 101 may be further configured to control the transportation device to transport the goods in the order to the dog house according to the state of the dog house and the delivery times of the goods in the order when the delivery task of the order is received. In this embodiment of the present invention, the server 101 is configured to implement any one of the picking scheduling methods provided in this embodiment of the present invention.
For example, the environment of FIG. 1 may be the environment of an AGV warehouse in which the AGV sorting system is located. And the feeding port management equipment transmits the state information of all feeding ports included in the AGV warehouse to the server. The server can distribute the dog ports for the orders according to the states of the dog ports transmitted by the dog port management equipment and the delivery times of goods in the orders transmitted by the server under the condition that the delivery tasks of the orders are received. The staff moves the items in the order from the picking station to the AGV. The server controls the AGV to deliver the items in the order to the drop chutes allocated by the order.
Referring to fig. 2, a flowchart of a pick scheduling method according to an embodiment of the present invention is shown. The pick scheduling method may be applied to the implementation environment shown in fig. 1, executed by a server in the implementation environment. As shown in fig. 2, the picking scheduling method includes steps 201 and 203.
Step 201, under the condition that an ex-warehouse task for a target order is received, distributing a feeding port in a delivery state for the target order, and controlling a transport device to deliver goods in the target order to the distributed feeding port.
In the embodiment of the invention, the server can poll the states of all the feeding ports in the implementation environment where the picking scheduling method is located at each set period to determine that the feeding ports are in a deliverable state. To allocate a target order from being in a deliverable state to a feeder in a deliverable state if an outbound job for the target order is received. The transport device may obtain information on its route to the assigned feeder. And delivering goods in the target order to the feed opening according to the path information.
Wherein the feeding ports in the deliverable state can comprise an idle feeding port in the deliverable state and a busy feeding port in the deliverable state. Alternatively, the server may allocate a drop port for a target order from an idle drop port in a deliverable state upon receiving an outbound job for the target order. In this way, the allocation of free outlets to which no orders are allocated for a target order enables the transport device to deliver the goods carrying the target order to the allocated free outlets immediately. Compared with the busy feeding port distributed with the order for the target order, the method and the device have the advantages that the other transportation devices do not need to wait for delivering the finished goods to the busy feeding port, and the working efficiency of the transportation devices is improved.
Step 202, prior to completion of delivery of goods in the target order, if the status of the allocated bin for the target order is changed from a deliverable status to a non-deliverable status, then the other allocated bins in the deliverable status are re-allocated for the target order.
In an embodiment of the present invention, the goods in the target order may include at least one of the following before the delivery is completed: the goods in the target order are transported to the transport device by hand, the goods in the target order are transported to the assigned drop chute by the transport device, and the goods in the target order are transported to the assigned drop chute but have not yet been delivered to the drop chute.
The status of the allocated ports for the target order may change before the delivery of the goods in the target order is completed. For example, before the delivery of the item in the target order is completed, the item container at the drop chute to which the target order is assigned is filled with the item, and at this time, the worker may perform an operation of closing the drop chute, triggering the state of the drop chute to change from the deliverable state to the undeliverable state. Thereby taking away the article container filled with the articles and replacing the article container with a new one. If the server detects that the state of the dog house allocated by the target order is changed from the delivery state to the non-delivery state, the server can unbind the target order from the allocated dog house and allocate other dog houses in the delivery state for the target order. Wherein the other input ports in the deliverable state may refer to the input ports in the deliverable state of the plurality of input ports included in the execution environment after the state of the input port allocated for the target order is changed from the deliverable state to the non-deliverable state.
And step 203, controlling the transportation device to deliver the goods in the target order to other material inlets.
In the embodiment of the invention, the server can control the transportation device to obtain other newly allocated feeding ports in a delivery state for the target order. So that the transportation device can obtain the information of the route of the transportation device to the feeding port. And delivering the goods in the target order to the newly allocated feeding port according to the path information.
It is noted that the status of a newly allocated feeder is changed from a deliverable status to a non-deliverable status before the delivery of the item in the target order to the newly allocated feeder is completed. The server may again reallocate other ports in a deliverable state for the target order. Until the transporter completes delivery of the goods in the target order.
As can be seen from the above embodiment, in this embodiment, in the case of receiving an outbound task for a target order, a dog house in a deliverable state is allocated for the target order, and the transport device is controlled to deliver goods in the target order to the allocated dog house. And before the delivery of the goods in the target order is completed, if the state of the feeding port allocated to the target order is changed from the delivery state to the non-delivery state, other feeding ports in the delivery state are allocated to the target order again, and the transport device is controlled to deliver the goods in the target order to the other feeding ports. According to the technical scheme, before goods in the target order are delivered, if the state of the feeding port distributed for the target order is changed from a deliverable state to a non-deliverable state due to any condition that the feeding port is broken down or a container of the feeding port is fully loaded and closed, other feeding ports in deliverable states can be distributed for the target order, and flexible distribution between the target order and the feeding ports is achieved. The problem that in the related art, due to the fact that the target orders and the feeding ports are fixedly distributed, the transporting device can only be in a waiting state when the feeding ports distributed by the target orders are in a non-delivery state is solved. The working efficiency of the conveying device is improved, the sorting time of the target orders is shortened, and the sorting efficiency is improved.
For example, in the case where there are ports in a deliverable state, if a certain port is full of a product container such that the port changes state to a non-deliverable state, the server may directly reallocate other ports for a target order delivered to the port to directly control the transport device to deliver the product in the target order to the reallocated port. Need not to wait for the staff to change the goods container, improve and select efficiency. And, because of the replacement efficiency of the goods container fully loaded at the feed inlet, the influence on the overall picking efficiency is reduced. Therefore, the requirement for the efficiency of manually replacing the goods container is reduced, and the labor cost is reduced.
The embodiment of the invention provides another picking scheduling method. The pick scheduling method may be applied to the implementation environment shown in fig. 1, executed by a server in the implementation environment. The sorting scheduling method comprises steps 301-303.
And 301, under the condition that an ex-warehouse task for the target order is received, distributing a feeding port in a delivery state for the target order, and controlling the transportation device to deliver goods in the target order to the distributed feeding port.
In the embodiment of the invention, the server can poll the states of all the feeding ports in the implementation environment where the picking scheduling method is located at each set period to determine that the feeding ports are in a deliverable state. To allocate a target order from being in a deliverable state to a feeder in a deliverable state if an outbound job for the target order is received. The transport device may obtain information on its route to the assigned feeder. And delivering goods in the target order to the feed opening according to the path information.
Wherein the feeding ports in the deliverable state can comprise an idle feeding port in the deliverable state and a busy feeding port in the deliverable state. Alternatively, the server may allocate an idle feeder for the target order from an idle feeder in a deliverable state upon receipt of an outbound job for the target order. In this way, the allocation of free outlets to which no orders are allocated for a target order enables the transport device to deliver the goods carrying the target order to the allocated free outlets immediately. Compared with the busy feeding port distributed with the order for the target order, the method and the device have the advantages that the other transportation devices do not need to wait for delivering the finished goods to the busy feeding port, and the working efficiency of the transportation devices is improved.
Alternatively, the feeder management device may periodically transmit status information of each of all the feeders to the server. Therefore, after the server acquires the state information of each feeding port, the feeding port in a delivery state in an implementation environment can be determined. For example, the material feeding port management device may periodically transmit the material feeding port identification of each material feeding port and the state information corresponding to the material feeding port identification to the server. Under the condition that the state information acquired by the server includes a deliverable state, the server can determine a feeding port identifier corresponding to the state information, and the feeding port indicated by the feeding port identifier is a feeding port in the deliverable state.
In the embodiment of the invention, the server can receive the ex-warehouse task of the target order when the target order reaches the picking opportunity. Wherein the picking timing of the target order may be a time when the goods in the target order arrive at the picking station. For example, upon detecting that the goods in the target order arrive at the picking site, the staff member may input the outbound task of the target order to the server so that the server may receive the outbound task of the target order. Alternatively, upon detecting that the goods in the target order arrive at the picking site, other devices, such as an order management device, send the outbound task for the target order to the server. Optionally, the ex-warehouse task may include an ex-warehouse priority of the target order. The ex-warehouse priority may be determined based on the time required for the target order to be ex-warehouse. Alternatively, the ex-warehouse task can also directly include the time required for the target order to be ex-warehouse.
In an alternative implementation manner, the number of target orders of which the server receives the outbound task may be one or more. In the case where the number of target orders is multiple, the server may allocate the feeder in a deliverable state for multiple target orders at the same time. Alternatively, the server may sequentially assign the feeder ports in a deliverable state for a plurality of target orders in a set picking order. Optionally, the picking order may comprise: the delivery times of the goods in the plurality of target orders may be in a descending order, or the picking order may include an order of high outbound priority.
Step 302, before the goods delivery in the target order is completed, if the state of the allocated feeding port for the target order is changed from a deliverable state to a non-deliverable state, other feeding ports in a deliverable state are allocated for the target order again.
In an embodiment of the present invention, the goods in the target order may include at least one of the following before the delivery is completed: the goods in the target order are transported to the transport device by hand, the goods in the target order are transported to the assigned drop chute by the transport device, and the goods in the target order are transported to the assigned drop chute but have not yet been delivered to the drop chute.
The status of the allocated ports for the target order may change before the delivery of the goods in the target order is completed. For example, before the delivery of the item in the target order is completed, the item container at the drop chute to which the target order is assigned is filled with the item, and at this time, the worker may perform an operation of closing the drop chute, triggering the state of the drop chute to change from the deliverable state to the undeliverable state. Thereby taking away the article container filled with the articles and replacing the article container with a new one. If the server detects that the state of the object order allocated feeding port is changed from a deliverable state to a non-deliverable state, the server can reallocate other feeding ports in a deliverable state for the object order. Wherein the other input ports in the deliverable state may refer to the input ports in the deliverable state of the plurality of input ports included in the execution environment after the state of the input port allocated for the target order is changed from the deliverable state to the non-deliverable state.
It should be noted that, in the implementation process in which the server may reallocate other feeding ports in a deliverable state for the target order, reference may be made to the implementation process in which the server allocates the feeding ports in the deliverable state for the target order in step 302, which is not described in detail in this embodiment of the present invention.
And step 303, controlling the transportation device to deliver the goods in the target order to other material feeding ports.
In the embodiment of the invention, the server can control the transportation device to obtain other newly allocated feeding ports in a delivery state for the target order. So that the transportation device can obtain the information of the route of the transportation device to the feeding port. And delivering the goods in the target order to the newly allocated feeding port according to the path information.
In the embodiment of the present invention, for example, the server allocates the feeding port in the deliverable state for one target order, and the server allocates the feeding port in the deliverable state for the target order, which is performed by a schematic way.
The process of the server allocating the feeder in the deliverable state for the target order may comprise: and the server distributes a feeding port in a delivery state for the target order according to the delivery times of goods in the target order. The greater the number of deliveries of the item in the target order, the smaller the distance between the drop chute allocated for the target order and the picking station.
Wherein the server may have stored in advance the distances between all the outlets and the picking station. The server may obtain all of the outlets in a deliverable state, the distance to the picking station, and the number of deliveries of the items in the target order upon receiving an outbound job for the target order. And then distributing a feeding port in a delivery state for the target order according to the delivery times of goods in the target order.
In an alternative implementation manner, a material inlet in an implementation environment to which the picking scheduling method provided by the embodiment of the present invention is applied may be divided into a plurality of different material inlet areas. I.e. there may be several feeder areas in the environment of implementation, there being at least one feeder in each feeder area. The plurality of material feeding port areas are obtained by dividing a plurality of material feeding ports in sequence from near to far according to the distance between the material feeding ports and the picking station, and the plurality of material feeding ports refer to the material feeding ports existing in the implementation environment. The order may be divided according to the size of the delivery times of the goods in the order, and have a plurality of times ranges. The corresponding relation between the feeding port area and the number range can be one-to-one, one-to-many or many-to-one. That is, a plurality of feeder port regions may correspond one-to-one to a plurality of frequency ranges. A plurality of feed port regions may correspond to a range of times. Alternatively, one feeder region may correspond to a plurality of ranges of times.
For example, assume that the feed inlet area corresponds one-to-one to the number range. There may be a first, a second and a third feed port area in the implementation environment. Wherein the distance between the first feed inlet area and the picking station is in the range of 0 to a meters. The distance between the second feed inlet area and the picking station is in the range of a to B meters. The distance between the third feed inlet area and the picking station is in the range of B to C meters. Wherein A is less than B, and B is less than C. The first material throwing port area corresponds to the first time range, namely the server can control the transportation device to deliver the goods in the order to the material throwing ports in the first material throwing port area, wherein the delivery times of the goods in the order belong to the first time range. The second material throwing port area corresponds to the second time range, namely the order with the delivery times of the goods in the order within the second time range can be delivered to the material throwing port in the second material throwing port area by the transportation device controlled by the server. The third material throwing port area corresponds to the third time range, namely the order with the delivery times of the goods in the order within the third time range can be delivered to the material throwing port in the third material throwing port area by the transportation device controlled by the server.
Based on this, as shown in fig. 3, the process of allocating, by the server, the batch port in a deliverable state for the target order according to the delivery times of the goods in the target order may include:
step 401, according to the frequency range to which the delivery times of the goods in the target order belong, determining a target material throwing port area corresponding to the frequency range in the plurality of material throwing port areas.
Optionally, the server may store a correspondence between the number range and the zone identification of the dog-house zone. The server inquires the corresponding relation according to the frequency range of the delivery frequency of the goods in the target order to obtain and determine the corresponding target area identification. And taking the feed inlet area indicated by the target area identification as a target feed inlet area.
Step 402, judging whether a feeding port in a deliverable state exists in the target feeding port area. If yes, go to step 403; if not, go to step 404.
In the embodiment of the invention, after the server determines the target feeding port area for the target order, the server can acquire the state information of all feeding ports in the target feeding port area. And traversing the state information of all the feeding ports to determine whether the feeding ports in a deliverable state exist in the target feeding port area or not according to the state information of all the feeding ports.
In step 403, a drop port in a deliverable state is selected from the target drop port area and allocated to the target order.
In embodiments of the invention where there is a feeder in the deliverable state in the target feeder area, this indicates that the target order may be delivered by the transport means to a feeder in the target feeder area. The server may select a drop port in a deliverable state from the target drop port area to allocate to the target order to allocate the selected drop port in the deliverable state in the target drop port area to the target order.
Optionally, in the case that there is a deliverable dog house in the target dog house area, the server may arbitrarily select one dog house in the deliverable state from all dog houses in the target dog house area to allocate to the target order. Alternatively, the server selects one of the target drop port areas that is deliverable and closest to the picking station for allocation to the target order. Therefore, the batch inlets closest to the picking stations can be distributed to the target orders, so that the delivery speed of the target orders is guaranteed, and the delivery efficiency is improved.
And step 404, selecting a feeding port area as a new target feeding port area, and distributing feeding ports in a delivery state in the new target feeding port area for the target order.
In the embodiment of the invention, under the condition that the target feeding port area does not have a feeding port in a delivery state, the server can enter a waiting distribution state aiming at the target order. The server in the waiting distribution state can periodically acquire the state information of each feeding port in the target feeding port area transmitted by the feeding port management equipment. So that in the case of a target feeder zone with a feeder in a deliverable state, a feeder in a deliverable state is selected from the target feeder zone and allocated to a target order.
Or, the server may select one dog-house area as a new target dog-house area when the target dog-house area does not have a dog-house in a deliverable state, and select a dog-house in a deliverable state from the new target dog-house area to allocate to the target order when the new target dog-house area has a dog-house in a deliverable state. Of course, if there is no feeding port in deliverable state in the new target feeding port area, one feeding port area except the new target feeding port area is continuously selected from all feeding port areas as another new target feeding port area. Until a delivery port in a deliverable state can be selected for allocation to the target order.
Optionally, the process of selecting a feeding port area as a new target feeding port area by the server may include multiple implementation manners, and the following five examples are described in the embodiment of the present application.
In a first optional implementation manner, the service end may select, from the plurality of material throwing port areas, another material throwing port area corresponding to the frequency range to which the delivery frequency of the target order belongs as a new target material throwing port area. The other feeding port area can be any one of a plurality of feeding port areas corresponding to the frequency range to which the delivery frequency of the target order belongs, except the target feeding port area.
In a second alternative implementation manner, the service end may select a feeding port area adjacent to the target feeding port area as a new target feeding port area according to the sequence from near to far from the picking station. That is, the new target feeding port area is the next feeding port area adjacent to the target feeding port area, which is selected according to the sequence of the distance between the feeding port area and the picking station from near to far.
For example, the server may obtain a range of distances between each of all of the drop port areas and the picking station upon determining that no drop port in a deliverable state exists for the target drop port area. And sequentially comparing the median of the target distance range corresponding to the target feeding port area with the median of the distance ranges corresponding to other feeding port areas except the target feeding port area in all the feeding port areas.
And when the median of any one of the distance ranges corresponding to the other dog house areas is larger than the median of the target distance range, indicating that the target dog house area is not the dog house area farthest from the picking station. And the server selects the next feed inlet area adjacent to the target feed inlet area as a new target feed inlet area according to the sequence of the feed inlet area and the picking station from near to far. Wherein the next feed inlet area adjacent to the target feed inlet area refers to the next feed inlet area adjacent to the target feed inlet area. I.e. the distance between the next drop port area and the picking station, next to the distance between the target drop port area and the picking station.
And when the median of any distance range in the distance ranges corresponding to other dog-house areas is smaller than the median of the target distance range, indicating that the target dog-house area is the dog-house area farthest from the picking station. The server may select a new target feeder region using other implementations.
In a third optional implementation manner, the service end may select another material inlet area corresponding to a frequency range adjacent to the frequency range to which the delivery frequency of the target order belongs, as the new target material inlet area.
The number range adjacent to the number range to which the delivery number of the target order belongs may be a number range adjacent to the number range to which the delivery number of the target order belongs in the order from the largest delivery number to the smallest delivery number of the order. Alternatively, the number range adjacent to the number range to which the delivery number of the target order belongs may be a number range adjacent to the number range to which the delivery number of the target order belongs in the order from small to large of the order delivery number. For example, continuing with the above example as an example, assuming that the number range to which the delivery times of the target order belong is the second number range, the number range adjacent to the number range to which the delivery times of the target order belong is the third number range in the order from small to large of the order delivery times. According to the order delivery times from large to small, the time range adjacent to the time range to which the delivery times of the target order belong is the first time range.
In a fourth alternative implementation manner, the service end may select, as a new target feeding area, a feeding port area that exists in a deliverable state and is closest to the picking station from among the plurality of feeding port areas.
In the embodiment of the invention, the server side can acquire the state of each feeding port in each feeding port area, so as to determine the feeding port area of the feeding port in a deliverable state. And selecting the feeding port area closest to the picking station from the feeding port area as a new target feeding area.
In a fifth alternative implementation manner, the service end may select, as a new target feeding area, a feeding port area that is closest to the target feeding port area and exists in the plurality of feeding port areas and is in a deliverable state.
In the embodiment of the invention, the server side can acquire the state of each feeding port in each feeding port area, so as to determine the feeding port area of the feeding port in a deliverable state. And calculating the distance between each feeding port area in the feeding port area and the target feeding port area, and selecting the feeding port area closest to the target feeding port area from the feeding port area as a new target feeding area.
In the embodiment of the invention, the delivery times of the goods in the order can be divided into a plurality of times ranges which can be fixed values. Or the time range can be adjusted timely according to the delivery times of the goods in the orders in the actual batch range.
Optionally, the method further comprises: the server can acquire the delivery times of goods in all orders every set period. And dividing a plurality of times ranges according to the value ranges of the delivery times of the goods in all the orders.
Optionally, the set period may be stored in the server, or the set period may be manually set in advance in the server. For example, the set period may be 1 day, 15 days, 30 days, or the like. The server can equally divide the value range into a target number range according to the value range of the delivery times of the goods in all the orders and the target number of the feed inlet area after acquiring the delivery times of the goods in all the orders every set period. Or, after obtaining the delivery times of the goods in all the orders every set period, the server may divide the value range into a target number time range by adopting a set proportion according to the value range of the delivery times of the goods in all the orders and the target number of the material throwing port area. And dividing the obtained target number of frequency ranges, and sequentially decreasing the frequency ranges according to the sequence of delivery times from large to small.
As can be seen from the above embodiment, in this embodiment, in the case of receiving an outbound task for a target order, a dog house in a deliverable state is allocated for the target order, and the transport device is controlled to deliver goods in the target order to the allocated dog house. And before the delivery of the goods in the target order is completed, if the state of the feeding port allocated to the target order is changed from the delivery state to the non-delivery state, other feeding ports in the delivery state are allocated to the target order again, and the transport device is controlled to deliver the goods in the target order to the other feeding ports. According to the technical scheme, before goods in the target order are delivered, if the state of the feeding port distributed for the target order is changed from a deliverable state to a non-deliverable state due to any condition that the feeding port is broken down or a container of the feeding port is fully loaded and closed, other feeding ports in deliverable states can be distributed for the target order, and flexible distribution between the target order and the feeding ports is achieved. The problem that in the related art, due to the fact that the target orders and the feeding ports are fixedly distributed, the transporting device can only be in a waiting state when the feeding ports distributed by the target orders are in a non-delivery state is solved. The working efficiency of the conveying device is improved, the sorting time of the target orders is shortened, and the sorting efficiency is improved.
Referring to fig. 4, a flowchart of a pick scheduling method according to an embodiment of the present invention is shown. The pick scheduling method may be applied to the implementation environment shown in fig. 1, executed by a server in the implementation environment. As shown in fig. 4, the picking scheduling method includes steps 501-507.
Step 501, under the condition that an ex-warehouse task aiming at a target order is received, determining a target material throwing port area corresponding to the frequency range in a plurality of material throwing port areas according to the frequency range to which the delivery frequency of goods in the target order belongs.
The explanation and implementation of step 501 may refer to the explanation and implementation of step 301 and step 401, which is not described in detail in this embodiment of the present invention.
Step 502, judging whether a feeding port in a deliverable state exists in the target feeding port area. If yes, go to step 503. If not, go to step 504.
The explanation and implementation of step 502 may refer to the explanation and implementation related to step 402, which is not described in detail in this embodiment of the present invention.
At step 503, a drop port in a deliverable state is selected from the target drop port area and allocated to the target order. Step 508 is performed.
The explanation and implementation of step 503 may refer to the explanation and implementation related to step 403, which is not described in detail in this embodiment of the present invention.
And step 504, judging whether other feeding port areas have no feeding port in a deliverable state. If yes, go to step 505. If not, go to step 507.
In the embodiment of the invention, the server side can acquire the states of all the material feeding ports in the material feeding port areas except the target material feeding port area in the implementation environment under the condition that the target material feeding port area does not have the material feeding port in the deliverable state. And judging whether the states of all the feeding ports in the other feeding port areas are undeliverable states or not according to the judgment result so as to judge whether the feeding ports in the deliverable states do not exist in the other feeding port areas or not. And under the condition that the states of all the feeding ports in other feeding port areas are undeliverable states, determining that no feeding port in a deliverable state exists in other feeding port areas. And determining that the feeding port in the deliverable state exists in the other feeding port areas under the condition that the state of any one feeding port in the feeding ports in the other feeding port areas is not the undeliverable state.
And 505, stopping distributing the feeding ports in a delivery state for the target orders.
Under the condition that the target feeding port area does not have a feeding port in a delivery state and other feeding port areas do not have feeding ports in delivery states, the server can enter a waiting distribution state aiming at the target orders and suspend the distribution of the feeding ports in the delivery states for the target orders.
Step 506, in response to the situation that the target is monitored, selecting a feeding port area as a new target feeding port area, and allocating a feeding port in a deliverable state in the new target feeding port area to the target order. Step 508 is performed.
The new target feeding port area is a feeding port area where a feeding port in a deliverable state is located under the condition that the target condition comprises that any feeding port area in the plurality of feeding port areas has a feeding port in a deliverable state; or, when the target condition includes that the feeder port area corresponding to the frequency range of the target order has the feeder port in the deliverable state, the new target feeder port area is the feeder port area corresponding to the frequency range of the target order.
In the embodiment of the invention, after the server stops allocating the feeding ports in the deliverable state for the target orders, the server can detect whether all feeding port areas or part of feeding port areas in the plurality of feeding port areas are in the deliverable state feeding ports. And selecting a feeding port area as a new target feeding port area according to the detection condition, and distributing the feeding ports in a deliverable state in the new target feeding port area for the target order. In the implementation manner of allocating the new target dog-house in the deliverable state in the target dog-house area to the target order, referring to step 503, the dog-house in the deliverable state in the target dog-house area is selected and allocated to the implementation process of the target order.
In an alternative case, the target situation comprises the presence of a feeder in a deliverable state in any of the plurality of feeder zones.
The server side can detect whether all the feeding port areas have feeding ports in a deliverable state. The presence of a dispensing opening in a deliverable state is detected in any dispensing opening zone. The feeder area where there is a feeder in a deliverable state is selected as the new target feeder area.
In another alternative, the target condition includes the presence of a feeder in a deliverable state in a feeder zone corresponding to the range of times of the target order.
The server side can detect whether the feeding port in a deliverable state exists in the target feeding port area corresponding to the frequency range of the target order. The feeder is in a deliverable state when the target feeder region is detected. The feeder area where there is a feeder in a deliverable state is selected as the new target feeder area.
And 507, selecting a feeding port area as a new target feeding port area, and distributing feeding ports in a delivery state in the new target feeding port area for the target order. Step 502 is performed.
The explanation and implementation of step 507 may refer to the explanation and implementation of step 404, which are not described in detail in this embodiment of the present invention.
And step 508, controlling the transportation device to deliver the goods in the target order to the allocated feeding port in a delivery state.
The explanation and implementation of step 508 may refer to the explanation and implementation of step 303, which is not described in detail in this embodiment of the present invention.
Step 509, before the delivery of the goods in the target order is completed, if the status of the allocated feeding port for the target order is changed from the deliverable status to the undeliverable status, the other feeding port in the deliverable status is allocated again for the target order.
The explanation and implementation of step 509 may refer to the explanation and implementation of step 302, which is not described in detail in this embodiment of the present invention. The explanation and implementation manner of the server allocating other feeder ports in a deliverable state to the target order may be the implementation manner of the server allocating the feeder ports in the deliverable state to the target order in the foregoing step, or the implementation manner of the server selecting the feeder ports in the deliverable state from the target feeder ports to allocate to the target order in the step 501 to the step 507 by determining the target feeder ports corresponding to the number range in the plurality of feeder ports according to the number range to which the delivery number of times of the goods in the target order belongs.
And step 510, controlling the transportation device to deliver the goods in the target order to other material inlets.
The explanation and implementation of step 510 may refer to the explanation and implementation of step 303, which is not described in detail in this embodiment of the present invention.
As can be seen from the above embodiment, in this embodiment, in the case of receiving an outbound task for a target order, a dog house in a deliverable state is allocated for the target order, and the transport device is controlled to deliver goods in the target order to the allocated dog house. And before the delivery of the goods in the target order is completed, if the state of the feeding port allocated to the target order is changed from the delivery state to the non-delivery state, other feeding ports in the delivery state are allocated to the target order again, and the transport device is controlled to deliver the goods in the target order to the other feeding ports. According to the technical scheme, before goods in the target order are delivered, if the state of the feeding port distributed for the target order is changed from a deliverable state to a non-deliverable state due to any condition that the feeding port is broken down or a container of the feeding port is fully loaded and closed, other feeding ports in deliverable states can be distributed for the target order, and flexible distribution between the target order and the feeding ports is achieved. The problem that in the related art, due to the fact that the target orders and the feeding ports are fixedly distributed, the transporting device can only be in a waiting state when the feeding ports distributed by the target orders are in a non-delivery state is solved. The working efficiency of the conveying device is improved, the sorting time of the target orders is shortened, and the sorting efficiency is improved.
Fig. 5 is a schematic structural diagram of a pick scheduling apparatus of some embodiments of the present invention. As shown in fig. 5, the picking scheduler 600 may include: a distribution module 601 and a control module 602.
The distribution module 601 is used for distributing a feeding port in a delivery state for the target order under the condition that a warehouse-out task for the target order is received, and controlling the transportation device to deliver goods in the target order to the distributed feeding port; and is also used for reallocating other feeding ports in a deliverable state for the target order before the delivery of goods in the target order is completed if the state of the feeding port allocated for the target order is changed from a deliverable state to a non-deliverable state;
and the control module 602 is used for controlling the transportation device to deliver the goods in the target order to other material inlets.
Optionally, the allocating module 601 is further configured to: according to the delivery times of goods in the target order, the object order is distributed with the feeding port in a delivery state, and the larger the delivery times of the goods in the target order is, the smaller the distance between the feeding port distributed for the target order and the picking station is.
Optionally, the allocating module 601 is further configured to:
determining a target material throwing port area corresponding to the frequency range in the plurality of material throwing port areas according to the frequency range to which the delivery times of goods in the target order belong, wherein the plurality of material throwing port areas are obtained by sequentially dividing a plurality of material throwing ports from near to far according to the distance between the material throwing ports and the picking station, and at least one material throwing port is arranged in each material throwing port area;
and under the condition that the target feeding port area has a feeding port in a delivery state, selecting the feeding port in the delivery state from the target feeding port area to be distributed to the target order.
Optionally, the allocating module 601 is further configured to: one of the drop ports from the target drop port area that is deliverable and closest to the picking station is assigned to the target order.
Optionally, the allocating module 601 is further configured to: and under the condition that no feeding port in a deliverable state exists in the target feeding port area, selecting one feeding port area as a new target feeding port area, and distributing the feeding port in the deliverable state in the new target feeding port area for the target order.
Optionally, the allocating module 601 is further configured to: selecting a feeding port area adjacent to the target feeding port area as a new target feeding port area according to the sequence of the distances between the picking stations from near to far;
or selecting another material throwing port area corresponding to the frequency range to which the delivery frequency of the target order belongs as a new target material throwing port area; alternatively, the first and second electrodes may be,
selecting another material throwing port area corresponding to the frequency range adjacent to the frequency range of the delivery frequency of the target order as a new target material throwing port area; alternatively, the first and second electrodes may be,
selecting a plurality of feeding port areas, wherein the feeding port area which is in a deliverable state and has the closest distance with the picking station as a new target feeding area; alternatively, the first and second electrodes may be,
and selecting a plurality of feeding port areas, wherein the feeding ports in a deliverable state exist, and the feeding port area closest to the target feeding port area is used as a new target feeding area.
Optionally, the allocating module 601 is further configured to:
under the condition that no feeding port in a deliverable state exists in the target feeding port area and no feeding port in a deliverable state exists in other feeding port areas, stopping distributing the feeding ports in the deliverable state for the target order;
in response to the situation that the target is monitored, selecting a feeding port area as a new target feeding port area, and distributing a feeding port in a deliverable state in the new target feeding port area for the target order;
wherein the new target feeding port area is a feeding port area where a feeding port in a deliverable state is located under the condition that the target condition comprises that any feeding port area in the plurality of feeding port areas has a feeding port in a deliverable state;
or, when the target condition includes that the feeder port area corresponding to the frequency range of the target order has the feeder port in the deliverable state, the new target feeder port area is the feeder port area corresponding to the frequency range of the target order.
Optionally, as shown in fig. 6, the apparatus 600 further includes: an acquisition module 603 and a partitioning module 604.
An obtaining module 603, configured to obtain delivery times of goods in all orders every set period;
the dividing module 604 is configured to divide multiple frequency ranges according to the value ranges of the delivery times of the goods in all the orders.
Optionally, the allocating module 601 is further configured to: and when the warehouse-out tasks aiming at the target orders are received, sequentially distributing the feeding ports in a delivery state for the target orders according to the set picking sequence.
Optionally, the picking order comprises: the delivery times of the goods in the target orders are in descending order, or the picking order comprises the following steps: the ex-warehouse priority is in the order from high to low.
As can be seen from the above embodiment, in this embodiment, in the case of receiving an outbound task for a target order, a dog house in a deliverable state is allocated for the target order, and the transport device is controlled to deliver goods in the target order to the allocated dog house. And before the delivery of the goods in the target order is completed, if the state of the feeding port allocated to the target order is changed from the delivery state to the non-delivery state, other feeding ports in the delivery state are allocated to the target order again, and the transport device is controlled to deliver the goods in the target order to the other feeding ports. According to the technical scheme, before goods in the target order are delivered, if the state of the feeding port distributed for the target order is changed from a deliverable state to a non-deliverable state due to any condition that the feeding port is broken down or a container of the feeding port is fully loaded and closed, other feeding ports in deliverable states can be distributed for the target order, and flexible distribution between the target order and the feeding ports is achieved. The problem that in the related art, due to the fact that the target orders and the feeding ports are fixedly distributed, the transporting device can only be in a waiting state when the feeding ports distributed by the target orders are in a non-delivery state is solved. The working efficiency of the conveying device is improved, the sorting time of the target orders is shortened, and the sorting efficiency is improved.
For the device embodiment, since it is basically similar to the method embodiment, the description is simple, and for the relevant points, refer to the partial description of the method embodiment.
In addition, an embodiment of the present invention further provides an electronic device, and specifically, referring to fig. 7, the apparatus 700 includes a processor 710, a memory 720, and a computer program stored on the memory 720 and capable of running on the processor 710, where the computer program, when executed by the processor 710, implements each process of the picking scheduling method embodiment of the foregoing embodiment, and can achieve the same technical effect, and in order to avoid repetition, it is not described herein again.
An embodiment of the present invention further provides a computer-readable storage medium, where a computer program is stored on the computer-readable storage medium, and when the computer program is executed by a processor, the computer program implements each process of the above-mentioned picking scheduling method embodiment, and can achieve the same technical effect, and in order to avoid repetition, details are not repeated here. The computer-readable storage medium may be a Read-only memory (ROM), a Random Access Memory (RAM), a magnetic disk or an optical disk.
An embodiment of the present invention further provides a computer program product, where the computer program product includes a computer program, and when executed by a processor, the computer program implements each process of the above-mentioned picking scheduling method embodiment, and can achieve the same technical effect, and in order to avoid repetition, details are not described here again.
As will be appreciated by one skilled in the art, embodiments of the present invention may be provided as a method, apparatus, or computer program product. Accordingly, embodiments of the present invention may take the form of an entirely hardware embodiment, an entirely software embodiment or an embodiment combining software and hardware aspects. Furthermore, embodiments of the present invention may take the form of a computer program product embodied on one or more computer-usable storage media (including, but not limited to, disk storage, CD-ROM, optical storage, and the like) having computer-usable program code embodied therein.
Embodiments of the present invention are described with reference to flowchart illustrations and/or block diagrams of methods, terminal devices (systems), and computer program products according to embodiments of the invention. It will be understood that each flow and/or block of the flow diagrams and/or block diagrams, and combinations of flows and/or blocks in the flow diagrams and/or block diagrams, can be implemented by computer program instructions. These computer program instructions may be provided to a processor of a general purpose computer, special purpose computer, embedded processor, or other programmable data processing terminal to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable data processing terminal, create means for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.
These computer program instructions may also be stored in a computer-readable memory that can direct a computer or other programmable data processing terminal to function in a particular manner, such that the instructions stored in the computer-readable memory produce an article of manufacture including instruction means which implement the function specified in the flowchart flow or flows and/or block diagram block or blocks.
These computer program instructions may also be loaded onto a computer or other programmable data processing terminal to cause a series of operational steps to be performed on the computer or other programmable terminal to produce a computer implemented process such that the instructions which execute on the computer or other programmable terminal provide steps for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.
While preferred embodiments of the present invention have been described, additional variations and modifications of these embodiments may occur to those skilled in the art once they learn of the basic inventive concepts. Therefore, it is intended that the appended claims be interpreted as including preferred embodiments and all such alterations and modifications as fall within the scope of the embodiments of the invention.
Finally, it should also be noted that, herein, relational terms such as first and second, and the like may be used solely to distinguish one entity or action from another entity or action without necessarily requiring or implying any actual such relationship or order between such entities or actions. Also, the terms "comprises," "comprising," or any other variation thereof, are intended to cover a non-exclusive inclusion, such that a process, method, article, or terminal that comprises a list of elements does not include only those elements but may include other elements not expressly listed or inherent to such process, method, article, or terminal. Without further limitation, an element defined by the phrase "comprising an … …" does not exclude the presence of other like elements in a process, method, article, or terminal that comprises the element.
The picking scheduling method, the picking scheduling device, the electronic device and the storage medium provided by the invention are introduced in detail, and a specific example is applied in the text to explain the principle and the implementation of the invention, and the description of the above embodiment is only used to help understanding the method and the core idea of the invention; meanwhile, for a person skilled in the art, according to the idea of the present invention, there may be variations in the specific embodiments and the application scope, and in summary, the content of the present specification should not be construed as a limitation to the present invention.

Claims (14)

1. A pick scheduling method, comprising:
under the condition that an ex-warehouse task aiming at a target order is received, distributing a feeding port in a delivery state for the target order, and controlling a transport device to deliver goods in the target order to the distributed feeding port;
before the delivery of goods in the target order is completed, if the state of a feeding port allocated to the target order is changed from a deliverable state to a non-deliverable state, other feeding ports in a deliverable state are allocated to the target order again;
and controlling the transportation device to deliver the goods in the target order to the other feeding ports.
2. The method of claim 1, wherein said allocating a feeder in a deliverable state for the target order comprises:
and distributing a feeding port in a delivery state for the target order according to the delivery times of the goods in the target order, wherein the larger the delivery times of the goods in the target order is, the smaller the distance between the feeding port distributed for the target order and the picking station is.
3. The method of claim 2, wherein allocating a drop port in a deliverable state for a target order based on a number of deliveries of an item in the target order comprises:
determining a target material throwing port area corresponding to the frequency range in a plurality of material throwing port areas according to the frequency range to which the delivery times of goods in the target order belong, wherein the plurality of material throwing port areas are obtained by sequentially dividing a plurality of material throwing ports from near to far according to the distance between the material throwing ports and the picking station, and at least one material throwing port is arranged in each material throwing port area;
and under the condition that a feeding port in a delivery state exists in the target feeding port area, selecting the feeding port in the delivery state from the target feeding port area to be distributed to the target order.
4. A method according to claim 3, wherein said selecting a drop port from said target drop port area in a deliverable state for allocation to said target order comprises:
selecting one of the target drop port areas that is deliverable and closest to the picking station for allocation to the target order.
5. The method of claim 3, wherein allocating a drop port in a deliverable state for a target order based on a number of deliveries of an item in the target order further comprises:
and under the condition that no feeding port in a deliverable state exists in the target feeding port area, selecting a feeding port area as a new target feeding port area, and distributing the feeding port in the deliverable state in the new target feeding port area for the target order.
6. The method as recited in claim 5 wherein said selecting a feed port region as a new target feed port region comprises:
selecting a feeding port area adjacent to the target feeding port area as the new target feeding port area according to the sequence of the distances between the picking stations from near to far; alternatively, the first and second electrodes may be,
selecting another material throwing port area corresponding to the frequency range to which the delivery frequency of the target order belongs as the new target material throwing port area; alternatively, the first and second electrodes may be,
selecting another material throwing port area corresponding to a frequency range adjacent to the frequency range to which the delivery frequency of the target order belongs as the new target material throwing port area; alternatively, the first and second electrodes may be,
selecting a plurality of feeding port areas, wherein the feeding ports in a deliverable state exist in the plurality of feeding port areas, and the feeding port area which is closest to the picking station is used as the new target feeding area; alternatively, the first and second electrodes may be,
and selecting the feeding port area which is in a deliverable state and has the closest distance with the target feeding port area from the plurality of feeding port areas as the new target feeding area.
7. A method according to claim 5 or 6, wherein in the absence of a drop port in a deliverable state in said target drop port area, selecting a drop port area as a new target drop port area, and allocating a drop port in a deliverable state in said new target drop port area to said target order, comprises:
stopping distributing the dog-house for the target order under the condition that no dog-house in a deliverable state exists in the target dog-house area and no dog-house in a deliverable state exists in other dog-house areas;
in response to the condition that the target is monitored, selecting a feeding port area as the new target feeding port area, and distributing a feeding port in a deliverable state in the new target feeding port area for the target order;
wherein in the case that the target condition comprises that any feeding port area in the plurality of feeding port areas has a feeding port in a deliverable state, the new target feeding port area is a feeding port area where the feeding port in the deliverable state is located;
or, when the target condition includes that a feeder port in a deliverable state exists in a feeder port area corresponding to the frequency range of the target order, the new target feeder port area is the feeder port area corresponding to the frequency range of the target order.
8. The method of claim 3, further comprising:
acquiring delivery times of goods in all orders every set period;
and dividing a plurality of times ranges according to the value ranges of the delivery times of the goods in all the orders.
9. The method according to any one of claims 1 to 8, wherein said allocating a feeder in a deliverable state to a target order in case of receiving an outbound job for said target order comprises:
when the delivery tasks aiming at a plurality of target orders are received, sequentially distributing feeding ports in a delivery state for the target orders according to a set picking sequence.
10. The method of claim 9,
the picking order comprises: the delivery times of goods in the target orders are in descending order,
alternatively, the sorting order comprises: the ex-warehouse priority is in the order from high to low.
11. An electronic device, comprising: memory, a processor and a program stored on the memory and executable on the processor, which when executed by the processor implements the steps of the pick scheduling method as claimed in any one of claims 1-10.
12. A computer-readable storage medium, characterized in that the computer-readable storage medium has stored thereon a program which, when being executed by a processor, carries out the steps of the pick scheduling method according to any one of claims 1-10.
13. A computer program product, characterized in that the computer program product comprises a computer program which, when being executed by a processor, carries out the steps of the pick scheduling method according to any one of claims 1-10.
14. A warehousing system, comprising: a server in communication with the transport device for transporting goods to the feeder mouth based on control of the server, and a transport device for implementing the steps of the pick schedule method of any one of claims 1-10.
CN202111188719.9A 2021-10-12 2021-10-12 Sorting and dispatching method and device, electronic equipment, storage medium and warehousing system Active CN113998352B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202111188719.9A CN113998352B (en) 2021-10-12 2021-10-12 Sorting and dispatching method and device, electronic equipment, storage medium and warehousing system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202111188719.9A CN113998352B (en) 2021-10-12 2021-10-12 Sorting and dispatching method and device, electronic equipment, storage medium and warehousing system

Publications (2)

Publication Number Publication Date
CN113998352A true CN113998352A (en) 2022-02-01
CN113998352B CN113998352B (en) 2023-09-12

Family

ID=79922782

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202111188719.9A Active CN113998352B (en) 2021-10-12 2021-10-12 Sorting and dispatching method and device, electronic equipment, storage medium and warehousing system

Country Status (1)

Country Link
CN (1) CN113998352B (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114933116A (en) * 2022-05-13 2022-08-23 深圳市库宝软件有限公司 Hang ticket processing method, device, equipment and storage medium

Citations (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH04287163A (en) * 1990-11-13 1992-10-12 Symbol Technol Inc Flexible purchase goods count and inventory management system
CN108734328A (en) * 2017-04-21 2018-11-02 北京京东尚科信息技术有限公司 Method and apparatus for dispatching automated guided vehicle in unmanned sorting system
CN109516054A (en) * 2018-10-15 2019-03-26 宁波吉利汽车研究开发有限公司 Material sorts allocator, apparatus and system
CN109583800A (en) * 2017-09-29 2019-04-05 北京京东尚科信息技术有限公司 Logistics warehouse packages methods, devices and systems
CN109636269A (en) * 2018-11-14 2019-04-16 深圳市海柔创新科技有限公司 Cargo processing method, device, storage medium and computer equipment
CN110488778A (en) * 2019-07-24 2019-11-22 北京旷视机器人技术有限公司 Control method, device, electronic equipment and computer-readable medium
CN110826883A (en) * 2019-10-25 2020-02-21 北京旷视机器人技术有限公司 Order processing method and device
CN110866723A (en) * 2019-11-14 2020-03-06 北京旷视机器人技术有限公司 Method, device and system for distributing orders to stations in three-dimensional warehousing system
CN111274951A (en) * 2020-01-19 2020-06-12 北京迈格威科技有限公司 Method and device for monitoring state of material box and automatic feeding system
CN111353648A (en) * 2020-03-03 2020-06-30 北京旷视机器人技术有限公司 Goods delivery site determining method and device and electronic equipment
CN111369055A (en) * 2020-03-03 2020-07-03 北京旷视机器人技术有限公司 Position determining method and device for goods container and electronic equipment
CN111498213A (en) * 2019-05-31 2020-08-07 牧今科技 Robot system with dynamic packaging mechanism
CN112232726A (en) * 2020-06-10 2021-01-15 北京京东乾石科技有限公司 Goods picking method, device, server and storage medium
AU2021104273A4 (en) * 2021-07-17 2021-09-09 Chandan Choubey Ai & iot based smart shopping cart system

Patent Citations (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH04287163A (en) * 1990-11-13 1992-10-12 Symbol Technol Inc Flexible purchase goods count and inventory management system
CN108734328A (en) * 2017-04-21 2018-11-02 北京京东尚科信息技术有限公司 Method and apparatus for dispatching automated guided vehicle in unmanned sorting system
CN109583800A (en) * 2017-09-29 2019-04-05 北京京东尚科信息技术有限公司 Logistics warehouse packages methods, devices and systems
CN109516054A (en) * 2018-10-15 2019-03-26 宁波吉利汽车研究开发有限公司 Material sorts allocator, apparatus and system
CN109636269A (en) * 2018-11-14 2019-04-16 深圳市海柔创新科技有限公司 Cargo processing method, device, storage medium and computer equipment
CN111498213A (en) * 2019-05-31 2020-08-07 牧今科技 Robot system with dynamic packaging mechanism
CN110488778A (en) * 2019-07-24 2019-11-22 北京旷视机器人技术有限公司 Control method, device, electronic equipment and computer-readable medium
CN110826883A (en) * 2019-10-25 2020-02-21 北京旷视机器人技术有限公司 Order processing method and device
CN110866723A (en) * 2019-11-14 2020-03-06 北京旷视机器人技术有限公司 Method, device and system for distributing orders to stations in three-dimensional warehousing system
CN111274951A (en) * 2020-01-19 2020-06-12 北京迈格威科技有限公司 Method and device for monitoring state of material box and automatic feeding system
CN111353648A (en) * 2020-03-03 2020-06-30 北京旷视机器人技术有限公司 Goods delivery site determining method and device and electronic equipment
CN111369055A (en) * 2020-03-03 2020-07-03 北京旷视机器人技术有限公司 Position determining method and device for goods container and electronic equipment
CN112232726A (en) * 2020-06-10 2021-01-15 北京京东乾石科技有限公司 Goods picking method, device, server and storage medium
AU2021104273A4 (en) * 2021-07-17 2021-09-09 Chandan Choubey Ai & iot based smart shopping cart system

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114933116A (en) * 2022-05-13 2022-08-23 深圳市库宝软件有限公司 Hang ticket processing method, device, equipment and storage medium
CN114933116B (en) * 2022-05-13 2023-07-04 深圳市库宝软件有限公司 Method, device, equipment and storage medium for processing hanging list
WO2023216820A1 (en) * 2022-05-13 2023-11-16 深圳市库宝软件有限公司 Pending order processing method and apparatus, and device and storage medium

Also Published As

Publication number Publication date
CN113998352B (en) 2023-09-12

Similar Documents

Publication Publication Date Title
KR102346739B1 (en) Order processing method and device, server and storage medium
CN112978189B (en) Goods taking task allocation method and goods sorting system thereof
CN109102205B (en) Order task picking system, order task processing method, order task picking device, order task server and order task processing medium
CN110245890B (en) Goods sorting method and goods sorting system
US9205982B2 (en) Distribution warehouse and method for arranging different articles in an order-oriented manner by means of a reduced buffer
US8311902B2 (en) System and method for filling an order
CN112512706A (en) Sorting facility for parcels and method for sorting parcels
CN111924410A (en) Warehouse bin discharging method, device and system
CN114580996A (en) Method for discharging bin
CN112371518A (en) Article sorting system and method
CN110488778B (en) Control method, control device, electronic equipment and computer readable medium
CN113998352B (en) Sorting and dispatching method and device, electronic equipment, storage medium and warehousing system
CN113335811B (en) Task balancing method, control terminal and sorting system thereof
CN113578757A (en) Sorting method, electronic equipment and sorting system
WO2023040452A1 (en) Automatic sorting method and system, and electronic device, storage medium and program product
CN113499997B (en) Sorting method, sorting control device, sorting system and storage medium
KR102393563B1 (en) Systems, Equipment and Methods for Sorting and Transmitting Goods
CN110248882B (en) Balancing load between operating system regions
JP7271822B2 (en) Picking system by unmanned transfer vehicle
CN114013983B (en) Automatic sorting method, system, electronic device, storage medium and program product
CN115293680A (en) Warehouse management method, electronic device and storage medium
CN207566356U (en) Article conveying system
CN115156090A (en) Bin distributing method, electronic device and storage medium
CN114580997A (en) Goods delivery method, electronic device, storage medium, and computer program product
CN115310778A (en) Scheduling method and device, warehousing system and storage medium

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant