A marine aircraft support operation scheduling method based on variable operation process

Abstract

The application discloses a kind of based on variable operation process's offshore aircraft support operation scheduling method, it is related to offshore aircraft scheduling technical field, including the following steps: step one: problem description;Step two: deck support-ammo transfer integrated scheduling model;Step three: scheduling optimization algorithm design based on differential evolution algorithm (DE).The application describes offshore aircraft maintenance service support operation process, and the operation that needs to be executed in the process of support is classified, then the problem is abstracted as the resource-constrained multi-project scheduling problem model based on variable operation process, to support operation completion time as optimization index, finally compared with the maintenance service support operation scheduling method based on fixed operation process, the advantage of the maintenance service support operation scheduling based on variable process mode is verified, realize scientific offshore aircraft deck operation process and efficient feasible maintenance service support operation scheduling scheme.

Description

TECHNICAL FIELD

[0001] The present application relates to the technical field of marine aircraft scheduling, in particular to a marine aircraft support operation scheduling method based on a variable operation process. BACKGROUND

[0002] As the main combat force of the offshore platform, the launch and recovery capability of the marine aircraft directly affects the combat effectiveness of the offshore platform, and the deck maintenance service support operation is the key link restricting the launch and recovery capability of the marine aircraft. Therefore, how to plan a scientific marine aircraft deck operation process and develop an efficient and feasible maintenance service support operation scheduling scheme has always been a core issue in the research of the combat effectiveness of the offshore platform. Compared with the aircraft support operation on land, the deck support operation of the marine aircraft has more complex resource constraints and more stringent time constraints. At the same time, in order to maintain a high sortie rate, the marine aircraft maintenance service support operation must be completed within the deck period, and a deck period is limited within a specified time, 1+15 (1 hour 15 minutes), 1+45, therefore, any delay in the maintenance service support operation may affect the completion time of the operation under such strict time scheduling. In order to ensure that the marine aircraft can complete the maintenance service support operation within the deck period, researchers have conducted a lot of research on maintenance service support operation scheduling and ammunition transfer scheduling. For maintenance service support operation scheduling, multi-station support mode, centralized support mode and integrated support mode have been designed; for ammunition transfer scheduling, as a branch of the maintenance service support operation process, researchers have established an independent scheduling model for optimization and solution. The existing technology has the following problems:

[0003] Because the existing research on the optimization problem of marine aircraft maintenance service support operation scheduling has undergone the process of continuously refining the granularity of the model from HFSP to FJSP to RCMPSP, the granularity of the model is gradually refined, and it is more close to the actual support operation environment and demand. However, when the existing research abstracts the model of the optimization problem of marine aircraft maintenance service support scheduling, the operation process in the RCMPSP is often fixed, while in the process of marine aircraft maintenance service support operation, each process in the operation process has high flexibility, and there is no close sequence between many support operations. Abstracting it as a fixed operation process RCMPSP will increase the length of the critical path of the marine aircraft support operation process, resulting in an increase in the time required to complete the support operation. SUMMARY

[0004] The present application provides a marine aircraft support operation scheduling method based on a variable operation process to solve the problems raised in the background art.

[0005] To solve the above technical problems, the technical scheme adopted by the present application is:

[0006] comprising the following steps:

[0007] Step one: problem description;

[0008] Step two: deck security - ammunition transfer integrated scheduling model;

[0009] Step three: scheduling optimization algorithm design based on differential evolution algorithm (DE);

[0010] In the step one, during the operation, Kp different professional maintenance security personnel perform pre-mission inspection and maintenance and various resource supply operations in the complex deck environment, and Kq types of service support equipment provide Kr types of supply resources required by the maintenance security personnel, so that the offshore aircraft has the ability to take off again; the step two refers to establishing an offshore aircraft deck security - ammunition transfer integrated scheduling model under the variable process mode, and concluding it as a variable operation process-based resource-constrained multi-project - resource distribution integrated scheduling problem; the step three refers to the problem description and optimization model, compared with the general RCPSP problem, the resource-constrained multi-project - resource distribution integrated scheduling problem has the following characteristics: the resources involved in the maintenance service security operation include maintenance security personnel, service support equipment, security resources, and resource handling vehicles, these resources have special properties, the resource distribution process and the aircraft refueling operation have special requirements for the resource demand and usage, with the increase of the number of aircraft in the mission, the problem scale grows rapidly, the transfer of various service support equipment and maintenance security personnel between different process positions needs to be considered, and the DE algorithm is used to solve the problem.

[0011] The further improvement of the technical scheme of the application is that the step one comprises the following contents:

[0012] A1: deck operation environment, compared with land-based airports, the deck area is particularly small, and a series of complex operations such as offshore aircraft recovery, parking, maintenance service security and mission departure need to be completed in a limited space, at the same time, the island, deck boundary and offshore aircraft arranged on the deck together constitute a complex obstacle network;

[0013] A2: Guarantee operation classification, after warehouse transfer or recycling to guarantee parking, it is necessary to carry out guarantee operation, among which operation 0 and 24 bit virtual start and end process are executed without consuming guarantee resources and the time is 0, and for the rest of the operation, according to the execution position requirement, guarantee resource requirement and guarantee process requirement, it can be divided into three categories: operation without sequence and can be carried out simultaneously: a large number of operations in the guarantee process have no strict execution sequence constraints, resource demand conflicts and space constraints, and appearance inspection operation executed by various professional maintenance personnel; operation without sequence but cannot be carried out simultaneously: mainly including operation space conflict and power supply demand conflict, ammunition mounting process cannot be powered, and supplementary fuel process needs to be powered, so the two kinds of guarantee operation cannot be carried out; operation with sequence: some guarantee operations need to be executed after other operations are completed, which has strict process constraints, and only after the wings are unfolded can the corresponding ammunition mounting operation be executed; according to the above operation type classification, it is concluded that the operation process in the maintenance service guarantee operation process can be changed, so the maintenance service guarantee operation scheduling optimization under the variable process mode needs to be carried out;

