Automatic conveyance system

The automatic transportation system optimizes task assignments and transportation costs by reassigning tasks between devices, addressing the inefficiencies in existing systems and improving adaptability and efficiency in dynamic conditions.

WO2024237233A1PCT designated stage expired Publication Date: 2024-11-21TOYOTA INDUSTRIES CORP +1

Patent Information

Application Number
PCT/JP2024/017642
Authority / Receiving Office
WO · WO
Patent Type
Applications
Current Assignee / Owner
Priority Date
2023-05-18
Filing Date
2024-05-13
Publication Date
2024-11-21

AI Technical Summary

Technical Problem

Existing automatic transportation systems fail to dynamically adjust task assignments and optimize transportation costs in response to changes such as added or canceled products, or variations in the number of workers or robots, leading to suboptimal picking operations.

Method used

An automatic transportation system comprising multiple transport devices and a management device that performs task assignment and optimization processes, where tasks are reassigned between devices if a lower transportation cost is calculated, allowing for real-time optimization of task processing and adapting to changes in the system's conditions.

Benefits of technology

This approach enhances transportation efficiency by reducing average task processing time and enabling the system to respond to changes, thus improving overall operational efficiency and adaptability.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure JP2024017642_21112024_PF_FP_ABST
    Figure JP2024017642_21112024_PF_FP_ABST
Patent Text Reader

Abstract

This automatic conveyance system is provided with a plurality of conveyance devices and a management device that manages the plurality of conveyance devices. The management device is capable of executing: a task assignment process for assigning a task to each of the conveyance devices; and a task optimization process for switching conveyance tasks when a conveyance cost is calculated for the case in which assigned conveyance tasks are switched between two of the conveyance devices different from each other and if the calculated conveyance cost is less than a conveyance cost at the time of the task assignment process, or when a conveyance cost is calculated for the case in which the assigned conveyance tasks and unassigned conveyance tasks are switched and if the calculated conveyance cost is less than a conveyance cost in which the unassigned conveyance tasks are assigned to any of the conveyance devices. The management device executes the task optimization process while the conveyance devices processes the tasks assigned by the task assignment process.
Need to check novelty before this filing date? Find Prior Art

Description

Automated Conveying System

[0001] The present disclosure relates to automated conveyance systems.

[0002] Patent Document 1 describes a batch generation device that generates work batches. A work batch is a list of work instructions for a worker or work robot to pick products stored in a logistics warehouse. The batch generation device calculates the cost of picking work when work instructions are exchanged between the generated work batches. The cost of picking work is, for example, the total travel distance of the worker or work robot. The batch generation device then actually exchanges work instructions between work batches if the cost of exchanging work instructions is lower than the cost of not exchanging the work instructions. The worker or work robot performs picking work according to the work batch generated in this way.

[0003] Japanese Patent Application Laid-Open No. 2020-175978

[0004] The batch generation device of Patent Document 1 exchanges work instructions between work batches only when the batches are generated. Therefore, it cannot respond to changes in the situation, such as when an item is added or canceled or when the number of workers or work robots increases or decreases during picking work by a worker or work robot. Therefore, depending on the timing of work batch generation, a situation may arise in which picking work is performed using the work batch at the time of generation, even though there is a work batch that is lower in cost than the work batch at the time of generation.

[0005] In one aspect of the present disclosure, an automated transport system includes a plurality of transport devices capable of processing tasks, including transport tasks for transporting luggage from a loading entrance to a luggage storage area or transporting luggage from the luggage storage area to an unloading exit, and a management device that manages the plurality of transport devices. The management device is capable of performing a task allocation process that assigns the tasks to each of the plurality of transport devices, and a task optimization process that calculates a transportation cost when the transport tasks assigned in the task allocation process are swapped between two different transport devices and, if the calculated transportation cost is less than the transportation cost at the time of the task allocation process, or, if the calculated transportation cost is less than the transportation cost when the unassigned transport task is hypothetically assigned to one of the transport devices, swaps the transport tasks. The transport devices perform the task optimization process while processing the tasks assigned in the task allocation process.

