Item search device and item search method

Abstract

To provide an article search device and an article search method capable of delivering an article while reducing a computational load.SOLUTION: A reverse operation calculation unit 13 calculates a reverse operation when it is assumed that a delivery target article 150A is moved from a delivery completion state to a storage position SP of a warehouse main unit 101 in a reverse order. The delivery completion state is a state in which articles 150 are more aligned than in a state in which they are stored in the warehouse main unit 101. Accordingly, when the reverse operation calculation unit 13 calculates the reverse operation started from the delivery completion state, computation can be performed in a state in which the load is suppressed rather than the delivering operation for making the delivery completion state from the warehouse main unit 101. In contrast, a delivery operation calculation unit 14 can calculate a delivery operation in which the delivery target article 150A is moved from the storage position SP of the warehouse main unit 101 to complete the delivery by reproducing the reverse operation in a reverse order.SELECTED DRAWING: Figure 5

Description

[Technical field]

[0001] The present invention relates to an item searching device and an item searching method. [Background technology]

[0002] Conventionally, as a system for transporting an article, for example, the one described in Patent Document 1 is known. This system carries in an article and stores it in a predetermined storage position in a storage unit. This system transports and retrieves the article stored in the storage unit from the storage position according to retrieval information, etc. [Prior art documents] [Patent documents]

[0003] [Patent Document 1] JP 2020-079149 A Summary of the Invention [Problem to be solved by the invention]

[0004] Here, a large number of items are stored in the storage unit. Therefore, when the system identifies a desired item from the storage unit and transports the item from the storage unit to retrieve it, it is necessary to search for an efficient retrieval operation from among many candidate retrieval operations. However, there is a problem in that the search for such a retrieval operation imposes a huge computational load.

[0005] Therefore, an object of the present invention is to provide an item search device and an item search method that can retrieve items while reducing the computational load. [Means for solving the problem]

[0006] An item search device according to one embodiment of the present invention is an item search device that searches for an item retrieval operation, comprising a storage unit that stores items in a storage position, a conveying machine that conveys items from the storage unit and retrieves them, and a control unit that controls the storage unit and the conveying machine, and the control unit has an item retrieval target item identification unit that identifies an item to be retrieval from among the items stored in the storage unit based on retrieval information indicating a retrieval completion state, a reverse operation calculation unit that calculates a reverse operation assuming that the item to be retrieval is moved in reverse order from the retrieval completion state to its storage position in the storage unit, and an retrieval operation calculation unit that calculates an retrieval operation in which the item to be retrieval is moved from its storage position in the storage unit and the retrieval completion state is achieved by playing the reverse operation in reverse.

[0007] In the item search device, the retrieval target specifying unit specifies the retrieval target item from among the items stored in the storage unit based on the retrieval information indicating the retrieval completion state. Therefore, the retrieval target item specifying unit can specify an appropriate item from among the many items stored in the storage unit based on the retrieval information indicating the retrieval completion state. In addition, the reverse order operation calculation unit calculates a reverse order operation assuming that the retrieval target item is moved in reverse order from the retrieval completion state to the storage position in the storage unit. The retrieval completion state is a state in which the items are more aligned than when stored in the storage unit. Therefore, when the reverse order operation calculation unit calculates the reverse order operation starting from the retrieval completion state, it can perform the calculation under a reduced load compared to the retrieval operation for bringing the retrieval completion state from the storage unit. In response to this, the retrieval operation calculation unit can calculate an retrieval operation in which the retrieval target item is moved from the storage position in the storage unit to bring the retrieval completion state by playing back the reverse order operation in reverse. That is, the outgoing operation calculation unit can calculate the outgoing operation with a simple process of simply playing the reverse operation in reverse. Therefore, the item search device can search for the outgoing operation of the item with a reduced calculation load. Also, the reverse order operation calculation unit can assume that the operation starts from the ideal state in which the item is desired to be outgoing. Therefore, the item search device can search for the operation after confirming that the outgoing order is in an optimized state. As described above, the item can be outgoing with a reduced calculation load.

[0008] The retrieval target item identification unit may number the retrieval target items stored in the storage unit so as to correspond to the retrieval order of the multiple items in the retrieval complete state. In this case, the retrieval target item identification unit can clarify the correspondence between the retrieval target items in the storage unit and the retrieval complete state items. Therefore, the reverse order operation calculation unit can easily calculate the reverse order operation based on the correspondence.

[0009] The storage unit has a storage shelf arranged at a storage position of the item, a transport shelf arranged alongside the storage shelf for transporting the item to the transport machine, and a transport unit arranged parallel to the storage shelf for moving to each storage position and transporting the item between the storage position and the transport shelf, and the reverse order operation calculation unit may be configured to operate the transport unit to transport the item to the storage shelf in the order in which the numbers of the items to be handed over on the transport shelf and the numbers of the storage positions on the storage shelf are aligned. In this case, the reverse order operation calculation unit can set a principle of operation for the items to be handed over in the storage unit, and by following this principle of operation, the load of calculation can be reduced.

[0010] The retrieval target item specifying unit may assign a higher priority to the retrieval order of the retrieval target item that was received at the storage location earlier. In this case, the item search device can suppress interference between the retrieval target items being retrieved from the storage location, and perform retrieval smoothly.

[0011] The retrieval target item specifying unit may assign a higher priority to the retrieval order of the retrieval target item stored at a storage location closer to the conveyor that will retrieve the retrieval target item. In this case, the travel time required for the retrieval target item to be retrieved can be shortened, and the retrieval can be performed at a higher speed.

[0012] The retrieval target item identifying unit may identify the retrieval target item using a pattern table in which a pattern of the order in which the multiple items are transported to the storage unit is prepared in advance. In this case, the retrieval target item identifying unit can reduce the calculation load and calculation time by using the prepared pattern table.

[0013] An item search method according to one aspect of the present invention is an item search method for searching for an item retrieval operation in an item search device equipped with a storage unit that stores items in a storage position and a conveying machine that conveys items from the storage unit and retrieves them, and includes an item to be retrieval target identification step for identifying an item to be retrieval target from among the items stored in the storage unit based on retrieval information indicating a retrieval completion state, a reverse operation calculation step for calculating a reverse operation assuming that the item to be retrieval target is moved in reverse order from the retrieval completion state to its storage position in the storage unit, and an retrieval operation calculation step for calculating an retrieval operation in which the item to be retrieval target moves from its storage position in the storage unit and reaches the retrieval completion state by playing the reverse operation in reverse.

[0014] According to the item searching method, it is possible to obtain the same functions and effects as the above-mentioned item searching device. Effect of the Invention

[0015] According to the present invention, it is possible to provide an item search device and an item search method that can retrieve items while reducing the computational load. [Brief description of the drawings]