[0014] A3: Maintenance guarantee personnel, which can be divided into Kp different professions, executes a series of guarantee procedures such as inspection and maintenance, supplement of various required gases, supplementary fuel, power supply and ammunition mounting at the hanging point in the maintenance service guarantee operation process of the sea-based aircraft, and ensures that the sea-based aircraft has the ability to execute tasks, different professional maintenance personnel is needed when executing different procedures, personnel needs to consume time to transfer between different guarantee workstations in the deck obstacle network;

[0015] A4: Service guarantee equipment, the service guarantee equipment needed in the sea-based aircraft guarantee process can be divided into Ke types, each type of guarantee equipment carries a type of service guarantee resource for resource consumption in guarantee operation, including fuel, hydraulic pressure, oxygen and nitrogen, according to whether the resource position is fixed, each type of guarantee equipment can be divided into fixed guarantee equipment station and mobile guarantee vehicle, the fixed equipment station can provide the required resources for executing the corresponding guarantee operation for the sea-based aircraft within its coverage range, and the mobile guarantee vehicle can guarantee the sea-based aircraft parked at any position in the deck environment;

[0016] A5: Guarantee operation workstation space, space resources are needed when executing guarantee operation procedures, only the limitation of workstation space on the number of maintenance guarantee personnel is considered, the sea-based aircraft cabin can only accommodate single operation at the same time, and for cabin operation, there is operation workstation space.

[0017] The further improvement of the technical scheme of the present application is that the step two comprises the following steps:

[0018] B1: Model assumption, in order to establish the scheduling optimization model, the following assumptions are made:

[0019] ①Assume that a one-stop support parking space is arranged on the deck of the offshore platform, and one-stop support operation can be realized at the parking space, and it is assumed that the service support resources on each parking space are sufficient, and the offshore aircraft can realize centralized support at the parking space;

[0020] ②It is assumed that the support range of the maintenance support personnel and the service support vehicle can cover all the support parking spaces on the deck;

[0021] ③The support operation cannot be interrupted during execution;

[0022] ④The various support resources stored on the offshore platform are sufficient to fully meet the needs of various support tasks;

[0023] ⑤The speed of the ammunition carrier is only related to the type of vehicle, and is irrelevant to the carrying capacity;

[0024] B2: constraint condition, according to the characteristics and operation process of the maintenance service operation, the condition that the current process Oij can start to execute can be expressed as an AND gate logic, only when the four premise conditions are met at the same time, the current process can be started;

[0025] B3: objective function, the purpose of the maintenance service support operation scheduling optimization is to complete the support operation as soon as possible, so the objective function is set to minimize the support completion time, that is,

[0026]

[0027] The further improvement of the technical scheme of the present application is that the constraint condition of the maintenance service support operation in B2 is divided into three categories: support personnel constraint, support resource constraint and operation process constraint, and when the operation process involves resources, the ammunition distribution process constraint needs to be considered, the support personnel constraint means that the support personnel Kp corresponds to 4 professional categories, respectively: I, II, III, IV, and the number of personnel of the kth(k∈Kp) professional category is denoted as The number of kth-class support personnel required by the process Oij is denoted as The support personnel constraint mainly includes the operation process demand constraint for the number of personnel, the transfer time constraint of personnel between different workstations,

[0028]

[0029] Wherein, is a 0-1 decision variable, satisfying equation (3); is a support personnel connection variable between processes, satisfying equation (4); ​To match the variable of the safeguard personnel between the processes, meet equation (5); S eg To start the safeguard time of the process Oeg; To complete the safeguard time of the process Oij; B is a large real number, so that the inequality always holds; J is the set of all operation processes in the safeguard task, meet equation (6); S ij , F ij The safeguard time of the process start and complete respectively;

[0030]

[0031]

[0032] Where, i, e is the number of the sea plane; J, g is the corresponding operation process number in the sea plane i, e;

[0033] The safeguard resource constraint refers to the corresponding safeguard equipment carried by the safeguard resource, which is reflected by the safeguard equipment. There are 6 kinds of corresponding safeguard equipment Ke on the deck, which are: fuel station / car, power station / car, oxygen station / car, nitrogen station / car, hydraulic station / car, and ammunition carrier. This part mainly considers the related constraints of the first 5 kinds of safeguard equipment, and takes The mth(m∈Ke) set of safeguard equipment,

[0034] The number of the mth kind of safeguard equipment required by the process Oij. For exclusive safeguard equipment, the constraints mainly consider the personnel quantity demand constraint of the operation process, the coverage range constraint of the safeguard equipment, and the transfer time constraint of the safeguard equipment between process positions,

[0035]

[0036]

[0037] Where, Is a 0-1 decision variable, meet equation (10); Is the connection variable of the safeguard personnel between the processes, meet equation (11); Is the matching variable of the safeguard equipment between the processes, meet equation (12); Indicates the transfer process of the safeguard equipment Between two adjacent process positions;

[0038]

[0039] The job flow constraint refers to the flow constraint according to the offshore aircraft maintenance service support job flow, and the flow constraint mainly includes the immediately preceding process constraint, the conflict process constraint caused by the space constraint and the power supply use matching constraint, the priority timing constraint of the support completion time, and the support task start condition constraint,

[0040]

[0041] Wherein, Y ijeg is a 0-1 decision variable, satisfying formula (19); P re (O eg ) is the immediately preceding process set of process O eg , see Figure 3 the process connected by the arrow line in the figure; C on (O eg ) is the process set that cannot be executed simultaneously with process O eg due to the space constraint conflict or the power supply matching constraint conflict, and formula (16) ensures that the execution time periods of each conflict operation process do not intersect; d ij is the working hours of process O ij ; is the time when the offshore aircraft i completes the mooring,

[0042]

[0043] The further improvement of the technical scheme of the application is that the step three comprises the following steps:

[0044] C1: DE algorithm, DE is a kind of adaptive global optimization algorithm based on group, and the main process includes,

