TRANSPORT SYSTEM, TRANSPORT METHOD, AND TRANSPORT PROGRAM

Abstract

To provide a conveyance system, a conveyance method and a conveyance program therefor, capable of optimizing a combination of a plurality of conveyance requests.SOLUTION: A conveyance system according to the present invention comprises: a conveyance request receiving part for receiving conveyance requests of conveyance objects; a combination pattern producing part for combining the plurality of conveyance requests to produce a plurality of conveyance request combination patterns whose respective combinations are different from each other; an appropriateness evaluating part for evaluating appropriateness for each of the plurality of the conveyance request combination patterns; a combination pattern selecting part for selecting one conveyance request combination pattern from among the plurality of conveyance request combination patterns, based on an evaluation result; and a conveyance instructing part for outputting a conveyance instruction to an automatic conveying device, based on the selected conveyance request combination pattern.SELECTED DRAWING: Figure 1

Description

[Technical field]

[0001] The present invention relates to a transport system, a transport method, and a transport program. [Background technology]

[0002] Conventionally, a picking system has been proposed that, when a picking order (transportation request) is received, the system patrols the storage locations of multiple items included in the picking order, picks the items in order, and transports them to a warehouse location (dispatch location).

[0003] Furthermore, among picking systems, a multi-order picking system has been proposed that, when multiple picking orders are received, combines the multiple picking orders, patrols the storage locations of the multiple items contained in the multiple picking orders and picks them in order, and transports the multiple items contained in the multiple picking orders to the shipping location all at once in a single picking run.

[0004] For example, Patent Document 1 discloses a multi-order picking system in which a picking system has containers for collecting products and uses a conveying device that moves along a conveying path to pick specified products from multiple product shelves that store a large number of products.The picking system includes a combination instruction device that instructs the conveying device to combine product request information that maximizes the number of types of identical products among multiple product request information sent from each store. [Prior art documents] [Patent documents]

[0005] [Patent Document 1] JP 2010-269860 A Summary of the Invention [Problem to be solved by the invention]

[0006] However, conventional multi-order picking systems do not adequately optimize the combination of multiple transport requests (picking orders) assigned to a single picking run, resulting in problems such as lost transport time during the picking run.

[0007] An object of the present invention is to provide a transport system, a transport method, and a transport program that are capable of optimizing a combination of a plurality of transport requests. [Means for solving the problem]

[0008] The transport system of the present invention is a transport system in which an automatic transport device patrols storage locations of multiple transport objects and transports the objects, and is equipped with a transport request receiving unit that receives a transport request for the object, a combination pattern generation unit that combines the multiple transport requests received by the transport request receiving unit to generate multiple transport request combination patterns, each of which has a different combination, an appropriateness evaluation unit that evaluates the appropriateness of each of the multiple transport request combination patterns generated by the combination pattern generation unit, a combination pattern selection unit that selects one transport request combination pattern from the multiple transport request combination patterns based on the evaluation result of the appropriateness evaluation unit, and a transport instruction unit that outputs a transport instruction to the automatic transport device based on the transport request combination pattern selected by the combination pattern selection unit.

[0009] The transportation method of the present invention is a transportation method in which an automatic transportation device patrols storage locations of a plurality of transportation objects and transports the objects, in which one or more processors execute the following steps: a reception step of receiving a transportation request for the transportation object; a generation step of combining the plurality of transportation requests received in the reception step to generate a plurality of transportation request combination patterns, each of which has a different combination; an evaluation step of evaluating the appropriateness of each of the plurality of transportation request combination patterns generated in the generation step; a selection step of selecting one transportation request combination pattern from the plurality of transportation request combination patterns based on the evaluation result in the evaluation step; and an instruction step of outputting a transportation instruction to the automatic transportation device based on the transportation request combination pattern selected by the selection step.

[0010] The transportation program of the present invention is a transportation program in which an automatic transportation device patrols storage locations of multiple transportation objects and transports the objects, and is a program for causing one or more processors to execute the following steps: a reception step for receiving transportation requests for the objects to be transported; a generation step for combining the multiple transportation requests received in the reception step to generate multiple transportation request combination patterns, each of which has a different combination; an evaluation step for evaluating the appropriateness of each of the multiple transportation request combination patterns generated in the generation step; a selection step for selecting one transportation request combination pattern from the multiple transportation request combination patterns based on the evaluation result in the evaluation step; and an instruction step for outputting transportation instructions to the automatic transportation device based on the transportation request combination pattern selected by the selection step. Effect of the Invention

[0011] According to the present invention, there are provided a transport system, a transport method, and a transport program capable of optimizing a combination of a plurality of transport requests. [Brief description of the drawings]

[0012] [Figure 1] FIG. 1 is a block diagram showing a configuration of a transport system according to an embodiment of the present invention. [Diagram 2] FIG. 2 is a diagram showing a schematic configuration of a warehouse to which the conveyance system according to the embodiment of the present invention is applied. [Diagram 3] FIG. 3 is a diagram showing an example of product information used in the transportation system according to the embodiment of the present invention. [Figure 4] FIG. 4 is a diagram showing an example of order information used in the transportation system according to the embodiment of the present invention. [Diagram 5] FIG. 5 is a diagram showing an example of unit order information used in the transport system according to the embodiment of the present invention. [Figure 6] FIG. 6 is a diagram showing an example of set order information used in the transportation system according to the embodiment of the present invention. [Figure 7] FIG. 7 is a diagram showing an example of set order information used in the transportation system according to the embodiment of the present invention. [Figure 8] FIG. 8 is a diagram showing an example of a travel route set by the conveyance system according to the embodiment of the present invention. [Figure 9] FIG. 9 is a diagram showing an example of calculation of the transport time in the transport system according to the embodiment of the present invention. [Figure 10] FIG. 10 is a diagram showing an example of calculation of the transport time in the transport system according to the embodiment of the present invention. [Figure 11] FIG. 11 is a diagram illustrating an example of the transport time information calculated by the transport system according to the embodiment of the present invention. [Figure 12] FIG. 12 is a diagram illustrating an example of the transport time information calculated by the transport system according to the embodiment of the present invention. [Figure 13] FIG. 13 is a diagram illustrating an example of the transport time information calculated by the transport system according to the embodiment of the present invention. [Figure 14] FIG. 14 is a flowchart illustrating an example of a procedure of a transport process executed in the transport system according to the embodiment of the present invention. DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS

[0013] Hereinafter, an embodiment of the present invention will be described with reference to the accompanying drawings to facilitate understanding of the present invention. Note that the following embodiment is an example of the present invention and does not limit the technical scope of the present invention.

[0014] [Transportation System 10] As shown in Fig. 1, a transportation system 10 according to an embodiment of the present invention includes an operations management server 1, an order management server 2, and an automated transportation device 3 (AGV, also called an unmanned transportation device). The operations management server 1 and the order management server 2 can communicate with each other via a communication network N1 such as a wired LAN or a wireless LAN. The operations management server 1 and the automated transportation device 3 can communicate with each other via a communication network N2 such as a wireless LAN. The order management server 2 can communicate with a customer terminal 4 via a communication network N3 such as the Internet.

[0015] The conveying system 10 is applied to, for example, a warehouse (logistics warehouse) that stores products (transportation targets). When the conveying system 10 receives a product order from a customer (customer terminal 4), it outputs a transport instruction to the automatic conveying device 3. When the automatic conveying device 3 receives the transport instruction, it moves to the storage location (storage shelf) of the product, receives the product from a worker, and transports the product to a shipping location. The customer terminal 4 is an information processing device such as a personal computer or a smartphone, and for example, a customer can use the customer terminal 4 to access a website (order page) operated by the order management server 2 to place an order for a product.

