Hybrid genetic algorithm for multiple process and batch scheduling in job-shop

Combined with the heuristic rule and the simulated annealing algorithm, an improved genetic algorithm GASA(genetic algorithm-simulated annealing algorithm) was put forward. This algorithm adopts the new type of POX cross operators and takes advantage of the simulated annealing algorithm which could effectively avoid the earliness problems based on the basic genetic algorithm. The availability of this algorithm was also validated through experiments. Grounded on GASA, considering the production batch, production transition time and multi-equipment process path, the problems of static and and dynamic scheduling in aeronautic workshop were researched, and then the effects brought by the different batching methods were discussed and validated as well. The algorithm now has been used in some production planning and control system in large scale enterprise.