[0016] [Figure 1] 1 is a schematic side view showing an automated warehouse equipped with an item searching device according to an embodiment of the present invention. [Diagram 2] 1 is a schematic diagram showing a configuration of an item search device according to an embodiment of the present invention; [Diagram 3] FIG. 1 is a diagram showing a model of an object searching device. [Figure 4] FIG. 1 is a diagram showing a model of an object searching device. [Diagram 5] FIG. 2 is a block diagram of an item searching device. [Figure 6] FIG. 13 is a block diagram of a delivery target item specifying unit. [Figure 7] FIG. 1 is a schematic diagram showing the operating principle within the warehouse body. [Figure 8] 13 is a conceptual diagram showing the processing contents when the output target item specifying unit uses a pattern table. [Figure 9] FIG. 13 is a conceptual diagram illustrating a pattern table. [Figure 10] FIG. 13 is a diagram illustrating an example of a pattern table. [Figure 11] FIG. 13 is a conceptual diagram illustrating grouping. [Figure 12] FIG. 13 is a conceptual diagram illustrating grouping. [Figure 13] FIG. 11 is a conceptual diagram illustrating the extension of a pattern table. [Figure 14] FIG. 13 is a conceptual diagram illustrating the degree of freedom in determining the carry-in order after division. [Figure 15] FIG. 13 is a conceptual diagram illustrating a connection order pattern. [Figure 16] 13 is a conceptual diagram showing the processing contents of the output target item identification unit. FIG. [Figure 17] 13 is a conceptual diagram showing the processing contents of the output target item identification unit. FIG. [Figure 18] 13 is a conceptual diagram showing the processing contents of the output target item identification unit. FIG. [Figure 19] 13 is a flowchart showing the processing contents of a control unit. DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS

[0017] Hereinafter, an embodiment of the present invention will be described in detail with reference to the drawings.

[0018] FIG. 1 is a schematic side view showing an automated warehouse 100 equipped with an item search device 1 according to an embodiment of the present invention. As shown in FIG. 1, the automated warehouse 100 is a system that can receive and store a plurality of items 150 and can retrieve items to be retrieved from among the stored items 150. The automated warehouse 100 includes a warehouse main body 101 (storage section), an entry transfer passage 102, an exit transfer passage 103, an entry elevator 104 (conveyor), an exit elevator 105 (conveyor), an entry lane 121 (transport lane), and an exit lane 21 (transport lane). The warehouse main body 101 includes a plurality of shelves 110. The shelves 110 extend from one end of the warehouse main body 101 to the other end. The shelves 110 include storage shelves and transport shelves as described below, and store the received items 150 in the storage shelves so as to be packed toward the exit side. In addition, when the shelf 110 is to be emptied, the shelf 110 transfers the item 150 to the transport shelf, and the transport shelf transports the item 150 to the emptied side. The shelf 110 transfers the item 150 from the storage shelf to the transport shelf by a transport device 111 (transport section). The incoming transfer passage 102 is provided at one end of the warehouse main body 101, and is a mechanism for entering the item 150 to each tier of the shelf 110. The outgoing transfer passage 103 is provided at the other end of the warehouse main body 101, and is a mechanism for empting the item 150 from each tier of the shelf 110. The incoming elevator 104 raises and lowers the item 150 entering from the incoming lane 121, and supplies the item 150 to the incoming transfer passage 102 at the tier corresponding to the desired shelf 110. The outgoing elevator 105 receives the item 150 to be emptied from the shelf 110 and the outgoing transfer passage 103, and raises and lowers it to an outgoing port (not shown). The item 150 discharged from the outgoing elevator 105 is carried out to the outgoing lane 21.

[0019] FIG. 2 is a schematic diagram showing the configuration of the item search device 1 according to the embodiment of the present invention. FIG. 2 shows the configuration of the outgoing side of the automated warehouse 100. As shown in FIG. 2, the item search device 1 includes a conveying system 2 that conveys the item 150 and a control unit 10 that controls the conveying system 2. The conveying system 2 includes an outgoing lane 21, a conveying machine 22, and a conveyor 23 of the automated warehouse 100. Of these, the conveying machine 22 is a device that constitutes the outgoing elevator 105 described above. The outgoing lane 21 is a device that receives the item 150 from the conveying machine 22 and conveys it horizontally. The outgoing lane 21 is provided for a predetermined stage of the conveying machine 22. The conveyor 23 is a device that conveys the item 150 horizontally from the automated warehouse 100 to the conveying machine 22. The conveyor 23 is provided on each floor (here, the fourth floor) of the outgoing connecting passage 103.

[0020] The conveyor 22 is a device equipped with horizontal movement means (e.g., a conveyor) and vertical movement means, and moves the article 150 vertically and horizontally. This allows the conveyor 22 to receive each article 150 from each floor in the outgoing transfer passage 103 and transport it to the outgoing lane 21. In the figure, the number "n" is attached to the article 150 that is placed on the "nth floor" in the storage state in the automated warehouse 100. The same applies to the subsequent figures. In the following explanation, the article 150 stored on the nth floor may be referred to as the "article on the nth floor".

[0021] The conveyor 22 is an alternating-operation lifting device, and has a conveyor shelf 22A on the outgoing lane 21 side and a conveyor shelf 22B on the conveyor 23 side. In this embodiment, the conveyor shelves 22A and 22B each have a storage area CE with a number of stages equal to "the number of floors of the automated warehouse plus one floor". The conveyor shelves 22A and 22B each have consecutive conveyor boxes 22a with a number of stages equal to "the number of floors of the automated warehouse" (four stages in this case). The consecutive conveyor boxes 22a move up and down at the same time. When the consecutive conveyor boxes 22a move downward, each conveyor box 22a is arranged in the storage area CE of the first stage to the fourth stage from the bottom. When the consecutive conveyor boxes 22a move upward, each conveyor box 22a is arranged in the storage area CE of the second stage to the fifth stage from the bottom. In the following description, when the number of stages is simply mentioned, it refers to the number of stages counted from the bottom unless otherwise noted. Furthermore, the transport boxes 22a on the transport shelves 22A and the transport boxes 22a on the transport shelves 22B move up and down alternately. That is, when the transport box 22a on the transport shelves 22A moves up, the transport box 22a on the transport shelves 22B moves down, and when the transport box 22a on the transport shelves 22A moves down, the transport box 22a on the transport shelves 22B moves up. Furthermore, between the transport boxes 22a on the transport shelves 22A and the transport boxes 22a on the transport shelves 22B, which have the same number of stages, the goods 150 can be moved horizontally, and the goods 150 can be handed over and received between them. Note that the transport shelves 22A and 22B may each have a storage area CE with a number of stages equal to the "number of floors of the automated warehouse."

[0022] In this embodiment, an outgoing lane 21 is provided for the second storage area CE from the bottom, and four conveyors 23 are provided for the first to fourth storage areas CE from the bottom. Note that the locations indicated by "L" and "R" in the storage area CE in Fig. 2 are spaces provided for the lifting and lowering of the transport shelves 22A and 22B. However, the positional relationship between the storage area CE, the outgoing lane 21, and the conveyors 23 is not particularly limited, and may be set appropriately depending on the configuration of the item search device 1.

[0023] In the following explanation, the item search device 1 may be shown as a model as shown in Figures 3 and 4. An area in which one item 150 can be placed in the warehouse main body 101 and the outgoing lane 21 is shown as a single rectangle. Each item 150 can move simultaneously in the horizontal direction unless there is an obstruction. As for vertical movement, while the transport shelf of the transport machine 22 is moving vertically, the item 150 in the transport machine 22 cannot move. While the transport machine 22 is moving vertically, the outgoing lane 21 and the conveyor 23 can move horizontally.