[0006] FIG. 1 is a block diagram showing the configuration of an automated conveyance system. FIG. 2 is a schematic diagram showing a warehouse and a conveyance device. FIG. 3 is a diagram showing tasks of the conveyance device. FIG. 4 is an interaction diagram showing the processing performed by the conveyance device and the management device. FIG. 5 is a flowchart showing task optimization processing. FIG. 6 is a diagram showing the task allocation state before the task optimization processing. FIG. 7 is a diagram showing the task allocation state after the task optimization processing.

[0007] An embodiment of an automated conveying system will be described below with reference to FIGS. 1 to 7. The automated conveying system of this embodiment is used for loading and unloading cargo in a warehouse. <Configuration of the automated conveying system> As shown in FIG. 1, the automated conveying system 10 includes a plurality of conveying devices 20 and a management device 30 that manages the plurality of conveying devices 20. The conveying devices 20 of this embodiment are conveying robots. The automated conveying system 10 of this embodiment includes four conveying devices 20 as the plurality of conveying devices 20. When distinguishing between the four conveying devices 20, they are referred to as a first conveying device 21, a second conveying device 22, a third conveying device 23, and a fourth conveying device 24. The management device 30 and each conveying device 20 are connected via wireless communication, which will be described later.

[0008] As shown in FIG. 2 , the warehouse 100 is provided with a plurality of loading / unloading openings 101. In this embodiment, each loading / unloading opening 101 serves as both a loading entrance for loading luggage 200 into the warehouse 100 from outside the warehouse 100 and a loading exit for unloading luggage 200 from inside the warehouse 100 to outside the warehouse 100. In addition, a plurality of luggage storage areas 102 are provided within the warehouse 100. In this embodiment, the luggage storage areas 102 are shelves. In this embodiment, each luggage storage area 102 serves as both a luggage storage area where luggage 200 brought into the warehouse 100 from outside the warehouse 100 is placed and a luggage storage area where luggage 200 to be unloaded from inside the warehouse 100 to outside the warehouse 100 is placed.

[0009] 3, each transport device 20 is configured to be able to process three tasks: a carry-in task Ta, a carry-out task Tb, and a movement task Tc. The carry-in task Ta is a transport task for transporting luggage 200 from a carry-in / out opening 101 to a luggage storage area 102. Specifically, the transport device 20 receives the luggage 200 at a predetermined carry-in / out opening 101. The transport device 20 moves to the predetermined luggage storage area 102 while holding the luggage 200. The transport device 20 places the luggage 200 in the predetermined luggage storage area 102.

[0010] The carry-out task Tb is a transport task for transporting the luggage 200 from the luggage storage area 102 to the loading / unloading opening 101. Specifically, the transporting device 20 receives the luggage 200 at a predetermined luggage storage area 102. The transporting device 20 moves to the predetermined loading / unloading opening 101 while holding the luggage 200. The transporting device 20 places the luggage 200 at the predetermined loading / unloading opening 101.

[0011] The movement task Tc is a task for moving within the warehouse 100. The movement task Tc is performed after the processing of a transport task in order to process the next transport task. For example, the transporting device 20 transports the luggage 200 from the loading / unloading exit 101 to the luggage storage area 102 as the loading task Ta, and then moves to another luggage storage area 102 when transporting the luggage 200 from another luggage storage area 102 to the loading / unloading exit 101 as the unloading task Tb. For example, the transporting device 20 transports the luggage 200 from the luggage storage area 102 to the loading / unloading exit 101 as the unloading task Tb, and then moves to another loading / unloading exit 101 when transporting the luggage 200 from another luggage storage area 102 to the loading / unloading exit 101 as the loading task Ta. For example, after transporting the luggage 200 from the loading / unloading exit 101 to the luggage storage area 102 as a carry-in task Ta, when the transporting device 20 transports the luggage 200 from the loading / unloading exit 101 to the luggage storage area 102 as the next carry-in task Ta, the transporting device 20 moves from the luggage storage area 102 to the loading / unloading exit 101. For example, after transporting the luggage 200 from the luggage storage area 102 to the loading / unloading exit 101 as a carry-out task Tb, when the transporting device 20 transports the luggage 200 from the luggage storage area 102 to the loading / unloading exit 101 as the next carry-out task Tb, the transporting device 20 moves from the loading / unloading exit 101 to the luggage storage area 102.

