|
1.INTRODUCTIONIn a sense, war is about logistics and equipment. Battlefield logistics and equipment supply support are important components of logistics and equipment support [1], it is also an important component of joint operations. Whether the supply of battlefield materials can meet the needs of combat has a significant impact on the process and results of combat. Meanwhile, the war is about financial resources, pursuing the best material supply and ensuring military efficiency and economic benefits is also an important factor that must be considered. Only through scientific task planning and decision-making can we achieve the best military efficiency and economic benefits. At present, research on battlefield material supply support both domestically and internationally focuses on planning and decision-making for a small number of types of materials and demand points. This type of problem has fewer decision variables and is easier to solve. The focus of Reference [3] is on optimizing the supply path of primary materials traversing each requirement point. Reference [4] mainly studies the optimization problem of mixed loading of multiple materials, supply center location selection and supply material quantity under uncertain supply and demand conditions. Reference [5] mainly adopts Monte Carlo simulation methods to assist planning and scheme design of material supply support tasks. This method has high randomness and uncertainty. It can be seen that for the complex material supply support problem with multiple types of materials and demand points and the doubling of decision-making variables during wartime, there is still relatively little research on optimizing decision-making. Regarding the above issues, and by establishing optimization models and gradually solving methods, the paper obtained the optimal battlefield material supply support plan. 2.TASK PLANNING OBJECTIVES AND REQUIREMENTSMaterial supply support is an important action for logistics and equipment support in joint operations [6]. The first requirement for its tasks is to meet operational needs, that is to deliver the required materials from the campaign warehouse to the field warehouse within the specified time. Secondly, it is important to consider its economic benefits, that is to complete material supply guarantee tasks at the lowest possible cost. This article takes land operations as an example, using campaign warehouses distributed in different regions as the main material reserve and supply stations, material production factories and suppliers can be regarded as battle warehouses. Each campaign warehouses reserves different types and sizes of logistics materials, represented by campaign warehouse 1, campaign warehouse 2, …, campaign warehouse n respectively. Material supply is mainly completed through military trucks. Its average speed is a constant value. In principle, all trucks are fully loaded, and its payload is known. Each campaign warehouse is equipped with loading equipment, and its average loading speed is known. Set only one vehicle can be loaded at a time and loading not waiting. The demand points for battlefield materials mainly refer to various field warehouses, such as field oil depots, field supplies depots, …, field general ammunition depots, etc. Material unloading is usually carried out by transport vehicles themselves. Its average unloading speed is known. Set only one vehicle can self-unloaded at a time and unloading not waiting. During wartime, a material supply guarantee task is to Distributing the required materials from the campaign warehouse to the field warehouse within a specified time frame. The supply of materials from the field warehouse to the combat forces is mainly completed through self-pickup by each combat unit. The distribution of battlefield material supply and demand points is shown in Figure 1. The distance from each battle warehouse to the field warehouse is known. The road is wide enough to avoid traffic congestion. The overall requirement for task planning is in a material supply support task, such as 48 hours, calculate how many transport vehicles will be deployed, which route they are running on and how many times each will be transported. Under the condition that the truck does not wait, the total transportation volume (Unit: tons·kilometers) of material supply guarantee task is the smallest, at the same time, the minimum number of trucks dispatched. To achieve the lowest cost while ensuring the completion of material supply guarantee tasks. 3.ANALYSIS OF TASK PLANNING ISSUESThe supply guarantee of battle field materials mainly involves the types and quantities of resource point material reserves, types and quantities of material requirements at demand points, material loading, transportation vehicles to be dispatched, selection of transportation and return routes, transportation, unloading and other main influencing factors, links, and processes. To facilitate problem research, first set the conditions and then conduct problem analysis. 3.1Basic hypothesis
3.2Symbol descriptiongij ---The total number of vehicles passing through the one-way path from the campaign warehouse j to the field warehousei in a mission. rij ---The total number of vehicles passing through the one-way path from the field warehouse i to the campaign warehouse j in a mission. n ---Number of campaign warehouses. m ---Number of field warehouses. dij ---The distance from the field warehouse i to the campaign warehouse j. tup ---The time required to load a vehicle. tdown ---The time required to unload a vehicle. Q ---Total traffic volume. N ---Total number of trucks required. Ki ---Material demand for the field warehouse i. ---Supply volume of class x materials in the campaign warehouse j. Other symbols are explained in the text. 3.3Problem analysisThis problem is a complex optimization problem for vehicle scheduling in transportation systems. The problem requires the best transportation plan to be arranged within the specified task time, the plan requires the minimum total transportation volume, lowest cost. The plan includes the number of trucks dispatched and the specific route taken by each vehicle. Obviously, this is a large-scale and complex goal planning problem [7][8][9]. In order to facilitate the establishment of mathematical models and solutions, further analysis is conducted as follows: (1) Establishment of Transportation Scheduling Matrix The travel route of material supply and transportation trucks is bidirectional random. Multiple trucks transporting simultaneously constitute a complex transportation network. To facilitate the description of the truck’s travel status, it is specified that the truck travel is divided into two directions [10]. The direction for transporting materials from the campaign warehouse to the field warehouse is specified as the forward direction(G direction), and the direction of returning from the field warehouse to the campaign warehouse is specified as the return direction (R direction). Assuming there are m field warehouse material demand points, n campaign warehouse material supply points. Establish the following G matrix to describe the transportation status in the G direction. In the formula, gij represents the number of trucks passing through the one-way path from the campaign warehouse j to the field warehouse i within one task time. Wherein, 1≤ j ≤ n, 1≤ i ≤ m. Similarly, the R -matrix can be constructed: In the formula, rij represents the number of trucks passing through the one-way path from the field warehouse i to the campaign warehouse j within one task time. The G matrix and R matrix are collectively referred to as the transportation scheduling matrix. (2) Principle of Lowest Cost To achieve the lowest cost of material supply and transportation, it is required to have the minimum total transportation volume and the minimum number of trucks dispatched at the same time. In fact, while achieving the lowest cost, it also achieves the highest efficiency. The total transportation volume is defined as the product of the total weight of materials loaded on the truck and the distance traveled. The mathematical formula is as follows: In the formula, dij represents the distance from campaign warehouse j to field warehouse i, a is the load capacity of the truck when fully loaded. Obviously, due to the zero payload of the truck during its return to the campaign warehouse, its transportation volume is also zero. So the total transportation volume of trucks refers to the total transportation volume from the campaign warehouse to the field warehouse. At the same time as requiring the lowest cost and minimum total transportation volume, it is also required to dispatch the minimum number of trucks during the same support mission. Its characteristics are as follows:
It is difficult to determine the loading, transportation, and unloading time of multiple transportation vehicles, but based on the above characteristics, it is easy to find the relationship between the number of transportation vehicles and other factors at a macro level. Due to all vehicles being in operation all the time, i.e. each transportation vehicle is in three states: loading, transportation, and unloading, so, abstract the working state of all transportation vehicles into the working state of one, as follows: In the formula, T represents the time of a talk, t* is the total waiting time of all transportation vehicles during a task, so there is: Based on the above analysis, to achieve the minimum transportation volume, minimum cost, and minimum use of vehicles, there should be no waiting time in principle. Therefore, the value of t* can be approximated to zero. (3) Elimination of Waiting Time In order to eliminate waiting time as much as possible, when formulating transportation plans and scheduling control of transportation vehicles, adopt saturation scheduling criteria proposed by reference literature [11] to assist in dispatching transportation vehicles. This criterion essentially involves directing transportation vehicles to a route with the minimum degree of saturation: In the formula, ch(i) represents the campaign warehouse code that the arranged destination where waiting vehicles in the field warehouse i for departure will go to. ch(j) represents the field warehouse code that the arranged destination where waiting vehicles in the campaign warehouse j for departure will go to. Dj. represents the saturation from the field warehouse to the campaign warehouse, Di represents the saturation from the campaign warehouse to the field warehouse, the expression is as follows: In the formula, t’ represents remaining loading or unloading time, Nj represents the number of transport vehicles to the campaign warehouse j, excluding vehicles being loaded. Ni represents the number of transport vehicles to the field warehouse i, excluding vehicles being unloaded. 4.PLANNING OPTIMIZATION MODELINGBased on the above problem analysis, for a battlefield material supply support task, establish the corresponding task planning model as follows: In the formula:
5.STEPS FOR SOLVING THE TASK PLANNING MODELThe above battlefield material supply support task planning model is a large-scale and complex optimization decisionmaking model. The number of decision variables often exceeds 100. To reduce the difficulty of solving, a step-by-step solution method is adopted as follows: Step 1: Calculate the number of vehicles from each campaign warehouse to each field warehouse by using the linear programming method. i.e. solve the G matrix. Step 2: Determine the required number of loading equipment and the equipped battle warehouse based on the G matrix (assuming that each campaign warehouse can only be equipped with a maximum of one loading device). Step 3: Based on the information provided by the G-matrix, calculate the number of vehicles returning from each field warehouse to each campaign warehouse, i.e. solve the R matrix. Step 4: Based on G and R matrix, and the requirements for fully utilizing transportation vehicles, calculate the number of transportation vehicles required during a task cycle. 6.CASE ANALYSISBased on the established model and the steps of the model solving method, modeling and solving for a specific material supply guarantee task, verify the rationality of the model algorithm. 6.1Basic conditions and task requirementsLocated in a certain combat mission, request to transport the required materials from the campaign warehouses to field warehouses within 24 hours, to meet the needs of wartime supplies. The supply of materials from the field warehouse to the task force mainly takes the form of self-pickup, and not within the scope of task planning. There are 5 battle warehouses distributed on the known battlefield, with 15 field warehouses configured, as shown in Figure 2. The distance between the campaign warehouse and each field warehouse is shown in Table 1. Table 1.The distance between the campaign warehouse and the field warehouse. Unit: kilo
Material supply guarantee is mainly implemented through truck transportation. It has a full load capacity of 5tons, and the average travel speed is 45 k/h. The types and quantities of materials required for each field warehouse are shown in Table2. The types and quantities of material reserves in the campaign warehouse are shown in Table 3. Among them, the distribution of provision should meet the requirements of water proportion of various field warehouses. The other parameters are the same as the parameter values when establishing the task planning model. Table 2.Types, quantities, and requirements of materials required for each field warehouse within one task (24 hours) Unit: Ton
Table 3.Quantity of material reserves and proportion of water in provision. Unit: kilo
FW represents the field warehouse 6.2Basic conditions and task requirementsObviously, there are up to 150 decision variables, which can be modeled and solved according to the above modeling method and model solving steps as follows: (1) Solving the G -matrix s. t. Substitute the corresponding parameter values into the solution to obtain: From the G matrix, it can be seen that the number of vehicles that should be arranged from each campaign warehouse to each field warehouse. (2) Configuration of Loading Equipment for Each Campaign Warehouse From the G matrix, each campaign warehouse has transport vehicles participating in material supply support tasks. Therefore, all should be equipped with loading equipment. (3) Solving the R -matrix The solution results are as follows: (4) Calculate the number of vehicles required for a task According to formula 9, the number of vehicles required for a battlefield material supply support task can be calculated. According to the requirements, transportation vehicles should try to avoid waiting time as much as possible. Therefore, let t* = 0, T = 24, other parameters are substituted based on the above calculation results, and the calculation results are as follows: The number of transportation vehicles, return vehicles, and participating supply on each transportation route has been calculated and determined. Then, dynamically schedule based on saturation, and the best battlefield material supply support task planning plan can be obtained. 7.CONCLUSIONTargeting the issue of battlefield supply support for multiple resource points, demand points, and types of materials, how to make effective task planning and optimization decisions faces a series of difficulties. Based on linear programming method, propose a strategy of step-by-step solution and gradual optimization of calculation, effectively solved the problem with multiple constraints, large-scale planning decisions, multiple decision variables and that is difficult to solve and calculate. Provide theoretical basis for optimizing the planning and decision-making of battlefield material supply tasks. Provide model algorithm support for the informatization of material supply guarantee and the construction of intelligent information systems. REFERENCESKai, X. K.,
“Introduction to Logistics Support for Theater Joint Operations[M],”
81 National Defense University Publishing House, Beijing
(2020). Google Scholar
Li, S. B., Yang. X. L., Cheng, L..Y.,
“Study on mathematics model and algorithm of wartime single demand point war storage material scheduling[J],”
33
(2), 76
–81 Journal of Logistical Engineering University2017). Google Scholar
Yang, H. Y., Yang, K. H.,
“Optimal supply model of war reserves for multiple offshore island-reefs[J],”
Logistics Technologies, 39
(12), 117
–120
(2020). Google Scholar
Ren, J.,
“Distribution network design in battlefield environment with loss consideration[D],”
23
–30 National University of Defense Technology, pp.2014). Google Scholar
Wang, Z..H., Jiang, D. L., Wang, F., Jiang, Y. H.,
“Planning model of reserve materials supply support mission for offshore islands and reefs with single cycle in wartime[J],”
21
(12), 54
–59 Journal of Military Transportation UniversityVol.2019). Google Scholar
Ren, H. Q.,
“Science of Military Command Decision[M],”
296
–300 National Defense University Publishing House, Beijing
(2007). Google Scholar
Si, S..K., Sun, Z. L., Sun, X. J.,
“Mathematical modeling algorithms and application[M],”
1
–9 National Defense Industry Press, Beijing
(2015). Google Scholar
Zhang, J..L.,
“MATLAB five categories of problem quantitative decision-making and analysis of 50 classic cases of operation management[M],”
145
–167 Publishing house of electronics industry, Beijing
(2013). Google Scholar
Frederick, S., Hiller Gerald, J., Lieberman.,
“Introduction to Operation Research[M],”
783
–787 tsinghua university publishing house, pp:2007). Google Scholar
Zhuo, J..W., Wang, H. J.,
“Mathematical modeling methods and practice in MATLAB[M],”
195
–203 BEIHANG University Press, Beijing
(2018). Google Scholar
Zhang, H. D.,
“Truck scheduling model for open-pit mines[J],”
Science and technology information office of China University of Mining and technology(1984). Google Scholar
|