Scheduling a deteriorating maintenance activity on a single machine

G. Mosheiov*, J. B. Sidney

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

93 Scopus citations


We study a problem of scheduling a maintenance activity on a single machine. Following several recent papers, the maintenance is assumed to be deteriorating, that is, delaying the maintenance increases the time required to perform it. The following objective functions are considered: makespan, flowtime, maximum lateness, total earliness, tardiness and due-date cost, and number of tardy jobs. We introduce polynomial time solutions for all these problems.

Original languageAmerican English
Pages (from-to)882-887
Number of pages6
JournalJournal of the Operational Research Society
Issue number5
StatePublished - May 2010

Bibliographical note

Funding Information:
Acknowledgements— This work was supported in part by the Recanati Fund of the School of Business, The Hebrew University, Jerusalem, and in part by the Natural Sciences and Engineering Research Council of Canada (NSERC) grant number OGP0002507.


  • Maintenance activity
  • Polynomial-time solution
  • Scheduling
  • Single-machine


Dive into the research topics of 'Scheduling a deteriorating maintenance activity on a single machine'. Together they form a unique fingerprint.

Cite this