A Review of Scheduling Methods for Multi-AGV Material Handling Systems in Mixed-Model Assembly Workshops DOI Creative Commons

Tianyuan Mao

Frontiers in Sustainable Development, Journal Year: 2025, Volume and Issue: 5(3), P. 227 - 237

Published: March 22, 2025

Currently, automobile production in workshops faces demands for multi-variety, small-batch, and rapid delivery. As a key auxiliary link, optimizing the performance of workshop material scheduling system can enhance efficiency economic benefits. With expansion enterprise scale complexity requirements, multi-AGV handling systems have become an effective solution to optimize processes save costs due their parallel collaboration advantages. However, NP-hard nature this problem, traditional exact algorithms often perform poorly when dealing with complex large-scale problems. Therefore, paper explores applications intelligent such as genetic algorithms, artificial neural networks, particle swarm optimization, proposes novel efficient solutions methods mixed-model assembly workshops. In addition, address problem large state space schemes, also discusses potential emerging technologies reinforcement learning. Through these studies, it aims processes, reduce costs, promote development manufacturing industry.

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

Dynamic flexible scheduling with transportation constraints by multi-agent reinforcement learning DOI
Lixiang Zhang, Yan Yan, Yaoguang Hu

et al.

Engineering Applications of Artificial Intelligence, Journal Year: 2024, Volume and Issue: 134, P. 108699 - 108699

Published: May 30, 2024

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

Citations

5

A collaborative-learning multi-agent reinforcement learning method for distributed hybrid flow shop scheduling problem DOI

Yuanzhu Di,

Libao Deng, Lili Zhang

et al.

Swarm and Evolutionary Computation, Journal Year: 2024, Volume and Issue: 91, P. 101764 - 101764

Published: Nov. 9, 2024

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

Citations

5

Graph neural networks for job shop scheduling problems: A survey DOI Creative Commons
Igor G. Smit, Jianan Zhou, Robbert Reijnen

et al.

Computers & Operations Research, Journal Year: 2024, Volume and Issue: unknown, P. 106914 - 106914

Published: Nov. 1, 2024

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

Citations

5

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

Energy-Saving Scheduling for Flexible Job Shop Problem with AGV Transportation Considering Emergencies DOI Creative Commons
Hongliang Zhang, Chaoqun Qin, Wenhui Zhang

et al.

Systems, Journal Year: 2023, Volume and Issue: 11(2), P. 103 - 103

Published: Feb. 13, 2023

Emergencies such as machine breakdowns and rush orders greatly affect the production activities of manufacturing enterprises. How to deal with rescheduling problem after emergencies have high practical value. Meanwhile, under background intelligent manufacturing, automatic guided vehicles are gradually emerging in To disturbances flexible job shop scheduling vehicle transportation, a mixed-integer linear programming model is established. According traits this model, an improved NSGA-II designed, aiming at minimizing makespan, energy consumption workload deviation. improve solution qualities, local search operator based on critical path designed. In addition, crowding distance calculation method used reduce computation complexity algorithm. Finally, validity improvement strategies tested, robustness superiority proposed algorithm verified by comparing it NSGA, SPEA2.

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

Citations

10

Structural entropy-based scheduler for job planning problems using multi-agent reinforcement learning DOI
Lixin Liang,

Shuo Sun,

Zhifeng Hao

et al.

International Journal of Machine Learning and Cybernetics, Journal Year: 2025, Volume and Issue: unknown

Published: Jan. 12, 2025

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

Citations

0

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

An Optimized Method for Solving the Green Permutation Flow Shop Scheduling Problem Using a Combination of Deep Reinforcement Learning and Improved Genetic Algorithm DOI Creative Commons

Yongxin Lu,

Yiping Yuan, Yasenjiang Jiarula

et al.

Mathematics, Journal Year: 2025, Volume and Issue: 13(4), P. 545 - 545

Published: Feb. 7, 2025

This paper tackles the green permutation flow shop scheduling problem (GPFSP) with goal of minimizing both maximum completion time and energy consumption. It introduces a novel hybrid approach that combines end-to-end deep reinforcement learning an improved genetic algorithm. Firstly, PFSP is modeled using (DRL) approach, named PFSP_NET, which designed based on characteristics PFSP, actor–critic algorithm employed to train model. Once trained, this model can quickly directly produce relatively high-quality solutions. Secondly, further enhance quality solutions, outputs from PFSP_NET are used as initial population for (IGA). Building upon traditional algorithm, IGA utilizes three crossover operators, four mutation incorporates hamming distance, effectively preventing prematurely converging local optimal Then, optimize consumption, energy-saving strategy proposed reasonably adjusts job order by shifting jobs backward without increasing time. Finally, extensive experimental validation conducted 120 test instances Taillard standard dataset. By comparing method algorithms such (SGA), elite (EGA), (HGA), discrete self-organizing migrating (DSOMA), water wave optimization (DWWO), monkey search (HMSA), results demonstrate effectiveness method. Optimal solutions achieved in 28 instances, latest updated Ta005 Ta068 values 1235 5101, respectively. Additionally, experiments 30 including 20-10, 50-10, 100-10, indicate reduce

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

Citations

0

Data-driven evolutionary algorithms based on initialization selection strategies, POX crossover and multi-point random mutation for flexible job shop scheduling problems DOI
Ruxin Zhao,

Lixiang Fu,

Jiajie Kang

et al.

Applied Soft Computing, Journal Year: 2025, Volume and Issue: unknown, P. 112901 - 112901

Published: Feb. 1, 2025

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

Citations

0

Proposing a model based on deep reinforcement learning for real-time scheduling of collaborative customization remanufacturing DOI

Seyed Ali Yazdanparast,

Seyed Hessameddin Zegordi, Toktam Khatibi

et al.

Robotics and Computer-Integrated Manufacturing, Journal Year: 2025, Volume and Issue: 94, P. 102980 - 102980

Published: Feb. 18, 2025

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

Citations

0