[0016] The order management server 2 can receive orders for the products from each of a plurality of customer terminals 4, and aggregates the received order information and outputs it to the traffic management server 1. The traffic management server 1 manages the operation of each of a plurality of automatic transport devices 3, and outputs transport instructions (driving instructions) to each automatic transport device 3 based on the order information. Based on the transport instructions, the automatic transport device 3 autonomously travels along a preset travel route, picks up the product included in the order information from a storage shelf, and transports it to a delivery location. The autonomous travel method of the automatic transport device 3 is not particularly limited, and a well-known method, for example, a method using a magnetic tape installed on the floor and a marker that specifies the travel operation (control information), can be adopted.

[0017] Furthermore, the automatic transport device 3 is equipped with, for example, multiple containers (storage units), and by storing customer-ordered products in each container, it is possible to transport multiple customer products collectively in one picking run (running from a waiting location to a shipping location by circulating around each shelf). For example, when the automatic transport device 3 is equipped with two containers, the automatic transport device 3 can transport ordered products of two customers collectively. The traffic management server 1 outputs the transport instruction corresponding to the order information of one or multiple customers to each automatic transport device 3.

[0018] In this embodiment, as an example, an example in which the conveying system 10 is applied to a warehouse shown in FIG. 2 will be described. In the warehouse shown in FIG. 2, a plurality of partial areas A1, A2, and A3 (storage areas) are set inside an entire area A0, and a plurality of storage shelves (storage positions) for storing goods (transportation targets) are arranged inside each of the plurality of partial areas A1, A2, and A3. For example, shelves T11, T12, and T13 are arranged inside the partial area A1, shelves T21, T22, and T23 are arranged inside the partial area A2, and shelves T31, T32, and T33 are arranged inside the partial area A3. The partial area A1 is, for example, a storage area for storing room temperature goods, the partial area A2 is, for example, a storage area for storing refrigerated goods, and the partial area A3 is, for example, a storage area for storing frozen goods.

[0019] In partial area A1, "bread" is stored on shelf T11, "instant noodles" is stored on shelf T12, and "water" is stored on shelf T13. In partial area A2, "bananas" and "apples" are stored on shelf T21, "carrots" and "cucumbers" are stored on shelf T22, and "pork" and "fish" are stored on shelf T23. In partial area A3, "frozen vegetables" are stored on shelf T31, "ice" is stored on shelf T32, and "ice cream" is stored on shelf T33.

[0020] Within the entire area A0, waiting locations P for the automatic transport devices 3 are set. For example, in the entire area A0, a waiting location P1 where the automatic transport device 3A (AGV1) waits, a waiting location P2 where the automatic transport device 3B (AGV2) waits, and a waiting location P3 where the automatic transport device 3C (AGV3) waits are set. Each automatic transport device 3 waits at a predetermined waiting location P when it has not received a transport instruction from the traffic management server 1.

[0021] In addition, in the warehouse, operation rules for the automatic transport device 3 are set in advance. For example, a rule (partial area patrol order rule) is set for the movement order between partial areas to circulate in the order of A1 → A2 → A3 → A1 → A2 .... Also, within each partial area, a rule (storage position patrol order rule) is set for movement in ascending order of shelf numbers (for example, T11 → T12 → T13). Also, a travel route along which the automatic transport device 3 travels is set in advance. The arrows shown in FIG. 2 show an example of the travel route.

[0022] For example, when the automatic transport device 3C (AGV3) receives transport instructions corresponding to orders for the products "instant noodles," "frozen vegetables," and "ice cream" from the operation management server 1, if the automatic transport device 3C is set to pick products in partial area A3 first, it will pick the "frozen vegetables" from shelf T31, then pick the "ice cream" from shelf T33, and then move to partial area A1 to pick the "instant noodles" from shelf T12, and transport each product together to the shipping location.

[0023] In this embodiment, the conveying system 10 corresponds to the conveying system of the present invention, but the conveying system of the present invention may be composed of only the operations management server 1, or may include one or more components of the operations management server 1, the order management server 2, and the automatic conveying device 3.

[0024] [Order Management Server 2] 1, the order management server 2 is a server including a control unit 21, a memory unit 22, an operation display unit 23, and a communication unit 24. The order management server 2 is not limited to a single computer, and may be a computer system in which multiple computers work in cooperation. Furthermore, various processes executed by the order management server 2 may be executed in a distributed manner by one or multiple processors.

[0025] The communication unit 24 is a communication interface for connecting the order management server 2 to the communication network N1 by wire or wirelessly and executing data communication with the fleet management server 1 via the communication network N1 in accordance with a predetermined communication protocol. The communication unit 24 is also a communication interface for connecting the order management server 2 to the communication network N3 by wire or wirelessly and executing data communication with one or more customer terminals 4 via the communication network N3 in accordance with a predetermined communication protocol.

[0026] The operation display unit 23 is a user interface that includes a display unit, such as a liquid crystal display or an organic EL display, that displays various information, and an operation unit, such as a mouse, a keyboard, or a touch panel, that accepts operations.

[0027] The storage unit 22 is a non-volatile storage unit such as an HDD (Hard Disk Drive) or SSD (Solid State Drive) that stores various information. Specifically, data such as product information D1 and order information D2 is stored in the storage unit 22. The product information D1 includes information about products stored in a warehouse. The order information D2 includes information about customer orders. FIG. 3 is a diagram showing an example of the product information D1, and FIG. 4 is a diagram showing an example of the order information D2.

[0028] As shown in FIG. 3, the product information D1 includes information such as the corresponding "product ID", "product name", "partial area ID", "shelf ID", "priority order in partial area", and "picking operation time" for each product. The product ID is identification information of the product, and the product name is the name of the product. The partial area ID is identification information of the partial area in which the shelf in which the product is stored is arranged. In this embodiment, for example, "A1" indicating partial area A1, "A2" indicating partial area A2, and "A3" indicating partial area A3 are registered as the partial area ID. The shelf ID is identification information of the shelf in which the product is stored. In this embodiment, for example, "T11" indicating shelf T11, "T12" indicating shelf T12, and "T13" indicating shelf T13 are registered as the shelf ID.

[0029] The partial area priority order is information indicating the order in which products are picked within the partial area. The partial area priority order corresponds to the movement order of the automatic conveying device 3 within the partial area. For example, in partial area A1, the priority order is set in the order of shelf T11, shelf T12, and shelf T13. In partial area A2, the priority order is set in the order of shelf T21, shelf T22, and shelf T23. In partial area A3, the priority order is set in the order of shelf T31, shelf T32, and shelf T33. The partial area priority order is set based on the storage location patrol order rules described later.

[0030] The picking operation time is information indicating the time required for picking operation per unit number of products. For example, the time "10 seconds" from when the automatic conveying device 3 arrives at the shelf T11 or partial area A1 until the automatic conveying device 3 stores the ordered product "bread" is registered in association with "bread". The picking operation time is set in advance based on information on the past operation history. Note that the operation of picking the ordered product from the shelf and storing it in the container of the automatic conveying device 3 may be performed by a worker in charge of the partial area A1, or may be performed by a picking mechanism (not shown) of the automatic conveying device 3.

[0031] The product information D1 is stored in advance in the storage unit 22 by, for example, a registration operation by a warehouse manager. The manager can update the product information D1 as appropriate. The product information D1 may also be registered in the fleet management server 1.

