Method and system for determining emergency material storage in offshore oil-gas exploration process

Abstract

The invention discloses a method and a system for determining emergency material storage in an open-sea oil-gas exploration process. The method for determining emergency material storage in the open-sea oil-gas exploration process comprises the following steps: determining a floating wharf block stacking layout; based on the block stacking layout, the deck layout of the floating wharf is obtained; based on the deck layout, acquiring floating wharf deck layout pickup point coordinate information; based on the pickup point coordinate information, a floating wharf deck layout path planning algorithm is obtained; and determining a layout mode of the floating wharf deck layout based on a path planning algorithm. According to the method, the optimal layout scheme in different layout plans of the floating wharf can be determined, so that the blank of layout planning of emergency material storage equipment in an open sea oil-gas exploration process is effectively filled; emergency material loading can be rapidly dealt with when an accident occurs, the material dispatching time is effectively shortened, and the overall emergency response time is shortened.

Description

Technical Field

[0001] This invention belongs to the field of warehouse management technology, and specifically relates to a method and system for determining the storage of emergency supplies during offshore oil and gas exploration. Background Technology

[0002] Due to the complex marine environment, shipping, and supply constraints, a comprehensive emergency material support system for offshore exploration currently lacks a robust framework. Utilizing floating docks as support points for emergency materials during exploration addresses the issue of delayed material dispatch during long-distance operations. However, existing layout designs primarily rely on storage racks and system layouts. Research has focused on the rack layout without considering the inherent properties of the stored materials, reducing its applicability to larger items and rendering system layouts unsuitable for storing diverse and large quantities of emergency materials. Furthermore, the lack of specific storage rules for emergency materials during offshore oil and gas extraction necessitates deployment based on available space and demand, often employing stacking for storage. This leads to prolonged material dispatch times and increased accident risks. Therefore, an efficient and rational material layout model is crucial for rapidly loading emergency materials during accidents and shortening overall emergency response time. Consequently, a technological solution to address these issues is urgently needed. Summary of the Invention

[0003] To address the above problems, this invention discloses a method for determining the storage of emergency supplies during offshore oil and gas exploration, comprising:

[0004] Determine the layout for stacking floating dock blocks;

[0005] Based on the block stacking layout, the floating dock deck layout is obtained;

[0006] Based on the deck layout, obtain the coordinate information of the floating dock deck layout pick-up point;

[0007] Based on the coordinate information of the picking point, a path planning algorithm for the layout of the floating dock deck is obtained.

[0008] Based on the path planning algorithm, the layout pattern of the floating dock deck is determined.

[0009] Furthermore, the area objective function for the block stacking layout is as follows:

[0010]

[0011] Re = 3Im i +Co i

[0012] Where S represents the floor area occupied by various storage methods for materials; n represents the number of material types; Re represents the overall correlation between different types of materials; S a S represents the floor area occupied by goods stored in containers in category a of the block storage area; b The floor area occupied by deck stacking for Class b tubular dimensions; S c For the tank space occupied by Class C materials; Im i The importance of stored materials i; Co i Let i be the degree of association between stored material i and the remaining material.

[0013] Furthermore, the deck layout includes block stacking layout with conventional layout, block stacking layout with Fishbone non-conventional layout, and block stacking layout with Flying-V non-conventional layout.

[0014] Furthermore, the pickup point coordinate information includes the block stacking area coordinates, storage box row coordinates, and storage box column coordinates;

[0015] The coordinates of the block stacking area are determined by the following formula:

[0016] d = sqrt(|da x -p x | 2 +|da y -p y | 2 )

[0017] The constraints are as follows:

[0018] z l ≥w 左 ≥0, z r ≥w 右 ≥0, z u ≥w 顶 ≥0, z d ≥w 底 ≥0

[0019]

[0020] Where d is the starting point for picking up materials in the block stacking area (p) x ,p y ) to the pickup point (da x ,da y The distance of z; l z is the distance from the block stacking area to the left aisle; r z is the distance from the block stacking area to the right-hand passage. d z is the distance from the block stacking area to the bottom aisle; u The distance from the block stacking area to the top aisle; w 左 w is the width of the left aisle.右 w is the width of the right-hand passage. 底 w is the width of the bottom channel. 顶 The width of the top channel; (X) i ,Y i (X) represents the centroid coordinates of the i-th stacking area; j ,Y j ) represents the centroid coordinates of the j-th stacking area; l i Let l be the length of the i-th stacking area; j w is the length of the j-th stacking area; i w is the width of the i-th stacking area; j Let be the width of the j-th stacking area.

[0021] Furthermore, the coordinate information transformation formula for the traditional layout is:

[0022] X ij =A-(MM) j +1)s l -w r

[0023]

[0024] The coordinate information transformation formula for the Fishbone non-traditional layout is as follows:

[0025]

[0026]

[0027] The coordinate information transformation formula for the Flying-V non-traditional layout is as follows:

[0028]

[0029]

