CN-122022408-A - Marine maintenance resource cooperative scheduling optimization method considering wind wave influence

CN122022408ACN 122022408 ACN122022408 ACN 122022408ACN-122022408-A

Abstract

The invention belongs to the technical field of offshore maintenance resource decision making, and particularly relates to an offshore maintenance resource collaborative scheduling optimization method considering wind and wave influence. The collaborative scheduling optimization method enables the generated scheduling scheme to be more in line with the actual sea conditions through the quantification of the wind and wave levels, improves the reliability and the performability of the maintenance scheme, and expands the original single point-to-point scheduling mode into a flexible point-to-transit-point collaborative scheduling mode through constructing a topology network comprising transit nodes. The collaborative scheduling optimization method comprises the steps of S1, constructing an offshore maintenance resource topology network, determining a matching rule of the topology network, S2, calculating a dynamic path weight fused with the influence of wind waves, S3, quantifying and calculating to obtain total collaborative scheduling time containing waiting time, S4, constructing a multi-objective evaluation model, and S5, adopting an improved particle swarm optimization algorithm to perform optimization solution on an offshore maintenance resource collaborative scheduling scheme.

Inventors

ZHAO YIXIN
CAI BAOPING
WU SHIBO
SHAO XIAOYAN
Gao Chuntan
YANG CHAO

Assignees

中国石油大学(华东)

Dates

Publication Date: 20260512
Application Date: 20260414

Claims (7)

