A method for dynamically dividing storage locations

Abstract

The application relates to the technical field of warehouse logistics intelligent scheduling, in particular to a method for dynamically dividing a warehouse location, and aims to solve the problem that a fixed standard unit algorithm in the prior art cannot be flexibly adjusted according to the dynamic characteristics of the sizes of board pieces in an order, resulting in insufficient space utilization and poor adaptability. The technical scheme points are as follows: size data set of a target board piece and carrier parameters of a storage carrier are acquired; a standard unit initial value is dynamically determined through statistical characteristics of the size data set, the standard unit initial value is converted into a standard unit final value for dividing the warehouse location through optimization solving under a constraint condition, the standard unit initial value is determined according to input target board piece size distribution characteristics, the input target board piece size distribution characteristics include a concentrated size distribution mode and a size mixed distribution mode, different unit initial value generation strategies are designed through scene-based dynamic unit calculation logic, and the minimum space waste and the maximum adaptability are taken as targets respectively.

Description

Technical Field

[0001] This invention relates to the field of intelligent scheduling of warehousing and logistics, and in particular to a method for dynamically dividing storage locations. Background Technology

[0002] In industries such as custom furniture and building materials, panel materials are usually diverse in specifications and vary greatly from batch to batch. Automated storage and retrieval systems (AS / RS) are the mainstream storage carriers for such panel materials, with high space utilization and automated management capabilities. The allocation of storage locations in AS / RS is a core aspect of warehouse management. The setting of the basic dimensional units used to divide storage space, i.e., standard units, directly affects space utilization and storage efficiency.

[0003] Currently, the industry generally adopts a board storage allocation algorithm based on fixed standard units, which is integrated into various warehouse management systems (WMS) and control systems (WCS). This involves pre-setting uniform length and width units and using fixed standard units for board size conversion, storage location division, and warehouse location coding. This can meet basic storage needs in scenarios with simple specifications and stable batches.

[0004] However, with the popularization of personalized customization production model, mixed orders with multiple specifications and batches have become the norm in the industry. The limitations of the existing fixed standard unit algorithm are becoming increasingly prominent. It cannot adapt to the dynamic changes in the size of order board parts, resulting in a decrease in space utilization and low scene adaptability.

[0005] When a single order has a concentrated specification, if the size of the board components within the order does not match the fixed standard unit, the fixed unit conversion will force the allocation of space larger than the actual size, resulting in redundant space and wasted space. When multiple orders are stored together, the board component sizes of different orders vary greatly, and the fixed standard unit makes it difficult to achieve shared storage space and efficient adaptation. When small-sized boards are stored in large storage spaces, significant space waste occurs, the overall utilization rate decreases, and the planning complexity increases. For orders with special standard sizes, such as standard integer-sized boards, there is a lack of automated fault tolerance for targeted adaptation, relying on manual intervention. The fixed standard unit algorithm still converts according to preset multiples, which may result in unnecessary large storage space allocations, and cannot be dynamically adjusted to a more suitable standard unit to achieve accurate matching.

[0006] Existing location allocation algorithms based on fixed standard units, due to their inherent static nature, generally suffer from space waste, inflexible adaptation, lack of refined layering and quantification, and low planning efficiency when dealing with orders with dynamically changing size distributions. This restricts the efficiency improvement of automated storage and retrieval systems in customized, multi-specification panel warehousing scenarios. Summary of the Invention

[0007] The purpose of this invention is to provide a method for dynamically dividing storage locations, in order to solve the problem that the fixed standard unit algorithm in the existing technology cannot be flexibly adjusted according to the dynamic characteristics of order parts, resulting in insufficient space utilization and poor adaptability in specific scenarios.

[0008] The technical solution of this invention is: a method for dynamically allocating storage locations, comprising the following steps: Obtain the target board's dimension dataset and the storage medium's parameters; The initial value of the standard unit is dynamically determined by the statistical characteristics of the size dataset. The initial value of the standard unit is then transformed into the final value of the standard unit for dividing the storage locations through optimization under constraints. The constraints include: the result of dividing the carrier parameter by the candidate value is an integer or a value with an error within a preset threshold; the value that is an integer multiple of a specified base is a constraint value; the constraint value that is closest to the candidate value and can be divided evenly by the stored carrier parameter is the most approximate value; if the error of the result of dividing the carrier parameter by the candidate value is greater than the preset threshold, the most approximate value is the final value of the standard unit if there is a most approximate value, and the preset default value is used as the final value of the standard unit if there is no most approximate value.

