CN115345447A - Task management method, electronic device and storage medium - Google Patents

Abstract

The embodiment of the application provides a task management method, electronic equipment and a storage medium, wherein the method comprises the following steps: determining a storage position corresponding to each target task in a plurality of tasks of the target roadway from a storage position set of the target roadway, wherein the target task is a warehousing task or a shifting task; and controlling the execution process of each target task based on the position of the storage position corresponding to each target task and the current position of the container of the task in the plurality of tasks. Situations that hinder the execution of the task are avoided. For any one of the plurality of tasks in the target tunnel, the target task can be executed once the target task is issued, the target task does not need to be executed after other target tasks in the plurality of tasks enter the target tunnel, the target task does not need to be executed after the outbound task in the plurality of tasks leaves the target tunnel, and the operation efficiency is high.

Description

Task management method, electronic device and storage medium

technical field

The application relates to the field of logistics, and specifically relates to a task management method, electronic equipment and a storage medium.

Background technique

The task of managing the aisles in a warehouse such as a dense storage warehouse is a key aspect of the management of the warehouse. During the task of managing the corresponding aisle, it is necessary to avoid common situations that hinder the execution of the task, for example, if the container of an inbound task or a transfer task of the aisle leaves the aisle before the container of an outbound task of the aisle leaves the aisle Entering the aisle will cause the container of the outbound task to be blocked by the container of the inbound task or the warehouse transfer task, so that the container of the outbound task cannot leave the aisle. For example, for two warehousing tasks entering the aisle from the same aisle entrance of the aisle, if the container of the first warehousing task enters the target aisle earlier than the container of the second warehousing task enters the aisle, and the The storage position corresponding to the first warehousing task is located in the obstructed position of the storage position corresponding to the second warehousing task, so that after the container of the second warehousing task enters the lane, the container of the second warehousing task is blocked by the The container of the first storage task is blocked, the container of the second storage task cannot be placed on the storage position corresponding to the second storage task, and the second storage task cannot be completed.

Contents of the invention

In order to overcome the problems existing in the related technologies, the present application provides a task management method, electronic equipment and a storage medium.

An embodiment of the present application provides a task management method, including:

Determining the storage location corresponding to each target task in the multiple tasks of the target roadway from the storage location set of the target roadway, and the target task is a storage task or a storage transfer task;

The execution process of each target task is controlled based on the position of the storage position corresponding to each target task and the current position of the container of the task in the plurality of tasks.

An embodiment of the present application provides an electronic device, including: a memory, a processor, and a computer program stored on the memory, and the processor executes the computer program to implement the above task management method.

An embodiment of the present application provides a computer-readable storage medium on which a computer program/instruction is stored, and when the computer program/instruction is executed by a processor, the foregoing task management method is implemented.

An embodiment of the present application provides a computer program product, including a computer program/instruction, and when the computer program/instruction is executed by a processor, the foregoing task management method is implemented.

The task management method provided in the embodiment of the present application determines the storage location corresponding to each target task in the multiple tasks of the target roadway from the storage location set of the target roadway; The current position of the container of the task in each task, control the execution process of each target task, and avoid the situation that hinders the execution of the task. For any target task in the multiple tasks of the target lane, once the target task is issued, the target task can be executed immediately, and the target task does not need to be executed after other target tasks in the multiple tasks enter the target lane. The task does not need to be executed after the outbound task among multiple tasks leaves the target lane, so the operation efficiency is high.

Description of drawings

The accompanying drawings, which are incorporated in and constitute a part of this specification, illustrate embodiments consistent with the application and together with the description serve to explain the principles of the application.

FIG. 1 shows a flowchart of a task management method provided by an embodiment of the present application;

Fig. 2 shows a structural block diagram of a task management device provided by an embodiment of the present application.

Detailed ways

The application will be further described in detail below in conjunction with the accompanying drawings and embodiments. It should be understood that the specific embodiments described here are only used to explain related inventions, rather than to limit the invention. It should also be noted that, for the convenience of description, only the parts related to the related invention are shown in the drawings.

It should be noted that, in the case of no conflict, the embodiments in the present application and the features in the embodiments can be combined with each other. The present application will be described in detail below with reference to the accompanying drawings and embodiments.

With the development of intelligent technologies such as the Internet of Things, artificial intelligence, and big data, the demand for using these intelligent technologies to transform and upgrade the traditional logistics industry has become increasingly strong, and intelligent logistics (Intelligent Logistics System) has become a research hotspot in the field of logistics. Smart logistics uses artificial intelligence, big data, various information sensors, radio frequency identification technology, global positioning system (GPS) and other Internet of Things devices and technologies, and is widely used in basic logistics such as material transportation, warehousing, distribution, packaging, loading and unloading, and information services. The activity link realizes the intelligent analysis and decision-making, automatic operation and high-efficiency optimized management of the material management process. The Internet of Things technology includes sensing equipment, RFID technology, laser infrared scanning, infrared induction recognition, etc. The Internet of Things can effectively connect the materials in the logistics with the network, monitor the materials in real time, and sense the humidity and temperature of the warehouse. Data, guarantee the storage environment of materials. Through big data technology, all the data in the logistics can be sensed and collected, uploaded to the data layer of the information platform, and the data can be filtered, mined, analyzed and other operations, and finally the business process (such as transportation, storage, access, picking, packaging, distribution Picking, delivery, inventory, distribution and other links) to provide accurate data support. The application direction of artificial intelligence in logistics can be roughly divided into two types: 1) Unmanned trucks, AGVs, AMRs, forklifts, shuttles, stackers, unmanned delivery vehicles, unmanned aerial vehicles, Smart devices such as service robots, robotic arms, and smart terminals replace part of the labor force; 2) Software such as transportation equipment management systems, warehouse management, equipment scheduling systems, and order distribution systems driven by computer vision, machine learning, and operational optimization technologies or algorithms The system improves labor efficiency. With the research and progress of smart logistics, this technology has been applied in many fields, such as retail and e-commerce, electronic products, tobacco, medicine, industrial manufacturing, shoes and clothing, textiles, food and other fields.