[0012] Note that when the transporting device 20 transports the luggage 200 from the loading / unloading opening 101 to the luggage storage area 102 as a carry-in task Ta, and then transports the luggage 200 from the same luggage storage area 102 to the loading / unloading opening 101 as a carry-out task Tb, the transporting device 20 does not go through the movement task Tc. When the transporting device 20 transports the luggage 200 from the luggage storage area 102 to the loading / unloading opening 101 as a carry-out task Tb, and then transports the luggage 200 from the same loading / unloading opening 101 to the luggage storage area 102 as a carry-in task Ta, the transporting device 20 does not go through the movement task Tc.

[0013] In this way, the transporting device 20 holds the luggage 200 while processing the carry-in task Ta or the carry-out task Tb, which are transport tasks. On the other hand, the transporting device 20 does not hold the luggage 200 while processing the movement task Tc.

[0014] The management device 30 includes a processor and a memory. Examples of the processor include a central processing unit (CPU), a graphics processing unit (GPU), and a digital signal processor (DSP). The memory includes a random access memory (RAM) and a read-only memory (ROM). The memory stores program code or instructions configured to cause the processor to execute a process. The memory, i.e., a computer-readable medium, includes any available medium accessible by a general-purpose or special-purpose computer. The management device 30 may be configured with a hardware circuit such as an application-specific integrated circuit (ASIC) or a field-programmable gate array (FPGA). The management device 30, which is a processing circuit, may include one or more processors operating according to a computer program, one or more hardware circuits such as an ASIC or FPGA, or a combination thereof.

[0015] Each transport device 20 and the management device 30 are configured to be able to communicate with each other. More specifically, each of the multiple transport devices 20 and the management device 30 has a wireless communication unit (not shown). Each transport device 20 and the management device 30 communicate wirelessly using the wireless communication unit. Any wireless communication method may be used.

[0016] Each transport device 20 transmits its own location information within the warehouse 100 to the management device 30. This allows the management device 30 to grasp the location of each transport device 20 within the warehouse 100. Furthermore, each transport device 20 transmits the task processing status to the management device 30. This allows the management device 30 to grasp the task processing status of each transport device 20.

[0017] The management device 30 has a transportation list that lists the luggage 200 waiting to be transported. The transportation list includes the transportation type (carry-in or carry-out) of the luggage 200. The transportation list also includes location information of the luggage 200. In the case of luggage 200 waiting to be carried in, the location information of the luggage 200 includes, for example, information on the loading / unloading exit 101 where the luggage 200 is placed and the luggage storage area 102 where the luggage 200 should be placed. In the case of luggage 200 waiting to be carried out, the location information of the luggage 200 includes information on the luggage storage area 102 where the luggage 200 is placed and the loading / unloading exit 101 where the luggage 200 should be placed.

[0018] <Task Allocation Process> The management device 30 can execute a task allocation process to assign tasks to each transport device 20. Specifically, the management device 30 assigns tasks to each transport device 20 based on information in the carry-in / out list, location information of the transport device 20, and the task processing status of the transport device 20. The management device 30 assigns, to the transport device 20, a transport task (a carry-in task Ta or a carry-out task Tb) corresponding to the transport type (carry-in or carry-out) of the luggage 200 waiting to be transported. When there are a large number of luggage 200 waiting to be transported, the management device 30 assigns multiple transport tasks to each transport device 20. Furthermore, when a movement task Tc is required between transport tasks, the management device 30 assigns the movement task Tc to the transport device 20. When assigning multiple tasks to each transport device 20, the management device 30 also specifies the task processing order. In the task allocation process, the management device 30 may determine the assignment using any optimization process, or may determine the assignment based on the order of task acceptance or task priority.

