Research on scheduling problems with general effects of deterioration and learning

Limin Wang; Jian Jin; Ji Bo Wang; Ping Ji

doi:10.1016/j.ins.2015.02.021

Research on scheduling problems with general effects of deterioration and learning

Limin Wang, Jian Jin, Ji Bo Wang, Ping Ji

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

2 Citations (Scopus)

Abstract

Jobs with deterioration and learning effect co-exist in many industry engineering and logistics management situations. In this note, the general effects of deterioration and learning are considered. It is proved that some single machine scheduling problems are still polynomially solvable under the proposed model. The note also shows that some results in Lee and Lai's recent paper (Lee and Lai, 2011) are incorrect by a counterexample.

Original language	English
Pages (from-to)	89-94
Number of pages	6
Journal	Information Sciences
Volume	307
DOIs	https://doi.org/10.1016/j.ins.2015.02.021
Publication status	Published - 1 Jan 2015

Keywords

Deteriorating job
Learning effect
Scheduling
Single machine

ASJC Scopus subject areas

Software
Control and Systems Engineering
Theoretical Computer Science
Computer Science Applications
Information Systems and Management
Artificial Intelligence

More information

10.1016/j.ins.2015.02.021

Cite this

@article{1cf1adc6dc84459e972341f1d4f2b8cc,

title = "Research on scheduling problems with general effects of deterioration and learning",

abstract = "Jobs with deterioration and learning effect co-exist in many industry engineering and logistics management situations. In this note, the general effects of deterioration and learning are considered. It is proved that some single machine scheduling problems are still polynomially solvable under the proposed model. The note also shows that some results in Lee and Lai's recent paper (Lee and Lai, 2011) are incorrect by a counterexample.",

keywords = "Deteriorating job, Learning effect, Scheduling, Single machine",

author = "Limin Wang and Jian Jin and Wang, {Ji Bo} and Ping Ji",

year = "2015",

month = jan,

day = "1",

doi = "10.1016/j.ins.2015.02.021",

language = "English",

volume = "307",

pages = "89--94",

journal = "Information Sciences",

issn = "0020-0255",

publisher = "Elsevier Inc.",

}

TY - JOUR

T1 - Research on scheduling problems with general effects of deterioration and learning

AU - Wang, Limin

AU - Jin, Jian

AU - Wang, Ji Bo

AU - Ji, Ping

PY - 2015/1/1

Y1 - 2015/1/1

N2 - Jobs with deterioration and learning effect co-exist in many industry engineering and logistics management situations. In this note, the general effects of deterioration and learning are considered. It is proved that some single machine scheduling problems are still polynomially solvable under the proposed model. The note also shows that some results in Lee and Lai's recent paper (Lee and Lai, 2011) are incorrect by a counterexample.

AB - Jobs with deterioration and learning effect co-exist in many industry engineering and logistics management situations. In this note, the general effects of deterioration and learning are considered. It is proved that some single machine scheduling problems are still polynomially solvable under the proposed model. The note also shows that some results in Lee and Lai's recent paper (Lee and Lai, 2011) are incorrect by a counterexample.

KW - Deteriorating job

KW - Learning effect

KW - Scheduling

KW - Single machine

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

U2 - 10.1016/j.ins.2015.02.021

DO - 10.1016/j.ins.2015.02.021

M3 - Journal article

SN - 0020-0255

VL - 307

SP - 89

EP - 94

JO - Information Sciences

JF - Information Sciences

ER -

Research on scheduling problems with general effects of deterioration and learning

Abstract

Keywords

ASJC Scopus subject areas

More information

Other files and links

Fingerprint

Cite this