Program, information processing method and system

The system optimizes picking task allocation by adding additional orders to existing routes and updating lists, addressing the inefficiency caused by additional orders in conventional systems, thereby enhancing work efficiency.

JP7770950B2Active Publication Date: 2025-11-17KK TOSHIBA
View PDF 5 Cites 0 Cited by

Patent Information

Application Number
JP2022022262
Authority / Receiving Office
JP · JP
Patent Type
Patents
Current Assignee / Owner
Filing Date
2022-02-16
Publication Date
2025-11-17
Estimated Expiration
2042-02-16

AI Technical Summary

Technical Problem

Conventional systems increase the travel distance of picking means when additional orders are received, leading to decreased work efficiency in warehouses.

Method used

A program and system that dynamically allocate picking tasks by generating lists for picking means, adding additional operations to existing routes if feasible, and updating lists based on shelf locations to minimize travel distance.

Benefits of technology

The system effectively processes additional orders while reducing the travel distance of operators, enhancing work efficiency by optimizing picking routes.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure 0007770950000001
    Figure 0007770950000001
  • Figure 0007770950000002
    Figure 0007770950000002
  • Figure 0007770950000003
    Figure 0007770950000003
Patent Text Reader

Abstract

To provide a program, an information processing method, and a system that can effectively distribute a picking work to picking means.SOLUTION: According to an embodiment, a program executed by a processor realizes: a function of generating a list of a picking operation indicating the order of a picking route for picking a shelf storing an article for each picking means that picks the article based on an order that indicates to the processor the article to be picked; a function that, based on additional orders that occur after the generation of the list, when a position of the shelf indicated by an additional picking operation is on the route along which any of the picking means moves, adds the additional picking operation to the list of picking means that includes the position on the route; and a function, when the position is not on the route, that updates at least one of the lists based on the position.SELECTED DRAWING: Figure 1
Need to check novelty before this filing date? Find Prior Art

Description

[Technical Field]

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

[0002] In warehouses and the like, there are provided systems that cause picking means such as operators to pick items from shelves according to orders. Such systems cause the picking means to pick items using a picking method that collects items for each order, or a sowing method that collects items for multiple orders at once.

[0003] The system assigns picking tasks to each picking means so as to shorten the distance that the operator has to travel.

[0004] Conventionally, when an additional order is received, the system may increase the travel distance of the picking means, resulting in a decrease in work efficiency. [Prior art documents] [Patent documents]

[0005] [Patent Document 1] Patent Publication No. 2021-160935 Summary of the Invention [Problem to be solved by the invention]

[0006] In order to solve the above problem, a program, an information processing method, and a system are provided that can effectively allocate picking work to picking means. [Means for solving the problem]

[0007] According to an embodiment, the program executed by the processor causes the processor to perform the following functions: based on an order indicating an item to be picked, generate a list of picking operations indicating, for each picking means that will pick the item, the shelves that store the item in the order of the picking route; based on an additional order that occurs after the list is generated, if the position of the shelf indicated by the additional picking operation is on the route along which any of the picking means moves, add the additional picking operation to a list of picking means that includes the position on the route; and if the position is not on the route, update at least one of the lists based on the position. [Brief explanation of the drawings]

[0008] [Figure 1] FIG. 1 is a diagram schematically illustrating an example of the configuration of a picking system according to the first embodiment. [Figure 2] FIG. 2 is a block diagram showing an example of the configuration of a control system of the picking system according to the first embodiment. [Figure 3] FIG. 3 is a block diagram illustrating an example of the configuration of the warehouse management device according to the first embodiment. [Figure 4] FIG. 4 is a block diagram showing an example of the configuration of the mobile terminal according to the first embodiment. [Figure 5] FIG. 5 is a diagram illustrating an example of a picking list according to the first embodiment. [Figure 6] FIG. 6 is a diagram showing an example of an operator route according to the first embodiment. [Figure 7] FIG. 7 is a diagram illustrating an example of an additional picking operation according to the first embodiment. [Figure 8] FIG. 8 is a diagram illustrating an example of a picking list according to the first embodiment. [Figure 9] FIG. 9 is a diagram showing an example of an operator's route according to the first embodiment. [Figure 10] FIG. 10 is a flowchart illustrating an example of the operation of the warehouse management device according to the first embodiment. [Figure 11] FIG. 11 is a diagram illustrating an example of an additional picking operation according to the second embodiment. [Figure 12] FIG. 12 is a diagram illustrating an example of a picking list according to the second embodiment. [Figure 13] FIG. 13 is a diagram illustrating an example of an operator route according to the second embodiment. [Figure 14] FIG. 14 is a flowchart illustrating an example of the operation of the warehouse management device according to the second embodiment. DETAILED DESCRIPTION OF THE INVENTION

[0009] Hereinafter, an embodiment will be described with reference to the drawings. (First embodiment) First, the first embodiment will be described. A picking system according to an embodiment picks items according to an order supplied from an external source. The picking system assigns picking tasks to operators (picking means) based on the location of the shelves storing the items to be picked. The operators pick the items from the shelves according to the assigned picking tasks and transport them to a predetermined location. For example, picking systems are used in logistics centers or warehouses.

