Scheduling deteriorating jobs with CON/SLK due date assignment on a single machine

Shisheng Li; Chi To Ng; Jinjiang Yuan

doi:10.1016/j.ijpe.2011.02.029

Scheduling deteriorating jobs with CON/SLK due date assignment on a single machine

Shisheng Li, Chi To Ng, Jinjiang Yuan

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

42 Citations (Scopus)

Abstract

This paper considers the problem of scheduling deteriorating jobs and due date assignment on a single machine. The actual processing time of a job is a linear increasing function of its starting time. The problem is to determine the optimal due dates and the processing sequence simultaneously to minimize costs for earliness, due date assignment and weighted number of tardy jobs. We present polynomial-time algorithms to solve the problem in the case of two popular due date assignment methods: CON and SLK.

Original language	English
Pages (from-to)	747-751
Number of pages	5
Journal	International Journal of Production Economics
Volume	131
Issue number	2
DOIs	https://doi.org/10.1016/j.ijpe.2011.02.029
Publication status	Published - 1 Jun 2011

Keywords

CON/SLK due date assignment
Deteriorating jobs
Scheduling

ASJC Scopus subject areas

Industrial and Manufacturing Engineering
General Business,Management and Accounting
Management Science and Operations Research
Economics and Econometrics

More information

10.1016/j.ijpe.2011.02.029

Cite this

@article{4c8f288b94a94679a811edf35a3d5846,

title = "Scheduling deteriorating jobs with CON/SLK due date assignment on a single machine",

abstract = "This paper considers the problem of scheduling deteriorating jobs and due date assignment on a single machine. The actual processing time of a job is a linear increasing function of its starting time. The problem is to determine the optimal due dates and the processing sequence simultaneously to minimize costs for earliness, due date assignment and weighted number of tardy jobs. We present polynomial-time algorithms to solve the problem in the case of two popular due date assignment methods: CON and SLK.",

keywords = "CON/SLK due date assignment, Deteriorating jobs, Scheduling",

author = "Shisheng Li and Ng, {Chi To} and Jinjiang Yuan",

year = "2011",

month = jun,

day = "1",

doi = "10.1016/j.ijpe.2011.02.029",

language = "English",

volume = "131",

pages = "747--751",

journal = "International Journal of Production Economics",

issn = "0925-5273",

publisher = "Elsevier B.V.",

number = "2",

}

TY - JOUR

T1 - Scheduling deteriorating jobs with CON/SLK due date assignment on a single machine

AU - Li, Shisheng

AU - Ng, Chi To

AU - Yuan, Jinjiang

PY - 2011/6/1

Y1 - 2011/6/1

N2 - This paper considers the problem of scheduling deteriorating jobs and due date assignment on a single machine. The actual processing time of a job is a linear increasing function of its starting time. The problem is to determine the optimal due dates and the processing sequence simultaneously to minimize costs for earliness, due date assignment and weighted number of tardy jobs. We present polynomial-time algorithms to solve the problem in the case of two popular due date assignment methods: CON and SLK.

AB - This paper considers the problem of scheduling deteriorating jobs and due date assignment on a single machine. The actual processing time of a job is a linear increasing function of its starting time. The problem is to determine the optimal due dates and the processing sequence simultaneously to minimize costs for earliness, due date assignment and weighted number of tardy jobs. We present polynomial-time algorithms to solve the problem in the case of two popular due date assignment methods: CON and SLK.

KW - CON/SLK due date assignment

KW - Deteriorating jobs

KW - Scheduling

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

U2 - 10.1016/j.ijpe.2011.02.029

DO - 10.1016/j.ijpe.2011.02.029

M3 - Journal article

SN - 0925-5273

VL - 131

SP - 747

EP - 751

JO - International Journal of Production Economics

JF - International Journal of Production Economics

IS - 2

ER -

Scheduling deteriorating jobs with CON/SLK due date assignment on a single machine

Abstract

Keywords

ASJC Scopus subject areas

More information

Other files and links

Fingerprint

Cite this