[0030] Among them, X ij Y represents the x-coordinate of the location of the stored materials; ij N represents the ordinate of the location of the stored materials; i N represents the row number of the storage box where the picked-up item is located. i ∈N, where N is the total number of rows in the storage bins; M j M is the column number of the storage box where the picked-up item is located. j ∈M, where M is the total number of columns of storage boxes; A is the total length of the floating terminal's material layout section; B is the total width of the floating terminal's material layout section; s l The length of the storage box; s w Width of the storage box; w r The width of the right-hand storage tank from the boundary of the floating dock; wp w is the width of the channel. u α is the width of the top storage tank from the boundary of the floating dock; α is the total length of the storage tank layout; μ is the number of regions divided by the layout; el is the straight-line distance of the first layer in the μ-th region from the upper vertex of the triangle; X μij Y is the x-coordinate of the location of the stored materials in the μ-th region; μij Let be the ordinate of the location of the stored materials in the μ-th region.

[0031] Furthermore, the method for determining the layout pattern of the floating dock deck based on the path planning algorithm includes the following steps:

[0032] Identify all feasible paths from the starting point of material collection to the ending point of material collection;

[0033] Based on the formula for converting the coordinates of the pickup point, the coordinates of the material to be picked up are determined, and the set of paths from the starting point to the ending point of the material is determined.

[0034] An improved ant colony algorithm is used to optimize the path set;

[0035] Based on the set path planning objective function, the path with the minimum total travel distance for picking up materials is determined, thereby obtaining the layout pattern of the floating dock deck.

[0036] Furthermore, the objective function for path planning is determined by the following formula:

[0037]

[0038] Where D is the objective function of path planning; Q is the total number of pick-up points within the floating terminal material layout; Let x be the x-coordinate of the i-th pick point; Let y be the ordinate of the i-th pick point; The x-coordinate of the (i+1)th pickup point; The ordinate of the (i+1)th pick point.

[0039] Furthermore, the set of paths is determined by the following formula:

[0040]

[0041] Where l[R] is the set of paths; U is the Manhattan distance for walking one grid in a straight line.

[0042] Furthermore, the solution formula corresponding to the improved ant colony algorithm is as follows:

[0043]

[0044]

[0045]

[0046] in, Let τ be the probability that ant k chooses the path from resource storage point e to resource storage point f at time t; ef (t) represents the pheromone concentration along the route from storage point e to storage point f at time t; τ eg (t) represents the pheromone concentration along the route from storage point e to storage point g at time t; δ eg (t) represents the probability that an ant chooses a path from resource storage point e to resource storage point g at time t; χ is the pheromone importance factor; δ ef (t) represents the probability that an ant chooses a path from resource storage point e to resource storage point f at time t; κ is the importance factor of the heuristic function; data k Let ρ be the set of points where materials are to be picked up; ρ be the pheromone evaporation factor; C be a constant; and m be the number of ants.

[0047] This invention also discloses a system for determining the storage of emergency supplies during offshore oil and gas exploration, comprising:

[0048] Block stacking layout unit, used to determine the block stacking layout of floating dock;

[0049] A deck layout unit is used to obtain the deck layout of a floating dock based on the block stacking layout.

[0050] The coordinate information unit is used to obtain the coordinate information of the floating dock deck layout pick-up point based on the deck layout.

[0051] The path planning algorithm unit is used to obtain a path planning algorithm for the floating dock deck layout based on the pick point coordinate information.

[0052] The determination unit is used to determine the layout pattern of the floating dock deck based on the path planning algorithm.

[0053] Compared with the prior art, the embodiments of the present invention have at least the following advantages: the present invention can determine the optimal layout scheme among different layout plans of floating terminals, thereby effectively filling the gap in the layout planning of emergency material storage equipment during offshore oil and gas exploration; it can quickly respond to the loading of emergency materials when an accident occurs, effectively reduce material dispatch time, and shorten the overall emergency response time.

[0054] Other features and advantages of the invention will be set forth in the following description, and will be apparent in part from the description, or may be learned by practicing the invention. The objects and other advantages of the invention can be realized and obtained by means of the structures pointed out in the description and the drawings. Attached Figure Description

[0055] To more clearly illustrate the technical solutions in the embodiments of the present invention or the prior art, the drawings used in the description of the embodiments or the prior art will be briefly introduced below. Obviously, the drawings described below are some embodiments of the present invention. For those skilled in the art, other drawings can be obtained based on these drawings without creative effort.

[0056] Figure 1 A flowchart illustrating a method for determining emergency supplies storage during offshore oil and gas exploration according to an embodiment of the present invention is shown.

[0057] Figure 2 A schematic diagram of BSL-Traditional according to an embodiment of the present invention is shown;

[0058] Figure 3 A schematic diagram of BSL-Fishbone according to an embodiment of the present invention is shown;

[0059] Figure 4 A schematic diagram of BSL-Flying-V according to an embodiment of the present invention is shown;

[0060] Figure 5 A schematic diagram of a conventional layout coordinate system according to an embodiment of the present invention is shown;

[0061] Figure 6 A schematic diagram of the non-traditional layout coordinates of Fishbone according to an embodiment of the present invention is shown;