[0010] 1 is a diagram showing an example of the configuration of a picking system 100 according to an embodiment. As shown in FIG. 1, the picking system 100 includes operators α to γ, shelves A1 to K12, a mobile terminal 30, a detection device 40, a shipping work area 50, and the like.

[0011] The shelves A1 to K12 are arranged in a matrix, with A to K indicating the columns of the shelves and 1 to 12 indicating the rows of the shelves.

[0012] The shelves A1 to K12 store items in advance. Here, the shelves A1 to K12 each store the same type of items. Alternatively, the shelves A1 to K12 may store different types of items. Alternatively, some of the shelves A1 to K12 may store the same type of items.

[0013] Passages are formed between shelves A1 to K12. In the example shown in Fig. 1, passages are formed between shelves B and C, between shelves D and E, between shelves F and G, and between shelves H and J. In addition, both ends of shelves A to K (the upper and lower ends in FIG. 1) are passable.

[0014] Operators α to γ ​​pick items from shelves A1 to K12. After picking several items, operators α to γ ​​transport the picked items to the shipping work area 50. Note that operators α to γ ​​may have containers or carts for transporting items.

[0015] Furthermore, operators α to γ ​​carry mobile terminals 30 (30a to 30c). As will be described later, the mobile terminals 30 display the shelves on which the items to be picked are stored and the number of items. Operators α to γ ​​pick the items according to the display on the mobile terminals 30. Here, operators α to γ ​​carry mobile terminals 30a to 30c, respectively.

[0016] The portable terminal 30 displays various data under control of the warehouse management device 20, which will be described later. For example, the portable terminal 30 displays the shelf on which the items to be picked are stored and the number of items. The operator carrying the portable terminal 30 also inputs an operation indicating that picking has been completed. The portable terminal 30 will be described in detail later.

[0017] A plurality of detection devices 40 are installed along the aisles. The detection devices 40 are devices provided in the mobile terminals 30 that wirelessly transmit and receive data to and from wireless tags 38 (described later). For example, the detection devices 40 wirelessly transmit polling signals at predetermined intervals. In response to the polling signal, the detection devices 40 receive responses from the wireless tags 38 that include information such as an ID. Upon receiving the response, the detection devices 40 transmit the ID and other information to the warehouse management device 20.

[0018] The shipping work location 50 receives the goods from the operators α to γ. That is, the shipping work location 50 is the end point of the route along which the operators α to γ ​​travel. In the shipping work area 50, the work of shipping items is carried out. For example, in the shipping work area 50, operators α to γ ​​pack items into cases such as boxes. In addition, in the shipping work area 50, operators or robots for carrying out the shipping work may be installed.

[0019] Next, the control system of the picking system 100 will be described. FIG. 2 is a block diagram showing an example of the configuration of a control system of the picking system 100 according to the embodiment.

[0020] 2, the picking system 100 includes a warehouse management device 20, a mobile terminal 30, and a detection device 40. The warehouse management device 20 is connected to the mobile terminal 30 and the detection device 40.

[0021] The warehouse management device 20 (information processing device) can be realized by one or more computers. The warehouse management device 20 stores item management information related to items stored in the warehouse. The item management information indicates the items stored on each of the shelves A1 to K12.

[0022] The warehouse management device 20 receives an order indicating the items to be removed from an external device. Based on the order, the warehouse management device 20 generates a picking list indicating the shelves on which the items to be picked will be stored and the number of items. The warehouse management device 20 transmits the picking list to the mobile terminal 30.

[0023] Next, the warehouse management device 20 will be described. Fig. 3 shows an example of the configuration of the warehouse management device 20 according to the embodiment. Fig. 3 is a block diagram showing the example of the configuration of the warehouse management device 20. As shown in Fig. 3, the warehouse management device 20 includes a processor 21, a ROM 22, a RAM 23, an NVM 24, a communication unit 25, a mobile terminal interface 26, a detection device interface 27, an operation unit 28, a display unit 29, and the like.

[0024] The processor 21, the ROM 22, the RAM 23, the NVM 24, the communication unit 25, the mobile terminal interface 26, the detection device interface 27, the operation unit 28, and the display unit 29 are connected to one another via a data bus or the like. The warehouse management device 20 may include other components as needed in addition to the components shown in FIG. 3, or certain components may be excluded from the warehouse management device 20.

[0025] The processor 21 (first processor) has a function of controlling the overall operation of the warehouse management device 20. The processor 21 may include an internal cache and various interfaces. The processor 21 realizes various processes by executing programs stored in advance in the internal memory, the ROM 22, or the NVM 24.

[0026] Note that some of the various functions realized by the processor 21 executing the programs may be realized by hardware circuits. In this case, the processor 21 controls the functions executed by the hardware circuits.

[0027] The ROM 22 is a non-volatile memory that stores in advance control programs, control data, etc. The control programs and control data stored in the ROM 22 are installed in advance in accordance with the specifications of the warehouse management apparatus 20.

