Relocation plan preparation method, relocation plan preparation device, and relocation plan preparation program

Abstract

To provide a relocation plan preparation method, a relocation plan preparation device, and a relocation plan preparation program capable of preparing an optimal relocation plan for products piled up in a warehouse.SOLUTION: A relocation plan preparation method of the present invention is a relocation plan preparation method for preparing a plan for relocation work to sort products piled up in a plurality of product storage spaces for each carrying-out destination, and includes: an extraction step of extracting an original storage space which is a product storage space where products to be carried out are piled up; and a preparation step of preparing a plan for the relocation work for each extracted original storage space by determining, in consideration of the movement efficiency of the products, a first storage space which is a product storage space where only the products to be carried out are placed, a non-target material storage space which is a product storage space where products not to be carried out are placed, and a temporary storage space which is a product storage space where the products not to be carried out are temporarily placed.SELECTED DRAWING: Figure 6

Description

[Technical Field]

[0001] The present invention relates to a redistribution plan creation method, a redistribution plan creation device, and a redistribution plan creation program for creating a plan for redistribution work to sort products piled up in multiple product storage areas according to their destinations. [Background technology]

[0002] Generally, plate-shaped products (including semi-finished products) manufactured at steelworks or the like are stored in a warehouse until they are ready to be removed. Specifically, as shown in FIG. 17(a), the warehouse is composed of multiple buildings (Building 1 to Building N), and products are handled by an overhead crane C installed in each building. As shown in FIGS. 17(b) and 17(c), each building is partitioned in the row and column directions by multiple product storage areas, each assigned a unique identification information, such as a mountain address (010101), and products P are placed in the product storage areas in a piled state by the overhead crane C. After that, when it is time to remove the products, they are removed from the product storage areas and grouped into lots for each destination, and then transported by land transport such as by truck or by sea transport such as by ship. Hereinafter, the work of grouping products into lots for each destination will be referred to as the "rearrangement work."

[0003] 18 and 19 show specific examples of reassignment work. In the following explanation, the product storage area where the products to be removed were originally placed is referred to as the original storage area, the product storage area where products not to be removed are temporarily placed when the products to be removed are consolidated is referred to as the temporary storage area, the product storage area where the products not to be removed are finally placed is referred to as the non-targeted material storage area, and the product storage area where the products to be removed are consolidated by lot is referred to as the advance storage area. The reassignment work shown in FIG. 18 is a pattern in which the products to be removed PA1 are placed in the advance storage area, the products not to be removed PB are temporarily placed in the temporary storage area, the products to be removed PA2 are placed in the advance storage area, and the products not to be removed PB are returned to the original storage area. In this example, the original storage area and the non-targeted material storage area are the same product storage area. A possible case in which such reassignment work is performed is when the destination of the products not to be removed PB is the same as the destination of the products PC1 and PC2 remaining in the original storage area. On the other hand, the relocation work shown in Fig. 19 is a pattern in which products PC1 and PC2 remaining in the original storage area are placed on top of the product PB that is not to be carried out and is temporarily placed in the temporary storage area. One possible case in which such relocation work is performed is when the purpose is to create an empty product storage area where no products are placed and to secure space for arranging products.

[0004] Here, Patent Document 1 proposes a technique for creating a carry-out operation plan for products in a warehouse, taking into consideration the redistribution operation. [Prior art documents] [Patent documents]

[0005] [Patent Document 1] Patent No. 6065866 Summary of the Invention [Problem to be solved by the invention]

[0006] However, the technology described in Patent Document 1 takes into consideration reassignment work when creating a product removal work plan, but does not create an optimal reassignment plan. As described above, the content of the reassignment work to be performed changes depending on the state of the product storage area where the products to be removed are placed (product destination, stacking order, remaining quantity, etc.). For this reason, according to the technology described in Patent Document 1, if reassignment work is performed according to the created reassignment plan, there is a possibility that the reassignment work time will exceed the upper limit.

[0007] The present invention has been made to solve the above-mentioned problems, and its object is to provide a redistribution plan creation method, a redistribution plan creation device, and a redistribution plan creation program that are capable of creating an optimal redistribution plan for products piled up in a warehouse. [Means for solving the problem]