[0062] Figure 7 A schematic diagram of the coordinate system for a non-traditional Flying-V layout according to an embodiment of the present invention is shown.

[0063] Figure 8 A schematic diagram of the pick-up point planning route according to an embodiment of the present invention is shown;

[0064] Figure 9 A diagram showing the positional relationship of each storage unit in the block stacking area according to an embodiment of the present invention is provided.

[0065] Figure 10 The figure shows the result of solving the BSL-Traditional layout pattern using the A*-ACO hybrid heuristic algorithm according to an embodiment of the present invention;

[0066] Figure 11 The figure shows the result of solving the BSL-Traditional layout pattern using the A*-I-ACO hybrid heuristic algorithm according to an embodiment of the present invention;

[0067] Figure 12The figure shows the result of solving the BSL-Traditional layout pattern using the A*-PSO hybrid heuristic algorithm according to an embodiment of the present invention;

[0068] Figure 13 The figure shows the result of solving the BSL-Fishbone layout pattern using the A*-ACO hybrid heuristic algorithm according to an embodiment of the present invention;

[0069] Figure 14 The figure shows the result of solving the BSL-Fishbone layout pattern using the A*-I-ACO hybrid heuristic algorithm according to an embodiment of the present invention;

[0070] Figure 15 The figure shows the result of solving the BSL-Fishbone layout pattern using the A*-PSO hybrid heuristic algorithm according to an embodiment of the present invention;

[0071] Figure 16 The figure shows the result of solving the BSL-Flying-V layout pattern using the A*-ACO hybrid heuristic algorithm according to an embodiment of the present invention;

[0072] Figure 17 The figure shows the result of solving the BSL-Flying-V layout pattern using the A*-I-ACO hybrid heuristic algorithm according to an embodiment of the present invention;

[0073] Figure 18 The figure shows the result of solving the BSL-Flying-V layout pattern using the A*-PSO hybrid heuristic algorithm according to an embodiment of the present invention. Detailed Implementation

[0074] To make the objectives, technical solutions, and advantages of the embodiments of the present invention clearer, the technical solutions of the embodiments of the present invention will be clearly and completely described below with reference to the accompanying drawings. Obviously, the described embodiments are only some embodiments of the present invention, not all embodiments. Based on the embodiments of the present invention, all other embodiments obtained by those skilled in the art without creative effort are within the scope of protection of the present invention.

[0075] One embodiment of this invention can be applied to the deck layout of floating docks. The deck layout of a floating dock can include the deck layout of emergency vessels such as supply ships and rescue ships.

[0076] Floating wharves serve as support points for storing emergency supplies in offshore areas. These wharves are modified from ultra-large transport vessels, with a redesigned deck layout, to store emergency resources for various accidents during offshore oil and gas exploration. This addresses limitations imposed by external environmental factors, ensuring timely, efficient, and rational allocation of emergency resources. External environmental factors include the long-distance operational conditions in the exploration area and typhoons at sea.

[0077] like Figure 1 As shown, the present invention proposes a method for determining the storage of emergency supplies during offshore oil and gas exploration, comprising:

[0078] Obtain the floating dock block stacking layout pattern;

[0079] The block stacking layout includes three storage methods: container storage, deck stacking, and ash container storage. The container layout requires determining the number of containers and their maximum height limit. The deck stacking layout requires determining the length, diameter, and quantity of the pipes. The ash container layout requires determining the production demand and height limit for the stored materials. Ash containers are used to store materials such as barite, clay powder, and cement. Storage boxes are used to store a variety of materials in large quantities with a small footprint, such as fire extinguishers and oil-absorbing mats.

[0080] Calculate the footprint for each storage method, and design the block stacking area layout using the particle swarm optimization algorithm with minimizing the footprint as the objective function. The container footprint is determined according to the following method:

[0081]

[0082] Among them, S a The area occupied by goods stored in containers in category a of the block storage area is expressed in m². 2 Z a V0 represents the number of containers required for goods of category a stored in containers; V0 is the average volume of the containers, in meters. 3 h represents the maximum height limit for containers on floating terminals (typically 10m).

[0083] The deck storage area contains materials such as pipes, casings, and drill pipes used in offshore oil and gas exploration and development. Based on the limitation that the stacking height on the floating dock cannot exceed 2.5 meters (calculated based on approximately 9 layers of pipework on land), the floor space occupied by the materials stored on the deck is determined using the following method:

[0084]

[0085] Among them, S b The floor area occupied by deck stacking for Class b tubular dimensions, in m². 2 J bFor the total number of Class b tubular dimensions; DI b The diameter of the type b tubular column is in meters (m); l b , where b is the length of the tubular string, in meters.

[0086] The floor space occupied by materials stored in ash containers shall be determined according to the following method:

[0087]

[0088] Among them, S c The area occupied by the tanks for Category C materials is measured in square meters (m²). 2 V c This refers to the total volume of Category C materials, in meters (m). 3 V′0 is the average volume of the tank, in meters. 3 h c The maximum height limit for the tank on the floating dock is ≤10m.