[0028] The RAM 23 is a volatile memory. The RAM 23 temporarily stores data being processed by the processor 21. The RAM 23 stores various application programs based on instructions from the processor 21. The RAM 23 may also store data necessary for executing the application programs and execution results of the application programs.

[0029] The NVM 24 is a non-volatile memory to which data can be written and rewritten. For example, the NVM 24 is configured with a hard disk drive (HDD), a solid state drive (SSD), or a flash memory. The NVM 24 stores control programs, applications, various data, etc. depending on the operational use of the warehouse management device 20. The NVM 24 stores item management information, etc. in advance.

[0030] The communication unit 25 is an interface for transmitting and receiving data to and from an external device. The communication unit 25 connects to the external device. For example, the communication unit 25 is an interface that supports a wired or wireless LAN (Local Area Network) connection.

[0031] The mobile terminal interface 26 (first interface) is an interface for transmitting and receiving data to and from the mobile terminal 30. The mobile terminal interface 26 connects to the mobile terminal 30 via a wireless LAN access point or the like. For example, the mobile terminal interface 26 is an interface that supports wired or wireless LAN connection.

[0032] The detector interface 27 is an interface for transmitting and receiving data to and from the detector 40. The detector interface 27 connects to the detector 40 via a wireless LAN access point or the like. For example, the detector interface 27 is an interface that supports wired or wireless LAN connection.

[0033] The communication unit 25, the mobile terminal interface 26, and the detection device interface 27 may be integrally configured.

[0034] The operation unit 28 receives input of various operations from an operator and transmits a signal indicating the input operation to the processor 21. For example, the operation unit 28 is configured by a mouse, a keyboard, a touch panel, or the like.

[0035] Display unit 29 displays image data from processor 21. For example, display unit 29 is configured with a liquid crystal monitor. Note that, if operation unit 28 is configured with a touch panel, display unit 29 may be formed integrally with the touch panel serving as operation unit 28.

[0036] Next, the mobile terminal 30 will be described. 4 shows an example of the configuration of a mobile terminal 30 according to an embodiment. As shown in FIG. 4, the mobile terminal 30 includes a processor 31, a ROM 32, a RAM 33, an NVM 34, a communication unit 35, an operation unit 36, a display unit 37, a wireless tag 38, and the like.

[0037] The processor 31, the ROM 32, the RAM 33, the NVM 34, the communication unit 35, the operation unit 36, and the display unit 37 are connected to one another via a data bus or an interface. The mobile terminal 30 may include other components as needed in addition to the components shown in FIG. 4, or certain components may be excluded from the mobile terminal 30.

[0038] The processor 31 (second processor) has a function of controlling the overall operation of the mobile terminal 30. The processor 31 may include an internal cache and various interfaces. The processor 31 realizes various processes by executing programs stored in advance in the internal memory, the ROM 32, or the NVM 34.

[0039] Note that some of the various functions realized by the processor 31 executing the programs may be realized by hardware circuits. In this case, the processor 31 controls the functions executed by the hardware circuits.

[0040] The ROM 32 is a non-volatile memory that stores in advance control programs, control data, etc. The control programs and control data stored in the ROM 32 are installed in advance in accordance with the specifications of the mobile terminal 30.

[0041] The RAM 33 is a volatile memory. The RAM 33 temporarily stores data being processed by the processor 31. The RAM 33 stores various application programs based on instructions from the processor 31. The RAM 33 may also store data necessary for executing the application programs and the execution results of the application programs.

[0042] The NVM 34 is a nonvolatile memory to which data can be written and rewritten. The NVM 34 is configured, for example, with an HDD, an SSD, or a flash memory. The NVM 34 stores control programs, applications, various data, and the like according to the operational use of the mobile terminal 30.

[0043] The communication unit 35 (second interface) is an interface for communicating with the warehouse management apparatus 20, etc. For example, the communication unit 35 connects to the warehouse management apparatus 20 through a wireless LAN access point, etc. For example, the communication unit 35 is an interface that supports wired or wireless LAN connection.

[0044] The operation unit 36 ​​receives input of various operations from an operator, and transmits a signal indicating the input operation to the processor 31. Here, the operation unit 36 ​​is configured from a touch panel.

[0045] The display unit 37 displays image data from the processor 31. For example, the display unit 37 is configured by a liquid crystal monitor. Here, the display unit 37 is formed integrally with a touch panel serving as the operation unit .

[0046] The wireless tag 38 wirelessly transmits predetermined data to the detection device 40. For example, the wireless tag 38 is attached to the outer layer of the mobile terminal 30 or the like.

[0047] The wireless tag 38 is activated (becomes operable) by receiving a supply of power or the like from the detection device 40 or the like in a non-contact manner. The wireless tag 38 receives radio waves from the detection device 40 via an antenna, a modulation / demodulation circuit, or the like. The wireless tag 38 is activated by generating an operating power supply and an operating clock using a power supply unit driven by the radio waves.

[0048] When activated, the wireless tag 38 can communicate data through the antenna with the detection device 40. The wireless tag 38 reflects and absorbs radio waves by changing the impedance of the antenna.