[0032] As shown in FIG. 4, the order information D2 includes information such as the corresponding "order ID," "customer ID," "ordered item," "quantity," and "order date and time" for each order. The order ID is identification information for the order, and the customer ID is identification information for the customer who ordered the item. The ordered item is the name of the item ordered by the customer, and the quantity is the number of ordered items. The order date and time is information on the date and time when the order was received from the customer. The order information D2 shown in FIG. 4 indicates, for example, that a "CUSTOM1" customer ordered "two ice creams" and "three ice cubes" at date and time "T1," and a "CUSTOM2" customer ordered "five bananas" and "five apples" at date and time "T2."

[0033] The order information D2 is registered by the control unit 21 every time the order management server 2 accepts an order from the customer terminal 4.

[0034] In another embodiment, some or all of the product information D1 and the order information D2 may be stored in another server accessible from the order management server 2 via the communication network N3.

[0035] The storage unit 22 also stores control programs such as a transport program for causing the control unit 21 to execute a transport process (see FIG. 14) described below. For example, the transport program is non-temporarily recorded on a computer-readable recording medium such as a CD or DVD, and is read by a reading device (not shown) such as a CD drive or DVD drive provided in the order management server 2 and stored in the storage unit 22.

[0036] The control unit 21 has control devices such as a CPU, a ROM, and a RAM. The CPU is a processor that executes various arithmetic processes. The ROM is a non-volatile storage unit in which control programs such as a BIOS and an OS for causing the CPU to execute various arithmetic processes are stored in advance. The RAM is a volatile or non-volatile storage unit that stores various information, and is used as a temporary storage memory (work area) for various processes executed by the CPU. The control unit 21 controls the order management server 2 by executing, by the CPU, various control programs stored in advance in the ROM or the storage unit 22.

[0037] Specifically, the control unit 21 accepts product orders from the customer terminal 4. When the control unit 21 accepts an order from the customer terminal 4, it registers the order details in order information D2. The control unit 21 also outputs the order information D2 to the fleet management server 1. For example, the control unit 21 outputs order information D2 (see FIG. 4) that consolidates multiple orders accepted within a predetermined period of time to the fleet management server 1. In this way, the control unit 21 outputs the order information D2 to the fleet management server 1 at a predetermined cycle.

[0038] In another embodiment, when the control unit 21 receives an output request for the order information D2 from the fleet management server 1, the control unit 21 may output the order information D2 to the fleet management server 1. For example, the fleet management server 1 may output an output request for the order information D2 to the order management server 2 based on the operation status of the automatic conveyance device 3.

[0039] Furthermore, when the control unit 21 outputs the order information D2 to the fleet management server 1, the control unit 21 may delete the order information D2 from the storage unit 22.

[0040] [Traffic management server 1] 1, the fleet management server 1 is a server including a control unit 11, a storage unit 12, an operation display unit 13, and a communication unit 14. The fleet management server 1 is not limited to a single computer, and may be a computer system in which multiple computers work together. Various processes executed by the fleet management server 1 may be distributed and executed by one or multiple processors.

[0041] The communication unit 14 is a communication interface for connecting the fleet management server 1 to the communication network N1 by wire or wirelessly and executing data communication with the order management server 2 via the communication network N1 in accordance with a predetermined communication protocol. The communication unit 14 is also a communication interface for connecting the fleet management server 1 to the communication network N2 by wire or wirelessly and executing data communication with one or more automatic conveying devices 3 via the communication network N2 in accordance with a predetermined communication protocol.

[0042] The operation display unit 13 is a user interface that includes a display unit, such as a liquid crystal display or an organic EL display, that displays various information, and an operation unit, such as a mouse, a keyboard, or a touch panel, that accepts operations.

[0043] The storage unit 12 is a non-volatile storage unit such as an HDD or SSD that stores various information. Specifically, the storage unit 12 stores data such as unit order information D3 and set order information D4. The unit order information D3 includes information on orders (unit orders) for each customer. The set order information D4 includes information on set orders that combine unit orders. FIG. 5 is a diagram showing an example of the unit order information D3, and FIG. 6 is a diagram showing an example of the set order information D4.

[0044] As shown in Fig. 5, the unit order information D3 includes information such as the corresponding "unit order ID", "partial area ID", "shelf ID", "priority level in partial area", and "picking operation time" for each customer. The unit order ID is identification information for a unit order and indicates identification information for a customer. For example, a unit order ID "O1" indicates a customer of "CUSTOM1", a unit order ID "O2" indicates a customer of "CUSTOM2", a unit order ID "O3" indicates a customer of "CUSTOM3", a unit order ID "O4" indicates a customer of "CUSTOM4", a unit order ID "O5" indicates a customer of "CUSTOM5", and a unit order ID "O6" indicates a customer of "CUSTOM6".

[0045] The partial area ID is identification information of the partial area in which the shelves in which the products are stored are arranged. For example, a customer of "CUSTOM1" has ordered "ice cream" and "ice" (see FIG. 4), and since "ice cream" is stored on shelf T33 and "ice" is stored on shelf T32 (see FIG. 3), the identification information "A3" of the partial area A3 in which shelves T33 and T32 are arranged is registered in the partial area ID corresponding to "O1". Furthermore, "T33" and "T32" are registered in the shelf ID corresponding to "O1". Furthermore, in the priority order within the partial area corresponding to "O1", a rank "3" corresponding to shelf T33 and a rank "2" corresponding to shelf T32 are registered. In addition, the picking operation time corresponding to "O1" is registered as "40 seconds (20 seconds x 2 pieces)" for the product "ice cream" on shelf T33 and "60 seconds (20 seconds x 3 pieces)" for the product "ice" on shelf T32.

[0046] For example, a customer of "CUSTOM3" has ordered "ice cream" and "instant noodles" (see FIG. 4), with "ice cream" stored on shelf T33 and "instant noodles" stored on shelf T12 (see FIG. 3), so in the partial area ID corresponding to "O3", the identification information "A3" of partial area A3 where shelf T33 is located and the identification information "A1" of partial area A1 where shelf T12 is located are registered. In addition, in the shelf ID corresponding to "O3", "T33" and "T12" are registered. In addition, in the partial area priority order corresponding to "O3", the rank "3" corresponding to shelf T33 and the rank "2" corresponding to shelf T12 are registered. In addition, the picking operation time corresponding to "O3" is registered as "20 seconds (20 seconds x 1 item)" for the product "ice cream" on shelf T33 and "250 seconds (10 seconds x 25 items)" for the product "instant noodles" on shelf T12.

[0047] When the control unit 11 acquires the order information D2 from the order management server 2, it generates unit order information D3 by referring to the product information D1 (see FIG. 3).

[0048] As shown in FIG. 6, the set order information D4 includes information such as the corresponding "set order ID," "unit order ID," "partial area ID," "shelf ID," "priority order in partial area," and "picking operation time" for each set order that combines unit orders. The set order ID is identification information for the set order that combines unit orders. The set orders are combined by the control unit 11 based on predetermined conditions (described later). For example, the set order ID "SET1" is identification information for the set order that combines unit order IDs "O1" and "O3," the set order ID "SET2" is identification information for the set order that combines unit order IDs "O2" and "O4," and the set order ID "SET3" is identification information for the set order that combines unit order IDs "O5" and "O6."

[0049] Identification information of a unit order included in a set order is registered in the unit order ID. For example, unit order IDs "O1" and "O3" are registered in the unit order ID corresponding to "SET1".

[0050] The partial area ID is identification information of the partial area where the shelves storing the products corresponding to the unit orders included in the set order are located. For example, since the set order ID "SET1" includes the unit order IDs "O1" and "O3", "A1" indicating the partial area A1 and "A3" indicating the partial area A3 corresponding to "O1" and "O3" are registered.

[0051] For example, in the shelf ID, corresponding to the set order ID "SET1", "T32" indicating shelf T32 of the product included in the unit order ID "O1", "T33" indicating shelf T33, and "T12" indicating shelf T12 of the product included in the unit order ID "O3", and "T33" indicating shelf T33 are registered.

