Open Access

ARTICLE

Research on Flexible Job Shop Scheduling Based on Improved Two-Layer Optimization Algorithm

by Qinhui Liu, Laizheng Zhu, Zhijie Gao, Jilong Wang, Jiang Li^*

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

* Corresponding Author: Jiang Li. Email:

Computers, Materials & Continua 2024, 78(1), 811-843. https://doi.org/10.32604/cmc.2023.046040

Received 16 September 2023; Accepted 21 November 2023; Issue published 30 January 2024

Abstract

To improve the productivity, the resource utilization and reduce the production cost of flexible job shops, this paper designs an improved two-layer optimization algorithm for the dual-resource scheduling optimization problem of flexible job shop considering workpiece batching. Firstly, a mathematical model is established to minimize the maximum completion time. Secondly, an improved two-layer optimization algorithm is designed: the outer layer algorithm uses an improved PSO (Particle Swarm Optimization) to solve the workpiece batching problem, and the inner layer algorithm uses an improved GA (Genetic Algorithm) to solve the dual-resource scheduling problem. Then, a rescheduling method is designed to solve the task disturbance problem, represented by machine failures, occurring in the workshop production process. Finally, the superiority and effectiveness of the improved two-layer optimization algorithm are verified by two typical cases. The case results show that the improved two-layer optimization algorithm increases the average productivity by 7.44% compared to the ordinary two-layer optimization algorithm. By setting the different numbers of AGVs (Automated Guided Vehicles) and analyzing the impact on the production cycle of the whole order, this paper uses two indicators, the maximum completion time decreasing rate and the average AGV load time, to obtain the optimal number of AGVs, which saves the cost of production while ensuring the production efficiency. This research combines the solved problem with the real production process, which improves the productivity and reduces the production cost of the flexible job shop, and provides new ideas for the subsequent research.

---

Keywords

---