Maintenance activities can have a large impact on the performance of a production process and promised delivery dates. Therefore, maintenance and production planning should be handled as an integrated problem. In this paper, the problem of scheduling n jobs on m identical parallel machines is...