Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/1269
Title: A survey of scheduling problems with setup times or costs
Authors: Allahverdi, A
Ng, CTD 
Cheng, TCE 
Kovalyov, MY
Keywords: Scheduling
Setup time
Setup cost
Survey (review)
Single machine
Parallel machines
Flow shop
Job shop
Open shop
Issue Date: 16-Jun-2008
Publisher: Elsevier B.V.
Source: European journal of operational research, 16 June 2008, v. 187, no. 3, p. 985-1032 How to cite?
Journal: European journal of operational research 
Abstract: The first comprehensive survey paper on scheduling problems with separate setup times or costs was conducted by [Allahverdi, A., Gupta, J.N.D., Aldowaisan, T., 1999. A review of scheduling research involving setup considerations. OMEGA The International Journal of Management Sciences 27, 219–239], who reviewed the literature since the mid-1960s. Since the appearance of that survey paper, there has been an increasing interest in scheduling problems with setup times (costs) with an average of more than 40 papers per year being added to the literature. The objective of this paper is to provide an extensive review of the scheduling literature on models with setup times (costs) from then to date covering more than 300 papers. Given that so many papers have appeared in a short time, there are cases where different researchers addressed the same problem independently, and sometimes by using even the same technique, e.g., genetic algorithm. Throughout the paper we identify such areas where independently developed techniques need to be compared. The paper classifies scheduling problems into those with batching and non-batching considerations, and with sequence-independent and sequence-dependent setup times. It further categorizes the literature according to shop environments, including single-machine, parallel machines, flow shop, no-wait flow shop, flexible flow shop, job shop, open shop, and others.
URI: http://hdl.handle.net/10397/1269
ISSN: 0377-2217
DOI: 10.1016/j.ejor.2006.06.060
Rights: European Journal of Operational Research © 2006 Elsevier B.V. The journal web site is located at http://www.sciencedirect.com.
Appears in Collections:Journal/Magazine Article

Files in This Item:
File Description SizeFormat 
SetupSurvey-2006(June-19).pdfPre-published version495.9 kBAdobe PDFView/Open
Access
View full-text via PolyU eLinks SFX Query
Show full item record

SCOPUSTM   
Citations

587
Last Week
1
Last month
8
Citations as of Jun 3, 2016

WEB OF SCIENCETM
Citations

451
Last Week
0
Last month
5
Citations as of Sep 26, 2016

Page view(s)

1,922
Last Week
104
Last month
Checked on Sep 25, 2016

Download(s)

3,918
Checked on Sep 25, 2016

Google ScholarTM

Check

Altmetric



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.