Heuristics for two-machine flowshop scheduling with setup times and an availability constraint

Xiuli Wang; Edwin Tai Chiu Cheng

doi:10.1016/j.cor.2005.05.003

Heuristics for two-machine flowshop scheduling with setup times and an availability constraint

Xiuli Wang, Edwin Tai Chiu Cheng

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

18 Citations (Scopus)

Abstract

This paper studies the two-machine flowshop scheduling problem with anticipatory setup times and an availability constraint imposed on only one of the machines where interrupted jobs can resume their operations. We present two heuristics and show that their worst-case error bounds are no larger than frac(2, 3).

Original language	English
Pages (from-to)	152-162
Number of pages	11
Journal	Computers and Operations Research
Volume	34
Issue number	1
DOIs	https://doi.org/10.1016/j.cor.2005.05.003
Publication status	Published - 1 Jan 2007

Keywords

Error bound
Flowshop scheduling
Heuristics

ASJC Scopus subject areas

Information Systems and Management
Management Science and Operations Research
Applied Mathematics
Modelling and Simulation
Transportation

More information

10.1016/j.cor.2005.05.003

http://hdl.handle.net/10397/652

Cite this

@article{95a8782f6c004a2ca8fd7ddbca54cbf6,

title = "Heuristics for two-machine flowshop scheduling with setup times and an availability constraint",

abstract = "This paper studies the two-machine flowshop scheduling problem with anticipatory setup times and an availability constraint imposed on only one of the machines where interrupted jobs can resume their operations. We present two heuristics and show that their worst-case error bounds are no larger than frac(2, 3).",

keywords = "Error bound, Flowshop scheduling, Heuristics",

author = "Xiuli Wang and Cheng, {Edwin Tai Chiu}",

year = "2007",

month = jan,

day = "1",

doi = "10.1016/j.cor.2005.05.003",

language = "English",

volume = "34",

pages = "152--162",

journal = "Computers and Operations Research",

issn = "0305-0548",

publisher = "Elsevier Ltd",

number = "1",

}

TY - JOUR

T1 - Heuristics for two-machine flowshop scheduling with setup times and an availability constraint

AU - Wang, Xiuli

AU - Cheng, Edwin Tai Chiu

PY - 2007/1/1

Y1 - 2007/1/1

N2 - This paper studies the two-machine flowshop scheduling problem with anticipatory setup times and an availability constraint imposed on only one of the machines where interrupted jobs can resume their operations. We present two heuristics and show that their worst-case error bounds are no larger than frac(2, 3).

AB - This paper studies the two-machine flowshop scheduling problem with anticipatory setup times and an availability constraint imposed on only one of the machines where interrupted jobs can resume their operations. We present two heuristics and show that their worst-case error bounds are no larger than frac(2, 3).

KW - Error bound

KW - Flowshop scheduling

KW - Heuristics

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

U2 - 10.1016/j.cor.2005.05.003

DO - 10.1016/j.cor.2005.05.003

M3 - Journal article

SN - 0305-0548

VL - 34

SP - 152

EP - 162

JO - Computers and Operations Research

JF - Computers and Operations Research

IS - 1

ER -

Heuristics for two-machine flowshop scheduling with setup times and an availability constraint

Abstract

Keywords

ASJC Scopus subject areas

More information

Other files and links

Fingerprint

Cite this