Research on Workshop Scheduling Problem Based on Genetic Algorithm

WANG Wei, HUANG Xin, WANG Li

Abstract: Studying workshop scheduling problems can improve the efficiency of workshop operations. Based on the analysis of the basic characteristics and requirements of workshop scheduling, this paper constructs a mathematical model of the workshop scheduling system. The genetic algorithm is used to optimize the solution of the workshop scheduling problem, and the MATLAB software is used for simulation calculation. The results show that the genetic algorithm optimization can obtain better workshop scheduling results and improve work efficiency.

Keywords: shop scheduling, genetic algorithm, optimization