[0019] <Task optimization process> If there is a task allocation state with higher transportation efficiency than the task allocation state obtained by the task allocation process, the management device 30 can execute a task optimization process to change the task allocation state to the task allocation state with higher transportation efficiency.

[0020] Specifically, the management device 30 calculates the transportation cost during task allocation processing. The higher the transportation efficiency, the smaller the transportation cost. In this embodiment, the transportation cost is the average value of the task processing time by each transport device 20. The transportation cost during task allocation processing is calculated based on the location information of the luggage 200, the location information of the transport device 20, and the task allocation status by the task allocation processing.

[0021] The management device 30 considers swapping an assigned transport task between two different transport devices 20 in the task allocation process, or swapping an assigned transport task with an unassigned transport task in the task allocation process. Specifically, the management device 30 of this embodiment calculates the transport cost when swapping an assigned transport task between two different transport devices 20 in the task allocation process (hereinafter referred to as the "transport cost when swapping tasks"). The transport cost when swapping tasks is calculated based on the location information of the luggage 200, the location information of the transport devices 20, and the task allocation status when the transport tasks are swapped. Then, if the calculated transport cost when swapping tasks is less than the transport cost during the task allocation process, the management device 30 swaps the transport tasks. That is, the management device 30 actually swaps the assigned transport tasks between two different transport devices 20 in the task allocation process.

[0022] The management device 30 of this embodiment considers swapping the transportation tasks already assigned in the task allocation process between the transportation device 20 that sent the task optimization request and another transportation device 20. Hereinafter, the transportation device 20 that sent the task optimization request is referred to as the replacement target device, and the other transportation device 20 is referred to as the replacement candidate device.

[0023] The management device 30 of this embodiment considers swapping a transport task assigned to a replacement target device in the task allocation process with a transport task assigned to a replacement target device in the task allocation process. Of the transport tasks assigned to a replacement target device and a replacement candidate device in the task allocation process, the transport tasks to be swapped are transport tasks that are unprocessed at the time the management device 30 starts executing the task optimization process. Hereinafter, of the transport tasks assigned to a replacement target device, the unprocessed transport tasks to be swapped are referred to as replacement target tasks. Furthermore, of the transport tasks assigned to a replacement candidate device, the unprocessed transport tasks to be swapped are referred to as replacement candidate tasks.

[0024] The management device 30 of this embodiment calculates the transportation cost when swapping the task to be replaced of the replacement target device with the replacement candidate task of the replacement candidate device as the transportation cost at the time of task swapping. Then, if the calculated transportation cost at the time of task swapping is less than the transportation cost at the time of task allocation processing, the management device 30 swaps the task to be replaced of the replacement target device with the replacement candidate task of the replacement candidate device.

[0025] <Processing Performed by the Automated Conveying System> The following describes the processing performed by the automated conveying system 10. As shown in Fig. 4, in step S11, the conveying device 20 transmits a task allocation request to the management device 30. The conveying device 20 transmits the task allocation request when no task has been assigned or when the processing of the assigned task has been completed.

[0026] In step S12 , when the management device 30 receives a task allocation request from the transport device 20 , the management device 30 executes a task allocation process to allocate a task to each of the plurality of transport devices 20 .

[0027] In step S13, each transport device 20 starts processing the task assigned by the task allocation process. If multiple tasks are assigned to each transport device 20 by the task allocation process, each transport device 20 processes the tasks in a specified processing order.

[0028] In step S14, the transporting device 20 transmits a task optimization request to the management device 30. That is, the transporting device 20 transmits the task optimization request while processing a task assigned by the task allocation process.

[0029] In step S15, the management device 30 executes the task optimization process upon receiving the task optimization request from the transport device 20. The management device 30 executes the task optimization process while the transport device 20 is processing the tasks assigned by the task allocation process. Note that "while the assigned tasks are being processed" does not mean while each individual task is being processed, but rather while the transport work for the entire series of tasks assigned by the task allocation process is being carried out, that is, the period from after the task allocation process until all tasks are completed.