[0024] Here, FIG. 3 and FIG. 4 show the state of the item search device 1 from the side. However, for convenience of explanation, the configuration of each floor of the warehouse main body 101 is shown as viewed from above. The warehouse main body 101 has a storage shelf 31, a transport shelf 32, and the above-mentioned transfer device 111 on each floor. The storage shelf 31 is a shelf arranged at the storage position SP of the item 150. The storage shelf 31 is provided on both sides of the transport shelf 32 in the width direction. The transport shelf 32 is a shelf arranged side by side with the storage shelf 31 and transports the item 150 to the transport machine 22. The storage shelf 31 and the transport shelf 32 have the above-mentioned conveyor 23. The item 150 on the storage shelf 31 is transported to the transport shelf 32 by the transfer device 111. Therefore, an empty space will be present on the storage shelf 31 after the item 150 is transported, but the other items 15 present (not transported) on the storage shelf 31 will be moved toward the outgoing side by the conveyor 23. The transfer device 111 is disposed in parallel with the storage shelf 31, and is a device that moves to each storage position SP and transfers the item 150 between the storage position SP and the transport shelf 32. More specifically, the transfer device 111 transfers the item 150 only from the storage position SP to the transport shelf 32, and does not move the item 150 from the transport shelf 32 to the storage shelf 31. In addition, in Figs. 3 and 4, the storage shelf 31 is given a dot pattern to distinguish it from the transport shelf 32. In the following explanation, unless otherwise specified, it is assumed that the item 15 is moved to the outgoing side in the storage shelf 31. However, moving the item 15 to the outgoing side is not necessarily a necessary premise, and if the item 150 is not moved, processing according to the premise is performed.

[0025] As shown in Figures 3 and 4, among the items 150 stored at a predetermined storage position SP in the warehouse main body 101, the item 150A to be handed over is transported by the transport shelf 32 and the transport machine 22, and is handed over to the handed over lane 21. In this manner, the state in which the item 150A to be handed over is handed over to the handed over lane 21 may be referred to as the "handed over completion state." Also, the state immediately before the item 150A to be handed over is handed over from the storage position SP may be referred to as the "handed over start state."

[0026] Next, a block configuration of the item search device 1 will be described with reference to FIG. 5. FIG. 5 is a block configuration diagram of the item search device 1 according to the present embodiment. The control unit 10 is a unit that controls the conveying system 2. The control unit 10 controls the conveying machine 22 to receive the item 150 from each floor of the automated warehouse 100 and to convey it to the outgoing lane 21. The control unit 10 is equipped with an ECU [Electronic Control Unit] that manages the item search device 1 in an integrated manner. The ECU is an electronic control unit having a CPU [Central Processing Unit], a ROM [Read Only Memory], a RAM [Random Access Memory], a CAN [Controller Area Network], a communication circuit, and the like. For example, the ECU loads a program stored in the ROM into the RAM and executes the program loaded into the RAM with the CPU to realize various functions. The control unit 10 performs a control process to search for an efficient outgoing operation of the item 150 by performing various calculations before actually performing the outgoing operation of the item 150. The control unit 10 controls the conveying system 2 based on the outgoing operation that has been searched for. The control unit 10 includes an operation control unit 11, a retrieval target item identification unit 12, a reverse order operation calculation unit 13, and a retrieval operation calculation unit 14.

[0027] The operation control unit 11 is a unit that controls the operation of the conveying system 2 so that each item 150 is conveyed according to the outgoing operation calculated by the outgoing operation calculation unit 14. The operation control unit 11 transmits control signals to each drive unit of the outgoing lane 21, the conveyor 22, and the conveyor 23 of the conveying system 2, thereby operating each drive unit.

[0028] The retrieval target item identification unit 12 is a unit that identifies the retrieval target item 150A from among the items 150 stored in the warehouse main body 101 based on the retrieval information indicating the retrieval completion state. The retrieval information is information that can estimate what items 150 are lined up in the retrieval lane 21 in the retrieval completion state, such as information on a retrieval plan. In the retrieval completion state, a number indicating the retrieval order is assigned to each item 150. For example, in the example of FIG. 3 and FIG. 4, the numbers "1 to 4" are assigned in the order in which the items are retrieval-completed to the retrieval lane 21. The retrieval target item identification unit 12 assigns numbers to the retrieval target items 150A stored in the warehouse main body 101 so as to correspond to the retrieval order of the multiple items 150 in the retrieval completion state. For example, in the example of FIG. 3 and FIG. 4, the retrieval target item identification unit 12 identifies any one of the items 150 stored in the warehouse main body 101 as the retrieval target item 150A. At this time, the retrieval target item specifying unit 12 assigns numbers "1 to 4" indicating the retrieval order to the retrieval target items 150A. Details of the numbering process by the retrieval target item specifying unit 12 will be described later.

[0029] The reverse motion calculation unit 13 is a unit that calculates a reverse motion assuming that the retrieval target item 150A is moved in a reverse order from the retrieval completion state to the storage position SP of the warehouse main body 101. The reverse motion calculation unit 13 calculates the reverse motion by searching for a route for transporting the retrieval target item 150A from the retrieval completion state to the retrieval start state. That is, the reverse motion calculation unit 13 searches for a route for moving the retrieval target item 150A present in the retrieval lane 21 in the reverse direction to the storage position SP where the retrieval target item 150A was originally present. The reverse motion calculation unit 13 searches for a plurality of patterns of reverse paths and adopts a reverse path that allows efficient transport. The reverse motion calculation unit 13 adopts a reverse motion that allows the plurality of retrieval target items 150A to continue to flow without gaps or stops and reach the target position in the shortest time. In addition, in order to determine a reverse operation that allows multiple items 150A to be removed from storage to continue flowing without gaps or stops and reach the target position in the shortest time, the reverse operation calculation unit 13 may search for a single reverse route pattern rather than searching for multiple reverse route patterns.

[0030] Specifically, the reverse operation calculation unit 13 searches for a reverse route VL4 for transporting the "fourth" item 150A to be output from the output lane 21 to the storage position SP on the second floor where the item 150A to be output from the output lane 21 numbered "4" is located. The reverse operation calculation unit 13 searches for a reverse route VL3 for transporting the "third" item 150A to be output from the output lane 21 to the storage position SP on the third floor where the item 150A to be output from the output lane 21 numbered "3" is located. The reverse operation calculation unit 13 searches for a reverse route VL2 for transporting the "second" item 150A to be output from the output lane 21 to the storage position SP on the first floor where the item 150A to be output from the output lane 21 numbered "2" is located. The reverse operation calculation unit 13 searches for a reverse route VL1 for transporting the "first" item 150A to be output from the output lane 21 to the storage position SP on the fourth floor where the item 150A to be output numbered "1" is located.

[0031] Between the retrieval completion state and the retrieval start state, the item search device 1 simultaneously moves each retrieval target item 150A horizontally and vertically, and combines each operation to transport each retrieval target item 150A to its destination. At this time, the item search device 1 moves the multiple retrieval target items 150A under the operation restrictions of the conveyor 22 and the warehouse main body 101 so that the retrieval target items 150A do not interfere with each other and can be sorted quickly. At this time, the reverse operation calculation unit 13 calculates what reverse route each retrieval target item 150A will take in the conveyor 22 and the warehouse main body 101 to reach the destination storage position SP.

[0032] The reverse operation calculation unit 13 searches for a reverse route for each of the items 150A to be taken out of the warehouse using a shortest route search method, with at least the conveyor 22 and each part of the warehouse main body 101 as search nodes. For example, the reverse operation calculation unit 13 may use the A* algorithm as the shortest route search method.

