Open Access iconOpen Access

ARTICLE

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: email

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

Computer Modeling in Engineering & Sciences 2023, 134(3), 2073-2091. https://doi.org/10.32604/cmes.2022.021433

Abstract

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.

Graphic Abstract

Research on Flexible Job Shop Scheduling Optimization Based on Segmented AGV

Keywords


Cite This Article

APA Style
Liu, Q., Wang, N., Li, J., Ma, T., Li, F. et al. (2023). Research on flexible job shop scheduling optimization based on segmented AGV. Computer Modeling in Engineering & Sciences, 134(3), 2073-2091. https://doi.org/10.32604/cmes.2022.021433
Vancouver Style
Liu Q, Wang N, Li J, Ma T, Li F, Gao Z. Research on flexible job shop scheduling optimization based on segmented AGV. Comput Model Eng Sci. 2023;134(3):2073-2091 https://doi.org/10.32604/cmes.2022.021433
IEEE Style
Q. Liu, N. Wang, J. Li, T. Ma, F. Li, and Z. Gao "Research on Flexible Job Shop Scheduling Optimization Based on Segmented AGV," Comput. Model. Eng. Sci., vol. 134, no. 3, pp. 2073-2091. 2023. https://doi.org/10.32604/cmes.2022.021433



cc 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.
  • 1405

    View

  • 828

    Download

  • 1

    Like

Share Link