[0089] In some embodiments, it is necessary to determine the objective function for optimizing the block stacking layout, which can be achieved according to the following formula; the objective function is solved using the particle swarm optimization algorithm to obtain... Figure 9 The layout diagram shown.

[0090]

[0091] Re = 3Im i +Co i (5)

[0092] Where S represents the floor area occupied by the three types of material storage, n represents the number of material types, Re represents the overall correlation between the various types of materials, and Im represents the total area occupied by the three types of material storage. i Co represents the importance of stored material i (i∈n). i Let represent the correlation between stored material i and the remaining materials. The importance of stored material i is determined by an expert scoring method, with a value ranging from 0 to 1. For example, the importance of the conduit is 8.86%, the casing is 9.89%, and the mud and cement are 9.98%. The correlation between stored material i and the remaining materials is determined by an expert scoring method, using five levels: super correlation, special correlation, correlation, general correlation, and negligible, with scores corresponding to 4, 3, 2, 1, and 0, respectively. For example, the correlation between the conduit and the casing is 4, the correlation with the drilling positioning equipment is 1, the correlation with the drill pipe is 4, and the correlation with the testing equipment is 2. The total correlation between the conduit and the remaining materials can be calculated to be 11.

[0093] Specifically, the data table structure can be as shown in Table 1:

[0094] Table 1 Information on Stored Materials

[0095] parameter name area Importance correlation

[0096] The storage material information table is a parameter information table. Parameters can store the quantity, size, and other parameters of the stored materials; the name can store the category of the stored materials; the area can store the area occupied by the stored materials; and importance and relevance can store the corresponding attribute information. The principle of the floating wharf block stacking layout is to design the floating wharf material layout scheme according to the types of accidents that may occur in offshore oil and gas exploration and development, based on the category, importance, relevance, and land area of ​​the required materials.

[0097] Based on the block stacking layout, obtain the floating dock deck layout pattern;

[0098] The emergency supplies storage scheme combines block stacking layout with traditional and non-traditional layouts, and designs a variety of floating terminal supply layout schemes suitable for offshore oil and gas exploration and development.

[0099] The deck layout patterns include combinations of block stacking layout (BSL) with traditional and non-traditional layouts (Fishbone and Flying-V), namely BSL-Traditional, BSL-Fishbone, and BSL-Flying-V, as shown below. Figures 2 to 4 The diagrams show various layout patterns. Among them, the deck layout cannot use a random storage strategy; instead, materials should be stored according to their type and attributes. Traditional layouts involve horizontal and vertical storage boxes parallel or perpendicular to the walls. Non-traditional layouts mainly include Fishbone and Flying-V patterns.

[0100] The categories of materials stored in BSL mainly include drilling positioning equipment, guide pipes, casing, drill pipe, testing equipment, barite, clay powder, cement, mud materials, cementing materials, and hazardous chemicals. Among these, tubing is stored using deck stacking; cementing materials, drilling equipment, testing equipment, mud materials, and hazardous chemicals are stored in containers; and barite, clay powder, and cement are stored in ash silos. The floor space occupied by each storage method is calculated, and the stored materials are rationally distributed.

[0101] Traditional and non-traditional layouts primarily use storage racks to store storage boxes, such as... Figures 5 to 7 As shown in the schematic diagrams of various layout modes, the formula for converting the coordinate information of the pick point under different layout models is calculated based on the number of rows and columns where the material is located, thus determining the specific location of the required material.

[0102] Based on the deck layout, obtain the coordinate information of the floating dock deck layout pick-up point;

[0103] A material retrieval path planning algorithm for floating docks is used. Based on the numbering and calibration method and the Euclidean distance formula, a conversion formula for the coordinate information of retrieval points for various materials under different layout patterns is established. The path planning algorithm is a hybrid heuristic algorithm composed of the A* algorithm and an improved ant colony algorithm to solve the path planning objective function.

[0104] The pick-up point coordinate information includes the block stacking area coordinates and the storage box row and column coordinates; the block stacking area coordinates can be obtained according to the following formula:

[0105] d = sqrt(|da x -p x | 2 +|da y -p y | 2 (6)

[0106] z l ≥w 左 ≥0, z r ≥w 右 ≥0, z u ≥w 顶 ≥0, z d ≥w 底 ≥0 (7)

[0107]

[0108] Where d is the starting point for picking up materials in the block stacking area (p) x ,p y ) to the pickup point (da x ,da y The distance of ); Equation (7) is the boundary constraint, the length and width distance of the block stacking area from the floating dock deck boundary is greater than or equal to the width of the surrounding passage, z l z is the distance from the block stacking area to the left aisle; r z is the distance from the block stacking area to the right-hand passage. d z is the distance from the block stacking area to the bottom aisle; u The distance from the block stacking area to the top aisle; w 左 w is the width of the left aisle. 右 w is the width of the right-hand passage. 底 w is the width of the bottom channel. 顶 The width of the top channel; (X) i ,Y i (X) represents the centroid coordinates of the i-th stacking area; j ,Y j ) represents the centroid coordinates of the j-th stacking area; l i Let l be the length of the i-th stacking area; j w is the length of the j-th stacking area;i w is the width of the i-th stacking area; j Let be the width of the j-th stacking area. Equation (8) indicates that stacking areas cannot be superimposed.