[0009] Preferably, the initial value of the standard unit is determined based on the input target board size distribution characteristics, which include a concentrated size distribution pattern and a mixed size distribution pattern.

[0010] Preferably, in the centralized size distribution mode, the initial value of the standard unit is determined based on the mode or mean of the statistical characteristics.

[0011] Preferably, in the size mixed distribution mode, the initial value of the standard unit is determined based on the greatest common divisor of the endpoint values ​​of the range interval of the size dataset of the target board.

[0012] Preferably, if the initial value of the standard unit satisfies the constraint that it is an integer multiple of the specified base, the initial value of the standard unit is a candidate value; if the initial value of the standard unit does not satisfy the constraint that it is an integer multiple of the specified base, the initial value of the standard unit is divided by the specified base to obtain a calculation intermediate value. If the decimal part of the calculation intermediate value is greater than or equal to 0.5, it is rounded up; if it is less than 0.5, it is rounded down. The rounded value is multiplied by the specified base to obtain an approximate value that satisfies the constraint that it is an integer multiple of the specified base, and the approximate value is a candidate value.

[0013] Preferably, the constraint condition includes: the result of dividing the carrier parameter by the candidate value is an integer or a value with an error within a preset threshold.

[0014] Preferably, when there are multiple candidate values ​​that satisfy all constraints, the value with the lowest operational complexity and the largest number of maximum units among the candidate values ​​is selected as the final value of the standard unit.

[0015] Preferably, when multiple constraints exist and the candidate value does not meet all the conditions, the first priority for the candidate value to meet the constraints is that the result of the carrier parameter divided by the candidate value is an integer or the error is within a preset threshold. The second priority is an integer multiple of the specified base.

[0016] Preferably, the storage medium can be divided into units based on the final value of the standard unit of the target board, which is the maximum number of units. If the final value of the unit number obtained after conversion exceeds the maximum number of units, the target board is determined to be an oversized board.

[0017] Preferably, the target panel size dataset includes the original size data of several target panels, and the method for converting the original size data of the target panels into the corresponding unit quantity final value according to the standard unit final value is as follows: The initial unit quantity is calculated by dividing the original size data of the target board by the corresponding standard unit final value. The final unit quantity of the target board is obtained by rounding the initial unit quantity up.

[0018] Compared with the prior art, the advantages of the present invention are: (1) The method of dynamically dividing storage locations transforms the static and preset storage management rules into an intelligent method of dividing storage locations that is driven by board data and dynamically generated in real time. This optimizes the space efficiency of storing boards and enables the storage carrier to accommodate batches of boards with different size distribution characteristics, thereby improving the efficiency and intelligence level of the entire warehousing operation.

[0019] (2) By using the dynamic unit calculation logic of different scenarios, different unit initial value generation strategies are designed for the concentrated size distribution mode and the mixed size distribution mode according to the size distribution characteristics of the input target board. The goal is to minimize space waste and maximize adaptability, breaking the traditional thinking of static fixed units in existing technologies.

[0020] (3) A rollback fault tolerance mechanism has been added to provide a default unit as a safety net for extreme orders, avoid algorithm blocking, and set up a standardized conversion logic with mandatory constraints, set upper and lower limits for unit quantity, and perform compatibility processing for oversized boards, thereby solving the problem of size over-the-book adaptation. Attached Figure Description

[0021] The present invention will be further described below with reference to the accompanying drawings and embodiments: Figure 1 This is a flowchart of the method for dynamically dividing storage locations as described in this invention; Figure 2 This is a flowchart illustrating the determination of the initial value of a standard unit as described in this invention; Figure 3 This is a schematic diagram of the constraint conditions described in this invention; Figure 4 The flowchart shows how the initial value of the standard unit described in this invention is transformed into the final value of the standard unit used for dividing storage locations through optimization under constraints. Detailed Implementation

[0022] The present invention will be further described in detail below with reference to specific embodiments: like Figure 1 As shown, a method for dynamically partitioning storage locations includes the following steps: obtaining the size dataset of the target board and the carrier parameters of the storage carrier. The size dataset of the target board includes the original size data of several target boards, including the original length L0, the original width W0, and the original height H0 of the board. The carrier parameters include the single-layer carrier length L. 载 Single-layer carrier width W 载 Single-layer carrier height H 层 And the total number of carrier layers N; automatically calculate the statistical characteristics of several target panels in the input order, including length statistics and width statistics, where the length statistics include the average length L. 均 Length mode L 众 Maximum length L max and the minimum length L min Width statistics include the average width W 均 Width mode W 众 Maximum width W max and minimum width W min The initial value of the standard unit is dynamically determined by the statistical characteristics of the size dataset. The initial value of the standard unit is transformed into the final value of the standard unit for dividing the storage location through optimization under constraints. The optimization objective is to maximize the utilization rate of storage space. The final value of the standard unit is solved by rule constraint judgment. The generation process of the initial value of the standard unit includes parameter input, data preprocessing and pattern judgment and generation of the initial value of the standard unit. The solution process includes condition constraint screening and adjustment verification, and output of the final value of the standard unit.