[0049] For example, the wireless tag 38 receives an access password or the like from the detection device 40 or the like through an antenna and establishes communication with the detection device 40. The wireless tag 38 also transmits predetermined data to the detection device 40 through the antenna. Here, the wireless tag 38 transmits an ID that identifies itself to the detection device 40 through the antenna.

[0050] For example, the wireless tag 38 is a radio frequency identifier (RFID) tag. The wireless tag 38 may also be compliant with GEN2 (Generation-2).

[0051] For example, the mobile terminal 30 is a notebook PC, a tablet PC, a smartphone, a wearable terminal, or the like.

[0052] The processor 31 displays various data on the display unit 37 in accordance with signals from the warehouse management apparatus 20. For example, the processor 31 displays a picking list from the warehouse management apparatus 20 on the display unit 37.

[0053] Furthermore, the processor 31 inputs various operations through the operation unit 36. For example, the processor 31 inputs an operation indicating that the picking work has been completed through the operation unit 36. When the operation is input, the processor 31 transmits a signal indicating that the operation has been input to the warehouse management device 20 through the communication unit 35.

[0054] Next, a description will be given of functions realized by the warehouse management apparatus 20. The functions realized by the warehouse management apparatus 20 are realized by the processor 21 executing a program stored in the internal memory, the ROM 22, the NVM 24, or the like.

[0055] First, the processor 21 has a function of generating a picking list for each operator. For example, the processor 21 acquires an order indicating an item to be picked from an external device via the communication unit 25. The processor 21 may acquire multiple orders, or may acquire an order indicating multiple items.

[0056] When an order is acquired, the processor 21 identifies the shelf that stores the item indicated by the order by referring to the item management information, etc. After identifying the shelf, the processor 21 identifies the location of each operator.

[0057] For example, the processor 21 acquires the ID of the wireless tag 38 from each detection device 40 through the detection device interface 27. The processor 21 identifies the location of each mobile terminal 30 (i.e., the location of each operator) based on the location of the detection device 40 that acquired the ID of the wireless tag 38.

[0058] After identifying the location of each operator, processor 21 generates a picking list indicating the picking work for each operator based on the location of the shelf storing the items to be picked and the location of the operator, etc. A picking work is made up of one shelf storing the items and the number of items to be picked from that shelf.

[0059] For example, the processor 21 generates a picking list for each operator so that the total distance traveled by each operator is minimized. The processor 21 may also generate a picking list for each operator so that the distance traveled by each operator is uniform. The processor 21 may also rearrange the picking operations in the picking list so that the distance traveled by each operator is minimized. In other words, the processor 21 may rearrange the picking operations in the picking list in the order of the picking route. The method by which the processor 21 generates a picking list is not limited to a specific method.

[0060] Fig. 5 shows an example of a picking list generated by the processor 21. Fig. 6 shows the route that each operator will travel. Fig. 6 also shows shelves storing the items to be picked with black circles.

[0061] As shown in Figure 5, the picking list for operator α indicates four picking tasks. The picking list for operator α indicates "2 items from A11" (picking two items from shelf A11) as the picking task. The picking list also indicates "1 item from A2," "1 item from B5," and "1 item from C11" as the picking tasks.

[0062] 6 also shows a route 60a of operator α. The route 60a passes through shelves A11, A2, B5, and C11 from the current position of operator α to the shipping work location 50.

[0063] 5, the picking list for operator β indicates four picking tasks: "2 units of H1," "1 unit of J5," "1 unit of H11," and "2 units of K11."

[0064] 6 also shows a route 60b of operator β. The route 60b passes through shelves H1, J5, H11, and K11 from the current position of operator β to the shipping work location 50.

[0065] 5, the picking list for operator γ indicates four picking tasks: "1 E4," "2 D1," "1 F10," and "3 G11."

[0066] 6 also shows a route 60c of the operator γ. The route 60c passes through shelves E4, D1, F10, and G11 from the current position of the operator γ to reach the shipping work area 50.

[0067] After generating a picking list for each operator, processor 21 provides the generated picking list to the operator. That is, the processor 21 transmits each picking list to the corresponding mobile terminal 30a to 30c through the mobile terminal interface 26. That is, the processor 21 transmits the picking list of the operator α to the mobile terminal 30a through the mobile terminal interface 26. The processor 21 also transmits the picking list of the operator β to the mobile terminal 30b through the mobile terminal interface 26. The processor 21 also transmits the picking list of the operator γ to the mobile terminal 30c through the mobile terminal interface 26.

[0068] The processor 21 also has the function of acquiring additional orders and generating picking work related to the additional orders.

[0069] Here, the processor 21 is assumed to obtain additional orders through the communication unit 25 after generating or transmitting the picking list.

[0070] When an additional order is acquired, processor 21 refers to the item management information, etc., to identify a shelf on which the item indicated by the additional order is stored. After identifying the shelf, processor 21 generates a picking job (additional picking job) that indicates one shelf on which the item is stored and the number of items to be picked from that shelf.

[0071] 7 shows an example of additional picking work. Here, it is assumed that the processor 21 has generated three additional picking work. As shown in FIG. 7, it is assumed that the processor 21 has generated "1 unit of A6," "1 unit of K5," and "2 units of F2" as the additional picking work.