[0109] The row and column coordinates of the storage box represent the row and column numbers of the required materials in both traditional and non-traditional layouts. The pick-point coordinates are converted from the row and column numbers of the required materials to their geographic coordinates using a coordinate information conversion formula. The row and column numbers are numbered sequentially from top to bottom, and from left to right. The coordinate information conversion formula can be implemented as follows:

[0110]

[0111]

[0112]

[0113] Among them, Equations (9) to (11) are the conversion formulas for the pick point coordinate information of the traditional layout, Fishbone non-traditional layout and Flying-V non-traditional layout, respectively.

[0114] Among them, X ij Y represents the x-coordinate of the location of the stored materials; ij N represents the ordinate of the location of the stored materials; i N represents the row number of the storage box where the picked-up item is located. i ∈N, where N is the total number of rows in the storage bins; M j M is the column number of the storage box where the picked-up item is located. j ∈M, where M is the total number of columns of storage boxes; A is the total length of the floating terminal's material layout section; B is the total width of the floating terminal's material layout section; s l The length of the storage box; s w Width of the storage box; w r The width of the right-hand storage tank from the boundary of the floating dock; w p w is the width of the channel. u α is the width of the top storage tank from the boundary of the floating dock; β is the total length of the storage tank layout; μ is the total width of the storage tank layout; el is the straight-line distance of the first layer in the μ-th region from the top vertex of the triangle; X μij Y is the x-coordinate of the location of the stored materials in the μ-th region; μij Let be the ordinate of the location of the stored materials in the μ-th region.

[0115] Based on the coordinate information of the picking point, a path planning algorithm for the layout of the floating dock deck is obtained.

[0116] Among them, the deck layout path planning algorithm is a hybrid heuristic algorithm composed of the A* algorithm and the improved ant colony algorithm; the solution formula of the heuristic function obtained by combining the A* algorithm with the pick point coordinate information conversion formula is Equation (13); the heuristic function obtained by the A* algorithm is used as the pheromone concentration function of the improved ant colony algorithm, as shown in Equation (15), thereby improving the local optimization ability of the ant colony algorithm and improving the algorithm accuracy. The path planning objective function of various floating terminal layout schemes is solved to find the optimal layout scheme.

[0117] The objective function for path planning is to minimize the total transportation distance after traversing all pick-up points from the starting point and returning to the starting point. It is determined by the following formula:

[0118]

[0119] Where D is the objective function of path planning; Q is the total number of pick-up points within the floating terminal material layout; Let x be the x-coordinate of the i-th pick point; Let y be the ordinate of the i-th pick point; The x-coordinate of the (i+1)th pickup point; The ordinate of the (i+1)th pick point.

[0120] The path planning heuristic function (i.e., the set of paths) for the A* algorithm is determined using the following formula:

[0121]

[0122] Where l[R] is the set of paths; U is the Manhattan distance for traveling one grid in a straight line, i.e., U = |u x |+|u y |,u x u is the length of the cell grid. y The width of the cell grid.

[0123] The improved ant colony algorithm increases the probability of selecting a superior resource-collecting path by modifying the formula for calculating pheromone concentration. The solution formula for the improved ant colony algorithm is determined based on the following formula:

[0124]

[0125]

[0126]

[0127] in, Let τ be the probability that the path from resource storage point e to resource storage point f at time t is chosen by ant k (k = 1, 2, ..., m, where m is the number of ants);ef (t) represents the pheromone concentration along the route from storage point e to storage point f at time t; τ eg (t) represents the pheromone concentration along the route from storage point e to storage point g at time t; δ eg (t) represents the probability that the ant chooses a path from resource storage point e to resource storage point g at time t; δ ef (t) represents the probability that an ant chooses a path from resource storage point e to resource storage point f at time t; χ is the pheromone importance factor; κ is the heuristic function importance factor. The larger the values ​​of both, the greater the role of pheromone concentration and heuristic function in the transfer. k Let be the set of points where materials are to be picked up; ρ is the pheromone evaporation factor (0 < ρ < 1); C is a constant.

[0128] By combining the improved ant colony algorithm with the A* algorithm, a hybrid heuristic algorithm of A*-I-ACO is obtained to solve the deck layout of floating terminals for offshore oil and gas resources.

[0129] Based on the path planning algorithm, the layout pattern of the floating dock deck is determined.

[0130] The A* algorithm is used to find all feasible paths from the starting point of picking up supplies to the ending point of picking up supplies;

[0131] Based on the formula for converting the coordinates of the pickup point, the coordinates of the material to be picked up are determined, and the set of paths from the starting point to the ending point of the material is determined. Figure 8 The pick-up point planning route is shown;

[0132] An improved ant colony algorithm is used to optimize the path set;

[0133] Based on the set path planning objective function, the path with the minimum total travel distance for picking up materials is determined based on completing multiple material picking instructions, thereby obtaining the layout pattern of the floating dock deck.