[0030] In this embodiment, a task replacement period during which transport tasks can be replaced is set for the transport device 20. The task replacement period in this embodiment is a period during which the transport device 20 is not holding the load 200, i.e., a period during which the transport device 20 is processing the movement task Tc. The transport device 20 transmits a task optimization request to the management device 30 during the task replacement period. The management device 30 executes task optimization processing during the task replacement period.

[0031] 5, the management device 30 calculates the transportation cost during the task allocation process in step S21. In step S22, the management device 30 determines whether the replacement candidate device has a replacement candidate task. That is, the management device 30 determines whether the replacement candidate transport device 20 has an unexecuted transport task. If the replacement candidate device has a replacement candidate task (YES in step S22), the management device 30 proceeds to step S23.

[0032] In step S23, the management device 30 calculates the transportation cost when the replacement target task of the replacement target device is swapped with the replacement candidate task of the replacement candidate device as the transportation cost at the time of task swapping. In other words, the transportation cost at the time of task swapping is the transportation cost when the replacement candidate task is assigned to the replacement target device, the replacement target task is assigned to the replacement candidate device, and the necessary movement task Tc is assigned.

[0033] On the other hand, if the replacement candidate device does not have a replacement candidate task (NO in step S22), the transportation task cannot be swapped between the replacement target device and the replacement candidate device, and the management device 30 proceeds to step S24 without calculating the transportation cost at the time of task swapping.

[0034] In step S24, the management device 30 checks whether or not the exchange of transportation tasks between the replacement target device and all replacement candidate devices has been considered. If the exchange of transportation tasks between the replacement target device and all replacement candidate devices has been considered (YES in step S24), the management device 30 proceeds to step S25.

[0035] On the other hand, if the management device 30 has not yet considered exchanging the transportation tasks with the replacement target device for all replacement candidate devices (NO in step S24), the processing returns to step S22. Note that when returning to step S22, the management device 30 considers exchanging the transportation tasks with the replacement target device for a replacement candidate device other than the replacement candidate device previously considered.

[0036] If the transportation cost during task replacement calculated in step S23 is less than the transportation cost during task allocation processing calculated in step S21 (YES in step S25), the management device 30 swaps the replacement target task of the replacement target device with the replacement candidate task of the replacement candidate device in step S26. Note that if there are multiple transportation costs during task replacement that are less than the transportation cost during task allocation processing, the management device 30 swaps the transportation tasks to a combination of the replacement target device and the replacement candidate device that has the lowest transportation cost. As a result, the task allocation status for the multiple transportation devices 20 is changed from the task allocation status during task allocation processing to an allocation status with the lowest transportation cost.

[0037] On the other hand, if the transportation cost at the time of task replacement calculated in step S23 is equal to or greater than the transportation cost at the time of task allocation processing calculated in step S21 (NO in step S25), the management device 30 does not exchange the transportation tasks between the replacement target device and the replacement candidate device. In this case, the task allocation status for the multiple transportation devices 20 is not changed from the task allocation status at the time of task allocation processing.

[0038] Each transport device 20 processes tasks in a task allocation state optimized by the task optimization process. <Specific Example> Fig. 6 shows an example of a task allocation state by the task allocation process. As shown in Fig. 6, the management device 30 assigns tasks to the first transport device 21 in the order of carry-in task T11 → carry-out task T12 → carry-in task T13. The management device 30 assigns tasks to the second transport device 22 in the order of carry-in task T21 → carry-out task T22 → move task T23 → carry-out task T24. The management device 30 assigns tasks to the third transport device 23 in the order of carry-in task T31 → move task T32 → carry-in task T33. The management device 30 assigns tasks to the fourth transport device 24 in the order of carry-in task T41 → carry-out task T42 → carry-in task T43.

