Scheduling problem with human energy recovery function under nonlinear time-dependent deteriorati

Hua Ping Wu; Min Huang; Wing Sing Cho; W. H. Ip; Qun Lin Fan

Scheduling problem with human energy recovery function under nonlinear time-dependent deteriorati

Hua Ping Wu, Min Huang, Wing Sing Cho, W. H. Ip, Qun Lin Fan

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

Abstract

In this paper, minimizing makespan for singlemachine scheduling problem with human energy recovery function under nonlinear time-dependent deterioration is considered. Firstly, a human recovery function is proposed according to the length of a rate-modifying activity (RMA) (i.e. the length of the rest time). Meanwhile, it is the first paper to introduce the recovery function into a scheduling problem. And the problem is proved to be an NP-hard problem. Then, a special case of the problem is proved to be solved in polynomial time.

Original language	English
Pages (from-to)	279-285
Number of pages	7
Journal	IAENG International Journal of Applied Mathematics
Volume	45
Issue number	4
Publication status	Published - 1 Jan 2015

Keywords

Human recovery function
Makespan
NP-hard problem
Rate-modifying activity
Scheduling
Timedependent deterioration

ASJC Scopus subject areas

Applied Mathematics

Cite this

@article{106f8b2fcd934f3fa91b80ffe12b9df8,

title = "Scheduling problem with human energy recovery function under nonlinear time-dependent deteriorati",

abstract = "In this paper, minimizing makespan for singlemachine scheduling problem with human energy recovery function under nonlinear time-dependent deterioration is considered. Firstly, a human recovery function is proposed according to the length of a rate-modifying activity (RMA) (i.e. the length of the rest time). Meanwhile, it is the first paper to introduce the recovery function into a scheduling problem. And the problem is proved to be an NP-hard problem. Then, a special case of the problem is proved to be solved in polynomial time.",

keywords = "Human recovery function, Makespan, NP-hard problem, Rate-modifying activity, Scheduling, Timedependent deterioration",

author = "Wu, {Hua Ping} and Min Huang and Cho, {Wing Sing} and Ip, {W. H.} and Fan, {Qun Lin}",

year = "2015",

month = jan,

day = "1",

language = "English",

volume = "45",

pages = "279--285",

journal = "IAENG International Journal of Applied Mathematics",

issn = "1992-9978",

publisher = "International Association of Engineers",

number = "4",

}

TY - JOUR

T1 - Scheduling problem with human energy recovery function under nonlinear time-dependent deteriorati

AU - Wu, Hua Ping

AU - Huang, Min

AU - Cho, Wing Sing

AU - Ip, W. H.

AU - Fan, Qun Lin

PY - 2015/1/1

Y1 - 2015/1/1

N2 - In this paper, minimizing makespan for singlemachine scheduling problem with human energy recovery function under nonlinear time-dependent deterioration is considered. Firstly, a human recovery function is proposed according to the length of a rate-modifying activity (RMA) (i.e. the length of the rest time). Meanwhile, it is the first paper to introduce the recovery function into a scheduling problem. And the problem is proved to be an NP-hard problem. Then, a special case of the problem is proved to be solved in polynomial time.

AB - In this paper, minimizing makespan for singlemachine scheduling problem with human energy recovery function under nonlinear time-dependent deterioration is considered. Firstly, a human recovery function is proposed according to the length of a rate-modifying activity (RMA) (i.e. the length of the rest time). Meanwhile, it is the first paper to introduce the recovery function into a scheduling problem. And the problem is proved to be an NP-hard problem. Then, a special case of the problem is proved to be solved in polynomial time.

KW - Human recovery function

KW - Makespan

KW - NP-hard problem

KW - Rate-modifying activity

KW - Scheduling

KW - Timedependent deterioration

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

M3 - Journal article

VL - 45

SP - 279

EP - 285

JO - IAENG International Journal of Applied Mathematics

JF - IAENG International Journal of Applied Mathematics

SN - 1992-9978

IS - 4

ER -