Electronic Resource

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

التفاصيل البيبلوغرافية
العنوان: Applying a Fix-and-Relax Heuristics to US Navy Force Structure Planning
المؤلفون: NAVAL POSTGRADUATE SCHOOL MONTEREY CA, Aytekin, Mehmet
المصدر: DTIC AND NTIS
بيانات النشر: 2002-12
نوع الوثيقة: Electronic Resource
مستخلص: 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.
The original document contains color images. All DTIC reproductions will be in black and white.
مصطلحات الفهرس: Administration and Management, Personnel Management and Labor Relations, Logistics, Military Facilities and Supplies, RETIREMENT, NAVAL PLANNING, NAVAL PROCUREMENT, DECISION SUPPORT SYSTEMS, LINEAR PROGRAMMING, THESES, OPERATIONS RESEARCH., CIPA(CAPITAL INVESTMENT PLANNING AID), Text
URL: https://apps.dtic.mil/docs/citations/ADA411199
الاتاحة: Open access content. Open access content
APPROVED FOR PUBLIC RELEASE
ملاحظة: text/html
English
Other Numbers: DTICE ADA411199
834249325
المصدر المساهم: From OAIster®, provided by the OCLC Cooperative.
رقم الانضمام: edsoai.ocn834249325
قاعدة البيانات: OAIster