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

Abstract

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
Volume61
Issue number5
DOIs
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.

Keywords

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

Fingerprint

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

Cite this