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 …

A review of TSP based approaches for flowshop scheduling

TP Bagchi, JND Gupta, C Sriskandarajah - European Journal of …, 2006 - Elsevier
Contemporary flowshops that are variants of the classical flowshop frequently pose
challenging scheduling problems. Such flowshops include no-wait, blocking, and robotic …

An effective iterated greedy algorithm for the mixed no-idle permutation flowshop scheduling problem

QK Pan, R Ruiz - Omega, 2014 - Elsevier
In the no-idle flowshop, machines cannot be idle after finishing one job and before starting
the next one. Therefore, start times of jobs must be delayed to guarantee this constraint. In …

Metaheuristics with restart and learning mechanisms for the no-idle flowshop scheduling problem with makespan criterion

H Öztop, MF Tasgetiren, L Kandiller, QK Pan - Computers & Operations …, 2022 - Elsevier
The no-idle permutation flowshop scheduling problem (NIPFSP) extends the well-known
permutation flowshop scheduling problem, where idle time is not allowed on the machines …

[HTML][HTML] A discrete artificial bee colony algorithm for the no-idle permutation flowshop scheduling problem with the total tardiness criterion

MF Tasgetiren, QK Pan, PN Suganthan… - Applied Mathematical …, 2013 - Elsevier
In this paper, we present a discrete artificial bee colony algorithm to solve the no-idle
permutation flowshop scheduling problem with the total tardiness criterion. The no-idle …

A variable iterated greedy algorithm with differential evolution for the no-idle permutation flowshop scheduling problem

MF Tasgetiren, QK Pan, PN Suganthan… - Computers & Operations …, 2013 - Elsevier
This paper presents a variable iterated greedy algorithm (IG) with differential evolution
(vIG_DE), designed to solve the no-idle permutation flowshop scheduling problem. In an IG …

A hybrid discrete differential evolution algorithm for the no-idle permutation flow shop scheduling problem with makespan criterion

G Deng, X Gu - Computers & Operations Research, 2012 - Elsevier
This paper presents a hybrid discrete differential evolution (HDDE) algorithm for the no-idle
permutation flow shop scheduling problem with makespan criterion, which is not so well …

Minimising makespan in distributed mixed no-idle flowshops

CY Cheng, KC Ying, HH Chen… - International Journal of …, 2019 - Taylor & Francis
The rapid growth of distributed manufacturing in industry today has recently attracted
significant research attention that has focused on distributed scheduling problems. This work …

A novel general variable neighborhood search through q-learning for no-idle flowshop scheduling

H Öztop, MF Tasgetiren, L Kandiller… - 2020 ieee congress on …, 2020 - ieeexplore.ieee.org
In this study, a novel general variable neighborhood search through Q-learning (GVNS-QL)
algorithm is proposed to solve the no-idle flowshop scheduling problem with the makespan …

Memetic algorithm with node and edge histogram for no-idle flow shop scheduling problem to minimize the makespan criterion

W Shao, D Pi, Z Shao - Applied Soft Computing, 2017 - Elsevier
This paper presents a memetic algorithm with hybrid node and edge histogram (MANEH) to
solve no-idle permutation flow shop scheduling problem (NIPFSP) with the criterion to …