An extensive operations and maintenance planning problem with an efficient solution method

In this paper, we extend the formulation and solution algorithm of a Flight and Maintenance Planning (FMP) problem to cover a wider range of applications. We consider a general Operations and Maintenance Planning (OMP) case where machines are shared between multiple operation schedules as well as have multiple preventive maintenance activities. In this case, machines have different usage-based intervals and the maintenance duration varies for each machine. We formulate and optimize the OMP problem to accommodate the maintenance requirements and physical characteristics of multiple stations. We evaluate the performance of the generalized solution methodology and show its effectiveness and efficiency through computational experiments.