[0045] ① Mutation: mutation is mainly to update the position of the current individual through the difference between vectors, and the following mutation mode is adopted,

[0046]

[0047] Wherein, t is the current iteration number; V h (t) is the individual after mutation; is the individual with the optimal fitness value in the current iteration population; is three random individuals different from X h (t) randomly selected by the crowd; F is a scaling factor, used to control the scaling ratio of the difference vector;

[0048] ② Crossover: the new individual V h (t+1) is crossed with the corresponding individual X h (t) in the current population to generate a new offspring individual,

[0049]

[0050] Wherein, CR is cross probability; randh is random integer between 1 and individual length N;

[0051] III. Selection: selection operation is carried out between parent individual X h (t) and offspring individual U h (t), and individual with higher fitness is saved to next generation population,

[0052]

[0053] Wherein, f(·) calculates target function corresponding to individual;

[0054] C2: DE algorithm flow.

[0055] Further improvement of the technical scheme of the application is that: the C2 includes population initialization, fitness evaluation, support personnel allocation rule, support equipment allocation rule, the Bigler comparative analysis in the population initialization is commonly used in RCPSP problem random key coding and task list coding, for task list coding, the mutation operation can be used, therefore random key coding mode is adopted, random key rij belongs to (0, 1), indicates the scheduling priority of process Oij, define rij value is smaller, the scheduling priority of process Oij is higher, then for the aircraft maintenance service support operation containing I quantity of aircraft, can be coded as,

[0056]

[0057] Since the Cubic mapping has good chaotic ergodicity, the Cubic mapping mode is used to initialize individual in population,

[0058]

[0059] Wherein, xn is the n-dimensional code in x; ρ is a parameter, and x1 belongs to unifom (0.2, 0.4), ρ=2.595:

[0060] The decoding process in the fitness evaluation is that the coding is mapped into a scheduling scheme, including the start time, end time, support personnel and equipment allocation of each operation process, and then the process of calculating the coding corresponding fitness function value is carried out, and SSGS is used for decoding, according to the characteristics that the proportion of the number of immediately preceding process pairs in the problem is small, the coding of the corresponding position of the immediately preceding process pair in the single machine operation process is sorted in size, so that when decoding according to the coding value from small to large order, the current process O ij The corresponding immediately preceding process P re (O ij ) has completed scheduling, that is, O ijThe schedulable, then define the set of scheduled procedures Ab and unscheduled procedures Db, in the decoding process of the total number of |J| stages, the highest priority in the set Dg selected O ij , four decisions are performed: ①Arrange maintenance personnel, get the earliest start time t1 that satisfies the maintenance personnel constraints; ②Arrange service maintenance equipment, get the earliest start time t2 that satisfies the maintenance equipment constraints; ③According to the previous process constraint, time scheduling is carried out, and the earliest start time t3 that satisfies the constraint (15) is obtained; ④According to the conflict process constraint, time scheduling is carried out, and the earliest start time t4 that satisfies the constraint (16) is obtained; then, the process O jj Start time S ij And end time F ij , and update the maintenance equipment and personnel information; finally, let the process O ij The encoding value of the corresponding position is B, and it is added to the scheduled procedure set, and the next scheduling stage is entered; when the scheduling of all processes is completed, the scheduling scheme is output, and the objective function value f(X) is calculated;

[0061] S ij = max{t1, t2, t3, t4} O ij ∈J (26);

[0062] F ij =S ij +d ij O j ∈J (27);

[0063] The maintenance personnel allocation rule can be set according to the objective function of the scheduling problem, and the allocation rule of the maintenance personnel is as follows, and the specific steps are:

[0064] ①Calculate the kth(k∈Kp) maintenance personnel The end time of the previous process O ij

[0065] ②Find the path time consumption of the maintenance personnel from the previous process position Oij to the current process Oeg

[0066] ③According to formula (28), the process maintenance personnel Has,

[0067]

[0068] Further, the earliest start time t1 that satisfies the maintenance personnel constraint in Figure 6

[0069] ​​

[0070] The guarantee equipment distribution rule refers to the deck guarantee equipment including refueling station / car, hydraulic station / car, nitrogen station / car, oxygen station / car, power supply station / car and ammunition carrier, according to the assumed condition, the resources carried by the guarantee equipment except the ammunition carrier can meet the resource use demand of the current guarantee task, for the guarantee equipment, the similar rule in the guarantee personnel distribution rule can be used to calculate the specific resource number of distribution And the earliest start guarantee time t2 meeting the guarantee equipment constraint is calculated.

[0071] Due to the adoption of the above technical scheme, the present application has the following technical progress compared with the prior art:

[0072] 1. The present application provides a sea plane guarantee operation scheduling method based on variable operation process, by describing the sea plane maintenance service guarantee operation process, classifying the operation needing to be executed in the process, abstracting the problem as a resource-restricted multi-project scheduling problem model based on variable operation process, taking the guarantee operation completion time as the optimization index, finally verifying the advantage of the maintenance service guarantee operation scheduling based on variable process mode compared with the maintenance service guarantee operation scheduling method based on fixed operation process, realizing the scientific sea plane deck operation process and efficient and feasible maintenance service guarantee operation scheduling scheme. BRIEF DESCRIPTION OF DRAWINGS

[0073] Figure 1 It is the sea plane deck operation environment schematic diagram of the present application;

[0074] Figure 2 It is the single machine maintenance service guarantee operation variable operation process schematic diagram of the present application;

[0075] Figure 3 It is the guarantee equipment station coverage range schematic diagram of the present application;

[0076] Figure 4 It is the current process start execution condition schematic diagram of the present application;

[0077] Figure 5 It is the shared equipment use condition schematic diagram of the present application;

[0078] Figure 6 It is the sea plane guarantee completion time Gantt chart in the task of the present application;

[0079] Figure 7 It is the single machine maintenance service guarantee operation schematic diagram based on fixed operation process of the present application. DETAILED DESCRIPTION

[0080] The application will be further described in detail in combination with examples:

[0081] Example 1

