Optimal TWK-power due-date determination and sequencing

Edwin Tai Chiu Cheng

doi:10.1080/00207728708963943

Optimal TWK-power due-date determination and sequencing

Edwin Tai Chiu Cheng

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

9 Citations (Scopus)

Abstract

Given a set of n independent jobs with deterministic processing times and the same ready times, the problem is to find the optimal processing-time multiple k+ for the TWK-power due-date assignment method, and the optimal job sequence σ+ to minimize a total cost function. It is found that k+ is a function of job sequence and σ+ should be in SPT sequence. After the theoretical treatment, a numerical example is given for discussion.

Original language	English
Pages (from-to)	1-7
Number of pages	7
Journal	International Journal of Systems Science
Volume	18
Issue number	1
DOIs	https://doi.org/10.1080/00207728708963943
Publication status	Published - 1 Jan 1987
Externally published	Yes

ASJC Scopus subject areas

Control and Systems Engineering
Theoretical Computer Science
Computer Science Applications

More information

10.1080/00207728708963943

Cite this

@article{9032e9cda11d4183a58abab913ea27ea,

title = "Optimal TWK-power due-date determination and sequencing",

abstract = "Given a set of n independent jobs with deterministic processing times and the same ready times, the problem is to find the optimal processing-time multiple k+ for the TWK-power due-date assignment method, and the optimal job sequence σ+ to minimize a total cost function. It is found that k+ is a function of job sequence and σ+ should be in SPT sequence. After the theoretical treatment, a numerical example is given for discussion.",

author = "Cheng, {Edwin Tai Chiu}",

year = "1987",

month = jan,

day = "1",

doi = "10.1080/00207728708963943",

language = "English",

volume = "18",

pages = "1--7",

journal = "International Journal of Systems Science",

issn = "0020-7721",

publisher = "Taylor and Francis Ltd.",

number = "1",

}

TY - JOUR

T1 - Optimal TWK-power due-date determination and sequencing

AU - Cheng, Edwin Tai Chiu

PY - 1987/1/1

Y1 - 1987/1/1

N2 - Given a set of n independent jobs with deterministic processing times and the same ready times, the problem is to find the optimal processing-time multiple k+ for the TWK-power due-date assignment method, and the optimal job sequence σ+ to minimize a total cost function. It is found that k+ is a function of job sequence and σ+ should be in SPT sequence. After the theoretical treatment, a numerical example is given for discussion.

AB - Given a set of n independent jobs with deterministic processing times and the same ready times, the problem is to find the optimal processing-time multiple k+ for the TWK-power due-date assignment method, and the optimal job sequence σ+ to minimize a total cost function. It is found that k+ is a function of job sequence and σ+ should be in SPT sequence. After the theoretical treatment, a numerical example is given for discussion.

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

U2 - 10.1080/00207728708963943

DO - 10.1080/00207728708963943

M3 - Journal article

SN - 0020-7721

VL - 18

SP - 1

EP - 7

JO - International Journal of Systems Science

JF - International Journal of Systems Science

IS - 1

ER -

Optimal TWK-power due-date determination and sequencing

Abstract

ASJC Scopus subject areas

More information

Other files and links

Fingerprint

Cite this