Solving the aerial fleet refueling problem using group theoretic tabu search

  • Authors:

  • J.W Barnes;V.D Wiley;J.T Moore;D.M Ryer

  • Affiliations:

  • Graduate Program in Operations Research and Industrial Engineering The University of Texas at Austin Austin, TX 78712, USA;Department of Operational Sciences, Graduate School of Engineering and Management Air Force Institute of Technology AFIT/ENS, Bldg. 641, 2950 Hobson Way Wright-Patterson AFB, OH 45433-7765, USA;Department of Operational Sciences, Graduate School of Engineering and Management Air Force Institute of Technology AFIT/ENS, Bldg. 641, 2950 Hobson Way Wright-Patterson AFB, OH 45433-7765, USA;HQ AMC/XPY 402 Scott Drive, Unit 3L3 Scott AFB, IL 62225-5307, USA

  • Venue:
  • Mathematical and Computer Modelling: An International Journal
  • Year:
  • 2004

Quantified Score

Hi-index 0.98

Visualization

Abstract

The aerial fleet refueling problem (AFRP) is concerned with the efficient and effective use of a heterogeneous set of tanker (refueling) aircraft, located at diverse geographical locations, in the required operations associated with the deployment of a diverse fleet of military aircraft to a foreign theater of activity. Typically, the ''receiving'' aircraft must traverse great distances over large bodies of water and/or over other inhospitable environs where no ground based refueling resources exist. Lacking the ability to complete their flights without refueling, each receiving aircraft must be serviced one or more times during their deployment flights by means of in-flight refueling provided by one of the available tanker aircraft. The receiving aircraft, aggregated into receiver groups (RGs) that fly together, have stipulated departure and destination bases and each RG's arrival time is bounded by a stated desired earliest and latest time. The excellence of a suggested solution to this very challenging decision making problem is measured relative to a rigorously defined hierarchical multicriteria objective function. This paper describes how the AFRP for the Air Mobility Command (AMC), Scott Air Force Base, IL, is efficiently solved using group theoretic tabu search (GTTS). GTTS uses the symmetric group on n letters (S"n) and applies it to this problem using the Java(TM) language.