[0052] In the partial area priority order, for example, in correspondence with the set order ID "SET1," a priority order of "2" for the shelf T12 in the partial area A1 and priorities of "2" and "3" for the shelves T32 and T33 in the partial area A3 are registered.

[0053] For example, in correspondence with the set order ID "SET1", the picking operation time "250 seconds" for the product "cup noodles" on shelf T12, the picking operation time "60 seconds" for the product "ice" on shelf T32, and the picking operation time "60 seconds" for the product "ice cream" on shelf T33 are registered as the picking operation time. Note that the picking operation time for the product "ice cream" on shelf T33 is the total time of the picking operation time "40 seconds (20 seconds x 2 pieces)" for the "ice cream" in the order (O1) of the customer "CUSTOM1" and the picking operation time "20 seconds (20 seconds x 1 piece)" for the "ice cream" in the order (O3) of the customer "CUSTOM3".

[0054] When the control unit 11 acquires the order information D2 from the order management server 2, the control unit 11 generates a combination pattern of set orders based on predetermined conditions, and generates set order information D4. For example, the control unit 11 generates combination pattern A [(O1, O3), (O2, O4), (O5, O6)], which combines a set order of [O1, O3], a set order of [O2, O4], and a set order of [O5, O6]. FIG. 6 is an example of set order information D4 corresponding to combination pattern A. Although details will be described later, the control unit 11 generates a plurality of combination patterns based on predetermined conditions, and generates set order information D4 corresponding to each combination pattern.

[0055] In another embodiment, a part or all of the unit order information D3 and the set order information D4 may be stored in another server accessible from the fleet management server 1 via the communication network N1. In this case, the control unit 11 of the fleet management server 1 may obtain the information from the other server and execute various processes such as the transportation process (see FIG. 14) described below.

[0056] The storage unit 12 also stores control programs such as a transportation program for causing the control unit 11 to execute a transportation process (see FIG. 14) described below. For example, the transportation program is non-temporarily recorded on a computer-readable recording medium such as a CD or DVD, and is read by a reading device (not shown) such as a CD drive or DVD drive provided in the fleet management server 1 and stored in the storage unit 12.

[0057] The control unit 11 has control devices such as a CPU, a ROM, and a RAM. The CPU is a processor that executes various arithmetic processing. The ROM is a non-volatile storage unit in which control programs such as a BIOS and an OS for causing the CPU to execute various arithmetic processing are stored in advance. The RAM is a volatile or non-volatile storage unit that stores various information, and is used as a temporary storage memory (work area) for various processes executed by the CPU. The control unit 11 controls the fleet management server 1 by executing, by the CPU, various control programs that are stored in advance in the ROM or the storage unit 12.

[0058] Specifically, as shown in Fig. 1, the control unit 11 includes various processing units such as a transport request receiving unit 111, a combination pattern generating unit 112, a start area selecting unit 113, a partial area visiting order setting unit 114, a storage location visiting order setting unit 115, an appropriateness evaluating unit 116, a combination pattern selecting unit 117, and a transport instruction unit 118. The control unit 11 functions as the various processing units by executing various processes according to the transport program with the CPU. Also, some or all of the processing units may be configured with electronic circuits. Also, the transport program may be a program for causing multiple processors to function as the processing units.

[0059] The transportation request receiving unit 111 receives a transportation request (picking order) for a product (transportation target). Specifically, the transportation request receiving unit 111 receives order information D2 corresponding to orders of multiple customers from the order management server 2. For example, the transportation request receiving unit 111 receives order information D2 (see FIG. 4) including customer orders of CUSTOM1 to CUSTOM6.

[0060] The combination pattern generating unit 112 combines a plurality of transport requests received by the transport request receiving unit 111 to generate a plurality of combination patterns (transport request combination patterns of the present invention) each of which has a different combination.

[0061] Specifically, first, when the transport request receiving unit 111 receives order information D2 (see FIG. 4) including six orders (unit orders) from a customer, CUSTOM1 to CUSTOM6, the combination pattern generating unit 112 generates unit order information D3 (see FIG. 5) by referring to the product information D1 (see FIG. 3).

[0062] Next, the combination pattern generation unit 112 generates combination patterns of six unit orders. Here, since the number of possible combinations of six unit orders is enormous and the load of calculation processing is large, in this embodiment, the combination pattern generation unit 112 generates a predetermined number of combination patterns based on predetermined conditions. That is, the predetermined conditions include the maximum number (upper limit) of multiple combination patterns to be generated. This makes it possible to prevent the number of combination patterns to be generated from becoming enormous. In addition, the combination pattern generation unit 112 generates combination patterns based on predetermined conditions, and generates set order information D4 (see FIG. 6) corresponding to the combination patterns.

[0063] For example, the combination pattern generation unit 112 sets a combination size (one example of a predetermined condition) of a set order. That is, the predetermined condition includes the number or maximum number of transport requests combined per combination pattern. The combination size corresponds to, for example, the number of containers per customer (transport request) loaded on the automatic transport device 3. For example, when two containers are loaded on the automatic transport device 3, the combination pattern generation unit 112 sets the combination size to "2", and when three containers are loaded on the automatic transport device 3, the combination pattern generation unit 112 sets the combination size to "3". When the combination size is set to "2", the combination pattern generation unit 112 sets three groups (set orders) in which six unit orders (O1 to O6) are combined by two each.

[0064] Next, the combination pattern generation unit 112 generates a combination pattern of set orders based on a priority condition (an example of a predetermined condition). For example, when a priority condition of "give priority to combining unit orders including frozen goods" is set, the combination pattern generation unit 112 gives priority to combining unit orders "O1" and "O3" including orders for frozen goods (see Figs. 4 and 5). This allows the picking work for frozen goods to be concentrated on a priority basis, thereby reducing the number of times the automatic conveying device 3 passes through the partial area A3 where frozen goods are stored. In other words, by preferentially consolidating products of a specific category, the efficiency of the picking work can be improved.

[0065] In this way, the predetermined condition includes priority information that specifies which of the multiple transport requests should be combined with priority. Also, attribute information is set in advance for the transport target (goods), and the priority information is information that specifies which of the multiple transport requests should be combined with priority based on the attribute information set for the transport target included in the combination of the multiple transport requests. Also, the priority information is information that specifies that, of the multiple transport requests, transport requests that include a transport target for which the predetermined attribute information is set should be combined with priority. For example, the priority information is information (area information of the present invention) about the partial area to which the storage location (shelf) of the transport target belongs ("partial area for frozen goods" in the above example).

[0066] Next, the combination pattern generating unit 112 randomly generates combination patterns (one example of a predetermined condition). Specifically, the combination pattern generating unit 112 randomly generates patterns in which four unit orders, "O2", "O4", "O5", and "O6", excluding [O1, O3] whose combination has already been determined, are combined by two of each of the four unit orders, "O1" to "O6". Since the maximum number of combination patterns to be generated for the four unit orders is "3", three combination patterns are generated. This makes it possible to narrow down the combination patterns of the six combination targets (unit orders) to three. For example, the combination pattern generating unit 112 generates three combination patterns, [(O1, O3), (O2, O4), (O5, O6)] (combination pattern A), [(O1, O3), (O2, O5), (O4, O6)] (combination pattern B), and [(O1, O3), (O2, O6), (O4, O5)] (combination pattern C). At this point, these three combination patterns A, B, and C are positioned as selection candidates, and the optimal combination pattern will be selected from the three combination patterns A, B, and C through an evaluation described below.

