A new vision of approximate methods for the permutation flowshop to minimise makespan: State-of-the-art and computational evaluation

V Fernandez-Viagas, R Ruiz, JM Framinan - European Journal of …, 2017 - Elsevier
The permutation flowshop problem is a classic machine scheduling problem where n jobs
must be processed on a set of m machines disposed in series and where each job must visit …

Learning to select operators in meta-heuristics: An integration of Q-learning into the iterated greedy algorithm for the permutation flowshop scheduling problem

M Karimi-Mamaghan, M Mohammadi… - European Journal of …, 2023 - Elsevier
This paper aims at integrating machine learning techniques into meta-heuristics for solving
combinatorial optimization problems. Specifically, our study develops a novel efficient …

The distributed assembly permutation flowshop scheduling problem

S Hatami, R Ruiz, C Andres-Romano - International Journal of …, 2013 - Taylor & Francis
Nowadays, improving the management of complex supply chains is a key to become
competitive in the twenty-first century global market. Supply chains are composed of multi …

Discrete Jaya with refraction learning and three mutation methods for the permutation flow shop scheduling problem

NA Alawad, BH Abed-alguni - The Journal of Supercomputing, 2022 - Springer
Abstract The Permutation Flow Shop Scheduling Problem (PFSSP) is an interesting
scheduling problem that has many real-world applications. It has been widely used as a …

A Pareto-based estimation of distribution algorithm for solving multiobjective distributed no-wait flow-shop scheduling problem with sequence-dependent setup time

W Shao, D Pi, Z Shao - IEEE Transactions on Automation …, 2019 - ieeexplore.ieee.org
Influenced by the economic globalization, the distributed manufacturing has been a common
production mode. This paper considers a multiobjective distributed no-wait flow-shop …

An improved simulated annealing algorithm based on residual network for permutation flow shop scheduling

Y Li, C Wang, L Gao, Y Song, X Li - Complex & Intelligent Systems, 2021 - Springer
The permutation flow shop scheduling problem (PFSP), which is one of the most important
scheduling types, is widespread in the modern industries. With the increase of scheduling …

A memetic algorithm with novel semi-constructive evolution operators for permutation flowshop scheduling problem

M Kurdi - Applied Soft Computing, 2020 - Elsevier
This paper proposes a memetic algorithm (MA) with novel semi-constructive crossover and
mutation operators (MASC) to minimize makespan in permutation flowshop scheduling …

An effective solution space clipping-based algorithm for large-scale permutation flow shop scheduling problem

Y Li, X Li, L Gao - IEEE Transactions on Systems, Man, and …, 2022 - ieeexplore.ieee.org
The permutation flow shop scheduling problem (PFSP) is one of the most important
scheduling types in the mass customization production with many real-world applications. It …

Naturally selecting solutions: the use of genetic algorithms in bioinformatics

T Manning, RD Sleator, P Walsh - Bioengineered, 2013 - Taylor & Francis
For decades, computer scientists have looked to nature for biologically inspired solutions to
computational problems; ranging from robotic control to scheduling optimization …

Population-based Tabu search with evolutionary strategies for permutation flow shop scheduling problems under effects of position-dependent learning and linear …

OA Arık - Soft computing, 2021 - Springer
This paper investigates permutation flow shop scheduling (PFSS) problems under the
effects of position-dependent learning and linear deterioration. In a PFSS problem, there are …