Job Shop Scheduling problem is an important problem in actual production of manufacturing system, it is also one of the difficult problems of theory research.