[0067] In this way, when there are multiple combination pattern candidates that satisfy the predetermined condition, the combination pattern generating unit 112 randomly generates a combination pattern from among the multiple combination pattern candidates.

[0068] Next, the combination pattern generation unit 112 generates the set order information D4 (see FIG. 6). Here, an example of a method for generating the set order information D4 corresponding to the combination pattern A ([(O1, O3), (O2, O4), (O5, O6)]) will be described. Specifically, the combination pattern generation unit 112 generates the set order information D4 by integrating each unit order of the unit order information D3 (see FIG. 5). For example, the combination pattern generation unit 112 integrates the partial area ID, shelf ID, priority within the partial area, and picking operation time for each set order ("SET1", "SET2", "SET3"). In addition, the combination pattern generation unit 112 rearranges the order of each item in ascending order of priority within the partial area. In addition, the combination pattern generation unit 112 integrates multiple partial area IDs and shelf IDs that are the same into one. For example, the shelf ID "T33" of the unit order "O1" and the shelf ID "T33" of the unit order "O3" are the same, so they are integrated into one. Furthermore, when IDs are integrated, the combination pattern generation unit 112 registers the total time in the picking operation time. For example, the combination pattern generation unit 112 registers the total time "60 seconds" obtained by adding up the picking operation time "40 seconds (20 seconds x 2 pieces)" for "ice cream" in the order (O1) of the customer "CUSTOM1" and the picking operation time "20 seconds (20 seconds x 1 piece)" for "ice cream" in the order (O3) of the customer "CUSTOM3" in the picking operation time of "SET1".

[0069] In this manner, the combination pattern generating unit 112 generates a plurality of combination patterns of set orders, and generates set order information D4 (see FIG. 6) corresponding to each combination.

[0070] Here, the transport procedure of the automatic transport device 3 will be explained. First, the automatic transport device 3 moves from the waiting place P (see FIG. 2) to the partial area where the product is to be picked first. Next, the automatic transport device 3 picks up the product while moving in the partial area in ascending order of shelf numbers (in order of highest priority) according to the storage position patrol order rule. When the picking work in the partial area is completed, the automatic transport device 3 moves to another partial area if there is a product to be picked in the other partial area. At that time, the automatic transport device 3 moves to the other partial area according to the above-mentioned operation rule (the partial area patrol order rule) and picks up the product. When the picking work for all the products is completed, the automatic transport device 3 moves to the warehousing location along the travel route (see FIG. 2).

[0071] According to the transport procedure based on the above-mentioned operation rules, the picking order within a partial area is fixed, whereas the picking order between partial areas is set in a predetermined circulating order, so that the partial area to be picked first can be freely selected, and once the partial area to be picked first is selected, all picking orders are determined. This allows the partial area to be picked first to be distributed among multiple automatic transport devices.

[0072] Returning to FIG. 1, the start area selection unit 113 selects a start area, which is the partial area to be patrolled first, from among the partial areas.

[0073] For example, in the set order information D4 shown in Fig. 6 generated by the combination pattern generation unit 112, the partial area ID with the highest priority is specified as the start area by arranging the partial areas in descending order of priority. In this case, there is a risk that partial areas with small partial area IDs will be concentrated as start areas. For example, partial area A1 has the highest priority in the set order "SET1", and partial area A1 also has the highest priority in the set order "SET3". Therefore, when picking work starts, the automatic transport device 3 in charge of "SET1" and the automatic transport device 3 in charge of "SET3" will be concentrated in partial area A1.

[0074] Therefore, the start area selection unit 113 rearranges the picking order so as to distribute the partial areas (start areas) where the automatic transport device 3 first performs picking. Specifically, the start area selection unit 113 specifies a start area for each set order.

[0075] In the example of this embodiment, the start area selection unit 113 can select any of the partial areas A1, A2, and A3 as the start area. Any method for selecting the start area may be used as long as it is not concentrated in a specific partial area. For example, the start area selection unit 113 may randomly select the start area so that the selection frequencies of the partial areas A1, A2, and A3 are equal. The start area selection unit 113 may also select the start area according to a request from the outside. For example, the start area selection unit 113 may select a partial area designated by an operator as the start area. The start area selection unit 113 may also measure the degree of congestion of the automatic transport device 3 in the current partial areas A1, A2, and A3, and select the partial area with the smallest degree of congestion as the start area. This allows the start areas to be distributed so as not to be concentrated in one place.

[0076] For example, assume that partial area A3 is selected as the start area for set order "SET1," partial area A2 is selected as the start area for set order "SET2," and partial area A1 is selected as the start area for set order "SET3." In this case, since the order of the partial area IDs of "SET2" and "SET3" remains the same as that of the set order information D4 (see FIG. 6) generated by the combination pattern generation unit 112, there is no need to change the order. On the other hand, since the start area of ​​the set order "SET1" is changed from "A1" to "A3," the start area selection unit 113 needs to change the picking order of the partial areas.

[0077] The start area selection unit 113 rearranges the picking order as follows. Specifically, in a case where the movement order between partial areas is set according to a rule that circulates in the order of A1→A2→A3→A1→A2... (partial area patrol order rule), when the start area selection unit 113 selects "A3" as the start area, it rearranges the partial area IDs in the order of A3→A1→A2. In addition, the start area selection unit 113 rearranges the order of the shelf IDs, the priority order within the partial area, and the picking operation time so as to correspond to the partial area ID. The start area selection unit 113 rearranges the order of the shelf IDs according to a rule that moves in ascending order of shelf number (for example, T31→T32→T33) (storage position patrol order rule). In this way, the start area selection unit 113 automatically selects a start area according to a predetermined condition.

[0078] An example of the set order information D4 rearranged as described above is shown in Fig. 7. As shown in Fig. 7, the partial area IDs of the set order "SET1" are arranged in the order of "A3" and "A1". As a result, the automatic transport device 3 in charge of the set order "SET1" first picks up products in the partial area A3, and then moves to the partial area A1 and picks up products in the partial area A1.

[0079] The partial area visiting order setting unit 114 sets the start area selected by the start area selection unit 113 as the partial area to be visited first, and sets a partial area visiting order, which is the order of the multiple partial areas to be visited by the automatic transport device 3. In this embodiment, a partial area visiting order rule is set, which specifies the order of visiting the multiple partial areas. The partial area visiting order setting unit 114 sets the start area selected by the start area selection unit 113 as the partial area to be visited first, and sets the partial area visiting order after the start area based on the partial area visiting order rule. The partial area visiting order rule is set by the visiting order of the partial areas to be circulated. Here, the partial area visiting order rule sets the movement order between the partial areas in which the automatic transport device 3 circulates in the order of partial areas A1 → A2 → A3 → A1 → A2 .... According to the partial area visiting order rule, the visiting order can be uniquely determined by setting the start area.

[0080] The storage position visit order setting unit 115 sets a storage position visit order, which is the order of storage positions (storage shelves) visited by the automatic transport device 3 within each of the multiple partial areas. Specifically, a storage position visit order rule is set that specifies the order of visiting multiple shelves within the partial area, and the storage position visit order setting unit 115 sets the storage position visit order based on the storage position visit order rule. For example, the storage position visit order rule is set according to the order for the shelves within the partial area, and the storage position visit order setting unit 115 sets the storage position visit order based on the order set for the shelves within the partial area. For example, the storage position visit order setting unit 115 sets the storage position visit order for the multiple shelves within the partial area in the order of proximity to the waiting location P.

[0081] The automatic conveying device 3 patrols the multiple partial areas according to the partial area patrol sequence, and also patrols the multiple shelves within each of the multiple partial areas according to the storage location patrol sequence, thereby transporting products for which a transport request (picking order) has been accepted within the entire area A0.