[0023] like Figure 2As shown, the initial value of the standard unit is determined based on the input target board size distribution characteristics. These characteristics include a concentrated size distribution pattern and a mixed size distribution pattern. The coefficient of variation (CV) is used to determine whether the current order belongs to a concentrated or mixed size distribution pattern. The coefficient of variation CV is calculated as CV = σ / μ, where σ is the standard deviation of the size dataset and μ is the mean. The coefficient of variation CV is compared with a preset discrete threshold CV0. If CV ≤ CV0, it is determined to be a concentrated size distribution pattern; if CV > CV0, it is determined to be a mixed size distribution pattern. The preset discrete threshold CV0 can be adjusted according to the warehousing scenario. In the concentrated size distribution pattern, the initial value of the standard unit is based on the mode L of the target board size dataset. 众 or mean L 均 In the mixed-size distribution mode, the initial value of the standard unit is determined based on the greatest common divisor (GCD) of the endpoint values ​​of the target board's size dataset. An initial value set is generated based on the GCD, with the following rules: within the range of [GCD, maximum value of the endpoints of the range], select values ​​that are integer multiples of the GCD. The initial value set with the lowest operational complexity and the largest number of maximum units is selected as the initial value of the standard unit. The relationship between operational complexity and the maximum number of units that the storage medium can divide is shown in Table 1. Using integer multiples of the GCD ensures the compatibility of candidate values ​​with the board size and reduces rounding gaps. Under the same operational complexity, the more maximum units the storage medium can divide, the less storage space is wasted. The method for converting the original size data of the target board to the corresponding final unit value based on the final value of the standard unit is as follows: the original size data of the target board divided by the corresponding final value of the standard unit yields the initial unit value. The initial unit value is then rounded up to obtain the final unit value of the target board.

[0024] Table 1. Correspondence between the maximum number of divisible units of a carrier and the degree of operational complexity.

[0025] By introducing a dynamically determined storage space allocation method, the final value of the standard unit is determined based on the actual size distribution of the panels within a batch order as the benchmark for space allocation. This ensures a high degree of matching between the storage location size and the panel size, reducing space redundancy caused by forced rounding due to mismatch between the fixed standard unit and the panel size. In the centralized size distribution mode, the waste gap caused by rounding can be controlled at a low level, achieving a relatively low redundancy level of storage with a space utilization rate of ≥95%. In the mixed order mode, the universality and sharing of storage locations are improved, reducing the fragmentation of remaining storage space due to specification differences. As a result, the storage carrier can still be planned in an orderly manner when dealing with multiple mixed orders, maintaining a high space utilization rate.

[0026] like Figure 3 As shown, the constraints include: the calculated result of dividing the carrier parameter by the candidate value is an integer or a value with an error within a preset threshold; the final value of the dynamically determined standard unit is an integer multiple of the specified base; the final value of the standard unit is less than or equal to the single-layer carrier parameter, i.e., the standard length unit U. 长 'Less than or equal to the length L of a single-layer carrier' 载 Standard width unit U 宽 'Less than or equal to the width W of a single-layer carrier 载 The smallest target board in the order must occupy at least 1 standard unit final value, with a minimum length L. min Less than or equal to the standard length unit U 长 ', minimum width W min Less than or equal to the standard width unit U 宽 The candidate value that satisfies all constraints is the final value in standard units.

[0027] When the calculation result of the carrier parameter divided by the candidate value is a value with an error greater than a preset threshold, the closest value is the candidate value. The algorithm for finding the closest value is a bidirectional linear step search based on a fixed step size. If the candidate value is an integer multiple of the specified base, the candidate value ± the search step size is used for bidirectional linear search. The search step size S is fixed to an integer multiple of the specified base until a value that can divide the storage carrier size is found. If the candidate value is not an integer multiple of the specified base, the candidate value is first adjusted to the closest constraint value, and then the closest value is searched with a fixed step size. If there are two closest candidate values ​​with the same distance, the constraint value with the larger value is taken. Using an integer multiple of the specified base as the fixed search step size helps to satisfy other constraints and reduce the complexity of the algorithm.