[0134] The objective function of path planning is to minimize the total picking path based on completing multiple material picking instructions, and the layout pattern corresponding to the shortest path is taken as the optimal layout scheme for storing materials at the floating dock.

[0135] Some implementations have demonstrated the feasibility and superiority of hybrid heuristic algorithms. Two hybrid heuristic algorithms, consisting of A* algorithm and particle swarm optimization algorithm and A* algorithm and ant colony optimization algorithm, are introduced to solve the problem of minimizing the total transportation distance after executing the same material picking instruction under three layout modes: BSL-Traditiona, BAL-Fishbone, and BSL-Flying-V. This determines the optimal solution method and the optimal floating dock deck layout mode.

[0136] This invention can acquire deck layout information for floating terminals. This deck layout information includes the length, width, and passageway width of the floating terminal, the number of rows and columns in various layout models, the location of pickup points, the types and quantities of stored materials, and the importance of the materials. Based on the deck layout information, a particle swarm optimization algorithm can be used to determine the block stacking layout. Furthermore, three suitable deck layout schemes for floating terminals can be determined based on the deck layout information, and the coordinate information of each pickup point can be determined using a coordinate information transformation formula. Further, based on the coordinate information of each pickup point, a path planning objective function that minimizes the total transportation distance from the starting point to the starting point after traversing all pickup points can be determined. Based on the path planning objective function that minimizes the travel distance, an A*-I-ACO hybrid heuristic algorithm can be used to determine the optimal layout scheme for emergency supplies on floating terminal decks during offshore oil and gas exploration. Using the implementation scheme provided by this invention, the supply of materials in the event of an accident during offshore oil and gas exploration operations can be met, effectively filling the gap in the layout planning of emergency material storage equipment during offshore oil and gas exploration.

[0137] Based on the above-mentioned method for determining emergency supplies storage during offshore oil and gas exploration, this embodiment proposes a system for determining emergency supplies storage during offshore oil and gas exploration, including:

[0138] Block stacking layout unit, used to determine the block stacking layout of floating dock;

[0139] A deck layout unit is used to obtain the deck layout of a floating dock based on the block stacking layout.

[0140] The coordinate information unit is used to obtain the coordinate information of the floating dock deck layout pick-up point based on the deck layout.

[0141] The path planning algorithm unit is used to obtain a path planning algorithm for the floating dock deck layout based on the pick point coordinate information.

[0142] The determination unit is used to determine the layout pattern of the floating dock deck based on the path planning algorithm.

[0143] The method described below is illustrated with a specific embodiment. However, it is worth noting that this specific embodiment is only for better illustrating the present application and does not constitute an improper limitation of the present application. Specifically, the method is illustrated by taking the determination of emergency material layout during offshore oil and gas exploration as an example.

[0144] In this embodiment, the relevant parameters of the floating dock deck layout scheme are shown in Table 2 below. Figures 2 to 4As shown, point O is the origin with coordinates (0, 0). The total number of materials to be picked up is set to 20. The starting point and the ending point are the same, namely the P&D point with coordinates (67, 1). Tables 3 to 6 determine the coordinate information of the picking points for various layout modes. The initialization parameter settings for the three hybrid heuristic algorithms are shown in Table 7.

[0145] Table 2 Parameter Settings for Floating Dock Deck Layout Scheme

[0146]

[0147] Table 3: Coordinates of Pickup Points in the Block Stacking Area

[0148]

[0149] Table 4 Traditional Storage Box Layout Pickup Point Coordinates

[0150]

[0151] Table 5 Fishbone Storage Box Layout and Pickup Point Coordinates

[0152]

[0153] Table 6 Flying-V Storage Box Layout Pickup Point Coordinates

[0154]

[0155] Table 7 Heuristic Algorithm Parameter Settings

[0156]

[0157] Where C is a constant representing the total amount of pheromone released by an ant in one cycle; m is the number of ants; χ is the pheromone importance factor; κ is the heuristic function importance factor; ρ is the pheromone volatility factor; E1 and E2 are both learning factors; ω is the inertia function; F is the particle swarm size; iter max ω is the maximum number of iterations. max ω is the maximum inertial force; min It is the minimum inertial force.

[0158] Furthermore, the average coordinates of the pickup points for the three storage box layouts in Table 8 can be obtained according to formulas (9)-(11).

[0159] Table 8. Coordinates of Pickup Points after the Conversion of Storage Box Layout

[0160]

[0161] Furthermore, the proposed floating dock deck layout scheme can be solved using three hybrid heuristic algorithms. The program is iterated 1000 times, and the solution results for each algorithm are calculated after traversing all pick points. When calculating the pick-up time between two directed nodes, the running speed of the pick-up device is the running speed of the directed node where the pick-up device initially resides. For example, when calculating the distance from directed node 10 to directed node 19, the calculation is based on the pick-up time from directed node 10 to directed node 19 and the running speed of the pick-up device at directed node 10. The specific results are shown in Table 9, mainly including the total distance traveled after completing all pickup instructions, the pickup order of required materials, and the program's running time; A*-I-ACO is a hybrid heuristic algorithm composed of the A* algorithm and the improved ant colony algorithm, A*-ACO is a hybrid heuristic algorithm composed of the A* algorithm and the ant colony algorithm, and A*-PSO is a hybrid heuristic algorithm composed of the A* algorithm and the particle swarm algorithm; the total distance is the transportation distance traveled to traverse all 20 pickup points; the pickup order is the optimal material pickup order obtained by using different hybrid heuristic algorithms with the goal of minimizing the total transportation distance; the running time is the computer running time occupied by the three hybrid heuristic algorithms.