Figure 1 shows a flow chart of a task management method provided by an embodiment of the present application, the method including:

Step 101, determine the storage location corresponding to each target task in the multiple tasks of the target roadway from the storage location set of the target roadway.

The task management method provided in the embodiment of the present application can be applied to a warehouse such as a dense storage warehouse, and the container can be a pallet, a shelf, and the like.

The target lane does not specifically refer to a certain lane, and any lane in the warehouse to which the task management method provided in the embodiment of the present application is applied can be used as the target lane.

In this application, for any task of the target lane, the task may be one of the following: storage task, storage task, storage transfer task.

In this application, for any target task of the target lane, the target task is a storage task of the target lane or a storage transfer task of the target lane.

In the present application, for each target task of the target lane, the container of the target task enters the target lane through the lane opening of the target lane corresponding to the target task.

For each outbound task of the target aisle, the container of the outbound task leaves the target aisle through the aisle opening of the target aisle corresponding to the outbound task.

If the target lane has a laneway opening, each task of the target laneway corresponds to a laneway opening of the target laneway, and correspondingly, the laneway opening corresponds to each task.

If the target lane has two lane openings, each task of the target lane corresponds to one of the two lane openings of the target lane.

If the target laneway has two laneway openings, for any target task of the target laneway, when determining the laneway opening corresponding to the target task, the laneway opening corresponding to the target task can be randomly selected from the two laneway mouths, or The tunnel entrance with the smaller number of target tasks among the two tunnel entrances is taken as the tunnel entrance corresponding to the target task, and the number of target tasks at the tunnel entrance is the number of target tasks corresponding to the tunnel entrance.

For any outbound task of the target roadway, when determining the roadway opening corresponding to the outbound task, the roadway entrance corresponding to the outbound task can be randomly selected from the two roadway mouths, or the two roadway The laneway with a small number of outbound tasks in the mouth is the laneway corresponding to the outbound task, and the number of outbound tasks at the entrance of the lane is the number of outbound tasks corresponding to the entrance of the aisle.

In this application, for any task in the target lane, the handling robot that loads the container of the task during the execution of the task may be referred to as the handling robot of the task. The handling robot can be a four-way shuttle vehicle, an automatic guided transport vehicle, and the like.

A warehousing task of the target aisle includes: the handling robot of the warehousing task enters the target aisle through the aisle opening of the target aisle corresponding to the warehousing task; the handling robot of the warehousing task places the container of the warehousing task in the on the storage slot corresponding to the library task.

An outbound task of the target roadway includes: the handling robot of the outbound task loads the container of the outbound task from the storage position corresponding to the outbound task onto the handling robot of the outbound task; the handling robot of the outbound task Leave the target aisle through the aisle opening of the target aisle corresponding to the outbound task.

A library transfer task of the target laneway includes: the handling robot of the warehouse transfer task carries the container of the warehouse transfer task from another laneway, and enters the target laneway through the laneway opening corresponding to the warehouse transfer task of the target laneway; The handling robot puts the container of the storage transfer task on the storage position corresponding to the storage transfer task.

In this application, for any task of the target lane, after the task is completed, the task management system can delete the task, and after the task is completed, the task is no longer a task of the target lane.

In this application, steps 101-102 are performed multiple times during the task management of the target roadway. After executing steps 101-102 for the first time, it may be determined at each preset time interval whether all tasks of the target lane include one of the following task combinations: new The target task and at least one outbound task of the target lane, a plurality of new target tasks of the target lane relative to the target task in the last executed step 101, relative to the target task in the last executed step 101 A plurality of new target tasks of the target lane and at least one outbound task of the target lane. If it is determined that all tasks in the target lane include a task combination, steps 101-102 may be performed.

The plurality of tasks in step 101 performed for the first time may include one of the following: a target task of the target lane and at least one outbound task of the target lane, multiple target tasks of the target lane, multiple target tasks of the target lane and the target lane multiple outbound tasks.

N is greater than 1, and the plurality of tasks in step 101 performed for the Nth time may refer to one of the following: a new target task of the target lane and at least one outbound of the target lane in step 101 performed for the N-1th time task, new multiple target tasks of the target lane relative to the target task in step 101 performed for the N-1th time, and target lanes relative to the target task in step 101 performed for the N-1 time multiple new target tasks and at least one outbound task of the target lane in step 101 executed for the N-1th time.