[0028] If the initial value of the standard unit satisfies the constraint that it is an integer multiple of the specified base, the candidate value is the initial value of the standard unit. If the initial value of the standard unit does not satisfy the constraint that it is an integer multiple of the specified base, the initial value of the standard unit is divided by the specified base to obtain the intermediate value. If the decimal part of the intermediate value is greater than or equal to 0.5, it is rounded up; if it is less than 0.5, it is rounded down. The rounded value is multiplied by the specified base to obtain an approximate value that satisfies the constraint that it is an integer multiple of the specified base. This approximate value is the candidate value.

[0029] By imposing multiple constraints on the occupancy of the target board with the smallest size that the carrier can accommodate, as well as on error tolerance and numerical regularity, it is ensured that the dynamically determined final value of the standard unit can be directly and regularly applied to the space partitioning of the storage carrier, and that an executable final value of the standard unit can be output under any input conditions.

[0030] When multiple constraints exist and the candidate value does not meet all the conditions, the candidate value must first meet the constraints. The first priority is that the result of the carrier parameter divided by the candidate value is an integer or the error is within the preset threshold. The second priority is an integer multiple of the specified base. The third priority is additional constraints for warehousing operations such as the candidate value being greater than or equal to the minimum size of the target board and less than or equal to the maximum size of a single-layer carrier. If there is no candidate value that meets all the constraints, the final value of the standard unit is the preset default value.

[0031] The method for dynamically dividing storage locations includes the following steps: determining the distribution pattern of the target board material; obtaining initial values ​​of standard units based on different distribution patterns; verifying the first-level constraints on the initial values ​​of standard units; dividing the size of the storage carrier by the initial value of standard units to calculate the ratio and corresponding error; if the error is less than or equal to a preset threshold, then the initial value is used as a candidate value to continue verifying the second-level constraints; if the error is greater than the preset threshold, when the result of dividing the carrier parameter by the candidate value is a value with an error greater than the preset threshold, the closest value is the candidate value; the closest value is found by bidirectional linear searching using the candidate value ± search step size, where the search step size S is a fixed integer multiple of a specified base, until a value that can divide the size of the storage carrier is found, which is the closest value; if no closest value is found, the preset default value is directly used. The initial value is used as the final value of the standard unit. For candidate values ​​that satisfy the first-level constraints, the second-level constraints are checked. If the second-level constraints are satisfied, the third-level constraints are checked. If not, the approximate value is used as the candidate value. An intermediate value is calculated by dividing the initial value of the standard unit by a specified base. If the decimal part of the intermediate value is greater than or equal to 0.5, it is rounded up; if it is less than 0.5, it is rounded down. The rounded value is multiplied by the specified base to obtain an approximate value that satisfies the constraint condition of being an integer multiple of the specified base. This approximate value is then returned to the first-level constraints for re-checking. For candidate values ​​that satisfy the first and second-level constraints, the third-level constraints are checked. If satisfied, the candidate value is the final value of the standard unit. If not satisfied, the preset default value is directly used as the final value of the standard unit.

[0032] When multiple candidate values ​​satisfy all constraints, the value with the lowest operational complexity and the largest number of maximum units is selected as the final value of the standard unit.

[0033] The storage carrier can be divided into units based on the final value of the standard unit of the target board, which is the maximum number of units. If the final number of units obtained after converting the board size based on the candidate value exceeds the maximum number of units, it is judged as an oversized board and no storage space is allocated to the oversized board. A corresponding identification mechanism is set up for oversized boards that are too large to be stored in the storage carrier, so as to avoid the allocation process failure or space mismatch caused by the abnormality of individual oversized boards, thereby improving the fault tolerance of the method.

[0034] The code logic for dynamically allocating storage locations includes the following: Input parameter definitions: Target board size dataset; Carrier parameters include the maximum effective size of a single-layer carrier, which includes the length L of the single-layer carrier. 载 and the width W of a single-layer carrier 载 Specify the base number, preset threshold; and preset configurations including the pattern judgment threshold CV0 and the search step size Step.

[0035] Data preprocessing: Calculate the mean, mode, maximum and minimum values ​​of the dimensions of the target board based on the size dataset.

[0036] Pattern determination: The current order is determined to be either a concentrated size distribution pattern or a mixed size distribution pattern by using the coefficient of variation (CV). The coefficient of variation (CV) is compared with the preset discrete threshold (CV0). If CV ≤ CV0, it is determined to be a concentrated size distribution pattern; if CV > CV0, it is determined to be a mixed size distribution pattern.

