Warehouse management system and warehouse management method

Abstract

A warehouse management system includes a controller provided with a storage unit which stores order information that associates items, numbers, and delivery destinations of articles, a warehousing priority calculation unit that determines warehousing priorities of a plurality of items of articles based on the items and quantities of the articles to be delivered to respective delivery destinations, as specified from the order information, and a warehousing instruction unit that outputs an instruction to store the articles based on the warehousing priorities.

Claims

1. A warehouse management system comprising: a controller including a storage unit which stores order information that associates items, numbers, and delivery destinations of articles; a warehousing priority calculation unit that determines warehousing priorities of a plurality of items of articles based on the items and quantities of the articles to be delivered to respective delivery destinations, as specified from the order information; wherein the warehousing priority calculation unit calculates a contribution ratio indicating a degree of contribution of sorting of the respective items of articles into the respective delivery destinations based on the order information to completion of sorting into the respective delivery destination and determines the warehousing priority based on the contribution ratio; and a warehousing instruction unit that outputs an instruction to store the articles based on the warehousing priorities.

2. The warehouse management system according to claim 1, wherein the warehousing priority calculation unit determines the warehousing priority such that an article of an item having a high contribution ratio has high priority.

3. The warehouse management system according to claim 2, wherein the warehousing priority calculation unit calculates an average value of the contribution ratios related to a plurality of delivery destinations for each item and determines the warehousing priority such that an article of an item having a large average value has high priority.

4. The warehouse management system according to claim 3, wherein the contribution ratio indicating a degree of contribution of sorting of the respective items of articles into the respective delivery destinations to completion of sorting into the respective delivery destinations is a ratio of quantity of the respective items of articles sorted into the respective delivery destinations with respect to a quantity of articles not sorted in quantity of all items of total articles sorted into the respective delivery destinations, the warehousing priority calculation unit determines a first warehousing priority for an article of an item having a largest average value, calculates, in a case where it is assumed that sorting of all articles of the item having the largest average value into the respective delivery destinations is completed, an average value of the contribution ratios for articles of the remaining items, and determines a second warehousing priority, which is lower than the first warehousing priority, for an article of an item of which the average value of the contribution ratios calculated for the articles of the remaining items is largest.

5. The warehouse management system according to claim 1, further comprising: a transport vehicle that communicates with the controller through a network and transports a storage rack for storing a target article to be picked for sorting, wherein the warehousing instruction unit determines the warehousing priority and then transmits an instruction to the transport vehicle to transport the storage rack to a place for performing warehousing work, and the respective articles are stored in the storage rack according to the warehousing priority.

6. A warehouse management method executed by a warehouse management system having a processor, and a storage device that is connected to the processor, the storage device storing order information that associates items, numbers, and delivery destinations of goods with one another, the method comprising: a first step of causing the processor to determine warehousing priorities of a plurality of items of articles based on the items and quantities of the articles to be delivered to respective delivery destinations as specified from the order information; wherein the processor calculates a contribution ratio indicating a degree of contribution of sorting of the respective items of articles into the respective delivery destinations based on the order information to completion of sorting into the respective delivery destinations and determines the warehousing priority based on the contribution ratio; and a second step of causing the processor to output an instruction to store the articles based on the warehousing priorities.

7. The warehouse management method according to claim 6, wherein in the first step, the processor determines the warehousing priority such that an article of an item having a high contribution ratio has high priority.

8. The warehouse management method according to claim 7, wherein in the first step, the processor calculates an average value of the contribution ratios related to a plurality of delivery destinations for each item and determines the warehousing priority such that an article of an item having a large average value has high priority.

