Thales Canada is developing Refit Optimizer, a prototype solution for managing military ship refit projects and maintenance operations. In particular, this tool offers a scheduling optimization component, which decides when each task needs to be executed. During its development, three different criteria were identified according to the challenges faced by the shipyards: minimization of the project's duration, minimization of the costs associated with overtime labor, maximization of the schedule's robustness.