[0037] Standard unit initial value generation: In the centralized size distribution mode, the mode or mean is taken as the standard unit initial value. If the mode exists, it is selected first; otherwise, the mean is taken. In the mixed size distribution mode, the initial value set is generated based on the greatest common divisor of the two endpoint values ​​of the board size range. The generation rule of the initial value set is: within the value range of [greatest common divisor, maximum value of the endpoint of the range), select the values ​​that satisfy the greatest common divisor as integer multiples of the greatest common divisor. Select the values ​​with the lowest operational complexity and the largest number of maximum units in the initial value set as the standard unit initial values.

[0038] Constraint filtering and adjustment verification: Candidate values ​​are filtered for constraints in the order of first priority, second priority, and third priority. Candidate values ​​that do not meet the constraints are adjusted and then verified.

[0039] Example 1

[0040] like Figure 4 As shown, the storage medium is an automated storage and retrieval system (AS / RS) used in the customized furniture industry. The medium parameters include the single-layer medium size and the total number of layers N. The single-layer medium size includes the single-layer medium length L. 载 =6000mm, single carrier width W 载 =1200mm, single-layer carrier height H 层 =55mm, the height of a single-layer carrier is the net height of the storage location, the total number of carrier layers N=52 layers, the storage carrier can accommodate the target board specifications range of the order to be put into storage: length 200-3000mm, width 70-1200mm, height 9-50mm. This dynamic storage location division method is integrated into the WMS / WCS system, receives order data and drives the storage carrier to perform storage operations.

[0041] The constraints on the final value of the standard unit are used to verify the final value of the standard unit to ensure the engineering feasibility of the method for dynamically allocating storage locations. The constraints on the final value of the standard unit include: L 载 / U 长 The calculation result is an integer or a value with an error within a preset threshold, which is ±5%. 载 / U 宽 The calculation result is an integer or a value with an error within a preset threshold; the final value of the standard unit is an integer multiple of the specified base, which is 10mm, i.e., U 长 'and U 宽 All values ​​are multiples of 10 mm. Based on engineering practice and industry standards, a base of 10 is used to ensure the numerical regularity of the standard units, facilitating system processing and practical application. The final value of the standard unit is less than or equal to the single-layer carrier parameter, i.e., U. 长 '≤L 载 U 宽 '≤W 载 The smallest target board in the order must occupy at least one standard unit of final value, L. min ≤U 长 ', W min ≤U 宽 This is to achieve complete division of storage locations.

[0042] In the centralized size distribution mode, the calculation logic aims to minimize space waste. The sheet metal sizes of a single order or multiple orders are concentrated, and the length of the sheet metal within an order has a mode. The standard unit for length is U. 长 The mode L in the data set of dimensions of the target sheet within the order. 众 The final value of the standard unit of length was calculated. Dimensional statistics of the target panels showed that 80% of the panels in the order were 220mm in length, i.e., L. 众= 220mm, U 长 =L 众 =220mm, therefore the mode of the plate length is the initial value in standard units. The constraint conditions are checked using this initial value in standard units. L 载 / U 长 =6000 / 220≈27.27, error≈0.9%<5% of the preset threshold, 220mm is an integer multiple of the specified base number 10, 220mm is less than or equal to the single-layer carrier parameter 6000mm and the target board with the smallest size in the order occupies at least 1 standard unit final value, satisfying all constraints, the candidate value 220mm is the standard unit final value of the standard length unit.

[0043] In the above embodiments, the storage space utilization of a single order with a specification set is maximized, the systemic space redundancy caused by unit mismatch is reduced, the space division result has a small matching error with the length of a single-layer carrier, and the space of the storage carrier is utilized more efficiently in the length direction.

[0044] Example 2