In this application, after step 101 is performed, the storage location set of the target roadway can be determined. Then, step 102 is executed. When determining the storage location set of the target roadway, all available storage locations in the target roadway can be determined, and all available storage locations are used as the storage location set of the target roadway.

In the present application, a storage location that does not correspond to a corresponding target task may be referred to as an available storage location. A storage location corresponding to a corresponding target task may be referred to as an unavailable storage location. There may be a corresponding container on the unavailable storage slot, or there may be no corresponding container on the unavailable storage slot because the corresponding container has not been placed on the unavailable storage slot.

In this application, for any outbound task of the target lane, since the container of the outbound task must leave the storage position occupied by the container of the outbound task, when the storage position set of the target lane is determined, the outbound The storage space occupied by the container of the task is no longer regarded as the storage space corresponding to the outbound task, and the storage space occupied by the container of the outbound task can be used as an available storage space.

In this application, for any roadway opening in the target roadway, the serial number i of a storage position on the roadway opening indicates that the storage position is the i-th storage position relative to the roadway opening.

For any roadway entrance in the target roadway, the smaller the serial number of the storage position on the roadway entrance is, the closer the distance between the storage position and the roadway entrance is, and the serial number of the storage position closest to the roadway entrance is is 1. For any roadway opening in the target roadway, the greater the serial number of the storage position on the roadway opening, the farther the distance between the storage position and the roadway opening is.

In this application, if the target lane has a lane opening, each target task corresponds to the lane opening. If multiple tasks include multiple target tasks corresponding to the roadway entrance, then for each target task corresponding to the roadway entrance, according to the delivery time of the target task from morning to night, multiple tasks corresponding to the roadway entrance The target tasks are sorted to obtain an order relative to the target tasks. In this application, for any task, once the task is generated, the task will be delivered immediately. Therefore, the time when the task is generated can be regarded as the delivery time of the task. According to the sequence relative to the target task, the storage location corresponding to each target task among the plurality of target tasks corresponding to the roadway entrance is sequentially determined. For any one of the target tasks corresponding to the roadway mouth, when determining the storage position corresponding to the target task corresponding to the roadway mouth, it can be selected from the storage position set of the target roadway Determine all optional available storage locations, the distance between the optional available storage locations and the roadway entrance is smaller than the distance between any unavailable storage location in the target roadway and the roadway entrance, and determine from all optional available storage locations The storage position corresponding to the target task corresponding to the entrance of the roadway can be determined, and the optional available storage position farthest from the entrance of the roadway can be determined as the storage position corresponding to the target task of the entrance of the roadway.

In the present application, if the target roadway has a roadway opening, the multiple tasks only include one target task corresponding to the roadway opening, and when the container storage position corresponding to the target task of the roadway opening is determined, the storage space of the target roadway The location set determines all the optional available storage locations. The distance between the optional available storage locations and the roadway entrance is smaller than the distance between the sequence number of any unavailable storage location in the target roadway and the roadway entrance. From all optional available storage locations The storage position corresponding to the target task corresponding to the entrance of the roadway is determined among the storage positions, and the optional available storage position farthest from the entrance of the roadway may be determined as the storage position corresponding to the target task of the entrance of the roadway.

If the target roadway has a roadway mouth, multiple tasks include a plurality of target tasks corresponding to the roadway mouth, and the storage position corresponding to each target task corresponding to the roadway mouth satisfies the following conditions: the target task corresponding to the roadway mouth is in The higher the position in the sequence relative to the target task, the greater the distance between the storage position corresponding to the target task at the entrance of the lane and the entrance of the lane, and the time when the container corresponding to the target task at the entrance of the lane enters the target lane sooner.

In this application, if the target roadway has two roadway entrances, the order relative to the roadway entrances can be randomly determined, or the order relative to the roadway entrances can be obtained by sorting the two roadway entrances according to the number of target tasks from the most to the least. For each roadway opening, the number of target tasks at the roadway opening is the number of target tasks corresponding to the roadway opening among the multiple tasks. According to the order relative to the roadway mouth, the determination operation is performed on each roadway mouth in turn.

For any one of the two lane openings of the target lane, when the determination operation is performed on the lane opening according to the order relative to the lane opening, the determination operation of the lane opening includes: if multiple tasks include multiple For the target task at the entrance of the roadway, for each target task corresponding to the entrance of the roadway, multiple target tasks corresponding to the entrance of the roadway can be sorted according to the delivery time of the target task from early to late, and a relative The order of the target tasks. According to the sequence relative to the target task, the storage location corresponding to each target task corresponding to the roadway entrance among the plurality of target tasks corresponding to the roadway entrance is sequentially determined. For any one of the target tasks corresponding to the entrance of the roadway, when the storage position corresponding to the target task corresponding to the entrance of the roadway is determined, it is determined from the storage position set of the target roadway All optional available storage positions, the sequence number of the optional available storage position is less than the sequence number of any non-available storage position in the target roadway; the storage position corresponding to the target task can be determined from all optional available storage positions, and the The optional available storage space with the farthest distance from the entrance of the roadway is determined as the storage space corresponding to the target task.

