Ocean engineering construction material set distribution optimization method

Abstract

The invention discloses an ocean engineering construction material centralized distribution optimization method, which is used for carrying out ocean engineering construction material centralized distribution planning and distribution with wide applicability, high efficiency and flexibility, and improving the space utilization rate and arrangement efficiency in a centralized distribution process. The method comprises the following steps: establishing an ocean engineering centralized distribution station database; establishing an ocean engineering to-be-assembled construction material database; preliminary distribution station shunting; sorting the distribution priorities of the storage locations; optimization of storage location distribution: constructing a storage location distribution optimization function, and establishing a storage location distribution decision for construction materials in the same centralized distribution station by taking maximization of the space utilization rate as a target; and optimizing the set distribution scheme by using the genetic algorithm: performing iterative optimization based on the genetic algorithm, and selecting the optimal set distribution scheme meeting the set distribution constraint condition. According to the method, the space utilization rate and the construction material management efficiency in the centralized distribution process are greatly improved, and the conditions of secondary carrying and construction material retention are effectively reduced.

Description

Technical Field

[0001] The present invention relates to the field of marine engineering technology, and more specifically, to a method for optimizing the allocation of marine engineering construction materials. Background Art

[0002] With the increasing attention paid to the development and utilization of marine resources around the world, the marine engineering equipment industry has ushered in a new opportunity for development. my country's marine engineering equipment manufacturing enterprises have made great improvements in product levels, industrial division of labor, business scale, etc., and their competitive position in the global marine engineering equipment market has been significantly improved. However, with the continuous expansion of the number and scale of marine engineering projects, the storage and turnover of construction materials have also increased significantly, which has put forward higher requirements for the classification, storage and use of construction materials.

[0003] The offshore engineering manufacturing industry is a typical discrete manufacturing industry, and its final products are composed of various parts, self-made parts and equipment through a complex assembly process. Each offshore engineering project involves a large number of construction materials with complex classifications. The number of parts for a single offshore engineering equipment can reach 7 million. Enterprises usually carry out multiple offshore engineering projects at the same time, and each project may have different goals and priorities in the same period, which makes the construction material management task more complicated.

[0004] Traditionally, construction material planning and management often rely on manual experience. Decision makers may make decisions that are inconsistent with the actual situation due to differences in considerations, untimely information communication, or lack of overall consideration. Or they may spend a lot of time in the decision-making stage, which may lead to secondary handling of construction materials, duplication or omission of construction materials, or even cause the construction materials to be stranded in the distribution link and project delays.

[0005] At present, in order to solve the problems of difficult management, low efficiency and low accuracy in the process of material distribution for marine engineering construction, some enterprises have introduced digital and intelligent technologies, and some scholars have proposed negotiation models and decision algorithms for the problem of warehouse allocation. However, based on the characteristics of multiple distribution stations in marine engineering, no effective technical solutions have been found. Summary of the invention

[0006] In order to solve the problems of great difficulty, low efficiency and poor accuracy in the distribution of construction materials at multiple distribution stations for marine engineering, the present invention proposes a method for optimizing the distribution of construction materials for marine engineering, which can carry out distribution planning and allocation of marine engineering construction materials with wide applicability, high efficiency and flexibility, improve the space utilization and arrangement efficiency of the distribution process, and promote the standardized management of marine engineering construction materials.

[0007] The technical solution adopted to achieve the purpose of the present invention is:

[0008] A method for optimizing the distribution of marine engineering construction materials comprises the following steps:

[0009] Step 1: Establish a marine engineering distribution station database;

[0010] Step 2: Establish a database of construction materials to be assembled for marine engineering projects;

[0011] Step 3: Preliminary distribution station diversion: Perform preliminary distribution station diversion based on the offshore engineering distribution station database established in step 1 and the database of construction materials to be distributed established in step 2;

[0012] Step 4: Priority sorting of warehouse allocation: Establish evaluation indicators for warehouse allocation priority, prioritize construction materials in the same distribution station, and determine the optimal warehouse allocation sequence;

[0013] Step 5: Optimize warehouse allocation: Construct a warehouse allocation optimization function, and establish warehouse allocation decisions for construction materials in the same distribution station with the goal of maximizing space utilization;

[0014] The specific formula for constructing the storage location allocation optimization function is as follows:

[0015]

[0016] In the formula, Vol SUP The volume of the construction material SUP occupied by the warehouse; Vol. SL Indicates the maximum volume of the storage location SL where the construction material SUP is placed, and Vol SUP ≤Vol SL ; SUP represents the type of construction materials to be collected and distributed at the distribution station, and its value is n, where n is a positive integer;

[0017] Constraints include: safety distance constraints, weight and center of gravity constraints, stacking area constraints, physical and chemical property constraints, and adjacent construction material correlation constraints;

[0018] (1) Safety distance constraints are as follows:

[0019] minD(a, b)≥d var ;

[0020] Where D(a, b) represents the positional relationship between object a and object b at the distribution station, and d var is the standard safety distance value;

[0021] (2) Weight and center of gravity constraints are as follows:

[0022]

