Research on Production Scheduling Technology in Knitting Workshop Based on Improved Genetic Algorithm
Lei Sun,Weimin Shi,Junru Wang,Huimin Mao,Jiajia Tu,Luojun Wang
DOI: https://doi.org/10.3390/app13095701
2023-05-05
Applied Sciences
Abstract:Production scheduling in a knitting workshop is an important method to improve production efficiency, reduce costs and improve service. In order to achieve a reasonable allocation of parallel machines as well as cooperation between different machines within the workshop, thereby ensuring the optimal scheduling of production plans, this paper proposes a scheduling method using an improved genetic algorithm (IGA) based on tabu search. Firstly, the production scheduling model of a knitting workshop is established. Secondly, an IGA based on the minimum processing time rule, the priority idle machine rule and the production order ranking code is used to optimize the solution. Finally, an experiment platform for knitting workshop production is built to verify the proposed scheduling method. The experimental results show that the proposed IGA based on tabu search performs well in terms of preconvergence speed, global search capability and local search capability. The IGA converges faster than the traditional genetic algorithm by about 25%, reduces the redundancy time of scheduling, meets the production requirements of the knitting intelligent workshop and has a good reference value for promoting the intelligent development of knitting production.
materials science, multidisciplinary,engineering,chemistry,physics, applied