9. The warehouse management method according to claim 8, wherein the contribution ratio indicating a degree of contribution of sorting of the respective items of articles into the respective delivery destinations to completion of sorting into the respective delivery destinations is a ratio of quantity of the respective items of articles sorted into the respective delivery destinations with respect to a quantity of articles not sorted in quantity of all items of total articles sorted into the respective delivery destinations, and the first step includes a step of causing the processor to determine to a first warehousing priority for an article of an item having a largest average value, a step of causing the processor to calculate, in a case where it is assumed that sorting of all articles of the item having the largest average value into the respective delivery destinations is completed, an average value of the contribution ratios for articles of the remaining items, and a step of causing the processor to determine a second warehousing priority, which is lower than the first warehousing priority, for an article of an item of which the average value of the contribution ratios calculated for the articles of the remaining items is largest.

10. The warehouse management method according to claim 6, wherein the warehouse management system further includes an interface that is connected to the processor and a transport vehicle that is connected to the interface through a network and transports a storage rack for storing a target article to be picked for sorting, the second step includes a step of determining the warehousing priority and then transmitting an instruction to the transport vehicle to transport the storage rack to a place for performing warehousing work, and the respective articles are stored in the storage rack according to the warehousing priority.

Description

BRIEF DESCRIPTION OF DRAWINGS

(1) FIG. 1 is an explanatory diagram of warehousing work in a warehouse.

(2) FIG. 2 is an explanatory diagram of a first example of picking work in the warehouse.

(3) FIG. 3 is an explanatory diagram of a second example of picking work in the warehouse.

(4) FIG. 4 is an explanatory block diagram of a hardware configuration of a controller in Embodiment 1 of the present invention.

(5) FIG. 5 is a flowchart for explaining a warehousing procedure in Embodiment 1 of the present invention.

(6) FIG. 6A is an explanatory diagram of a specific example of order data received by the controller and stored in a memory in Embodiment 1 of the present invention.

(7) FIG. 6B is an explanatory diagram of a specific example of order data with the warehousing priority of each article determined by a warehousing priority calculation unit of the controller in Embodiment 1 of the present invention.

(8) FIG. 7 is a flowchart showing processing performed by a warehousing priority calculation unit of a controller in Embodiment 2 of the present invention.

(9) FIG. 8 is an explanatory diagram of a specific example of the processing performed by the warehousing priority calculation unit of the controller in Embodiment 2 of the present invention.

(10) FIG. 9 is a flowchart showing processing performed by a warehousing priority calculation unit of a controller in Embodiment 3 of the present invention.

(11) FIG. 10 is an explanatory diagram of a specific example of the processing performed by the warehousing priority calculation unit of the controller in Embodiment 3 of the present invention.

DESCRIPTION OF EMBODIMENTS

(12) Hereinafter, embodiments will be described with reference to the drawings.

Embodiment 1

(13) FIG. 4 is an explanatory block diagram showing a hardware configuration of a controller 400 in Embodiment 1 of the present invention.

(14) The controller 400 configuring a warehouse management system of the embodiment is a common computer and has a central processing unit (CPU) 401, a memory 402, an input/output device 403, a network interface 404, and an auxiliary storage device 405. The CPU 401, the memory 402, the input/output device 403, the network interface 404, and the auxiliary storage device 405 are connected with one another through a bus 406.

(15) The CPU 401 performs various arithmetic operations. The auxiliary storage device 405 is a non-volatile and non-transitory storage medium, and various programs and data stored in the auxiliary storage device 405 are loaded to the memory 402 and the CPU 401 executes the various programs loaded on the memory 402 to read and write various data loaded on the memory 402.

(16) The CPU 401 has the warehousing priority calculation unit 407 and the warehousing instruction unit 408. In the memory 402, programs and order data 409 respectively corresponding to the warehousing priority calculation unit 407 and the warehousing instruction unit 408 are stored. The CPU 401 executes these programs stored in the memory 402 to implement the functions of the warehousing priority calculation unit 407 and the warehousing instruction unit 408.

(17) The order data 409 stored in the memory 402 is to register identification information of each article to be delivered, the number of the articles to be delivered, and the delivery destination. The details of the order data 409 will be described with FIG. 6A.