[0023] M maxis the maximum loading weight of the shelf or storage location; S is the construction material arranged in the storage location, and its value is c, c is a positive integer, and c≤n; m Sk is the weight of the kth item in the construction material S; G per is the maximum allowable center of gravity height coordinate of the storage location; M represents the total weight of the shelf or storage location at this time; Z Sk is the height coordinate of the center of gravity of the kth item in the construction material S; N represents the weighted average center of gravity of c types of construction materials placed in the storage location; S Represents the number of items of construction material S, which is a set of positive integers; f(M, Z) = TRUE only when both weight and center of gravity meet the constraints; otherwise, f(M, Z) = FALSE regardless of any of the conditions being met;

[0024] (3) Stacking area constraints:

[0025] The area constraints for each stack are as follows:

[0026] W STK ≤W var ;

[0027] Among them, W STK Indicates the area of ​​the stacking location, in m 2 ; W var Indicates the safe value of stacking area;

[0028] (4) The physical and chemical property constraints are as follows:

[0029] Penalty(i,j)=λ·conflict(i,j);

[0030] Wherein, the calculation of Penalty(i, j) is based on the conflict function conflict(i, j), conflict(i, j) indicates whether the physical properties or chemical properties of construction material i and construction material j conflict. When the physical or chemical properties conflict, the value is 1, and when the physical and chemical properties do not conflict, the value is 0; λ is a sufficiently large positive integer;

[0031] (5) The constraints on the correlation of adjacent construction materials are as follows:

[0032] cor(e, g)≥cor var ;

[0033] Wherein, cor(e, g) represents the correlation between adjacent construction materials e and g, and takes values ​​of [0, 1]. A value of 1 indicates that the adjacent construction materials are the same type of construction materials, and a correlation of 0 indicates that the adjacent construction materials are unrelated. var Take 0.6, and only when the correlation of adjacent construction materials is greater than or equal to 0.6 can the constraint condition be passed;

[0034] Step 6: Genetic algorithm optimization of the set matching scheme: perform iterative optimization based on the genetic algorithm to select the optimal set matching scheme that meets the set matching constraint conditions;

[0035] Step 7: Execution and database update: According to the optimal distribution plan, the construction materials are transported to the distribution station and the distribution station database information is updated.

[0036] Step 1 includes: parsing the distribution station drawings, and forming a marine engineering distribution station database based on the distribution station's spatial location, distribution type, distribution conditions, and resource status information.

[0037] Step 2 includes: integrating procurement documents, production plan documents and waste recycling documents, compiling a list of construction materials to be assembled, obtaining construction material attributes, assembly specifications and additional requirements, and forming a database of construction materials to be assembled.

[0038] The distribution station is divided into an integrated offshore spare parts warehouse, an offshore material distribution yard, a coating oil storage warehouse, an offshore hazardous waste treatment warehouse and an offshore solid waste temporary storage yard; Step 3 The preliminary distribution station is divided into:

[0039]

[0040] Step 4: Prioritize the storage location allocation by evaluating the storage location allocation priority index P. SA get:

[0041] Storage location allocation priority evaluation index P SA The calculation formula is as follows:

[0042]

[0043] And w1+w2+w3+w4=1;

[0044] Where: P SA It is the priority evaluation index of the storage allocation of construction materials SA; SA is the construction materials diverted to a certain distribution station; T SA It is the earliest time when the construction material SA is used in the project; T max It is the latest time when all the construction materials to be assembled and distributed at the distribution station can be used; R SA is the amount of construction material SA remaining in the distribution station; E SA is the quantity of construction materials SA required for the project; F SA is the number of times construction materials SA entered and exited in the previous quarter; F max is the number of times all construction materials entered and exited the distribution station in the previous quarter; V SA is the value of construction material SA, V maxIt is the total value of all the construction materials to be collected and distributed at the distribution station; w1 is the weight of the use time of the distribution station; w2 is the weight of the inventory ratio of the distribution station; w3 is the weight of the flow frequency of the distribution station; w4 is the weight of the value of the construction materials of the distribution station.

[0045] Object a is any one of a stack, a pallet, a construction material, or an article; object b is any one of a stack, a pallet, a lamp, a wall, a floor, a flat roof, a column, or an edge of a loadable area; the standard safety distance variable d var The values ​​of are as follows, in meters:

[0046]

[0047] Step 6 includes the following steps:

[0048] Step 6.1, generating an initial population according to the initial parameters of the genetic algorithm;

[0049] Step 6.2, enter the genetic algorithm iterative optimization;

[0050] Step 6.3, pass out the population of this generation and calculate the individual fitness;

[0051] Step 6.4, arrange construction materials;

[0052] Step 6.4.1, input construction material information and distribution station diversion situation;

[0053] Step 6.4.2, select the direction of construction material layout, and start vertical or horizontal layout;

[0054] Step 6.4.3, after the preliminary arrangement, evaluate whether the distribution plan meets all constraints; if so, proceed to step 6.4.4; if not, move the construction materials and rearrange them. The rearrangement allows the change of storage location, distance and arrangement direction; when the arranged construction materials meet all constraints, proceed to step 6.4.4;

[0055] Step 6.4.4, write the coordinates and information of the construction materials into the database;

[0056] Step 6.4.5, determine whether the construction materials can be stacked; if yes, proceed to step 6.4.6; if no, proceed directly to step 6.4.9;

[0057] Step 6.4.6, arrange the stacking of construction materials according to the requirements of the stacking of construction materials and the restrictions on the storage location and stacking height;