[0033] Here, the reverse motion calculation unit 13 may search for a reverse path according to the operation principle in the warehouse main body 101. For example, as shown in FIG. 7(a), the reverse motion calculation unit 13 is set so that, if the front side in the direction of travel is vacant at the current time (t) on the transport shelf 32, the reverse motion calculation unit 13 always moves the item 150A to be taken out at the next time (t+1). Also, as shown in FIG. 7(b), the reverse motion calculation unit 13 is set so that the item 150A to be taken out is moved to the storage shelf 31 only when the number of the item 150A to be taken out on the transport shelf 32 and the number of the storage position SP on the storage shelf 31 are the same. The reverse motion calculation unit 13 can adopt a path VLX such that the item 150A to be taken out, numbered "2", enters the storage shelf 31 from the location numbered "2", as shown in the diagram on the left side of FIG. 7(b). On the other hand, the reverse operation calculation unit 13 cannot adopt a route VLY that enters the storage shelf 31 from a location with a number other than "2", as shown in the right diagram of FIG. 7(b). This is because there are items 150A to be taken out that are numbered "1" and "5". The reverse operation calculation unit 13 searches for a reverse route that is the reverse of the actual operation. Therefore, in the reverse route, when the item 150A to be taken out enters the storage shelf 31 from the transport shelf 32, the transport device 111 transports the item 150A to be taken out from the transport shelf 32 to the storage shelf 31. Here, in the actual operation (i.e., the operation of the reverse route played in reverse), the transport device 111 performs an operation to push the item 150A to be taken out from the storage shelf 31 to the transport shelf 32. Therefore, in the calculation of the reverse path performed by the reverse motion calculation unit 13, a virtual operation is performed in which the tip of the push-out part of the transfer device 111 sticks to the item 150A to be taken out on the transport shelf 32 and pulls the item 150A to be taken out into the storage shelf 31. The situation in which the reverse motion calculation unit 13 operates the transfer device 111 to transfer the item to the storage shelf 31 is a situation in which such a virtual operation is performed. Note that the operation mode when the transfer device 111 transfers the item 150A from the storage shelf 31 to the transport shelf 32 is not limited to pushing, and the item 150A to be taken out may be transferred in a state of being held by, for example, pinching it.

[0034] The reverse operation calculation unit 13 is set to operate the transfer device 111 to transfer the retrieval target item 150A to the storage shelf 31 in the order in which the numbers of the retrieval target item 150A on the transport shelf 32 and the numbers of the storage position SP on the storage shelf 31 are aligned. As a result, when the reverse operation described below is played back in reverse, the retrieval target item 150A is pushed out of the storage shelf 31 by the transfer device 111 and moved to the transport shelf 32. For example, as shown in the diagram of "time t" in FIG. 7(c), the retrieval target item 150A numbered "2" is moving toward the storage position SP numbered "2". At this time, at "time t+1", the retrieval target item 150A numbered "1" is aligned with the storage position SP numbered "1". At this time, the transfer device 111 moves the outgoing target item 150A numbered "1" to the storage shelf 31 before the outgoing target item 150A numbered "2", so that the transfer device 111 moves the outgoing target item 150A numbered "1" to the storage position SP numbered "1". Then, at "time t+2", the outgoing target item 150A numbered "2" is aligned with the storage position SP numbered "2". At this time, the transfer device 111 adds the outgoing target item 150A numbered "2" to the head of the waiting list while transferring the outgoing target item 150A numbered "1". At "t+3" (not shown), the transfer device 111 transfers the outgoing target item 150A numbered "2". As a result, when the reverse operation described later is played back in reverse, the transfer device 111 pushes out the outgoing target item 150A numbered "2", and then the transport shelf 32 moves and the outgoing target item 150A numbered "1" is pushed out of the storage shelf 31.

[0035] Here, with regard to the operation of the transfer device 111, it is unclear which item 150A to be taken out will first reach the row corresponding to the target storage position SP and the transfer device 111 will be called. Also, if the transfer device 111 starts moving after the item 150A to be taken out reaches the target row, efficiency will decrease. Therefore, when the transfer device 111 is not working, the reverse forward operation calculation unit 13 accumulates the indefinite operation time as if the transfer device 111 was in an indefinite state. When the item 150A to be taken out reaches the target row, the reverse forward operation calculation unit 13 performs calculations assuming that the transfer device 111 has been operating ahead of the others for the indefinite operation time.

[0036] Returning to FIG. 5, the retrieval operation calculation unit 14 is a unit that calculates an retrieval operation in which the retrieval target item 150A moves from the storage position SP of the warehouse main body 101 and reaches a retrieval completion state by replaying the reverse operation in reverse. The retrieval operation calculation unit 14 reverses the reverse operation (reverse route) adopted by the reverse operation calculation unit 13. For example, as shown in FIG. 4, the retrieval operation calculation unit 14 obtains retrieval routes TL1 to TL4 by reversing the reverse routes VL1 to VL4 (see FIG. 3) set for the retrieval target items 150A "1 to 4". The retrieval operation calculation unit 14 adopts a retrieval operation based on the retrieval routes TL1 to TL4.

[0037] Here, the retrieval target item identification unit 12 identifies the retrieval target item 150A using a pattern table in which a pattern of the order in which the multiple items 150 are transported to the warehouse main body 101 is prepared in advance. As shown in FIG. 8(a), there are four retrieval target items 150A of "group a" and two retrieval target items 150A of "group b" in the order in which the retrieval target items 150A are to be retrieval. On the first floor of the warehouse main body 101, there are two retrieval target items 150 of "group a" and one retrieval target item 150 of "group b". On the second floor of the warehouse main body 101, there are two retrieval target items 150 of "group a" and one retrieval target item 150 of "group b". When focusing on the retrieval order number, there are 24 combination patterns of the retrieval target items 150A of "group a" and two combination patterns of the retrieval target items 150A of "group b". There are 48 combination patterns in total by combining both groups.

[0038] In contrast, as shown in FIG. 8(b), a combination pattern is created for each group with attention paid to the target floor. There are two items 150 of "group a" on the first floor and two on the second floor. Therefore, there are six combination patterns of target floors for the items 150A to be shipped out of "group a". There is one item 150 of "group b" on the first floor and one on the second floor. Therefore, there are two combination patterns of target floors for the items 150A to be shipped out of "group b". There are 12 combination patterns in total by combining both groups. In this way, by creating combinations with attention paid to the target floor, the number of combination patterns can be reduced compared to FIG. 8(a). The item to be shipped out specification unit 12 selects an optimal pattern from these combination patterns. Here, when a route search is performed for each pattern, the optimal route and the transportation time to the goal state can be determined. Such transportation time differs depending on the pattern, and among the multiple patterns, there is a pattern that can minimize the transportation time. Therefore, the item to be shipped out specification unit 12 selects such a pattern that can minimize the transportation time as the optimal pattern.

[0039] Here, the number of patterns becomes huge as the number of items 150 increases. If the optimal route is calculated for all of these patterns, the processing time becomes huge. Therefore, the retrieval target item specification unit 12 determines the optimal pattern based on a pattern table prepared in advance. For example, as shown in FIG. 8(c), if a pattern table is prepared in advance according to the floor distribution of each group of items 150, the retrieval target item specification unit 12 can quickly obtain the optimal combination pattern by extracting the floor distribution of each group of items 150 and consulting the pattern table. The pattern table is stored in the storage unit 3. When the pattern table is used, the pattern table is read out from the storage unit 3. Such a pattern table is created by storing data based on the results obtained in advance in the storage unit 3. Therefore, the pattern table is data prepared in advance.