(18) The network interface 404 includes an interface for communicating data with a customer system or the like through a network 410, an interface for communicating data with a work instruction device installed in a workstation, and an interface for communicating data with the transport vehicle 411. The controller 400 and the work instruction device can be connected by wire or wireless, although the controller 400 and the transport vehicle 411 are connected by wireless. Although one transport vehicle 411 is shown in FIG. 4, a plurality of transport vehicles 411 may be actually connected to the network 410 and the respective transport vehicles 411 correspond to transport vehicles 106, 107, 213, and 214 shown in FIGS. 1 to 3.

(19) FIG. 5 is a flowchart for explaining a warehousing procedure in Embodiment 1 of the present invention.

(20) First, the controller 400 receives order data and stores the received order data in the memory 402 (Step 501).

(21) Next, the controller 400 calculates warehousing priorities of each article from the order data 409 received and stored in the memory 402 by the function of the warehousing priority calculation unit 407 based on the items and quantities of articles to be stored in each shipping box (that is, to be delivered to each delivery destination) (Step 502).

(22) Next, the controller 400 sends an instruction to a system for warehousing according to the calculated warehousing priorities through the work instruction device having the function of the warehousing instruction unit 408 (Step 503). Specifically, the controller 400 may output an instruction to preferentially store an article of which the calculated warehousing priority is high in the storage rack through the input/output device 403 or through a terminal device (not shown) of a warehousing worker connected to the network 410 from the network interface 404.

(23) Further, the controller 400 may send an instruction to the transport vehicle 411 to transport the storage rack to the warehousing work place in Step 503. According to the instruction, for example, as shown in FIG. 1, the transport vehicle 106 or the like transports the storage rack 104 or the like and a warehousing worker 102 or the like can start warehousing work using the storage rack 104 or the like.

(24) Next, the order data 409 of Embodiment 1 will be described.

(25) FIG. 6A is an explanatory diagram of a specific example of the order data 409 received by the controller 400 and stored in the memory 402 in Embodiment 1 of the present invention.

(26) The order data 409 includes IDs 601, article names 602, numbers 603, and delivery destinations 604. In each ID 601, identification information of each row (order line) of the order data 409 is registered. In each article name 602, identification information of the article to be delivered is registered. The identification information of the article is to identify the kind (item) of the article. In each number (quantity) 603, the number of articles to be delivered is registered. In each delivery destination 604, the delivery destination of the article (for example, a shipping destination in a case where the article to be handled is an article to be shipped to a store) is registered.

(27) Here, one order is received in the form where identification information of at least one article to be delivered to a delivery destination and the number of articles are associated with one delivery destination; however, each order line of the order data 409 is set for one article; accordingly, one order can be registered into multiple order lines in some cases. For example, an order to a delivery destination “C1” is registered in two order lines of “1” and “2” of the IDs 601 shown in FIG. 6A.

(28) FIG. 6B is an explanatory diagram of a specific example of order data 409 with the warehousing priority of each article name determined by the warehousing priority calculation unit 407 of the controller 400 of Embodiment 1 of the present invention.

(29) In the example in FIG. 6B, the warehousing priorities of the articles A, B, C, and D are determined as 1, 3, 2, and 2, respectively, and the order data 409 to which the respective values are added as warehousing priorities 605 of respective lines is shown. The warehousing instruction unit 108 instructs warehousing in the descending order of warehousing priority (that is, in the ascending order of the value of the warehousing priority 605). At this time, when the warehousing instruction unit 108 transmits an instruction to transport the storage rack to the transport vehicle 411, for example, as shown in FIG. 1, the transport vehicles 106 and 107 transport the storage racks 104 and 105 to the place for warehousing work for the warehousing workers 102 and 103.

