Unrelated parallel-machine scheduling with deteriorating maintenance activities

Edwin Tai Chiu Cheng; Chou Jung Hsu; Dar Li Yang

doi:10.1016/j.cie.2010.12.017

Unrelated parallel-machine scheduling with deteriorating maintenance activities

Edwin Tai Chiu Cheng, Chou Jung Hsu, Dar Li Yang

Research output: Journal article publication › Journal article › Academic research › peer-review

57 Citations (Scopus)

Abstract

We study the problem of unrelated parallel-machine scheduling with deteriorating maintenance activities. Each machine has at most one maintenance activity, which can be performed at any time throughout the planning horizon. The length of the maintenance activity increases linearly with its starting time. The objective is to minimize the total completion time or the total machine load. We show that both versions of the problem can be optimally solved in polynomial time.

Original language	English
Pages (from-to)	602-605
Number of pages	4
Journal	Computers and Industrial Engineering
Volume	60
Issue number	4
DOIs	https://doi.org/10.1016/j.cie.2010.12.017
Publication status	Published - 1 May 2011

Keywords

Assignment problem
Deteriorating maintenance activity
Scheduling
Total completion time
Total machine load

ASJC Scopus subject areas

Computer Science(all)
Engineering(all)

More information

10.1016/j.cie.2010.12.017

Cite this

@article{3881082ff766443781b794d769fb0443,

title = "Unrelated parallel-machine scheduling with deteriorating maintenance activities",

abstract = "We study the problem of unrelated parallel-machine scheduling with deteriorating maintenance activities. Each machine has at most one maintenance activity, which can be performed at any time throughout the planning horizon. The length of the maintenance activity increases linearly with its starting time. The objective is to minimize the total completion time or the total machine load. We show that both versions of the problem can be optimally solved in polynomial time.",

keywords = "Assignment problem, Deteriorating maintenance activity, Scheduling, Total completion time, Total machine load",

author = "Cheng, {Edwin Tai Chiu} and Hsu, {Chou Jung} and Yang, {Dar Li}",

year = "2011",

month = may,

day = "1",

doi = "10.1016/j.cie.2010.12.017",

language = "English",

volume = "60",

pages = "602--605",

journal = "Computers and Industrial Engineering",

issn = "0360-8352",

publisher = "Elsevier Ltd",

number = "4",

}

TY - JOUR

T1 - Unrelated parallel-machine scheduling with deteriorating maintenance activities

AU - Cheng, Edwin Tai Chiu

AU - Hsu, Chou Jung

AU - Yang, Dar Li

PY - 2011/5/1

Y1 - 2011/5/1

N2 - We study the problem of unrelated parallel-machine scheduling with deteriorating maintenance activities. Each machine has at most one maintenance activity, which can be performed at any time throughout the planning horizon. The length of the maintenance activity increases linearly with its starting time. The objective is to minimize the total completion time or the total machine load. We show that both versions of the problem can be optimally solved in polynomial time.

AB - We study the problem of unrelated parallel-machine scheduling with deteriorating maintenance activities. Each machine has at most one maintenance activity, which can be performed at any time throughout the planning horizon. The length of the maintenance activity increases linearly with its starting time. The objective is to minimize the total completion time or the total machine load. We show that both versions of the problem can be optimally solved in polynomial time.

KW - Assignment problem

KW - Deteriorating maintenance activity

KW - Scheduling

KW - Total completion time

KW - Total machine load

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

U2 - 10.1016/j.cie.2010.12.017

DO - 10.1016/j.cie.2010.12.017

M3 - Journal article

SN - 0360-8352

VL - 60

SP - 602

EP - 605

JO - Computers and Industrial Engineering

JF - Computers and Industrial Engineering

IS - 4

ER -

Unrelated parallel-machine scheduling with deteriorating maintenance activities

Abstract

Keywords

ASJC Scopus subject areas

More information

Other files and links

Fingerprint

Cite this