[0058] Step 6.4.7, determine again whether the constraints are met; if so, proceed to step 6.4.8; if not, exit the stacking arrangement and proceed to step 6.4.9;

[0059] Step 6.4.8, complete the stacking arrangement and update the construction material information;

[0060] Step 6.4.9, start the plug-in arrangement;

[0061] Step 6.4.10, increase the spacing along the layout direction to obtain the new coordinates of the construction materials;

[0062] Step 6.4.11 determines whether all constraints are met; if so, proceed to step 6.4.12; if not, exit the plug-in arrangement and proceed to step 6.4.13;

[0063] Step 6.4.12, complete the plug-in arrangement and update the construction material information;

[0064] Step 6.4.13, determine whether there are similar unarranged construction materials. If so, return to step 6.4.2 to arrange the construction materials. If not, proceed to step 6.4.14;

[0065] Step 6.4.14, complete the layout of this type of construction materials and update the construction material information;

[0066] Step 6.4.15, determine whether there are any unarranged construction materials. If so, select the next priority construction material for arrangement and return to step 6.4.2; if not, proceed to step 6.4.16;

[0067] Step 6.4.16, complete the material layout of the distribution station;

[0068] Step 6.5, obtaining the current generation layout plan;

[0069] Step 6.6, determine whether the iteration termination condition is met; if the iteration termination condition is not met, proceed to step 6.6.1; if the iteration termination condition is met, proceed to step 6.7;

[0070] Step 6.6.1, compare the space utilization rate, adjacent construction material correlation, and collection efficiency of the individuals, determine the best and worst individuals of this generation, and add the worst layout plan to the taboo table;

[0071] Step 6.6.2, generate the next generation population;

[0072] Step 6.6.3, compare the taboo table. If the new generation population has a record in the taboo table, regenerate the population; compare the regenerated population with the bad solution in the taboo table. If they are the same, regenerate; if they are different, go to step 6.3;

[0073] Step 6.7, end the genetic algorithm and output the optimal set matching solution.

[0074] Compared with the prior art, the present invention has the following beneficial effects:

[0075] 1. The optimization method of the present invention constructs a database of marine engineering distribution stations and a database of construction materials to be distributed, combines distribution station diversion, location allocation priority sorting and optimization of location allocation, greatly improves the space utilization rate and construction material management efficiency of the distribution process, and effectively reduces secondary handling and construction material retention.

[0076] 2. The method of the present invention ensures that the optimal distribution scheme is selected under the constraints of safety distance, weight and center of gravity, stacking area, physical and chemical properties and correlation of adjacent construction materials, further improving the intelligent level of distribution management. In addition, the application of genetic algorithms for continuous iteration and optimization of distribution schemes helps to achieve adaptive adjustment and long-term optimization of the distribution system.

[0077] 3. The method of the present invention takes into account the numerous, huge quantities and complex classification of construction materials faced by marine engineering distribution, as well as the problems of discrepancies between construction material distribution accounts and actual conditions and backlog of construction materials caused by frequent distribution. Through intelligent distribution planning and allocation, information interaction of the distribution station database is realized, and distribution plans are provided in a timely and efficient manner, thereby improving the space utilization and scheduling efficiency of the distribution process and promoting standardized management of marine engineering construction materials. BRIEF DESCRIPTION OF THE DRAWINGS

[0078] Figure 1 This is a flow chart of a method for optimizing the distribution of materials for marine engineering construction according to the present invention;

[0079] Figure 2 This is a flow chart of materials distribution for marine engineering construction in an embodiment of the present invention;

[0080] Figure 3 This is a flow chart of performing iterative optimization based on a genetic algorithm to select the optimal set matching solution in an embodiment of the present invention;

[0081] Figure 4 It is a schematic diagram of the utilization rate of the allocation space according to an embodiment of the present invention. DETAILED DESCRIPTION

[0082] The present invention is described in detail below with reference to the accompanying drawings and specific embodiments.

[0083] The present invention proposes a method for optimizing the allocation of marine engineering construction materials, the process is as follows: Figure 1-Figure 3 As shown, the specific steps are as follows:

[0084] Step 1: Build a marine engineering distribution station database: Analyze the distribution station drawings, obtain information data such as the distribution station's spatial location, warehouse layout, resource status, and storage requirements, summarize and organize the information of the same distribution station, and comprehensively form a marine engineering distribution station database.

[0085] In the field of marine engineering, distribution stations usually include the following categories:

[0086] (1) Marine engineering comprehensive spare parts warehouse: It stores marine engineering electromechanical equipment, standard parts, spare parts, spare parts, outsourced parts, cables, etc., mainly metal, glass and non-combustible items;

[0087] (2) Offshore material distribution yard: mostly used for the storage of raw materials, steel or construction materials such as sections;

[0088] (3) Painting oil storage: mainly for storing paints required for painting;

[0089] (4) Offshore hazardous waste treatment warehouse: used to store hazardous solid waste generated during the production process;

[0090] (5) Marine solid waste temporary storage site: used to store general solid waste generated during the production process;

[0091] Among them, general industrial solid waste is sold out, the empty paint barrels among hazardous waste are handed over to suppliers for reuse, and the remaining hazardous waste is handed over to qualified units for disposal.