[0082] Figures 1-7 The application provides a sea plane support operation scheduling method based on a variable operation process, including the following steps:

[0083] Step one: problem description;

[0084] Step two: deck support-ammo transfer integrated scheduling model;

[0085] Step three: scheduling optimization algorithm design based on differential evolution algorithm (DE);

[0086] In step one, during operation execution, Kp different professional maintenance support personnel perform pre-mission inspection and maintenance and various resource supply operations in a complex deck environment, and Kq types of service support equipment provide Kr types of supply resources required by the maintenance support personnel, so that the sea plane has the ability to be launched again;

[0087] Step two refers to establishing a sea plane deck support-ammo transfer integrated scheduling model under the variable process mode, and concluding it as a resource-constrained multi-project-resource distribution integrated scheduling problem based on a variable operation process; Step three refers to the problem description and optimization model, and compared with the RCPSP problem, the resource-constrained multi-project-resource distribution integrated scheduling problem has the following characteristics: the resources involved in the maintenance service support operation include maintenance support personnel, service support equipment, support resources, and resource handling vehicles, these resources have special properties, the resource distribution process and the aircraft refueling operation have special requirements for the resource demand and use mode, as the number of aircraft in the mission increases, the problem size grows rapidly, the transfer of various service support equipment and maintenance support personnel between different process positions needs to be considered, and the DE algorithm is used to solve the problem, step one includes the following contents:

[0088] A1: deck operation environment, compared with land airports, the deck area is particularly small, and a series of complex operations such as sea plane recovery, parking, maintenance service support and mission departure need to be completed in a limited space, at the same time, the island, deck boundary and sea plane arranged on the deck form a complex obstacle network together;

[0089] A2: Guarantee operation classification, after the transfer or recycling to the guarantee parking lot, the guarantee operation is needed, among which operation 0 and 24 are virtual start and end processes, and the execution does not consume guarantee resources and the time is 0. According to the execution position requirement, guarantee resource requirement and guarantee process requirement, the remaining operations can be divided into three categories: operations without sequence and can be performed simultaneously: a large number of operations that need to be performed in the guarantee process have no strict execution sequence constraints, resource demand conflicts and space constraints, and appearance inspection operations performed by various professional maintenance personnel; operations without sequence but cannot be performed simultaneously: mainly including operations with conflicting operation spaces and operations with conflicting power supply requirements. The ammunition loading process cannot be powered, while the refueling process needs to be powered, so these two types of guarantee operations cannot be performed; operations with sequence: some guarantee operations need to be performed after other operations are completed, which have strict process constraints. Only after the wings are unfolded can the ammunition loading operation of the corresponding hanging point be performed; according to the above operation type classification, it is concluded that the operation process in the maintenance service guarantee operation process can be changed, so the maintenance service guarantee operation scheduling optimization under the variable process mode needs to be performed;

[0090] A3: Maintenance guarantee personnel, which can be divided into Kp different specialties, performs a series of guarantee processes such as inspection and maintenance, replenishment of various required gases, refueling, power supply and ammunition loading at hanging points during the maintenance service guarantee operation of the sea-based aircraft, to ensure that the sea-based aircraft has the ability to execute tasks. When performing different processes, different professional maintenance personnel are needed, and the personnel need to consume a certain amount of time to transfer between different guarantee workstations in the deck obstacle network.

[0091] A4: Service guarantee equipment, the service guarantee equipment needed during the guarantee process of the sea-based aircraft can be divided into Ke types, each type of guarantee equipment carries a type of service guarantee resource for resource consumption during guarantee operation, including fuel, hydraulic pressure, oxygen and nitrogen. According to whether the resource position is fixed, each type of guarantee equipment can be divided into fixed guarantee equipment stations and mobile guarantee vehicles. The fixed equipment station can provide the required resources for the corresponding guarantee operation for the sea-based aircraft within its coverage range, and the mobile guarantee vehicle can move in the deck environment to guarantee the sea-based aircraft parked at any position.

[0092] A5: Guarantee operation workstation space, a certain amount of space resources are needed to execute guarantee operation processes. Only the limitation of workstation space on the number of maintenance guarantee personnel is considered. The sea-based aircraft cabin can only accommodate a single operation at the same time, while the cabin operation has operation workstation space.

[0093] In the embodiment, according to the number of processes that can be guaranteed at the same time, the guarantee equipment can be divided into shared guarantee equipment and exclusive guarantee equipment. The shared guarantee equipment can guarantee multiple processes at the same time. The power supply provided by the power supply station (vehicle) can guarantee multiple processes such as avionics appearance inspection, cockpit inspection and refueling at the same time. The exclusive equipment can only guarantee one process at any time. The hydraulic equipment station (vehicle) and the refueling station (vehicle) are exclusive equipment.

[0094] Embodiment 2

[0095] As shown in the embodiment 1, the application provides a technical solution: preferably, step two includes the following steps: Figures 1-7

[0096] B1: Model assumption, in order to establish the scheduling optimization model, the following assumptions are made:

[0097] ① It is assumed that a certain number of one-stop guarantee parking spaces are arranged on the deck of the offshore platform. One-stop guarantee operation can be realized in the parking space, and it is assumed that the service guarantee resources on each parking space are sufficient, and the offshore aircraft can realize centralized guarantee in the parking space;

[0098] ② It is assumed that the guarantee range of the maintenance guarantee personnel and the service guarantee vehicle can cover all the guarantee parking spaces on the deck;

[0099] ③ The guarantee operation cannot be interrupted during execution;

[0100] ④ The various guarantee resources stored on the offshore platform are sufficient and can completely meet the needs of various guarantee tasks;

[0101] ⑤ The speed of the ammunition carrier is only related to the type of vehicle, and is irrelevant to the carrying capacity;

[0102] B2: Constraint condition, according to the characteristics and operation process of the maintenance service operation, the condition for starting the current process Oij can be expressed as an AND gate logic. Only when the four prerequisite conditions are met at the same time, the current process can be started;

