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 review of prediction and optimization for sequence-driven scheduling in job shop flexible manufacturing systems

P Meilanitasari, SJ Shin - Processes, 2021 - mdpi.com
This article reviews the state of the art of prediction and optimization for sequence-driven
scheduling in job shop flexible manufacturing systems (JS-FMSs). The objectives of the …

Impact of learning effect modelling in flowshop scheduling with makespan minimisation based on the Nawaz-Enscore-Ham algorithm

YA Paredes-Astudillo, V Botta-Genoulaz… - … Journal of Production …, 2024 - Taylor & Francis
Inspired by real-life applications, mainly in hand-intensive manufacturing, the incorporation
of learning effects into scheduling problems has garnered attention in recent years. This …

The due date assignment scheduling problem with the deteriorating jobs and delivery time

J Qian, H Han - Journal of applied mathematics and computing, 2022 - Springer
This paper considers the single machine scheduling problem with three different due dates
in which the actual processing time of the job is a simple deterioration function of the starting …

The due date assignment scheduling problem with delivery times and truncated sum-of-processing-times-based learning effect

J Qian, Y Zhan - Mathematics, 2021 - mdpi.com
This paper considers a single-machine scheduling problem with past-sequence-dependent
delivery times and the truncated sum-of-processing-times-based learning effect. The goal is …

Bi-objective optimization using an improved NSGA-II for energy-efficient scheduling of a distributed assembly blocking flowshop

W Niu, J Li, H Jin, R Qi, H Sang - Engineering Optimization, 2023 - Taylor & Francis
In this study, an Energy-Efficient Distributed Assembly Blocking FlowShoP (EEDABFSP) is
considered. An improved Non-dominated Sorting Genetic Algorithm-II (NSGA-II) is …

Solving the flow-shop scheduling problem with human factors and two competing agents with deep reinforcement learning

T Ren, Z Dong, F Qi, J Weng, H Xue - Engineering Optimization, 2024 - Taylor & Francis
With the development of globalized production, customer satisfaction has become a critical
concern for companies. Multi-agent models have gained attention, aiming to meet customer …

Integration of two-stage assembly flow shop scheduling and vehicle routing using improved whale optimization algorithm

V Bahmani, MA Adibi… - Journal of applied research …, 2023 - journal-aprie.com
This paper provides an integrated model for a two-stage assembly flow shop scheduling
problem and distribution through vehicle routing in a soft time window. So, a mixed-integer …

A multi-level action coupling reinforcement learning approach for online two-stage flexible assembly flow shop scheduling

J Qiu, J Liu, Z Li, X Lai - Journal of Manufacturing Systems, 2024 - Elsevier
Multi-product centralized delivery and kitting assembly present significant challenges to
hierarchical co-processing in multi-stage manufacturing systems. The combinations of …

A two-stage assembly flow-shop scheduling problem with bi-level products structure and machines' availability constraints

MA Nikouei, M Zandieh, M Amiri - Journal of Industrial and …, 2022 - Taylor & Francis
This paper incorporates the preventive maintenance activities into the two-stage assembly
flow-shop scheduling problem, which has m machines at the production stage and an …