Unrelated parallel-machine scheduling with deteriorating maintenance activities to minimize the total completion time

Li Yan Wang; Xue Huang; Ping Ji; En Min Feng

doi:10.1007/s11590-012-0472-x

Unrelated parallel-machine scheduling with deteriorating maintenance activities to minimize the total completion time

Li Yan Wang, Xue Huang, Ping Ji, En Min Feng

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

17 Citations (Scopus)

Abstract

Wang et al. (J Operat Res Soc 62: 1898-1902, 2011) studied the m identical parallel-machine and unrelated parallel-machine scheduling with a deteriorating maintenance activity to minimize the total completion time. They showed that each problem can be solved in O(n2m+3) time, where n is the number of jobs. In this note, we discuss the unrelated parallel-machine setting and show that the problem can be optimally solved by a lower order algorithm.

Original language	English
Pages (from-to)	129-134
Number of pages	6
Journal	Optimization Letters
Volume	8
Issue number	1
DOIs	https://doi.org/10.1007/s11590-012-0472-x
Publication status	Published - 1 Jan 2014

Keywords

Maintenance activity
Scheduling
Total completion time
Unrelated parallel-machine

ASJC Scopus subject areas

Control and Optimization

More information

10.1007/s11590-012-0472-x

Cite this

@article{c24176ca71ab44769870d8683e9b3f50,

title = "Unrelated parallel-machine scheduling with deteriorating maintenance activities to minimize the total completion time",

abstract = "Wang et al. (J Operat Res Soc 62: 1898-1902, 2011) studied the m identical parallel-machine and unrelated parallel-machine scheduling with a deteriorating maintenance activity to minimize the total completion time. They showed that each problem can be solved in O(n2m+3) time, where n is the number of jobs. In this note, we discuss the unrelated parallel-machine setting and show that the problem can be optimally solved by a lower order algorithm.",

keywords = "Maintenance activity, Scheduling, Total completion time, Unrelated parallel-machine",

author = "Wang, {Li Yan} and Xue Huang and Ping Ji and Feng, {En Min}",

year = "2014",

month = jan,

day = "1",

doi = "10.1007/s11590-012-0472-x",

language = "English",

volume = "8",

pages = "129--134",

journal = "Optimization Letters",

issn = "1862-4472",

publisher = "Springer Verlag",

number = "1",

}

TY - JOUR

T1 - Unrelated parallel-machine scheduling with deteriorating maintenance activities to minimize the total completion time

AU - Wang, Li Yan

AU - Huang, Xue

AU - Ji, Ping

AU - Feng, En Min

PY - 2014/1/1

Y1 - 2014/1/1

N2 - Wang et al. (J Operat Res Soc 62: 1898-1902, 2011) studied the m identical parallel-machine and unrelated parallel-machine scheduling with a deteriorating maintenance activity to minimize the total completion time. They showed that each problem can be solved in O(n2m+3) time, where n is the number of jobs. In this note, we discuss the unrelated parallel-machine setting and show that the problem can be optimally solved by a lower order algorithm.

AB - Wang et al. (J Operat Res Soc 62: 1898-1902, 2011) studied the m identical parallel-machine and unrelated parallel-machine scheduling with a deteriorating maintenance activity to minimize the total completion time. They showed that each problem can be solved in O(n2m+3) time, where n is the number of jobs. In this note, we discuss the unrelated parallel-machine setting and show that the problem can be optimally solved by a lower order algorithm.

KW - Maintenance activity

KW - Scheduling

KW - Total completion time

KW - Unrelated parallel-machine

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

U2 - 10.1007/s11590-012-0472-x

DO - 10.1007/s11590-012-0472-x

M3 - Journal article

SN - 1862-4472

VL - 8

SP - 129

EP - 134

JO - Optimization Letters

JF - Optimization Letters

IS - 1

ER -

Unrelated parallel-machine scheduling with deteriorating maintenance activities to minimize the total completion time

Abstract

Keywords

ASJC Scopus subject areas

More information

Other files and links

Fingerprint

Cite this