[0072] The processor 21 also has the function of updating the picking list based on the shelf location indicated by the additional picking operation. Here, the processor 21 assigns the additional picking work to one of the operators. That is, the processor 21 adds the additional picking work to one of the picking lists.

[0073] First, processor 21 sets one additional picking job. When the additional picking job is set, processor 21 acquires the location of the shelf indicated by the set additional picking job. When the location is acquired, processor 21 determines whether the acquired shelf location is on the route of any operator. In other words, processor 21 determines whether there is an operator who can pick an item from the shelf without changing the route.

[0074] When it is determined that the acquired shelf position is on the route of any operator, the processor 21 adds the additional picking work to the picking list of the operator whose route includes the acquired shelf position. That is, the processor 21 assigns the additional picking work to the operator whose route includes the acquired shelf position.

[0075] If it is determined that the acquired shelf position is not on the route of any operator, the processor 21 identifies the operator who is currently closest to the acquired shelf position. After identifying the operator, the processor 21 adds the additional picking work to the picking list of the identified operator. That is, the processor 21 assigns the additional picking work to the operator who is closest to the acquired shelf position. Note that the processor 21 may re-identify the position of each operator here.

[0076] Processor 21 similarly adds each additional picking operation to the picking list.

[0077] Figure 8 shows an example of a picking list with an additional picking operation added. Figure 9 shows the route after the additional picking operation has been added to the picking list. Figure 9 also shows the shelves for the additional picking operation with white circles.

[0078] First, the operation of processor 21 to add "1 A6" as an additional picking job to the picking list will be described.

[0079] Processor 21 determines that shelf A6 is on route 60a. When determining that shelf A6 is on route 60a, processor 21 identifies operator α as the operator of route 60a. When operator α is identified, processor 21 adds "1 unit of A6" to the picking list of operator α. Here, processor 21 adds "1 unit of A6" between "2 units of A11" and "1 unit of A2" so that operator α can pick items in order on route 60a.

[0080] Next, the operation of the processor 21 to add "K5 1 unit" as an additional picking job to the picking list will be described.

[0081] The processor 21 determines that shelf K5 is not on any of the routes 60a to 60c. If it is determined that shelf K5 is not on any of the routes 60a to 60c, the processor 21 identifies operator β as the operator closest to shelf K5. If operator β is identified, the processor 21 adds "K5 (1 unit)" to the picking list of operator β. Here, the processor 21 adds "K5 (1 unit)" to the end of the picking list. The processor 21 may also rearrange the picking list of operator β so that the travel distance of operator β is minimized.

[0082] When "K5 1 unit" is added to the picking list, the route of operator β is changed from route 60b to route 61b. Route 61b passes through shelf H1, shelf J5, shelf H11, shelf K11, and shelf K5 from the current position of operator β to reach the shipping work location 50.

[0083] Next, an operation of the processor 21 to add "F2 2 units" as an additional picking job to the picking list will be described.

[0084] Processor 21 determines that shelf F2 is on route 60c. When determining that shelf F2 is on route 60c, processor 21 identifies operator γ as the operator of route 60c. When operator γ is identified, processor 21 adds "2 units of F2" to the picking list of operator γ. Here, processor 21 adds "2 units of F2" between "2 units of D1" and "1 unit of F5" so that operator γ can pick items in order on route 60c.

[0085] Next, an example of the operation of the warehouse management device 20 will be described. FIG. 10 is a flowchart for explaining an example of the operation of the warehouse management apparatus 20.

[0086] First, the processor 21 of the warehouse management apparatus 20 acquires an order from an external device through the communication unit 25 (S11). Upon acquiring the order, the processor 21 generates a picking list for each operator based on the order (S12).

[0087] After generating the picking list for each operator, the processor 21 transmits each picking list to the corresponding mobile terminal 30a to 30c via the mobile terminal interface 26 (S13).

[0088] After transmitting each picking list, the processor 21 acquires additional orders through the communication unit 25 (S14). Upon acquiring the additional orders, the processor 21 generates additional picking work based on the additional orders (S15).

[0089] When an additional picking operation is generated, processor 21 sets one additional picking operation (S16). When one additional picking operation is set, processor 21 determines whether the shelf position of the set additional picking operation is on any route (S17).

[0090] If it is determined that the shelf location of the set additional picking work is on one of the routes (S17, YES), the processor 21 adds the additional picking work to the picking list of the operator whose route includes the shelf location (S18).

[0091] If it is determined that the shelf location of the set additional picking work is not on any of the routes (S17, NO), the processor 21 adds the additional picking list to the picking list of the operator closest to the shelf location (S19).

[0092] When the additional picking work is added to the picking list (S18), or when the additional picking list is added to the picking list (S19), the processor 21 determines whether there are any other additional picking work (S20).

[0093] If it is determined that there is another additional picking operation (S20, YES), the processor 21 returns to S16. When it is determined that there is no additional picking operation (S20, NO), the processor 21 ends the operation.