[0039] In this case, the second transport device 22 processes the movement task T23 after completing the processing of the carry-out task T22. That is, the second transport device 22 enters a task replacement period after completing the processing of the carry-out task T22. Therefore, the second transport device 22 sends a task optimization request to the management device 30. The management device 30 starts the task optimization process by receiving the task optimization request from the second transport device 22.

[0040] In this specific example, the device to be replaced is the second transport device 22. Of the transport tasks assigned to the second transport device 22, the unprocessed transport task is the carry-out task T24. Therefore, the task to be replaced is the carry-out task T24. In addition, the candidate devices to be replaced are the transport devices 20 other than the second transport device 22, namely the first transport device 21, the third transport device 23, and the fourth transport device 24.

[0041] In step S21, the management device 30 calculates the transportation cost during task allocation processing. In the task allocation state during task allocation processing, the task processing time by the first transport device 21 is 116. The task processing time by the second transport device 22 is 139. The task processing time by the third transport device 23 is 126. The task processing time by the fourth transport device 24 is 135. Therefore, the transportation cost during task allocation processing is 129.

[0042] The management device 30 considers swapping the carry-out task T24 of the second conveyance device 22 with the transport task assigned to the first conveyance device 21. At the time when the management device 30 starts the task optimization process, the first conveyance device 21 has an unprocessed carry-in task T13. In other words, the first conveyance device 21 has a candidate task for replacement (YES in step S22). Therefore, in step S23, the management device 30 calculates the transportation cost when the carry-out task T24 of the second conveyance device 22 is swapped with the carry-in task T13 of the first conveyance device 21 as the transportation cost at the time of task swapping. In this specific example, the transportation cost when the carry-out task T24 of the second conveyance device 22 is swapped with the carry-in task T13 of the first conveyance device 21 will be equal to or greater than the transportation cost at the time of task assignment.

[0043] Since the management device 30 has not considered exchanging the transport tasks of the third transport device 23 and the fourth transport device 24 with the second transport device 22 (NO in step S24), the management device 30 returns to step S22.

[0044] The management device 30 considers swapping the carry-out task T24 of the second conveying device 22 with the transport task assigned to the third conveying device 23. At the time when the management device 30 starts the task optimization process, the third conveying device 23 has an unprocessed carry-in task T33. In other words, the third conveying device 23 has a candidate task for replacement (YES in step S22). Therefore, in step S23, the management device 30 calculates the transportation cost when the carry-out task T24 of the second conveying device 22 is swapped with the carry-in task T33 of the third conveying device 23 as the transportation cost at the time of task swapping.

[0045] As shown in Figure 7, in a specific example, when the carry-out task T24 of the second transporting device 22 and the carry-in task T33 of the third transporting device 23 are swapped, the task processing time by the first transporting device 21 is 116. The task processing time by the second transporting device 22 is 105. The task processing time by the third transporting device 23 is 115. The task processing time by the fourth transporting device 24 is 135. Therefore, the transportation cost when the tasks are swapped is approximately 118.

[0046] When the carry-in task T33 is assigned to the second transporting device 22 and the carry-out task T24 is assigned to the third transporting device 23, the task processing time by the second transporting device 22 and the task processing time by the third transporting device 23 are both reduced. Therefore, the transportation cost during task replacement is also reduced compared to the transportation cost during task allocation processing.

[0047] The management device 30 is not considering swapping the transport task of the fourth transport device 24 with the second transport device 22 (NO in step S24), so the process returns to step S22. The management device 30 considers swapping the carry-out task T24 of the second transport device 22 with the transport task assigned to the fourth transport device 24. At the time the management device 30 starts the task optimization process, the fourth transport device 24 has already started processing the carry-in task T43 and therefore does not have any unprocessed transport tasks. In other words, the fourth transport device 24 does not have any candidate tasks to be swapped (NO in step S22).

[0048] Since the management device 30 has considered swapping the transport tasks of the first transport device 21, the third transport device 23, and the fourth transport device 24 with the second transport device 22 (YES in step S24), the management device 30 proceeds to step S25.

