Abstract : Forward deployment of Navy aircraft carrier battle groups is a primary means for the United States to achieve overseas interests. The Navy maintains the forward presence of aircraft carriers in three major Areas of Responsibility (AORs): the Mediterranean Sea, the Persian Gulf, and the Western Pacific. Considering the cost of carrier operations and the desire to maximize coverage of the AORs, planning deployments for the carriers not only significantly affects the achievement of U.S. defense strategy, but also impacts the Navy financially. Previous studies have maximized the deployment of aircraft carriers to the AORs while strictly adhering to the fixed, long-range maintenance schedules published by the Planning and Engineering for Repairs and Alterations Activity for Aircraft Carriers (PERA CV). This thesis optimizes aircraft carrier deployment planning while shifting the pre-scheduled maintenance availabilities well within limits allowed by the Chief of Naval Operations (CNO). This synchronous planning of deployments and major maintenance yields at least 15% more planned coverage in the AORs with the existing carrier fleet Such an increase had heretofore been thought to require three additional aircraft carriers.
[1]
David Kendrick,et al.
GAMS, a user's guide
,
1988,
SGNM.
[2]
Lawrence Bodin,et al.
Twenty Years of Routing and Scheduling
,
1990,
Oper. Res..
[3]
Leif H. Appelgren,et al.
A Column Generation Algorithm for a Ship Scheduling Problem
,
1969
.
[4]
Craig T. Schauppner.
Optimal Aircraft Carrier Deployment Scheduling.
,
1996
.
[5]
Charles Edwin Sibre.
A QUADRATIC ASSIGNMENT / LINEAR PROGRAMMING APPROACH TO SHIP SCHEDULING FOR THE U.S. COAST GUARD
,
1977
.
[6]
D Ronen,et al.
CARGO SHIPS ROUTING AND SCHEDULING: SURVEY OF MODELS AND PROBLEMS. IN: MARITIME TRANSPORT
,
1983
.
[7]
Gerald G. Brown,et al.
Scheduling ocean transportation of crude oil
,
1987
.
[8]
G. B. Sinclair,et al.
Computer Scheduling of Beer Tanker Deliveries
,
1977
.
[9]
L. Appelgren.
Integer Programming Methods for a Vessel Scheduling Problem
,
1971
.
[10]
Mark L. Stone.
A Carrier Deployment Model
,
1990
.