Littoral Combat Ship Crew Scheduling
Abstract
The Littoral Combat Ship (LCS) is a naval combatant designed to operate in the littoral regions. Twenty-four LCSs will be built over the next five years employing a crew rotation concept where three crews rotate between two ships. During the construction period, an experienced crew must be assigned, which disrupts the desired crew rotation in ships already built. This thesis develops LCS Scheduler (LCSS), a mathematical optimization model using a mixed-integer, linear program (MIP) to aid in assigning LCS crews to LCS ships. LCSS's objective is to minimize the penalty associated with assigning crews outside of their desired ship pairing and/or extending them beyond four months in a phase. Results are compared based on solve time and penalty value. The MIP solution has the best quality. Yet, even for a shorter-than-desired time horizon, it takes many hours of computation. Rolling horizon is a heuristic approach that produces a full, long-term schedule in under an hour but requires manual modifications to misaligned crews. Fix-and-relax is a more-elaborate heuristic with potential benefits to crew alignment for longer-range schedules. The planner must balance solve time and solution quality when determining the approach to LCSS.
Document Details
- Document Type
- Technical Report
- Publication Date
- Mar 01, 2015
- Accession Number
- ADA620708
Entities
People
- Van R. Fitzsimmons
Organizations
- Naval Postgraduate School