For any one of the two lane openings of the target lane, if multiple tasks include a plurality of target tasks corresponding to the lane opening, the sequence number of each storage position corresponding to the target task corresponding to the lane opening satisfies the following conditions: The higher the position of the target task corresponding to the roadway entrance in the order relative to the target task, the greater the distance between the storage position corresponding to the target task corresponding to the roadway entrance and the roadway entrance, and the greater the distance corresponding to the roadway entrance. The earlier the target task enters the target lane through the lane entrance.

In this application, if the target roadway has two roadway openings, for any one of the two roadway openings of the target roadway, the determination operation of the roadway opening includes: if multiple tasks only include one corresponding to the roadway opening The target task is to determine all optional available storage locations from the storage location set of the target roadway, and the distance between the optional available storage location and the roadway entrance is smaller than the distance between any unavailable storage location in the target roadway and the roadway entrance; from all The storage location corresponding to the target task is determined from the optional available storage locations, and the optional available storage location farthest from the entrance of the roadway can be determined as the storage location corresponding to the target task.

Step 102, based on the location of the storage location corresponding to each target task and the current positions of the task containers in the multiple tasks, the execution process of each target task is controlled.

In this application, for multiple target tasks corresponding to the same lane opening of the target lane, the greater the distance between the storage position corresponding to the target task and the same lane opening, the time it takes for the container of the target task to enter the target lane through the same lane opening sooner.

For multiple target tasks corresponding to the same lane opening of the target lane, the smaller the distance between the storage position corresponding to the target task and the same lane opening, the later the time for the container of the target task to enter the target lane through the same lane opening.

In the present application, based on the storage position of each target task in the multiple target tasks of the target lane, controlling the execution process of each target task may include: notifying the handling robot of each target task in the multiple target tasks of the target lane : When the handling robot of the target task arrives at the corresponding tunnel entrance, it stops at the tunnel entrance corresponding to the target task.

Based on the position of the storage location corresponding to each target task and the current positions of the containers of the tasks in the multiple tasks, controlling the execution process of each target task may include: determining in real time whether there is a corresponding outbound task in the target lane container; for any laneway mouth of the target lane, every time it is determined that there is no container corresponding to the outbound task of the laneway mouth in the target lane, and at least one of the multiple target tasks corresponds to the handling robot of the laneway’s target task. The entrance of the lane notifies the target transport robot among the at least one transport robot corresponding to the target task of the lane to enter the target lane, and among the at least one transport robot corresponding to the target task of the lane, the target task to which the target transport robot belongs corresponds to The distance between the storage position and the entrance of the roadway is the largest. The target handling robot enters the target lane through the lane opening, and the container loaded by the target handling robot enters the target lane.

In this application, the storage location corresponding to each target task in the multiple tasks of the target roadway is determined from the storage location set of the target roadway; based on the location of the storage location corresponding to each target task and the The current location of the task container controls the execution process of each target task. Based on the position of the storage location corresponding to each target task and the current positions of the task containers in the multiple tasks, the execution process of each target task is controlled to avoid hindering the execution of the task. For any target task in the multiple tasks of the target lane, once the target task is issued, the target task can be executed, and the target task does not need to be executed after other target tasks in the multiple tasks enter the target lane. There is also no need for the outbound tasks among multiple tasks to be executed after leaving the target lane, and the operation efficiency is high.

In some embodiments, at least one of the following is also included: when issuing a new outbound task, if there is a corresponding inbound task at each laneway entrance of the target lane, then assign the new outbound task to other Roadway entrance; when issuing a new warehouse-in task, if there is a corresponding warehouse-out task at each laneway entrance of the target lane, the new warehouse-in task will be assigned to other laneway entrances; when issuing a new warehouse-transfer task, If there is a corresponding outbound task at each laneway entrance of the target lane, the new warehouse transfer task will be assigned to other laneway entrances; When there are other containers placed in the warehouse, assign the new storage task to other lanes, where the other containers are containers other than the container of the warehouse-out task; and when issuing a new warehouse-in task, if there is a corresponding When there is an outbound task and no other containers are placed in the target aisle, a new inbound task is assigned to the target aisle, wherein the other containers are containers other than the ones in the outbound task.

In this application, when a new outbound task is issued, there is a corresponding inbound task for each aisle opening of the target aisle may refer to: when a new outbound task is issued, for each aisle entrance of the target aisle, there is Corresponding to the warehousing task at the entrance of this roadway. When issuing a new outbound task, if there is a corresponding warehousing task at each laneway entrance of the target laneway, the new outbound task can be assigned to other laneway entrances, and each laneway entrance of other laneways to which the other laneway entrance belongs There is no corresponding storage task.

In this application, when a new storage task is issued, the presence of a corresponding outbound task at each aisle opening of the target aisle may refer to: for each aisle opening of the target aisle, there is an outbound task corresponding to the aisle opening . When issuing a new warehousing task, if there is a corresponding outbound task for each aisle entrance of the target aisle, the new warehousing task can be assigned to other aisle entrances, and each aisle entrance of other aisles to which the other aisle entrance belongs There is no corresponding outbound task.

In this application, when issuing a new warehouse transfer task, if there is a corresponding outbound task at each laneway entrance of the target laneway, the new warehouse transfer task can be assigned to other laneway entrances, and the other laneway entrances to which the other laneway gates belong There is no corresponding outbound task for each laneway entrance of .

