journal article·2025Open access

An Iterated Greedy Algorithm with Memory and Learning Mechanisms for the Distributed Permutation Flow Shop Scheduling Problem

Binhui Wang, Hongfeng Wang

Computers, Materials & Continua· Volume 82· Issue 1

Abstract

The distributed permutation flow shop scheduling problem (DPFSP) has received increasing attention in recent years. The iterated greedy algorithm (IGA) serves as a powerful optimizer for addressing such a problem because of i... | Find, read and cite all the research you need on Tech Science Press
Source: openalex_inverted_index · Quality: baseline

Research context

OpenAlex topics: Scheduling and Optimization Algorithms · Advanced Manufacturing and Logistics Optimization

SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.

References (35)

Show source-provided references
1. Distributed manufacturing for and by the masses10.1126/science.abg4924 ↗
2. The distributed permutation flowshop scheduling problem10.1016/j.cor.2009.06.019 ↗
3. A review and classification on distributed permutation flowshop scheduling problems10.1016/j.ejor.2023.02.001 ↗
4. A bounded-search iterated greedy algorithm for the distributed permutation flowshop scheduling problem10.1080/00207543.2014.948578 ↗
5. Iterated Greedy methods for the distributed permutation flowshop scheduling problem10.1016/j.omega.2018.03.004 ↗
6. Effective heuristics and metaheuristics for the distributed fuzzy blocking flow-shop scheduling problem10.1016/j.swevo.2020.100747 ↗
7. An efficient collaborative multi-swap iterated greedy algorithm for the distributed permutation flowshop scheduling problem with preventive maintenance10.1016/j.swevo.2024.101537 ↗
8. An estimation of distribution algorithm-based memetic algorithm for the distributed assembly permutation flow-shop scheduling problem10.1109/TSMC.2015.2416127 ↗
9. A competitive memetic algorithm for multi-objective distributed permutation flow shop scheduling problem10.1016/j.swevo.2016.06.002 ↗
10. An effective multi-start iterated greedy algorithm to minimize makespan for the distributed permutation flowshop scheduling problem with preventive maintenance10.1016/j.eswa.2020.114495 ↗
11. A knowledge-driven cooperative scatter search algorithm with reinforcement learning for the distributed blocking flow shop scheduling problem
12. Learning to select operators in meta-heuristics: An integration of Q-learning into the iterated greedy algorithm for the permutation flowshop scheduling problem10.1016/j.ejor.2022.03.054 ↗
13. A reinforcement learning driven artificial bee colony algorithm for distributed heterogeneous no-wait flowshop scheduling problem with sequence-dependent setup times10.1109/TASE.2022.3212786 ↗
14. A reinforcement learning driven cooperative meta-heuristic algorithm for energy-efficient distributed no-wait flow-shop scheduling with sequence-dependent setup time10.1109/TII.2022.3218645 ↗
15. A cooperative scatter search with reinforcement learning mechanism for the distributed permutation flowshop scheduling problem with sequence-dependent setup times10.1109/TSMC.2023.3256484 ↗
16. A hyperheuristic with Q-learning for the multiobjective energy-efficient distributed blocking flow shop scheduling problem10.1109/TCYB.2022.3192112 ↗
17. Q-learning driven multi-population memetic algorithm for distributed three-stage assembly hybrid flow shop scheduling with flexible preventive maintenance10.1016/j.eswa.2023.120837 ↗
18. Minimising makespan in distributed permutation flowshops using a modified iterated greedy algorithm10.1080/00207543.2013.790571 ↗
19. A scatter search algorithm for the distributed permutation flowshop scheduling problem10.1016/j.ejor.2014.05.024 ↗
20. An improved fruit fly optimization algorithm with Q-learning for solving distributed permutation flow shop scheduling problems10.1007/s40747-024-01482-4 ↗
21. A backtracking search hyper-heuristic for the distributed assembly flow-shop scheduling problem10.1016/j.swevo.2017.04.007 ↗
22. Energy-efficient scheduling of distributed flow shop with heterogeneous factories: A real-world case from automobile industry in China10.1109/TII.2020.3043734 ↗
23. The distributed permutation flow shop to minimise the total flowtime10.1016/j.cie.2018.03.014 ↗
24. Sustainable scheduling of distributed permutation flow-shop with non-identical factory using a knowledge-based multi-objective memetic optimization algorithm10.1016/j.swevo.2020.100803 ↗
25. An effective fruit fly optimization algorithm for the distributed permutation flowshop scheduling problem with total flowtime10.1016/j.engappai.2023.106347 ↗
26. A Pareto-based collaborative multi-objective optimization algorithm for energy-efficient scheduling of distributed permutation flow-shop with limited buffers10.1016/j.rcim.2021.102277 ↗
27. Iterated greedy algorithms for flow-shop scheduling problems: A tutorial10.1109/TASE.2021.3062994 ↗
28. Energy-aware remanufacturing process planning and scheduling problem using reinforcement learning-based particle swarm optimization algorithm
29. Reinforcement learning for distributed hybrid flowshop scheduling problem with variable task splitting towards mass personalized manufacturing10.1016/j.jmsy.2024.07.011 ↗
30. Improved meta-heuristics with Q-learning for solving distributed assembly permutation flowshop scheduling problems
31. Digital twin-enabled dynamic scheduling with preventive maintenance using a double-layer Q-learning algorithm10.1016/j.cor.2022.105823 ↗
32. A learning-assisted bi-population evolutionary algorithm for distributed flexible job-shop scheduling with maintenance decisions10.1109/TEVC.2024.3400043 ↗
33. A discrete artificial bee colony method based on variable neighborhood structures for the distributed permutation flowshop problem with sequence-dependent setup times10.1016/j.swevo.2022.101179 ↗
35. Abdi · Encyclopedia of Research Design · 2010