[0103] B3: Objective function, the purpose of scheduling optimization of offshore aircraft maintenance service guarantee operation is to complete the guarantee operation as soon as possible, so the objective function is set to minimize the guarantee completion time, that is,

[0104]

[0105] ​The constraints of the maintenance service support operation in B2 are divided into three categories: support personnel constraints, support resource constraints and operation process constraints. Meanwhile, when the operation process involves resources, the process of ammunition distribution constraints needs to be considered. The support personnel constraints refer to the support personnel Kp corresponding to four professional categories, namely I, II, III and IV, respectively. is the set of support personnel of the kth (k∈Kp) category, is the number of support personnel of the kth category required by the operation process Oij, The support personnel constraints mainly include the operation process demand for the number of personnel constraints, the transfer time constraints of personnel between different workstations,

[0106]

[0107]

[0108] wherein, is a 0-1 decision variable, satisfying equation (3); is the connection variable of support personnel between operation processes, satisfying equation (4); is the matching variable of support personnel between operation processes, satisfying equation (5); S eg is the start time of the operation process Oeg; is the completion time of the operation process Oij; B is a large real number, so that the inequality always holds; J is the set of all operation processes in the support task, satisfying equation (6); S ij , F ij are the start time and completion time of the operation process, respectively;

[0109]

[0110] wherein, i, e are the numbers of offshore aircraft; j, g are the numbers of corresponding operation processes in the offshore aircraft i, e;

[0111] The support resource constraints refer to the corresponding support equipment carried by the support resource, which is reflected by the support equipment. The deck has six categories of support equipment Ke, namely fuel station / car, power station / car, oxygen station / car, nitrogen station / car, hydraulic station / car and ammunition carrier. This part mainly considers the related constraints of the first five categories of support equipment, taking is the set of the mth (m∈Ke) support equipment,

[0112] is the number of the mth category of support equipment required by the operation process Oij. For exclusive support equipment, the constraints mainly include the operation process demand for the number of personnel constraints, the coverage range constraints of support equipment, the transfer time constraints of support equipment between operation process positions,

[0113]

[0114] wherein, is a 0-1 decision variable, satisfying equation (10); is a safeguard personnel linking variable between processes, satisfying equation (11); is a safeguard equipment matching variable between processes, satisfying equation (12); denotes the safeguard equipment takes time in the transfer process between two adjacent process positions;

[0115]

[0116] The operation flow constraints refer to the operation flow of the aircraft maintenance service support, and the flow constraints mainly include the immediately preceding process constraint, the conflict process constraint caused by the space constraint and the power usage matching constraint, the priority timing constraint of the completion time of the support, and the support task start condition constraint, and there are,

[0117]

[0118] wherein, Y ijeg is a 0-1 decision variable, satisfying equation (19); P re (O eg ) is the set of immediately preceding processes of process O eg , see the process connected by the arrow line in Figure 3 ; C on (O eg ) is the set of processes that cannot be executed simultaneously with process O eg due to space constraint conflict or power matching constraint conflict, equation (16) ensures that the execution time periods of each conflict operation process have no intersection; d ij is the working hours of process O ij ; and is the time when aircraft i completes the mooring.

[0119]

[0120] In this embodiment, for the shared support equipment, constraint (9) needs to be supplemented. For the current process Oeg, first determine whether the maintenance personnel satisfies the requirement shown in equation (13) at the constraint time t1, if yes, replace constraint (9) with equation (13), otherwise execute constraint (13), Figure 5

[0121]

[0122] Figure 5 ​As shown, for the shared device, it is judged whether there is a process Oej being executed on the same marine aircraft e which needs the shared device, and when the process Oeg can start time S(Oeg) satisfies formula (14) (yellow rectangular block), the shared device executing the process Oej can be directly selected.

[0123]

[0124] Embodiment 3

[0125] As Figures 1-7 shown, based on embodiment 1, the application provides a technical solution: preferably, step three includes the following steps:

[0126] C1: DE algorithm, DE is a kind of adaptive global optimization algorithm based on group, and its main process includes,

[0127] ① Variation: variation is mainly through the difference between vectors to update the position of current individual, and the following variation mode is adopted,

[0128]

[0129] Wherein, t is the current iteration number; V h (t) is the individual after variation; X (t) is the individual with the optimal fitness value in the current iteration population;

[0130] X h (t) are three random individuals different from X h (t) in the current population, and F is a scaling factor for controlling the scaling ratio of difference vector;

[0131] ② Crossover: the new individual V h (t+1) is crossed with the corresponding individual X h (t) in the current population to generate new offspring individual,

[0132]

[0133] Wherein, CR is the crossover probability; randh is a random integer between 1 and the length of individual N;

[0134] ③ Selection: selection operation is carried out between parent individual X h (t) and offspring individual U h (t), and the individual with higher fitness is saved to the next generation population,

[0135]

[0136] Wherein, f(·) calculates the objective function corresponding to the individual; C2: DE algorithm flow;

[0137] C2 includes population initialization, fitness evaluation, support personnel allocation rules, support equipment allocation rules, in population initialization, Bigler compares and analyzes the random key coding and task list coding commonly used in RCPSP problem, for task list coding, the mutation operation can be used, so the random key coding mode is adopted, the random key rij∈(0, 1) represents the scheduling priority of the process Oij, the smaller the value of rij, the higher the scheduling priority of the process Oij, then for the aircraft maintenance service support operation containing I number of aircraft, it can be coded as,

[0138]

[0139] Since the Cubic mapping has good chaotic ergodicity, the Cubic mapping mode is adopted to initialize the individuals in the population,

[0140]

[0141] Where xn is the n-dimensional encoding in X; ρ is a parameter, and x1∈uniform(0.2, 0.4), ρ=2.595;

