An Iterative Greedy Algorithm With Q-Learning Mechanism for the Multiobjective Distributed No-Idle Permutation Flowshop Scheduling

IEEE Transactions on Systems Man and Cybernetics Systems, Год журнала: 2024, Номер 54(5), С. 3207 - 3219

Опубликована: Фев. 13, 2024

The distributed no-idle permutation flowshop scheduling problem (DNIPFSP) has widely existed in various manufacturing systems. makespan and total tardiness are optimized simultaneously considering the variety of scales problems with introducing an improved iterative greedy (IIG) algorithm. variable neighborhood descent (VND) algorithm is applied to local search method Two perturbation operators based on critical factory proposed as structure VND. In destruction phase, scale varies size problem. An insertion operator-based strategy sorts undeleted jobs after phase. $Q$ -learning mechanism for selecting weighting coefficients introduced obtain a relatively small objective value. Finally, tested benchmark suite compared other existing algorithms. experiments show that IIG obtained more satisfactory results.

Язык: Английский

---

Intelligent optimization under the makespan constraint: Rapid evaluation mechanisms based on the critical machine for the distributed flowshop group scheduling problem

European Journal of Operational Research, Год журнала: 2023, Номер 311(3), С. 816 - 832

Опубликована: Май 31, 2023

Язык: Английский

---

Historical information based iterated greedy algorithm for distributed flowshop group scheduling problem with sequence-dependent setup times

Omega, Год журнала: 2023, Номер 123, С. 102997 - 102997

Опубликована: Ноя. 4, 2023

Язык: Английский

---

An iterated greedy algorithm with acceleration of job allocation probability for distributed heterogeneous permutation flowshop scheduling problem

Swarm and Evolutionary Computation, Год журнала: 2024, Номер 88, С. 101580 - 101580

Опубликована: Май 3, 2024

Язык: Английский

---

An end-to-end decentralised scheduling framework based on deep reinforcement learning for dynamic distributed heterogeneous flowshop scheduling

International Journal of Production Research, Год журнала: 2025, Номер unknown, С. 1 - 21

Опубликована: Янв. 23, 2025

Язык: Английский

---

Improved Jaya algorithm for energy-efficient distributed heterogeneous permutation flow shop scheduling

The Journal of Supercomputing, Год журнала: 2025, Номер 81(2)

Опубликована: Янв. 24, 2025

Язык: Английский

---

Fifty years of research in scheduling – theory and applications

European Journal of Operational Research, Год журнала: 2025, Номер unknown

Опубликована: Фев. 1, 2025

Язык: Английский

---

Evolutionary computation and reinforcement learning integrated algorithm for distributed heterogeneous flowshop scheduling

Engineering Applications of Artificial Intelligence, Год журнала: 2024, Номер 135, С. 108775 - 108775

Опубликована: Июнь 12, 2024

Язык: Английский

---

An overview of industrial engineering and operations management over the first fifty years of Engineering Optimization

Engineering Optimization, Год журнала: 2025, Номер unknown, С. 1 - 12

Опубликована: Янв. 3, 2025

Industrial engineering and operations management have been two of the most studied fields by operational research practitioners in recent decades owing to their theoretical practical significance. Although several surveys addressed various problems this field, best author's knowledge, no survey has dedicated analysing evolution optimization studies over past decades. On 50th anniversary launch journal Engineering Optimization (GENO), all contributions published domain are evaluated. All documents GENO since its inception 1974 analysed, 402 articles selected. The prolific areas field production scheduling, planning control, transportation logistics, routing, cutting packing problems. main emerging trends include integrated distribution problems, application constraint programming methods, incorporation sustainable objective functions, use machine learning combined with metaheuristics.

Язык: Английский

---

Scheduling distributed heterogeneous non-permutation flowshop to minimize the total weighted tardiness

Expert Systems with Applications, Год журнала: 2025, Номер unknown, С. 126713 - 126713

Опубликована: Фев. 1, 2025

Язык: Английский

---