[0082] The appropriateness evaluation unit 116 evaluates the appropriateness of each of the multiple combination patterns generated by the combination pattern generation unit 112. The appropriateness evaluation unit 116 performs an operation simulation of the automatic conveying device 3 for each of the multiple combination patterns generated by the combination pattern generation unit 112 to evaluate the appropriateness. Specifically, the appropriateness evaluation unit 116 calculates a total value of the conveying time for each of the multiple combination patterns by performing an operation simulation of the automatic conveying device 3 for each of the multiple combination patterns generated by the combination pattern generation unit 112, and evaluates the appropriateness based on the total value of the conveying time. Note that, as a specific example, the evaluation here is a calculation of the total time of the conveying time of all set orders included in the combination pattern as an evaluation value. In this case, the combination pattern with the smallest evaluation value is optimal.

[0083] An example of a specific evaluation method will be described below. First, the appropriateness evaluation unit 116 acquires the current operation status of the automatic transport devices 3. Each automatic transport device 3 is capable of wireless communication with the traffic management server 1, and transmits its current position, speed, and the like to the traffic management server 1 approximately once every 10 seconds. This allows the appropriateness evaluation unit 116 to grasp the operation status of each automatic transport device 3 in the warehouse in real time.

[0084] Next, the appropriateness evaluation unit 116 assigns an automatic transport device 3 to each set order. Specifically, the appropriateness evaluation unit 116 grasps the automatic transport devices 3 currently waiting at the waiting location P, and assigns one automatic transport device 3 to each set order. For example, the appropriateness evaluation unit 116 assigns the automatic transport device 3C (AGV3) to the set order "SET1", the automatic transport device 3B (AGV2) to the set order "SET2", and the automatic transport device 3A (AGV1) to the set order "SET3".

[0085] Next, the appropriateness evaluation unit 116 assigns a travel route to the automatic transport device 3. Specifically, the appropriateness evaluation unit 116 assigns a travel route to each automatic transport device 3, starting from the waiting location P, going around each shelf according to the picking order to pick up products, and ending at the delivery location. Note that the traffic management server 1 stores travel route information. This travel route information includes standard travel time (travel time when there is no traffic jam) for traveling each travel route and travel rules. The travel rules include rules such as which automatic transport device 3 should be given priority to enter the intersection when two automatic transport devices 3 pass each other at an intersection, and which automatic transport device 3 should be made to wait without entering the intersection.

[0086] Next, the appropriateness evaluation unit 116 executes an operation simulation. Specifically, the appropriateness evaluation unit 116 executes an operation simulation of each automatic conveying device 3, and calculates the conveying time of each set order. The conveying time of the set order is calculated as the total time of the picking work time of each product, the standard travel time for the automatic conveying device 3 to move along the travel route, and the traffic jam time. Note that the picking work time of each product and the standard travel time are basically not values ​​that vary in the operation simulation, so the purpose of performing the operation simulation is to accurately calculate the traffic jam time. The appropriateness evaluation unit 116 calculates the total value of the conveying time for each of a plurality of combination patterns by predicting the traffic jam time of the automatic conveying device 3 by performing the operation simulation of the automatic conveying device 3.

[0087] As an example, a method for calculating the transport time of each set order by operation simulation for combination pattern A ([(O1, O3), (O2, O4), (O5, O6)]) will be described. For example, when an automated guided transport device 3C (AGV3) waiting at waiting location P3 is assigned to set order "SET1", and travel routes R1 to R5 are assigned as shown in FIG. 8, if there is no congestion on the travel routes R1 to R5, the appropriateness evaluation unit 116 calculates the transport time "670 seconds" which is the sum of the picking operation time and the travel time, as shown in FIG. 9.

[0088] On the other hand, as a result of the operation simulation, there are cases where it is found that congestion occurs on the travel route. For example, as shown in Fig. 10, when the automatic guided vehicle 3C (AGV3) passes the automatic guided vehicle 3A (AGV1) at an intersection s1 60 seconds after departing from the waiting place P3, and the operation rule at the intersection s1 is set to give priority to the automatic guided vehicle 3A and allow it to enter the intersection s1, and the automatic guided vehicle 3C waits in front of the intersection s1 for 30 seconds, a waiting time of 30 seconds occurs at the intersection s1. In this case, the appropriateness evaluation unit 116 calculates a transport time of "700 seconds" by adding the waiting time of 30 seconds at the intersection s1.

[0089] The appropriateness evaluation unit 116 calculates the transport time for each of the set orders "SET2" and "SET3" in the same manner. Fig. 11 shows the transport time for each set order of combination pattern A ([(O1, O3), (O2, O4), (O5, O6)]) calculated by the appropriateness evaluation unit 116. The appropriateness evaluation unit 116 also calculates the total transport time ("1800 seconds") by adding up the transport times for each set order (see Fig. 11).

[0090] The appropriateness evaluation unit 116 also calculates the transport time and the total transport time of each set order for each of combination pattern B ([(O1, O3), (O2, O5), (O4, O6)]) and combination pattern C ([(O1, O3), (O2, O6), (O4, O5)]) in the same manner (see Figs. 12 and 13). The transport time information D6a to D6c shown in Figs. 11 to 13 are examples of the evaluation results.

[0091] The combination pattern selection unit 117 selects one combination pattern from among the multiple combination patterns based on the evaluation result of the appropriateness evaluation unit 116. Specifically, the combination pattern selection unit 117 selects one combination pattern from among the multiple combination patterns that provides the shortest total transport time. For example, when the total transport times of the combination patterns A, B, and C are "1800 seconds," "2000 seconds," and "2200 seconds," respectively (see Figs. 11 to 13), the combination pattern selection unit 117 selects the combination pattern A that provides the shortest total transport time.

[0092] The transport instruction unit 118 outputs a transport instruction to the automatic transport device 3 based on the combination pattern selected by the combination pattern selection unit 117. Specifically, the transport instruction unit 118 transmits a transport instruction (travel route, destination, etc.) corresponding to the set order to each automatic transport device 3 assigned to each set order included in the selected combination pattern. For example, the transport instruction unit 118 transmits a transport instruction corresponding to SET1 to the automatic transport device 3C (AGV3) assigned to the set order "SET1" included in the combination pattern A, transmits a transport instruction corresponding to SET2 to the automatic transport device 3B (AGV2) assigned to the set order "SET2" included in the combination pattern A, and transmits a transport instruction corresponding to SET3 to the automatic transport device 3A (AGV1) assigned to the set order "SET3" included in the combination pattern A.

[0093] Each automatic transport device 3 starts picking travel when it acquires the transport instruction. Specifically, the automatic transport device 3 moves to the front of the shelf storing the ordered product. A worker waiting in front of the shelf places the ordered product in a container for the customer who ordered the product in the automatic transport device 3 that has arrived. When the automatic transport device 3 finishes picking work for one product, it moves to the front of the shelf storing the next ordered product and performs picking work. The automatic transport device 3 repeats this until picking work is completed for all ordered products. When picking work is completed for all ordered products, the automatic transport device 3 moves to the delivery location. When the automatic transport device 3 arrives at the delivery location, a worker waiting in the delivery location attaches a shipping label to the container mounted on the automatic transport device 3, loads the product on a delivery truck, and delivers the product to the customer.

[0094] As described above, when the fleet management server 1 acquires a plurality of transport requests from the order management server 2, it selects an optimal combination pattern of the plurality of transport requests and outputs a transport instruction to the automatic transport device 3.

[0095] [Transportation processing] Hereinafter, the transportation process executed in the transportation system 10 will be described with reference to Fig. 14. Specifically, in this embodiment, the transportation process is executed by the control unit 11 of the traffic management server 1. In addition, the control unit 11 can execute multiple transportation processes in parallel in response to multiple transportation requests output from the order management server 2.