[0092] In order to make better use of the distribution space, each distribution station is divided into storage locations according to the characteristics of construction materials. The offshore comprehensive spare parts warehouse, coating oil storage warehouse and offshore hazardous waste treatment warehouse are equipped with shelf storage locations, stacking storage locations and pallets; the offshore material distribution yard and offshore solid waste temporary storage yard are equipped with stacking storage locations.

[0093] Step 2. Establish a database of construction materials to be assembled for marine engineering projects: integrate procurement documents, production plan documents, and waste recovery documents, compile a list of construction materials to be assembled, obtain construction material properties, assembly specifications, and additional requirements, and form a database of construction materials to be assembled.

[0094] Since marine engineering companies often carry out multiple marine engineering projects at the same time, involving a wide variety of construction materials, they can be divided into the following five categories based on the comprehensive consideration of material properties: raw materials, parts, intermediate products, purchased parts and solid waste. The first four types of materials are used to support the hull installation, outfitting, painting and assembly of marine engineering construction, while the collection and distribution of solid waste generated during the production process helps to ensure the green development of marine engineering.

[0095] To ensure the integrity and effectiveness of construction material management, it is necessary to read and analyze the purchase documents, production plan documents and waste recycling documents of multiple projects to form a unified list of construction materials to be assembled. By uniformly obtaining the properties, assembly specifications and additional requirements of construction materials, omissions or duplication of records can be avoided, ensuring that the construction material information of all projects is effectively managed and fully utilized.

[0096] Step 3: Perform preliminary distribution station diversion based on the offshore engineering distribution station database and the database of construction materials to be distributed.

[0097] The differences in usage frequency, storage conditions and processing requirements of different construction materials determine that they need to be allocated to the most appropriate distribution station for management. Therefore, this embodiment performs preliminary diversion of construction materials based on the following distribution station diversion requirements:

[0098]

[0099] Step 4: Prioritize warehouse allocation: Establish warehouse allocation priority evaluation indicators, prioritize construction materials within the same distribution station, and determine the optimal warehouse allocation order.

[0100] For the construction materials in the same distribution station, a scientific warehouse allocation priority evaluation index system is established to optimize the distribution order of construction materials. Considering the four influencing factors of construction materials' usage time, inventory ratio, flow frequency, and value, a warehouse allocation evaluation mechanism is established according to the weight coefficient to prioritize the construction materials in the same distribution station, and construction materials with high priority are arranged for distribution first.

[0101] The priority ranking of storage location allocation is based on the storage location allocation priority evaluation index P SA get:

[0102] Storage location allocation priority evaluation index P SA The calculation formula is as follows:

[0103]

[0104] And w1+w2+w3+w4=1;

[0105] In formula (1): P SA It is the priority evaluation index of the storage allocation of construction materials SA; SA is the construction materials diverted to a certain distribution station; T SA It is the earliest time when the construction material SA is used in the project; T max It is the latest time when all the construction materials to be assembled and distributed at the distribution station can be used; R SA is the amount of construction material SA remaining in the distribution station; E SA is the quantity of construction materials SA required for the project; FSA is the number of times construction materials SA entered and exited in the previous quarter; F max is the number of times all construction materials entered and exited the distribution station in the previous quarter; V SA is the value of construction material SA, V max It is the total value of all the construction materials to be collected and distributed at the distribution station; w1 is the weight of the use time of the distribution station; w2 is the weight of the inventory ratio of the distribution station; w3 is the weight of the flow frequency of the distribution station; w4 is the weight of the value of the distribution station.

[0106] In this embodiment, when the collection and distribution station is a marine hazardous waste treatment depot, w1=0.1; w2=0.1; w3=0.7; w4=0.1;

[0107] When the distribution station is a temporary storage site for marine solid waste, w1 = 0.1; w2 = 0.1; w3 = 0.6; w4 = 0.2;

[0108] When the distribution station is a coating oil storage depot, w1 = 0.3; w2 = 0.3; w3 = 0.2; w4 = 0.2;

[0109] When the distribution station is a marine material distribution yard, w1 = 0.2; w2 = 0.5; w3 = 0.1; w4 = 0.2;

[0110] When the distribution station is a comprehensive marine spare parts warehouse, w1=0.4; w2=0.2; w3=0.1; w4=0.3.

[0111] Step 5: Optimize storage location allocation: Construct an optimization function for storage location allocation, aiming to maximize space utilization and establish storage location allocation decisions.

[0112] Specifically, the space utilization rate target aims to maximize the use of assembly space and ensure the compactness of assembly, while meeting safety requirements, so as to make full use of limited space and reduce the cost of construction material assembly. The specific formula is as follows:

[0113]

[0114] In the formula, Vol SUP The volume of the construction material SUP occupied by the warehouse; Vol. SL Indicates the maximum volume of the storage location SL where the construction material SUP is placed, and Vol SUP ≤Vol SL SUP represents the type of construction materials to be collected and distributed at the distribution station, and its value is n, where n is a positive integer.

[0115] The constraints in step 5 include: safety distance constraints, weight and center of gravity constraints, stacking area constraints, physical and chemical property constraints, and adjacent construction material correlation constraints.

[0116] (1) Safety distance constraints:

[0117] A series of distance requirements are proposed for the layout and inventory management of distribution stations, and the safety distance constraints are intended to ensure that the construction material distribution plan meets the distance requirements.