1. The marine maintenance resource collaborative scheduling optimization method considering the influence of wind and waves is characterized by comprising the following steps of: step S1, constructing an offshore maintenance resource topology network, and determining a matching rule of the topology network; S2, calculating dynamic path weights fused with the influence of wind waves; s3, quantifying and calculating to obtain total cooperative scheduling time including waiting time; s4, constructing a multi-objective evaluation model; And S5, adopting an improved particle swarm optimization algorithm to carry out optimization solution on the cooperative scheduling scheme of the offshore maintenance resources.
2. The method for collaborative scheduling optimization of marine maintenance resources taking the influence of storms into consideration according to claim 1 is characterized in that the marine maintenance resource topology network constructed in the step S1 meets the requirements of G= (V, E, W), wherein V represents a node set, E represents an edge set and W represents a path weight; Node set V, satisfies: ; wherein, V M is maintenance resource node set, satisfies: (1) V T is a transfer node set, and meets the following conditions: (2) V O is a set of operation nodes, and meets the following conditions: (3); Wherein, the An ith maintenance node in the maintenance resource node set; a kth transit node in the set of transit nodes; the j-th operation node in the operation node set; edge set E is formed by directly scheduling edge sets Transfer scheduling edge set Constructing; node And node The distance between the two parts satisfies the following conditions: (4); when transportation occurs, the distance between two nodes satisfies: (5); Wherein E is an edge in the edge set E; To indicate a function, 1 is taken when the event is true and 0 is taken when the event is false, i.e. to indicate a function The method comprises the following steps: (6)。
3. the method for collaborative scheduling optimization of offshore maintenance resources in consideration of wind and wave effects according to claim 1, wherein the path weight W in step S2 is determined by directly scheduling edge weights Weights of transfer scheduling edges The path weight W is determined jointly, namely, the path weight W meets the following conditions: (7); Wherein, the edge weight is directly scheduled The method comprises the following steps: (8); In the formula (8), the amino acid sequence of the compound, As weight coefficients, determined by an expert to prioritize cost and operational support urgency; Is an operation node The risk level weight of the system is 1-5, omega max is the highest risk level in all operation nodes and is fixed to be 5 levels, and d max is the maximum distance between all scheduling paths, wherein the maximum distance comprises a direct edge and a transmission edge; c i is maintenance resource The unit time cost of (2) satisfies: (9); in formula (9), f i is a maintenance resource Is the unit distance fuel consumption, C f is the unit price of fuel oil, v i,max is the maintenance resource Maximum sailing speed of (2); path reliability coefficient The method comprises the following steps: the functional relation between the wind wave grade xi and the wind wave grade xi satisfies the following conditions: (10); in the formula (10), the amino acid sequence of the compound, The critical stormy wave grade when the reliability of the path begins to decrease; The attenuation coefficient of the path reliability decreasing with the wind wave level is used for controlling the steepness degree of the reliability decrease; and, weights for the diversion dispatch edge The method comprises the following steps: (11); In formula (11), C k is the cost per unit time of the transit node T k ; Disposable cost for transit node T k ; and combining the formula (8) with the formula (11) to obtain the maximum cost The method comprises the following steps: 。
4. The method for collaborative scheduling optimization of marine maintenance resources according to claim 1, wherein the process of quantifying and calculating the total collaborative scheduling time including the waiting time in the step S3 specifically includes the following steps: step S31, quantifying the total cooperative scheduling time including the waiting time Is formed by the parts of the structure; Wherein, the total cooperative scheduling time The method comprises the following steps: (13); Step S32, calculating the navigation time And determines the attenuation of the navigational speed along with the increase of the wind wave level xi ; Wherein, navigation time The method comprises the following steps: (14); The navigational speed is attenuated along with the increase of the wind wave grade xi The method comprises the following steps: (15); In the formula (15), the amino acid sequence of the compound, To repair resources Is inversely related to the wind wave level xi; Is the wind wave sensitivity coefficient; Step S33, calculating the preparation time; wherein the preparation time is defined by maintenance preparation time And transfer preparation time Constructing; Step S34, calculating waiting time ; Wherein the waiting time is The method comprises the following steps: (16); in the formula (16), the amino acid sequence of the compound, Is a basic time unit; Is a growth factor for controlling the waiting time with the load rate An increased rate; Is a critical value of the load rate of the transfer node; for the load factor, the following is satisfied: (17); In the formula (17), mu is a maintenance resource category index, Q jμ is the demand of a mu-th type resource at a transit node T k ; Is the capacity of the transmitting node T k , x ikj is the execution variable based on the parameters i, k, j.
5. The method for collaborative scheduling optimization of marine maintenance resources considering the influence of wind and waves according to claim 1, wherein the total scheduling cost CS in the multi-objective evaluation model constructed in step S4 satisfies: (18); Wherein, the For direct scheduling cost, the following is satisfied: (19); in the formula (19), x ij is an execution variable based on the parameters i and j; to transfer the scheduling cost, the following are satisfied: (20); In formula (20), f i 、f k is a maintenance resource, respectively And the unit distance fuel consumption of the transfer resource T k , wherein C f is the unit price of fuel; For a fixed cost, it only happens when the scheduled task starts, satisfying: (21); In the formula (21), x ij is an execution variable based on the parameters i and j; The shutdown cost is direct economic loss caused by operation interruption of the operation node, and is positively related to recovery time and unit time loss, and the following conditions are satisfied: (22); in the formula (22), the amino acid sequence of the compound, Is an operation node During a time period Internal downtime loss; Is an operation node And the recovery time of the node is used for reflecting the total time from the occurrence of faults to the complete recovery of normal functions, and the recovery time is as follows: (23); In the formula (23) Is an operation node Is not required, is provided.
6. The method for collaborative scheduling optimization of marine maintenance resources considering the influence of wind and waves according to claim 1, wherein the operation guarantee rate OS in the multi-objective evaluation model constructed in step S4 satisfies: (24); Wherein, the For the importance of the node j, The importance weight of the node j is higher, which means that the influence of the interruption of the node on the operation guarantee rate is larger; the length of the time window covered by the scheduling scheme.
7. The method for collaborative scheduling optimization of offshore maintenance resources according to claim 1, wherein the step S5 specifically comprises the following steps: s51, constructing a multi-objective optimization model by taking minimization of the total scheduling cost CS and maximization of the operation guarantee rate OS as targets; The multi-objective optimization model obtained by construction meets the following conditions: (25); Wherein, the As a weight coefficient for the total scheduling cost CS, For the total scheduling cost CS maximum for all particles in the s-th iteration, As the weight coefficient of the job assurance rate OS, Penalty factors for time constraints; Is an operation node Is a maximum interrupt tolerant time of (a); Step S52, restraining the resource capacity; Wherein, the constrained resource capacity satisfies: (26); In the formula (26), the amino acid sequence of the compound, To repair resources The demand of the mu-th resource, x ij is the execution variable, wherein, Representing startup of slave repair resources To the operation node The scheduling task of the allocation of the resources, Indicating not to start; step S53, restraining the capacity of the transfer node; wherein, the transfer node capacity after constraint meets the following conditions: (27); In the formula (27), x ij is an execution variable based on the parameters i and j; S54, performing double-layer discrete coding on decision variables of the offshore maintenance resource collaborative scheduling scheme; Wherein, the first layer discrete coding is used for solving the resource allocation problem, satisfies: (28); Representing allocation to job nodes Is a maintenance resource number of (a); the second layer discrete coding is used for solving the path selection problem, and meets the following conditions: (29); representing pairs of job nodes The scheduling mode is adopted; Step 55, initializing algorithm parameters of a multi-objective optimization model to generate a random initial particle swarm; Updating the individual optima pbest and the global optima gbest, and updating the particle speed and position; and (3) carrying out iterative operation until the optimal solution of the decision variable of the cooperative scheduling scheme of the offshore maintenance resources is obtained by outputting.