[0096] The present invention can be understood as an invention of a conveying method that executes one or more steps included in the conveying process. One or more steps included in the conveying process described here may be omitted as appropriate. The steps in the conveying process may be performed in a different order as long as the same action and effect is achieved. Furthermore, although an example is described here in which the control unit 11 executes each step in the conveying process, another embodiment can also be a conveying method in which one or more processors execute each step in the conveying process in a distributed manner.

[0097] Here, the transportation process will be explained using an example in which order information D2 (see FIG. 4) including six orders (unit orders) from a customer, CUSTOM1 to CUSTOM6, is received from the order management server 2, as in the example described above.

[0098] First, in step S1, the control unit 11 determines whether or not a delivery request has been received from the order management server 2. Specifically, the control unit 11 determines whether or not order information D2 (see FIG. 4) has been received from the order management server 2. When the control unit 11 receives the order information D2, the process proceeds to step S2.

[0099] In step S2, the control unit 11 generates unit order information D3 (see FIG. 5). Specifically, the control unit 11 generates unit order information D3 including six unit orders based on the order information D2 (see FIG. 4) and the product information D1 (see FIG. 3).

[0100] Next, in step S3, the control unit 11 generates combination patterns. Specifically, the control unit 11 generates a predetermined number of combination patterns based on a predetermined condition. The control unit 11 also generates the combination patterns and generates set order information D4 (see FIG. 6). For example, when the control unit 11 sets the combination size of the set order to "2", it sets three groups (set orders) in which six unit orders (O1 to O6) are combined by two. For example, the control unit 11 combines unit orders "O1" and "O3" including an order for a frozen product based on a priority condition of "preferentially combining unit orders including frozen products" (see FIG. 4 and FIG. 5). Furthermore, the control unit 11 randomly combines four unit orders, "O2", "O4", "O5", and "O6", by two.

[0101] In this way, the control unit 11 generates three combination patterns: combination pattern A [(O1, O3), (O2, O4), (O5, O6)], combination pattern B [(O1, O3), (O2, O5), (O4, O6)], and combination pattern C [(O1, O3), (O2, O6), (O4, O5)].

[0102] Next, in step S4, the control unit 11 sets the picking order. Specifically, the control unit 11 selects a start area from among the multiple partial areas through which the automatic conveying device 3 will first patrol. For example, the control unit 11 selects the start area for each set order based on a selection operation by an operator, randomly, or the congestion level of the automatic conveying device 3. Here, for example, the control unit 11 selects partial area A3 as the start area for set order "SET1", selects partial area A2 as the start area for set order "SET2", and selects partial area A1 as the start area for set order "SET3".

[0103] When the control unit 11 sets the picking order, it rearranges the partial area IDs, the order of the shelf IDs, the priority order within the partial area, and the picking operation times in the set order information D4 (see FIG. 7).

[0104] Then, the control unit 11 sets the start area as the partial area to be patrolled first, and sets a partial area patrol order (for example, the patrol order of partial areas A1→A2→A3→A1→A2...) which is the order of the partial areas to be patrolled by the automatic transport device 3. The control unit 11 also sets a storage position patrol order which is the order of shelves to be patrolled by the automatic transport device 3 in each of the partial areas.

[0105] Next, in step S5, the control unit 11 evaluates the appropriateness of each of the multiple combination patterns. Specifically, the control unit 11 first observes the operation status (current location, running state) of all the automatic transport devices 3 present in the warehouse in real time, and assigns a transport instruction corresponding to the combination pattern to the automatic transport devices 3 currently waiting. Next, the control unit 11 performs an operation simulation for all the automatic transport devices 3 including the assigned automatic transport device 3, predicts events such as traffic congestion that will occur in the future, and calculates the transport time of the assigned automatic transport device 3. The control unit 11 calculates the transport time for each of the set orders "SET1", "SET2", and "SET3". The control unit 11 also calculates the transport time and the total transport time for each set order of the combination patterns A, B, and C.

[0106] Figure 11 shows the transport time and total transport time for each set order corresponding to combination pattern A ([(O1,O3), (O2,O4), (O5,O6)]), Figure 12 shows the transport time and total transport time for each set order corresponding to combination pattern B ([(O1,O3), (O2,O5), (O4,O6)]), and Figure 13 shows the transport time and total transport time for each set order corresponding to combination pattern C ([(O1,O3), (O2,O6), (O4,O5)]).

[0107] Next, in step S6, the control unit 11 selects one combination pattern from among the multiple combination patterns based on the evaluation result. Specifically, the control unit 11 selects the combination pattern A, which has the shortest total transport time, from among the combination patterns A, B, and C.

[0108] Next, in step S7, the control unit 11 outputs a transport instruction to the automatic transport device 3 based on the selected combination pattern. Specifically, the control unit 11 transmits a transport instruction (travel route, destination, etc.) corresponding to each set order to each automatic transport device 3 assigned to each set order included in the selected combination pattern. For example, the control unit 11 transmits a transport instruction corresponding to SET1 to the automatic transport device 3C (AGV3) assigned to the set order "SET1" included in the combination pattern A, transmits a transport instruction corresponding to SET2 to the automatic transport device 3B (AGV2) assigned to the set order "SET2" included in the combination pattern A, and transmits a transport instruction corresponding to SET3 to the automatic transport device 3A (AGV1) assigned to the set order "SET3" included in the combination pattern A.

[0109] As a result, each automated conveying device 3 starts picking work in parallel with receiving the conveying instruction. The control unit 11 repeatedly executes the above-mentioned process each time it receives the conveying request from the order management server 2. In this way, the control unit 11 performs an operation simulation corresponding to multiple conveying requests under the current operating conditions of each automated conveying device 3, and determines an optimal combination pattern of the multiple conveying requests.

[0110] As described above, the conveying system 10 according to this embodiment is a conveying system in which the automatic conveying device 3 patrols storage locations (shelves) of a plurality of conveying objects (products) and conveys the conveying objects. The conveying system 10 receives a conveying request for the conveying object, combines the received conveying requests, and generates a plurality of combination patterns, each of which has a different combination. The conveying system 10 also evaluates the appropriateness of each of the generated combination patterns, selects one combination pattern from the plurality of combination patterns based on the evaluation result, and outputs a conveying instruction to the automatic conveying device 3 based on the selected combination pattern.

[0111] In this way, the conveyance system 10 generates a plurality of combination patterns, evaluates the appropriateness of each of the plurality of combination patterns, and adopts one of the plurality of combination patterns based on the evaluation result. In other words, the conveyance system 10 evaluates the appropriateness of each of the plurality of combination patterns (calculates an evaluation value), and adopts the combination pattern with the highest evaluation value.

[0112] Here, the conventional technology instructs the transport device to select a combination of product request information that has the largest number of the same products among multiple product request information, but does not actually evaluate whether the combination pattern of transport requests is appropriate. In other words, the conventional technology is unclear whether the loss of transport time during picking travel will actually be reduced. In contrast, the present embodiment is configured to generate multiple combination patterns of transport requests, actually evaluate the appropriateness of these, and select one combination pattern from the multiple combination patterns after comparing and evaluating the multiple combination patterns. Therefore, it is possible to reduce the loss of transport time during picking travel compared to the conventional technology. Therefore, it is possible to optimize the combination of multiple transport requests. In addition, by limiting the number of multiple combination patterns to be generated, it is possible to reduce the calculation load.