In this application, when issuing a new warehousing task, if there is a corresponding outbound task in the target aisle and other containers are placed in the target aisle, the new warehousing task can be assigned to other aisles. The container other than the storage task container, the other lane meets one of the following items: there is no outbound task in the other lane, there is a corresponding outbound task in the other lane, but no other lane is placed in the other lane A container other than the container for the outbound task.

In this application, when issuing a new warehousing task, if there is a corresponding outbound task in the target aisle and no other containers are placed in the target aisle, the new warehousing task can be assigned to the target aisle. A container other than the library task's container.

In this application, if there is a corresponding warehouse-in task at each laneway entrance of the target lane, then the new warehouse-out task is assigned to other laneway entrances, which can avoid the following situation: during the execution of step 102, if the new The outbound task is assigned to the entrance of the target lane. After the container of the outbound task in multiple tasks leaves the target lane through the entrance of the target lane, the handling robot of the storage task in the target lane cannot pass through the entrance of the target lane. Entering the target lane, the handling robot controlling the warehousing task of the target lane stops at the laneway entrance of the target lane, waiting for the container of the new outbound task to leave the laneway entrance of the target lane, causing the handling robot of the warehousing task of the target lane to wait for a long time. It takes a long time to enter the target roadway, which reduces the operating efficiency.

In this application, when a new warehousing task is issued, if there is a corresponding outbound task at each aisle entrance of the target aisle, the new warehousing task is assigned to other aisle entrances, which can avoid the following situation: During step 102, if a new storage task is allocated to the entrance of the target lane, the new storage task and the storage tasks in the multiple tasks constitute more storage tasks of the target lane. The handling robots of more storage tasks of the target lane stop the lane opening, and wait for the containers of the output task of the target lane to leave the target lane through the lane opening of the target lane, causing the lane opening of the target lane to be blocked.

In this application, when issuing a new warehouse transfer task, if there is a corresponding outbound task at each roadway entrance of the target roadway, the new warehouse transfer task is assigned to other roadway entrances, which can avoid the following situation: During step 102, if the new storage transfer task is assigned to other aisle entrances, the new storage task and the storage tasks among the multiple tasks constitute more tasks that need to enter the target aisle. More tasks that need to enter the target lane stop at the entrance of the target lane, and the containers waiting for the outbound tasks of the target lane leave the target lane through the entrance of the target lane, causing the entrance of the target lane to be blocked.

In this application, when issuing a new warehousing task, if there is a corresponding outbound task in the target aisle and there are other containers placed in the target aisle, assign the new warehousing task to another aisle to avoid the following situation: The container of the library task and other containers in the target lane belong to the associated multiple containers. The associated multiple containers can be multiple containers corresponding to the same order. The associated multiple containers need to be in a Leave the target lane within a long period of time, and load the associated multiple containers onto the same truck as soon as possible. If a new storage task is assigned to the target lane, after the container of the storage task of the target lane leaves the target lane, the container of the new storage task enters the target lane, and after the container of the new storage task enters the target lane, Other containers need to be taken out of the warehouse. Because the container of the new warehousing task blocks other containers, the container of the new warehousing task must be moved, resulting in reduced operation efficiency.

In this application, when a new storage task is issued, if there is a corresponding output task in the target lane and no other containers are placed in the target lane, then the target lane is empty after the container of the output task leaves the target lane. The container of the new storage task will not block other containers after entering the target aisle, and the new storage task can be assigned to the target aisle.

In some embodiments, the containers of each target task at each lane opening of the target lane belong to the same container set.

In this application, a container set is composed of multiple associated containers, and the container set may be defined by a task management system. For example, the container collection of the container of each target task including each lane opening of the target lane can correspond to an order, and the container collection of the container of each target task including each lane opening of the target lane is used to load the order indicated All goods. For example, the container set of the containers of each target task including each roadway opening of the target roadway is all containers that need to be loaded onto a truck.

In this application, the containers of each target task at each lane opening of the target lane belong to the same container set, which can avoid the following situation: during the management of the warehouse, a container set needs to be shipped as a whole, if each of the target lanes If the containers of each target task at the entrance of an aisle do not belong to the same container set, it is necessary to have other containers between the corresponding two containers in the overall outbound container set, and the other containers must be moved, resulting in reduced operating efficiency.

In some embodiments, determining the storage position corresponding to each target task in the multiple tasks of the target lane from the storage position set of the target lane includes: for each target task, when the container of the target task reaches the target lane When corresponding to the target roadway opening of the target task, the storage position corresponding to the target task is determined from the storage position set of the target roadway opening, wherein the container on the storage position corresponding to the target task will not block the container that is about to be placed in other available storage container, and other available storage positions are storage positions corresponding to other target tasks that arrive at the target roadway entrance later than the target task.

In the present application, the roadway opening corresponding to the target task of the target roadway may be referred to as the target roadway opening corresponding to the target task. Other target tasks are relative to a certain target task. For a target task, the target tasks that are not the target task and correspond to the target roadway entrance corresponding to the target task are other target tasks.

In the present application, for each target task of the target lane, the container of the target task enters the target lane through the lane opening of the target lane corresponding to the target task.

In the present application, if the target roadway has a roadway opening, and each target task corresponds to a roadway opening of the target roadway, the storage position set of the roadway opening may be determined after step 101 is performed. Then, step 102 is executed. When determining the set of storage positions at the entrance of the roadway, all available storage positions in the target roadway can be determined, and all available storage positions are used as the set of storage positions at the entrance of the roadway.