Description

Marine maintenance resource cooperative scheduling optimization method considering wind wave influence Technical Field The invention belongs to the technical field of offshore maintenance resource decision making, and particularly relates to an offshore maintenance resource collaborative scheduling optimization method considering wind and wave influence. Background The offshore operation equipment is exposed to severe marine environments with high salt, high humidity and strong stormy waves for a long time, and the stable operation of the offshore operation equipment is highly dependent on a quick-response maintenance and guarantee system. Once key equipment fails and maintenance resources cannot be allocated in time for intervention, production interruption and productivity reduction can be caused, safety accidents can be caused, serious economic loss is caused, and even serious ecological disasters occur. However, after further research, the inventor finds that the existing offshore maintenance resource scheduling technology has obvious technical defects, and severely restricts the emergency response capability and the resource utilization efficiency of the maintenance and guarantee system. Specifically, the existing offshore maintenance resource scheduling mode generally makes independent decisions by taking a single platform or a section to which the single platform belongs as a unit, so that resources such as maintenance ships, technicians, spare part inventory, underwater operation equipment and the like cannot be allocated in a cross-platform and cross-regional mode cooperatively. In addition, the existing offshore maintenance resource scheduling process is mostly limited to a direct-connection scheduling mode of resource points-fault points, and the mining of the cooperative potential of intermediate transfer nodes (such as an operation and maintenance mother ship, a supply platform and a transfer base) is lacking. In the face of complex scenes of insufficient transportation or resource matching of open sea operation points and large equipment, a relay mechanism cannot be fully utilized, so that a feasible solution space is artificially compressed, and scheduling flexibility and robustness are seriously insufficient. Based on the above, a new repair resource collaborative scheduling optimization method capable of deeply integrating marine dynamic environments and global resource interconnection is needed to be designed by a person skilled in the art, so that the toughness and the intelligence level of an offshore repair system are fundamentally improved, and the urgent requirements of modern offshore operation equipment on high reliability, low cost and quick response to repair guarantee are met. Disclosure of Invention The invention provides a cooperative scheduling optimization method for marine maintenance resources in consideration of wind and wave influence. The method for optimizing the collaborative scheduling of the offshore maintenance resources ensures that the generated scheduling scheme is more in line with the actual sea conditions by quantifying the stormy waves, improves the reliability and the executable performance of the maintenance scheme, expands the original single point-to-point scheduling mode into a flexible point-transit-point collaborative scheduling mode by constructing a topological network comprising transit nodes, and provides a feasible and economic alternative scheme for the condition that the resources are unreachable or the direct cost is too high. In order to solve the technical problems, the invention adopts the following technical scheme: A cooperative scheduling optimization method for marine maintenance resources considering wind and wave influence comprises the following steps: step S1, constructing an offshore maintenance resource topology network, and determining a matching rule of the topology network; S2, calculating dynamic path weights fused with the influence of wind waves; s3, quantifying and calculating to obtain total cooperative scheduling time including waiting time; s4, constructing a multi-objective evaluation model; And S5, adopting an improved particle swarm optimization algorithm to carry out optimization solution on the cooperative scheduling scheme of the offshore maintenance resources. Preferably, the offshore maintenance resource topology network constructed in the step S1 meets the requirement that G= (V, E, W), wherein V represents a node set, E represents an edge set, and W represents a path weight; Node set V, satisfies: ; wherein, V M is maintenance resource node set, satisfies: (1) V T is a transfer node set, and meets the following conditions: (2) V O is a set of operation nodes, and meets the following conditions: (3); Wherein, the An ith maintenance node in the maintenance resource node set; a kth transit node in the set of transit nodes; the j-th operation node in the operation node set; edge set E is formed by directly sche