Title: Joint job scheduling and preventive maintenance on a single machine

Authors: Laith A. Hadidi; Umar M. Al-Turki; M. Abdur Rahim

Addresses: Department of Systems Engineering, King Fahd University of Petroleum and Minerals, Dhahran 31261, Saudi Arabia ' Department of Systems Engineering, King Fahd University of Petroleum and Minerals, Dhahran 31261, Saudi Arabia ' Faculty of Business Administration, University of New Brunswick, Fredericton, NB E3B 5A3, Canada; Department of Systems Engineering, King Fahd University of Petroleum and Minerals, Dhahran 31261, Saudi Arabia

Abstract: 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.

Keywords: production scheduling; preventive maintenance; integrated modelling; machine breakdowns; single machine scheduling; random failure; job schedules.

DOI: 10.1504/IJOR.2012.045185

International Journal of Operational Research, 2012 Vol.13 No.2, pp.174 - 184

Available online: 27 Jan 2012 *

Full-text access for editors Access for subscribers Purchase this article Comment on this article