[0008] The redistribution plan creation method of the present invention is a redistribution plan creation method for creating a plan for redistribution work to sort products piled up in multiple product storage areas according to their destination, and includes an extraction step of extracting original storage areas which are product storage areas where products to be removed are piled up, and a creation step of creating a redistribution work plan for each extracted original storage area by determining, in consideration of the efficiency of product movement, a first storage area which is a product storage area where only products to be removed are placed, a non-target material storage area which is a product storage area where products not to be removed are placed, and a temporary storage area which is a product storage area where products not to be removed are temporarily placed.

[0009] The creation step may include a step of determining the first storage area, the non-target material storage area, and the temporary storage area by solving an optimization problem in which the evaluation functions are the product travel distance including the vertical direction from the original storage area to the first storage area, the non-target material storage area, and the temporary storage area, the number of handling operations, and the number of products remaining in each product storage area.

[0010] The creating step may include a step of sorting the extracted original storage sites in descending order of the timing of removal, and creating a plan for relocation work at each original storage site in the sorted order.

[0011] The creating step may include a step of excluding a former storage yard where the load of the relocation work is low from the targets for creating the relocation work plan.

[0012] The method may further include a step of simulating a reassignment work in accordance with the plan created in the creating step, and outputting information on a plan in which the time required for the reassignment work is less than a predetermined time.

[0013] If the time required for the redistribution work exceeds a predetermined time, the method may include a step of selecting the products to be shipped based on the priority and the amount of the products to be shipped.

[0014] The redistribution plan creation device of the present invention is a redistribution plan creation device that creates a plan for redistribution work to sort products piled up in multiple product storage areas according to their destination, and is equipped with an extraction means that extracts original storage areas that are product storage areas where products to be removed are piled up, and a creation means that creates a plan for redistribution work by determining, for each extracted original storage area, a first storage area that is a product storage area where only products to be removed are placed, a non-target material storage area that is a product storage area where products not to be removed are placed, and a temporary storage area that is a product storage area where products not to be removed are temporarily placed, taking into consideration the efficiency of product movement.

[0015] The redistribution plan creation program of the present invention is a redistribution plan creation program that creates a plan for redistribution work to sort products piled up in multiple product storage areas according to their destination, and causes a computer to execute an extraction process that extracts original storage areas, which are product storage areas where products to be removed are piled up, and a creation process that creates a redistribution work plan for each extracted original storage area by determining, taking into account the efficiency of product movement, a first storage area, which is a product storage area where only products to be removed are placed, a non-target material storage area, which is a product storage area where products not to be removed are placed, and a temporary storage area, which is a product storage area where products not to be removed are temporarily placed. [Effects of the Invention]

[0016] According to the redistribution plan creation method, redistribution plan creation device, and redistribution plan creation program of the present invention, it is possible to create an optimal redistribution plan for products piled up in a warehouse. [Brief explanation of the drawings]

[0017] [Figure 1] FIG. 1 is a block diagram showing the configuration of a relocation plan creation device according to an embodiment of the present invention. [Figure 2] FIG. 2 is a diagram illustrating an example of pile-up status data. [Figure 3] FIG. 3 is a diagram showing an example of steel plate data. [Figure 4] FIG. 4 is a diagram illustrating an example of the crane data. [Figure 5] FIG. 5 is a diagram illustrating an example of mountain-to-address distance data. [Figure 6] FIG. 6 is a flowchart showing the flow of a redistribution plan creation process according to an embodiment of the present invention. [Figure 7] FIG. 7 is a diagram showing an example of data generated in the process of step S2 shown in FIG. [Figure 8] FIG. 8 is a schematic diagram showing products piled up at a target pile address. [Figure 9] FIG. 9 is a diagram illustrating an example of table data. [Figure 10] FIG. 10 is a diagram illustrating an example of a pre-storage space determination variable. [Figure 11] FIG. 11 is a diagram showing an example of a variable for determining the storage site and temporary storage site for non-target materials. [Figure 12] FIG. 12 is a diagram illustrating an example of the data structure of the decision variables. [Figure 13] FIG. 13 is a diagram for explaining the concept of the transport direction evaluation value. [Figure 14] FIG. 14 is a diagram illustrating an example of data of a reassignment plan. [Figure 15] FIG. 15 is a diagram showing an example of an output of a reassignment plan. [Figure 16] FIG. 16 is a diagram showing the effect of the present invention. [Figure 17] FIG. 17 is a schematic diagram showing the configuration of a warehouse. [Figure 18] FIG. 18 is a diagram showing a specific example of a reassignment operation. [Figure 19] FIG. 19 is a diagram showing another specific example of the reassignment work. DETAILED DESCRIPTION OF THE INVENTION