[0094] The processor 21 may set an upper limit on the number, volume, or weight of items that each operator picks. For example, the processor 21 sets an upper limit based on the capacity of a container or cart carried by the operator.

[0095] Furthermore, the processor 21 may generate a picking list so that the routes of the operators do not overlap.

[0096] Furthermore, the processor 21 may acquire the position of the mobile terminal 30 (i.e., the position of the operator) from each mobile terminal 30. In this case, the processor 31 of the mobile terminal 30 identifies its own position based on radio waves such as a wireless LAN, and transmits information indicating its own position to the warehouse management device 20. The method by which the processor 21 acquires the position of the operator is not limited to a specific method.

[0097] The picking means may be a robot. In this case, the processor 21 may transmit a picking list to the picking means.

[0098] When the picking system configured as described above acquires an additional order, it generates an additional picking job. The picking system assigns the additional picking job to one of the operators based on the shelf location indicated by the additional picking job. As a result, the picking system can process the additional order while reducing the travel distance of the operator.

[0099] The picking system also requires less calculations than if all picking tasks were reallocated to operators each time an additional order was received. (Second embodiment) Next, a second embodiment will be described. The picking system according to the second embodiment differs from that of the first embodiment in that the picking lists of multiple operators are updated when an additional order is received. Therefore, the other features are denoted by the same reference numerals and detailed description thereof will be omitted.

[0100] The configuration of the picking system 100 according to the second embodiment is similar to that according to the first embodiment, and therefore a description thereof will be omitted.

[0101] Next, a description will be given of functions realized by the warehouse management apparatus 20. The functions realized by the warehouse management apparatus 20 are realized by the processor 21 executing a program stored in the internal memory, the ROM 22, the NVM 24, or the like.

[0102] Furthermore, the warehouse management device 20 realizes the following functions in addition to the functions realized by the warehouse management device 20 according to the first embodiment.

[0103] The processor 21 has a function of updating multiple picking lists if the shelf location indicated by the additional picking operation is not on any operator's route.

[0104] Here, it is assumed that the processor 21 has generated additional picking work. FIG. 11 shows an example of additional picking work. It is assumed that the processor 21 has generated three additional picking work. As shown in FIG. 7, it is assumed that the processor 21 has generated "1 A6," "2 F2," and "1 K1" as additional picking work.

[0105] As described above, processor 21 sets one additional picking operation. After setting one additional picking operation, processor 21 determines whether the shelf position indicated by the additional picking operation is on the route of any operator.

[0106] Here, processor 21 determines that the shelf location indicated by the additional picking operation is not on the route of any operator.

[0107] If processor 21 determines that the shelf location indicated by the additional picking operation is not on any operator's route, processor 21 selects multiple operators based on the shelf location.

[0108] For example, processor 21 selects operators present within a predetermined distance from the position of the shelf. Processor 21 may also select a predetermined number of operators (for example, the two closest) closest to the position of the shelf. Processor 21 may also select a predetermined number of operators (for example, the two closest) closest to the position of the shelf when there are no operators of that number within a predetermined range. The method by which processor 21 selects operators is not limited to the method described above.

[0109] Upon selecting an operator, processor 21 updates the picking list for the selected operators.

[0110] Here, processor 21 regenerates a picking list for each selected operator. That is, processor 21 assigns the picking tasks indicated in the picking lists of the selected operators and the additional picking tasks to the selected operators.

[0111] For example, processor 21 generates a picking list for each selected operator so that the total distance traveled by each selected operator is minimized. Alternatively, processor 21 may generate a picking list for each selected operator so that the travel distance of each selected operator is uniform. Alternatively, processor 21 may rearrange the picking operations in the picking list so that the travel distance of each selected operator is minimized. The method by which processor 21 generates a picking list is not limited to a specific method.

[0112] After updating the picking list for each selected operator, the processor 21 transmits each picking list to the corresponding mobile terminal 30 via the mobile terminal interface 26 .

[0113] Fig. 12 shows an example of an updated picking list. Fig. 13 shows the route after the picking list has been updated. Fig. 13 also shows shelves for additional picking work with white circles.

[0114] First, similarly to the first embodiment, the processor 21 adds "one A6" as an additional picking job to the picking list of the operator α.

[0115] Furthermore, similarly to the first embodiment, the processor 21 adds "2 units of F2" as an additional picking job to the picking list of the operator γ.

[0116] Next, the operation of processor 21 to add "2 units of K1" as an additional picking job to the picking list will be described.

[0117] The processor 21 determines that the shelf K1 is not on any of the routes 60a to 60c. If it is determined that the shelf K1 is not on any of the routes 60a to 60c, the processor 21 selects an operator based on the position of the shelf K1. Here, it is assumed that the processor 21 selects the operator β and the operator γ.

[0118] When operator β and operator γ are selected, processor 21 updates the picking lists of operator β and operator γ. That is, processor 21 reassigns the picking tasks in the picking list of operator β, the picking tasks in the picking list of operator γ, and "2 F2" to operators β and γ.

[0119] 12, the picking list for operator β indicates five picking tasks: "2 units of H1," "1 unit of J5," "1 unit of H11," "1 unit of F10," and "3 units of G11."

