Optimal and heuristic optimization methods for large-scale naval refit operations
This project deals with the development of new mathematical models and solution methods to optimize naval surface ship refit operations. The Naval Surface Ship Work Period Problem (NSWPP) is a highly complex resource-constrained project scheduling problem (RCPSP) with many work orders that are equivalent to small projects. Planning, scheduling, and executing NSWPPs are very challenging, and a large volume of planned and scheduled work is typically never achieved for a variety of reasons such as unexpected discovery of damages, high variability in work scope and duration, unavailability of human resources or equipment, logistical delays. The goal of NSWPP is to complete all important and critical activities within the time-window available, where uncompleted activities will not compromise the mission or can be reasonably mitigated. This project will propose new models to deal with the optimization of the NSWPP and incorporate time-quality, capacity-cost, cost-risk trade-offs. Heuristic solution methods will also be developed.