[0040] Next, the pattern table will be described with reference to FIG. 9 and FIG. 10. The reason why the retrieval target item identification unit 12 selects the combination pattern is to search for a reverse route that can be processed in a short time when the reverse operation calculation unit 13 calculates the reverse operation. Therefore, the pattern table is created based on a model when the items 150 are carried into each floor. The pattern table is data that links a plurality of patterns in which the destinations of each item are listed for a predetermined reference number of items 150 with information on the order of carrying in for each pattern. As the plurality of listed patterns, a plurality of patterns in which the destinations (floors) are combined in a round-robin manner are adopted. Here, the reference number is not particularly limited, but is preferably set to a value larger than the number of items 150 that the automated warehouse 100 can process. That is, the maximum number of items 150 that the automated warehouse 100 in this embodiment can carry simultaneously is eight. That is, it can be considered as the number of items 150 that the automated warehouse 100 can accept. Therefore, if the reference number in this embodiment is set to a number greater than 8, even if a large number of articles 150 are continuously carried in, it can be assumed that the determination of the optimal order of the reference number or less of articles 150 is repeated. For example, the reference number may be set to "10."

[0041] When the "reference number = 10 pieces", the number of items 150 to be created as a pattern is 1 to 10, as shown in the "Pattern of Carry-in" diagram in the upper left of FIG. 9. In addition, there are multiple combinations of which floors a given number of items 150 are transported to. When such combinations of "number" and "destination floor" are calculated in a brute-force manner, a total of 1,398,100 patterns of combinations of transport orders are obtained. When these patterns are classified by floor, a floor distribution is obtained as shown in the "Classification result of floor distribution" in the lower left of FIG. 9. The floor distribution is classified into a total of 1,000. Here, the reverse forward operation calculation unit 13 calculates in advance the optimal route and transport time to reach the goal state for all of the total of 1,398,100 patterns of carry-in orders. In addition, the warehousing target item specification unit 12 extracts a carry-in order that can minimize the transport time from the calculation results of the reverse forward operation calculation unit 13 for each floor distribution. The method of determining the carry-in sequence is not limited to the one that aims to minimize the transport time, but may be to extract a carry-in sequence that maximizes the outgoing capacity (transport capacity) per unit time. In this case, the optimal route to the goal state and the index related to the transport capacity are calculated in advance, and a solution that maximizes the index is obtained by linear programming.

[0042] From the above, for example, a pattern table as shown in FIG. 10 can be created. The pattern table stores each floor distribution as input information and output information linked to each floor distribution. As output information, information on capacity, transport time, and optimal carry-in sequence is stored. Note that there is not necessarily only one optimal carry-in sequence for a certain floor distribution. For example, in the floor distribution of "No. 899", there are two or more optimal transport sequences that reach the goal state in the shortest transport time of 21.5 seconds. Note that although only three optimal transport sequence columns are shown in FIG. 10, ten or more optimal transport sequences may be stored. For example, in FIG. 14, optimal transport sequences of 11, 5, and 14 items are listed. From the above, for example, as shown in "Input / Output" on the right side of FIG. 9, when the warehousing target item specification unit 12 determines the optimal carry-in sequence for a floor distribution of "1st floor: 3 items, 2nd floor: 2 items, 3rd floor: 2 items, 4th floor: 3 items", the floor distribution is input into the pattern table. Then, the outgoing item specifying unit 12 acquires the optimal carry-in order and the shortest transport time as output information from the pattern table. As a result, the outgoing item specifying unit 12 determines the optimal carry-in order acquired from the pattern table as the carry-in order.

[0043] Next, the control contents when the outgoing target item specifying unit 12 determines the carry-in order of the items 150 of the reference number or more will be described. In this case, the outgoing target item specifying unit 12 divides each item 150 into a plurality of groups so that the number of items per group is equal to or less than the reference number. Then, the outgoing target item specifying unit 12 determines the carry-in order of the items 150 of each group based on the pattern table. The outgoing target item specifying unit 12 divides each item 150 into a plurality of groups using linear programming. Linear programming is a mathematical method for finding a solution that satisfies constraint conditions expressed by several linear expressions and optimizes (maximizes or minimizes) an objective function expressed by a linear expression. Linear programming is a method used when it is desired to make the most of limited resources or to achieve a purpose at the minimum cost, that is, when allocating optimal resources. When the outgoing target item specifying unit 12 is given the distribution of floors to be carried in, it performs grouping so that the total transportation time is minimized.

[0044] An example of a procedure for dividing into groups will be described with reference to Figures 11 and 12. Here, the floor distribution to be divided is "1st floor: 8 items, 2nd floor: 4 items, 3rd floor: 8 items, 4th floor: 8 items." The total number of items 150 in this floor distribution is more than the reference number of 10 items. This floor distribution is not saved in the pattern table. The issue target item specification unit 12 creates a condition table based on the pattern table, and performs calculations to optimally divide into groups.

[0045] Specifically, as shown in the diagram on the left side of FIG. 11, the output target item specification unit 12 refers to the pattern table to read out the condition table and also reads the floor distribution to be split this time. In the condition table, the number of items 150 on each floor of the floor distribution numbered "0 to 1000" in the pattern table (floor distribution of 10 items or less) and the number of items 150 on each floor of the floor distribution to be split are arranged in the same column. In addition, the transport times of the floor distributions "0 to 1000" (floor distribution of 10 items or less) in the pattern table are arranged in the same column. The output target item specification unit 12 formulates the condition table to create an equation as shown in the diagram on the right side of FIG. 11. In this equation, the distribution of the numbered floor distributions is expressed as "x n " Here, n is replaced with the number of each floor distribution. The equation in the first row of the "Constraint" column is the equation for the fourth floor, the second row is the equation for the third floor, the third row is the equation for the second floor, and the fourth row is the equation for the first floor. The equation in the "Purpose" column is the equation for transport time. The item to be shipped specification unit 12 performs calculations so that the equation for "Purpose" is minimized.

[0046] The warehousing target item specification unit 12 calculates the formula on the right side of FIG. 11 using a predetermined programming. The programming to be adopted is not particularly limited and may be any known programming, for example, "MATLAB (registered trademark) script" may be adopted as a linear programming solver. This allows the warehousing target item specification unit 12 to obtain an optimal solution for grouping. For example, as shown in FIG. 12, "Group 1: No.X", "Group 2: No.Y", and "Group 3: No.Z" are obtained as optimal solutions for grouping "1st floor: 8 pieces, 2nd floor: 4 pieces, 3rd floor: 8 pieces, 4th floor: 8 pieces". Next, the warehousing target item specification unit 12 reads out the optimal carry-in order of "No.X", "No.Y", and "No.Z" from the floor number distribution numbered "0 to 1000" from the pattern table. The outgoing item specifying unit 12 connects the three read optimal carry-in sequences in the order of "group 1, group 2, group 3." In this way, the outgoing item specifying unit 12 determines the optimal carry-in sequence.

[0047] As shown in FIG. 13, the item search device 1 may calculate the optimal carry-in sequence for each floor distribution, even for numbers equal to or greater than the reference number, using grouping as described in FIG. 11 and FIG. 12, and store the result as a pattern table. For example, a pattern table may be created for floor distributions up to 32 items. In this case, the item identification unit 12 to be shipped out can immediately determine the optimal carry-in sequence using the extended pattern table if there are 32 or fewer items 150. Note that if the number of items 150 in the floor distribution is increased using the extended pattern table, the number after the expansion becomes the reference number. Here, the reference number is 32 items.

