Corpus ID: 12618910

The Aircraft Routing with Air Refueling Problem: Exact and Greedy Approaches

@inproceedings{Kannon2014TheAR,
  title={The Aircraft Routing with Air Refueling Problem: Exact and Greedy Approaches},
  author={Tanya E. Kannon and Sarah G. Nurre and Brian J. Lunday and Raymond R. Hill},
  year={2014}
}
We consider the problem of finding the least cost route for an aircraft between a predetermined starting and target location while ensuring either enough fuel is on board or acquired en route via refueling for completion of the route. Other considerations of this problem include adherence to regulations for threat and no-fly zones and to regulations for the minimum fuel needed on an aircraft in the case of an emergency or flawed refueling operation. We prove that this problem is NP-hard… Expand

Figures and Tables from this paper

Air refueling tanker allocation based on a multi-objective zero-one integer programming model
TLDR
To solve the problem of identifying the locations along an aircraft flight path at which to conduct aerial refueling, given a limited number of refueling stations, the problem is mathematically presented as an interval multi-objective zero-one integer programming model. Expand
Improving the Air Mobility Command's Air Refueler Route Building Capabilities
Abstract : We consider the problem of routing an aircraft (receiver) from a starting location to a target and back to an ending location while maintaining a fuel level above a predetermined levelExpand
The aircraft routing problem with refueling
TLDR
A mixed-integer linear program (MILP) that utilizes a combination of a network transformation and a formulation that creatively decouples refueling decisions from the nodes within the network and a dynamic program (DP) that applies a node-labeling approach based on a modification of Dijkstra's algorithm. Expand
Air refueling optimisation for more agile and efficient military deployment operations
Strategic airlift is a crucial capability for any country that wants to protect its global interests around the world. Air refueling may offer more agile and efficient airlift capabilities byExpand

References

SHOWING 1-10 OF 13 REFERENCES
Analysis of Fuel Consumption for an Aircraft Deployment with Multiple Aerial Refuelings
Abstract : The purpose of the research has been to derive an algorithm that finds optimal aerial refueling segments (non-instantaneous) for a single aircraft deployment while also accounting forExpand
Algorithms for Routing an Unmanned Aerial Vehicle in the Presence of Refueling Depots
  • K. Sundar, S. Rathinam
  • Engineering, Computer Science
  • IEEE Transactions on Automation Science and Engineering
  • 2014
TLDR
An approximation algorithm is developed for the single Unmanned Aerial Vehicle routing problem where there are multiple depots and the vehicle is allowed to refuel at any depot, and fast construction and improvement heuristics are proposed to solve the same. Expand
Daily Aircraft Routing and Scheduling
TLDR
Results show that significant profit improvement can be generated by solving the DARSP using the approach and that this can be obtained in a reasonable amount of CPU time. Expand
Flight String Models for Aircraft Fleeting and Routing
TLDR
A single model and solution approach is presented to solve simultaneously the fleet assignment and aircraft routing problems and is robust in that it can capture costs associated with aircraft connections and complicating constraints such as maintenance requirements. Expand
A Green Vehicle Routing Problem
A Green Vehicle Routing Problem (G-VRP) is formulated and solution techniques are developed to aid organizations with alternative fuel-powered vehicle fleets in overcoming difficulties that exist asExpand
Applications of Operations Research in the Air Transport Industry
TLDR
An overview of several important areas of operations research applications in the air transport industry, including the various stages of aircraft and crew schedule planning; revenue management; and the planning and operations of aviation infrastructure (airports and air traffic management). Expand
A Formal Basis for the Heuristic Determination of Minimum Cost Paths
TLDR
How heuristic information from the problem domain can be incorporated into a formal mathematical theory of graph searching is described and an optimality property of a class of search strategies is demonstrated. Expand
Computers and Intractability: A Guide to the Theory of NP-Completeness
Horn formulae play a prominent role in artificial intelligence and logic programming. In this paper we investigate the problem of optimal compression of propositional Horn production rule knowledgeExpand
Network flows - theory, algorithms and applications
TLDR
In-depth, self-contained treatments of shortest path, maximum flow, and minimum cost flow problems, including descriptions of polynomial-time algorithms for these core models are presented. Expand
Management science
TLDR
By outlining some basic ideas, this first of a series of six articles will demonstrate that efficient practice management is not only desirable, but also achievable. Expand
...
1
2
...