Accession Number:

ADA411199

Title:

Applying a Fix-and-Relax Heuristics to US Navy Force Structure Planning

Descriptive Note:

Master's thesis

Corporate Author:

NAVAL POSTGRADUATE SCHOOL MONTEREY CA

Personal Author(s):

Report Date:

2002-12-01

Pagination or Media Count:

66.0

Abstract:

Capital Investment Planning Aid CIPA is an optimization-based decision support system created for the U. S. Navy to help plan yearly force structure procurement and retirement. CIPA constraints include yearly industrial and budget limits, as well as mission inventory and force mix requirements. Over a 30-year planning horizon, CIPA helps plan over 1 trillion. Several approaches have been proposed and implemented to solve the CIPA core, a mixed-integer linear program MILP. Unfortunately, some of these MILPs cannot be solved in a reasonable amount of time using general-purpose commercially available optimization software. This thesis presents a new MILP-based heuristic technique, fix-and-relax, that yields good quality solutions and reduces the computational solution time for our set of realistic test cases.

Subject Categories:

  • Administration and Management
  • Personnel Management and Labor Relations
  • Logistics, Military Facilities and Supplies

Distribution Statement:

APPROVED FOR PUBLIC RELEASE