A survey of scheduling problems with setup times or costs

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], w...

Full description

Saved in:
Bibliographic Details
Published in:European journal of operational research 2008-06, Vol.187 (3), p.985-1032
Main Authors: Allahverdi, Ali, Ng, C.T., Cheng, T.C.E., Kovalyov, Mikhail Y.
Format: Article
Language:English
Subjects:
Applied sciences
Exact sciences and technology
Flow shop
Job shop
Job shops
Open shop
Operational research and scientific management
Operational research. Management science
Parallel machines
Production scheduling
Scheduling
Scheduling, sequencing
Setup cost
Setup time
Single machine
Studies
Survey (review)
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:0377-2217
1872-6860
DOI:10.1016/j.ejor.2006.06.060