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.

Problem

Resource-constrained project scheduling problem (RCPSP).

Technology used

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

Participants

Funding Partners

Impact

• 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.