[0018] A re-allocation plan creation method, a re-allocation plan creation device, and a re-allocation plan creation program according to an embodiment of the present invention will be described below with reference to the drawings. Note that, in this embodiment, the present invention is applied to a process for creating a re-allocation plan when steel plate products (hereinafter abbreviated as products) are shipped from a warehouse, but the present invention is not limited to this embodiment.

[0019] [Device configuration] First, the configuration of a relocation plan creation device according to one embodiment of the present invention will be described with reference to FIGS.

[0020] Fig. 1 is a block diagram showing the configuration of a relocation plan creation device according to one embodiment of the present invention. As shown in Fig. 1, the relocation plan creation device 1 according to one embodiment of the present invention is configured by an information processing device such as a process computer, and includes an arithmetic processing unit 11 and a memory unit 12. The arithmetic processing unit 11 is configured by an arithmetic processing device such as a CPU, and controls the operation of the entire relocation plan creation device 1 by executing computer programs such as a relocation plan creation program 12a stored in the memory unit 12. The memory unit 12 is configured by a non-volatile storage device such as a ROM, and stores various computer programs and various setting data.

[0021] An input device 2, an output device 3, and a database 4 are connected to the relocation plan creation device 1. The input device 2 is a device for inputting various information into the relocation plan creation device 1, and is composed of operation input devices such as a keyboard, mouse pointer, and touch panel, and a communication device for receiving various information via a telecommunications line. The output device 3 is a device for outputting various information in accordance with control signals from the relocation plan creation device 1, and is composed of output devices such as a display and printer, and a communication device for transmitting various information via a telecommunications line.

[0022] The database 4 is configured by a nonvolatile storage device and stores various data necessary for executing the relocation plan creation process described below. Specifically, in this embodiment, the database 4 stores the pile status data shown in Fig. 2, the steel plate data shown in Fig. 3, the crane data shown in Fig. 4, the distance data between pile addresses shown in Fig. 5, and the upper limit time data for the relocation work.

