Bi-objective workforce-constrained maintenance scheduling: a case study

In this paper, a real maintenance workforce-constrained scheduling problem is formulated as a bi-objective mixed-integer programming model with the aim of simultaneously minimizing the workforce requirements and maximizing the equipment availability. The skilled workforce is provided by internal and external resources using regular time, overtime and contracting. The equipment availability is measured by the downtime required for preventive maintenance (scheduled) and failure repair (unscheduled) jobs. We also encounter imminent or potential failures whose priorities depend on the severity of the failure on the system (secondary failure). The total weighted flow time is used as a scheduling criterion to measure the equipment availability; the weight of each job directly depends on the expected downtime resulting from the associated failure. The proposed model is verified using two comprehensive numerical examples and some sensitivity analyses. We conclude by discussing the results. Journal of the Operational Research Society (2011) 62, 1005-1018. doi: 10.1057/jors.2010.51 Published online 9 June 2010