Open Access iconOpen Access

ARTICLE

Research on Optimization of Dual-Resource Batch Scheduling in Flexible Job Shop

Qinhui Liu, Zhijie Gao, Jiang Li*, Shuo Li, Laizheng Zhu

College of Mechanical and Electrical Engineering, Harbin Engineering University, Harbin, 150001, China

* Corresponding Author: Jiang Li. Email: email

Computers, Materials & Continua 2023, 76(2), 2503-2530. https://doi.org/10.32604/cmc.2023.040505

Abstract

With the rapid development of intelligent manufacturing and the changes in market demand, the current manufacturing industry presents the characteristics of multi-varieties, small batches, customization, and a short production cycle, with the whole production process having certain flexibility. In this paper, a mathematical model is established with the minimum production cycle as the optimization objective for the dual-resource batch scheduling of the flexible job shop, and an improved nested optimization algorithm is designed to solve the problem. The outer layer batch optimization problem is solved by the improved simulated annealing algorithm. The inner double resource scheduling problem is solved by the improved adaptive genetic algorithm, the double coding scheme, and the decoding scheme of Automated Guided Vehicle (AGV) scheduling based on the scheduling rules. The time consumption of collision-free paths is solved with the path planning algorithm which uses the Dijkstra algorithm based on a time window. Finally, the effectiveness of the algorithm is verified by actual cases, and the influence of AGV with different configurations on workshop production efficiency is analyzed.

Keywords


Cite This Article

APA Style
Liu, Q., Gao, Z., Li, J., Li, S., Zhu, L. (2023). Research on optimization of dual-resource batch scheduling in flexible job shop. Computers, Materials & Continua, 76(2), 2503-2530. https://doi.org/10.32604/cmc.2023.040505
Vancouver Style
Liu Q, Gao Z, Li J, Li S, Zhu L. Research on optimization of dual-resource batch scheduling in flexible job shop. Comput Mater Contin. 2023;76(2):2503-2530 https://doi.org/10.32604/cmc.2023.040505
IEEE Style
Q. Liu, Z. Gao, J. Li, S. Li, and L. Zhu "Research on Optimization of Dual-Resource Batch Scheduling in Flexible Job Shop," Comput. Mater. Contin., vol. 76, no. 2, pp. 2503-2530. 2023. https://doi.org/10.32604/cmc.2023.040505



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.
  • 503

    View

  • 259

    Download

  • 0

    Like

Share Link