[0142] In the decoding process of fitness evaluation, the encoding is mapped into a scheduling scheme, including the start time, end time, support personnel and equipment allocation of each operation process, and then the encoding corresponding fitness function value is calculated, and SSGS is used for decoding, according to the characteristics of the problem that the proportion of the number of immediately preceding process pairs is small, the size of the encoding corresponding to the immediately preceding process pair in the single machine operation process is sorted, so that when decoding according to the order from small to large, the current process O ij The corresponding immediately preceding process P re (O ij ) has completed scheduling, that is, O ij is schedulable, then the scheduled process set Ab and the unscheduled process set Db are defined, in the decoding process of |J| stages, the individual O ij with the highest priority in the set Dg is selected, and four decisions are made for it: ① arrange the maintenance support personnel to get the earliest start support time t1 that meets the support personnel constraint; ② arrange the service support equipment to get the earliest start support time t2 that meets the support equipment constraint; ③ according to the immediately preceding process constraint, perform timing scheduling to get the earliest start support time t3 that meets the constraint (15); ④ according to the conflict process constraint, perform timing scheduling to get the earliest start support time t4 that meets the constraint (16); then, according to formulas (26-27), the start support time S ij and the end support time F ij of the process O ijAnd update the information on supporting equipment and personnel; finally, let process O... ij The corresponding position is assigned the code value B, it is added to the set of scheduled operations, and the process is moved to the next scheduling stage. After all operations are scheduled, the scheduling scheme is output and the objective function value f(X) is calculated.

[0143] S ij =max{t1, t2, t3, t4}O j ∈J (26);

[0144] F ij =S ij +d ij O ij ∈J (27);

[0145] The allocation rules for support personnel can be set according to the objective function of the scheduling problem. The specific steps are as follows: ① Calculate the support personnel of the k-th class (k∈Kp). Complete the previous process O ij End time

[0146] ② The time taken to find the path for support personnel to move from the previous process position Oij to the current process Oeg.

[0147] ③ The process support personnel are calculated according to formula (28). have,

[0148]

[0149] Then it can be calculated Figure 6 The earliest time t1 that can begin providing protection in accordance with the constraints of the personnel in charge is t1.

[0150]

[0151] The equipment allocation rules refer to the fact that deck-mounted support equipment includes refueling stations / vehicles, hydraulic stations / vehicles, nitrogen stations / vehicles, oxygen stations / vehicles, power stations / vehicles, and ammunition handling vehicles. Based on the assumptions that, except for ammunition handling vehicles, the resources carried by the support equipment are generally sufficient to meet the resource requirements of the current support mission, the specific resource number for this type of support equipment can be calculated using rules similar to those in the personnel allocation rules. And calculate the earliest time t2 that can start the guarantee to meet the constraints of the guarantee equipment.

[0152]

[0153] Example 4

[0154] like Figures 1-7As shown, on the basis of Embodiment 1, the present application provides a technical solution: preferably, in Figure 1 As shown, the deck of the Ford offshore platform is used as an experimental platform for the maintenance and service of a group of marine aircraft, in order to facilitate the simulation and comparison of the maintenance and service scenarios under different maintenance task scales, a variable process mode-based offshore aircraft deck maintenance and service scheduling is set up for the execution of two types of combat tasks (XI, XII), and the task scale is 6 aircraft. For single-aircraft maintenance and service, the operation process as shown in Figure 2 The coverage range of the deck fixed maintenance equipment station is shown in the following table,

[0155]

[0156] All parking spaces of the ammunition carrier can be covered, so they are not listed in the table. In addition, a certain number of mobile maintenance equipment vehicles are equipped, which can cover all parking spaces on the deck. The configuration of maintenance personnel is set according to the experience of dispatch personnel: 3 people for I profession, 8 people for II profession, 18 people for III profession, and 12 people for IV profession. The number of corresponding professionals required for each process is 1. According to the above description, the simulation case is shown in the following table,

[0157]

[0158] Figure 2 In the operation process shown, the type of maintenance personnel and equipment required by each operation process, and the time consumption of each maintenance and service process of the offshore aircraft performing different combat tasks, are simulated for maintenance task 1. The IPSO algorithm parameter settings are as follows: population size 50, maximum decoding number 15000, inertia weight 0.72984, cognitive factor and social factor both take 0.49618, each dimension particle speed takes value range [-0.2, 0.2], and the boundary processing measure is interval random initialization. The configuration is Core TM Python 3.9.13 Spyder 5.2.2 programming implementation of IPSO algorithm on a notebook computer with Core i7 processor and 16GB RAM, and the Gantt chart of the completion time of each offshore aircraft maintenance corresponding to the algorithm result is as shown in Figure 6 The maintenance task completion time is 39.93 minutes.

[0159] In this embodiment, the following table shows,

[0160]

[0161] "-" represents no need for the corresponding personnel or equipment, when the bomb taking operation is not needed in the security task, the operation time is set to 0, because the required security equipment is enough, it can meet the demand at any time, so it is equivalent to no security equipment, the results generated by the algorithm can meet the security personnel, equipment and process constraints and shared equipment constraints in the offshore aircraft security operation scheduling under the variable operation process mode, which shows that the established model and algorithm can effectively solve the offshore aircraft security operation scheduling problem based on the variable process mode. In order to verify the advantages of the variable operation process proposed in this paper, according to the constraint model established in step two and the task field parameters set above, the IPSO algorithm proposed above is used to solve the fixed operation process aircrew security operation scheduling optimization problem as shown in Figure 7 The completion time of the security operation under the fixed operation process mode is 53.60 minutes, and the completion time of the security task is reduced by the following formula,

[0162]

[0163] Where, f fixed is the completion time of the fixed operation process security scene; f var is the completion time of the variable operation process security task scene, which is calculated as, under the same operation scene, compared with the fixed operation process, the security completion time under the variable operation process mode can be shortened by 25.5%, which shows the advantage of the variable operation process.

[0164] The working principle of the offshore aircraft security operation scheduling method based on the variable operation process will be described in detail below.