[0023] The pile status data shown in Figure 2 is data that indicates the pile status of products in a warehouse, and includes building classification (identification information assigned to each building 1 to building N shown in Figure 17(a)), pile address (identification information assigned to each product storage location shown in Figure 17(b)), pile status code (a code that indicates the status of the product storage location indicated by the pile address, such as pile tightened (ready for shipment), stackable, being relocated, and unavailable), pile use code (a code that indicates the type of product pile in the product storage location indicated by the pile address, such as single pile A, single pile B, mixed pile A, and mixed pile B. Single pile A has one pile group code, which will be described later, and is a pile of products for which non-target materials are returned to the original product storage location, and single pile B has one pile group code, which is similarly a pile for which non-target materials are not returned to the original product storage location. Mixed pile A has multiple pile group codes, and is a pile for which multiple pile group codes exist. The data includes the following: piles of products that are located in a pile and in which non-eligible materials are returned to the original product storage area; mixed pile B is a pile of products that has multiple pile attachment group codes and in which non-eligible materials are not returned to the original product storage area; pile attachment height (total height of products placed in the product storage area indicated by the pile address); pile attachment weight (total weight of products placed in the product storage area indicated by the pile address); number of piles (total number of products placed in the product storage area indicated by the pile address); dimension classification at time of pile creation (classification code of the maximum board width and length of the pile of products placed in the product storage area indicated by the pile address (defined in the dimension classification table at time of pile creation)); dimension classification that can be attached to a pile (classification code of the maximum board width and length of products that can be placed in the product storage area indicated by the pile address (defined in the dimension classification table at time of pile creation)); and pile status code before reassignment instruction (code of the pile status before a reassignment instruction is issued for the building indicated by the building classification).

[0024] The steel plate data shown in Figure 3 is data on products stored in a warehouse, and includes data such as the plate number (identification number assigned to the product), pile address (the pile address of the product storage area where the product is placed), stacking order (the order in which the products are stacked), building classification (the identification number of the building where the product is stored), pile group code (a code corresponding to the product's delivery destination, width, and length (products with the same pile group code have the same delivery destination, width, and length classification. The delivery destination, width, and length classification are defined in the dimension classification table when the pile is created)), shipping lot number (the lot number used when shipping the product), scheduled shipping date, shipping time zone, order number, row number (a number used to identify each product when there are multiple products with the same order number), unit weight, destination, and product dimensions (thickness, width, and length).

[0025] The crane data shown in Fig. 4 is data indicating the specifications of the overhead crane C installed in each building in the warehouse, and includes data on the crane ID (identification information assigned to each overhead crane C), building (information indicating the building in which the overhead crane C is installed), maximum lifting load, maximum number of sheets lifted, maximum lifting thickness, maximum lifting width, traveling speed, traversing speed, and hoisting and lowering speed. The mountain address distance data shown in Fig. 5 is data indicating the distance between product storage areas within a building, and includes data on the distance between product storage areas for each combination of two product storage areas (mountain addresses).

[0026] The relocation plan creation device 1 having such a configuration creates an optimal relocation plan for steel plate products piled up in a warehouse by executing the relocation plan creation process shown below. Below, with reference to the flowchart shown in Figure 6, the operation of the relocation plan creation device 1 when executing the relocation plan creation process will be described.

[0027] [Redistribution plan creation process] Figure 6 is a flowchart showing the flow of the relocation plan creation process according to one embodiment of the present invention. The flowchart shown in Figure 6 starts when an execution command for the relocation plan creation process is input to the relocation plan creation device 1 via the input device 2, and the relocation plan creation process proceeds to step S1. The operation of the relocation plan creation device 1 described below is realized by the calculation processing unit 11 within the relocation plan creation device 1 executing the relocation plan creation program 12a.

[0028] In the processing of step S1, the relocation plan creation device 1 acquires various data (data shown in FIGS. 2 to 5) required to execute the relocation plan creation processing from the database 4. This completes the processing of step S1, and the relocation plan creation processing proceeds to the processing of step S2.

[0029] In the processing of step S2, the redistribution plan creation device 1 uses the data acquired in the processing of step S1 to create, for each building, data (optimization data) required to execute the optimization calculation of the redistribution plan in the processing of step S3, and data regarding the execution order of the optimization calculation. Specifically, the redistribution plan creation device 1 uses data on the mountain addresses containing the products to be shipped (removed) (hereinafter referred to as shipping lot materials) to create data with a structure such as that shown in Figure 7 for each building where the shipping lot materials are stored. The data shown in Figure 7 includes, for each building (target building) and mountain address (target mountain address) where the shipping lot materials are stored, constant data related to the target mountain address, constant data for each shipping lot material and variables for determining the destination location (destination location determination variables), and constant data for products not to be shipped (hereinafter referred to as non-target materials) and variables for determining the destination location and temporary location (non-target material location / temporary location determination variables). Data on shipping lot materials, non-target materials, and products remaining in the original storage area (hereinafter referred to as leftover materials) is created for each product group piled up in the target pile address as shown in Figure 8. In Figure 8, symbols PA1 to PA3 indicate shipping lot materials, symbols PB1 to PB3 indicate non-target materials, and symbol PC indicates leftover materials.

[0030] The order of target pile addresses in the data shown in Figure 7 is sorted in descending order of product shipping time, and the redistribution plan creation system 1 uses this order of target pile addresses as the order of optimization calculations. Sorting by latest shipping time prevents products with later shipping times from being placed on top of products with earlier shipping times in non-target material storage areas, etc. The redistribution plan creation system 1 also excludes pile addresses that satisfy any of the following conditions (a) to (c) from the redistribution plan creation process, as non-redistribution-necessary pile addresses with a low redistribution workload. The consolidation rate of shipping lot materials is an index indicating the degree to which shipping lot materials are stacked contiguously at a pile address containing shipping lot materials. A consolidation rate of 70% is defined as a case where 10 shipping lot materials are included and 7 of them are stacked contiguously. The ratio of non-target materials to shipping lot materials is defined as 30% when there are 10 shipping lot materials and 3 non-target materials.

[0031] (a) The consolidation rate of shipping lot materials is 100%, and the transportation work of non-target materials to the non-target material storage area is 2 handlings (work units) or less. (b) The concentration rate of shipping lot materials is 70% or more (c) The proportion of non-target materials in the shipping lot is 30% or less

[0032] Each data item in the data shown in FIG. 7 will be explained below.

[0033] The mountain address constant data shown in FIG. 7 includes the following items:

[0034] - Mountain classification (product storage area where only products with the same destination are placed: return storage area, product storage area where products have mixed destinations: mixed storage area) Total number Mountain height Number of remaining materials Remnant height Number of times of handling residual materials (can be calculated from the crane data shown in Figure 4) Table data

[0035] The table data includes the horizontal and vertical movement distances of the product from the target pile address to the product's destination (To address k (k=1 to L)), maximum height data which is the maximum pile height up to the destination, and height data of the destination storage area to which the product is to be moved, as shown in Fig. 9. The table data can be created from the pile status data shown in Fig. 2 and the pile address distance data shown in Fig. 5.

[0036] The constant data of the shipping lot material shown in Figure 7 includes the following items.

[0037] Shipping lot number Number of handlings Number of sheets Shipping lot thickness

[0038] The destination storage location determination variable for shipping lot materials shown in Figure 7 includes decision variable data for each destination storage location address that determines the destination storage location mountain address from the target storage location address as shown in Figure 10. The value of the destination storage location determination variable for each destination storage location address is 0 or 1, and one destination storage location mountain address for shipping lot materials is always specified.

[0039] The constant data for non-target materials shown in Figure 7 includes the following items:

[0040] Number of handlings Number of sheets - Non-target material lot thickness

[0041] The non-target material storage area / temporary storage area decision variables shown in Figure 7 include decision variable data for each product destination (To address k) that determines the non-target material storage area and temporary storage area from the target mountain address, as shown in Figure 11. The value of each non-target material storage area / temporary storage area decision variable is 0 or 1, and for the non-target material storage area variable, one mountain address of a non-target storage area must be specified, and for the temporary storage area variable, one mountain address of one temporary storage area must be specified.

[0042] Figure 12 shows the data structure focusing on the destination location decision variable and the destination location / temporary location decision variables. In the data structure shown in Figure 12, there is a destination location (j) for each destination building (i), and for each destination location (j), a destination location decision variable (k, l), a destination location decision variable (l), a temporary location decision variable (l), and a residual material movement support variable are defined. The residual movement support coefficient indicates whether or not there is residual material at the destination location. If there is residual material at the destination location, it is 1, and if there is no residual material at the destination location, it is 0. By calculating the sum of the residual material movement support coefficients for each destination location, the number of destination locations with residual material and the number of destination locations without residual material can be calculated. Furthermore, i is an index identifying the destination building, j is an index identifying the destination location, k is an index identifying the shipping lot material, and l is an index identifying the destination location within the destination building. This completes step S2, and the redistribution plan creation process proceeds to step S3.

[0043] In the processing of step S3, the redistribution plan creation device 1 solves the optimization problem of the redistribution work in the order of the target mountain addresses (j) with the latest shipping times based on the optimization data for each building created in the processing of step S2 and the execution order of the optimization calculations, and executes a process of using the product allocation resulting from the redistribution at one target mountain address (j) to optimize the redistribution work at the next target mountain address (j), thereby creating a redistribution plan for each target building (i). Specifically, the redistribution plan creation device 1 creates a redistribution plan for each target building (i) by solving, for each target building (i), an optimization problem that minimizes the objective variable shown in the following formula (19), which includes the intermediate variables shown in the following formulas (9) to (18), while satisfying the constraint conditions for each variable shown in the following formulas (1) to (8).

[0044] Equation (1) shows the constraints on the first storage location decision variables, and indicates that one first storage location must be selected for the shipping lot material.

[0045]

number

[0046] Formula (2) is a constraint condition indicating that the original storage location with the target mountain address is not selected as the first storage location.

[0047]

number

[0048] Equation (3) shows the constraints on the decision variables for the storage location of non-target materials, and indicates that one non-target storage location must be selected for non-target materials.

[0049]

number

[0050] Formula (4) shows the constraints that change depending on the mountain classification of the target mountain address (j). In detail, if the mountain classification of the target mountain address (j) is a return storage area, formula (4) indicates that a temporary storage area is always required to return the temporarily stored non-target materials to the original storage area, that the non-target storage area becomes the original storage area to return the non-target materials to the original storage area, and that no remaining materials are moved. On the other hand, if the mountain classification of the target mountain address (j) is not a return storage area, formula (4) indicates that one temporary storage area can be selected.

[0051]

number

[0052] Equation (5) is a constraint that indicates that shipping lot materials with the same shipping lot number are piled up in the same forward storage area. The index k_x1-4 in equation (5) indicates shipping lot materials with the same shipping lot number. There may be multiple shipping lot materials with the same shipping lot number.

[0053]

number

[0054] Equation (6) shows the constraint that the height of the initial storage area does not exceed the defined maximum storage area height. Similarly, equations (7) and (8) show the height constraints for the non-target material storage area and the temporary storage area, respectively.

[0055]

number

[0056]

number

[0057]

number

[0058] Equation (9) is a formula for calculating the horizontal, vertical, and vertical movement distance of shipping lot materials to the initial storage area. Similarly, Equation (10) is a formula for calculating the horizontal, vertical, and vertical movement distance of non-target materials to the temporary storage area, and Equation (11) is a formula for calculating the horizontal, vertical, and vertical movement distance of non-target materials to the non-target storage area.

[0059]

number

[0060]

number

[0061]

number

[0062] Equations (12) to (15) are used to calculate the horizontal, vertical, and vertical movement distances of the remaining material. Note that these equations vary depending on the value of the auxiliary variable for moving the remaining material, so they are formulated as logical constraints using a large value M.

[0063]

number

[0064]

number

[0065]

number

[0066]

number

[0067] Next, we will explain the conveying direction evaluation value, which evaluates the direction of product transport from the original storage site to the destination storage site, the non-target material storage site, and the temporary storage site. Figure 13 is a diagram for explaining the concept of the conveying direction evaluation value. It is desirable that the direction of product movement from the original storage site be the same as much as possible. Therefore, the sum of the distances moved to the left from the original storage site in Figure 18 is sumLeftL, and the sum of the distances moved to the right is sumRightL, which are calculated using equations (16) and (17), respectively, and the conveying direction evaluation value is calculated using equation (18). In this embodiment, a larger conveying direction evaluation value is considered to indicate a better evaluation, so it is given as a negative value.

[0068]

number

[0069]

number

[0070]

number

[0071] Equation (19) represents the objective function. Using this objective function, a redistribution plan can be created taking into account the condition of the product storage area where the shipping lot materials are stored and the movement efficiency. Specifically, the processing in step S3 creates the redistribution plan data shown in Figure 14. The redistribution plan shown in Figure 14 includes data such as the building ID, the destination storage area address, the temporary storage area address, the non-target material address, the residual material return signal (since single pile A and mixed pile A are product piles where non-target materials, including residual materials, are returned to the original product storage area, the value is 1 if the pile is applicable, and 0 otherwise), the number of material transfers from the destination storage area to the temporary storage area, the number of transfers from the destination storage area to the non-target material storage area, the number of returns from the temporary storage area to the original storage area, the number of residual material return handlings, the number of shipping lots, and the number of transfers of shipping lot materials to the destination storage area. This completes the processing in step S3, and the redistribution plan creation processing proceeds to step S4.

[0072]

number

[0073] In the processing of step S4, the relocation plan creation device 1 executes a simulation of the relocation work for each building in accordance with the data of the relocation plan created in the processing of step S3, and calculates the relocation work time for each building. At this time, the relocation plan creation device 1 executes the simulation in the order of the target mountain addresses sorted in order of the latest shipping time for each building. This completes the processing of step S4, and the relocation plan creation processing proceeds to the processing of step S5.

[0074] In the processing of step S5, the relocation plan creation device 1 determines whether or not there is a building whose relocation work time exceeds the upper limit, based on the processing result of step S4. If the determination shows that there is a building whose relocation work time exceeds the upper limit (step S5: Yes), the relocation plan creation device 1 advances the relocation plan creation processing to the processing of step S6. On the other hand, if there is no building whose relocation work time exceeds the upper limit (step S5: No), the relocation plan creation device 1 advances the relocation plan creation processing to the processing of step S7.

[0075] In the processing of step S6, the redistribution plan creation device 1 outputs information about the building in which the redistribution work time exceeds the upper limit and the excess time to the output device 3. Then, the operator refers to the excess time and selects the transported materials based on the priority and shipping volume of the shipped lot materials, and then returns the redistribution plan creation processing to the processing of step S2 to recreate the redistribution plan.

[0076] In the processing of step S7, the relocation plan creation device 1 outputs the data of the relocation plan created in the processing of step S3 to the output device 3. Thereafter, the operator carries out the relocation work in accordance with the output relocation plan. Figure 14 shows an example of a display of a relocation plan. As shown in Figure 15, with the present invention, the relocation work time can be reduced by 75 hours, assuming that the time required for the conventional manual relocation work is 100 hours. This completes the processing of step S7, and the series of relocation plan creation processes ends.

[0077] As is clear from the above explanation, the redistribution plan creation device 1 extracts original storage areas where products to be carried out are piled up, and for each extracted original storage area, it determines a first storage area where only products to be carried out are placed, a non-target storage area where products not to be carried out are placed, and a temporary storage area where products not to be carried out are temporarily placed, taking into consideration the efficiency of product movement, thereby creating a redistribution work plan. This makes it possible to create an optimal redistribution plan for products piled up in a warehouse.

[0078] Although the present invention has been described above as an embodiment, the present invention is not limited to the descriptions and drawings that form part of the disclosure of the present invention. In other words, other embodiments, examples, and operational techniques that can be made by those skilled in the art based on the present invention are all included in the scope of the present invention. [Explanation of symbols]

[0079] 1. Distribution planning device 2 Input devices 3 Output Devices 4 Database 11. Processing unit 12 Storage section 12a. Reassignment Planning Program C. Overhead crane P product

Claims

1. A method for creating a redistribution plan for arranging products piled up in a plurality of product storage areas according to their destinations, comprising: an extraction step of extracting a source storage location where products to be removed are piled up; a creation step of creating a redistribution work plan by determining, for each extracted original storage location, a first storage location that is a product storage location where only products to be carried out are placed, a non-target material storage location that is a product storage location where products not to be carried out are placed, and a temporary storage location that is a product storage location where products not to be carried out are temporarily placed, taking into consideration the efficiency of product movement; A method for creating a redistribution plan, including:

2. 2. The method for creating a redistribution plan according to claim 1, wherein the creation step includes a step of determining the first storage location, the non-target material storage location, and the temporary storage location by solving an optimization problem in which the product movement distance including the vertical direction from the original storage location to the first storage location, the non-target material storage location, and the temporary storage location, the number of handlings, and the number of products remaining in each product storage location are used as evaluation functions.

3. 2. The relocation plan creation method according to claim 1, wherein the creation step includes a step of sorting the extracted original storage yard in order of latest removal timing, and creating a relocation work plan for each original storage yard in the sorted order.

4. 2. The relocation plan creating method according to claim 1, wherein the creating step includes a step of excluding a former yard where a load of the relocation work is low from targets for creating the relocation work plan.

5. 2. The relocation plan creation method according to claim 1, further comprising a step of simulating a relocation operation in accordance with the plan created in said creating step, and outputting information on a plan in which the relocation operation time is less than a predetermined time.

6. 6. The method for creating a redistribution plan according to claim 5, further comprising the step of selecting products to be delivered based on the priority and delivery amount of the products to be delivered when the time required for the redistribution work exceeds a predetermined time.

7. A redistribution plan creation device that creates a redistribution work plan for arranging products piled up in a plurality of product storage areas for each delivery destination, An extraction means for extracting a source storage location where products to be removed are piled up; a creating means for creating a redistribution work plan by determining, for each extracted original storage location, a first storage location which is a product storage location where only products to be carried out are placed, a non-target material storage location which is a product storage location where products not to be carried out are placed, and a temporary storage location which is a product storage location where products not to be carried out are temporarily placed, taking into consideration the efficiency of product movement; A redistribution plan creation device comprising:

8. A redistribution plan creation program that creates a redistribution work plan for arranging products piled up in a plurality of product storage areas according to their destinations, An extraction process for extracting a source storage location where products to be removed are piled up; a creation process for creating a redistribution work plan by determining, for each extracted original storage location, a first storage location that is a product storage location where only products to be carried out are placed, a non-target material storage location that is a product storage location where products not to be carried out are placed, and a temporary storage location that is a product storage location where products not to be carried out are temporarily placed, taking into consideration the efficiency of product movement; A program for creating a distribution plan that causes a computer to execute the above.

Images