Resource constrained scheduling problem at U.S. Naval Shipyards
Nawara, Terrence M.
de Weck, Olivier L.
Thomas, Mark W.
MetadataShow full item record
Submarine repair schedules are some of the most complex schedules seen in project management. Repairs of a nuclear U.S. submarine are resource constrained since resources are divided among approximately thirty shops (e.g., electricians, welders, and pipefitters). The system complexity, the tight spaces, the operational nuclear reactor, the challenges inherent in repair, and resource competition all contribute to a dense integrated schedule. Minimizing the overall length of each project, the "makespan," is the primary objective function of this thesis. This thesis uses a commercially available simulation package, @Risk, to analyze a realistic submarine repair schedule. Simulation is used to analyze uncertainty in the task durations and identify crucial tasks that highly impact the makespan. Finally, a genetic algorithm is tested to assign resources to tasks and 7723 constraints or ties. A simulation assigned all 4038 tasks a triangle probability distribution with the duration set at plus or minus 10 percent of the original duration estimate. Sensitivity analysis of the simulation identified key task nodes having significant impact on the overall duration. These top ten crucial tasks were then given similar probability distributions and another simulation was run keeping the remaining 4028 tasks as determiniatic durations. Minimizing the makespan could only be executed on a small subset of data, 25 tasks, due to limiting assumptions on reducing task durations by assigning more resources. An overall improvement of 5.5-15.6% was achieved: this gives an indication of the approximate makespan optimization potential in current U.S. submarine repair, maintenance and overhaul operations.
CIVINS (Civilian Institutions) Thesis document
Showing items related by title, author, creator and subject.
Process improvement at the Intermediate Maintenance Detachment (AIMD) at Naval Air Station Whidbey Island Jafar, Eric; Yang, Chieh; Mejos, Terence Noel C. (Monterey, California. Naval Postgraduate School, 2006-12);This project focuses on the J52-P408 engine repair process and the implementation of the "AIRSpeed" program at the Aircraft Intermediate Maintenance Department (AIMD) at Naval Air Station Whidbey Island (NASWI), WA. The ...
Process Improvement at the Aircraft Intermediate Maintenance Detachment (AIMD) at Naval Air Station Whidbey Island Jafar, Eric; Mejos, Terence Noel C.; Yang, Chieh (2006-12-01); NPS-LM-06-048This project focuses on the J52-P408 engine repair process and the implementation of the ''AIRSpeed'' program at the Aircraft Intermediate Maintenance Department (AIMD) at Naval Air Station Whidbey Island (NASWI), WA. The ...
An object-oriented approach to reliability and quality control modeling of the maintenance effort for U. S. Marine Corps Ground Combat Equipment Mimms, Bernard F. (Monterey, California. Naval Postgraduate School, 1992-09);The U.S. Marine Corps conducts maintenance on combat essential, readiness-reportable ground combat equipment on a continuous basis. This maintenance effort is managed through a standardized database management system, known ...