[0045] like Figure 4 As shown, in the centralized size distribution mode, when the board sizes within an order are dispersed and the board length does not have a mode, the initial value U of the standard unit of the standard length unit is... 长 Based on the average value L of the original size data of the target plate 均 Determined, when L 均 When the length is 220mm, the average length of the plate is used as the initial standard unit, and the constraint conditions are checked using the initial standard unit value of 220mm. 载 / U 长 =6000 / 220≈27.27, error ≈0.9%<5% of the preset threshold, 220mm is an integer multiple of the specified base number 10, 220mm is less than or equal to the single-layer carrier parameter 6000mm and the target board with the smallest size in the order occupies at least 1 standard unit final value, satisfying all constraints, i.e. U 长 '=U 长 =L 众 =220mm, the candidate value of 220mm that satisfies all constraints is the final value of the standard unit of length; when L 均 When the length is 225mm, the initial value of the standard unit is the average length of the plate, which is 225mm, satisfying L. 载 / U 长 The calculation result is a value with an error within ±5% of the preset threshold, but it does not meet the constraint condition of being an integer multiple of the specified base. Therefore, an adjustment mechanism is activated. The initial value of the standard unit is divided by the specified base to obtain the intermediate value. If the decimal part of the intermediate value is greater than or equal to 0.5, it is rounded up; if it is less than 0.5, it is rounded down. The rounded value is multiplied by the specified base to obtain an approximate value that meets the constraint condition of being an integer multiple of the specified base. This approximate value is a candidate value, therefore L needs to be... 均 The result of dividing by 10 is first rounded to the nearest integer and then multiplied by 10 to obtain an adjusted approximate value: 225 / 10 = 22.5. 22.5 is rounded to the nearest integer 23. 23 × 10 = 230 mm. The candidate value is 230 mm. The constraint condition is then checked using this candidate value. L 载 / Candidate value = 6000 / 230≈26.09, error ≈3.5% < 5% of the preset threshold, 230 satisfies the constraint condition of being an integer multiple of the specified base number 10, 230 is less than or equal to the single-layer carrier parameter 6000mm and the target board with the smallest size in the order occupies at least 1 standard unit final value, satisfying all constraints, and the candidate value 230mm is the standard unit final value of the standard length unit.

[0046] When dealing with initial values ​​of standard units that do not meet the constraint of being integer multiples of a specified base, this dynamic storage location partitioning method follows a preset rule of rounding to the nearest integer multiple of 10mm to generate a feasible execution plan. Under the premise of satisfying engineering regularity, it provides the optimal solution, ensuring that the dynamic storage location partitioning method can be executed. The space partitioning result of the storage carrier can still match the length of a single-layer carrier within a small error range, and the space utilization efficiency of the storage carrier is still higher than that of the preset fixed standard unit method in the comparison.

[0047] Example 3

[0048] like Figure 4 As shown, under the concentrated size distribution pattern, when there is no mode in the length of the board, the mean L of the original size data of the target board is... 均 The length is 265mm, and the initial standard unit is the average length of the plate, which is 265mm, satisfying L. 载 / U 长 The calculation result is a value with an error within ±5% of the preset threshold, but it does not meet the constraint that it must be an integer multiple of the specified base. Therefore, the initial value of the standard unit needs to be divided by the specified base to obtain an intermediate value. If the decimal part of the intermediate value is greater than or equal to 0.5, it is rounded up; if it is less than 0.5, it is rounded down. The rounded value is then multiplied by the specified base to obtain an approximate value that meets the constraint that it must be an integer multiple of the specified base. This approximate value is the candidate value, and L is used to calculate it. 均 The result of dividing by 10 is first rounded to the nearest integer and then multiplied by 10 to obtain the candidate value: 265 / 10 = 26.5. 26.5 is rounded to the nearest integer: 27. The candidate value is 27 × 10 = 270 mm. The candidate value is used for constraint verification. L 载The candidate value is 6000 / 270 ≈ 22.22, with an error of ≈ 8.1% > 5%, which does not meet the constraint. Since 270 is the constraint value, a bidirectional linear stepping with a fixed step size is used to find the closest value to the initial value until a value that divides the storage carrier size is found, which is the closest value. The fixed step size is 10mm. After one step size adjustment, 280 and 260 cannot divide 6000. After two step size adjustments, 250 can divide 6000. Therefore, the step size is adjusted from 270mm to 250mm. After two step size adjustments, 270mm is found to be divisible by 6000. The storage carrier size is 250mm, so the candidate value needs to be adjusted from 270mm to the closest value, i.e., the constraint value closest to the candidate value 270mm is 250mm. 6000 / 250=24, the error is 0, which satisfies the constraint that the result of the carrier parameter divided by this value is an integer. 250 satisfies the constraint that it is an integer multiple of the specified base number 10. 250 is less than or equal to the single-layer carrier parameter 6000mm and the target board with the smallest size in the order occupies at least 1 standard unit final value, which satisfies all constraints. Therefore, the standard unit final value of the standard length unit is 250mm.

[0049] This dynamic storage location allocation method further optimizes the space allocation scheme of storage media, prioritizing the complete allocation of space for storage media and avoiding the problem of large redundant space after allocation due to the accumulation of allocation errors, thereby improving the space utilization rate of storage media.

