Results 1 
3 of
3
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 et al. (1999), who reviewed the literature since the mid1960s. Since the appearance of that survey paper, there has been an increasing interest in scheduling problems with setu ..."
Abstract

Cited by 104 (5 self)
 Add to MetaCart
The first comprehensive survey paper on scheduling problems with separate setup times or costs was conducted by Allahverdi et al. (1999), who reviewed the literature since the mid1960s. 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 nonbatching considerations, and with sequenceindependent and sequencedependent setup times. It further categorizes the literature according to shop environments, including singlemachine, parallel machines, flow shop, nowait flow shop, flexible flow shop, job shop, open shop, and others.
Complexity Results for FlowShop Problems with a Single Server
, 2002
"... New complexity results are derived. It is shown that the two machine flow shop problem with a single server is NPhard if either the setup times or the processing times are constant. Furthermore, polynomial algorithms are given for special cases in which both setup times and processing times are ..."
Abstract

Cited by 1 (0 self)
 Add to MetaCart
New complexity results are derived. It is shown that the two machine flow shop problem with a single server is NPhard if either the setup times or the processing times are constant. Furthermore, polynomial algorithms are given for special cases in which both setup times and processing times are constant.
High Multiplicity Scheduling on One Machine with Forbidden Start and Completion Times
, 2013
"... We are interested in a single machine scheduling problem where no task can either start or end on some dates and the input is given using a compact encoding. The aim is to minimize the makespan. We present a polynomial time algorithm for large diversity instances (when the number of different proces ..."
Abstract
 Add to MetaCart
We are interested in a single machine scheduling problem where no task can either start or end on some dates and the input is given using a compact encoding. The aim is to minimize the makespan. We present a polynomial time algorithm for large diversity instances (when the number of different processing times is bigger than the number of forbidden dates). We also show that this problem is fixed parameter tracktable when the number of forbidden dates is fixed, regardless of tasks characteristics.