[0048] In addition, when the optimal loading sequence is obtained for a floor distribution with a reference number or more by performing grouping as described above, the degree of freedom remains even after grouping. For example, as shown in FIG. 14, after division, group 1 has 11 optimal loading sequences, group 2 has 5 optimal loading sequences, and group 3 has 14 optimal loading sequences. In addition, when dividing into three groups, group 1, group 2, and group 3, there are six combinations of sequences. When these combinations are multiplied, a total of 4620 combinations remain even after grouping. Therefore, when creating an extended pattern table, the optimal solution is calculated in advance from among these combinations and then saved in the pattern table.

[0049] Even when creating an extended pattern table, if the number of items becomes too large, it may be difficult to calculate and store all patterns in advance. For example, the warehousing target item identification unit 12 may use the extended pattern table to divide items 150 that are more than 32 into groups of 32 or less. At this time, each divided group has multiple optimal carry-in orders, so it is necessary to determine which of these optimal carry-in orders to adopt.

[0050] In contrast, when the outgoing item identification unit 12 obtains multiple delivery sequences that are evaluated to be equally likely in one group (i.e., multiple optimal delivery sequences), it extracts the sequence pattern at the end of the delivery sequence and links it with the sequence patterns of the other groups to create a linked sequence pattern. The outgoing item identification unit 12 also determines the delivery sequence in one group by comparing the linked sequence pattern with the data in the pattern table. In the following explanation, the number of tied solutions means the number of optimal delivery sequences registered in the data table. The degree of match between the linked sequence pattern and the data in the pattern table is evaluated. An ideal order list may be stored, and the linked sequence pattern may be compared with the ideal order list.

[0051] For example, as shown in the upper diagram of Fig. 15, the retrieval target item identification unit 12 divides the floor distribution into group A (44 tied solutions), group B (44 tied solutions), group C (5 tied solutions), and group D (20 tied solutions). Here, the optimal carry-in sequence is linked in the order of group A, group B, group C, and group D.

[0052] The following describes how the output target item identification unit 12 determines one optimal carry-in sequence from among multiple optimal carry-in sequences for each group. First, the output target item identification unit 12 selects the optimal carry-in sequence LA for the first row of the first group A, and extracts the sequence patterns for the four items at the rear end of the optimal carry-in sequence LA. Next, the output target item identification unit 12 selects the optimal carry-in sequence LB for the first row of the second group B, and extracts the sequence patterns for the four items at the front end of the optimal carry-in sequence LB. Then, the output target item identification unit 12 connects the sequence pattern for the rear end of the optimal carry-in sequence LA with the sequence pattern for the front end of the optimal carry-in sequence LB to generate a connected sequence pattern P AB The retrieval target item specification unit 12 creates a linking sequence pattern P AB The 44 optimal carry-in sequences of group A are compared to each other to search for the same sequence pattern. The retrieval target item specification unit 12 checks the linking sequence pattern P AB Since the same sequence pattern was found in the optimal delivery sequence, the optimal delivery sequence LA in the first row was determined as the delivery sequence for group A, and the optimal delivery sequence LB in the first row was determined as the delivery sequence for group B.

[0053] Next, the retrieval target item identification unit 12 extracts the sequence pattern of the four items at the rear end of the determined optimal carry-in sequence LB for the first row for the second group B. The retrieval target item identification unit 12 selects the optimal carry-in sequence LC for the first row for the third group C, and extracts the sequence pattern of the four items at the front end of the optimal carry-in sequence LC. The retrieval target item identification unit 12 then extracts the linking sequence pattern P BC Then, the 44 optimal carry-in orders for group A are compared. Here, the retrieval target item specification unit 12 uses the linking order pattern P BCIf it is not possible to find the optimal delivery sequence LC of group C, switch the row and select the connection sequence pattern P BC Search for the link sequence pattern P BC If the optimum carry-in sequence LC of group C cannot be found, the warehousing target item specification unit 12 switches the row by one and creates a linking sequence pattern P BC In the example of FIG. 15, the linking sequence pattern P BC Therefore, the outgoing item specification unit 12 determines the optimal carry-in order LC for the third row as the carry-in order for group C.

[0054] Next, the retrieval target item identification unit 12 extracts a sequence pattern for the four items at the rear end of the determined optimal carry-in sequence LC for the third row for the third group C. The retrieval target item identification unit 12 selects the optimal carry-in sequence LD for the first row for the fourth group D, and extracts a sequence pattern for the four items at the front end of the optimal carry-in sequence LD. The retrieval target item identification unit 12 then extracts a connection sequence pattern P CD The 44 optimal carry-in sequences for group A are then compared. Here, the warehousing target item specification unit 12 does not detect the linking sequence pattern P even if all the optimal carry-in sequences LD for group D are switched. CD If the link sequence pattern P is not found, the number of end sequence patterns is reduced by one, so that the number in the link sequence pattern is reduced from eight to six, and the search conditions are relaxed. CD The retrieval is performed by the retrieval target item specification unit 12. Even if the retrieval condition is relaxed and all the optimum carry-in sequences LD of the group D are changed, the linking sequence pattern P CD If the link sequence pattern P is not found, the number of end sequence patterns is further reduced by one, so that the number in the link sequence pattern is reduced from six to four, and the search conditions are further relaxed. CD In the example of FIG. 15, the retrieval is performed by the retrieval target item specification unit 12 using the linking order pattern P CDBy setting the number of items to four, the item can be found in the optimum carry-in sequence LD in the sixth row. Therefore, the retrieval target item specification unit 12 determines the optimum carry-in sequence LD in the sixth row as the carry-in sequence for group D.

[0055] Next, the process by which the retrieval target item identification unit 12 identifies the retrieval target item 150A using the above-mentioned pattern table will be described in more detail with reference to Fig. 6. As shown in Fig. 6, the retrieval target item identification unit 12 includes an item arrangement confirmation unit 16, a pattern table reference unit 17, a connection confirmation unit 18, and a number assignment unit 19.

[0056] The item placement confirmation unit 16 is a unit that confirms the items 150 placed on the storage shelves 31 on each floor of the warehouse main body 101. As shown in FIG. 16(a), the item placement confirmation unit 16 acquires from the out-of-warehouse information that the out-of-warehouse order is the items 150 of "group a", the items 150 of "group b", and the items 150 of "group c". In response to this, the item placement confirmation unit 16 confirms which group of items 150 are placed in which storage position SP on the storage shelves 31 on each floor. In addition, as shown in FIG. 16(b), the item placement confirmation unit 16 acquires the floor distribution of the items 150 of "group a", the items 150 of "group b", and the items 150 of "group c".

[0057] The pattern table reference unit 17 refers to a pattern table prepared in advance from the storage unit 3, and obtains an optimal pattern for each rank distribution of the items 150 of "group a", the items 150 of "group b", and the items 150 of "group c" by using the pattern table. The pattern table reference unit 17 obtains the optimal pattern in the same manner as described in Figs. 11 to 15. As a result, the pattern table reference unit 17 obtains a tie solution of the optimal pattern as shown in Fig. 16(b) for each of the items 150 of "group a", the items 150 of "group b", and the items 150 of "group c". Here, in the subsequent process of the reverse forward operation calculation unit 13, a reverse forward path is searched. Therefore, the pattern table reference unit 17 replaces the order of the tie solutions for each group from the order of "group a", "group b", and "group c" to the order of "group c", "group b", and "group a".

