Iterated greedy algorithms for flow-shop scheduling problems: A tutorial

ZY Zhao, MC Zhou, SX Liu - IEEE Transactions on Automation …, 2021 - ieeexplore.ieee.org
An iterated greedy algorithm (IGA) is a simple and powerful heuristic algorithm. It is widely
used to solve flow-shop scheduling problems (FSPs), an important branch of production …

[PDF][PDF] Permutation flow shop scheduling problem with makespan criterion: literature review

ANH Zaied, MM Ismail, SS Mohamed - J. Theor. Appl. Inf. Technol, 2021 - jatit.org
With the evolution of the industry, the production process becomes a large-scale problem
that made scheduling jobs process as a combinatorial optimization problem. The most …

A two-stage cooperative evolutionary algorithm for energy-efficient distributed group blocking flow shop with setup carryover in precast systems

W Niu, J Li - Knowledge-Based Systems, 2022 - Elsevier
As the main link of the rapidly developing prefabricated construction industry, the production
of precast components (PCs) has become a research hotspot. Therefore, the distributed …

Graph-based modeling in shop scheduling problems: Review and extensions

J Otala, A Minard, G Madraki, S Mousavian - Applied Sciences, 2021 - mdpi.com
Graphs are powerful tools to model manufacturing systems and scheduling problems. The
complexity of these systems and their scheduling problems has been substantially …

A hybrid discrete bacterial memetic algorithm with simulated annealing for optimization of the flow shop scheduling problem

A Agárdi, K Nehéz, O Hornyák, LT Kóczy - Symmetry, 2021 - mdpi.com
This paper deals with the flow shop scheduling problem. To find the optimal solution is an
NP-hard problem. The paper reviews some algorithms from the literature and applies a …

Solving Constrained Flow‐Shop Scheduling Problem through Multistage Fuzzy Binding Approach with Fuzzy Due Dates

H Abd El-Wahed Khalifa, SS Alodhaibi… - Advances in fuzzy …, 2021 - Wiley Online Library
This paper deals with constrained multistage machines flow‐shop (FS) scheduling model in
which processing times, job weights, and break‐down machine time are characterized by …

Nash equilibrium inspired greedy search for solving flow shop scheduling problems

J Belabid, S Aqil, K Allali - Applied Intelligence, 2023 - Springer
This paper proposes a new methaheurstic to solve the flow shop scheduling problem which
is considered as an NP− hard problem for relatively high dimensions. The flow shop …

An Improved Hybrid Metaheuristic for Active Job-Shop Scheduling Problems

L NOHAIR, A EL ADRAOUI, A NAMIR - Procedia Computer Science, 2024 - Elsevier
Our article aims to resolve the scheduling instances in a job shop, hereinafter referred to as
JSSP. The objective is to minimize the makespan, or the maximum amount of time needed to …

[PDF][PDF] Evaluating procedures in the NEH heuristic for the PFSP-SIST

CT Laurentys, MS Nagano - Journal of Project Management, 2024 - repositorio.usp.br
A scheduling problem consists of finding a sequence of jobs (goods and services) that will
be processed in a set of machines (equipment, employees, machines themselves) with the …

Optimization of production scheduling in two stage flow shop scheduling problem with m equipotential machines at first stage

D Gupta, S Goel, N Mangla - International Journal of System Assurance …, 2022 - Springer
Scheduling jobs on equipotential machines is an activity that is very much a part of industrial
scheduling. This research reports a methodology for minimizing the make span and …