(30) The warehousing worker 102 or the like preferentially warehouses an article having a small warehousing priority value to an article having a large warehousing priority value in the storage rack 104 or the like. However, the warehousing orders of the articles having the same warehousing priority value may be arbitrary. For example, a plurality of temporary storage places corresponding to the priorities of the articles may be provided, articles having high priority may be temporarily placed in the temporary storage place for high priority, and the worker 102 or the like may warehouse articles sequentially from the articles placed in the temporary storage place for high priority.

(31) Then, the articles stored in the storage racks in this manner are targets for picking for sorting the articles into each shipping destination. For example, in a case where the above-described warehousing work is performed with respect to the storage racks 207 and 208 shown in FIG. 2, the storage racks 207 and 208 are then transported to the picking work place by the transport vehicles 213 and 214 and the picking workers 209 and 210 perform picking for the articles in these storage racks for sorting the articles into each shipping destination.

(32) According to the invention disclosed in PTL 2, it is possible to improve the efficiency of work for carrying the articles in the article carry-in and -out sections and improve the efficiency of work for storing the articles in the storage racks. However, warehousing in which some policies are reflected in delivery cannot be performed. On the other hand, in the embodiment, the order data, that is, information on the association between the delivery destination and the article can be reflected at the time of warehousing and thus work efficiency until shipment (delivery, inspection, or the like) can be improved.

(33) The present invention can be applied to any kind of warehouse such as warehouses for storing articles carried in a factory and delivering the articles in the factory, warehouses for storing articles shipped from a factory, and the like, as well as distribution warehouses for store and sorting products shipped to each store, as long as the warehouse is a warehouse for warehousing, sorting and shipping articles.

Embodiment 2

(34) In the embodiment, as a specific example of the warehousing priority, the warehousing priority for early completion of the shipping box will be described. Since each part of the system of Embodiment 2 has the same function as each part denoted by the same reference numeral in Embodiment 1 shown in FIGS. 1 to 6B except for the differences described below, the descriptions thereof will be omitted.

(35) FIG. 7 is a flowchart showing processing performed by the warehousing priority calculation unit 407 of the controller 400 of Embodiment 2 of the present invention.

(36) Specifically, FIG. 7 shows a flow of processing for giving the warehousing priority for early completion of the shipping box by two-stage order determination. This processing is performed in Step 502 in FIG. 5.

(37) First, the warehousing priority calculation unit 407 acquires an input of article configuration information for each shipping box (Step 701). Next, the warehousing priority calculation unit 407 performs repetitive processing performed while an article of which the first stage order is not determined using the shipping box completion contribution ratio described below exists (Step 702). Specifically, in the repetitive processing, by performing the repetitive processing (Step 703) with respect to incomplete shipping boxes, that is, all shipping boxes in which articles to be put in boxes remain in the calculation processing, the shipping box completion contribution ratio of an article of which the first stage order is not determined for each shipping box (Step 704). The shipping box completion contribution ratio contrib (Item.sub.n, Box.sub.b) of the article Item.sub.n in the shipping boxes Box.sub.b is calculated by Expression (1).

(38) $\begin{array}{cc}\left[\mathrm{Expression}1\right]& \\ \mathrm{contrib}\left({\mathrm{Item}}_n,{\mathrm{Box}}_b\right)=\frac{\mathrm{num}\left({\mathrm{Item}}_n,{\mathrm{Box}}_b\right)}{\underset{\mathrm{Item}\in {\mathrm{Box}}_b}{.Math.}\mathrm{num}\left(\mathrm{Item},{\mathrm{Box}}_b\right)}& \left(1\right)\end{array}$

(39) Here,

(40) num (Item.sub.n, Box.sub.b): number of deficient articles Item.sub.n in shipping box Box.sub.b