[0120] 13 also shows a route 62b of operator β. The route 62b passes through shelves H1, J5, H11, F10, and G11 from the current position of operator β to the shipping work location 50.

[0121] 12, the picking list for operator γ indicates five picking tasks: "1 E4," "2 D1," "2 F2," "1 K5," and "2 K1."

[0122] 13 also shows a route 62c of operator γ, which passes through shelves E4, D1, F2, K5, and K1 from the current position of operator γ to the shipping work area 50.

[0123] Next, an example of the operation of the warehouse management device 20 will be described. FIG. 14 is a flowchart for explaining an example of the operation of the warehouse management apparatus 20.

[0124] First, the processor 21 of the warehouse management apparatus 20 acquires an order from an external device through the communication unit 25 (S21). Upon acquiring the order, the processor 21 generates a picking list for each operator based on the order (S22).

[0125] After generating the picking list for each operator, the processor 21 transmits each picking list to the corresponding mobile terminal 30a to 30c via the mobile terminal interface 26 (S23).

[0126] After transmitting each picking list, the processor 21 acquires additional orders through the communication unit 25 (S24). Upon acquiring the additional orders, the processor 21 generates additional picking work based on the additional orders (S25).

[0127] When an additional picking operation is generated, processor 21 sets one additional picking operation (S26). When one additional picking operation is set, processor 21 determines whether the shelf position of the set additional picking operation is on any route (S27).

[0128] If it is determined that the shelf location of the set additional picking work is on one of the routes (S27, YES), the processor 21 adds the additional picking work to the picking list of the operator whose route includes the shelf location (S28).

[0129] If it is determined that the shelf location of the set additional picking operation is not on any route (S27, NO), processor 21 selects multiple operators based on the shelf location (S29). After selecting multiple operators, processor 21 updates the picking list of each selected operator (S30).

[0130] After updating the picking list for each selected operator, the processor 21 transmits each updated picking list to the corresponding mobile terminal 30 via the mobile terminal interface 26 (S31).

[0131] When the additional picking work is added to the picking list (S28), or when each updated picking list is sent to the corresponding mobile terminal 30 (S31), the processor 21 determines whether there are any other additional picking work (S32).

[0132] If it is determined that there is another additional picking operation (S32, YES), the processor 21 returns to S26. When it is determined that there is no other additional picking operation (S32, NO), the processor 21 ends the operation.

[0133] Processor 21 may first add each additional picking job to the picking list of an operator whose route includes the location of a shelf, and then update the picking list based on the additional picking job indicating a shelf that is not included on the route. Processor 21 may also first select an operator for each additional picking job indicating a shelf that is not included on the route, and then update the picking list of each selected operator.

[0134] The picking system configured as described above updates the picking list of the operator near the shelf for the additional picking job if the shelf for the additional picking job is not on the route. As a result, when the picking system receives an additional order, it can more effectively assign picking jobs to operators.

[0135] In addition, the picking system can reduce the amount of calculations by limiting the picking lists to be updated.

[0136] Although several embodiments of the present invention have been described, these embodiments are presented as examples and are not intended to limit the scope of the invention. These novel embodiments can be embodied in various other forms, and various omissions, substitutions, and modifications can be made without departing from the spirit of the invention. These embodiments and their modifications are included within the scope and spirit of the invention, and are also included in the scope of the invention and its equivalents as defined in the claims. The inventions described in the claims of the present application as originally filed are as follows: [Appendix 1] A program executed by a processor, the processor, a function of generating a picking operation list indicating, based on an order indicating an item to be picked, for each picking means that picks the item, the order of routes for picking the item from shelves that store the item; a function of adding, based on an additional order generated after the generation of the list, a shelf position indicated by the additional picking operation, when the shelf position is on the route along which any of the picking means moves, to a list of the picking means that includes the position on the route; updating at least one of the lists based on the location if the location is not on the route; A program to make this happen. [Appendix 2] the processor, A function of acquiring the position of the picking means is realized, updating at least one of the lists includes adding the additional picking operation to a list of a picking means that is closest to the location on the shelf based on the location of the picking means; The program described in Appendix 1. [Appendix 3] updating at least one of the lists comprises selecting a plurality of the picking means based on the location and updating a list of the selected plurality of picking means. The program described in Appendix 1. [Appendix 4] Selecting the picking means is selecting the picking means that is present within a predetermined range from the position. The program described in Appendix 3. [Appendix 5] selecting the picking means comprises selecting a predetermined number of the picking means that are closest to the position; The program described in Appendix 3. [Appendix 6] updating the list of the selected plurality of picking means is updating the list of the selected plurality of picking means so that the movement distance of the picking means is minimized; 6. A program according to any one of appendices 3 to 5. [Appendix 7] generating the list to minimize a moving distance of the picking means; 7. A program according to any one of appendices 1 to 6. [Appendix 8] the processor, providing the list to the picking means; 8. A program according to any one of appendices 1 to 7. [Appendix 9] 1. An information processing method executed by a processor, comprising: generating a picking operation list indicating, for each picking means that picks the items, a route order for picking the items from shelves that store the items; If a shelf position indicated by an additional picking operation is on the route along which any of the picking means moves, based on an additional order that occurs after the creation of the lists, add the additional picking operation to a list of the picking means that includes the position on the route; and if the position is not on the route, update at least one of the lists based on the position. Information processing methods. [Appendix 10] A system comprising an information processing device and a mobile terminal, The information processing device includes: a first interface for connecting to the mobile terminal; generating a picking operation list indicating, for each picking means that picks the items, a route order for picking the items from shelves that store the items; Sending the list to the mobile device through the first interface; based on an additional order that occurs after the generation of the list, if the shelf position indicated by the additional picking operation is on the route along which any of the picking means moves, add the additional picking operation to a list of the picking means that includes the position on the route; if the location is not on the route, updating at least one of the lists based on the location; a first processor; Equipped with The mobile terminal a second interface connected to the information processing device; a monitor for displaying information; obtaining the list through the second interface; displaying the list on the monitor; a second processor; and Equipped with system. [Explanation of symbols]

