Original Article by Matt Shipman at UComm. Photo Credit: U.S. Army
FOR IMMEDIATE RELEASE
Brandon McConnell | mcconnell@ncsu.edu
LTC Russell Nelson | russell.j.nelson.mil@army.mil
Matt Shipman | matt_shipman@ncsu.edu
North Carolina State University researchers have developed a computational model that allows the military to make more efficient use of helicopters, helping commanders move troops on the battlefield more quickly in response to operational demands.
“Battlefields are highly dynamic environments, and it is important for military commanders to be able to respond to developments as quickly as possible,” says Brandon McConnell, co-author of a paper on the work. “The modern military makes extensive use of helicopters to transport both troops and materiel as needed in their area of operations. At the same time, military leaders have to account for the availability of helicopter resources, the carrying capacity of those aircraft, their operational range, refueling, the limits of the helicopter personnel, and a host of other variables that limit how and when helicopters are available for use.” McConnell is an assistant research professor in NC State’s Edward P. Fitts Department of Industrial and Systems Engineering.
“In real-world terms, this means that it can take four to six hours to develop relevant helicopter assignments to perform air movement tasks during military operations,” says first author, and recent NC State Ph.D. graduate, Lieutenant Colonel Russell Nelson. “We’ve developed an algorithm that accounts for these variables and can perform the necessary planning functions in less than an hour, depending on the scale of the problem. In an air movement operations context, saving three to five hours can be hugely important.”
Specifically, the researchers developed a new mathematical model that accounts for a range of features that might be relevant to any specific operation, including:
- Availability of refuel nodes
- Maximizing the number of requested missions supported
- Time windows for accomplishing the missions
- Parameters that reflect operation-specific command guidance
- Aircraft team time windows and maximum duration
- Passenger ride time limits.
“This model generates optimal solutions,” McConnell says. “However, because the model is complex, it is only practical for problems where there are relatively low numbers of air mission requests and small helicopter fleets. Otherwise, the problem becomes too complex.”
To address the limitations of the model, the researchers developed a heuristic, which is a series of mathematical steps that allows you to come up with a good solution to a complex problem very quickly.
“It may not be the optimal solution – that would take too long to be practical – but it will be a good solution that commanders can use as a starting point,” McConnell says.
And the heuristic provides answers quickly. In proof-of-concept testing, the heuristic was able to provide assignments in close to real time for medium-size operations, and in roughly two-and-a-half hours for situations involving up to 90 air mission requests.
“This research serves as a proof-of-concept for a tool that can expedite air movement operations, and there are two future directions for the work,” Nelson says. “First, we have already completed work that improves both the speed and accuracy of the heuristic, which is forthcoming. Second, the model and heuristic need to be incorporated into a user-friendly software package that can be integrated into the platforms used by the Army or by other branches of the military.”
The paper, “US Army Aviation Air Movement Operations Assignment, Utilization, and Routing,” is published in the Journal of Defense Analytics and Logistics. The paper was co-authored by Russell King, Henry L. Foscue Distinguished Professor of Industrial and Systems Engineering in NC State’s Edward P. Fitts Department of Industrial and Systems Engineering; and by Kristin Thoney-Barletta, a professor of textile and apparel, technology and management in NC State’s Wilson College of Textiles.
-shipman-
Note to Editors: The study abstract follows.
“US Army Aviation Air Movement Operations Assignment, Utilization, and Routing”
Authors: Russell J. Nelson, Russell E. King, Brandon M. McConnell and Kristin Thoney-Barletta, North Carolina State University
Published: May 23, Journal of Defense Analytics and Logistics
DOI: 10.1108/JDAL-11-2022-0013
Abstract:
Purpose – To create an air movement operations planning model to rapidly generate air mission request (AMR) assignment and routing courses of action (COA) in order to minimize unsupported AMRs, aircraft utilization, and routing cost.
Design/Methodology/Approach – In this paper, the US Army aviation air movement operations planning problem is modeled as a mixed integer linear program (MILP) as an extension of the dial-a-ride problem (DARP). The paper also introduces a heuristic as an extension of a single-vehicle DARP demand insertion algorithm to generate feasible solutions in a tactically useful time period.
Findings – The MILP model generates optimal solutions for small problems (low numbers of AMRs and small helicopter fleets). The heuristic generates near-optimal feasible solutions for problems of various sizes (up to 100 AMRs and 10 helicopter team fleet size) in near real-time.
Research limitations/implications – Due to the inability of the MILP to produce optimal solutions for mid- and large-sized problems, this research is limited in commenting on the heuristic solution quality beyond our numerical experimentation. Additionally, the authors make several simplifying assumptions to generalize the average performance and capabilities of aircraft throughout a flight.
Originality/value – This research is the first to solve the US Army aviation air movement operations planning problem via a single formulation that incorporates multiple refuel nodes, minimization of unsupported demand by priority level, demand time windows, aircraft team utilization penalties, aircraft team time windows and maximum duration, and passenger ride time limits.