Research on Job Scheduling Method for Metallurgical Equipment Manufacturing Workshop Based on Genetic Algorithm

In this article, a genetic algorithm is applied for the job scheduling problem in metallurgical equipment manufacturing workshops. The chromosome is divided into two parts, which are the selection of machines and the sequencing of operations. In the machine selection part, uniform crossover and uniform mutation methods are used. While the order-based crossover and exchange mutation methods are adopted in the operations sequencing part. The fitness function is set to be the reciprocal of the maximum completion time. The offsprings are selected through roulette wheel selection until the iteration ends. Finally, we applied the algorithm on the metallurgical equipment manufacturing workshop and the efficiency had been proved.