Show simple item record

dc.contributor.advisorSalmeron, Javier
dc.contributor.authorAnderson, Cyrus K.
dc.dateSep-14
dc.date.accessioned2014-12-05T20:09:47Z
dc.date.available2014-12-05T20:09:47Z
dc.date.issued2014-09
dc.identifier.urihttp://hdl.handle.net/10945/43868
dc.descriptionApproved for public release; distribution is unlimiteden_US
dc.description.abstractEvery few months each United States submarine must return to a port to undergo major maintenance that cannot be conducted at sea. These maintenance periods are called Continuous Maintenance Availability (CMAV) periods. All CMAV scheduling aboard the two remaining submarine tenders in the United States fleet, the USS Emory S. Land (AS 39) and the USS Frank Cable (AS 40), is currently done manually. The schedulers rely on their experience and sound judgment with the goal of successfully completing the most maintenance as quickly and efficiently as possible for approximately 200 jobs, 50 maintenance shops and a host of other considerations. In this thesis, we develop a job-shop scheduling model, the CMAV Scheduler (CMAV-S). This is a large-scale, mixed-integer, linear program that accounts for a variety of scheduling inputs commonly used by planners: job priority, duration, allowed window of execution, prerequisites, mandatory character, workforce used and available (by shop), and special submarine conditions (active or inactive) needed to perform a job. CMAV-S produces near-optimal schedules that achieve maximum value for all scheduled jobs in about one minute. When compared to our own manual scheduling, we observe CMAV-S improves up to 25% the required CMAV length to schedule all maintenance.en_US
dc.publisherMonterey, California: Naval Postgraduate Schoolen_US
dc.rightsThis publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. As such, it is in the public domain, and under the provisions of Title 17, United States Code, Section 105, may not be copyrighted.en_US
dc.titleOptimization of Continuous Maintenance Availability Schedulingen_US
dc.typeThesisen_US
dc.contributor.secondreaderDufek, Michael
dc.contributor.departmentOperations Research
dc.subject.authorOptimizationen_US
dc.subject.authorSubmarine Maintenanceen_US
dc.subject.authorJob-shop Schedulingen_US
dc.subject.authorContinuous Maintenance Availabilityen_US
dc.description.serviceLieutenant, United States Navyen_US
etd.thesisdegree.nameMaster of Science in Operations Researchen_US
etd.thesisdegree.levelMastersen_US
etd.thesisdegree.disciplineOperations Researchen_US
etd.thesisdegree.grantorNaval Postgraduate Schoolen_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record