A new policy for scheduling maintenance on a single machine
by Syed Asif Raza, Umar Mustafa Al-Turki
International Journal of Applied Decision Sciences (IJADS), Vol. 3, No. 2, 2010

Abstract: Preventive maintenance has been well-recognised as an essential tool for productivity, quality and efficiency in manufacturing. There has been an increasing interest to explore the impact of incorporating preventive maintenance under various scenarios commonly encountered in manufacturing environment. However, besides integrating the preventive maintenance into manufacturing operations, it is also important to adopt a sound preventive maintenance strategy. This research discusses a new policy for scheduling jobs and preventive maintenance operations on a single machine. The proposed policy explores an option of procrastinating the preventive maintenance operations when they are due versus delaying these preventive maintenance operations with an additional requirement to carry out these maintenance operations at later times when it is opted to delay the preventive maintenance operations. The minimisation of the total completion time is considered as a performance measure. The problem is identified NP-hard. The properties of an optimal schedule are identified and a single pass heuristic algorithm is proposed using these properties. Two metaheuristics, tabu search and simulated annealing are also developed using the aforementioned properties. A lower bound is suggested in order to analyse the performance of the proposed heuristics in a numerical experimentation with randomly generated large size problems. The study shows that the performance of the single pass heuristic and the lower bound is sensitive to the maintenance related parameters. It is also reported that the metaheuristics outperform the single pass heuristic as well as are the most robust and efficient methods to solve the problem.

Online publication date: Tue, 24-Aug-2010

The full text of this article is only available to individual subscribers or to users at subscribing institutions.

 
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.

Pay per view:
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.

Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Applied Decision Sciences (IJADS):
Login with your Inderscience username and password:

Username:        Password:          Forgotten your password?

Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.

If you still need assistance, please email subs@inderscience.com