[0165] As shown in Figures 1-7 , by describing the offshore aircraft aircrew security operation process, and classifying the security operations needed in the process, including the operation set without sequence and capable of simultaneous security, the operation set without sequence but unable to simultaneously secure, and the operation set with security sequence; Secondly, the problem is abstracted as a resource-constrained multi-project scheduling problem model based on variable operation process, taking the security operation completion time as the optimization index, and the differential evolution algorithm DE ensures that the algorithm is effective, and verifies the superiority and robustness of the algorithm performance; Finally, by comparing with the aircrew security operation scheduling method based on the fixed operation process, the advantage of the aircrew security operation scheduling based on the variable process mode is verified.

[0166] The invention is described in detail above, but some modifications or improvements can be made on the basis of the invention, which is obvious to those skilled in the art. Therefore, any modification or improvement without departing from the spirit of the invention is within the scope of the invention.

Claims

1. A method for scheduling maritime aircraft support operations based on variable work processes, characterized in that: Includes the following steps: Step 1: Problem Description; Step Two: Deck Support - Integrated Dispatch Model for Ammunition Transfer; Step 3: Design of a scheduling optimization algorithm based on differential evolution (DE); In step one, during the operation, Kp types of aircraft maintenance personnel with different specialties need to perform pre-departure inspections, maintenance, and various resource replenishment operations for maritime aircraft in a complex deck environment, and Kq types of service support equipment need to provide Kr types of supply resources required for aircraft maintenance operations, so that the maritime aircraft can be deployed again; step two refers to establishing an integrated scheduling model for maritime aircraft deck support and ammunition transfer under a variable process mode, and reducing it to a resource-constrained multi-project resource distribution integrated scheduling problem based on a variable operation process. Step two includes the following steps: B1: Model Assumptions. To establish the scheduling optimization model, the following assumptions are made: ① Assume that a certain number of one-stop support parking positions are set up on the deck of the offshore platform, and one-stop support operations can be realized at these parking positions. On the other hand, assume that there are sufficient service support resources at each parking position in the non-one-stop support parking positions, so that the offshore aircraft can achieve centralized support at the parking positions. ②Assume that the support personnel and service vehicles can cover all aircraft parking positions on the deck; ③ Ensure that the operation is not interrupted during its execution; ④ The offshore platform has sufficient support resources to fully meet the needs of various support missions; ⑤ The speed of ammunition transport vehicles depends only on the type of vehicle and not on their carrying capacity; B2: Constraints. Based on the characteristics and workflow of aircraft maintenance operations, the conditions under which the current process Oij can begin execution can be represented as an AND gate logic. The current process can only begin when all four preconditions are met simultaneously. B3: Objective function. The goal of optimizing the scheduling of maritime aircraft maintenance support operations is to complete the support operations as early as possible. Therefore, the objective function is set to minimize the support completion time. （20） The constraints for performing maintenance support operations in B2 are divided into three categories: support personnel constraints, support resource constraints, and operational process constraints. Additionally, when operational procedures involve resources, constraints related to ammunition delivery must be considered. The support personnel constraints refer to the fact that support personnel Kp correspond to four professional categories: I, II, III, and IV. For the first A group of professional support personnel The number of personnel of type k required for process Oij is denoted as . Personnel constraints include constraints on the number of personnel required for each work process and constraints on the time required for personnel to transfer between different workstations. （1） （2） in, For 0-1 decision variables, satisfy equation (3); To ensure seamless coordination between work processes, equation (4) must be satisfied; Variables are matched for the support personnel between processes to satisfy equation (5); Ensure the start time of process Oeg; Fij Let Oij be the process to ensure completion time; B be a sufficiently large real number such that the inequality always holds; J be the set of all processes in the task to ensure that equation (6) is satisfied. These are the start and completion assurance times for the process, respectively. The time it takes for support personnel to move from position Oij to position Oeg in process O; (3) (4） （5） (6) Where i and e are the maritime aircraft numbers; j and g are the corresponding operational procedures numbers of maritime aircraft i and e. The aforementioned support resource constraints refer to the fact that support resources are typically carried by corresponding support equipment, and their constraints are usually embodied in the support equipment. There are six types of support equipment on the deck: fuel station / vehicle, power station / vehicle, oxygen station / vehicle, nitrogen station / vehicle, hydraulic station / vehicle, and ammunition handling vehicle. This section considers the constraints related to the first five types of support equipment. For the first A collection of various support equipment, ; Let be the number of type m support equipment required for process Oij. For exclusive support equipment, constraints are considered, including the personnel requirement of the work process, the coverage of support equipment, and the transfer time of support equipment between work process locations. (7) (8) (9) in, For 0-1 decision variables, satisfy equation (10); To ensure the smooth transition of personnel between work processes, equation (11) must be satisfied; The equipment matching variables between processes satisfy equation (12); Indicates protection equipment The transfer process between two adjacent process locations takes time; As an indicator variable, it indicates whether device n of type m can cover stop position P; (10) (11) （12） The aforementioned operational process constraints refer to the constraints imposed according to the maritime aircraft maintenance support operational process. These constraints include constraints on preceding processes, conflicting processes caused by spatial constraints and power usage matching constraints, priority sequence constraints to ensure completion time, and constraints on mission start conditions. （15) (16) (17) (18) in, For 0-1 decision variables, satisfy equation (19); For process The collection of immediate preceding processes, To be consistent with the process The set of operations that cannot be executed simultaneously due to spatial constraint conflicts or power matching constraint conflicts, Equation (16) ensures that the execution time periods of each conflicting operation do not overlap. For process Working hours; Complete the mooring time for the seaplane; （19)。 2. The maritime aircraft support operation scheduling method based on variable operation flow according to claim 1, characterized in that: Step one includes the following: A1: The deck working environment is particularly small compared to land-based airports. A series of complex operations need to be completed in a limited space, including aircraft recovery, parking, maintenance support, and departure. At the same time, the island superstructure, deck boundaries, and deployed aircraft together form a complex network of obstacles. A2: Support operation classification. After outbound transfer or recovery to the support parking position, support operations are required. Operations 0 and 24 are virtual start and end procedures, which do not consume support resources and have a time consumption of 0. For the remaining operations, they are divided into three categories according to their execution location requirements, support resource requirements, and support process requirements: Operations without sequence and can be performed simultaneously: a large number of operations that need to be performed during the support process do not have strict execution order constraints, resource requirement conflicts, or space constraints; Operations without sequence but cannot be performed simultaneously: including operations with conflicting workspaces and operations with conflicting power requirements; Operations with sequence: some support operations can only be performed after other operations are completed, and have strict process constraints. Based on the above operation type classification, it can be concluded that the operation process in the aircraft maintenance support operation can be changed, so it is necessary to optimize the scheduling of aircraft maintenance support operations under the variable process mode. A3: Aircraft maintenance personnel, divided into Kp different specialties, perform a series of maintenance procedures during the maritime aircraft maintenance service operation, such as inspection and maintenance, replenishing various required gases, replenishing fuel, powering on, and loading ammunition at hardpoints, to ensure that the maritime aircraft is capable of being deployed to perform missions. Usually, different maintenance personnel are required to perform different procedures. Personnel need to transfer between different maintenance work positions in the deck obstacle network, which takes a certain amount of time. A4: Service support equipment. The service support equipment required during the support of maritime aircraft is divided into three types. Each type of support equipment carries a type of service support resource to supply the resource consumption during the support operation, including fuel, hydraulic fluid, oxygen and nitrogen. Depending on whether the resource location is fixed, each type of support equipment can be divided into fixed support equipment stations and mobile support vehicles. Fixed equipment stations provide the resources required for maritime aircraft within their coverage area to perform corresponding support operations, while mobile support vehicles move in the deck environment to support maritime aircraft parked in any location. A5: Ensure work station space. When performing support work procedures, a certain amount of space resources are usually required. Only the limitation of work station space on the number of maintenance personnel is considered.