[0058] As shown in FIG. 17, the connection confirmation unit 18 determines an optimal pattern to be adopted from among a plurality of tie solutions for each group by confirming connections between optimal patterns of the group. As described in FIG. 15, the outgoing target item specification unit 12 determines an optimal carry-in sequence by discovering a connection sequence pattern for group A, group B, group C, and group D. The connection confirmation unit 18 can discover a well-connected connection sequence pattern from among the tie solutions for "group c", "group b", and "group a" by a method similar to that of the outgoing target item specification unit 12, and determine an optimal pattern. The connection confirmation unit 18 can determine an optimal pattern for the entire outgoing target items by docking the optimal patterns for "group c", "group b", and "group a". Specifically, the connection confirmation unit 18 creates a connection sequence pattern by extracting four sequence patterns at the rear end of the tie solutions for "group c" and four sequence patterns at the front end of the tie solutions for "group b". Next, the connection confirmation unit 18 checks whether the same order pattern exists by checking the tie solution of the rank distribution of [6, 6, 6, 6] for the connection order pattern. The subsequent processing is the same as the processing described in FIG.

[0059] The numbering unit 19 identifies the items 150 to be removed from the storage shelf 31 based on the optimal pattern determined by the connection confirmation unit 18, and assigns a number corresponding to the removal order. Here, the optimal pattern determined by the connection confirmation unit 18 is obtained by replacing "group c", "group b", and "group a" with "group c", "group b", and "group a" in consideration of the reverse order operation. Therefore, as shown in FIG. 18(a), the numbering unit 19 obtains a reversed optimal pattern by reversing the optimal pattern in order to assign a number according to the removal order. Since the combination of floors in the reversed optimal pattern is arranged in the removal order from the left, it is possible to grasp the correspondence between the removal order and the floors of the items 150, such as "the first item in the removal order is the item 150 on the third floor, the second item is the item 150 on the second floor, the third item is the item 150 on the first floor, the fourth item is the item 150 on the third floor, etc."

[0060] As shown in FIG. 18(b), the numbering unit 19 identifies the item 150A to be handed out from among the items 150 in the storage shelf 31 on each floor based on the correspondence between the optimal reversal pattern and the handed out order, and assigns a number for the handed out order. Here, when there are handed out items 150A of the same group on the same floor, the numbering unit 19 assigns a smaller number to the handed out items 150A that were received earlier in the storage position SP, giving them a higher priority in the handed out order. Note that when there are handed out items 150A of the same group in the same row, the numbering unit 19 assigns a smaller number to the item 150A to be handed out on the right side, giving them a higher priority in the handed out order.

[0061] For example, the first item is an item 150 of "group a" on the third floor, so the numbering unit 19 searches for the item 150 of "group a" from the third floor. Since the item 150 of "group a" exists on the third floor at the furthest outgoing side, the numbering unit 19 identifies the item 150 as the first outgoing target item 150A and assigns the number "1". Since the second item is an item 150 of "group a" on the second floor, the numbering unit 19 searches for the item 150 of "group a" from the second floor. Since the item 150 of "group a" exists on the furthest outgoing side on the second floor, the numbering unit 19 identifies the item 150 as the second outgoing target item 150A and assigns the number "2". Since the third item is an item 150 of "group a" on the first floor, the numbering unit 19 searches for the item 150 of "group a" from the first floor. Since the first floor has an item 150 of "group a" closest to the outgoing side, the numbering unit 19 identifies the item 150 as the third outgoing item 150A and assigns the number "3". The numbering unit 19 assigns numbers in a similar manner. Here, when the numbering unit 19 searches the first floor for the fifth item 150 of "group a", the second position from the outgoing side is occupied by an item 150 of "group a" on the left and right storage shelves 31. At this time, the numbering unit 19 identifies the item 150 on the right side as the fifth outgoing item 150A and assigns the number "5". Note that the sixth item 150 is also on the first floor, so the numbering unit 19 identifies the item 150 on the left side as the sixth outgoing item 150A. The number assignment unit 19 identifies the 11th and subsequent items 150A to be taken out of "group b" in a similar manner, and identifies the 18th and subsequent items 150A to be taken out of "group c" in a similar manner and assigns numbers to them.

[0062] With reference to FIG. 19, an example of the processing contents showing the item search method by the item search device 1 will be described. As shown in FIG. 19, the retrieval target item identification unit 12 executes a retrieval target item identification process for identifying the retrieval target item 150A from among the items 150 stored in the warehouse main body 101 based on the retrieval information indicating the retrieval completion state (step S10). The retrieval target item identification step S10 includes the processes of steps S20, S30, S40, and S50. Specifically, the item arrangement confirmation unit 16 confirms the items 150 arranged on the storage shelves 31 of each floor of the warehouse main body 101 (step S20). Next, the pattern table reference unit 17 refers to a pattern table prepared in advance from the storage unit 3, and uses the pattern table to obtain an optimal pattern for each floor distribution of the items 150 of each group (step S30). Next, the connection confirmation unit 18 determines the optimal pattern to be adopted from among the multiple tie solutions of each group by confirming the connection between the optimal patterns of the groups (step S40). Next, the number assignment unit 19 identifies the item 150 to be removed from among the items 150 in the storage shelf 31 based on the optimal pattern determined by the connection confirmation unit 18, and assigns a number corresponding to the removal order to the item 150 (step S50).

[0063] Next, the reverse operation calculation unit 13 calculates a reverse operation assuming that the item 150A to be handed over is moved in reverse from the handed over complete state to the storage position SP of the warehouse main body 101 (step S60). The handed over operation calculation unit 14 calculates an handed over operation in which the item 150A to be handed over is moved from the storage position SP of the warehouse main body 101 to the handed over complete state by playing back the reverse operation in reverse (step S70). When step S70 ends, the process shown in FIG. 19 ends.

[0064] Next, the actions and effects of the item search device 1 and the item search method according to this embodiment will be described.

[0065] In the item search device 1, the retrieval target item identification unit 12 identifies the retrieval target item 150A from among the items 150 stored in the warehouse main body 101 based on the retrieval information indicating the retrieval completion state. Therefore, the retrieval target item identification unit 12 can identify an appropriate item 150 from among the many items 150 stored in the warehouse main body 101 based on the retrieval information indicating the retrieval completion state. In addition, the reverse order operation calculation unit 13 calculates a reverse order operation assuming that the retrieval target item 150A is moved in reverse order from the retrieval completion state to the storage position SP of the warehouse main body 101. The retrieval completion state is a state in which the items 150 are more aligned than in the state in which they are stored in the warehouse main body 101. Therefore, when the reverse order operation calculation unit 13 calculates the reverse order operation starting from the retrieval completion state, it can perform the calculation under a reduced load compared to the retrieval operation for making the warehouse main body 101 into the retrieval completion state. In contrast, the retrieval operation calculation unit 14 can calculate an retrieval operation in which the retrieval target item 150A moves from the storage position SP of the warehouse main body 101 and reaches a retrieval completion state by playing back the reverse operation in reverse. That is, the retrieval operation calculation unit 14 can calculate the retrieval operation by a simple process of simply playing back the reverse operation in reverse. Therefore, the item search device 1 can search for the retrieval operation of the item 150 with a reduced calculation load. In addition, the reverse operation calculation unit 13 can assume that the operation starts from the ideal state in which the item is to be retrieval. Therefore, the item search device 1 can search for the operation after confirming that the retrieval order is in an optimized state. As described above, the item 150 can be retrieval with a reduced calculation load.

[0066] The retrieval target item identifying unit 12 may number the retrieval target items 150A stored in the warehouse main body 101 so as to correspond to the retrieval order of the multiple items 150 in the retrieval completed state. In this case, the retrieval target item identifying unit 12 can clarify the correspondence between the retrieval target items 150A in the warehouse main body 101 and the retrieval completed items 150. Therefore, the reverse order operation calculation unit 13 can easily calculate the reverse order operation based on the correspondence.