[0049] As described above, in the specific example, when the carry-out task T24 of the second conveying device 22 and the carry-in task T33 of the third conveying device 23 are swapped, the transportation cost at the time of task swapping is less than the transportation cost at the time of task assignment (YES in step S25). Therefore, in step S26, the management device 30 swaps the carry-out task T24 of the second conveying device 22 and the carry-in task T33 of the third conveying device 23.

[0050] [Functions and Effects of the Present Embodiment] The functions and effects of the present embodiment will be described. (1) The management device 30 can execute a task optimization process. Specifically, the management device 30 calculates the transportation cost when transport tasks assigned in the task allocation process are swapped between two different transport devices 20. If the calculated transportation cost is less than the transportation cost at the time of the task allocation process, the management device 30 swaps the transport tasks. Therefore, if there is a task assignment state with a higher transportation efficiency than the task assignment state in the task allocation process, the task assignment state is changed to the assignment state with the higher transportation efficiency. This improves transportation efficiency. Furthermore, the management device 30 executes the task optimization process while the transport device 20 is processing a task assigned in the task allocation process. This allows for handling changes in the situation, such as the addition or cancellation of cargo 200 or the increase or decrease in the number of transport devices 20, while the transport device 20 is processing the task. Therefore, transportation efficiency can be improved regardless of the timing of the task allocation process.

[0051] (2) The transporting device 20 transmits a task optimization request to the management device 30. The management device 30 executes the task optimization process by receiving the task optimization request from the transporting device 20. Therefore, it is easier to execute the task optimization process at an appropriate timing compared to, for example, when the management device 30 executes the task optimization process at a predetermined cycle.

[0052] (3) A task replacement period during which the transporting device 20 can replace transport tasks is set for the transporting device 20. The transporting device 20 transmits a task optimization request to the management device 30 during the task replacement period. The management device 30 executes the task optimization process during the task replacement period. Therefore, for example, by the transporting device 20 transmitting a task optimization request to the management device 30 at a predetermined cycle, it is easier to execute the task optimization process at an appropriate timing compared to when the management device 30 executes the task optimization process at a predetermined cycle.

[0053] (4) For example, if the period of a transport task during which the transport device 20 is holding the load 200 is set as the task replacement period, when the transport task is replaced in the task optimization process, the transport device 20 will suspend the transport task being processed. In contrast, in this embodiment, the task replacement period is set to the period of a movement task Tc during which the transport device 20 is not holding the load 200. Therefore, the transport task can be replaced without suspending the transport task being processed. Therefore, the transport task can be replaced efficiently.

[0054] (5) The management device 30 performs task optimization processing to reduce the average task processing time, which is the transportation cost, of each transport device 20. Reducing the average task processing time of each transport device 20 improves energy efficiency.

[0055] (6) In this embodiment, the management device 30 performs task optimization processing while the transport device 20 is processing tasks assigned by the task allocation processing. Therefore, the load of the task allocation processing can be reduced compared to when the management device 30 performs task allocation processing by considering all task combinations in advance so as to minimize transportation costs, for example.

[0056] [Modifications] The above embodiment can be modified as follows: The above embodiment and the following modifications can be combined with each other within the scope of technical compatibility.

[0057] The automated conveying system 10 may be used for purposes other than carrying in and out the luggage 200 in the warehouse 100. The automated conveying system 10 may be used, for example, for serving and clearing up food in a restaurant, or for transportation work in a factory. When the automated conveying system 10 is used for serving and clearing up food in a restaurant, the transportation device 20 is a food serving robot. The transportation device 20, for example, transports food from the kitchen to customer seats, or transports used tableware and the like from customer seats to the kitchen.

[0058] In the above embodiment, the loading / unloading opening 101 serves as both a loading entrance and a loading exit, but the loading entrance and the loading exit may be provided separately. In the above embodiment, the baggage storage area 102 serves as both a baggage storage area where the loaded baggage 200 is placed and a baggage storage area where the unloaded baggage 200 is placed, but the baggage storage area where the loaded baggage 200 is placed and the baggage storage area where the unloaded baggage 200 is placed may be provided separately.

