Optimization of Continuous Maintenance Availability Scheduling
Anderson, Cyrus K.
MetadataShow full item record
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.
Approved for public release; distribution is unlimited
Showing items related by title, author, creator and subject.
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. ...
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, 1991-03);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 ...