[0050] Example 4

[0051] like Figure 4 As shown, in the mixed-size distribution mode, the calculation logic aims to maximize adaptability by finding common units that can cover the main size ranges. The size distribution of boards in a single order or multiple orders differs. Taking the calculation of the standard unit for the length of a mixed mode of orders A and B as an example, the length range of the target board in order A is 200-250mm, and the length range of the target board in order B is 300-350mm. Therefore, the length range of the mixed target board is 200-350mm. The initial value of the standard unit is determined based on the greatest common divisor of the endpoint values ​​of the length range of the target board's size dataset. The greatest common divisor of the endpoint values ​​200 and 350 of the length range of this mixed order is 50. A set of values ​​satisfying integer multiples of the greatest common divisor is generated within the range [50, 350), including six values: 50, 100, 150, 200, 250, and 300. The value with the lowest operational complexity and the largest number of maximum units is selected as the initial value of the standard unit. Based on the above six values, the maximum number of units N that the storage carrier can be divided into is calculated. 单6000 / 50=120, 6000 / 100=60, 6000 / 150=40, 6000 / 200=30, 6000 / 250=24, 6000 / 300=20. Among these, the values ​​with the lowest operational complexity are 50, 200, 250, and 300. The value with the highest number of units that can be divided into for the storage medium among the values ​​with the lowest operational complexity is 150, meaning the initial value of the standard length unit is 150mm. Constraint verification is performed using 150mm. L 载 / Candidate value = 6000 / 150 = 40, with an error of 0. 150 satisfies the constraint that the specified base number is an integer multiple of 10. 150 is less than or equal to the single-layer carrier parameter of 6000mm and the target board with the smallest size in the order occupies at least 1 standard unit final value, satisfying all constraints. The candidate value 150mm is the standard unit final value of the standard length unit.

[0052] The method for converting the original size data of the target board into the corresponding unit quantity final value based on the standard unit final value is as follows: the original size data of the target board is divided by the corresponding standard unit final value to obtain the initial unit quantity value. The initial unit quantity value is rounded up to obtain the final unit quantity value of the target board. When 150mm is the standard unit final value, 200mm occupies 2 standard units, 250mm occupies 2 standard units, 300mm occupies 2 standard units, and 350mm occupies 3 standard units. The dynamically determined standard unit final value becomes a universal unit of measurement between boards of different sizes. Boards of 200mm, 250mm, and 300mm only need to occupy 2 standard units, so that most target boards in the order can share a storage area of ​​2 standard units, thereby reducing the variety of storage space specifications and promoting storage space sharing. Standardization compatibility is achieved through the dynamically determined standard unit, thereby improving the operational efficiency of carrier storage under the mixed size distribution mode.

[0053] Example 5

[0054] like Figure 4As shown, under any input target board size distribution characteristics, if an extreme order occurs with board lengths ranging from 100mm to 3000mm, and the board length range is wide, making it impossible to find a suitable value that satisfies all constraints, the system automatically reverts to the preset default value. The preset default value is a standard length unit of 110mm and a standard width unit of 100mm. The predefined default value has been extensively verified. By triggering the revert mechanism, the search for the optimal solution is abandoned, thereby avoiding algorithm blocking and deadlock due to the lack of a solution, improving the algorithm's fault tolerance, and ensuring the continuity of storage operations. If an oversized board appears, an oversized storage location allocation is triggered, defining the boundary of safe operation and preventing invalid or dangerous allocation instructions from being issued to the equipment, thus improving the granularity of this dynamic storage location allocation method.

[0055] Comparative Example The carrier is an automated storage and retrieval system (AS / RS) using preset fixed standard units. The fixed unit length is 110mm and the fixed unit width is 100mm. All target panel size conversions and storage location divisions are based on these fixed standard units. When the input target panel size distribution characteristic is a concentrated size distribution mode, the panel length within an order is 200mm, corresponding to two fixed unit lengths. However, each fixed unit length results in a 20mm length space waste, leading to a space waste rate of 9.1%. When the input target panel size distribution characteristic is a mixed size distribution mode, orders C and D are processed simultaneously. Order C contains panels with a length of 300mm, corresponding to three fixed unit lengths, while order D contains panels with a length of 300mm. The length of the board in the order is 350mm, which corresponds to 4 fixed unit lengths. The area of ​​3 fixed unit lengths in order C cannot accommodate the board with a length of 350mm in order D. Placing the area of ​​4 fixed unit lengths in order D with the board with a length of 300mm in order C will result in a waste of 140mm of length space. Therefore, the two orders cannot share the area. When storing boards in the mixed size distribution mode, the space utilization rate decreases by 8%-12%. The fixed standard unit division method, due to its static nature, cannot respond to the dynamic changes in the target board size, causing quantitative waste in orders with concentrated specifications. When facing target boards with multiple specifications and sizes, it highlights low operating efficiency and inflexibility.