In the present application, if the target roadway has two roadway openings, after step 101 is performed, the storage position set of each roadway opening can be determined. Then, step 102 is executed.

The number of storage spaces in the target roadway is denoted as N. If the target roadway has two roadway openings, after step 101 is performed, the set of storage positions at each roadway opening can be determined. Then, step 102 is executed. The number of storage positions in the target roadway is recorded as N, and the rounded result of 2/N is recorded as N'.

For a roadway entrance, the storage position with the serial number 1 on the roadway entrance...the storage position with the serial number N' at the one roadway entrance can be determined as the storage position set of the one roadway entrance.

For another roadway opening, the storage position with the serial number 1 on the other roadway entrance...the storage position with the serial number N'-1 on the other roadway entrance can be determined as the storage position set of the other roadway entrance .

In the present application, for each target task in a plurality of target tasks, when the container of the target task reaches the target laneway opening corresponding to the target task, the storage of the target laneway opening corresponding to the target task Determine the storage position corresponding to the target task in the bit set.

For any target task in the target lane, the container on the storage slot corresponding to the target task will not block the container that is about to be placed in other available storage slots, and the other available storage slots will arrive at the target corresponding to the target task later than the target task Storage positions corresponding to other objective tasks at the entrance of the roadway.

For any target task in the target lane, the arrival of the target task at the target lane opening corresponding to the target task may refer to: the container of the target task arrives at the target lane opening, and for the target task, it is about to be placed in other available The storage container may refer to the container of other target tasks that arrive at the target roadway entrance later than the target task.

For any target task of the target roadway, the distance between the storage position corresponding to the target task and the target roadway entrance corresponding to the target task is greater than the distance between the storage positions corresponding to other target tasks and the target roadway entrance.

In this application, for a target task among multiple target tasks corresponding to the same roadway opening, the earlier the target task arrives at the same roadway opening, the greater the distance between the storage position corresponding to the target task and the same roadway opening , the earlier the container of the target task enters the target lane through the same lane opening.

For the target task in the multiple target tasks corresponding to the same roadway mouth, the later the time the target task arrives at the same roadway mouth, the smaller the distance between the storage position corresponding to the target task and the same roadway mouth, the The later the container enters the target aisle through the same aisle opening.

In this application, for each target task in multiple target tasks, when the storage position corresponding to the target task is determined from the storage position set corresponding to the target roadway entrance of the target roadway, the storage position corresponding to the target task can be obtained from the All optional available storage locations are determined from the storage location set at the target roadway entrance of the target task, and the distance between the optional available storage location and the target roadway entrance is smaller than the distance between any unavailable storage location in the target roadway and the target The distance from the entrance of the roadway; from all the optional available storage positions, it is determined as the storage position corresponding to the target task, and the optional available storage position which is the farthest from the target roadway entrance can be determined as the storage position corresponding to the target task .

In this application, for any target task of the target roadway, the distance between the storage position corresponding to the target task and the target roadway opening corresponding to the target task is greater than the distance between the storage positions corresponding to other target tasks and the target roadway opening, which can be Make sure that the containers on the storage slots for the targeted missions do not block containers that are about to be placed in other available storage slots, i.e. storage slots for other targeted missions. Therefore, for each target task among the multiple target tasks, once the target task is issued, the target task can be executed immediately, and the container of one target task does not need to be executed after the containers of other target tasks enter the target lane. For any target task among multiple target tasks, when the container of the target task arrives at the entrance of the lane corresponding to the target task, the container of the target task does not need to wait for the container of other target tasks that arrive at the entrance of the target lane later than the target task Arriving at the entrance of the roadway, entering the target roadway through the entrance of the target roadway corresponding to the target task, the efficiency of executing the target task is relatively high.

In some embodiments, the target lane has two lane openings; it also includes: for each target task, determining the lane opening closest to the starting position of the container of the target task among the two lane openings of the target lane as corresponding at the target laneway entrance of the target task.

The starting position of the container of the target task is the position of the container of the target task when the target task starts to be executed.

For each target task, determining the aisle opening closest to the starting position of the container of the target task among the two aisle openings of the target aisle as the target aisle opening corresponding to the target task can make the handling robot of the target task Arrive at the entrance of the lane as soon as possible and enter the target lane as soon as possible to complete the target task as soon as possible.

In some embodiments, the set of storage positions corresponding to the target roadway entrance of the target task includes: a plurality of continuous available storage positions closest to the target roadway entrance in the target roadway.

In this application, for any roadway opening in the target roadway, the serial number i of a storage position on the roadway opening indicates that the storage position is the i-th storage position relative to the roadway opening.

For any roadway entrance in the target roadway, the smaller the serial number of the storage position on the roadway entrance is, the closer the distance between the storage position and the roadway entrance is, and the serial number of the storage position closest to the roadway entrance is is 1, and the serial number of the first storage position on the roadway entrance relative to the roadway entrance is 1.

For any roadway opening in the target roadway, the greater the serial number of the storage position on the roadway opening, the farther the distance between the storage position and the roadway opening is.

