Joint job scheduling and preventive maintenance on a single machine

摘要

This paper considers the integration of production scheduling and preventive maintenance (PM) scheduling on a single machine that is subject to random failures. PM that restores the machine to an 'as good as new' condition is to be performed before the start of job processing, if needed. The objective is to determine the job schedule as well as PM schedule that minimise the total weighted expected jobs completion times. The problem is formulated to jointly model production scheduling and maintenance decisions as a mixed integer programme. Solving the model results in the optimum schedule of maintenance as well as production, which is usually determined independently.