On the use of simulated annealing to optimize maintenance schedules for naval platforms

PDF

Authors
  1. Meghan Green, M.
  2. Caron, J.-D.
  3. Fong, V.
Corporate Authors
Defence Research and Development Canada, Centre for Operational Research and Analysis, Ottawa ON (CAN)
Abstract
In the summer of 2016, the Maritime Operational Research Team (MORT) hired a student through the Federal Student Work Experience Program (FSWEP) to develop a toolset for generating fleet availability schedules. The blocks of availability include both Standard (or Normal) and High Readiness periods while ships are considered unavailable when in maintenance (long or short term periods) and while in the tiered-readiness program. The toolset, created in R, uses simulated annealing optimization technique. Some of the toolset input parameters include the fleet size and the Operations and Maintenance (O&M) profile of interest for the fleet. This document serves as a summary of the work that was accomplished during the 10-week period. It describes the motivation, defines the problem, and provides some implementation details which are illustrated with a simple example.

Il y a un résumé en français ici.

Keywords
Royal Canadian Navy;Maintenance;Schedule;Simulated Annealing;Optimization;Heuristic;R
Report Number
DRDC-RDDC-2016-D084 — Reference Document
Date of publication
29 Dec 2016
Number of Pages
61
DSTKIM No
CA044548
CANDIS No
805131
Format(s):
Electronic Document(PDF)

Permanent link

Document 1 of 1

Date modified: