JERAJournal of Electronic Research and Application2208-35022208-3510Bio-Byword Scientific Publishing Pty. Ltd.10.26689/jera.v10i6.15631ArticleDistributed Flexible Job Shop Scheduling Based on an Improved Genetic Algorithmhttps://artdesignp.com/journal/JERA/10/6/10.26689/jera.v10i6.15631ChenWenwen,DuBowen20261062026-07-23Aiming at the multi-dimensional and highly complex decision-making characteristics of distributed flexible job shop scheduling, and the local convergence and slow convergence speed of the traditional genetic algorithm, an improved genetic algorithm- the dynamic hierarchical genetic algorithm is proposed. The algorithm enhances the global search ability and local optimization ability of the traditional genetic algorithm through a dynamic hierarchical structure, a multi-neighborhood local search strategy, and adaptive adjustment of the crossover and mutation rates. The simulation results show that after 10 independent runs on several improved Kacem (MK) series test cases, the algorithm has a lower minimum average maximum completion time than the traditional genetic algorithm. Especially in the complex cases of MK03 and MK09, not only is the completion time reduced by 24%, but also the number of iterations is reduced. This fully verifies the ability of the algorithm to improve scheduling efficiency and stability in distributed flexible manufacturing workshops. The completion time of MK09 is reduced by about 24%, and the number of iterations is also reduced. This fully verifies the ability of the algorithm to improve the scheduling efficiency and stability in the distributed flexible manufacturing workshop scheduling problem.

Zhang H, Chen Y, Xu G, et al., 2025, Distributed Assembly Flexible Job Shop Scheduling with Dual-Resource Constraints Via a Deep Q-Network Based Memetic Algorithm. Swarm and Evolutionary Computation, 98: 102086.

Cui X, Wan L, Zhao H, et al., 2023, A Deep Reinforcement Learning-Based Scheduling Method for Flexible Manufacturing Workshops. Manufacturing Technology and Machine Tools, 2023(12): 165–170.

Fan Y, 2023, Research on Dynamic Scheduling of Multi-Objective Flexible Manufacturing Workshops Based on an Improved NSGA-II Algorithm, thesis, Hefei University of Tech-nology.

Kaikai Z, Guiliang G, Ningtao P, et al., 2023, Dynamic Distributed Flexible Job-Shop Scheduling Problem Considering Operation Inspection. Expert Systems with Applications, 224: 119840.

Yanwei S, Jianping T, 2022, Intelligent Factory Many-Objective Distributed Flexible Job Shop Collaborative Scheduling Method. Computers & Industrial Engineering, 164: 107884.

Wenxiang X, Yongwen H, Wei L, et al., 2021, A Multi-Objective Scheduling Method for Distributed and Flexible Job Shop Based on Hybrid Genetic Algorithm and Tabu Search Considering Operation Outsourcing and Carbon Emission. Computers & Industrial Engi-neering, 157: 107318.

Wang S, Wang L, 2015, An Estimation of Distribution Algorithm-Based Memetic Algo-rithm for the Distributed Assembly Permutation Flow-Shop Scheduling Problem. IEEE Transactions on Systems, Man, and Cybernetics: Systems, 46(1): 139–149.

Li J, Bai S, Duan P, et al., 2019, An Improved Artificial Bee Colony Algorithm for Address-ing Distributed Flow Shop with Distance Coefficient in a Prefabricated System. Interna-tional Journal of Production Research, 57: 1–15.

Li Y, Song L, 2025, Research on Scheduling for Distributed Flexible Manufacturing Work-shops Considering Energy Consumption. Manufacturing Technology and Machine Tools, 2025(03): 157–165.

Meng G, Huang J, Wei Y, 2024, Solving Flexible Job Shop Scheduling Problems Using a Hybrid Beluga Whale Optimization Algorithm. Computer Engineering and Applications, 60(12): 325.