[0162] Table 9 Comparison of Results of Hybrid Heuristic Algorithm

[0163]

[0164] In some implementation scenarios, after determining the travel distance of the picking device from one directed node to another, the travel route can be marked in the corresponding layout scheme, thus providing a clear and intuitive understanding of the specific direction between directed nodes. For example... Figures 10 to 18 The figures show the path selection results of three hybrid heuristic algorithms with marked walking routes provided by this invention for different layout schemes. Figures 10 to 12 The picking results for BSL-Traditional layout patterns are obtained for A*-ACO, A*-I-ACO, and A*-PSO, respectively. Figures 13 to 15 The picking results for the BSL-Fishbone layout pattern are obtained by solving A*-ACO, A*-I-ACO, and A*-PSO respectively. Figures 16 to 18 The results of solving the BSL-Flying-V layout pattern are given for A*-ACO, A*-I-ACO, and A*-PSO, respectively. The horizontal axis represents the length of the floating terminal, and the vertical axis represents the width of the floating terminal.

[0165] Specifically, in this embodiment, the A*-I-ACO algorithm yields the optimal result for solving the three layout schemes. Compared to the A*-ACO algorithm, it shortens the total transport distance by a maximum of 145 meters, and compared to the A*-PSO algorithm, it shortens it by a maximum of 523 meters. Regarding computer runtime, the A*-ACO and A*-I-ACO algorithms are almost identical, while the A*-PSO algorithm saves up to 65.84% of runtime. For the layout schemes, after traversing 18 pick points, the BSL-Flying-V layout scheme has the shortest total pick distance, at 840m, with the pick order as follows:

[0166] 1→8→10→19→15→17→18→16→13→14→11→12→9→7→6→4→4→3→2→20.

[0167] Furthermore, this embodiment demonstrates that the BSL-Flying-V layout scheme is best suited to the operational needs of floating terminals. While ensuring the shortest possible time to complete operational instructions, it fully meets the storage requirements for emergency supplies during offshore oil and gas exploration. After completing the same operational instructions, the total material retrieval distance calculated by the A*-I-ACO algorithm is the shortest for all layout schemes.

[0168] As can be seen from the above description, the embodiments of this application can obtain the layout pattern of emergency material storage equipment during offshore oil and gas exploration; and can also determine the material picking order for picking up various required materials based on the layout pattern. Furthermore, the A*-I-ACO hybrid heuristic algorithm is used to determine the shortest distance from the starting point to the ending point of the picking equipment, and the line formed by the directed nodes corresponding to the shortest distance is used as the scheduling path for required materials. Therefore, this embodiment can meet the material supply needs in the event of an accident during offshore oil and gas exploration operations, thereby effectively filling the gap in the layout planning of emergency material storage equipment during offshore oil and gas exploration.

[0169] Although the present invention has been described in detail with reference to the foregoing embodiments, those skilled in the art should understand that modifications can still be made to the technical solutions described in the foregoing embodiments, or equivalent substitutions can be made to some of the technical features; and these modifications or substitutions do not cause the essence of the corresponding technical solutions to deviate from the spirit and scope of the technical solutions of the embodiments of the present invention.

Claims

1. A method for determining the storage of emergency supplies during offshore oil and gas exploration, characterized in that, include: Determine the layout for stacking floating dock blocks; Based on the block stacking layout, the floating dock deck layout is obtained; Based on the deck layout, obtain the coordinate information of the floating dock deck layout pick-up point; Based on the coordinate information of the picking point, a path planning algorithm for the layout of the floating dock deck is obtained. Based on the path planning algorithm, the layout pattern of the floating dock deck is determined.

2. The method for determining emergency material storage during offshore oil and gas exploration according to claim 1, characterized in that, The area objective function for the block stacking layout is as follows: Re=3Im i +What i Where S represents the floor area occupied by various storage methods for materials; n represents the number of material types; Re represents the overall correlation between different types of materials; S a S represents the floor area occupied by goods stored in containers in category a of the block storage area; b The floor area occupied by deck stacking for Class b tubular dimensions; S c For the tank space occupied by Class C materials; Im i The importance of stored materials i; Co i Let i be the degree of association between stored material i and the remaining material.

3. The method for determining emergency supplies storage during offshore oil and gas exploration according to claim 1, characterized in that, The deck layouts include block stacking layout and traditional layout, block stacking layout and Fishbone non-traditional layout, and block stacking layout and Flying-V non-traditional layout.

