1. Introduction
The issues related to the optimization of a process, phenomenon, system, or object constitute a wide spectrum of interest and have a significant publishing potential. They naturally position the possibilities of improving the areas requiring improvement. The issues of optimization are located in the area of linear programming [
1,
2,
3], where the end result is the achievement of the assumed optimization goal. In practice, the assumed function of the objective may therefore be differently defined, for example, to strive to achieve a certain extreme in the form of minimizing inputs or maximizing profits. The collection of publications that define it as the minimum value of the objective function includes, for example, the works of [
4,
5,
6]. In other studies, the authors proposed to shorten the time [
7] of delivery of perishables [
8], reduction in empty cargo runs [
9], optimization of the departure schedule while taking into account arrival intersections [
10], selection of an optimal investment variant [
11], cost minimization of transport [
12] supply chain [
13], product lifecycle [
14], the choice of a logistics operator [
15], estimation of aircraft fuel consumption [
16], or the number of vehicles supplying aviation fuel to aircraft during flights [
17]. The set of publications with the objective function defined as the maximum is slightly more modest. It includes articles on how to effectively increase the impact in a linear model of threshold propagation in linear programming [
18], solving the internal problem of maximization using the double gradient method [
19], increasing the revenues obtained in a stable power grid [
20], or simply increasing efficiency [
21].
A separate collection consists of studies in which the authors deal with the issues of multicriteria methods of analysis and evaluation. They apply to a wide range of activities, including but not limited to:
The field of artificial intelligence; for example, in the form of a multipurpose firework algorithm based on the Pareto domination method to solve problems within multimodal transport networks [
22];
Three-dimensional: distance transformation to optimize restricted mountain railway routing [
23], and the problem of routing vehicles with limited capacity taking time gaps into account [
24];
Double optimization for lane reservation with remaining capacity and budget constraints [
25];
Multipurpose transport problem with Pareto optimality criteria (matrix maxima method) [
26];
Issues related to the determination of the location of the warehouse within the logistics network [
27];
Multipurpose optimization of custom bus routes in real time based on a two-step approach [
28];
The problem of expanding the capacity of renewable sources under conditions of uncertainty [
29];
Mapping routes in open locations in many depots with a heterogeneous fixed fleet [
30].
The narrowest area of the subject consists of a few studies concerning improvements in the area of security and reliability in military systems [
31,
32]. For example, Homsi [
33] developed two general approximation algorithms (heuristic and metaheuristic) to refurnish a unit (the so-called multiple-backpack problem) with many different goods available in different locations. On the other hand, Bacanin et al. [
34] used the so-called whale optimization algorithm for locating wireless sensor networks.
In operational practice, it is not always possible to improve a given area in a satisfactory manner by achieving the assumed target function. In such a case, the obtained result is interpreted as the initial or initial base solution [
35]; i.e., one that meets the assumed limiting conditions, but is not optimal.
As a rule, publications in the area of linear programming present new methods [
36,
37], techniques [
38], algorithms [
39], or improvements [
40] to existing methods. On the other hand, solutions that could be defined as innovative are less common [
41].
In this study, the authors dealt with the original and unique issue related to the problem of determining the minimum number of vehicles supplying aviation fuel to aircraft performing combat tasks. The Su-22 combat fighter aircraft (manufactured in the USSR) is still used by the air force units of the Republic of Poland (RP). During the execution of combat tasks, after departure, the readiness for the next flight is regained each time, the essential element of which is refueling. The refueling process is carried out using two types of tanker vehicles of different tank capacities, 4500.0 (dm3) and 7500.0 (dm3), respectively. According to the operational practice, the number of vehicles of a certain type needed to secure aviation fuel is determined arbitrarily each time with a set operational (equipment) surplus. This is due to safety reasons, and is dictated by the reliability of the fuel supply system, ensuring the performance of planned combat tasks. The number of fuel delivery vehicles depends on a number of factors, including the number and type of aircraft (sp) involved in the flights, the capacity of the tank(s) of the main (or all) aircraft, and the emptying rate. The adopted organization of flights is also important, including both the length of individual flights and the frequency of departures individually for each aircraft. The proposed method in this publication enables the determination of the necessary (minimum) number of vehicles needed to secure necessary aviation fuel for the aircraft. It is dedicated especially to aviation tasks carried out in emergency situations; for example, during war operations, when random losses of military equipment (ME), both in terms of primary and supporting equipment often being of essential operational importance, are characteristic. The developed method is universal and can be applied to any type/kind of aircraft and any combat flight scenario.
In order to present the solution to this original problem, in which the authors have offered their contribution to the solution of a unique issue, the following publication layout has been proposed.
Section 1 presents a literature review of linear programming, which is a method used to achieve the best (optimal) solution in the decision-making process. In
Section 2, all assumptions and development of a mathematical model developed on the basis of an analysis of the real process of aviation fuel supply of Su-22 aircraft performing combat tasks are presented. The proposed model is an original scientific achievement of the authors of this publication.
Section 3 illustrates the application of the developed model on a numerical example related to the real scheduled flight table (real case) reflecting the combat tasks performed by the tactical aviation base of the Polish Armed Forces.
Section 4 illustrates the extension and generalization of the developed mathematical model by carrying out calculations for 50 potential (possible) action scenarios. The obtained results were a confirmation of correctness and at the same time universality of the proposed model. Finally, in
Section 5, the obtained solutions indicating shortcomings and factors affecting the obtained results are discussed and concluded.
2. Assumptions and Development of the Mathematical Model
The following assumptions were adopted for the development of the mathematical model enabling the calculation of the necessary number of vehicles supplying fuel to aircraft:
The number of aircraft performing aviation tasks is a random step variable;
The emptying factor of the main tank of the aircraft is a random step variable;
Vehicles break down during the execution of tasks at random moments;
The vehicle replacement time (conversion to a technically efficient one) is strictly determined;
The duration of the flights is fixed;
Execution of aviation tasks performed by aircraft (in accordance with a scheduled flight table).
The following markings were adopted for the development of the model:
Number of aircraft, NSP;
The capacity of the main aircraft tank(s), Vzbsp;
The emptying factor of the aircraft fuel tank, Kzu;
Number of vehicles supplying aviation fuel to aircraft, NP;
Capacity of the vehicle supplying aircraft with aviation fuel, VP;
Flight time, T0.
The fuel balance equation for one flight (
Velt1) of the aircraft in accordance with the assumed flight duration
T0 can be determined according to the formula:
where:
The equation of the fuel balance for the maximum number of aircraft flights of a tactical fighter squadron can be written as:
where:
NSP—number of aircraft of a tactical fighter squadron performing aviation tasks;
—fuel tank emptying factor for the l-th flight of the k-th aircraft;
Nelt ϵ {1, …, 8} takeoff of the k-th aircraft of the tactical fighter squadron.
Dependency (2) takes into account the assumption that flights were performed by all aircraft. If this is not the case, then the l-th takeoff of the k-th aircraft should be zero .
The refueling of the Su-22 aircraft was considered in two scenarios; i.e.:
The maximum amount of required fuel is obtained when flights are carried out by a tactical fighter squadron equipped with
n = 16 aircraft for the longest flight duration of 50 min with the assumed frequency of takeoffs every 40 min. Taking into account the flight duration time horizon of 8 h, each facility will execute a maximum of 5 takeoffs in this interval, in accordance with (4):
Figure 1 shows the curves illustrating fuel consumption by a tactical fighter squadron depending on the length of a single flight. It was assumed that 7 to 16 aircraft participated in the flights, which was reflected in the coefficient of efficiency
Wefelt ϵ {0.43; …; 1} of the utilization of aircraft of the tactical fighter squadron (the efficiency of the use of the aircraft fleet is understood as the quotient of the number of aircraft participating in the flights to the total number of aircraft in the tactical fighter squadron).
An analysis of
Figure 1 shows that fuel consumption is linear (or almost linear). The highest occurs during the longest flights, up to 50 min, for which the fuel emptying factor of the aircraft is
Kzu = 0.83 Having determined the amount of fuel required, in the next step, we should calculate the number of vehicles with 7500.0 (dm
3) capacity needed to transport the required amount of fuel (
Figure 2).
The curves in
Figure 2 illustrate a significant variation in the number of vehicles required to carry the necessary amount of fuel. This depends on the efficiency (
Wefelt) of the utilization of the aircraft fleet and the duration of a single flight. Detailed data are summarized in
Table 1 and
Table 2, respectively. They show the minimum number of vehicles necessary to ensure continuity of fuel supplies. Required vehicles with the capacity of 7500.0 (dm
3) range from 8 ÷ 41, and required vehicles with the capacity of 4500.0 (dm
3) range from 12 ÷ 69.
The results summarized in
Table 1 and
Table 2 show the ranges of variation in the number of vehicles with specific capacities, respectively (7500.0 (dm
3) for
Table 1 and 4500.0 (dm
3) for
Table 2), needed by volume to deliver the necessary amount of fuel (per flight) to secure flights. The
Wefelt coefficient of aircraft utilization efficiency, ranging from 43.75% to 100%, means that 7 to 16 aircraft on the equipment of the tactical aviation squadron are actively involved in the execution of combat tasks. As can be seen from the above tables, the needs for fuel supply directly translate into the number of vehicles of a certain capacity according to the principle of the smaller the capacity, the more vehicles should be secured to carry the required amount of fuel in one trip.
The balance equations of capacity and working time for the vehicle are described by the relations (5) and (6), respectively:
NPV—the number of vehicles required to carry the fuel consumed by the tactical fighter squadron in the operation of flights;
VP—capacity of the aviation fuel delivery vehicle;
Veltmax—maximum fuel consumption by the tactical fighter squadron during flights.
Work time balance: it was assumed that the time needed for the vehicle refueling cycle
tup must meet the condition:
where:
tnPV—time to fill a vehicle with a given capacity, depending on the rate of emptying it;
tm—handling time related to the vehicle’s arrival to the depot and preparatory activities for refueling (e.g., connecting the quick coupler) and back to the airport;
to—required standing time;
tkj—time for the execution of fuel quality control procedure in the vehicle.
It was assumed that during
T0 flights, the vehicle could perform
Nup refueling cycles. The working time balance equation for one vehicle is needed to test the feasibility of the process under consideration, and can be written as follows:
where:
tup—time of the vehicle refueling cycle;
Nup—number of refueling cycles of the vehicle;
tt—aircraft refueling time sp;
Nt—number of refueled aircraft;
T0—flight duration.
If VP >> Vzbsp, for a single vehicle it must be Nup = Nt, and there will be a time reserve; as a rule, tup ≠ tt, and practically tt << tup.
The number of vehicles required by volume
NPV for the transport of fuel consumed by the tactical fighter squadron should be converted into the number of vehicles physically needed,
NP, according to the formula:
where:
NP—number of vehicles supplying fuel to aircraft;
NPV—number of vehicles required to carry the required amount of fuel by volume in one run;
Nup—number of possible refueling cycles for the vehicle.
Summing up, on the basis of the assumptions made, a set of the following equations/inequalities are obtained:
based on which it is possible to determine the set of solutions admissible within the adopted constraints. Next in the study, a numerical example is presented to illustrate the correctness and practical application of the calculation methodology described above.
4. Generalization of the Procedural Methodology and Summary of the Research Result
In an attempt to verify the correctness of the presented methodology of conduct and to emphasize its universality in this part of the study, calculations were made for all hypothetically possible scenarios of the execution of combat tasks for the tactical fighter squadron.
For this purpose, the following assumptions were made:
- (1)
The number of aircraft involved in flights is a random step variable within the range Xlsp ϵ {7, …, 16}, which in the model was reflected by the coefficient of efficiency Wefelt ϵ {0.43, …, 1} of utilizing the squadron’s aircraft;
- (2)
Aviation task completion times are {10; 20; 30; 40; 50} minutes, respectively, which was represented in the model by the coefficient Kzu = {0.165; 0.33; 0.5; 0.66; 0.83} of emptying the aircraft fuel tank;
- (3)
The maximum frequency of takeoffs is 40 min; in operational practice, this means the time necessary to perform the maintenance after each completed flight and to restore flight readiness (including refueling) before the next flight;
- (4)
According to the scheduled flight table, in the assumed time T0 = 480 (min), each plane can perform at most a certain number of tasks depending both on its flight duration and frequency of takeoffs. Hence, a single aircraft during T0 with Kzu coefficients of emptying the aircraft fuel tank adopted (in point 2 above) can perform only a strictly defined number of aviation tasks; i.e.:
For Kzu = {0.165}, the maximum number of possible aviation tasks during T0 is 10;
For Kzu = {0.33}, the maximum number of possible aviation tasks during T0 is 8;
For Kzu = {0.5}, the maximum number of possible aviation tasks during T0 is 7;
For Kzu = {0.66}, the maximum number of possible aviation tasks during T0 is 6;
For Kzu = {0.83}, the maximum number of possible aviation tasks during T0 is 5.
Taking into account the above assumptions, 50 possible scenarios were considered, including a variable number of aircraft in the range of 7 ÷ 16 and a variable flight time depending on the Kzu = {0.165; 0.33; 0.5; 0.66; 0.83} of emptying the aircraft fuel tank, for which we calculated the necessary number of vehicles of a certain capacity needed to ensure reliable aviation fuel delivery to the aircraft performing combat flights.
The results of calculations for 50 possible scenarios related to two types of vehicles, i.e., with a capacity of 4500.0 (dm
3) and with a capacity of 7500.0 (dm
3) are presented in
Figure 4 and
Figure 5, respectively.
The curves shown in
Figure 4 and
Figure 5 illustrate the minimum (necessary) number of vehicles of given capacities to meet the fuel needs of aircraft performing aviation tasks. They reflect the utilization rate of tactical fighter squadron’s airplanes through the coefficient
Wefelt ϵ {0.43, …, 1} corresponding to the number of aircraft from 7 to 16. Efficiency of using 100% of the assets (i.e., all 16 aircraft) is important from an operational point of view, as it translates into a collective indicator of technical readiness of the tactical fighter squadron.
Summing up the results obtained for all 50 considered scenarios of the planned flight schedule (
Figure 3) and all flight times and frequencies of takeoffs, we concluded that:
The minimum number of vehicles with the capacity of 7500.0 (dm
3) necessary to ensure the continuity of supply of aircraft fuel will range from 2 to 7 (
Figure 5);
The minimum number of vehicles with the capacity of 4500.0 (dm
3) necessary to ensure the continuity of supply of aircraft fuel will range from 3 to 10 (
Figure 4).
In an attempt to generalize the proposed methodology and determine the set of the most probable solutions, calculations were performed for all possible cases (i.e., 50 scenarios). Their results are summarized in
Table 3 and
Table 4.
Figure 6 presents solutions that collectively present the number of necessary vehicles of a certain capacity from a set of 50 adopted scenarios.
When analyzing the set of acceptable solutions (
Figure 6) for both types of vehicles, it should be stated that:
In the case of a 4500.0 (dm3) capacity vehicle, the dominant were four vehicles in the set of possible solutions with a frequency of 0.28% (14/50);
In the case of a 7500.0 (dm3) capacity vehicle, the dominant were five vehicles in the set of possible solutions with a frequency of 0.24% (12/50).
Table 5 summarizes the total fuel consumption in the set of all possible scenarios, which is proportional to the length of a single flight and the efficiency coefficient of the squadron’s aircraft use.
This is characterized by significant variability; its disproportion in the range of max/min values is nearly 6 times (=5.749), and is greater for the longest flights
Kzu = {0.83} compared to the shortest ones
Kzu = {0.165}, taking into account the efficiency coefficient in the range {0.43, …, 1}. It directly translates into the number of vehicles needed by volume (i.e., in one trip) to carry the necessary amount of fuel, where for vehicles with a capacity of 7500.0 (dm
3), this number ranges from 8–41 (
Table 1); and for vehicles with a capacity of 4500.0 (dm
3), it ranges from 12–69 (
Table 2). However, neither the number of vehicles required by volume to carry fuel in one trip nor the total fuel consumption itself have a decisive influence on the minimum number of vehicles necessary to ensure the supply of aviation fuel during flights performed by the squadron. This is confirmed by the detailed results summarized in
Table 1,
Table 2,
Table 3 and
Table 4, as well as the dominant graph (
Figure 6) for both types of vehicles. For a vehicle with a capacity of 7500.0 (dm
3) in the set of permissible solutions, the dominant was four vehicles, with the probability of its observation amounting to 0.28 (14/50). The disproportion of fuel used in the min/max range was almost 1:2 (1:1.89—see
Table 5), and was almost proportional to the number of vehicles required by volume to transport all fuel in one trip, variable in the range of 13–24 vehicles (compare the data presented in the
Table 1 and
Table 3). Thus, nearly doubling the amount of fuel required did not have a decisive impact on the minimum number of vehicles of four (see blue cells in
Table 3). Similar conclusions can be drawn for vehicles with a capacity of 4500.0 (dm
3) in the set of permissible solutions, the dominant was five vehicles (
Figure 6), and the probability of its occurrence was 0.24 (12/50). In this case, the disproportion of the used fuel in the min/max range was almost 1:1.8, which translated into the number of vehicles required by volume to transport all fuel in one trip varies in the range of 17–30 (compare the data summarized in
Table 2 and
Table 4). In addition, in this case, the almost two-fold difference in the amount of fuel used did not have a decisive impact on the minimum number of vehicles amounting to five (see cells marked in red in
Table 4). The minimum number of vehicles necessary to provide fuel is additionally influenced by other factors, which include: the assumed maximum frequency of flights, the time
tup of the refueling cycle of each vehicle, time
tt of refueling the aircraft, and the proportion/quotient of aircraft refueled before the vehicle has to drive to the depot to refill. They are listed in
Table 6.
The times of refueling the aircraft
tt, the cycle of refueling by the vehicle
tup, and the quotient
tt/tup presented in
Table 6 are all directly related to the flight duration of a single aircraft. The refueling times
tt and the refilling cycle of the vehicle
tup are constant and depend on the
Kzu factor of the aircraft’s fuel tank emptying. The
tt/tup quotient is in the range 0.138 ÷ 0.311 (
Table 6) and increases with the increase in the duration of a single flight. Based on the data compiled in
Table 1,
Table 2,
Table 3 and
Table 4, the following regularity can be formulated; i.e., the longer the time of a single flight and the greater the disproportion
tt/tup, the greater the minimum number of vehicles is necessary to provide enough fuel to the aircraft during flights. Additionally, taking into account that the capacity of both vehicles 4500.0 (dm
3) and 7500.0 (dm
3) are close to the maximum capacity of the aircraft tank (for the Su-22, it is 4625.0 (dm
3)), the emptying factors for flight times of 40 (min) and 50 (min), for which
Kzu amounted to 0.66 and 0.83, respectively, the vehicle had to complete the refueling cycle after each refueling of the aircraft.
5. Conclusions
The purpose of this article was to develop a method that would enable us to determine the minimum number of vehicles supplying aviation fuel to aircraft during combat tasks. Tactical fighter squadrons, equipped with 16 aircraft in the Polish Armed Forces, carry out combat tasks in accordance with the planned flight schedule (
Figure 3). In operational practice, flights are carried out only by operational aircraft, the number of which depends on the adopted repair and maintenance planning strategy, and the type of combat tasks to be performed. When it comes to tactical fighter squadrons, combat tasks are usually performed using between 7 and 10 aircraft.
In operational practice, the number of refueling vehicles needed to secure jet fuel is determined arbitrarily, based on experience with a certain excess, in order to ensure the reliability of the supply system. Taking into account the above-mentioned arguments, the paper proposed a proprietary calculation methodology enabling the determination of the minimum number of vehicles necessary to supply aircraft with jet fuel.
The method was verified with a numerical example confirming its correctness. For its development, systems of equations/formulas were used, on the basis of which the minimum number of vehicles supplying aircraft with fuel was determined. It should be remembered that the method depended on a series of factors (input data), which included:
Type and number of aircraft performing combat tasks (in this study, these were Su-22 aircraft);
Planned flight schedule specifying for each aircraft individually: the duration (time) of the flight, as well as the frequency of each takeoff;
Type of vehicle supplying aviation fuel (for the Su-22, these are vehicles with a capacity of 4500.0 (dm3) and 7500.0 (dm3);
Organization of the system of vehicle refilling, taking into account handling times (travel time to the fuel depot, time of the vehicle refilling process, while taking into account the efficiency of the dispenser and the time required to return to the apron), fuel settling time, quality control, and crew training level.
In the example considered in this study, the flight time was eight hours, and nine Su-22 airplanes were used. Vehicles delivering fuel to the aircraft during the flights performed had an assumed capacity of 7500.0 (dm
3). According to the obtained computation result, the minimum number of these vehicles necessary to ensure the continuity of aviation fuel supply was three (see
Section 3). The drawback of the method was that the calculations were performed in stages; i.e., depending on the flight distance reflected by the
Kzu factor of the fuel consumption of the aircraft. The developed model can be modified by introducing an excess factor, which will increase the necessary number of vehicles and thus increase the reliability of the aircraft fuel supply system.