[0059] The number of loading / unloading entrances 101 may be changed as appropriate. The number of baggage storage areas 102 may be changed as appropriate. The number of transporting devices 20 may be changed as appropriate as long as it is two or more.

[0060] The transport device 20 is not limited to a transport robot. The transport device 20 may be any device that is capable of transporting the luggage 200. The transport device 20 may be, for example, a drone. The transport cost is not limited to the average value of the task processing time of each transport device 20. The transport cost may be changed as appropriate as long as it decreases with increasing transport efficiency.

[0061] The transportation cost may be, for example, the completion time of the final task among the completion times of tasks performed by each transport device 20. The transportation cost may be, for example, the total travel distance of the transport device 20. The transportation cost may be, for example, the dwell time of the transport device 20 caused by congestion of the transport device 20.

[0062] In the above embodiment, the management device 30 executes the task optimization process by receiving a task optimization request from the transport device 20. However, this is not limiting. For example, the management device 30 may execute the task optimization process at a predetermined cycle while the transport device 20 is processing a task assigned by the task allocation process.

[0063] In the above embodiment, the transporting device 20 transmits a task optimization request to the management device 30 during the task replacement period, and the management device 30 executes the task optimization process during the task replacement period, but this is not limited to this. For example, the transporting device 20 may transmit a task optimization request to the management device 30 at a predetermined cycle while processing a task assigned by the task allocation process. The management device 30 executes the task optimization process at a predetermined cycle.

[0064] In the above embodiment, the period during which the transport device 20 is not holding the load 200, i.e., the period during which the transport device 20 is processing a movement task, is set as the task exchangeable period, but this is not limited to this.

[0065] In the task optimization process, the management device 30 may calculate the transportation cost when an assigned transportation task is replaced with an unassigned transportation task in the task allocation process. In this case, if the calculated transportation cost is less than the transportation cost when the unassigned transportation task is hypothetically assigned to one of the transportation devices 20, the management device 30 replaces the assigned transportation task with the provisionally assigned unassigned transportation task in the task allocation process. In other words, the management device 30 can handle new transportation tasks even if they arise after the task allocation process.

Claims

1. An automated transportation system comprising: a plurality of transportation devices capable of processing tasks including a transportation task of transporting luggage from a loading entrance to a luggage storage area or transporting luggage from the luggage storage area to an unloading exit; and a management device that manages the plurality of transportation devices, wherein the management device is capable of executing a task allocation process that assigns the tasks to each of the plurality of transportation devices; and a task optimization process that calculates a transportation cost when the transportation task already assigned in the task allocation process is swapped between two different transportation devices, and if the calculated transportation cost is less than the transportation cost at the time of the task allocation process, or calculates the transportation cost when the transportation task already assigned in the task allocation process is swapped with an unassigned transportation task, and if the calculated transportation cost is less than the transportation cost when the unassigned transportation task is hypothetically assigned to one of the transportation devices, switches the transportation tasks; and executes the task optimization process while the transportation devices are processing the tasks assigned by the task allocation process.

2. The automated transportation system according to claim 1, wherein the transportation device transmits a task optimization request to the management device, and the management device executes the task optimization process by receiving the task optimization request from the transportation device.

3. The automated transportation system of claim 2, wherein the transportation device is set with a task replacement period during which the transportation tasks can be replaced, the transportation device transmits the task optimization request to the management device during the task replacement period, and the management device executes the task optimization process during the task replacement period.

4. The automated transport system according to claim 3, wherein the task replacement period is a period of a movement task during which the transport device is not holding the load.

Citation Information

Patent Citations

  • Carrying task switching method, device, equipment and storage medium

    CN111724015A

  • Work batch generation device and method

    JP2020175978A

  • Management system and management method of carrying-in / out of article

    JP2021088452A

  • Automatic warehouse

    JP2022083219A

Cited By

  • Warehouse system and information processing method

    WO2026110731A1