[0118] Specifically, the safety distance constraint ensures that there is sufficient safety distance between construction materials and buildings, between different stacks and storage locations, and between different construction materials, ensuring that the distribution plan complies with relevant regulations, minimizing potential safety risks, and ensuring the safe operation of the distribution station. The safety distance constraints are summarized as follows:

[0119] minD(a, b)≥d var (3);

[0120] Wherein, D(a, b) represents the positional relationship between object a and object b at the distribution station, a and b can represent stacks, pallets, construction materials, etc. In this embodiment, object a is any one of a stack, pallet, construction materials, articles, etc., object b is any one of a stack, pallet, lamp, wall, floor, flat roof, column and edge of a loadable area, etc., and the standard safety distance d var The value of depends on the specific distribution station and object, and is selected based on experience. The unit is meter:

[0121]

[0122] (2) Weight and center of gravity constraints:

[0123] Weight and center of gravity constraints are intended to ensure the safety and stability of construction materials during the assembly and distribution process, and to effectively prevent accidents in assembly and distribution facilities caused by overloading or unreasonable center of gravity position.

[0124] When construction materials are placed in a warehouse, their weight must not exceed the maximum load that the warehouse can bear. Exceeding the maximum load may cause the shelf to bear too much pressure, which will affect the stability of the shelf and increase the risk of the shelf tipping over or collapsing. In addition, the placement of goods will change the center of gravity of the shelf. The construction material distribution plan needs to ensure that the overall center of gravity of the shelf is in the right position after the construction materials are placed to avoid tipping over or instability caused by eccentricity.

[0125] The weight and center of gravity constraints are shown in formula (4):

[0126]

[0127] M max is the maximum loading weight of the shelf or storage location; S is the construction material arranged in the storage location, and its value is c, c is a positive integer, and c≤n; m Sk is the weight of the kth item in the construction material S; G peris the maximum allowable center of gravity height coordinate of the storage location; M represents the total weight of the shelf or storage location at this time; Z Sk is the height coordinate of the center of gravity of the kth item in the construction material S; N represents the weighted average center of gravity of c types of construction materials placed in the storage location; S Represents the number of items of construction material S, which is a set of positive integers. Only when both the weight and the center of gravity meet the constraints, can f(M, Z) = TRUE. Otherwise, no matter which of the conditions is not met, f(M, Z) = FALSE.

[0128] (3) Stacking area constraints:

[0129] Clarify the safety value of each stack area of ​​construction materials stored in warehouses and outdoors to prevent safety accidents such as dumping or collapse during stacking. The area of ​​each stack is constrained to:

[0130] W STK ≤W var (5);

[0131] Among them, W STK Indicates the stacking area in m 2 ; W var Indicates the safe value of stacking area. In this embodiment: When indoor assembly, W var =150; outdoor distribution, W var =1000.

[0132] (4) Physicochemical property constraints:

[0133] In the process of specifying the assembly plan, the physical and chemical properties of adjacent construction materials cannot conflict. Therefore, a penalty function is introduced, Penalty(i, j), which directly affects the optimization of the objective function:

[0134] Penalty(i,j)=λ·conflict(i,j) (6);

[0135] Specifically, the calculation of Penalty(i, j) is based on the conflict function conflict(i, j), which indicates whether the physical properties or chemical properties of construction materials i and j conflict. When the physical or chemical properties conflict, the value is 1, and when there is no conflict between the physical and chemical properties, the value is 0; λ is a sufficiently large positive integer used to influence the objective function.

[0136] (5) Correlation constraints of adjacent construction materials:

[0137] The correlation of adjacent construction materials focuses on placing highly correlated goods in adjacent locations, so that in a specific stage of hull installation, outfitting, painting and final assembly during the production process, it is convenient and quick to find related construction materials, improve the smoothness of the production process, and reduce the problem of secondary handling of construction materials.

[0138] The dependencies between adjacent construction materials are as follows:

[0139] cor(e, g)≥cor var (7);

[0140] Wherein, cor(e, g) represents the correlation between adjacent construction materials e and g, and takes values ​​of [0, 1]. A value of 1 indicates that the adjacent construction materials are the same type of construction materials, and a correlation of 0 indicates that the adjacent construction materials are unrelated. var Take 0.6, and only when the correlation between adjacent construction materials is greater than or equal to 0.6 can the constraint condition be passed.

[0141] Step 6: Perform iterative optimization based on genetic algorithm to select the optimal set allocation scheme that meets the set allocation constraint conditions;

[0142] Step 6.1, generating an initial population according to the initial parameters of the genetic algorithm;

[0143] Step 6.2, enter the genetic algorithm iterative optimization;

[0144] Step 6.3, pass out the population of this generation and calculate the individual fitness;

[0145] Step 6.4, arrange construction materials:

[0146] The construction material arrangement is based on the preliminary distribution station diversion and location allocation priority sorting, and mainly includes distribution operations such as moving, stacking, and plugging in to complete the distribution of construction materials category by category.

