NSGA-III-Based Production Scheduling Optimization Algorithm for Pressure Sensor Calibration Workshop DOI Open Access
Ying Zou, Zuguo Chen,

Shangyang Zhu

et al.

Electronics, Journal Year: 2024, Volume and Issue: 13(14), P. 2844 - 2844

Published: July 19, 2024

Although the NSGA-III algorithm is able to find global optimal solution and has a good effect on workshop scheduling optimization, limitations in population diversity, convergence ability local solutions make it not applicable certain situations. Thus, an improved optimization proposed this work. It aims address these of processing optimization. To solve problem individual elimination traditional algorithm, chaotic mapping introduced generate new offspring individuals add selected winning as parent for next iteration. The was applied pressure sensor calibration workshop. A comparison with conducted through simulation analysis. results show that can obtain better performance, improve avoid falling into solutions.

Language: Английский

Solving multi-objective energy-saving flexible job shop scheduling problem by hybrid search genetic algorithm DOI
L. Hao, Zhiyuan Zou, Xu Liang

et al.

Computers & Industrial Engineering, Journal Year: 2025, Volume and Issue: unknown, P. 110829 - 110829

Published: Jan. 1, 2025

Language: Английский

Citations

1

Quantum particle swarm optimization with chaotic encoding schemes for flexible job-shop scheduling problem DOI

Yuanxing Xu,

Deguang Wang, Mengjian Zhang

et al.

Swarm and Evolutionary Computation, Journal Year: 2025, Volume and Issue: 93, P. 101836 - 101836

Published: Jan. 7, 2025

Language: Английский

Citations

1

Multi-agent deep reinforcement learning-based approach for dynamic flexible assembly job shop scheduling with uncertain processing and transport times DOI
Hao Wang,

W. Lin,

Tao Peng

et al.

Expert Systems with Applications, Journal Year: 2025, Volume and Issue: unknown, P. 126441 - 126441

Published: Jan. 1, 2025

Language: Английский

Citations

1

Learning to Dispatch for Flexible Job Shop Scheduling Based on Deep Reinforcement Learning via Graph Gated Channel Transformation DOI Creative Commons

Dainlin Huang,

Hong Zhao, Lijun Zhang

et al.

IEEE Access, Journal Year: 2024, Volume and Issue: 12, P. 50935 - 50948

Published: Jan. 1, 2024

In addressing the Flexible Job Shop Scheduling Problem (FJSP), deep reinforcement learning eliminates need for mathematical modeling of problem, requiring only interaction with real environment to learn effective strategies. Using disjunctive graphs as state representation has proven be a particularly method. Additionally, attention mechanisms enable rapid focus on relevant features. However, due unique structure mechanisms, current methods fail provide strategies after changes in scale. To resolve this issue, we propose an end-to-end framework FJSP. Initially, introduce lightweight model, Graph Gated Channel Transformation (GGCT), identify characteristics workpieces being scheduled at decision-making moment, while suppressing redundant Subsequently, address inability scale, modify expression graph features, channeling global features into different channels capture information moment effectively. Comparative analysis generated and classical datasets shows our model reduces average makespan significantly, from 8.243% 7.037% 10.08% 8.69%, respectively.

Language: Английский

Citations

4

A Deep Reinforcement Learning Method Based on a Transformer Model for the Flexible Job Shop Scheduling Problem DOI Open Access
Shuai Xu, Yanwu Li, Qiuyang Li

et al.

Electronics, Journal Year: 2024, Volume and Issue: 13(18), P. 3696 - 3696

Published: Sept. 18, 2024

The flexible job shop scheduling problem (FJSSP), which can significantly enhance production efficiency, is a mathematical optimization widely applied in modern manufacturing industries. However, due to its NP-hard nature, finding an optimal solution for all scenarios within reasonable time frame faces serious challenges. This paper proposes that transforms the FJSSP into Markov Decision Process (MDP) and employs deep reinforcement learning (DRL) techniques resolution. First, we represent state features of environment using seven feature vectors utilize transformer encoder as extraction module effectively capture relationships between representation capability. Second, based on jobs machines, design 16 composite dispatching rules from multiple dimensions, including completion rate, processing time, waiting resource utilization, achieve efficient decisions. Furthermore, project intuitive dense reward function with objective minimizing total idle machines. Finally, verify performance feasibility algorithm, evaluate proposed policy model Brandimarte, Hurink, Dauzere datasets. Our experimental results demonstrate framework consistently outperforms traditional rules, surpasses metaheuristic methods larger-scale instances, exceeds existing DRL-based across most

Language: Английский

Citations

4

Preference learning based deep reinforcement learning for flexible job shop scheduling problem DOI Creative Commons
Xinning Liu, Han‐Xiong Li,

Ling Kang

et al.

Complex & Intelligent Systems, Journal Year: 2025, Volume and Issue: 11(2)

Published: Jan. 15, 2025

Language: Английский

Citations

0

Federated Digital Twins: A scheduling approach based on Temporal Graph Neural Network and Deep Reinforcement Learning DOI Creative Commons
Young‐Jin Kim, Hanjin Kim,

Beomsu Ha

et al.

IEEE Access, Journal Year: 2025, Volume and Issue: 13, P. 20763 - 20777

Published: Jan. 1, 2025

Language: Английский

Citations

0

Dynamic scheduling for multi-objective flexible job shop via deep reinforcement learning DOI
Erdong Yuan, Liejun Wang, Shiji Song

et al.

Applied Soft Computing, Journal Year: 2025, Volume and Issue: 171, P. 112787 - 112787

Published: Jan. 25, 2025

Language: Английский

Citations

0

A random flight–follow leader and reinforcement learning approach for flexible job shop scheduling problem DOI
Changshun Shao, Zhenglin Yu,

Hongchang Ding

et al.

The Journal of Supercomputing, Journal Year: 2025, Volume and Issue: 81(3)

Published: Feb. 10, 2025

Language: Английский

Citations

0

Solving the Permutation Flow Shop Scheduling Problem with Sequence-dependent Setup Time via Iterative Greedy Algorithm and Imitation Learning DOI

Zhaosheng Du,

Jun-qing Li,

Haonan Song

et al.

Mathematics and Computers in Simulation, Journal Year: 2025, Volume and Issue: 234, P. 169 - 193

Published: March 5, 2025

Language: Английский

Citations

0