Scheduling United States Coast Guard helicopter deployment and maintenance at Clearwater Air Station, Florida

  • Authors:

  • R. A. Hahn;Alexandra M. Newman

  • Affiliations:

  • Office of Aeronautical Engineering (CG-41), United States Coast Guard Headquarters, 2100 2nd Street S.W., Washington, DC 20593, USA;Division of Economics and Business, Colorado School of Mines, 1500 Illinois Street, Golden, CO 80401, USA

  • Venue:
  • Computers and Operations Research
  • Year:
  • 2008

Quantified Score

Hi-index 0.01

Visualization

Abstract

To mitigate the effects of a corrosive operating environment, the Coast Guard has planned an extensive preventative maintenance program for its Sikorsky HH60J helicopters based on helicopter flight time. We construct a mixed integer linear program that schedules the weeks during which each helicopter undergoes maintenance, as well as the weeks during which a helicopter conducts operations either at Clearwater Air Station, Florida or at one of two deployment sites. The schedules must consider different maintenance types, maintenance capacity and various operational requirements, e.g., the number of helicopters simultaneously patrolling a deployment site. Using data from the operations at Clearwater, we generate optimal schedules on a Unix workstation with modest computing power in less than 3min. Planners have been using our mixed integer linear program since January, 2005 for scheduling guidance.