[0147] Step 6.4.1, input construction material information and distribution station diversion; Step 6.4.2, select the construction material layout direction, and start longitudinal or transverse layout; Step 6.4.3, after the preliminary layout, evaluate whether the distribution plan meets all constraints. If yes, go to step 6.4.4; if not, move the construction materials and rearrange them. The rearrangement allows the change of storage location, distance and layout direction. When the arranged construction materials meet all constraints, go to step 6.4.4 to write the coordinates and information of the construction materials into the database. Then go to step 6.4.5 to determine whether the construction materials can be stacked. If yes, go to step 6.4.6 to stack the construction materials according to the construction material stacking requirements and storage location and stacking height restrictions; if not, go directly to step 6.4.9. Then, go to step 6.4.7 to determine whether the constraints are met again. If yes, go to step 6.4.8 to complete the stacking layout and update the construction material information; if the constraints are not met, exit the stacking layout and go to step 6.4.9. After starting the parallel arrangement, go to step 6.4.10, increase the spacing along the arrangement direction, and obtain the new coordinates of the construction materials. Go to step 6.4.11 and determine whether the constraints are met. If so, go to step 6.4.12 to complete the parallel arrangement and update the construction material information; if not, exit the parallel arrangement. Then go to step 6.4.13 to determine whether there are similar unarranged construction materials. If so, return to step 6.4.2 to arrange the construction materials. If not, go to 6.4.14 to complete the arrangement of this type of construction materials and update the construction material information. Then, go to step 6.4.15 to determine whether there are unarranged construction materials. If so, select the next priority construction material for arrangement and return to step 6.4.2; if not, go to step 6.4.16 to complete the arrangement of construction materials at the distribution station.

[0148] Step 6.5, obtaining the current generation layout plan;

[0149] Step 6.6, determine whether the iteration termination condition is met; if the iteration termination condition is not met, proceed to step 6.6.1;

[0150] Step 6.6.1, compare the space utilization of individuals, determine the best and worst individuals of this generation, and add the worst layout plan to the taboo table.

[0151] Step 6.6.2, generate the next generation population. Excellent individuals have a high probability of generating offspring, while the worst individuals are prohibited from generating offspring.

[0152] Step 6.6.3, compare the taboo table. If the new generation population has a record in the taboo table, regenerate the population. Compare the regenerated population with the bad solution in the taboo table. If they are the same, regenerate. If they are different, go to step 6.3.

[0153] If the iteration termination condition is reached, go to step 6.7.

[0154] Step 6.7, end the genetic algorithm and output the optimal set allocation solution;

[0155] Step 7: Execution and database update: transport the construction materials to the designated layout location according to the final optimization plan, and update the offshore engineering distribution station database and the database of construction materials to be distributed to reflect the latest distribution status.

[0156] According to the output of the optimal collection and distribution plan, the staff can effectively dispatch personnel and AGV vehicles and other resources to achieve rapid storage of construction materials. At the same time, the database can be updated in time to strengthen the record of construction materials so that subsequent collection and distribution activities can proceed smoothly.

[0157] Example

[0158] After the initial distribution station diversion, the marine engineering integrated spare parts warehouse has 9 types of construction materials to be arranged, and each construction material has 9 characteristics, namely, construction material number, construction material name, construction material quantity, length, width, height, total amount, whether it can be stacked, maximum number of stacking layers, etc. The specific data are shown in Table 1.

[0159] Table 1:

[0160]

[0161]

[0162] In the "Is it stackable" feature, 0 means that the construction material cannot be stacked, and the default maximum number of stacking layers for non-stackable construction materials is 1; 1 means that the construction material can be stacked, and the maximum number of stacking layers is greater than or equal to 2.

[0163] Use the priority evaluation index P for location allocation SA Prioritize the construction materials in the marine engineering comprehensive spare parts warehouse according to the following formula:

[0164]

[0165] The sorting results are shown in Table 2.

[0166] Table 2:

[0167]

[0168] The above-mentioned list of construction materials to be assembled and the available storage location information of the marine integrated spare parts warehouse are passed in, the cargo parameter information, the available storage location coordinate information, etc. are read, and the global variables required for cargo layout and genetic algorithm iteration are generated.

[0169] Set the initial parameters of the genetic algorithm: take the population size as 50, the number of iterations as 150, generate the initial population, and enter the genetic algorithm iteration. At the same time, take the objective function as the fitness function, and n=9 at this time.

[0170]

[0171] Genetic algorithm processing:

[0172] Selection operation: After calculating the fitness of each individual in the population, the selection operation is used to determine which individuals will be used for reproduction and generate the next generation. Individuals with higher fitness values ​​are more likely to be selected and their genetic material will be passed on to the next generation.

[0173] Crossover operation: Select parent chromosomes from the population and generate new individuals through crossover combinations of chromosomes.

[0174] Mutation operation: randomly select an individual from the population and mutate a certain segment of the code in its chromosome to produce a better individual.

[0175] After completing the arrangement of all individuals in this generation, compare the utilization rate of the individuals, determine the best and worst individuals in this generation and add them to the corresponding comprehensive variable list. Then generate the next generation of populations. The best individuals have a high probability of generating offspring, and the worst individuals are prohibited from generating offspring. The generated populations are compared one by one with the worst individuals of the previous generation recorded in the list. If they are the same, regenerate them.

[0176] After the termination conditions are met, the final layout plan is output as shown in Table 3.

[0177] Table 3:

