A review of scheduling research involving setup considerations

A Allahverdi, JND Gupta, T Aldowaisan - Omega, 1999 - Elsevier
The majority of scheduling research assumes setup as negligible or part of the processing
time. While this assumption simplifies the analysis and/or reflects certain applications, it …

Flowshop-scheduling problems with makespan criterion: a review

S Reza Hejazi*, S Saghafian - International Journal of Production …, 2005 - Taylor & Francis
This paper is a complete survey of flowshop-scheduling problems and contributions from
early works of Johnson of to recent approaches of metaheuristics of 2004. It mainly …

An effective iterated greedy method for the distributed permutation flowshop scheduling problem with sequence-dependent setup times

JP Huang, QK Pan, L Gao - Swarm and Evolutionary Computation, 2020 - Elsevier
The distributed permutation flowshop scheduling problem (DPFSP) has attracted much
attention in recent years. In this paper, we extend the DPFSP by considering the sequence …

An iterated greedy heuristic for the sequence dependent setup times flowshop problem with makespan and weighted tardiness objectives

R Ruiz, T Stützle - European Journal of Operational Research, 2008 - Elsevier
Iterated Greedy (IG) algorithms are based on a very simple principle, are easy to implement
and can show excellent performance. In this paper, we propose two new IG algorithms for a …

Scheduling and lot sizing with sequence-dependent setup: A literature review

X Zhu, WE Wilhelm - IIE transactions, 2006 - Taylor & Francis
This paper reviews the literature related to the class of scheduling problems that involve
sequence-dependent setup times (costs), an important consideration in many practical …

An immune algorithm approach to hybrid flow shops scheduling with sequence-dependent setup times

M Zandieh, SMTF Ghomi, SMM Husseini - Applied Mathematics and …, 2006 - Elsevier
Much of the research on operations scheduling problems has either ignored setup times or
assumed that setup times on each machine are independent of the job sequence. This …

Scheduling flexible flow lines with sequence-dependent setup times

ME Kurz, RG Askin - European Journal of Operational Research, 2004 - Elsevier
This paper examines scheduling in flexible flow lines with sequence-dependent setup times
to minimize makespan. This type of manufacturing environment is found in industries such …

Solving the flowshop scheduling problem with sequence dependent setup times using advanced metaheuristics

R Ruiz, C Maroto, J Alcaraz - European Journal of Operational Research, 2005 - Elsevier
This paper deals with the permutation flowshop scheduling problem in which there are
sequence dependent setup times on each machine, commonly known as the SDST …

A review of flowshop scheduling research with setup times

TCE Cheng, JND Gupta, G Wang - Production and operations …, 2000 - Wiley Online Library
Flowshop scheduling problems with setup times arise naturally in many practical situations.
This paper provides a review of static and deterministic flowshop scheduling research …

Parallel-machine scheduling problems with sequence-dependent setup times using an ACO, SA and VNS hybrid algorithm

J Behnamian, M Zandieh, SMTF Ghomi - Expert Systems with Applications, 2009 - Elsevier
This paper proposes a hybrid metaheuristic for the minimization of makespan in scheduling
problems with parallel machines and sequence-dependent setup times. The solution …