(41) The calculated shipping box completion contribution ratio contrib (Item.sub.n, Box.sub.b) is an index for indicating a degree of contribution of storage of the article Item.sub.n in the shipping box Box.sub.b to completion of the shipping box Box.sub.b. Here, the completion of the shipping box means completion of sorting of all articles to be shipped to the shipping destination (delivery destination) of the shipping box Box.sub.b based on the order data 409, and specifically means that, for example, all articles to be stored in the shipping box Box.sub.b are stored in the shipping box Box.sub.b. That is, the shipping box completion contribution ratio contrib (Item.sub.n, Box.sub.b) can be paraphrased as an index for indicating a degree of contribution of sorting of the articles Item.sub.n into delivery destinations to completion of sorting into the delivery destination. The number of deficient articles Item.sub.n in the shipping box Box.sub.b is a value indicating the number of remaining articles obtained by subtracting the number of articles Item.sub.n to be already stored in the shipping box Box.sub.b from the total number of articles Item.sub.n to be stored in the shipping box Box.sub.b. However, as described later, the calculation of the processing in FIG. 7 is performed on the assumption that the articles actually yet not stored in the shipping box is already stored in the shipping box in some cases. A specific example of such calculation will be described later (refer to FIG. 8).

(42) When the calculation of the shipping box completion contribution ratio for all incomplete shipping boxes is completed, the warehousing priority calculation unit 407 calculates the average shipping box completion contribution ratio for each article Item.sub.n (Step 705). The average shipping box completion contribution ratio for each article Item.sub.n is calculated by Equation (2). That is, the average value of the shipping box completion contribution ratios of the articles Item.sub.n in the incomplete shipping box at this point is calculated.