[0178] Assembly sequence Construction material number Cargo layout location number Cargo stacking Cargo insertion 1 4415 B04 2 0 2 0015 A02 1 0 3 3001 B10 2 0 4 1452 C14 3 0 5 0340 A03 2 0 6 4521 C12 1 1 7 2102 C11 1 1 8 1046 A05 1 0 9 7654 A08 1 0

[0179] In the "Goods Cross-insertion Status" feature, 0 indicates that the construction material cannot be cross-inserted; 1 indicates that the construction material can be cross-inserted.

[0180] For this example, the space utilization rate is as follows: Figure 4 As shown in the figure, after adopting this optimization method, the utilization rate of the distribution space reached 86.9%. The distribution planning time was reduced from one hour for manual arrangement to 28 minutes, and the construction material distribution planning time was shortened by 46%.

[0181] The marine engineering construction material collection and distribution optimization method of the present invention greatly improves the space utilization rate of the collection and distribution process and the efficiency of construction material management by constructing a marine engineering collection and distribution station database and a database of construction materials to be collected and distributed, combined with the collection and distribution station diversion, warehouse allocation priority sorting and optimized warehouse allocation, and effectively reduces the secondary handling and construction material retention. Through intelligent collection and distribution planning and allocation, information interaction of the collection and distribution station database is realized, and collection and distribution plans are provided in a timely and efficient manner, thereby improving the space utilization rate and arrangement efficiency of the collection and distribution process, which is conducive to promoting the standardized management of marine engineering construction materials.

[0182] The above is only a preferred embodiment of the present invention. It should be pointed out that, for ordinary technicians in this technical field, several improvements and modifications can be made without departing from the principle of the present invention. These improvements and modifications should also be regarded as the scope of protection of the present invention.

Claims

1. A method for optimizing the distribution of marine engineering construction materials, characterized in that: The steps include: Step 1: Establish a marine engineering distribution station database; Step 2: Establish a database of construction materials to be assembled for marine engineering projects; Step 3: Preliminary distribution station diversion: Perform preliminary distribution station diversion based on the offshore engineering distribution station database established in step 1 and the database of construction materials to be distributed established in step 2; Step 4: Priority sorting of warehouse allocation: Establish evaluation indicators for warehouse allocation priority, prioritize construction materials in the same distribution station, and determine the optimal warehouse allocation sequence; Step 5: Optimize warehouse allocation: Construct a warehouse allocation optimization function, and establish warehouse allocation decisions for construction materials in the same distribution station with the goal of maximizing space utilization; The specific formula for constructing the storage location allocation optimization function is as follows: In the formula, Vol SUP The volume of the construction material SUP occupied by the warehouse; Vol. SL Indicates the maximum volume of the storage location SL where the construction material SUP is placed, and Vol sUP ≤Vol SL ; SUP represents the type of construction materials to be collected and distributed at the distribution station, and its value is n, where n is a positive integer; Constraints include: safety distance constraints, weight and center of gravity constraints, stacking area constraints, physical and chemical property constraints, and adjacent construction material correlation constraints; (1) Safety distance constraints are as follows: minD(a,b)≥d var ; Where D(a, b) represents the positional relationship between object a and object b at the distribution station, and d var is the standard safety distance value; (2) Weight and center of gravity constraints are as follows: M max is the maximum loading weight of the shelf or storage location; S is the construction material arranged in the storage location, and its value is c, c is a positive integer, and c≤n; m Sk is the weight of the kth item in the construction material S; G per is the maximum allowable center of gravity height coordinate of the storage location; M represents the total weight of the shelf or storage location at this time; Z Sk is the height coordinate of the center of gravity of the kth item in the construction material S; N represents the weighted average center of gravity of c types of construction materials placed in the storage location; S Represents the number of items of construction material S, which is a set of positive integers; f(M,Z)=TURE only when both weight and center of gravity meet the constraints; otherwise, f(M,Z)=FALSE regardless of any of the conditions being met; (3) Stacking area constraints: The area constraints for each stack are as follows: IN STK ≤In var ; Among them, W STK Indicates the area of ​​the stacking location, in m 2 ; W var Indicates the safe value of stacking area; (4) The physical and chemical property constraints are as follows: Penalty(i,j)=λ·conflict(i,j); Among them, the calculation of Penalty(i,j) is based on the conflict function conflict(i,j), which indicates whether the physical properties or chemical properties of construction material i and construction material j conflict. When the physical or chemical properties conflict, the value is 1, and when the physical and chemical properties do not conflict, the value is 0; λ is a sufficiently large positive integer; (5) The constraints on the correlation of adjacent construction materials are as follows: cor(e,g)≥cor var ; Wherein, cor(e,g) represents the correlation between adjacent construction materials e and g, and takes values ​​of [0,1]. A value of 1 indicates that the adjacent construction materials are the same type of construction materials, and a correlation of 0 indicates that the adjacent construction materials are unrelated. var Take 0.6, and only when the correlation of adjacent construction materials is greater than or equal to 0.6 can the constraint condition be passed; Step 6: Genetic algorithm optimization of the set matching scheme: perform iterative optimization based on the genetic algorithm to select the optimal set matching scheme that meets the set matching constraint conditions; Step 7: Execution and database update: According to the optimal distribution plan, the construction materials are transported to the distribution station and the distribution station database information is updated.

