Case study: multi-partner and multi-year collaborative research program with the company Thales

Objective: Refit Optimization for ship maintenance

As a component part of the AJISS program (Arctic and Offshore Patrol Ship and Joint Support Ship In-Service Support) of the Canadian Navy:

  • Increase ship availability by reducing maintenance period duration, eliminating conflicts and identifying risk drivers.
  • Decrease in-service cost by optimizing activities in a specified maintenance period, preventing conflicts and re-work, and minimizing overtime.


Resource-constrained project scheduling problem (RCPSP).

Technology used

Combination of Local Neighbourhood Search (LNS) and Constraint Programming (CP).


Funding Partners


  • Ongoing research program that has been renewed 4 times since September 2018.
  • 15 MITACS blocs used at Polytechnique Montreal for students training.
  • Since January 2021, extension of this solution to hospital operating room schedule optimization thanks to further funding from Thales and Scale AI.