In the present application, if the target roadway has a roadway opening, each target task among the multiple target tasks corresponds to the roadway opening, and for each task, the roadway opening is the target roadway opening corresponding to the target task. After step 101 is performed, the set of storage positions at the entrance of the roadway can be determined. Then, step 102 is executed. When determining the set of storage positions at the entrance of the roadway, the non-available storage position with the smallest sequence number on the entrance of the roadway in the target roadway can be determined, and the sequence number of the determined unavailable storage position on the entrance of the roadway is denoted as M. In this The storage position with the serial number 1 on the entrance of the roadway...the storage position with the serial number M-1 on the entrance of the roadway is the closest and continuous multiple available storage positions in the target roadway to the entrance of the roadway, which can be placed on the entrance of the roadway The storage location with the serial number 1...the storage location with the serial number M-1 at the entrance of the roadway is determined as the collection of storage places at the entrance of the roadway.

If the target roadway has a first roadway opening and a second roadway opening, after step 101 is performed, the set of storage positions for each roadway opening can be determined. Then, step 102 is executed. The number of storage positions in the target roadway is recorded as N, and the rounded result of 2/N is recorded as N'.

For any target task, if the container of the target task enters the target lane through the first lane opening, the first lane opening is the target lane opening corresponding to the target task. The non-available storage position with the smallest serial number at the first laneway entrance can be determined from all the unavailable storage positions in the storage position with the serial number 1 on the first laneway entrance ... the storage position with the serial number N' on the first laneway entrance. The available storage position, the serial number of the determined unavailable storage position at the first roadway entrance is marked as M1, the storage position with the serial number at the first roadway entrance is 1... the serial number at the first roadway entrance is M1-1 is For the multiple available storage locations closest to the first aisle entrance and continuous in the target aisle, the storage location with the serial number 1 at the first aisle entrance...the storage location with the serial number M1-1 at the first aisle entrance is determined is the collection of storage positions at the first roadway entrance.

For any target task, if the container of the target task enters the target lane through the second lane opening, the second lane opening is the target lane opening corresponding to the target task. It can be determined from all non-available storage positions in the storage position with the serial number 1 at the second laneway entrance ... the storage position with the serial number N'-1 at the second laneway entrance, and determine that the serial number on the second laneway entrance is the smallest The unavailable storage position of the determined non-available storage position is marked as M2 on the second roadway entrance, and the storage position with the serial number 1 on the second roadway entrance ... is M2- on the second roadway entrance. The storage position of 1 is determined as the storage position set of the other roadway entrance.

In this application, the storage position set of the target roadway opening corresponding to the target task includes: multiple available storage positions closest to the target roadway entrance in the target roadway and continuous, and the following situation can be avoided: the storage position set of the target roadway opening is not Continuous multiple available storage locations, there are other storage locations between the corresponding two available storage locations in the storage location set at the target roadway entrance, and the other storage locations are available storage locations, but because the other storage locations are not in the In the storage slot set, other storage slots cannot be determined as the storage slots corresponding to the corresponding target tasks, resulting in the inability to fully utilize the available storage slots.

In some embodiments, determining the storage location corresponding to the target task from the storage location set of the target roadway entrance includes: determining the available storage location farthest from the target roadway entrance in the storage location set of the target roadway entrance as the target task the corresponding storage position.

In this application, for any target task among the multiple tasks of the target roadway, when the storage position corresponding to the target task is determined from the storage position set of the target roadway entrance corresponding to the target task, the storage position corresponding to the target task can be Directly determine the available storage position that is farthest from the target roadway entrance in the storage position set of the target roadway entrance as the storage position corresponding to the target task, and set the storage position that is farthest from the target roadway entrance in the storage position set of the target roadway entrance Determining the available storage position as the storage position corresponding to the target task can ensure that after the container of the target task is placed in the storage position corresponding to the target task, the container of the target task will not block the arrival of the target task later than the target roadway and Containers for other target tasks that enter the target lane through the target lane entrance. The storage location corresponding to the target task can be quickly determined without determining the optional available storage location in the storage location set at the entrance of the roadway corresponding to the target task, and without determining the unavailable storage location in the target roadway.

Please refer to FIG. 2 , which shows a structural block diagram of a task management device provided by an embodiment of the present application. The task management device includes: a storage location determination unit 201 and a control unit 202 .

The storage location determining unit 201 is configured to determine the storage location corresponding to each target task in the multiple tasks of the target aisle from the storage location set of the target aisle, and the target task is a storage task or a storage task;

The control unit 202 is configured to control the execution process of each target task based on the position of the storage position corresponding to each target task and the current position of the container of the task in the plurality of tasks.

In some embodiments, the task management device also includes:

The allocation unit is configured to perform at least one of the following: when issuing a new outbound task, if there is a corresponding warehousing task at each laneway entrance of the target lane, then assign the new outbound task to Other roadway entrances; when issuing new storage tasks, if there is a corresponding outbound task at each laneway entrance of the target roadway, the new storage tasks will be assigned to other roadway entrances; When moving the warehouse task, if there is a corresponding outbound task at each laneway opening of the target lane, then the new warehouse moving task is assigned to other laneway entrances; when issuing a new warehouse-in task, if the When there is a corresponding outbound task in the target aisle and other containers are placed in the target aisle, assign the new inbound task to other aisles, wherein the other containers are containers other than the container in the outbound task ; and when issuing a new warehousing task, if there is a corresponding outbound task in the target aisle and no other container is placed in the target aisle, assign the new warehousing task to the target aisle, wherein , other containers are containers other than the container of the outbound task.