[0137] 20...warehouse management device, 21...processor, 22...ROM, 23...RAM, 24...NVM, 25...communication unit, 26...mobile terminal interface, 27...detection device interface, 28...operation unit, 29...display unit, 30...mobile terminal, 30a...mobile terminal, 30b...mobile terminal, 30c...mobile terminal, 31...processor, 32...ROM, 33...RAM, 34...NVM, 35...communication unit, 36...operation unit, 37...display unit, 38...wireless tag, 40...detection device, 50...shipping work location, 60a...route, 60b...route, 60c...route, 61b...route, 62b...route, 62c...route, 100...picking system, shelves...A1 to K12.

Claims

1. A program executed by a processor, the processor, a function of generating a picking operation list indicating, based on an order indicating an item to be picked, for each picking means that picks the item, the order of routes for picking the item from shelves that store the item; a function of adding, based on an additional order generated after the generation of the list, when the shelf position indicated by the additional picking operation is on the route along which any of the picking means moves, the additional picking operation to a list of the picking means that includes the shelf position on the route; updating at least one of the lists based on the location of the shelf if the location of the shelf is not on the route; Realize this, Further, the processor A function of acquiring the position of the picking means is realized, Updating at least one of the lists includes adding the additional picking operation to a list of a picking means that is closest to the location on the shelf based on the location of the picking means.

2. updating at least one of the lists includes selecting a plurality of the picking means based on the location of the shelf and updating a list of the selected plurality of picking means; The program according to claim 1.

3. selecting the picking means is selecting the picking means that is present within a predetermined range from the position on the shelf; The program according to claim 2.

4. selecting the picking means comprises selecting a predetermined number of the picking means that are closest to the position on the shelf; The program according to claim 2.

5. updating the list of the selected plurality of picking means is updating the list of the selected plurality of picking means so that the movement distance of the picking means is minimized; 5. The program according to claim 2.

6. generating the list to minimize a moving distance of the picking means; The program according to any one of claims 1 to 5.

7. the processor, providing the list to the picking means; The program according to any one of claims 1 to 6.

8. 1. An information processing method executed by a processor, comprising: generating a picking operation list indicating, for each picking means that picks the items, a route order for picking the items from shelves that store the items; based on an additional order that occurs after the generation of the list, if the shelf position indicated by the additional picking operation is on the route along which any of the picking means moves, add the additional picking operation to a list of the picking means that includes the shelf position on the route; If the location of the shelf is not on the route, updating at least one of the lists based on the location of the shelf; Furthermore, the information processing method includes: Obtaining the position of the picking means; An information processing method, wherein updating at least one of the lists comprises adding the additional picking operation to a list of a picking means that is closest to the location on the shelf based on the location of the picking means.

9. A system comprising an information processing device and a mobile terminal, The information processing device includes: a first interface for connecting to the mobile terminal; generating a picking operation list indicating, for each picking means that picks the items, a route order for picking the items from shelves that store the items; transmitting the list to the mobile device through the first interface; based on an additional order that occurs after the generation of the list, if the shelf position indicated by the additional picking operation is on the route along which any of the picking means moves, add the additional picking operation to a list of the picking means that includes the shelf position on the route; updating at least one of the lists based on the location of the shelf if the location of the shelf is not on the route; a first processor; Equipped with Furthermore, the first processor Obtaining the position of the picking means; updating at least one of the lists by adding the additional picking operation to a list of a picking device that is closest to the location on the shelf based on the location of the picking device; The mobile terminal a second interface connected to the information processing device; a monitor for displaying information; obtaining the list through the second interface; displaying the list on the monitor; a second processor; and Equipped with system.

Citation Information

Patent Citations

  • Information processing device, information processing system, method for updating moving routes and program

    JP2018039593A

  • Cargo handling support system and cargo handling support program

    JP2021059408A

  • Picking route proposal program

    JP2021160935A

  • Freight transport method, equipment, server and transport robot

    JP2022022157A

  • Material handling method and device, server, and handling robot

    US20220024737A1