(43) $\begin{array}{cc}\left[\mathrm{Expression}2\right]& \\ E_{\mathrm{contrib}}\left({\mathrm{Item}}_n;B\right)=\frac{1}{\#B}\underset{\mathrm{Box}\in B}{.Math.}\mathrm{contrib}\left({\mathrm{Item}}_n,\mathrm{Box}\right)& \left(2\right)\end{array}$

(44) Here,

(45) B: collection of incomplete shipping boxes at this point

(46) Next, the warehousing priority calculation unit 407 selects one article having the highest average shipping box completion contribution ratio at this point and the first stage order of the article is determined as an order next to the first stage order of the article of which the temporary order determination is completed (Step 706) and then the shipping box article configuration information is updated such that the article is excluded from the shipping box article configuration information (Step 707). The reason for updating the shipping box article configuration information such that the article is excluded from the shipping box article configuration information is that the article of which the first stage order is determined in the calculation is handled as an article put in the shipping box and the article is excluded from articles to be put in the shipping box (that is, the article not yet put in the shipping box).

(47) Finally, the warehousing priority calculation unit 407 determines the second stage order for each article (Step 708). The second stage orders 1 to L corresponding to the articles of the first stage order j (where 1≤≤j N) are determined by Expression (3).
[Expression 3]
[(f−1)L/N]+1  (3)

(48) The second stage order determined by the above-described processing is determined as warehousing priority based on the shipping box article configuration information. However, the smaller the numerical value of warehousing priority is, the higher the priority order is.

(49) In this manner, the warehouse management system in the embodiment calculates the warehousing priority of the article based on the shipping box completion contribution ratio.

(50) FIG. 8 is an explanatory diagram of a specific example of the processing performed by the warehousing priority calculation unit 407 of the controller 400 in Embodiment 2 of the present invention.

(51) FIG. 8 is an example in which repeated calculation is performed from Step 702 to Step 707 in a case where three kinds of articles A, B, and C are shipped to each store by using shipping boxes 801 to 806. The kinds and number of articles to be packed in each shipping box (that is, how many articles are shipped to which shipping destination) are specified based on the order data 409.

(52) The numerical values described in the shipping boxes 801 to 806 in the upper half of FIG. 8 are respective shipping box completion contribution ratios of the three kinds of articles A, B, and C calculated in Step 704. The calculation expression corresponding to each of the articles A, B, and C is an expression for calculating the average value of shipping box completion contribution ratios of the respective articles in Step 705.

(53) For example, while the shipping box 805 is completed by storing two articles A, two articles B, and one article C, an article is no longer stored at the time when the loop of Step 703 is first executed, and thus the numbers of deficient articles A, B, and C at that time are 2, 2, and 1, respectively, and the total number of the particles is 5. In this case, the shipping box completion contribution ratios of the articles A, B, and C are 2/5, 2/5 and 1/5, respectively. Similarly, when the shipping box completion contribution ratio is calculated for other shipping boxes and the average values of the shipping box completion contribution ratios of the articles A, B and C, are calculated, average values of 0.4, 0.29, and 0.31 are obtained, respectively.

(54) The average value of the shipping box completion contribution ratios of each article calculated in Step 705 is used and the article A is selected as an article having the largest average shipping box completion contribution ratio in Step 706. Here, the first place is given to the selected first article A as the first stage order.

(55) The numerical values described under each shipping box in the lower half of FIG. 8 are the shipping box completion contribution ratios of the two kinds of remaining articles B and C calculated in Step 704 after updating the shipping box article configuration information such that the article A for which the first stage order is determined is removed from the shipping box article configuration information in Step 701. The calculation expression corresponding to each of the articles B and C is an expression for calculating the average value of the shipping box completion contribution ratios of the respective articles in Step 705.

(56) For example, at the time when the loop of Step 703 is performed twice, none of the articles are actually stored in the storage box. However, assuming that the article A having the first place in the above-mentioned first stage order is stored, the numbers of deficient articles A, B, and C in the shipping box 805 are 0, 2, and 1, respectively, and the total number of deficient articles is 3. In this case, the shipping box completion contribution ratios of the articles B and C are 2/3 and 1/3, respectively. Similarly, when the shipping box completion contribution ratio is calculated for other shipping boxes and the average values of the shipping box completion contribution ratios of the articles B and C are calculated, average values of 0.57 and 0.43 are obtained respectively.

(57) The average value of the shipping box completion contribution rates of each article calculated in Step 705 is used, and the article B is selected as an article having the largest average shipping box completion contribution ratio in step 706. Here, the second place is given to the secondly selected article B as the first stage order. At this time, the third place is given to the remaining article C as the first stage order.

(58) In a case where the number of kinds (items) of articles handled is small as in the example of FIG. 8, by setting the value of L in Expression (3) above to the same value as the number of articles (3 in the example of FIG. 8), the first stage order may be used as it is in the second stage order. However, when the number of articles handled is increased in an actual warehouse and the like, it is difficult for the warehousing worker to find one item of article to be worked among a large number of articles placed in the temporary storage place. In this case, by setting the second stage order to be larger than the first stage order using Expression (3), the number of articles corresponding to each order is increased and thus the warehousing worker more easily finds the article to be worked and the work efficiency is improved.

(59) As described above, by performing warehousing work according to the order based on the magnitude of the average value of the shipping box completion contribution ratios, the probability of continuously picking articles from the same storage rack in the subsequent picking work can be increased and this the work efficiency is improved. In addition, the fact that the shipping box completion contribution ratio of a certain article is large indicates that the degree of the shipping box approaching completion by storing the article in the shipping box is large. When the article having a large average shipping box completion contribution ratio is preferentially warehoused, picking work is done in that order, and the shipping boxes that are easy to be completed are preferentially completed. Thus, the timing of completion of a plurality of shipping boxes is dispersed, the load of the shipping work is leveled, and as a result, the working efficiency is improved.

Embodiment 3

(60) In the embodiment, as a specific example of the warehousing priority, the warehousing priority will be described based on the packing relationship between the articles. Since each part of the system of Embodiment 3 has the same function as each part denoted by the same reference numeral in Embodiment 1 shown in FIGS. 1 to 6B except for the differences described below, the descriptions thereof will be omitted.

(61) FIG. 9 is a flowchart showing processing performed by the warehousing priority calculation unit 407 of the controller 400 in Embodiment 3 of the present invention.

(62) Specifically, FIG. 9 is a flowchart showing a flow of the processing of determining warehousing priority for improving the continuous picking probability. In the flowchart, an undirected graph in which articles that can be packed are connected with lines is separated by connection components, the articles belonging to each connection component are collected as article groups, and then the groups of articles are classified into groups corresponding to warehousing priorities.

(63) Finally, the warehousing priority calculation unit 407 acquires an input of article configuration information for each shipping box (Step 901). Next, in a case where there are one or more articles of which the article group is not determined to be determined (Step 902), the warehousing priority calculation unit 407 selects one of the articles and adds the article to a newly created article group (Step 903), and until no new article can be found in the same shipping box as the article (Step 904), and the processing of adding an article that is put in the same shipping box as the added article to the article group is repeated (Steps 904 and 905). When an article of which the article group to belong is not determined remains, the process returns to Step 902.

(64) Next, the warehousing priority calculation unit 407 determines the warehousing priorities 1 to L for each article (Step 907). Here, the warehousing priority calculation unit 407 determines the warehousing priorities 1 to L so that the same warehousing priority is given to all articles included in the same article group. In a case where the number of article groups M is larger than L, M article groups are reconstituted to L warehousing priority groups by collecting a plurality of article groups, and the warehousing priorities 1 to M of each warehousing priority group are arbitrarily determined. In a case where the number of article groups M is smaller than L, M article groups are considered as M warehousing priority groups as they are and the warehousing priorities 1 to M of each warehousing priority group are arbitrarily determined.

(65) Due to the definition of the reconstituted article warehousing priority group, it is not possible for an article entering a certain warehousing priority group and an article entering a warehousing priority group different from the warehousing priority group of the article to enter the same shipping box. In this case, by bringing the timings of warehousing of the articles entering the same warehousing priority group (having the same loading priority) close to each other, articles entering a warehousing priority group different from the warehousing priority groups of the articles warehoused in the same rack are easily excluded and thus the probability of continuously picking articles from the same storage rack can be increased.

(66) FIG. 10 is an explanatory diagram of a specific example of the processing performed by the warehousing priority calculation unit 407 of the controller 400 in Embodiment 3 of the present invention.

(67) FIG. 10 is an example in which repeated calculation is performed from Step 903 to Step 906 in a case where six kinds of articles A to F are shipped to each store by using shipping boxes 1001 to 1006. The kinds and number of articles to be packed in each shipping box (that is, how many articles are shipped to which shipping destination) are specified based on the order data 409.

(68) The upper half of FIG. 10 shows the processing of recursively searching the packaged articles that enter the same shipping box as an arbitrarily selected article A.

(69) After selecting an article A arbitrarily selected in Step 903 and adding the article to a newly created empty article group, the warehousing priority calculation unit 407 searches an article to be put in the same shipping box as the article A from Step 904 to Step 906. In the example in FIG. 10, articles B and articles A are put in shipping boxes 1002, 1005, and 1006 and articles D and the articles A are put in the shipping boxes 1005 and 1006. Therefore, in Step 905, the articles B and D are obtained and in Step 906, the obtained articles are added to the same article group as the article A (hereinafter, referred to as a first article group). Further, the warehousing priority calculation unit 407 searches the article to be out in the same shipping box as the articles B and D by applying Steps 904 to 906 to the articles B and D. In this manner, the warehousing priority calculation unit 407 repeatedly searches for articles that are put in the same shipping box and adds the articles entering the same article group until a new packaged article is no longer found.

(70) In the example in FIG. 10, the articles A and the articles B are put in the shipping boxes 1002, 1005, and 1006, the articles D and the articles B are put in the shipping boxes 1003, 1004, 1005, and 1006, and the articles C and the articles B are put in the shipping boxes 1003 and 1004. Since the articles A and D are included in the first article group among these articles, the articles C are newly added to the first article group. Further, when steps 904 to 906 are performed on the article C, the articles B and D and the articles C are put in the shipping boxes 1003 and 1004. However, these articles are not included in the first article group. This is because regarding the article A, a new packaged article is no longer found, and thus the loop from Step 904 to Step 906 is once completed.

(71) As a result, it is indicated that the connection component including the article A is constituted of the articles A to D. Here, the warehousing priority calculation unit 407 collects the articles A to D constituting the connection component as the same article group (first article group) and sets the articles A to D as article group determined articles. For example, when the memory 402 stores the information indicating the article group to which each article belongs and the article group to which each article belongs is determined, the warehousing priority calculation unit 407 may update the information.

(72) As described above, at the time when the loop of Steps 904 to 906 is once completed, in the example in FIG. 10, the article group to which the articles E and F belong is not determined (Step 902), and thus among the respective articles, one arbitrary article, for example, the article E is selected (Step 903). In the lower half of FIG. 10, an example in which with the article E arbitrarily selected as described above as a starting point, searching for articles that are recursively put in the same shipping box from Steps 904 to 906 similarly is repeated until a newly packaged article is no longer found. In the example, the articles E and the articles F are put in the shipping box 1007, and the articles E and the articles F are not put in other shipping boxes. As a result, it is indicated that the connection component including the article E is constituted of the articles E and F. Here, the warehousing priority calculation unit 407 collects the articles E and F constituting the connection component as the same article group (for example, a second article group), and sets the articles E and F as article group determined articles. In the example in FIG. 10, article groups to which all the articles belong r can be determined.

(73) Arbitrary methods can be applied as a method of collecting articles and a method of allocating the warehousing priority to the reconstituted warehouse priority group at the time of reconstitution of the warehousing priority group.

(74) According to Embodiment 3 of the present invention, the same warehousing priority is given to a plurality of articles to be put in the same shipping box (that is, to be shipped to the same shipping destination) and different warehousing priorities are given to a plurality of articles not to be put in the same shipping box (that is, that is, not to be shipped to the same shipping destination), respectively. When warehousing work is performed according to the warehousing priority determined in this manner, the plurality of articles to be put in the same shipping box are easily put in the same storage rack and the plurality of articles not to be put in the same shipping box are not easily put in the same storage rack. It is possible to increase the probability of continuously picking articles from the same storage rack in the subsequent picking work, thereby improving working efficiency.

(75) In the above processing, different warehousing priorities are given to the plurality of articles not to be put in the same shipping box. However, it is not yet determined to which article higher warehousing priority is given. Here, the warehousing priority calculation unit 407 may further determine the warehousing priorities of the respective article groups by executing the same processing as in Embodiment 2. For example, the warehousing priority calculation unit 407 may calculate the shipping box completion contribution ratio of each article included in each article group to set the warehousing priority of an article group including an article having a higher shipping box completion contribution ratio to be high. Accordingly, the probability of continuously picking articles is increased and the time when the shipping box is completed is leveled out. Thus, the work efficiency is further improved.

(76) It should be noted that the present invention is not limited to the above-described embodiments but includes various modifications. For example, the above-described embodiments have provided details for the sake of better understanding of the present invention; they are not limited to those including all the configurations that have been described. Apart of the configuration of each embodiment may be replaced with a configuration of another embodiment or a configuration of an embodiment may be incorporated to a configuration of another embodiment. A part of the configuration of each embodiment may be added, deleted, or replaced by that of a different configuration.

(77) The above-described configurations, functions, and processing units, and processing means, for all or a part of them, may be implemented by hardware: for example, by designing an integrated circuit. The above-described configurations and functions may be implemented by software, which means that a processor interprets and executes programs providing the functions. The information of programs, tables, and files to implement the respective functions can be stored in a storage device such as a non-volatile semiconductor memory, a hard disk drive, or a solid state drive (SSD), or a non-transitory computer-readable storage medium such as an IC card, an SD card, or a DVD.

(78) The drawings shows control lines and information lines as considered necessary for explanations but do not show all control lines or information lines in the products. It can be considered that most of all components are actually interconnected.