[0113] The transport system 10 is a system in which a plurality of partial areas are set within the entire area A0 of the warehouse, and a plurality of storage positions (shelves) for storing transport objects (products) are set within each of the plurality of partial areas, and the automatic transport device 3 transports the transport object for which a transport request has been received within the entire area A0. The transport system 10 receives a transport request for a plurality of transport objects, selects a start area that is a partial area to be patrolled first among the plurality of partial areas, sets the selected start area as the partial area to be patrolled first, and sets a partial area patrol order that is an order of the plurality of partial areas to be patrolled by the automatic transport device 3. The transport system 10 also sets a storage position patrol order that is an order of storage positions to be patrolled by the automatic transport device 3 within each of the plurality of partial areas. As a result, the automatic transport device 3 patrols the plurality of partial areas according to the partial area patrol order, and patrols the plurality of storage positions within each of the plurality of partial areas according to the storage position patrol order, thereby transporting the transport object for which a transport request has been received within the entire area A0.

[0114] Thus, the transport system 10 has a first characteristic in that a hierarchical structure is set in which a plurality of partial areas are set inside the warehouse (upper hierarchy), and a plurality of storage positions (shelves) are set inside each partial area (lower hierarchy). The transport system 10 has a second characteristic in that a tour order of the plurality of partial areas inside the warehouse (the tour order of the upper hierarchy) and a tour order of the plurality of storage positions in the plurality of partial areas (the tour order of the lower hierarchy) are set. The transport system 10 has a third characteristic in that the start area to be toured first among the plurality of partial areas inside the warehouse is selectable.

[0115] According to these features, by making it possible to select the starting area to be visited first among multiple partial areas, it is possible to provide flexibility in the starting area, while determining the visiting order of storage locations in the entire warehouse according to the visiting order of multiple partial areas within the warehouse (the visiting order of higher hierarchies) and the visiting order of multiple storage locations (shelves) within the multiple partial areas (the visiting order of lower hierarchies).

[0116] In other words, even if the starting area changes, there is no need to reset the order of visiting the storage locations from scratch; by visiting according to the set rules (the order of visiting the partial areas and the order of visiting the storage locations within the partial areas), the storage locations in the entire warehouse are uniquely determined, resulting in the effect that the starting area can be easily changed.

[0117] The conveying system of the present invention is not limited to the above-mentioned embodiment. As another embodiment of the present invention, the control unit 11 may, for example, calculate the total value of the power consumption of the automatic conveying device 3 for each of a plurality of combination patterns as an evaluation value, and select the combination pattern with the lowest total power consumption. Also, for example, the control unit 11 may calculate the total value of the traffic jam time of the automatic conveying device 3 for each of a plurality of combination patterns as an evaluation value, and select the combination pattern with the shortest total traffic jam time.

[0118] As another embodiment of the present invention, the control unit 11 may execute an operation simulation using a quantum computer. This allows the operation simulation to be executed in a short time, even when the combination size of the set order is large (when the number of containers loaded on the automatic transport device 3 is large), for example. [Explanation of symbols]

[0119] 1: Traffic management server 2: Order management server 3: Automatic transport device 4: Customer terminal 10: Transport system 111: Transportation request reception department 112: combination pattern generation unit 113: Starting area selection section 114: Partial area tour order setting unit 115:Storage position patrol order setting section 116: Appropriateness evaluation section 117: Combination pattern selection section 118: Transport instruction section

Claims

1. A transport system in which an automatic transport device travels around storage locations of a plurality of transport objects to transport the transport objects, a transport request receiving unit that receives a transport request for the transport object; a combination pattern generating unit that generates a plurality of transport request combination patterns each having a different combination by combining the plurality of transport requests received by the transport request receiving unit; an appropriateness evaluation unit that evaluates appropriateness of each of the plurality of transportation request combination patterns generated by the combination pattern generation unit; a combination pattern selection unit that selects one transport request combination pattern from the plurality of transport request combination patterns based on an evaluation result of the appropriateness evaluation unit; a transport instruction unit that outputs a transport instruction to the automatic transport device based on the transport request combination pattern selected by the combination pattern selection unit; Equipped with The appropriateness evaluation unit calculates a total value of a transportation time for each of the plurality of transportation request combination patterns by performing an operation simulation of the automatic transportation device for each of the plurality of transportation request combination patterns generated by the combination pattern generation unit, thereby predicting a congestion time of the automatic transportation device, and evaluates the appropriateness based on the total value of the transportation time.

2. the combination pattern generation unit generates the plurality of transportation request combination patterns based on a predetermined condition. The transport system according to claim 1 .

3. the predetermined condition includes a maximum number of the plurality of transportation request combination patterns to be generated, The transport system according to claim 2 .

4. the predetermined condition includes the number or the maximum number of the transport requests to be combined per one of the transport request combination patterns, The transport system according to claim 2 or 3.

5. the predetermined condition includes priority information that is information specifying a transport request that should be preferentially combined among the plurality of transport requests; The transport system according to claim 2 or 3.

6. Attribute information is set in advance for the transport object, the priority information is information that specifies a transport request that should be preferentially combined among the plurality of transport requests based on the attribute information set for the transport target included in the combination of the plurality of transport requests; The transport system according to claim 5 .

7. the priority information is information that specifies that, among the plurality of transport requests, the transport requests including the transport targets set with the predetermined attribute information are to be combined with each other with a higher priority. The transport system according to claim 6.

8. The priority information is area information to which the storage location of the transport target belongs. The transport system according to any one of claims 5 to 7.

9. when there are a plurality of candidates for the transport request combination pattern that satisfy the predetermined condition, the combination pattern generation unit randomly generates the transport request combination pattern from among the plurality of candidates for the transport request combination pattern. The transport system according to any one of claims 2 to 8.

10. the combination pattern selection unit selects, from the plurality of transport request combination patterns, one transport request combination pattern in which the total value of the transport time is smallest. The transport system according to any one of claims 1 to 9.

11. A transport method in which an automatic transport device travels around storage locations of a plurality of transport objects to transport the transport objects, comprising the steps of: One or more processors a receiving step of receiving a transport request for the transport object; a generating step of generating a plurality of transport request combination patterns each having a different combination by combining the plurality of transport requests received in the receiving step; an evaluation step of evaluating the appropriateness of each of the plurality of transportation request combination patterns generated in the generation step; a selection step of selecting one transport request combination pattern from the plurality of transport request combination patterns based on an evaluation result in the evaluation step; an instruction step of outputting a transport instruction to the automatic transport device based on the transport request combination pattern selected by the selection step; Run A transportation method in which, in the evaluation step, a traffic congestion time of the automatic transportation device is predicted by performing an operation simulation of the automatic transportation device for each of the multiple transportation request combination patterns generated in the generation step, thereby calculating a total transportation time for each of the multiple transportation request combination patterns, and evaluating the appropriateness based on the total transportation time.

12. A transport program in which an automatic transport device travels around storage locations of a plurality of transport objects and transports the transport objects, a receiving step of receiving a transport request for the transport object; a generating step of generating a plurality of transport request combination patterns each having a different combination by combining the plurality of transport requests received in the receiving step; an evaluation step of evaluating the appropriateness of each of the plurality of transportation request combination patterns generated in the generation step; a selection step of selecting one transport request combination pattern from the plurality of transport request combination patterns based on an evaluation result in the evaluation step; an instruction step of outputting a transport instruction to the automatic transport device based on the transport request combination pattern selected by the selection step; on one or more processors, A transportation program in which, in the evaluation step, a traffic congestion time of the automatic transportation device is predicted by performing an operation simulation of the automatic transportation device for each of the multiple transportation request combination patterns generated in the generation step, thereby calculating a total value of transportation time for each of the multiple transportation request combination patterns, and evaluating the appropriateness based on the total value of transportation time.

Images