Abstract: In this paper,we present a hybrid genetic algorithms.It integrates GAs with existing well done methods and algorithms,such as heuristic rules,simulated annealing algorithms etc.This method can solve the Job Shop scheduling that has alterable craft.In the end of this paper,this method is applied to simulating Integrated Circuit(IC) production process scheduling of a bipolar IC enterprise.The result proves that the method is effective and feasible.

Key words: hybrid genetic algorithms, simulated annealing algorithms, heuristic rules, Job Shop scheduling