4. The method for determining emergency material storage during offshore oil and gas exploration according to claim 1, characterized in that, The pick-up point coordinate information includes the block stacking area coordinates, storage bin row coordinates, and storage bin column coordinates; The coordinates of the block stacking area are determined by the following formula: d=sqrt(|da x -p x | 2 +|yes y -p y | 2 ) The constraints are as follows: With l ≥in 左 ≥0,z r ≥in 右 ≥0,z u ≥in 顶 ≥0,z d ≥in 底 ≥0 and Where d is the starting point for picking up materials in the block stacking area (p) x ,p y ) to the pickup point (da x ,da y The distance is z(x) = z(x) / z(x); zl is the distance from the block stacking area to the left passage; z r z is the distance from the block stacking area to the right-hand passage. d z is the distance from the block stacking area to the bottom aisle; u The distance from the block stacking area to the top aisle; w 左 w is the width of the left aisle. 右 w is the width of the right-hand passage. 底 w is the width of the bottom channel. 顶 The width of the top channel; (X) i ,Y i (X) represents the centroid coordinates of the i-th stacking area; j ,Y j ) represents the centroid coordinates of the j-th stacking area; l i Let l be the length of the i-th stacking area; j w is the length of the j-th stacking area; i w is the width of the i-th stacking area; j Let be the width of the j-th stacking area.

5. The method for determining emergency supplies storage during offshore oil and gas exploration according to claim 3, characterized in that, The coordinate information transformation formula for the traditional layout is: X ij =A-(M-M j +1)s l -w r The coordinate information transformation formula for the Fishbone non-traditional layout is as follows: The coordinate information transformation formula for the Flying-V non-traditional layout is as follows: Among them, X ij Y represents the x-coordinate of the location of the stored materials; ij N represents the ordinate of the location of the stored materials; i N represents the row number of the storage box where the picked-up item is located. i ∈N, where N is the total number of rows in the storage bins; M j M is the column number of the storage box where the picked-up item is located. j ∈M, where M is the total number of columns of storage boxes; A is the total length of the floating terminal's material layout section; B is the total width of the floating terminal's material layout section; s l The length of the storage box; s w Width of the storage box; w r The width of the right-hand storage tank from the boundary of the floating dock; w p w is the width of the channel. u α is the width of the top storage tank from the boundary of the floating dock; α is the total length of the storage tank layout; μ is the number of regions divided by the layout; el is the straight-line distance of the first layer in the μ-th region from the upper vertex of the triangle; X μij Y is the x-coordinate of the location of the stored materials in the μ-th region; μij Let be the ordinate of the location of the stored materials in the μ-th region.

6. The method for determining emergency supplies storage during offshore oil and gas exploration according to claim 1, characterized in that, The method for determining the layout pattern of the floating dock deck based on the path planning algorithm includes the following steps: Identify all feasible paths from the starting point of material collection to the ending point of material collection; Based on the formula for converting the coordinates of the pickup point, the coordinates of the material to be picked up are determined, and the set of paths from the starting point to the ending point of the material is determined. An improved ant colony algorithm is used to optimize the path set; Based on the set path planning objective function, the path with the minimum total travel distance for picking up materials is determined, thereby obtaining the layout pattern of the floating dock deck.

7. The method for determining emergency supplies storage during offshore oil and gas exploration according to claim 6, characterized in that, The objective function for path planning is determined by the following formula: Where D is the objective function of path planning; Q is the total number of pick-up points within the floating terminal material layout; Let x be the x-coordinate of the i-th pick point; Let y be the ordinate of the i-th pick point; The x-coordinate of the (i+1)th pickup point; The ordinate of the (i+1)th pick point.

8. The method for determining emergency supplies storage during offshore oil and gas exploration according to claim 6, characterized in that, The set of paths is determined by the following formula: Where l[R] is the set of paths; U is the Manhattan distance for walking one grid in a straight line.

9. The method for determining emergency supplies storage during offshore oil and gas exploration according to claim 6, characterized in that, The solution formula corresponding to the improved ant colony algorithm is as follows: in, Let τ be the probability that ant k chooses the path from resource storage point e to resource storage point f at time t; ef (t) represents the pheromone concentration along the route from storage point e to storage point f at time t; τ eg (t) represents the pheromone concentration along the route from storage point e to storage point g at time t; δ eg (t) represents the probability that an ant chooses a path from resource storage point e to resource storage point g at time t; χ is the pheromone importance factor; δ ef (t) represents the probability that an ant chooses a path from resource storage point e to resource storage point f at time t; κ is the importance factor of the heuristic function; data k Let ρ be the set of points where materials are to be picked up; ρ be the pheromone evaporation factor; C be a constant; and m be the number of ants.

10. A system for determining the storage of emergency supplies during offshore oil and gas exploration, characterized in that, include: Block stacking layout unit, used to determine the block stacking layout of floating dock; A deck layout unit is used to obtain the deck layout of a floating dock based on the block stacking layout. The coordinate information unit is used to obtain the coordinate information of the floating dock deck layout pick-up point based on the deck layout. The path planning algorithm unit is used to obtain a path planning algorithm for the floating dock deck layout based on the pick point coordinate information. The determination unit is used to determine the layout pattern of the floating dock deck based on the path planning algorithm.

Images