Optimization of Continuous Maintenance Availability Scheduling

Download
Author
Anderson, Cyrus K.
Date
2014-09Advisor
Salmeron, Javier
Second Reader
Dufek, Michael
Metadata
Show full item recordAbstract
Every 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.
Rights
This publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States.Collections
Related items
Showing items related by title, author, creator and subject.
-
A Model of Software Maintenance for Large Scale Military Systems
Mostov, Isaak (Monterey, California. Naval Postgraduate School, 1990., 1990-06);The maintenance of large military software systems is complex, involves users as well as software professionals, and requires appropriate management, which is one of the most important factors in efficient maintenance. ... -
A Model of software maintenance for large scale military systems
Mostov, Isaak. (Monterey, California. Naval Postgraduate School, 1990-06);The maintenance of large military software systems is complex, involves users as well as software professionals, and requires appropriate management, which is one of the most important factors in efficient maintenance. ... -
Testing, validation, and verification of an expert system advisor for aircraft maintenance scheduling (ESAAMS).
Andrieu, Christian W. (Monterey, California. Naval Postgraduate School, 1992-09);Aircraft maintenance control operates in a dynamic, high intensity environment. Maintenance work priorities are made several times daily under extremely demanding and time sensitive conditions. the person responsible for ...