3. The maritime aircraft support operation scheduling method based on variable operation flow according to claim 1, characterized in that: Step three includes the following steps: C1: DE algorithm. DE is a population-based adaptive global optimization algorithm. Its main processes include: ① Mutation: Mutation mainly updates the current position of an individual by the difference between vectors. The following mutation method is used here. （21） Where t is the current iteration number; For the mutated individual; This refers to the individual with the best fitness value in the current iteration population. Randomly selected by the masses Three random individuals; F is a scaling factor used to control the scaling ratio of the difference vector; ② Crossover: Adding new individuals Corresponding individuals in the contemporary population Perform a crossover operation to generate new offspring individuals. （22） Where CR is the crossover probability; randh is a random integer between 1 and the individual length N; ③ Selection: In the parent individual and offspring individuals A selection process is performed among them, preserving individuals with higher fitness levels for the next generation. （23) in, Calculate the objective function for each individual; C2: DE algorithm flow.

4. The maritime aircraft support operation scheduling method based on variable operation flow according to claim 3, characterized in that: The C2 process includes population initialization, fitness assessment, personnel allocation rules, and equipment allocation rules. In population initialization, Bigler compared and analyzed random key encoding and task list encoding commonly used in RCPSP problems. Since task list encoding has fewer available mutation operations, random key encoding is used instead. The random key rij ∈ (0, 1) represents the scheduling priority of operation Oij. A smaller rij value indicates a higher scheduling priority for operation Oij. Therefore, for maintenance support operations involving I number of maritime aircraft, the encoding can be: (24) Because the Cubic mapping exhibits good chaotic ergodicity, it is used to initialize individuals in the population. (25) Where xn is the encoding of the nth dimension in X; As a parameter, and take ' ; The decoding process in the fitness evaluation involves mapping the code to a scheduling scheme, including the start and end times of each work procedure, and the allocation of support personnel and equipment. This process then calculates the fitness function value corresponding to the code, using SSGS for decoding. Given the relatively small proportion of preceding work pairs in the problem, the codes for the preceding work pairs in a single machine's work procedure are sorted by size. This ensures that when decoding is performed in ascending order of code values, the current work procedure... Corresponding preceding process Scheduling has been completed, that is It is schedulable. Then, a set of scheduled operations Ab and a set of unscheduled operations Db are defined. During the decoding process with a total of |J| stages, the individual with the highest priority in set Dg is selected sequentially. ; Four decisions were made to implement this: ① Arrange maintenance personnel to obtain the earliest possible start time for maintenance that meets the personnel constraints. ; ② Arrange service support equipment to obtain the earliest possible start time that meets the constraints of the support equipment. ; ③ Based on the constraints of the preceding process, perform timing scheduling to obtain the earliest guaranteed start time that satisfies constraint (15). ; ④ Based on the conflict process constraints, perform timing scheduling to obtain the earliest guaranteed start time that satisfies constraint (16). Subsequently, the process is calculated according to formula (26-27). Start of protection time and end of protection time And update the information on supporting equipment and personnel; finally, order the process... The corresponding position is assigned the code value B, it is added to the set of scheduled operations, and the process is moved to the next scheduling stage. After all operations are scheduled, the scheduling scheme is output and the objective function value f(X) is calculated. （26） （27） The allocation rules for support personnel can be set according to the objective function of the scheduling problem, as follows: The specific steps are as follows: ① Calculate the k-th class Support personnel Complete the previous process End time =Fij; ② The time taken to find the path for support personnel to move from the previous process position Oij to the current process Oeg. ; ③ The process support personnel are calculated according to formula (28). ,have, （28） This allows us to calculate the earliest time when the personnel constraints can be met to begin providing protection. , （29） The aforementioned support equipment allocation rules refer to deck-mounted support equipment including refueling stations / vehicles, hydraulic stations / vehicles, nitrogen stations / vehicles, oxygen stations / vehicles, power stations / vehicles, and ammunition handling vehicles. Based on the assumption that, excluding ammunition handling vehicles, the resources carried by the support equipment are generally sufficient to meet the resource requirements of the current support mission, the specific resource number for this type of support equipment can be calculated using rules similar to those in the support personnel allocation rules. And calculate the earliest time when the protection equipment constraints can be met. .

Images