Long-Term Planning of Preventive Maintenance Using Constraint Programming: A Naval Case Study

Raphaël Boudreault, Vanessa Simard

2025

Abstract

Maintenance planning is an essential element in the life-cycle management of an asset. Unplanned maintenance work can cause significant productivity and financial loss, while manually assessing compliance is complex and prone to errors. In the naval domain, ensuring mission readiness and operational availability is critical. Thus, periodic preventive maintenance tasks must be carefully allocated over a long-term horizon considering the ship availability, business rules, and workload limitations. This distribution over fixed short work periods can result in tasks being excessively advanced or deferred instead of executed when due. We propose a Constraint Programming approach to produce feasible tactical plans of preventive maintenance for ships minimizing advancements and deferrals of tasks. We validate our methodology on an industrial naval use case and demonstrate its relevance compared to a currently used planning method, greatly reducing over-maintenance with occurrences decreased by up to 25% and advancements by up to 93%. The method is integrated into Maintenance Optimizer™, an interactive planning solution that supports decision-making in this context.

Paper Citation

in Harvard Style

Boudreault R. and Simard V. (2025). Long-Term Planning of Preventive Maintenance Using Constraint Programming: A Naval Case Study. In Proceedings of the 14th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES; ISBN 978-989-758-732-0, SciTePress, pages 32-44. DOI: 10.5220/0013106400003893

in Bibtex Style

@conference{icores25,
author={Raphaël Boudreault and Vanessa Simard},
title={Long-Term Planning of Preventive Maintenance Using Constraint Programming: A Naval Case Study},
booktitle={Proceedings of the 14th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES},
year={2025},
pages={32-44},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0013106400003893},
isbn={978-989-758-732-0},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 14th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES
TI - Long-Term Planning of Preventive Maintenance Using Constraint Programming: A Naval Case Study
SN - 978-989-758-732-0
AU - Boudreault R.
AU - Simard V.
PY - 2025
SP - 32
EP - 44
DO - 10.5220/0013106400003893
PB - SciTePress