[0067] The warehouse main body 101 has a storage shelf 31 arranged at a storage position SP of the item 150, a transport shelf 32 arranged alongside the storage shelf 31 and transporting the item 150 to the transport machine 22, and a transport device 111 arranged parallel to the storage shelf 31 and moving to each storage position SP while transporting the item 150 between the storage position SP and the transport shelf 32, and the reverse operation calculation unit 13 may be configured to operate the transport device 111 to transport the item 150A to the storage shelf 31 in the order in which the numbers of the item 150A to be taken out on the transport shelf 32 and the numbers of the storage positions SP on the storage shelf 31 are aligned. In this case, the reverse operation calculation unit 13 can set a principle of operation of the item 150A to be taken out in the warehouse main body 101, and by following the principle of operation, the load of calculation can be reduced.

[0068] The retrieval target item identification unit 12 may assign a higher priority to the retrieval order of the retrieval target item 150A that was stored earlier in the storage position SP. In this case, the item search device 1 can suppress interference between the retrieval target items 150A retrieved from the storage position SP, and perform retrieval smoothly.

[0069] The retrieval target item identifying unit 12 may identify the retrieval target item 150A using a pattern table in which a pattern of the order in which the multiple items 150 are transported to the warehouse main body 101 is prepared in advance. In this case, the retrieval target item identifying unit 12 can reduce the calculation load and calculation time by using the prepared pattern table. In addition, the retrieval capacity can be increased by using the pattern table.

[0070] The item search method of this embodiment includes an item to be outputted 150A identification step S10 for identifying an item to be outputted 150A from among the items 150 stored in the warehouse main body 101 based on output information indicating a completion state of outputted, a reverse operation calculation step S60 for calculating a reverse operation assuming that the item to be outputted 150A is moved in reverse order from the completion state of outputted to the storage position SP of the warehouse main body 101, and an output operation calculation step S70 for calculating an output operation in which the item to be outputted 150A is moved from the storage position SP of the warehouse main body 101 to the completion state of outputted by playing the reverse operation in reverse.

[0071] According to the item search method, it is possible to obtain the same actions and effects as those of the above-mentioned item search device 1.

[0072] The present invention is not limited to the above-described embodiments.

[0073] For example, the system to which the sorting device is applied is not limited to the warehouse system shown in FIG. 1. For example, a pair of transport lanes 21, 121 may be provided with a plurality of automated warehouses connected in parallel. Furthermore, the transport machine does not have to be the type having a pair of storage shelves that move up and down alternately as shown in FIG. 2. For example, a rotary type transport machine (a transport machine in which the storage shelves move in a fixed direction one level at a time and in which articles can be moved between the storage shelves when the storage shelves do not move in a circular motion) may be used. Alternatively, an escalator type or traction type transport machine may be used.

[0074] The above-mentioned item search device 1 sets a higher priority of the outgoing order for the outgoing target item 150A that is stored earlier in the storage position SP, but the priority of the outgoing order may be set higher for the outgoing target item 150A stored in a storage position closer to the conveyor (outgoing elevator 105) that performs outgoing. Specifically, regardless of whether the outgoing target item 150A was stored earlier in the storage position SP, when outgoing target items 150A of the same group exist in the same floor, the number assignment unit 19 assigns a higher priority of the outgoing order to the outgoing target item 150A that is closer to the left side (outgoing side) in the storage position SP and assigns a smaller number. This makes it possible to shorten the travel time required for the outgoing target item 150A to be outgoing, and to outgo faster.

[0075] The above-mentioned item search device uses the Easter algorithm or a pattern table to search for a reverse path. However, the method by which the item search device searches for a reverse path is not particularly limited, and for example, the item search device may search for a reverse path according to a predetermined rule.

[0076] The operation principle of the goods in the warehouse body is not limited to that shown in FIG. 7. For example, FIG. 7(b) may be omitted. Also, depending on the configuration of the transfer device, transportation may be performed according to different operation principles. For example, if one transfer device is provided at each storage position SP, there is no need to wait, so the waiting process in FIG. 7(c) may be omitted.

[0077] Although linear programming is used as a calculation method for dividing the data into groups, the method is not limited thereto, and for example, a method of dividing the data based on a rule set by setting a division rule in advance may be used. In this case, it is preferable to construct good rules empirically or statistically. [Explanation of symbols]

[0078] 1...item search device, 10...control unit, 12...item identification unit for item to be removed from warehouse, 13...reverse operation calculation unit, 14...removal operation calculation unit, 31...storage shelf, 32...transport shelf, 101...warehouse main body unit (storage unit), 111...transport device (transport unit), 150...item, 150A...item to be removed from warehouse.

Claims

1. a storage unit having a plurality of floors for storing items at storage positions, the storage unit being capable of arranging a plurality of the items on each of the plurality of floors; A conveyor that receives the item from each floor of the storage section and conveys the item to an outgoing lane; A control unit that controls the storage unit and the conveyor, and an item search device that searches for an out-of-stock operation of the item, The control unit is a retrieval target item identifying unit that identifies a retrieval target item from among the items stored in the storage unit based on retrieval information indicating a retrieval completion state; a reverse operation calculation unit that calculates a reverse operation assuming that the retrieval target item is moved in a reverse order from the retrieval completion state to the storage position of the storage unit; and a retrieval operation calculation unit that calculates a retrieval operation in which the retrieval target item moves from the storage position of the storage unit and the retrieval is completed by playing back the reverse order operation in reverse, In the outgoing lane, when the outgoing is complete, the items are lined up in an order based on the outgoing information, an item search device.

2. The item search device according to claim 1 , wherein the item identification unit assigns numbers to the items to be released stored in the storage unit so as to correspond to an order of release of the items in the release-completed state.

3. The storage unit includes: a storage shelf disposed at the storage location of the item; a transport shelf arranged alongside the storage shelf and configured to transport the item to the transport device; a transport unit that is arranged in parallel with the storage shelf and moves to each of the storage positions and transports the items between the storage positions and the transport shelf; 3. The item search device according to claim 1, wherein the reverse operation calculation unit is configured to operate the transfer unit to transfer the items to the storage shelf in the order in which the numbers of the items to be removed from the transport shelf and the numbers of the storage positions on the storage shelf are aligned.

4. The item search device according to any one of claims 1 to 3, wherein the retrieval target item specification unit assigns a higher priority in the retrieval order to the retrieval target item that was received earlier in the storage location.

5. The item search device according to any one of claims 1 to 4, wherein the item identification unit assigns a higher priority to the item to be handed over in the order of retrieval to the item that is stored in a storage location that is closer to the conveyor that is performing the retrieval.

6. a storage unit having a plurality of floors for storing items at storage positions, the storage unit being capable of arranging a plurality of the items on each of the plurality of floors; A conveyor that receives the item from each floor of the storage section and conveys the item to an outgoing lane. a step of identifying an item to be removed from among the items stored in the storage unit based on removal information indicating a removal completion state; a reverse operation calculation step of calculating a reverse operation assuming that the retrieval target item is moved in a reverse order from the retrieval completion state to the storage position of the storage unit; and a retrieval operation calculation step of calculating a retrieval operation in which the retrieval target item is moved from the storage position of the storage unit and the retrieval is completed by playing back the reverse order operation in reverse, In the outgoing lane, when the outgoing is complete, the items are lined up in an order based on the outgoing information, in this item search method.

Images