Open AccessOpen Access


Research on Flexible Job Shop Scheduling Optimization Based on Segmented AGV

Qinhui Liu1, Nengjian Wang1,*, Jiang Li1, Tongtong Ma2, Fapeng Li1, Zhijie Gao1

1 College of Mechanical and Electrical Engineering, Harbin Engineering University, Harbin, 150001, China
2 Carrier Platform Division, Beijing Research Institute of Special Mechanic, Beijing, 100143, China

* Corresponding Author: Nengjian Wang. Email:

(This article belongs to this Special Issue: Computer Modeling in Ocean Engineering Structure and Mechanical Equipment)

Computer Modeling in Engineering & Sciences 2023, 134(3), 2073-2091.


As a typical transportation tool in the intelligent manufacturing system, Automatic Guided Vehicle (AGV) plays an indispensable role in the automatic production process of the workshop. Therefore, integrating AGV resources into production scheduling has become a research hotspot. For the scheduling problem of the flexible job shop adopting segmented AGV, a dual-resource scheduling optimization mathematical model of machine tools and AGVs is established by minimizing the maximum completion time as the objective function, and an improved genetic algorithm is designed to solve the problem in this study. The algorithm designs a two-layer coding method based on process coding and machine tool coding and embeds the task allocation of AGV into the decoding process to realize the real dual resource integrated scheduling. When initializing the population, three strategies are designed to ensure the diversity of the population. In order to improve the local search ability and the quality of the solution of the genetic algorithm, three neighborhood structures are designed for variable neighborhood search. The superiority of the improved genetic algorithm and the influence of the location and number of transfer stations on scheduling results are verified in two cases.

Graphical Abstract

Research on Flexible Job Shop Scheduling Optimization Based on Segmented AGV


Cite This Article

Liu, Q., Wang, N., Li, J., Ma, T., Li, F. et al. (2023). Research on Flexible Job Shop Scheduling Optimization Based on Segmented AGV. CMES-Computer Modeling in Engineering & Sciences, 134(3), 2073–2091.

This work is licensed under a Creative Commons Attribution 4.0 International License , which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
  • 591


  • 376


  • 1


Share Link