A discrete particle swarm optimization algorithm for the no-wait flowshop scheduling problem

QK Pan, MF Tasgetiren, YC Liang - Computers & Operations Research, 2008 - Elsevier
In this paper, a discrete particle swarm optimization (DPSO) algorithm is presented to solve
the no-wait flowshop scheduling problem with both makespan and total flowtime criteria. The …

A hybrid genetic algorithm for no-wait flowshop scheduling problem

LY Tseng, YT Lin - International journal of production economics, 2010 - Elsevier
In this paper, a hybrid genetic algorithm is proposed to solve the no-wait flowshop
scheduling problem with the makespan objective. The proposed algorithm hybridizes the …

A no-wait flowshop scheduling heuristic to minimize makespan

C Rajendran - Journal of the Operational Research Society, 1994 - Taylor & Francis
The scheduling problem in the no-wait or constrained flowshop, with the makespan
objective, is considered in this article. A simple heuristic algorithm is proposed on the basis …

Heuristic algorithms for scheduling in the no-wait flowshop

R Gangadharan, C Rajendran - International Journal of Production …, 1993 - Elsevier
We present two simple heuristic algorithms for scheduling to minimize makespan in the
constrained (or no-wait) flowshop. While developing the heuristics, we first present the …

An improved iterated greedy algorithm with a Tabu-based reconstruction strategy for the no-wait flowshop scheduling problem

JY Ding, S Song, JND Gupta, R Zhang, R Chiong… - Applied Soft …, 2015 - Elsevier
This paper proposes a Tabu-mechanism improved iterated greedy (TMIIG) algorithm to
solve the no-wait flowshop scheduling problem with a makespan criterion. The idea of …

New heuristics for no-wait flowshops to minimize makespan

T Aldowaisan, A Allahverdi - Computers & Operations Research, 2003 - Elsevier
This paper addresses the m-machine no-wait flowshop scheduling problem to minimize
makespan. We propose two heuristics that are based on simulated annealing and Genetic …

An improved iterated greedy algorithm for the no-wait flow shop scheduling problem with makespan criterion

QK Pan, L Wang, BH Zhao - The International Journal of Advanced …, 2008 - Springer
An improved iterated greedy algorithm (IIGA) is proposed in this paper to solve the no-wait
flow shop scheduling problem with the objective to minimize the makespan. In the proposed …

Some local search algorithms for no-wait flow-shop problem with makespan criterion

J Grabowski, J Pempera - Computers & Operations Research, 2005 - Elsevier
This paper develops and compares different local search algorithms for the no-wait flow-
shop problem with makespan criterion (Cmax). We present several variants of descending …

A constructive heuristic for minimizing makespan in no-wait flow shop scheduling

D Laha, UK Chakraborty - The International Journal of Advanced …, 2009 - Springer
This paper presents a new constructive heuristic, based on the principle of job insertion, for
minimizing makespan in no-wait permutation flow shop scheduling problems. Empirical …

No-wait flowshop scheduling problem with two criteria; total tardiness and makespan

A Allahverdi, H Aydilek, A Aydilek - European Journal of Operational …, 2018 - Elsevier
We consider the m-machine no-wait flowshop scheduling problem with respect to two
performance measures; total tardiness and makespan. Our objective is to minimize total …