[0056] The above embodiments are merely illustrative of the technical concept and features of the present invention, intended to enable those skilled in the art to understand the content of the present invention and implement it accordingly, and should not be construed as limiting the scope of protection of the present invention. It will be apparent to those skilled in the art that the present invention is not limited to the details of the above exemplary embodiments, and that the present invention can be implemented in other specific forms without departing from the spirit or essential characteristics of the present invention. Therefore, the embodiments should be considered exemplary and non-limiting in all respects. The scope of the present invention is defined by the appended claims rather than the foregoing description, and thus all changes falling within the meaning and scope of the equivalents of the claims are intended to be included within the present invention.

Claims

1. A method for dynamically allocating storage locations, characterized in that, Includes the following steps: Obtain the target board's dimension dataset and the storage medium's parameters; The initial value of the standard unit is dynamically determined by the statistical characteristics of the size dataset, which include at least one of the mode, mean, and common divisor. The initial value of the standard unit is dynamically determined based on the input target board size distribution characteristics, which include a concentrated size distribution pattern and a mixed size distribution pattern. The initial value of the standard unit is transformed into the final value of the standard unit for dividing the storage locations through optimization under constraints. The constraints include at least the following: the result of dividing the carrier parameter by the candidate value is an integer or a value with an error within a preset threshold; the candidate value is an integer multiple of a specified base. If the error of the calculation result of the carrier parameter divided by the candidate value is greater than the preset threshold and there is a most approximate value, then the most approximate value is the final value in standard units. Values ​​that are integer multiples of a specified base are constraint values. The constraint value that is closest to the candidate value and can be divided by the storage carrier parameter is the approximate value. If there is no approximate value, the default value is used as the final value of the standard unit. When multiple constraints exist and the candidate value does not meet all conditions, the constraint that the result of dividing the carrier parameter by the candidate value is an integer or the error is within a preset threshold takes precedence over other constraints.

2. The method for dynamically dividing storage locations according to claim 1, characterized in that: In a centralized size distribution pattern, the initial value of the standard unit is determined based on the mode or mean of the statistical characteristics.

3. The method for dynamically dividing storage locations according to claim 1, characterized in that: In the mixed size distribution mode, the initial value of the standard unit is determined based on the greatest common divisor of the endpoint values ​​of the range interval of the size dataset of the target board.

4. The method for dynamically dividing storage locations according to claim 1, characterized in that: If the initial value of the standard unit satisfies the constraint that it is an integer multiple of a specified base, the initial value of the standard unit is a candidate value; If the initial value of the standard unit does not meet the constraint that it is an integer multiple of the specified base, the initial value of the standard unit is divided by the specified base to obtain the intermediate value. If the decimal part of the intermediate value is greater than or equal to 0.5, it is rounded up; if it is less than 0.5, it is rounded down. The rounded value is multiplied by the specified base to obtain an approximate value that meets the constraint that it is an integer multiple of the specified base. The approximate value is a candidate value.

5. The method for dynamically allocating storage locations according to claim 1, characterized in that: When multiple candidate values ​​satisfy all constraints, the value with the lowest operational complexity and the largest number of maximum units is selected as the final value of the standard unit.

6. The method for dynamically dividing storage locations according to claim 5, characterized in that: The candidate value or the closest approximation that satisfies all constraints is the final value of the standard unit. If there is no candidate value or the closest approximation that satisfies all constraints, the final value of the standard unit is a preset default value.

7. The method for dynamically dividing storage locations according to claim 1, characterized in that: The storage medium can be divided into units based on the final value of the standard unit of the target board, which is the maximum number of units. If the final value of the number of units obtained after conversion exceeds the maximum number of units, the target board is determined to be an oversized board.

8. The method for dynamically dividing storage locations according to claim 7, characterized in that, The target board size dataset includes the original size data of several target boards. The method for converting the original size data of the target boards into the corresponding unit quantity final value according to the standard unit final value is as follows: The initial unit quantity is calculated by dividing the original size data of the target board by the corresponding standard unit final value. The final unit quantity of the target board is obtained by rounding the initial unit quantity up.

Images