2. The method for optimizing the distribution of marine engineering construction materials according to claim 1, characterized in that: Step 1 includes: parsing the distribution station drawings, and forming a marine engineering distribution station database based on the distribution station's spatial location, distribution type, distribution conditions, and resource status information.

3. The method for optimizing the distribution of marine engineering construction materials according to claim 2, characterized in that: Step 2 includes: integrating procurement documents, production plan documents and waste recycling documents, compiling a list of construction materials to be assembled, obtaining construction material attributes, assembly specifications and additional requirements, and forming a database of construction materials to be assembled.

4. The method for optimizing the distribution of marine engineering construction materials according to claim 3 is characterized in that: The distribution station is divided into an integrated offshore spare parts warehouse, an offshore material distribution yard, a coating oil storage warehouse, an offshore hazardous waste treatment warehouse and an offshore solid waste temporary storage yard; Step 3 The preliminary distribution station is divided into:

5. The method for optimizing the distribution of marine engineering construction materials according to claim 4, characterized in that: Step 4: Prioritize the storage location allocation by evaluating the storage location allocation priority index P. SA get: Storage location allocation priority evaluation index P SA The calculation formula is as follows: And w1+w2+w3+w4=1; Where: P SA is the priority evaluation index for the storage allocation of construction materials SA; A is the construction materials diverted to a certain distribution station; T SA It is the earliest time when the construction material SA is used in the project; T max It is the latest time when all the construction materials to be assembled and distributed at the distribution station can be used; R SA is the amount of construction material SA remaining in the distribution station; E SA is the quantity of construction material A required for the project; F SA is the number of times construction materials SA entered and exited in the previous quarter; F max is the number of times all construction materials entered and exited the distribution station in the previous quarter; V SA is the value of construction material SA, V max is the total value of all construction materials to be collected and distributed at the distribution station; w1 is the weight of the distribution station’s usage time; w2 is the weight of the inventory ratio of the distribution station; w3 is the weight of the flow frequency of the distribution station; w4 is the weight of the value of construction materials at the distribution station.

6. The method for optimizing the distribution of marine engineering construction materials according to claim 5, characterized in that: Object a is any one of a stack, a pallet, a construction material, or an article; object b is any one of a stack, a pallet, a lamp, a wall, a floor, a flat roof, a column, or an edge of a loadable area; the standard safety distance variable d var The values ​​of are as follows, in meters:

7. The method for optimizing the distribution of marine engineering construction materials according to claim 5, characterized in that: Step 6 includes the following steps: Step 6.1, generating an initial population according to the initial parameters of the genetic algorithm; Step 6.2, enter the genetic algorithm iterative optimization; Step 6.3, pass out the population of this generation and calculate the individual fitness; Step 6.4, arrange construction materials; Step 6.4.1, input construction material information and distribution station diversion situation; Step 6.4.2, select the direction of construction material layout, and start vertical or horizontal layout; Step 6.4.3, after the preliminary arrangement, evaluate whether the distribution plan meets all constraints; if so, proceed to step 6.4.4; if not, move the construction materials and rearrange them. The rearrangement allows the change of storage location, distance and arrangement direction; when the arranged construction materials meet all constraints, proceed to step 6.4.4; Step 6.4.4, write the coordinates and information of the construction materials into the database; Step 6.4.5, determine whether the construction materials can be stacked; if yes, proceed to step 6.4.6; if no, proceed directly to step 6.4.9; Step 6.4.6, arrange the stacking of construction materials according to the requirements of the stacking of construction materials and the restrictions on the storage location and stacking height; Step 6.4.7, determine again whether the constraints are met; if so, proceed to step 6.4.8; if not, exit the stacking arrangement and proceed to step 6.4.9; Step 6.4.8, complete the stacking arrangement and update the construction material information; Step 6.4.9, start the plug-in arrangement; Step 6.4.10, increase the spacing along the layout direction to obtain the new coordinates of the construction materials; Step 6.4.11, determine whether all constraints are met; if so, proceed to step 6.4.12; if not, exit the plug-in arrangement and then proceed to step 6.4.13; Step 6.4.12, complete the plug-in arrangement and update the construction material information; Step 6.4.13, determine whether there are similar unarranged construction materials. If so, return to step 6.4.2 to arrange the construction materials. If not, proceed to step 6.4.14; Step 6.4.14, complete the layout of this type of construction materials and update the construction material information; Step 6.4.15, determine whether there are any unarranged construction materials. If so, select the next priority construction material for arrangement and return to step 6.4.2; if not, proceed to step 6.4.16; Step 6.4.16, complete the material layout of the distribution station; Step 6.5, obtaining the current generation layout plan; Step 6.6, determine whether the iteration termination condition is met; if the iteration termination condition is not met, proceed to step 6.6.1; If the iteration termination condition is reached, go to step 6.7; Step 6.6.1, compare the space utilization rate, adjacent construction material correlation, and collection efficiency of the individuals, determine the best and worst individuals of this generation, and add the worst layout plan to the taboo table; Step 6.6.2, generate the next generation population; Step 6.6.3, compare the taboo table, if the new generation population has a record in the taboo table, regenerate the population; Compare the regenerated population with the bad solutions in the taboo table. If they are the same, regenerate them. If they are different, go to step 6.

3. Step 6.7, end the genetic algorithm and output the optimal set matching solution.

Images