Tabu Hybrid Genetic Algorithm for Glass Deep Processing Production Scheduling

Abstract

The scheduling model of flexible job shop for glass deep processing was described and tabu hybrid genetic algorithm was proposed to solve and optimize the production scheduling. Taking genetic algorithm as the main structure and tabu search algorithm as the mutation operator, the deficiency of local search performance of genetic algorithm is made up. Design a selection method combining roulette and elite retention strategies to improve the genetic probability of high-quality chromosome genes and make the population evolve in a better direction. The Brandimarte example and the actual glass order production data were used to verify the effectiveness of the production scheduling optimization algorithm.