Scheduling a deteriorating maintenance activity on a single machine

G. Mosheiov; J. B. Sidney

doi:10.1057/jors.2009.5

Scheduling a deteriorating maintenance activity on a single machine

G. Mosheiov^*, J. B. Sidney

^*Corresponding author for this work

Business Administration

Research output: Contribution to journal › Article › peer-review

94 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 language	English
Pages (from-to)	882-887
Number of pages	6
Journal	Journal of the Operational Research Society
Volume	61
Issue number	5
DOIs	https://doi.org/10.1057/jors.2009.5
State	Published - 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

Access to Document

10.1057/jors.2009.5

Cite this

@article{4b017edf1b1b495281fe1925a7f68812,

title = "Scheduling a deteriorating maintenance activity on a single machine",

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.",

keywords = "Maintenance activity, Polynomial-time solution, Scheduling, Single-machine",

author = "G. Mosheiov and Sidney, {J. B.}",

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.",

year = "2010",

month = may,

doi = "10.1057/jors.2009.5",

language = "אנגלית",

volume = "61",

pages = "882--887",

journal = "Journal of the Operational Research Society",

issn = "0160-5682",

publisher = "Taylor and Francis Ltd.",

number = "5",

}

TY - JOUR

T1 - Scheduling a deteriorating maintenance activity on a single machine

AU - Mosheiov, G.

AU - Sidney, J. B.

N1 - 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.

PY - 2010/5

Y1 - 2010/5

N2 - 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.

AB - 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.

KW - Maintenance activity

KW - Polynomial-time solution

KW - Scheduling

KW - Single-machine

UR - http://www.scopus.com/inward/record.url?scp=77950556108&partnerID=8YFLogxK

U2 - 10.1057/jors.2009.5

DO - 10.1057/jors.2009.5

M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???

AN - SCOPUS:77950556108

SN - 0160-5682

VL - 61

SP - 882

EP - 887

JO - Journal of the Operational Research Society

JF - Journal of the Operational Research Society

IS - 5

ER -

Scheduling a deteriorating maintenance activity on a single machine

Abstract

Bibliographical note

Keywords

Access to Document

Other files and links

Fingerprint

Cite this