In some embodiments, the containers of each target task at each lane opening of the target lane belong to the same container set.

In some embodiments, the storage location determination unit 201 is configured to, for each target task, when the container of the target task reaches the target laneway opening of the target lane corresponding to the target task, from the The storage location corresponding to the target task is determined from the storage location set at the target roadway entrance, wherein the container on the storage location corresponding to the target task will not block the container that is about to be placed in other available storage locations, and the other available storage locations The storage positions are storage positions corresponding to other target tasks that arrive at the target roadway entrance later than the target task.

In some embodiments, the target roadway has two roadway openings; the task management device further includes: a roadway opening determining unit configured to, for each target task, combine the two roadway openings with the target The roadway entrance closest to the starting position of the task is determined as the target roadway entrance corresponding to the target task.

In some embodiments, the storage position set of the target roadway opening includes: a plurality of available storage positions in the target roadway that are closest to the target roadway opening and are continuous.

In some embodiments, the storage location determination unit 201 is configured to determine the available storage location that is farthest from the target tunnel entrance in the storage location set of the target tunnel entrance as the storage location corresponding to the target task.

In an exemplary embodiment, there is also provided a storage medium including instructions, such as a memory including instructions, which can be executed by a server to complete the above task management method. Alternatively, the storage medium may be a non-transitory computer readable storage medium such as ROM, random access memory (RAM), CD-ROM, magnetic tape, floppy disk, and optical data storage medium. equipment etc.

Other embodiments of the present application will be readily apparent to those skilled in the art from consideration of the specification and practice of the invention disclosed herein. This application is intended to cover any modification, use or adaptation of the application, these modifications, uses or adaptations follow the general principles of the application and include common knowledge or conventional technical means in the technical field not disclosed in the application . The specification and examples are to be considered exemplary only, with a true scope and spirit of the application indicated by the following claims.

It should be understood that the present application is not limited to the precise constructions which have been described above and shown in the accompanying drawings, and various modifications and changes may be made without departing from the scope thereof. The scope of the application is limited only by the appended claims.

Claims (10)

1. A task management method, characterized in that the method comprises: Determining the storage location corresponding to each target task in the multiple tasks of the target roadway from the storage location set of the target roadway, and the target task is a storage task or a storage transfer task; The execution process of each target task is controlled based on the position of the storage position corresponding to each target task and the current position of the container of the task in the plurality of tasks. 2. The method according to claim 1, wherein the method further comprises at least one of the following: When issuing a new outbound task, if there is a corresponding warehousing task at each aisle opening of the target aisle, then assign the new outbound task to other aisle openings; When issuing a new warehousing task, if there is a corresponding warehousing task at each aisle opening of the target aisle, then assign the new warehousing task to other aisle openings; When issuing a new warehouse-moving task, if there is a corresponding warehouse-out task at each laneway opening of the target lane, then assign the new warehouse-moving task to other laneway mouths; When issuing a new warehousing task, if there is a corresponding outbound task in the target aisle and other containers are placed in the target aisle, assign the new warehousing task to other aisles, wherein the other containers are Containers other than those for the outbound task; and When issuing a new warehousing task, if there is a corresponding outbound task in the target aisle and no other container is placed in the target aisle, assign the new warehousing task to the target aisle, where other A container is a container other than the container of the outbound task. 3. The method according to claim 1 or 2, characterized in that the containers of each target task at each roadway opening of the target roadway belong to the same container set. 4. The method according to any one of claims 1-3, wherein determining the storage position corresponding to each target task in the multiple tasks of the target roadway from the storage position set of the target roadway includes : For each target task, when the container of the target task reaches the target lane opening of the target lane corresponding to the target task, the target task is determined from the storage position set of the target lane opening The corresponding storage position, wherein the container on the storage position corresponding to the target task will not block the container that is about to be placed in other available storage positions, and the other available storage positions arrive at the target lane later than the target task The storage slots corresponding to other target tasks in the port. 5. The method according to claim 4, wherein the target roadway has two roadway mouths; the method also includes: For each target task, the roadway opening closest to the start position of the target task among the two roadway openings is determined as the target roadway opening corresponding to the target task. 6 . The method according to claim 5 , wherein the set of storage positions at the target roadway entrance includes: a plurality of available storage positions in the target roadway that are closest to the target roadway entrance and are continuous. 7 . 7. The method according to any one of claims 4-6, wherein determining the storage location corresponding to the target task from the storage location set at the target roadway entrance includes: Determining the available storage location farthest from the target tunnel entrance in the storage location set of the target tunnel entrance as the storage location corresponding to the target task. 8. An electronic device, comprising: a memory, a processor, and a computer program stored on the memory, wherein the processor executes the computer program to realize the method according to any one of claims 1-7 . 9. A computer-readable storage medium on which computer programs/instructions are stored, wherein the computer program/instructions are executed by a processor to implement the method according to any one of claims 1-7. 10. A computer program product, comprising a computer program/instruction, characterized in that, when the computer program/instruction is executed by a processor, the method according to any one of claims 1-7 is implemented.

Images