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.
Littoral Combat Ship Crew Scheduling
2015
63 pages
Report
No indication
English
Logistics, Military Facilities, & Supplies , Operations Research , Marine Engineering , Integer programming , Naval vessels(Combatant) , Scheduling , Decision making , Heuristic methods , Linear programming , Littoral zones , Logistics planning , Maintenance management , Mathematical models , Military operations , Naval personnel , Optimization , Personnel management , Rotation , Software tools , Theses
NTIS | 2013
PANORAMICA TECNICO-PROFESSIONALE - Littoral Combat Ship
Online Contents | 2007
|Littoral Combat Ship (LCS) Characteristics Task Force
NTIS | 2002
|Littoral Combat Ship: From Concept to Program
NTIS | 2007
|Why is the Littoral Combat Ship Required
NTIS | 2004
|