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

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 helicopte...

Full description

Saved in:
Bibliographic Details
Published inComputers & operations research Vol. 35; no. 6; pp. 1829 - 1843
Main Authors Hahn, R.A., Newman, Alexandra M.
Format Journal Article
LanguageEnglish
Published Oxford Elsevier Ltd 01.06.2008
Elsevier Science
Pergamon Press Inc
Subjects
Applied sciences
Deployment scheduling
Exact sciences and technology
Helicopters
Integer programming
Integer programming applications
Maintenance scheduling
Mathematical programming
Military operations
Operational research and scientific management
Operational research. Management science
Preventive maintenance
Scheduling
Studies
United States Coast Guard
United States > US
Military operations
Deployment scheduling
Maintenance scheduling
United States Coast Guard
Integer programming applications
Helicopter
Unfolding
Linear programming
Mixed integer programming
Scheduling
Maintenance
Police
Guidance
Integer programming
Workstation
Time of flight method
UNIX system
Sea traffic
Military
Online AccessGet full text

Cover

More Information
Summary: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 3 min. Planners have been using our mixed integer linear program since January, 2005 for scheduling guidance.
Bibliography:ObjectType-Article-2
SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 23
ISSN:0305-0548
1873-765X
0305-0548
DOI:10.1016/j.cor.2006.09.015