Genetic Algorithm for Optimization of the Replacement Schedules for Major Surface Combatants

  • Michele FeeEmail author
  • Bart van Oers
  • Richard Logtmeijer
  • Jean-Denis Caron
  • Van Fong
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 11934)


The replacement of aging naval fleets is a multi-faceted problem with many important factors and scheduling constraints, where the development of a sound transition plan relies on leveraging flexibilities. A successful fleet schedule should aim to balance operational requirements, fleet maintenance facility workloads and the availability of ready personnel (operators and maintainers) while conforming to shipbuilding schedules and service life limitations. To evaluate different transition strategies, optimized fleet schedules are generated using a Genetic algorithm with limited-range integer codons. This approach is illustrated with the analysis of five transition scenarios for the replacement of a nine ship frigate class.


Optimization Planning and scheduling Genetic algorithm Fleet replacement Navy 


  1. 1.
    NDDN Committee Meeting 24 Evidence, VAdm Llyod, 27 October 2016. Accessed 29 July 2019Google Scholar
  2. 2.
    Strong, Secure, Engaged: Canada’s Defence Policy, Canadian Armed Forces, Government of Canada (2017)Google Scholar
  3. 3.
    Package ‘gramEvol’. Accessed 26 June 2019
  4. 4.
    Drinkwater, R.W., Hastings, N.A.J.: An economic replacement model. J. Oper. Res. Soc. 18, 121–138 (1967)CrossRefGoogle Scholar
  5. 5.
    Eilon, S., King, J.R., Hutchinson, D.E.: A study in equipment replacement. J. Oper. Res. Soc. 17, 59–71 (1966) CrossRefGoogle Scholar
  6. 6.
    Hartman, J.: A general procedure for incorporating asset utilization decisions into replacement analysis. Eng. Econ. 44, 217–238 (1999)CrossRefGoogle Scholar
  7. 7.
    Hartman, J.C.: Multiple asset replacement analysis under variable utilization and stochastic demand. Eur. J. Oper. Res. 159, 145–165 (2004)MathSciNetCrossRefGoogle Scholar
  8. 8.
    Hartman, J.C., Tan, C.H.: Equipment replacement analysis: a literature review and directions for future research. Eng. Econ. 59, 136–153 (2014)CrossRefGoogle Scholar
  9. 9.
    Hastings, N.A.J.: The repair limit replacement method. J. Oper. Res. Soc. 20, 337–349 (1969)CrossRefGoogle Scholar
  10. 10.
    Holland, J.: Adaptation in Natural and Artificial Systems. MIT Press, Cambridge (1975)Google Scholar
  11. 11.
    Mason, D.: Peace-time attrition expectations for naval fleets. Defence Research and Development Canada (2018)Google Scholar
  12. 12.
    van Oers, B.: An attempt at a model to assess impact of planned maintenance on warship availability. Briefing given during NLD-CAN video conference on fleet-level availability and effectiveness, June 2017Google Scholar
  13. 13.
    Simms, B.W., Lamarre, B.G., Jardine, A.K.S., Boudreau, A.: Optimal buy, operate and sell policies for fleets of vehicles. Eur. J. Oper. Res. 15, 183–195 (1984)CrossRefGoogle Scholar
  14. 14.
    Weissmann, J., Jannini Weissmann, A., Gona, S.: Computerized equipment replacement methodology. J. Transp. Res. Board 1824, 77–83 (2003)CrossRefGoogle Scholar

Copyright information

© Crown 2019

Authors and Affiliations

  1. 1.Maritime Operation Research TeamDefence Research and Development CanadaOttawaCanada
  2. 2.Bureau of Life Cycle AnalysisDefence Material OrganizationUtrechtNetherlands

Personalised recommendations