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 …

A population-based iterated greedy algorithm for distributed assembly no-wait flow-shop scheduling problem

F Zhao, Z Xu, L Wang, N Zhu, T Xu… - IEEE Transactions on …, 2022 - ieeexplore.ieee.org
This article investigates a distributed assembly no-wait flow-shop scheduling problem
(DANWFSP), which has important applications in manufacturing systems. The objective is to …

Modeling and multi-neighborhood iterated greedy algorithm for distributed hybrid flow shop scheduling problem

W Shao, Z Shao, D Pi - Knowledge-Based Systems, 2020 - Elsevier
As economic globalization, large manufacturing enterprises build production centers in
different places to maximize profit. Therefore, scheduling problems among multiple …

Shop scheduling in manufacturing environments: a review

CRH Márquez, CC Ribeiro - International Transactions in …, 2022 - Wiley Online Library
We review the literature about shop scheduling problems in manufacturing systems,
revealing the concepts and methodologies that most impact the usage of scheduling theory …

A cooperative population-based iterated greedy algorithm for distributed permutation flowshop group scheduling problem

H Zhao, QK Pan, KZ Gao - Engineering Applications of Artificial Intelligence, 2023 - Elsevier
This paper studies the distributed permutation flowshop group scheduling problem
(DPFGSP) with the consideration of minimizing total flowtime (TF), which has important …

Problem-specific knowledge MOEA/D for energy-efficient scheduling of distributed permutation flow shop in heterogeneous factories

C Luo, W Gong, R Li, C Lu - Engineering Applications of Artificial …, 2023 - Elsevier
With the development of the global economy and the enhancement of environmental
awareness, energy-efficient permutation flow shop scheduling gets more attention …

A population-based iterated greedy algorithm to minimize total flowtime for the distributed blocking flowshop scheduling problem

S Chen, QK Pan, L Gao, H Sang - Engineering Applications of Artificial …, 2021 - Elsevier
We consider the distributed blocking flowshop scheduling problem (DBFSP) which is a
meaningful generalization of the blocking flowshop scheduling problem in the distributed …

An adaptive iterated greedy algorithm for distributed mixed no-idle permutation flowshop scheduling problems

YZ Li, QK Pan, JQ Li, L Gao, MF Tasgetiren - Swarm and Evolutionary …, 2021 - Elsevier
Distributed flow shop scheduling is a very interesting research topic. This paper studies the
distributed permutation flow shop scheduling problem with mixed no-idle constraints, which …

A self-learning hyper-heuristic for the distributed assembly blocking flow shop scheduling problem with total flowtime criterion

F Zhao, S Di, L Wang, T Xu, N Zhu - Engineering Applications of Artificial …, 2022 - Elsevier
The distributed assembly blocking flow shop scheduling problem, which is a significant
scenario in modern supply chains and manufacturing systems, has attracted significant …

A heuristic and meta-heuristic based on problem-specific knowledge for distributed blocking flow-shop scheduling problem with sequence-dependent setup times

F Zhao, H Bao, L Wang, T Xu, N Zhu - Engineering Applications of …, 2022 - Elsevier
The distributed production scenario with the sequence-dependent setup times (SDST)
widely exists in the modern manufacturing system. This paper investigates the distributed …